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