專利名稱：存儲器控制器和存儲器控制器的操作方法
技術(shù)領(lǐng)域：
本發(fā)明總構(gòu)思的示范性實施例涉及存儲器控制器及其操作方法。半導體存儲設(shè)備可以是使用諸如硅(Si)、鍺(Ge)、砷化鎵(GaAs)、磷化銦(InP)等等之類的半導體制造的存儲設(shè)備。半導體存儲設(shè)備可以分為易失性存儲設(shè)備和非易失性存儲設(shè)備。
背景技術(shù)：
易失性存儲設(shè)備在斷電時可能丟失存儲的內(nèi)容。易失性存儲設(shè)備包括靜態(tài)隨機存取存儲器(SRAM)、動態(tài)隨機存取存儲器(DRAM)、同步動態(tài)隨機存取存儲器(SDRAM)等等。非易失性存儲設(shè)備甚至在斷電時也可以保持存儲的內(nèi)容。非易失性存儲設(shè)備可以包括只讀存儲器(ROM)、可編程ROM (PR0M)、電可編程ROM (EPR0M)、電可擦可編程ROM (EEPROM),閃速存儲設(shè)備、相變隨機存取存儲器(PRAM)、磁隨機存取存儲器(MRAM)、阻性隨機存取存儲器(RRAM)、鐵電隨機存取存儲器(FRAM)等等。閃速存儲設(shè)備可以分為NOR型和NAND型。半導體存儲設(shè)備的存儲容量的增大可以通過提高半導體存儲設(shè)備的集成度以及通過在一個存儲單元中編程多位數(shù)據(jù)來實現(xiàn)。半導體存儲設(shè)備的集成度的提高可以通過細化半導體存儲設(shè)備的工藝來實現(xiàn)。在一個存儲單元中編程多位數(shù)據(jù)可以通過減小存儲在存儲單元中的邏輯值的分布來實現(xiàn)。存儲多位數(shù)據(jù)的存儲單元可以被稱為多電平單元(MLC)。提聞的集成度和MCL的引入可能引起錯誤率的增大。隨著集成度的提聞，存儲在存儲單元中的數(shù)據(jù)可能容易受噪聲的影響。隨著錯誤率的增大，可能擴大包括在存儲器控制器中的糾錯功能。這可能引起功耗的增大。

發(fā)明內(nèi)容
本發(fā)明總構(gòu)思的示范性實施例可以提供一種存儲系統(tǒng)、計算系統(tǒng)、和控制存儲器和計算系統(tǒng)的方法，以便調(diào)整在從存儲設(shè)備輸出的讀矢量中搜索錯誤位置的錢氏(chien)搜索單元的每循環(huán)功耗。功耗可以通過調(diào)整要被錢氏搜索單元同時搜索的讀矢量的位的數(shù)目來調(diào)整。隨著讀矢量中的錯誤的數(shù)目增大，可以降低錢氏搜索單元的每循環(huán)功耗。本發(fā)明總構(gòu)思的示范性實施例還可以提供一種存儲系統(tǒng)、計算系統(tǒng)、和控制存儲器和計算系統(tǒng)的方法，以便調(diào)整在從存儲設(shè)備輸出的讀矢量中搜索錯誤位置的錢氏搜索單元的最大糾正時間。最大時間可以根據(jù)錢氏搜索是否對讀矢量的數(shù)據(jù)部分和/或奇偶校驗部分執(zhí)行以及錢氏搜索單元的操作模式而增大。本發(fā)明總構(gòu)思的附加特征和用途在隨后的描述中將被部分地闡明、并且由該描述將部分地明顯、或可以通過實踐本發(fā)明總構(gòu)思來學習到。
本發(fā)明總構(gòu)思的示范性實施例還可以提供一種用于控制存儲設(shè)備的存儲系統(tǒng)的控制器，包括關(guān)鍵方程求解單元，計算由控制器接收到的從存儲設(shè)備讀取數(shù)據(jù)的讀矢量中的錯誤位置多項式；控制單元，根據(jù)計算的錯誤位置多項式和關(guān)于該錯誤位置多項式的信息中的至少一個來估計在接收的讀矢量中的錯誤的數(shù)目；和錢氏搜索單元，根據(jù)計算的錯誤位置多項式搜索接收的讀矢量的錯誤位置?？刂破骺梢园m錯單元，用于使用由關(guān)鍵方程求解單元計算的錯誤位置多項式來糾正接收的讀矢量的在由錢氏搜索單元確定的錯誤位置處的錯誤?？刂茊卧梢哉{(diào)整錢氏搜索單元的每循環(huán)功耗?？刂茊卧梢酝ㄟ^根據(jù)由關(guān)鍵方程求解單元計算的錯誤位置多項式調(diào)整要在接收的讀矢量中同時搜索的位的數(shù)目來調(diào)整錢氏搜索單元的每循環(huán)功耗。
當錯誤的數(shù)目小于或等于預定的第一錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以完全搜索模式操作，以同時搜索接收的讀矢量的至少數(shù)據(jù)部分的位。當錯誤的數(shù)目大于預定的第一錯誤的數(shù)目并且小于預定的第二錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以一半搜索模式操作，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的一半。以一半搜索模式操作的錢氏搜索單元的每循環(huán)功耗可以小于完全搜索模式的每循環(huán)功耗。當錯誤的數(shù)目大于預定的第二錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以四分之一搜索模式操作，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的四分之一。以四分之一搜索模式操作的錢氏搜索單元的每循環(huán)功耗可以小于一半搜索模式的每循環(huán)功耗。當錯誤的數(shù)目小于或等于預定的閾值時，控制單元可以控制錢氏搜索單元僅僅對接收的讀矢量的數(shù)據(jù)部分執(zhí)行錢氏搜索。當檢測到的錯誤的數(shù)目大于預定的閾值時，控制單元可以控制錢氏搜索單元對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索?？刂茊卧梢愿鶕?jù)讀矢量的錯誤的數(shù)目調(diào)整錢氏搜索單元的最大糾正時間。當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，控制單元可以將錢氏搜索單元的最大糾正時間調(diào)整到第一預定的求解時間。當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以完全搜索模式操作，以同時搜索讀矢量的至少數(shù)據(jù)部分的位。當錯誤的數(shù)目大于第一預定的錯誤的數(shù)目并且小于第二預定的錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以一半搜索模式操作，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的一半。當錯誤的數(shù)目大于第二預定的錯誤的數(shù)目時，控制單元可以控制錢氏搜索單元以四分之一搜索模式操作，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的四分之一。當檢測到的錯誤的數(shù)目大于預定的閾值時，控制單元可以調(diào)整錢氏搜索單元的最大糾正時間以對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。
本發(fā)明總構(gòu)思的示范性實施例還可以提供一種用于控制包含存儲設(shè)備的存儲系統(tǒng)的方法，該方法包括利用存儲系統(tǒng)的關(guān)鍵方程求解單元計算用于從存儲設(shè)備讀取數(shù)據(jù)的接收的讀矢量中的錯誤位置多項式；利用存儲系統(tǒng)的控制單元根據(jù)計算的錯誤位置多項式和關(guān)于錯誤位置多項式的信息中的至少一個來估計在接收的讀矢量中的錯誤的數(shù)目；以及利用存儲系統(tǒng)的錢氏搜索單元 根據(jù)利用控制單元計算的錯誤位置多項式來搜索接收的讀矢量的錯誤位置。該方法可以包括利用糾錯單元使用由關(guān)鍵方程求解單元計算的錯誤位置多項式來糾正接收的讀矢量的在由錢氏搜索單元確定的錯誤位置處的錯誤。該方法可以包括利用控制單元調(diào)整錢氏搜索單元的每循環(huán)功耗。在該方法中的調(diào)整錢氏搜索單元的每循環(huán)功耗可以包括利用該控制單元根據(jù)由關(guān)鍵方程求解單元計算的錯誤位置多項式來調(diào)整要在接收的讀矢量中同時搜索的位的數(shù)目。該方法可以包括當錯誤的數(shù)目小于或等于預定的第一錯誤的數(shù)目時，以完全搜索模式操作錢氏搜索單元，以同時搜索接收的讀矢量的至少數(shù)據(jù)部分的位。該方法可以包括當錯誤的數(shù)目大于預定的第一錯誤的數(shù)目并且小于預定的第二錯誤的數(shù)目時，以一半搜索模式操作錢氏搜索單元，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的一半。該方法可以包括以一半搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于完全搜索模式的每循環(huán)功耗。該方法可以包括當錯誤的數(shù)目大于預定的第二錯誤的數(shù)目時，以四分之一搜索模式操作錢氏搜索單元，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的四分之一。該方法可以包括以四分之一搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于一半搜索模式的每循環(huán)功耗。該方法還可以包括當錯誤的數(shù)目小于或等于預定的閾值時，利用控制單元控制錢氏搜索單元，以僅僅對接收的讀矢量的數(shù)據(jù)部分執(zhí)行錢氏搜索。該方法可以包括當檢測到的錯誤的數(shù)目大于預定的閾值時，利用控制單元控制錢氏搜索單元，以對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。該方法可以包括利用控制單元根據(jù)讀矢量的錯誤的數(shù)目調(diào)整錢氏搜索單元的最大糾正時間。該方法可以包括當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，利用控制單元將錢氏搜索單元的最大糾正時間調(diào)整到第一預定的求解時間。該方法可以包括當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，以完全搜索模式操作錢氏搜索單元，以同時搜索讀矢量的至少數(shù)據(jù)部分的位。該方法可以包括當錯誤的數(shù)目大于第一預定的錯誤的數(shù)目并且小于第二預定的錯誤的數(shù)目時，以一半搜索模式操作錢氏搜索單元，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的一半。該方法可以包括當錯誤的數(shù)目大于第二預定的錯誤的數(shù)目時，以四分之一搜索模式操作錢氏搜索單元，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的四分之一。該方法可以包括當檢測到的錯誤的數(shù)目大于預定的閾值時，利用控制單元調(diào)整錢氏搜索單元的最大糾正時間，以對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。本發(fā)明總構(gòu)思的示范性實施例還可以提供一種控制存儲系統(tǒng)的方法，該存儲系統(tǒng)具有經(jīng)由至少一個信道耦接到至少一個存儲設(shè)備的控制器，該方法包括確定由控制器經(jīng)由至少一個信道接收的用于從至少一個存儲設(shè)備讀取數(shù)據(jù)的讀矢量的估計的錯誤的數(shù)目和錯誤位置信息；以及根據(jù)估計的錯誤的數(shù)目和確定的錯誤位置信息來調(diào)整搜索讀矢量的錯誤位置的存儲系統(tǒng)的錢氏搜索單元的每循環(huán)功耗和最大糾正時間中的至少一個。本發(fā)明總構(gòu)思的示范性實施例還可以提供一種存儲系統(tǒng)的控制器，該存儲系統(tǒng)具有經(jīng)由至少一個信道耦接到該控制器的至少一個存儲設(shè)備，該控制器包括該控制器的糾 錯碼解碼器，確定由控制器經(jīng)由至少一個信道接收的用于從至少一個存儲設(shè)備讀取數(shù)據(jù)的讀矢量的估計的錯誤的數(shù)目和錯誤位置信息；和該糾錯碼解碼器的控制單元，根據(jù)估計的錯誤的數(shù)目和確定的錯誤位置信息來調(diào)整搜索讀矢量的錯誤位置的存儲系統(tǒng)的錢氏搜索單元的每循環(huán)功耗和最大糾正時間中的至少一個。


通過以下結(jié)合附圖對實施例的描述，本發(fā)明總構(gòu)思的這些和/或其它方面和優(yōu)點將變得清楚以及更容易理解，其中圖I是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的存儲系統(tǒng)的框圖；圖2是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的控制器的操作方法的流程圖；圖3是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖2中的編碼寫數(shù)據(jù)矢量的操作的流程圖；圖4是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的碼矢量和讀矢量的圖；圖5是根據(jù)本發(fā)明總構(gòu)思的示范性實施例的利用被控制的每循環(huán)功耗解碼讀矢量的操作的流程圖；圖6是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的糾錯碼(ECC)解碼器的框圖；圖7是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的校驗子(syndrome)計算方法的流程圖；圖8是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的錯誤位置多項式計算方法的流程圖；圖9是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的錢氏搜索方法的流程圖；圖10是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖6中的錢氏搜索單元的圖；圖11是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的根據(jù)四分之一、一半和完全操作模式的錢氏搜索單元的操作的圖；圖12是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的錢氏搜索操作模式確定方法的流程圖；圖13是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的在錢氏搜索中確定奇偶校驗搜索的方法的流程圖；圖14是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的在省略對讀矢量RV的奇偶校驗部分的錢氏搜索時根據(jù)四分之一、一半和完全操作模式的錢氏搜索單元的操作的圖；圖15和15A是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例中的錯誤的數(shù)目的糾錯解碼循環(huán)的圖；圖16是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的糾錯解碼操作的時序圖；圖17是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的糾錯解碼操作的時序圖；
圖18是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的控制器的操作方法的流程圖；圖19是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的調(diào)整最大錯誤搜索時間和解碼讀矢量的操作的流程圖；圖20是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的存儲系統(tǒng)的應(yīng)用的框圖；和圖21是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的包括圖20中的存儲系統(tǒng)的計算系統(tǒng)的框圖。
具體實施例方式在下文中將參考顯示本發(fā)明構(gòu)思的實施例的附圖更充分地描述本發(fā)明總構(gòu)思。然而，本發(fā)明構(gòu)思可以被實現(xiàn)為許多不同的形式并且不應(yīng)當被理解為限于這里闡明的實施例。相反，提供這些實施例以使得本公開將是徹底的并且完整的，并且將向本領(lǐng)域技術(shù)人員完全傳達本發(fā)明構(gòu)思的范圍。在附圖中，為了清楚，層和區(qū)域的大小和相對大小可以被放大。類似的數(shù)字始終指代類似的元素。應(yīng)當理解，盡管術(shù)語第一、第二、第三等在這里可以用來描述各種元件、組件、區(qū)域、層和/或部分，但是這些元件、組件、區(qū)域、層和/或部分不應(yīng)該被這些術(shù)語限制。這些術(shù)語僅僅用于將一個元件、組件、區(qū)域、層或部分與另一個區(qū)域、層或部分區(qū)分。因而，下面討論的第一元件、組件、區(qū)域、層或部分可以被稱為第二元件、組件、區(qū)域、層或部分，而不脫離本發(fā)明構(gòu)思的教導。這里可以使用空間相對術(shù)語，諸如“在...之下”、“下面”、“下方”、“之下”、“上方”、
“向上”等等，以便于用于描述圖中所示的一個元件或特征與另一個元件或特征的關(guān)系的描述。應(yīng)當理解，空間相對術(shù)語是用來涵蓋除了圖中描述的方向之外的使用中或操作中的設(shè)備的不同的方向。例如，如果圖中的設(shè)備被翻轉(zhuǎn)，則被描述為在其它元件或特征“下面”或“在...之下”或“之下”的元件將在其它元件或特征“上方”。因而，示范性術(shù)語“下面”和“之下”可以涵蓋上方和下方的方向二者。設(shè)備可以具有不同的方向(旋轉(zhuǎn)90度或在其它方向)，相應(yīng)地解釋這里使用的空間相對描述。此外，還將理解，當層被稱為在兩層“之間”時，在兩層之間可以僅存在一層，或也可以存在一個或多個插入層。這里使用的術(shù)語僅僅用于描述特定實施例的目的，而不意欲限制本發(fā)明構(gòu)思。這里使用的單數(shù)形式“一”、“一個”和“該”意欲也包括復數(shù)形式，除非上下文明顯指示。還應(yīng)該理解，在本說明書中使用的術(shù)語“包括”和/或“包含”指定所述特征、整數(shù)、步驟、操作、元件和/或組件的存在，但是不排除一個或多個其它特征、整數(shù)、步驟、操作、元件、組件和/或它們的組合的存在或添加。這里使用的術(shù)語“和/或”包括相關(guān)列出的項中的一個或多個的任意和所有組合。應(yīng)當理解，當元件或?qū)颖环Q為“在上”、“連接到”、“耦接到”或“相鄰于”另一個元件或?qū)訒r，它可以直接在其它元件或?qū)由稀⑦B接到、耦接到或相鄰于其它元件或?qū)樱蚩梢源嬖诓迦朐驅(qū)?。相反，當元件被稱為直接在另一個元件或?qū)由匣颉爸苯舆B接到”、“直接耦接到”或“僅僅相鄰于”另一個元件或?qū)訒r，不存在插入的元件或?qū)?。除非特別定義，否則這里使用的所有術(shù)語(包括技術(shù)和科學術(shù)語)具有本發(fā)明構(gòu)思所屬的領(lǐng)域的普通技術(shù)人員所通常理解的含義。還應(yīng)當理解，諸如在通常使用的詞典中定義的那些術(shù)語應(yīng)當被解釋為具有與相關(guān)領(lǐng)域的背景下的含義一致的含義，并且不會被在理想化或過度正式的意義上解釋，除非這里明確說明。
圖I是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的存儲系統(tǒng)的框圖。參考圖1，存儲系統(tǒng)1000可以包括存儲設(shè)備100和控制器200。存儲設(shè)備100可以根據(jù)控制器200的控制操作。存儲設(shè)備100可以存儲從控制器200輸入的碼矢量CV。存儲設(shè)備100可以讀取存儲的矢量以將它作為讀矢量RV輸出到控制器200。存儲設(shè)備100可以被配置為刪除存儲的矢量。存儲設(shè)備100可以包括諸如SRAM、DRAM、SDRAM等之類的易失性存儲設(shè)備或諸如R0M、PR0M、EPR0M、EEPR0M、閃速存儲器、PRAM、MRAM、RRAM、FRAM等等之類的非易失性存儲設(shè)備?？刂破?00可以與存儲設(shè)備100耦接。也就是說，控制器200可以經(jīng)由無線和/或有線通信鏈路耦接到存儲設(shè)備100?？刂破?00可以響應(yīng)于來自于主機10的請求接入存儲設(shè)備100。主機10可以可通信地耦接到控制器200，并且可以包括處理器、計算器、可編程邏輯設(shè)備、現(xiàn)場可編程門陣列和集成電路、便攜式媒體播放器、機頂盒、服務(wù)器、蜂窩電話、個人數(shù)字設(shè)備、和/或任何其它合適的執(zhí)行本發(fā)明總構(gòu)思的示范性實施例的主機。控制器200可以包括ECC編碼器300和ECC解碼器400。ECC編碼器300可以從主機10接收寫數(shù)據(jù)矢量WDV以及可以將輸入的寫數(shù)據(jù)矢量WDV編碼為碼矢量CV。碼矢量CV可以被發(fā)送給存儲設(shè)備100。ECC解碼器400可以從存儲設(shè)備100接收讀矢量RV。ECC解碼器400可以糾正讀矢量RV的錯誤。ECC解碼器400可以從糾錯后的讀矢量中提取糾錯后的數(shù)據(jù)矢量CDV，以將提取的糾錯后的數(shù)據(jù)矢量CDV發(fā)送到主機10?？刂破?00可以根據(jù)各種通信協(xié)議與主機10通信。例如，可以根據(jù)諸如USB (通用串行總線)協(xié)議、MMC (多媒體卡)協(xié)議、PCI (外圍元件互連)協(xié)議、PCI-E (特快PCI)協(xié)議、ATA (高級技術(shù)連接)協(xié)議、串行ATA協(xié)議、并行ATA協(xié)議、SCSI (小型計算機小接口)協(xié)議、ESDI (增強小型磁盤接口)協(xié)議、IDE (集成驅(qū)動器電子電路)協(xié)議和火線之類的各種通信協(xié)議中的至少一個與主機10通信。控制器200和存儲設(shè)備100可以被集成在單個半導體設(shè)備中?？刂破?00和存儲設(shè)備100可以被集成在單個半導體設(shè)備中以形成固態(tài)驅(qū)動器(SSD)。控制器200和存儲設(shè)備100可以被集成在單個半導體設(shè)備中以形成存儲卡。例如，控制器200和存儲設(shè)備100可以被集成在單個半導體設(shè)備中以形成存儲卡，諸如PC (PCMCIA)卡、CF卡、SM (或SMC)卡、存儲棒、多媒體卡(麗(^、1 -麗(、麗011丨(^0)、安全卡(50、111丨11丨50、111丨(^050、50!10、通用閃速存儲器(UFS)設(shè)備等等。在本發(fā)明總構(gòu)思的示范性實施例中，存儲系統(tǒng)1000可以被用作和/或可通信地耦接到計算機、便攜式計算機、超移動PC(UMPC)、工作站、上網(wǎng)本、PDA、網(wǎng)絡(luò)平板、無線電話、移動電話、智能電話、電子書、PMP (便攜式多媒體播放器)、數(shù)字照相機、數(shù)字音頻記錄器/播放器、數(shù)字圖片/視頻記錄器/播放器、便攜式游戲機、導航系統(tǒng)、黑匣子、3維電視機、能夠在無線環(huán)境中發(fā)送和接收信息的設(shè)備、組成家庭網(wǎng)絡(luò)的各種電子設(shè)備中的一個、組成計算機網(wǎng)絡(luò)的各種電子設(shè)備中的一個、組成遠程信息(telematics)網(wǎng)絡(luò)的各種電子設(shè)備中的一個、RFID (射頻識別)、或可以是計算系統(tǒng)的各種電子設(shè)備中的一個。在本發(fā)明總構(gòu)思的示范性實施例中，存儲設(shè)備100或存儲系統(tǒng)1000可以被各種類型的包裝來封裝，諸如封裝上封裝(PoP)、球柵陣列(BGA)、芯片級封裝(CSP)、塑性引線芯片載體(PLCC)、塑料雙列直插式封裝(PDI2P)、晶片封裝中的管芯、晶片模板中的管芯、板上芯片(C0B)、陶瓷雙列直插式封裝(CERDIP)、塑料度量方形扁平封裝(MQFP)、薄方形扁 平封裝(TQFP)、小外形(S0IC)、收縮的小外形封裝(SS0P)、薄的小外形(TS0P)、封裝中系統(tǒng)(SIP),多芯片封裝(MCP)、晶片級制造封裝(WFP)、晶片級處理的堆封裝(WSP)等等。圖2是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的控制器的操作方法的流程圖。參考圖I和2，在操作SllO中，ECC編碼器300可以將寫數(shù)據(jù)矢量WDV編碼為碼矢量CV。在操作S120中，碼矢量CV可以被寫入存儲設(shè)備100中。在操作S130中，可以從存儲設(shè)備100讀取讀矢量RV。在操作S140中，ECC解碼器400可以根據(jù)讀矢量RV的錯誤的數(shù)目調(diào)整每循環(huán)功耗并且可以糾正讀矢量RV的錯誤。以下將順序地更完全地描述操作SllO和S140。圖3是示出了圖2中的編碼寫數(shù)據(jù)矢量WDV的操作SllO的流程圖。參考圖I和3，在操作S210中，ECC編碼器300可以接收寫數(shù)據(jù)矢量WDV。例如，可以從外部主機(例如，圖I示出的主機10)接收寫數(shù)據(jù)矢量WDV?？梢杂煽刂破?00從存儲設(shè)備100讀取讀矢量RV，可以(例如由ECC解碼器400)糾正讀矢量RV的錯誤，可以由控制器200從讀矢量RV提取糾錯后的數(shù)據(jù)矢量CDV，以及提取的糾錯后的數(shù)據(jù)矢量CDV可以被用作寫數(shù)據(jù)矢量WDV。在操作S220中，ECC編碼器300可以將生成矩陣G和寫數(shù)據(jù)矢量WDV相乘。例如，生成矩陣G可以是BCH (Bose-Chaudhuri-Hocquenghem)碼的生成矩陣G。相乘結(jié)果可以是碼矢量CV。圖4是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的碼矢量和讀矢量的圖。參考圖4，碼矢量CV可以包括寫數(shù)據(jù)矢量WDV和奇偶校驗矢量PV。奇偶校驗矢量PV可以是循環(huán)冗余檢驗碼(CRCC)。讀矢量RV可以包括讀數(shù)據(jù)矢量RDV和讀奇偶校驗矢量RPV。當寫數(shù)據(jù)矢量WDV被寫入存儲設(shè)備100中然后從存儲設(shè)備100讀取時，讀數(shù)據(jù)矢量RDV可以是讀取結(jié)果。當讀奇偶校驗矢量RPV被寫入存儲設(shè)備100中然后從存儲設(shè)備100讀取時，讀奇偶校驗矢量RPV可以是讀取結(jié)果。圖5是示出了利用被控制的每循環(huán)功耗解碼讀矢量的操作S140的流程圖。參考圖I和5，在操作S310中，讀矢量RV可以由控制器200接收到。在操作S320中，可以根據(jù)讀矢量RV計算校驗子S(X)。ECC解碼器400可以根據(jù)輸入的讀矢量RV計算校驗子S(X)。如圖7所述以及如下詳細描述，可以通過將讀矢量RV與奇偶校驗矩陣相乘來計算校驗子S(x)。在操作S330中，可以(例如由ECC解碼器400和/或控制器200)確定校驗子S(X)是否為O。如果校驗子S(X)是0，則在讀矢量RV中不存在錯誤。在這種情況下，ECC解碼器400可以結(jié)束糾錯操作。如果確定校驗子S(X)不為0，則可以執(zhí)行操作S340。在操作S340中，可以計算讀矢量RV的錯誤位置多項式Λ (χ)。ECC解碼器400可以基于計算的校驗子S(X)計算錯誤位置多項式Λ (X)，如圖8所示以及如下面詳細描述。在操作S350中，可以由錯誤位置多項式Λ (χ)估計錯誤的數(shù)目。例如，ECC解碼器400可以根據(jù)錯誤位置多項式Λ(χ)的最高次(degree)的系數(shù)(index)估計讀矢量RV的錯誤的數(shù)目。也就是說，如果錯誤位置多項式是Λ (x) = A0+A ^+A2X2+...+A 64X64,則根
據(jù)錯誤位置多項式Λ(χ)的最高次的系數(shù)估計的錯誤的數(shù)目可能是64。在操作S360中，可以根據(jù)估計的錯誤的數(shù)目調(diào)整每循環(huán)功耗。例如，當讀矢量RV中的錯誤的數(shù)目減小時，ECC解碼器400可以降低每循環(huán)功耗。例如ECC解碼器400可以通過調(diào)整要同時檢測的錯誤位的數(shù)目來降低每循環(huán)功耗。如至少圖11所示以及如下詳細所述，可以通過選擇半操作模式和/或四分之一操作模式而不是完全操作模式來調(diào)整要同時檢測的錯誤位的數(shù)目。也就是說，與完全操作模式相比，在以一半搜索模式操作時每循環(huán)同時搜索位的數(shù)目的一半。類似地，與在完全操作模式中相比，在四分之一搜索模式中可以同時搜索位的數(shù)目的四分之一。如下詳細描述，當讀矢量中的錯誤的數(shù)目增加分別超過至少一個預定的閾值錯誤的數(shù)目時，可以選擇半操作模式和/或四分之一操作模式。因而，當讀矢量中的錯誤的數(shù)目大于至少一個預定閾值時，在一半和/或四分之一操作模式中同時搜索的位的數(shù)目小于在完全搜索模式中，并且一半和/或四分之一搜索模式的功耗小于完全搜索模式的功耗。在操作S370中，可以根據(jù)調(diào)整的每循環(huán)功耗搜索讀矢量RV中的錯誤，以及可以糾正搜索的錯誤。錯誤可以由錢氏搜索單元(例如，圖6所示以及下面描述的錢氏搜索單元440)搜索，以及搜索的錯誤可以由糾錯單元450糾正，如下詳細所述。圖6是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖I中的ECC解碼器400的框圖。參考圖6，ECC解碼器400可以包括緩沖器410、校驗子計算單元420、關(guān)鍵方程求解(KES)單元430、錢氏搜索單元440、糾錯單元450、多路復用器460和控制單元470。緩沖器410可以存儲從存儲設(shè)備100讀取的讀矢量RV。存儲在緩沖器410中的讀矢量RV可以被輸出到糾錯單元450和多路復用器460。校驗子計算單元420可以根據(jù)從存儲設(shè)備100讀取的讀矢量RV計算校驗子S(X)。校驗子計算單元420可以例如通過將接收的讀矢量與奇偶校驗矩陣相乘來計算校驗子S(X)，如下面參考圖7詳細描述的。計算的校驗子S(X)可以被輸出到KES單元430。當計算的校驗子S(X)為O時，校驗子計算單元420可以激活要被提供給控制單元470的控制信號 NES。KES單元430可以根據(jù)從校驗子計算單元420接收的計算的校驗子S (χ)計算錯誤位置多項式Λ (χ)。KES單元430可以通過如下詳細所述的圖8所示的方法計算錯誤位置多項式Λ (χ)0計算的錯誤位置多項式Λ (χ)還可以被輸出到錢氏搜索單元440。KES單元430可以將錯誤位置多項式Λ (χ)或關(guān)于錯誤位置多項式Λ (χ)的系數(shù)的信息輸出到控制單元470。例如，錯誤位置多項式Λ(χ)的最高次(階)的系數(shù)可以被輸出到控制單元470。錢氏搜索單元440可以基于從控制單元470接收的信息和計算的錯誤位置多項式A (x)搜索讀矢量RV的錯誤位置。例如，錢氏搜索單元440可以基于KES單元430提供的信息搜索計算的錯誤位置多項式Λ (χ)。搜索結(jié)果可以與讀矢量RV的錯誤位置對應(yīng)。也就是說，搜索讀矢量RV的錯誤位置的操作可以包括搜索錯誤位置多項式Λ (χ)以及根據(jù)搜索結(jié)果確定讀矢量RV的錯誤位置。也就是說，可以確定讀矢量RV中的錯誤的位置。關(guān)于讀矢量RV的錯誤位置的信息可以作為錯誤位置信息ELI被輸出到糾錯單元450。糾錯單元450可以使用錯誤位置信息ELI糾正存儲在緩沖器410中的讀矢量RV的錯誤。例如，糾錯單元450可以反轉(zhuǎn)讀矢量RV的位當中的與錯誤位置信息ELI對應(yīng)的位(例如，將‘0’位改變到‘I’位，或?qū)ⅰ甀’位改變到‘0’位)。糾錯單元450的輸出可以被提供給多路復用器460。多路復用器460可以根據(jù)控制單元470的控制將從緩沖器410輸出的矢量或從糾 錯單元450輸出的矢量選擇為糾錯后的數(shù)據(jù)矢量CDV。也就是說，控制單元470可以將選擇信號SEL提供給多路復用器460，以控制從緩沖器410輸出的數(shù)據(jù)矢量或從糾錯單元450輸出的數(shù)據(jù)矢量的選擇?？刂茊卧?70可以控制如圖I和6所示的ECC解碼器400的操作。控制單元470可以從校驗子計算單元420接收控制信號NES。當控制信號NES被激活時，即，當計算的校驗子S(X)為O時，控制單元470可以控制選擇信號SEL以使得多路復用器460選擇糾錯單元450的輸出(例如，選擇來自于緩沖器410的讀矢量或來自于糾錯單元450的糾錯后的數(shù)據(jù)矢量CDV)?？刂茊卧?70可以使用從KES單元430傳送的錯誤位置多項式Λ (χ)或從KES單元430接收的關(guān)于錯誤位置多項式Λ (χ)的信息測量和/或估計讀矢量RV的錯誤的數(shù)目。例如，控制單元470可以將錯誤位置多項式Λ (χ)的最高次的系數(shù)估計為讀矢量RV的錯誤的數(shù)目(例如，如果錯誤位置多項式Λ (x) = A0+A ^+A2X2+. . .+A 64X64,則根據(jù)錯誤位置多項式Λ(χ)的最高次的系數(shù)的估計的錯誤的數(shù)目可以是64)。根據(jù)估計的錯誤的數(shù)目，控制單元470可以調(diào)整錢氏搜索單元440的每循環(huán)功耗。當估計的錯誤的數(shù)目增大時，控制單元470例如可以降低錢氏搜索單元440的每循環(huán)功耗。在本發(fā)明總構(gòu)思的示范性實施例中，控制單元470可以通過調(diào)整要由錢氏搜索單元440同時搜索的讀數(shù)據(jù)矢量的位的數(shù)目來調(diào)整錢氏搜索單元440的每循環(huán)功耗。圖7是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的校驗子計算方法的流程圖。圖6所示的校驗子計算單元420可以進行操作以便執(zhí)行圖7所示的校驗子計算方法。參考圖6和7，在操作S410中，可以接收讀矢量RV (例如，讀矢量可以由圖I所示的控制器200接收到)。例如，可以將讀矢量RV從存儲設(shè)備100提供給校驗子計算單元420。在操作S420中，讀矢量RV可以與奇偶校驗矩陣Ht相乘。校驗子計算單元420可以存儲要與讀矢量RV相乘的奇偶校驗矩陣Ητ。校驗子計算單元420可以將先前存儲的奇偶校驗矩陣Ht與從存儲設(shè)備100接收的讀矢量RV相乘。奇偶校驗矩陣Ht和讀矢量RV的相乘結(jié)果可以是校驗子S(X)。操作S430可以確定相乘結(jié)果，即校驗子S(X)是否為O。如果確定相乘結(jié)果，即校驗子S(X)不為O (S卩，S(X)是非零值)，則可以在操作S440輸出校驗子S(x)。如果確定相乘結(jié)果，即校驗子S(X)為0，則可以在操作S450中激活控制信號NES。圖6所示的校驗子計算單元420可以確定計算的校驗子S(X)是否為O。如果計算的校驗子S(x)非零，則校驗子計算單元420可以將計算的校驗子S(X)輸出到KES單元430。如果計算的校驗子S(X)為0，則校驗子計算單元420可以激活要由控制單元470接收的控制信號NES。下面將使用以下等式描述校驗子計算方法。碼矢量CV可以由以下等式I表示，其中WDV是寫數(shù)據(jù)矢量，G是生成矩陣(例如，BCH碼的生成矩陣，如上所述)。CV = WDVXG (I)從存儲設(shè)備100讀取的讀矢量RV可以包括錯誤。包括錯誤的讀矢量RV可以由以下等式2表示，其中WDV是寫數(shù)據(jù)矢量，G是生成矩陣，E是錯誤矢量。RV = WDVXG+E(2)讀矢量RV可以與奇偶校驗矩陣Ht相乘。相乘結(jié)果可以由以下等式表示，其中WDV 是寫數(shù)據(jù)矢量，G是生成矩陣，E是錯誤矢量。RVXHt = WDVXGXHT+EXHT (3)可以確定生成矩陣G和奇偶校驗矩陣Ht滿足以下等式的關(guān)系。GXHt = O (4)因此，以下等式5可以通過將等式4帶入到等式3中獲得。RVXHt = EXHt (5)相乘結(jié)果可以是校驗子S(X)。如果校驗子S (χ)是0，則可以確定不存在錯誤。如果校驗子S(X)非零,貝U可以確定存在錯誤。圖8是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的錯誤位置多項式(Λ (χ))計算方法的流程圖。圖6所示的KES單元430可以進行操作以便根據(jù)圖8所示的方法計算錯誤位置多項式Λ (χ)。如下面詳細描述的，可以迭代地計算錯誤位置多項式的系數(shù)以確定具有‘0’值的系數(shù)的數(shù)目，同時零值的系數(shù)的數(shù)目的計數(shù)小于閾值。圖6所示的控制單元470可以根據(jù)具有‘0’值的系數(shù)的數(shù)目選擇錢氏搜索單元440的操作模式(例如，完全搜索模式、一半搜索模式、四分之一搜索模式)。應(yīng)當注意，搜索模式不局限于完全、一半或四分之一，但是可以被確定為根據(jù)期望的功耗期望的任何分數(shù)搜索模式。參考圖6和8，在操作S510中，零計數(shù)ZC和變量η可以被重置。例如，KES單元430可以重置零計數(shù)ZC和變量η。如下詳細地討論的，當錯誤位置多項式Λ(χ)的計算的系數(shù)AnS O時，可以將零計數(shù)ZC增加1，并且如果零計數(shù)ZC小于第一閾值TVl或計算的系數(shù)An非零，則可以增加變量η和/或?qū)⒆兞喀窃鲩L。在操作S520中，可以使用校驗子S(X)和前一操作的系數(shù)Alri計算差。如果前一操作的系數(shù)Alri不存在，g卩如果計算第一個系數(shù)Λ^，則可以根據(jù)校驗子S(X)計算差?？梢杂蒏ES單元430計算差。在操作S530中，可以根據(jù)計算的差計算系數(shù)Λη?？梢杂蒏ES單元430計算系數(shù)K。在操作S540中，KES單元430可以確定計算的系數(shù)An是否為O。在操作S550中，當計算的系數(shù)AnSO時，可以增加零計數(shù)ZC。在操作S560中，KES單元430可以確定零計數(shù)ZC是否等于或大于第一閾值TVl。也就是說，KES單元430可以確定具有零值的計算的系數(shù)An的數(shù)目是否大于或等于第一閾值TV1。如果零計數(shù)ZC等于或大于第一閾值TV1，則可以結(jié)束對錯誤位置多項式Λ(χ)的計算。如果零計數(shù)ZC小于第一閾值TVl或計算的系數(shù)An非零，則在操作S570中，變量η可以增加。當增加η值和/或?qū)ⅵ侵翟鲩L時，該方法可以返回到操作S520。也就是說，直到指示計算的系數(shù)AnSO的計數(shù)大于或等于第一閾值TV1，KES單元430可以增加變量η并且可以迭代地計算錯誤位置多項式Λ(χ)的系數(shù)Λη。計算的系數(shù)An可以是錯誤位置多項式Λ (χ)的次η的系數(shù)。在本發(fā)明總構(gòu)思的示范性實施例中，錯誤位置多項式可以由以下等式6表示。Λ(χ) = Λ 0+Λ J+Λ 2χ2+…+ Ληχη (6)在本發(fā)明總構(gòu)思的示范性實施例中，第一閾值TVl可以是3。也就是說，當錯誤位置多項式Λ(χ)的系數(shù)被計算為O三次或更多次時，KES單元430可以結(jié)束錯誤位置多項式Λ (χ)的計算并且可以估計階的數(shù)目。錯誤位置多項式Λ (χ)的根可以指示讀矢量RV的錯誤位置。也就是說，讀矢量RV可以包括與錯誤位置多項式Λ (χ)的根的數(shù)目對應(yīng)的錯誤。下面將參考圖9和10詳 細描述與根對應(yīng)的錯誤的確定。錯誤位置多項式Λ(χ)的最高次的系數(shù)(具體地，具有非零的系數(shù)的最高次的系數(shù))可以指示錯誤的數(shù)目。也就是說，如果錯誤位置多項式是A (x) = A0+A ^+A2X2+...+A 64X64,錯誤位置多項式A (χ)的最高次的系數(shù)可以是64，其可以指示64個錯誤。在本發(fā)明總構(gòu)思的示范性實施例中，可以根據(jù)BM (Berlekamp-Massey)算法或ME(修改的歐幾里得)算法進行關(guān)鍵方程求解(KES)計算。圖9是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的錢氏搜索方法的流程圖。圖6所示的ECC解碼器的錢氏搜索單元440可以操作以便執(zhí)行圖9所示的方法。參考圖6和9，在操作S610中，可以根據(jù)確定的錯誤的數(shù)目選擇要在由ECC解碼器400接收到的讀矢量中同時搜索的位的數(shù)目?？刂茊卧?70可以根據(jù)從KES單元430輸入的信息確定讀矢量RV中的錯誤的數(shù)目。也就是說，KES單元430可以計算要被提供給錢氏搜索單元440的錯誤位置多項式Λ (X)，并且還確定具有O值的錯誤位置多項式Λ (χ)的系數(shù)的數(shù)目?？刂茊卧?70可以基于確定的和/或估計的讀矢量中的錯誤的數(shù)目選擇要被同時搜索的讀矢量的位的數(shù)目。在操作S620中，可以根據(jù)選擇的結(jié)果調(diào)整搜索方案。例如，控制單元470可以控制錢氏搜索單元440以便根據(jù)與要被同時搜索的選擇的位的數(shù)目對應(yīng)的搜索方案進行搜索操作。如下詳細討論的，控制單元470可以控制錢氏搜索單元440例如以完全搜索模式、一半搜索模式或四分之一搜索模式操作。然而，搜索模式的分數(shù)值不局限于這些值，并且可以依照要求調(diào)整。錢氏搜索單元440在以一半搜索模式操作時可以同時搜索在以完全搜索模式操作時接收的讀矢量的位的數(shù)目的一半。錢氏搜索單元440在以四分之一搜索模式操作時可以同時搜索在以完全搜索模式操作時接收的讀矢量的位的數(shù)目的四分之一。錢氏搜索單元440的功耗可以根據(jù)要被同時搜索的讀矢量的位的數(shù)目而調(diào)整。在本發(fā)明總構(gòu)思的示范性實施例中，操作S610和S620可以是調(diào)整每循環(huán)功耗的圖5中的操作S360的部分或全部。在圖9所示的操作S630中，可以由錢氏搜索單元440執(zhí)行正向錢氏搜索操作?？梢詮淖x矢量RV的數(shù)據(jù)部分(例如，圖4所示的讀矢量RV的讀數(shù)據(jù)矢量RDV)的一端的第一個位到讀矢量的奇偶校驗部分(例如，圖4所示的讀矢量RV的讀奇偶校驗矢量RPV)的開頭執(zhí)行正向錢氏搜索操作。在錢氏搜索操作中，可以搜索讀矢量RV的錯誤位置?？梢愿鶕?jù)同時搜索的在操作S610中選擇的位的數(shù)目來執(zhí)行錢氏搜索操作。由錢氏搜索單元440執(zhí)行的錢氏搜索操作可以由控制單元470控制以便搜索讀矢量的數(shù)據(jù)部分或讀矢量的數(shù)據(jù)和奇偶校驗部分。錢氏搜索單元440可以對由KES單元430提供的錯誤位置多項式Λ (χ)執(zhí)行搜索。錢氏搜索單元440可以搜索錯誤位置多項式Λ(χ)的根。錢氏搜索單元440的搜索操作可以與從讀矢量RV的數(shù)據(jù)部分(例如，圖4所示的紅色矢量RV的讀數(shù)據(jù)矢量RV)的一端的第一個位開始的以根據(jù)讀矢量的選擇的位的數(shù)目確定的單位搜索錯誤位置的操作對應(yīng)。如下詳細描述，錢氏搜索單元440可以按照不同的模式操作，諸如例如完全操作模式(SP，完全搜索模式)、一半操作模式(即，一半搜索模式)和四分之一操作模式(即，四分之一搜索模式)。要在讀矢量的數(shù)據(jù)部分中搜索的單位位數(shù)可以根據(jù)選擇的操作模式而不同。如例如圖11所示，在四分之一操作模式中搜索的單位位數(shù)比在一半操作模式或完全操作模式中的單位位數(shù)少。
在操作S640中，可以根據(jù)搜索結(jié)果確定錯誤位置。錢氏搜索單元440可以至少根據(jù)錯誤位置多項式Λ (χ)的搜索的根來確定讀矢量RV的錯誤位置。下面至少參考圖10詳細地討論讀矢量的錯誤位置的確定。錢氏搜索單元440可以根據(jù)確定的錯誤位置輸出錯誤位置信息(ELI)。錯誤位置多項式Λ (χ)的根可以通過由圖6所示的錢氏搜索單元440運行錢氏搜索來獲得。在本發(fā)明總構(gòu)思的示范性實施例中，當錯誤位置多項式Λ (χ)滿足以下等式7時，基本元素α的平方(square)數(shù)?？梢允清e誤位置多項式Λ (x)的根。A ( α O = A 0+ A j a A 2 a 2i+. . . + Λ η α ni=0 或(7)A1Q^A2Q 2i+. . . + Λ η α ni=- Λ 0錯誤位置多項式Λ(χ)的根可以由基本元素α的索引(index)形式表示。讀矢量RV的錯誤位置可以是錯誤位置多項式Λ (χ)的根的索引的反轉(zhuǎn)值。例如，當錯誤位置多項式Λ (χ)的根是(α-k)時，讀矢量RV的第(k+Ι)位可以是錯誤位。具體地，從讀矢量RV的奇偶校驗部分(例如，讀矢量RV的讀奇偶校驗矢量RPV)的一端開始的第(k+Ι)位可以是錯誤位。當讀矢量RV具有c位的長度時，錯誤位置多項式Λ (χ)的根可以是^和aqni2間的值。這里，c位長度的‘c’可以指示讀矢量RV的長度(S卩，讀矢量RV的位的數(shù)目)。下面至少參考圖10詳細地說明讀矢量RV的錯誤位置的確定。錯誤位置多項式Λ (χ)的根可以通過錢氏搜索單元440運行錢氏搜索來搜索。也就是說，讀矢量RV的錯誤位置可以根據(jù)錢氏搜索結(jié)果來確定。錢氏搜索單元440可以根據(jù)搜索結(jié)果將錯誤位置信息ELI輸出到糾錯單元450。糾錯單元450可以通過反轉(zhuǎn)讀矢量的至少數(shù)據(jù)部分的在由錯誤位置信息ELI指定的位置處的位來糾正讀矢量RV的錯誤。操作S630和S640可以是在圖5中的糾正錯誤的操作S370的部分或全部。圖10是示出了根據(jù)本發(fā)明總構(gòu)思的示范性實施例的圖6的錢氏搜索單元440的詳圖。參考圖10，錯誤位置多項式Λ (χ)的系數(shù)Aci到An可以分別存儲在系數(shù)寄存器CRl到CRn中。例如，錯誤位置多項式Λ (χ)的系數(shù)Atl到人 可以從圖6中的KES單元430傳送。種子可以被分別存儲在種子寄存器SRl到SRn中。在本發(fā)明總構(gòu)思的示范性實施例中，存儲在種子寄存器SRl到SRn中的種子可以是基本元素α的平方數(shù)(例如，種子可以是被平方的基本元素α )。存儲在種子寄存器SRl到SRn中的種子可以是a _c到a _nc。正如以上的討論，‘c’可以指示讀矢量RV的長度，即讀矢量RV的位的數(shù)目?？梢岳贸朔ㄆ?例如，乘子X1、X2、. . . Xn)將系數(shù)寄存器CRl到CRn的輸出和種子寄存器SRl到SRn的輸出分別相乘。相乘結(jié)果可以分別從乘法器Xl到Xn傳送到系數(shù)多路復用器MCl到MCn的第一輸入端。延遲器Dl到Dn的輸出可以分別被提供給系數(shù)多路復用器MCl到MCn的第二輸入端。系數(shù)多路復用器MCl到MCn的每一個可以輸出相應(yīng)的乘法器的輸出和相應(yīng)的延遲器的輸出中的一個。系數(shù)多路復用器MCl到MCn可以根據(jù)圖6中的控制單元470的控制而操作。系數(shù)多路復用器MCl到MCn的輸出可以被傳送到并行搜索邏輯441、441j、441k和/或 441m。并行搜索邏輯441可以包括并行搜索寄存器Rl到Rn?；驹卅恋钠椒綌?shù) α , α 2, . . . , α η可以分別被存儲在并行搜索寄存器Rl到Rn中。在本發(fā)明總構(gòu)思的示范性實施例中，各個項可以分別被存儲在并行搜索寄存器Rl到Rn中。這里，每一項可以通過從錯誤位置多項式Λ (χ)中去掉常數(shù)Λ0、用I替換系數(shù)Al An、以及代入基本元素α來獲得。并行搜索乘法器(例如，乘法器Xpsl、Xps2、. . .Xpsn ;乘法器Xl j、X2j、. . . Xnj ;乘法器Xlk、X2k、. . . XnK ;和乘法器Xlm、X2m、. . . Xnm)的每一個可以將相應(yīng)的系數(shù)多路復用器MCi (i=l η)的輸出與相應(yīng)的并行搜索寄存器Ri (例如，并行搜索寄存器Rl、R2、...Rn ;并行搜索寄存器Rlj到Rnj ;并行搜索寄存器Rlk到Rln ;和并行搜索寄存器Rlm到Rlnm)的輸出相乘。并行搜索乘法器(例如，乘法器Xpsl、Xps2、. . .Xpsn)的輸出可以由并行搜索邏輯441中的并行搜索加法器(例如，由并行搜索加法器Al)相加。并行搜索乘法器Xlj到Xnj、乘法器Xlk到XnK、和乘法器Xlm到Xnm的輸出可以分別由并行搜索加法器Aj、Ak和Am相加。并行搜索加法器Al的輸出可以是并行搜索邏輯441的輸出Al。并行搜索加法器Aj、Ak和Am的輸出可以分別是并行搜索邏輯441 j、441k和441m的輸出Λ j、Ak和Am。并行搜索邏輯441 j (BP,以四分之一搜索模式操作的四分之一并行搜索邏輯)可以包括并行搜索寄存器Rlj到Rnj?；驹卅恋钠椒綌?shù)a j，a 2j, . . . , anj可以分別被存儲在并行搜索寄存器Rlj到Rnj中。在本發(fā)明總構(gòu)思的示范性實施例中，各個項可以分別被存儲在并行搜索寄存器Rlj到Rnj中。這里，每一項可以通過從錯誤位置多項式Λ (χ)去掉常數(shù)Aci、用I替換系數(shù)A1 An、以及代入基本元素來獲得。(例如，四分之一并行搜索邏輯441j的)四分之一多路復用器MQl到MQn的每一個可以輸出相應(yīng)的系數(shù)多路復用器MCi的輸出和零值中的一個。四分之一多路復用器MQl到MQn可以根據(jù)控制單元470的控制而操作。四分之一多路復用器MQl到MQn的輸出可以分別被傳送到并行搜索乘法器(例如，并行搜索乘法器Xl j、X2j、. . . Xnj)。并行搜索乘法器(例如，并行搜索乘法器Xl j、X2j、. ..Xnj)的每一個可以將相應(yīng)的四分之一多路復用器MQi (例如，MQ1、MQ2、. ..MQn)的輸出與相應(yīng)的并行搜索寄存器Ri j
(例如，并行搜索寄存器Rl j、R2j.....Rnj)的輸出相乘。并行搜索乘法器(例如，并行搜索
乘法器Xlj、X2j、. . .Xnj)的輸出可以由并行搜索邏輯441j中的并行搜索加法器Aj相加。并行搜索加法器Aj的輸出可以是并行搜索邏輯441 j的輸出Λ j。
并行搜索邏輯441k (BP,以一半搜索模式操作的一半并行搜索邏輯)可以包括并行搜索寄存器Rlk到Rnk?；驹卅恋钠椒綌?shù)a k，a 2k，. . .，α 14可以分別被存儲在并行搜索寄存器Rlk到Rnk中。在本發(fā)明總構(gòu)思的示范性實施例中，各個項可以分別被存儲在并行搜索寄存器Rlk到Rnk中。這里，每一項可以通過從錯誤位置多項式Λ(χ)去掉常數(shù)Λ。、用I替換系數(shù)A1 An、以及代入基本元素ak來獲得。一半并行搜索邏輯441k的一半多路復用器MHl到MHn的每一個可以輸出相應(yīng)的系數(shù)多路復用器MCi (例如，MCI、MC2、. ..MCn)的輸出和零值中的一個。一半多路復用器MHl到MHn可以根據(jù)控制單元470的控制而操作。一半多路復用器MHl到MHn的輸出可以分別被傳送到并行搜索乘法器(例如，乘法器Xlk、X2k和Xnk)。并行搜索乘法器(例如，乘法器Xlk、X2k和Xnk)的每一個可以將相應(yīng)的一半多路復用器MHi的輸出與相應(yīng)的并行搜索寄存器Rij (例如，并行搜索寄存器Rlk、R2k和Rnk)的輸出相乘。并行搜索乘法器(例如，并行搜索乘法器Xlk、X2k和Xnk)的輸出可以由并行搜索邏輯441k中的并行搜索加法器Ak相加。并行搜索加法器的輸出可以是并行搜索邏輯441k的輸出Ak0 并行搜索邏輯441m (例如，完全并行搜索邏輯)可以包括并行搜索寄存器Rlm到Rnm0基本元素α的平方數(shù)α -，α 2ηι，. . .，α 可以分別被存儲在并行搜索寄存器Rlm到Rnm中。在示范性實施例中，各個項可以分別被存儲在并行搜索寄存器Rlm到Rnm中。這里，每一項可以通過從錯誤位置多項式Λ (χ)去掉常數(shù)Aci、用I替換系數(shù)A1 An、以及代入基本元素來獲得。完全多路復用器MFl到MFn的每一個可以輸出相應(yīng)的系數(shù)多路復用器MCi (例如，MC1、MC2、. . .MCn)的輸出和零值中的一個。完全多路復用器MFl到MFn可以根據(jù)控制單元470的控制而操作。完全多路復用器MFl到MFn的輸出可以分別被傳送到并行搜索乘法器(例如，并行搜索乘法器Xlm、X2m和Xnm)。并行搜索乘法器(例如，并行搜索乘法器Xlm、X2m和Xnm)的每一個可以將相應(yīng)的
完全多路復用器MFi (例如，MF1、MF2.....MFn)的輸出與相應(yīng)的并行搜索寄存器Rim的輸
出相乘。并行搜索乘法器(例如，并行搜索乘法器Xlm、X2m和Xnm)的輸出可以由并行搜索邏輯441m中的并行搜索加法器相加。并行搜索加法器Am的輸出可以是并行搜索邏輯441m的輸出Am。并行搜索邏輯441j到441m中的并行搜索乘法器(例如，乘法器Xpsl、Xps2、· · · Xpsn ;乘法器 Xlj, X2j、... Xnj ;乘法器 Xlk、X2k、... XnK ;和乘法器 Xlm、X2m、. . .Xnm)的輸出可以被傳送到多路復用器Ml到Mn。例如，每個與并行搜索寄存器Rl j、Rlk和Rlm連接的并行搜索乘法器的輸出可以被傳送到多路復用器Ml。每個與并行搜索寄存器Rnj、Rnk和Rnm連接的并行搜索乘法器的輸出可以被傳送到多路復用器Mn。多路復用器Ml到Mn的每一個可以根據(jù)控制單元470的控制選擇輸入信號的一個。例如，多路復用器Ml可以選擇每個與并行搜索寄存器Rl j、Rlk和Rlm連接的并行搜索乘法器(例如，乘法器Xpsl、Xl j、Xlk、Xlm)的輸出的一個。多路復用器Mn可以選擇每個與并行搜索寄存器Rnj、Rnk和Rnm連接的并行搜索乘法器(例如,乘法器Xpsn、Xnj、Xnk、Xnm)的輸出的一個。多路復用器Ml到Mn的輸出可以分別被提供給延遲器Dl到Dn。并行搜索邏輯441到441m可以搜索讀矢量RV的不同的錯誤位置。并行搜索邏輯441到441m可以并行(或同時)搜索多個錯誤位置。錢氏搜索單元440的并行搜索邏輯441到441m可以根據(jù)控制單元470的控制被激活或停用。錢氏搜索單元440可以根據(jù)控制單元470的控制調(diào)整要同時搜索的讀矢量的位的數(shù)目。也就是說，錢氏搜索單元440可以通過以完全搜索模式、一半搜索模式或四分之一搜索模式操作要搜索的讀矢量的位的數(shù)目，如下詳細描述。錢氏搜索單元440可以根據(jù)控制單元470的控制調(diào)整每循環(huán)功耗或最大糾正時間。以下將更完全描述錢氏搜索單元440的操作。完全搜索模式當錢氏搜索單元440以完全搜索模式操作時，可以控制并行搜索邏輯441j中的四 分之一多路復用器MQl到MQn選擇系數(shù)多路復用器MCl到MCn的輸出?？梢钥刂撇⑿兴阉鬟壿?41k中的一半多路復用器MHl到MHn選擇系數(shù)多路復用器MCl到MCn的輸出。可以控制并行搜索邏輯441m中的完全多路復用器MFl到MFn選擇系數(shù)多路復用器MCl到MCn的輸出。多路復用器Ml到Mn可以選擇并行搜索邏輯441m中的并行搜索多路復用器的輸出。在第一循環(huán)中，可以控制系數(shù)多路復用器MCl到MCn選擇乘法器(例如，乘法器Xl、
X2.....Xn)的輸出。系數(shù)多路復用器MCl到MCn的輸出可以被傳送到平行搜索邏輯441
到441m。此時,并行搜索邏輯441到441m的輸出Al、Aj\ Ak和Am可以如以下表I所
/Jn ο表I
IΧ ( )￡\ I = ΛιΟ· c a + /V2 α, o. Z+***+/k α.-*** a n
=ΛI a+/V2O.
~~~~~_c J e j.2jIi1J
i\ 1(4-41 j;A i = Aia da a + …+ /k a cl
I. —Ce—J >—2Cc—j)—一 j >
=Aid+—-+Λ a
囲Ic—2c2k Λ·一tienk
Λ j = A i a a +Ag a a +*-*4· a a
—Cc-%5—SC c—Ιε )—n ( c—lcj
I= ΛI α +Λ2 G+ …+Λ** a
I AI—c m—2c 2m—nc mb
八niI糾 111UAk = Λι a a +A2 a a +--+A11 a a
=Λχ a + i\g aH-----I-Alfl (X并行搜索邏輯441的輸出Λ I可以通過將α +―1)代入到錯誤位置多項式Λ (χ)中來獲得。并行搜索邏輯441可以搜索讀矢量RV的第(c-Ι)位是否是錯誤的。具體地，并行搜索邏輯441可以檢測在從讀矢量RV的數(shù)據(jù)部分(例如，圖4所示的讀矢量RV的讀數(shù)據(jù)矢量RDV)的一端開始的第一位處存在的錯誤。當并行搜索邏輯441的輸出Al為-Al時，它可以指示存在錯誤。并行搜索邏輯441 j的輸出Λ j可以通過將a 代入到錯誤位置多項式Λ (χ)中來獲得。并行搜索邏輯441 j可以搜索讀矢量RV的第(c_j)位是否是錯誤的。具體地，并行搜索邏輯441 j可以檢測在從讀矢量RV的數(shù)據(jù)部分(例如，圖4所示的讀矢量RV的讀數(shù)據(jù)矢量RDV部分)的一端開始的第j位處存在的錯誤。當并行搜索邏輯441的輸出Λ j為-Λ I時，它可以指示存在錯誤。并行搜索邏輯441k的輸出Ak可以通過將a_(c；_k)代入到錯誤位置多項式Λ (χ)中來獲得。并行搜索邏輯441k可以搜索讀矢量RV的第(c_k)位是否是錯誤的。具體地，并行搜索邏輯441k可以檢測在從讀矢量RV的數(shù)據(jù)部分(例如，圖4所示的讀矢量RV的讀數(shù)據(jù)矢量RDV部分)的一端開始的第k位處存在的錯誤。當并行搜索邏輯441m的輸出Ak是-Al時，它可以指不存在錯誤。并行搜索邏輯441m的輸出Am可以通過將a _(e_m)代入到錯誤位置多項式Λ (χ)中來獲得。并行搜索邏輯441m可以搜索讀矢量RV的第(c-m)位是否是錯誤的。具體地，并行搜索邏輯441m可以檢測在從讀矢量RV的數(shù)據(jù)部分(例如，圖4所示的讀矢量RV的讀數(shù)據(jù)矢量RDV部分)的一端開始的第m位處存在的錯誤。當并行搜索邏輯441m的輸出Am是-Λ i時，它可以指不存在錯誤。在完全搜索模式的第一循環(huán)期間，并行搜索邏輯441到441m可以同時搜索從讀矢量RV的數(shù)據(jù)部分的一端開始的第I、第j、第k和第m位是錯誤的。在第二循環(huán)中，系數(shù)多路復用器MCl到MCn可以選擇延遲器Dl到Dn的輸出。也就是說，并行搜索邏輯441m中的并行搜索寄存器Rlm到Rnm的輸出可以與在第一循環(huán)中并行搜索邏輯441m中的并行搜索乘法器Xlm到Xnm的輸出相乘。此時，錢氏搜索單元440的輸出Al、A j\ Ak和Am可以如以下表2所示。表權(quán)利要求
1.一種用于控制存儲設(shè)備的存儲系統(tǒng)的控制器，包括 關(guān)鍵方程求解單元，計算在由該控制器從存儲設(shè)備接收到的用于讀取數(shù)據(jù)的讀矢量中的錯誤位置多項式； 控制單元，根據(jù)計算的錯誤位置多項式和關(guān)于錯誤位置多項式的信息中的至少一個估計接收的讀矢量中的錯誤的數(shù)目；和 錢氏搜索單元，根據(jù)計算的錯誤位置多項式搜索接收的讀矢量的錯誤位置。
2.如權(quán)利要求I所述的控制器，還包括 糾錯單元，使用由該關(guān)鍵方程求解單元計算的錯誤位置多項式來糾正接收的讀矢量的在由錢氏搜索單元確定的錯誤位置處的錯誤。
3.如權(quán)利要求I所述的控制器，其中該控制單元調(diào)整錢氏搜索單元的每循環(huán)功耗。
4.如權(quán)利要求3所述的控制器，其中該控制單元通過根據(jù)由關(guān)鍵方程求解單元計算的錯誤位置多項式調(diào)整要在接收的讀矢量中同時搜索的位的數(shù)目來調(diào)整錢氏搜索單元的每循環(huán)功耗。
5.如權(quán)利要求4所述的控制器，其中，當錯誤的數(shù)目小于或等于預定的第一錯誤的數(shù)目時，該控制單元控制錢氏搜索單元以完全搜索模式操作，以同時搜索接收的讀矢量的至少數(shù)據(jù)部分的位。
6.如權(quán)利要求5所述的控制器，其中，當錯誤的數(shù)目大于預定的第一錯誤的數(shù)目并且小于預定的第二錯誤的數(shù)目時，該控制單元控制該錢氏搜索單元以一半搜索模式操作，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的一半。
7.如權(quán)利要求6所述的控制器，其中以一半搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于完全搜索模式的每循環(huán)功耗。
8.如權(quán)利要求6所述的控制器，其中，當錯誤的數(shù)目大于預定的第二錯誤的數(shù)目時，該控制單元控制該錢氏搜索單元以四分之一搜索模式操作，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的四分之一。
9.如權(quán)利要求8所述的控制器，其中以四分之一搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于一半搜索模式的每循環(huán)功耗。
10.如權(quán)利要求I所述的控制器，其中，當錯誤的數(shù)目小于或等于預定的閾值時，該控制單元控制錢氏搜索單元僅僅對接收的讀矢量的數(shù)據(jù)部分執(zhí)行錢氏搜索。
11.如權(quán)利要求I所述的控制器，其中，當檢測到的錯誤的數(shù)目大于預定的閾值時，該控制單元控制錢氏搜索單元對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。
12.如權(quán)利要求I所述的控制器，其中該控制單元根據(jù)讀矢量的錯誤的數(shù)目調(diào)整錢氏搜索單元的最大糾正時間。
13.如權(quán)利要求12所述的控制器，其中，當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，該控制單元將錢氏搜索單元的最大糾正時間調(diào)整到第一預定的求解時間。
14.如權(quán)利要求13所述的控制器，其中，當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，該控制單元控制錢氏搜索單元以完全搜索模式操作，以同時搜索該讀矢量的至少數(shù)據(jù)部分的位。
15.如權(quán)利要求13所述的控制器，其中，當錯誤的數(shù)目大于第一預定的錯誤的數(shù)目并且小于第二預定的錯誤的數(shù)目時，該控制單元控制錢氏搜索單元以一半搜索模式操作，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的一半。
16.如權(quán)利要求15所述的控制器，其中，當錯誤的數(shù)目大于第二預定的錯誤的數(shù)目時，該控制單元控制錢氏搜索單元以四分之一搜索模式操作，以同時搜索當以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的四分之一。
17.如權(quán)利要求12所述的控制器，其中，當檢測到的錯誤的數(shù)目大于預定的閾值時，該控制單元調(diào)整錢氏搜索單元的最大糾正時間以對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。
18.—種控制包括存儲設(shè)備的存儲系統(tǒng)的方法，該方法包括 利用該存儲系統(tǒng)的關(guān)鍵方程求解單元計算在用于從存儲設(shè)備讀取數(shù)據(jù)的接收的讀矢量中的錯誤位置多項式； 利用該存儲系統(tǒng)的控制單元根據(jù)計算的錯誤位置多項式和關(guān)于錯誤位置多項式的信息中的至少一個估計接收的讀矢量的錯誤的數(shù)目；以及 利用具有控制單元的存儲系統(tǒng)的錢氏搜索單元根據(jù)計算的錯誤位置多項式搜索接收的讀矢量的錯誤位置。
19.如權(quán)利要求18所述的方法，還包括 利用糾錯單元使用由該關(guān)鍵方程求解單元計算的錯誤位置多項式來糾正接收的讀矢量的在由錢氏搜索單元確定的錯誤位置處的錯誤。
20.如權(quán)利要求18所述的方法，還包括 利用該控制單元調(diào)整錢氏搜索單元的每循環(huán)功耗。
21.如權(quán)利要求20所述的方法，其中所述調(diào)整錢氏搜索單元的每循環(huán)功耗包括 利用該控制單元根據(jù)由關(guān)鍵方程求解單元計算的錯誤位置多項式調(diào)整要在接收的讀矢量中同時搜索的位的數(shù)目。
22.如權(quán)利要求21所述的方法，還包括 當錯誤的數(shù)目小于或等于預定的第一錯誤的數(shù)目時，以完全搜索模式操作錢氏搜索單元，以同時搜索接收的讀矢量的至少數(shù)據(jù)部分的位。
23.如權(quán)利要求22所述的方法，還包括 當錯誤的數(shù)目大于預定的第一錯誤的數(shù)目并且小于預定的第二錯誤的數(shù)目時，以一半搜索模式操作錢氏搜索單元，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的一半。
24.如權(quán)利要求23所述的方法，其中以一半搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于完全搜索模式的每循環(huán)功耗。
25.如權(quán)利要求23所述的方法，還包括 當錯誤的數(shù)目大于預定的第二錯誤的數(shù)目時，以四分之一搜索模式操作錢氏搜索單元，以同時搜索在完全搜索模式下同時搜索的接收的讀矢量的位的數(shù)目的四分之一。
26.如權(quán)利要求25所述的方法，其中以四分之一搜索模式操作的錢氏搜索單元的每循環(huán)功耗小于一半搜索模式的每循環(huán)功耗。
27.如權(quán)利要求18所述的方法，還包括 當錯誤的數(shù)目小于或等于預定的閾值時，利用該控制單元控制錢氏搜索單元僅僅對接收的讀矢量的數(shù)據(jù)部分執(zhí)行錢氏搜索。
28.如權(quán)利要求18所述的方法，還包括 當檢測到的錯誤的數(shù)目大于預定的閾值時，利用該控制單元控制錢氏搜索單元對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。
29.如權(quán)利要求18所述的方法，還包括 利用該控制單元根據(jù)讀矢量的錯誤的數(shù)目調(diào)整錢氏搜索單元的最大糾正時間。
30.如權(quán)利要求29所述的方法，還包括 當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，利用該控制單元將錢氏搜索單元的最大糾正時間調(diào)整到第一預定的求解時間。
31.如權(quán)利要求30所述的方法，還包括 當錯誤的數(shù)目小于第一預定的錯誤的數(shù)目時，以完全搜索模式操作錢氏搜索單元，以同時搜索讀矢量的至少數(shù)據(jù)部分的位。
32.如權(quán)利要求30所述的方法，還包括 當錯誤的數(shù)目大于第一預定的錯誤的數(shù)目并且小于第二預定的錯誤的數(shù)目時，以一半搜索模式操作錢氏搜索單元，以同時搜索當以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的一半。
33.如權(quán)利要求32所述的方法，還包括 當錯誤的數(shù)目大于第二預定的錯誤的數(shù)目時，以四分之一搜索模式操作錢氏搜索單元，以同時搜索在以完全搜索模式操作時的讀矢量的至少數(shù)據(jù)部分的位的數(shù)目的四分之O
34.如權(quán)利要求29所述的方法，還包括 當檢測到的錯誤的數(shù)目大于預定的閾值時，利用該控制單元調(diào)整錢氏搜索單元的最大糾正時間以對接收的讀矢量的數(shù)據(jù)部分和奇偶校驗部分執(zhí)行錢氏搜索。
35.一種控制具有經(jīng)由至少一個信道耦接到至少一個存儲設(shè)備的控制器的存儲系統(tǒng)的方法，該方法包括 確定由控制器經(jīng)由至少一個信道從至少一個存儲設(shè)備接收到的用于讀取數(shù)據(jù)的讀矢量的估計的錯誤的數(shù)目和錯誤位置信息；以及 根據(jù)估計的錯誤的數(shù)目和確定的錯誤位置信息，調(diào)整搜索讀矢量的錯誤位置的存儲系統(tǒng)的錢氏搜索單元的每循環(huán)功耗和最大糾正時間中的至少一個。
36.一種具有經(jīng)由至少一個信道耦接到控制器的至少一個存儲設(shè)備的存儲系統(tǒng)的控制器，包括 該控制器的糾錯碼解碼器，確定由控制器經(jīng)由至少一個信道從至少一個存儲設(shè)備接收到的用于讀取數(shù)據(jù)的讀矢量的估計的錯誤的數(shù)目和錯誤位置信息；以及 該糾錯碼解碼器的控制單元，根據(jù)估計的錯誤的數(shù)目和確定的錯誤位置信息，調(diào)整搜索讀矢量的錯誤位置的存儲系統(tǒng)的錢氏搜索單元的每循環(huán)功耗和最大糾正時間中的至少一個。
全文摘要
一種用于控制包括存儲設(shè)備的存儲系統(tǒng)的控制器?？刂拼鎯ο到y(tǒng)可以包括利用存儲系統(tǒng)的關(guān)鍵方程求解單元計算用于從存儲設(shè)備讀取數(shù)據(jù)的接收的讀矢量中的錯誤位置多項式；利用存儲系統(tǒng)的控制單元根據(jù)計算的錯誤位置多項式和關(guān)于錯誤位置多項式的信息中的至少一個來估計在接收的讀矢量中的錯誤的數(shù)目；以及利用具有控制單元的存儲系統(tǒng)的錢氏搜索單元根據(jù)計算的錯誤位置多項式來搜索接收的讀矢量的錯誤位置?？梢岳迷摽刂茊卧{(diào)整錢氏搜索單元的每循環(huán)功耗?？梢愿鶕?jù)讀矢量的錯誤的數(shù)目調(diào)整最大糾正時間。
文檔編號G06F17/30GK102779099SQ20121014158
公開日2012年11月14日 申請日期2012年5月9日 優(yōu)先權(quán)日2011年5月9日
發(fā)明者孔載弼, 趙容元 申請人:三星電子株式會社