[發(fā)明專利]邏輯單元復(fù)用系統(tǒng)

無效

• 申請?zhí)枺?/td>: 201110222513.3
• 申請日: 2011-08-04
• 公開（公告）號: CN102354535A
• 公開（公告）日: 2012-02-15
• 發(fā)明（設(shè)計）人: 莫海鋒;朱從義;賈宗銘;張耀輝
• 申請（專利權(quán)）人: 記憶科技（深圳）有限公司
• 主分類號: G11C29/42
• 分類號: G11C29/42
• 代理公司: 北京律誠同業(yè)知識產(chǎn)權(quán)代理有限公司 11006
• 代理人: 黃韌敏

技術(shù)領(lǐng)域

本發(fā)明涉及固態(tài)硬盤的糾錯技術(shù)，尤其涉及一種應(yīng)用于固態(tài)硬盤糾錯技術(shù)的邏輯單元復(fù)用系統(tǒng)。

背景技術(shù)

目前應(yīng)用于固態(tài)硬盤的糾錯技術(shù)主要是BCH，編碼過程通過線性反饋移位寄存器(LFSR)實現(xiàn)，譯碼過程分為三部分，首先是伴隨式的計算，硬件上使用線性反饋移位寄存器以及有限域乘法器實現(xiàn)，隨后是關(guān)鍵方程求解，最后是錢搜索過程。

編碼過程和譯碼過程的伴隨式計算模塊都需要使用線性反饋移位寄存器實現(xiàn)，兩者在數(shù)學(xué)上都是對多項式求余，區(qū)別在于除數(shù)和被除數(shù)有所區(qū)別，在硬件上，有重合的地方。除了線性反饋移位寄存器，伴隨式計算過程需要使用大量的有限域乘法器，實現(xiàn)一個已知量和未知量的乘法。錢搜索是把所有可能的根代入已知方程求根的過程，同樣需要大量的有限域乘法器實現(xiàn)已知量和未知量的計算。錢搜索和伴隨式計算兩個模塊中使用到的有限域乘法器有很多部分是相同的。從而，ECC實現(xiàn)過程使用到大量的重復(fù)邏輯單元。

在目前設(shè)計的高速ECC中，編碼和譯碼過程是分開的，譯碼過程的三個模塊是流水線設(shè)計，以提高速度，在這樣的設(shè)計中，使用重復(fù)的邏輯單元是必須的。ECC除了需要保護(hù)main?data外，還需要保護(hù)頁中的meta?data。目前閃存控制器方案中，meta?data的讀寫可以和main?data分開的，對于這樣的結(jié)構(gòu)，需要分別使用不同的ECC保護(hù)main?data和meta?data。一個page中只有一個metadata，讀或者寫一次page，meta?data的ECC只需要執(zhí)行一次，在大多數(shù)的情況下，meta?data的ECC是空閑的，不需要流水線設(shè)計。在這樣的情況下，此ECC的各個模塊之間具有大量相同的邏輯單元，其功耗較高，性價比也較低。

綜上可知，現(xiàn)有的固態(tài)硬盤的糾錯芯片在實際使用上，顯然存在不便與缺陷，所以有必要加以改進(jìn)。

發(fā)明內(nèi)容

針對上述的缺陷，本發(fā)明的目的在于提供一種邏輯單元復(fù)用系統(tǒng)，其可以分時復(fù)用相應(yīng)的邏輯單元，減小芯片面積，降低功耗，節(jié)約成本。

為了實現(xiàn)上述目的，本發(fā)明提供一種邏輯單元復(fù)用系統(tǒng)，應(yīng)用于固態(tài)硬盤糾錯技術(shù)，所述邏輯單元復(fù)用系統(tǒng)包括編碼電路和譯碼電路，所述編碼電路包括線性反饋移位寄存器，用于對待編碼/譯碼信息多項式求余；

所述譯碼電路包括：

伴隨式模塊，用于計算獲取伴隨式，所述伴隨式模塊包括伴隨式計算模塊和所述線性反饋移位寄存器，所述編碼電路和譯碼電路分時復(fù)用所述線性反饋移位寄存器；

關(guān)鍵方程確定模塊，用于根據(jù)所述伴隨式確定關(guān)鍵方程；以及

錢搜索模塊，用于判斷獲取所述關(guān)鍵方程的根，并根據(jù)所述關(guān)鍵方程的根輸出錯誤位置信息。

根據(jù)本發(fā)明的邏輯單元復(fù)用系統(tǒng)，所述線性反饋移位寄存器的輸入端連接有輸入選擇模塊，用于控制所述待編碼/譯碼信息輸入所述線性反饋移位寄存器；

所述線性反饋移位寄存器的輸出端連接有輸出選擇模塊，用于控制經(jīng)所述線性反饋移位寄存器處理的信息的輸出模式。

根據(jù)本發(fā)明的邏輯單元復(fù)用系統(tǒng)，所述錢搜索模塊包括：

錢搜索控制模塊，用于錢搜索的并行控制，所述錢搜索控制模塊的輸入信息為所述關(guān)鍵方程的系數(shù)，其輸出信息傳送至錢搜索計算模塊；

錢搜索計算模塊，用于根據(jù)所述錢搜索控制模塊的輸出信息計算判斷所述關(guān)鍵方程的根；

錢搜索判斷模塊，用于根據(jù)所述關(guān)鍵方程的根換算出錯誤位置，并輸出所述錯誤位置信息。

根據(jù)本發(fā)明的邏輯單元復(fù)用系統(tǒng)，所述伴隨式計算模塊包括伴隨式乘法器和公用乘法器；所述錢搜索計算模塊包括所述公用乘法器和錢搜索乘法器，所述伴隨式計算模塊和錢搜索計算模塊分時復(fù)用所述公用乘法器。

根據(jù)本發(fā)明的邏輯單元復(fù)用系統(tǒng)，所述公用乘法器連接有一公用乘法器控制模塊，用于控制所述公用乘法器工作于伴隨式計算或錢搜索狀態(tài)。

本發(fā)明通過分時復(fù)用固態(tài)硬盤糾錯芯片的邏輯單元，降低芯片面積及功耗，也可節(jié)約成本。具體的，本發(fā)明的邏輯單元復(fù)用系統(tǒng)具有編碼和譯碼電路，編碼電路和譯碼電路可分時復(fù)用一線性反饋移位寄存器。同時，譯碼電路包括伴隨式模塊和錢搜索模塊，這兩個模塊之間可以分時復(fù)用乘法器這一邏輯單元。借此，本發(fā)明的邏輯單元復(fù)用系統(tǒng)可以減少很多邏輯單元的使用，降低芯片功耗及成本，并可減少芯片面積。

附圖說明

圖1是本發(fā)明一實施例的邏輯單元復(fù)用系統(tǒng)的結(jié)構(gòu)示意圖；

圖2是本發(fā)明一實施例的錢搜索模塊的結(jié)構(gòu)示意圖；

圖3是本發(fā)明另一實施例的邏輯單元復(fù)用系統(tǒng)的結(jié)構(gòu)示意圖；