具有交織的turbo乘積碼(tpc)的制作方法
【專利摘要】本發(fā)明涉及具有交織的TURBO乘積碼(TPC)。執(zhí)行與第二糾錯(cuò)碼和第一糾錯(cuò)碼相關(guān)聯(lián)的解碼。將Ns個(gè)第一和第二糾正的數(shù)據(jù)段、第一組奇偶校驗(yàn)信息、和第二組奇偶校驗(yàn)信息進(jìn)行段間交織，以獲得段間交織數(shù)據(jù)，其中所述Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息、和Ns個(gè)第二組奇偶校驗(yàn)信息已經(jīng)使與所述第一和第二糾錯(cuò)碼相關(guān)聯(lián)的解碼對(duì)其執(zhí)行(Ns是被交織在一起的段的數(shù)量)。對(duì)所述段間交織數(shù)據(jù)和交織奇偶校驗(yàn)信息執(zhí)行與第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得第三糾正的交織數(shù)據(jù)。所述第三糾正的交織數(shù)據(jù)被解交織。
【專利說明】具有交織的TURBO乘積碼(TPC)
[0001]其他申請(qǐng)的交叉引用
[0002]本申請(qǐng)要求2012年11月8日提交的、題為用于NAND閃存技術(shù)的多級(jí)TPC的編號(hào)為61/724，093 (代理案卷號(hào)LINKP128+)的美國臨時(shí)專利申請(qǐng)，和2013年I月2日提交的、題為用于多級(jí)TURBO乘積碼的誤碼平臺(tái)減少的方案的編號(hào)為61/748，364 (代理案卷號(hào)LINKP129+)的美國臨時(shí)專利申請(qǐng)的優(yōu)先權(quán)，將這兩個(gè)申請(qǐng)為所有目的通過引用結(jié)合于本文中。
【背景技術(shù)】
[0003]正在探索供下一代固態(tài)存儲(chǔ)系統(tǒng)使用的Turbo乘積碼(TPC)。雖然目前的TPC技術(shù)具有許多吸引人的特征，但目前的TPC技術(shù)的一個(gè)缺點(diǎn)是相關(guān)聯(lián)的誤碼平臺(tái)(errorfloor)。在高信號(hào)噪聲比(SNR)下，利用目前TPC技術(shù)的頁面故障率(PFR)變緩。換一種方式，當(dāng)位誤差率(BER)較低時(shí)，性能是相對(duì)平坦的。相比之下，在當(dāng)前的固態(tài)存儲(chǔ)解決方案中所使用的糾錯(cuò)碼在高SNR(即低BER)區(qū)域中具有瀑布狀的性能曲線，使得不存在性能的平穩(wěn)(leveling-off)。將期望下推誤碼平臺(tái)(例如，使得性能曲線在其下變平的PFR比以前更好)的新的TPC技術(shù)。
【專利附圖】

【附圖說明】
[0004]以下詳細(xì)描述和附圖中公開了本發(fā)明的各種實(shí)施例。
[0005]圖1A是圖示出了用于使用具有交織的Turbo乘積碼(TPC)來編碼信息的過程的實(shí)施例的流程圖。
[0006]圖1B和IC示出了圖示段間TPC交織的解碼過程的實(shí)施例的流程圖。
[0007]圖2是圖示出了未結(jié)合交織的TPC系統(tǒng)所具有的問題的示圖。
[0008]圖3是圖示出了使用第一代碼所生成的第一組奇偶校驗(yàn)信息的實(shí)施例的示圖。
[0009]圖4是圖示出了使用第二代碼所生成的第二組奇偶校驗(yàn)信息的實(shí)施例的示圖。
[0010]圖5是圖示出了由段內(nèi)TPC交織系統(tǒng)所生成的交織數(shù)據(jù)的實(shí)施例的示圖。
[0011]圖6是圖示出了由段內(nèi)TPC交織系統(tǒng)所生成的交織奇偶校驗(yàn)信息的實(shí)施例的示圖。
[0012]圖7是圖示出了第一段內(nèi)TPC交織寫處理器的實(shí)施例的示圖。
[0013]圖8A是圖示出了列組合的Turbo乘積碼(CCTPC)解碼器的實(shí)施例的示圖。
[0014]圖SB是圖示出了第一段內(nèi)TPC交織讀處理器的實(shí)施例的示圖。
[0015]圖9是圖示出了段間TPC交織寫處理器的實(shí)施例的示圖。
[0016]圖10是圖示出了段間TPC交織讀處理器的實(shí)施例的示圖。
[0017]圖11是用于將段間TPC交織信息寫到存儲(chǔ)器的過程的實(shí)施例的流程圖。
[0018]圖12A-12C是圖示出了用于從存儲(chǔ)器讀取段間TPC交織信息的過程的實(shí)施例的示圖。
[0019]圖13是圖示出了第二段內(nèi)TPC交織寫處理器的實(shí)施例的示圖。[0020]圖14A是圖示出了第二段內(nèi)TPC交織讀處理器的實(shí)施例的示圖，示出了初始解碼嘗試期間所使用的CCTPC解碼器。
[0021]圖14B是圖示出了第二段內(nèi)TPC交織讀處理器的實(shí)施例的示圖，該第二段內(nèi)TPC交織讀處理器包括與使用第三代碼的糾錯(cuò)解碼相關(guān)聯(lián)的部件。
[0022]圖15是圖示出了用于將段內(nèi)TPC交織數(shù)據(jù)寫到固態(tài)存儲(chǔ)器的過程的第二實(shí)施例的流程圖。
[0023]圖16A-16D是圖示出了用于從存儲(chǔ)器讀取段內(nèi)TPC交織信息的過程的實(shí)施例的流程圖。

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

[0024]本發(fā)明可以按照多種方式實(shí)施，包括作為的過程；裝置；系統(tǒng)；物質(zhì)的組成；體現(xiàn)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品；和/或處理器，諸如被配置為執(zhí)行指令的處理器，該指令被存儲(chǔ)在與該處理器耦合的存儲(chǔ)器上和/或由該存儲(chǔ)器所提供。在本說明書中，本發(fā)明可以采取的這些實(shí)施方式或任何其他形式可被稱為技術(shù)。在一般情況下，所公開的過程的步驟的順序在本發(fā)明的范圍內(nèi)可被改變。除非另有說明，被描述為被配置成執(zhí)行任務(wù)的諸如處理器或存儲(chǔ)器的部件可以被實(shí)現(xiàn)為通用部件或?qū)Ｓ貌考?，所述一般部件被暫時(shí)配置為在給定時(shí)間執(zhí)行該任務(wù)，所述專用部件被制造為執(zhí)行該任務(wù)。如本文所使用的，術(shù)語“處理器”是指被配置為處理諸如計(jì)算機(jī)程序指令的數(shù)據(jù)的一個(gè)或多個(gè)設(shè)備、電路、和/或處理核。
[0025]下面，與圖示出本發(fā)明原理的附圖一起提供本發(fā)明的一個(gè)或多個(gè)實(shí)施例的詳細(xì)描述。結(jié)合這些實(shí)施例描述本發(fā)明，但本發(fā)明并不限定于任何實(shí)施例。本發(fā)明的范圍僅由權(quán)利要求的限定，并且本發(fā)明涵蓋許多替代、修改和等同方式。為了提供本發(fā)明的透徹理解，在下面的描述中闡述了許多具體細(xì)節(jié)。這些細(xì)節(jié)都是出于示例的目的而被提供的，并且可以根據(jù)不具有一些或所有這些具體細(xì)節(jié)的權(quán)利要求來實(shí)踐本發(fā)明。為了清楚的目的，尚未詳細(xì)描述與本發(fā)明有關(guān)的【技術(shù)領(lǐng)域】中已知的技術(shù)材料，使得本發(fā)明不會(huì)不必要地晦澀。
[0026]圖1A是圖示出了用于使用具有交織的Turbo乘積碼(TPC)來編碼信息的過程的實(shí)施例的流程圖。在一些實(shí)施例中，該過程在存儲(chǔ)系統(tǒng)中由寫處理器來執(zhí)行，該存儲(chǔ)系統(tǒng)例如是固態(tài)存儲(chǔ)系統(tǒng)(例如NAND閃存)。在一些實(shí)施例中，該過程在通信系統(tǒng)中由發(fā)送器實(shí)現(xiàn)，該通信系統(tǒng)例如是無線通信系統(tǒng)。
[0027]在100處，至少部分地基于數(shù)據(jù)段和第一糾錯(cuò)碼來生成第一組奇偶校驗(yàn)信息。在一個(gè)示例中，該第一碼是BCH碼，并且數(shù)據(jù)段被布置為陣列(例如，具有一定數(shù)目的行和一定數(shù)目的列)，其中使用BCH碼對(duì)每行進(jìn)行編碼(例如，獨(dú)立于任何其他行)以產(chǎn)生奇偶校驗(yàn)信息的多個(gè)行。所生成的奇偶校驗(yàn)信息的行是第一組奇偶校驗(yàn)信息的示例。
[0028]在102處，至少部分地基于數(shù)據(jù)段、第一組奇偶校驗(yàn)信息和第二糾錯(cuò)碼來生成第二組奇偶校驗(yàn)信息。繼續(xù)上面的示例，數(shù)據(jù)段和第一組奇偶校驗(yàn)信息被布置為陣列(例如，具有與對(duì)步驟100的陣列輸入相同數(shù)目的行，但具有作為附加列而添加的第一組奇偶校驗(yàn)信息)。至少在這個(gè)示例中，將列分組在一起(例如，兩列每組，三列每組等)，并且使用另一種BCH碼來編碼這些列分組。注意，分組在一起的列的數(shù)目不一定是列的整數(shù)(例如，每組可以包括1.5個(gè)列每組，或列的一些其他的非整數(shù))。[0029]在108處，至少部分地基于數(shù)據(jù)段、第一組奇偶校驗(yàn)信息、以及第二組奇偶校驗(yàn)信息來生成交織數(shù)據(jù)。交織是數(shù)據(jù)的重新排序或重新排列，因此在步驟108處所輸入的位數(shù)與在步驟108處所輸出的位數(shù)相匹配。在一個(gè)示例中，在108處生成的交織數(shù)據(jù)包括多組交織數(shù)據(jù)，以及每組交織數(shù)據(jù)包括來自多個(gè)碼字(例如，第一碼的碼字或第二碼的碼字)之一的單個(gè)采樣。在這些實(shí)施例中，當(dāng)利用第三碼進(jìn)行編碼時(shí)(后續(xù)在步驟110處)，第三碼將跨越前兩個(gè)碼的多個(gè)碼字。這是期望的，因?yàn)槠淇梢源蚱普`差，該誤差阻礙第一碼和第二碼成功對(duì)一段進(jìn)行成功解碼。
[0030]在110處，至少部分地基于交織數(shù)據(jù)和第三糾錯(cuò)碼來生成交織奇偶校驗(yàn)信息。例如，在步驟108處的交織數(shù)據(jù)可以在一些陣列內(nèi)重新排列數(shù)據(jù)，并且使用BCH碼沿著交織陣列的行來執(zhí)行糾錯(cuò)編碼。替代地，交織數(shù)據(jù)可以在垂直方向上進(jìn)行編碼。注意，“交織奇偶校驗(yàn)信息”指的不是被交織的奇偶校驗(yàn)信息，而是從交織數(shù)據(jù)所生成的奇偶校驗(yàn)信息。
[0031]在110處所生成的交織奇偶校驗(yàn)信息和/或第三碼(此處兩個(gè)術(shù)語可以被可互換地使用)以按需要為基礎(chǔ)而被使用(例如，如果第一碼和第二碼本身無法成功解碼所期望的段)。換句話說，雖然總是生成交織奇偶校驗(yàn)信息，但在某些情況下，在解碼過程期間不使用該交織奇偶校驗(yàn)信息(例如，由于第一碼和第二碼足夠用于解碼)。
[0032]如圖1A所示的過程，包括段內(nèi)TPC交織以及段間TPC交織兩者。在段內(nèi)TPC交織中，與單個(gè)段相關(guān)聯(lián)的信息在步驟108處被交織。為了使用比喻，段內(nèi)TPC交織就像是混洗單包紙牌(而段間TPC交織就像是混洗多包紙牌)。圖1A中，在段內(nèi)TPC交織的實(shí)施例中，步驟100和102僅被執(zhí)行一次，并且然后，過程前進(jìn)到步驟108 (例如，由于到交織器的所有輸入都準(zhǔn)備好)。
[0033]在段間TPC交織中，與多個(gè)段相關(guān)聯(lián)的信息被交織。例如，如果兩個(gè)段被交織，步驟100和102將均被執(zhí)行兩次。當(dāng)步驟100 (例如，行編碼)和步驟102 (例如，列編碼)第一次被執(zhí)行，其是對(duì)第一段執(zhí)行，當(dāng)步驟100中(例如，行編碼)和步驟102 (例如，列編碼)第二次被執(zhí)行，其是對(duì)第二段執(zhí)行。只有這樣，用于交織器的所有信息才準(zhǔn)備好，并且步驟108可以被執(zhí)行。然后，在步驟108處，對(duì)第一數(shù)據(jù)段、第二數(shù)據(jù)段、與第一數(shù)據(jù)段相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息、與第二數(shù)據(jù)段相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息、與第一數(shù)據(jù)段相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息、和與第二數(shù)據(jù)段相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息執(zhí)行交織。
[0034]以下對(duì)圖1A的附加示例進(jìn)一步詳細(xì)描述。
[0035]當(dāng)提到解碼所存儲(chǔ)的數(shù)據(jù)時(shí)，存在兩種可能性:(I)存在處罰(例如，關(guān)聯(lián)于不得不獲得附加段，而不是所期望的段)，以便在解碼期間使用第三碼，或(2)對(duì)于在解碼期間使用第三碼而言不存在處罰(例如，由于不需要獲取超出期望段的附加段以便在解碼期間使用該第三碼)。對(duì)于后一種情況，根據(jù)初始的嘗試使用所有三個(gè)碼。由于所有的碼跨越完全相同的數(shù)據(jù)集，因此在使用所有三個(gè)碼時(shí)存在很少的實(shí)際處罰，并且根據(jù)最初的解碼嘗試使用該第三碼(除了所述第一和第二碼外)，將提高解碼性能。從技術(shù)上講，雖然可能存在與第三碼的奇偶校驗(yàn)相關(guān)聯(lián)的處罰，然而與總數(shù)據(jù)大小相比時(shí)，其是可以忽略不計(jì)的。
[0036]如果在解碼期間(例如，由于必須從存儲(chǔ)器中獲取除了所期望的段外的其他段)存在與使用第三碼相關(guān)聯(lián)的處罰，那么解碼僅以第一碼和第二碼開始。大多數(shù)段將可能在此時(shí)段期間進(jìn)行解碼，以及因此對(duì)于大多數(shù)段來說，在解碼期間第三碼將不被使用。在這種情況下(其包括段間TPC交織)，以按需要為基礎(chǔ)使用第三碼。這是為了避免與使用第三碼相關(guān)聯(lián)的處罰，特別是需要將所有其他所需的數(shù)據(jù)段從固態(tài)存儲(chǔ)器傳輸?shù)阶x處理器，以便進(jìn)行解碼?；谒鼈兊慕獯a時(shí)間來對(duì)存儲(chǔ)控制器進(jìn)行評(píng)估和比較，并且不得不將所有其他數(shù)據(jù)段從固態(tài)存儲(chǔ)器傳輸?shù)阶x處理器(對(duì)于每個(gè)段，而不只是正難于被解碼的段)引起了處罰。同樣地，在段間TPC交織實(shí)施例和一些其他實(shí)施例中，在解碼期間以按需要為基礎(chǔ)使
用第三碼。
[0037]圖1B和IC示出了圖示段間TPC交織解碼過程的實(shí)施例的流程圖。在一些實(shí)施例中，所示的過程是在存儲(chǔ)器系統(tǒng)中由讀處理器所執(zhí)行的。在其他實(shí)施例中，該過程是由通信系統(tǒng)中的接收器所執(zhí)行。
[0038]如上面描述的，由于對(duì)于在段間TPC交織解碼期間使用第三碼而言存在處罰(即，獲取與所期望的段交織在一起的其他段所花費(fèi)的時(shí)間)，在所示的段間TPC交織解碼期間，第三碼僅以按需要為基礎(chǔ)而被使用。本文所述的技術(shù)的優(yōu)點(diǎn)是，大多數(shù)段可以在不使用第三碼和/或不需要與另一段相關(guān)聯(lián)的信息的情況下被解碼。只有當(dāng)?shù)谝淮a和第二碼不足以解碼所期望的段時(shí)(例如，達(dá)到最大數(shù)量的解碼嘗試而沒有成功解碼所期望的段)，才涉及到第三碼。以按需要為基礎(chǔ)使用第三碼是有吸引力的，這是因?yàn)槭褂玫谌a對(duì)于每個(gè)段而言消耗了不必要的功率、帶寬、和/或其他資源，這些不是絕對(duì)必要的(例如，由于第一碼和第二碼本身已經(jīng)將是足夠的)?？紤]到這一點(diǎn)，圖1B的過程通過獲得數(shù)據(jù)段、第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息而在151處開始。例如，在151處獲得的所有信息可以從固態(tài)存儲(chǔ)器(例如，NAND閃存)獲得。自然地，在151處獲得的信息可能包括誤差。
[0039]在156處，至少對(duì)該數(shù)據(jù)段、第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得糾正的數(shù)據(jù)段、糾正的第一組奇偶校驗(yàn)信息、以及糾正的第二組奇偶校驗(yàn)信息。在某些情況下，誤差可能仍留在步驟156之后的糾正的信息中。在某些情況下，糾錯(cuò)解碼可能無法以減少誤差的數(shù)量，以及糾正的信息與輸入到步驟156的信息的對(duì)應(yīng)塊相匹配。
[0040]在158，至少對(duì)糾正的數(shù)據(jù)段、糾正的第一組奇偶校驗(yàn)信息、以及糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得進(jìn)一步糾正的數(shù)據(jù)段、進(jìn)一步糾正的第一組奇偶校驗(yàn)信息、以及進(jìn)一步糾正的第二組奇偶校驗(yàn)信息。
[0041]除了能夠在不使用第三碼的情況下解碼每個(gè)段(例如，假設(shè)條件是正確的)，每個(gè)段能夠在不使用與另一段相關(guān)聯(lián)的信息的情況下被解碼。對(duì)于其中每個(gè)段(例如，再加上與其相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息)被設(shè)計(jì)為適合單I/o訪問的寬度(例如，存儲(chǔ)控制器“芯片”和固態(tài)存儲(chǔ)“芯片”之間的數(shù)據(jù)總線的寬度)的那些系統(tǒng)而言，可能期望在不需要來自任何其他段的信息的情況下能夠解碼。因此，如果每個(gè)段可以獨(dú)立于任何其他段而被解碼，則僅需要單I/o讀取或訪問。需要兩個(gè)或更多個(gè)I/O讀取以便讀取和解碼單個(gè)段可能是沒有吸引力的。
[0042]注意，步驟156和步驟158的順序僅僅是示例性的，并且可以按需要被切換。
[0043]在160處，確定解碼是否成功。例如，如果第一碼和第二碼指示不存在剩余誤差，則將該段確定為被成功解碼，并且輸出該段。如果解碼不成功，則在162處確定是否已達(dá)到最大嘗試次數(shù)。例如，在轉(zhuǎn)到第三碼之前，第一碼和第二碼可被給予十次嘗試(例如，每個(gè)都給予)以解碼所期望的段。對(duì)于一段而言并不罕見的是，需要在156處使用第二碼以及在158處使用第一碼的兩個(gè)或更多個(gè)解碼通行證(例如，每個(gè)都需要)，并且因此在162處的最大嘗試次數(shù)通常是兩次或更多次，使得兩次或多次嘗試在“放棄”并使用第三碼以及第一碼和第二碼之前被準(zhǔn)予。
[0044]如果還沒有達(dá)到最大嘗試次數(shù)，則與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼在156處再次被嘗試。如果已經(jīng)達(dá)到了最大嘗試次數(shù)，則執(zhí)行下圖中所執(zhí)行的過程。
[0045]如圖1B中所示，如果第一碼和第二碼(本身)無法成功解碼所期望的段，則以按需要為基礎(chǔ)使用第三碼。在步驟162處達(dá)到最大嘗試次數(shù)之前，大多數(shù)段將最終能夠以成功解碼的結(jié)果退出步驟160。
[0046]然而，如果使用第三碼進(jìn)行解碼是適當(dāng)?shù)?例如，由于達(dá)到最大嘗試次數(shù))，那么在圖1C中繼續(xù)段間TPC交織解碼過程。在一些實(shí)施例中，在這一點(diǎn)上執(zhí)行數(shù)據(jù)沖洗，使得從圖1B中得到的中間數(shù)據(jù)或中間結(jié)果被丟棄，并不在圖1C中被使用。
[0047]在180處，從固態(tài)存儲(chǔ)器獲得與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息、以及與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第二組奇偶校驗(yàn)信息。Ns是交織在一起的段的數(shù)量，因此如果Ns = 4 (作為示例)，那么將獲得與所期望的段交織一起的其他三個(gè)段，以及它們的奇偶校驗(yàn)信息。在180處的該檢索具有與它相關(guān)聯(lián)的處罰，所以其僅在使用第一和第二碼無法解碼所期望的段的情況下才被執(zhí)行。
[0048]在186處，執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼。例如，如果Ns = 4，則從固態(tài)存儲(chǔ)器獲得其他三個(gè)段(與所期望的段交織在一起)(連同其各自的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息和(Ns-1)個(gè)第二組奇偶校驗(yàn)信息)，并使用第二碼對(duì)其進(jìn)行解碼。在該示例中，沒有必要再次處理所期望的段，這是由于已經(jīng)在圖1B中的步驟156處使用第二碼來對(duì)其進(jìn)行解碼。
[0049]在188處，執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼。例如，由步驟186輸出的(Ns-1)個(gè)段和奇偶校驗(yàn)信息可以被輸入到步驟186，用于使用第一糾錯(cuò)碼進(jìn)行解碼。按需要，步驟186和188可以在前進(jìn)到步驟181之前對(duì)(Ns-1)個(gè)段如所期望的那樣多地進(jìn)行重復(fù)。注意，步驟186和步驟188的順序(例如，用第二碼解碼之前可以執(zhí)行用第一代碼解碼)可能被交換。
[0050]在181處，對(duì)Ns個(gè)第一糾正和第二糾正的數(shù)據(jù)段、Ns個(gè)第一糾正和第二糾正的第一組奇偶校驗(yàn)信息、以及Ns個(gè)第一糾正和第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行段間交織，以獲得段間交織數(shù)據(jù)，其中，Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息、以及Ns個(gè)第二組奇偶校驗(yàn)信息已經(jīng)使與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼和與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼對(duì)其執(zhí)行。如本文所使用的，“第一糾正的”是指已經(jīng)(例如，最近)使用第一(糾錯(cuò))碼進(jìn)行糾正的一些信息。類似地，“第二糾正的”和“第三糾正的”是指已經(jīng)(例如，最近)(分別)使用第二碼或第二碼進(jìn)行糾正的/[目息。
[0051]在182處，對(duì)段間交織數(shù)據(jù)和交織奇偶校驗(yàn)信息執(zhí)行與第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得第三糾正的交織數(shù)據(jù)。在184處，對(duì)第三糾正的交織數(shù)據(jù)執(zhí)行解交織。注意，這里示出的碼被使用的順序(在該示例中，第二碼、第一碼、以及然后第三碼)僅僅是示例性的，并且不意圖是限制性的。
[0052]在190處確定對(duì)于所期望的段而言解碼是否成功。例如，如果沒有被任何碼標(biāo)記誤差，則成功解碼的所期望的段被輸出，并且過程結(jié)束。如果沒有，則在192處，確定是否繼續(xù)嘗試。如果不進(jìn)行嘗試，則過程結(jié)束，并聲明解碼失敗。在一個(gè)實(shí)施例中，步驟192包括檢查對(duì)第三碼的迭代次數(shù)。如果使用第三碼進(jìn)行解碼超過一定的最大迭代次數(shù)，則該過程決定停止嘗試，并聲明解碼失敗。(注意，如果最大嘗試次數(shù)被用在192處，則該最大嘗試次數(shù)不需要與圖1B中在162處的最大嘗試次數(shù)相匹配)。如果確定保持嘗試，則該過程返回到步驟186以便進(jìn)行另一解碼途徑。
[0053]根據(jù)特定實(shí)施方式(例如，根據(jù)實(shí)際上存儲(chǔ)或傳輸何種信息)，圖1A-1C的各種實(shí)施例可以包括各種步驟。在下面進(jìn)一步詳細(xì)描述圖1A-1C的更具體的示例。
[0054]圖2是圖示了未結(jié)合交織的TPC系統(tǒng)所具有的問題的示例的示圖。在所示示例中，陣列元素200 (在第j行和第k至(k+9)列處)是TPC陣列中的元素，在傳統(tǒng)的TPC系統(tǒng)的這個(gè)示例中，T = 3的BCH碼在水平方向上被施加到每一行，其中T是可以被糾正的誤差的最大數(shù)目(即，使得每行最多三個(gè)誤差可以通過使用第一碼來糾正)。在垂直方向上，列被分組，十列分為一組。每個(gè)十列的組通過使用第二 T = 3的BCH碼來進(jìn)行糾錯(cuò)編碼，以便使用第二碼來糾正最多三個(gè)誤差(每個(gè)十列的組)。
[0055]在陣列元素200中，存在4個(gè)位誤差，這超出了在水平方向上的第一碼和在垂直方向上的第二碼的糾錯(cuò)能力。TPC解碼期間，解碼在水平方向上的第一碼和在垂直方向上的第二碼之間交替，使得它們按照這樣的系統(tǒng)輪流進(jìn)行解碼，即，兩個(gè)碼將逐漸降低誤差數(shù)，直到所有的誤差都已被糾正。然而，在這個(gè)示例中，由于誤差的數(shù)量超出第一碼和第二碼的糾錯(cuò)能力，TPC解碼將無法降低在陣列元素200中的誤差數(shù)目。
[0056]與此相比，具有交織的TPC (例如，段內(nèi)TPC交織，或段間TPC交織)，能夠糾正陣列元素200中所示的誤差。如果改為使用具有交織的TPC，并且示例誤差模式被接收，則解交織過程(例如，在讀處理器或接收器處所執(zhí)行的)將使陣列元素200中所示的四個(gè)誤差被分散在多個(gè)行和/或多個(gè)十列的組中間。從本質(zhì)上講，解交織使誤差被分解到第三碼的不同碼字中，使得第三碼對(duì)其進(jìn)行糾正。第三碼消除或減少了傳統(tǒng)TPC中的弱點(diǎn)。也就是說，處于不良位置的少數(shù)誤差將引起解碼失敗。交織使不良位置中的這樣的誤差被分離到第三碼的不同碼字中，使得第三糾錯(cuò)解碼器能夠?qū)Φ谌a空間中的不同碼字中的那些誤差單獨(dú)地進(jìn)行起作用。
[0057]下面的附圖描述了段內(nèi)TPC交織的第一示例。
[0058]段內(nèi)TPC奪織示例I
[0059]圖3是圖示出使用第一碼生成的第一組奇偶校驗(yàn)信息的實(shí)施例的示圖。在各種實(shí)施例中，由段內(nèi)TPC交織系統(tǒng)或段間TPC交織系統(tǒng)執(zhí)行處理。為了方便起見，在該圖和下面的圖中示出相對(duì)較小的數(shù)據(jù)段。自然地，所示的大小和尺寸僅僅是示例性的，并且本文描述的技術(shù)可適用于任何大小或尺寸。
[0060]行300a_300d中的每行是通過使用第一碼(例如，BCH碼)所獨(dú)立糾錯(cuò)編碼的，以獲得相應(yīng)的奇偶校驗(yàn)信息。行300a被糾錯(cuò)編碼以生成奇偶校驗(yàn)信息302a，行300b被糾錯(cuò)編碼以生成奇偶校驗(yàn)信息302b，行300c被糾錯(cuò)編碼以生成奇偶校驗(yàn)信息302c，以及行300d被糾錯(cuò)編碼以生成奇偶校驗(yàn)信息302d。奇偶校驗(yàn)信息302a-302d示出了在圖1A中的步驟100處所生成的第一數(shù)據(jù)段的示例。
[0061]圖4是圖示出使用第二碼生成的第二組奇偶校驗(yàn)信息的實(shí)施例的示圖。這里所示的示例可適用于段內(nèi)TPC交織系統(tǒng)以及段間TPC交織系統(tǒng)兩者。圖4繼續(xù)圖3中的示例。
[0062]在所示的示例中，成對(duì)的列被分組在一起，并對(duì)列對(duì)400a、列對(duì)400b、以及列對(duì)400c執(zhí)行糾錯(cuò)編碼(例如，使用BCH碼)。從列對(duì)400a生成奇偶校驗(yàn)位402a，從列對(duì)400b生成奇偶校驗(yàn)位402b，以及從列對(duì)400c生成奇偶校驗(yàn)位402c。列對(duì)可以按照任何順序被輸入到糾錯(cuò)編碼器中。例如，列對(duì)400a可以按照序列[D11D12D21...D32D41D42]或按照序列[D11D21D31...D22D32D42]進(jìn)行編碼。奇偶校驗(yàn)位402a_402c示出了在圖1A中的步驟102處所生成的第二組奇偶校驗(yàn)信息。自然地，任意數(shù)量的列可以被分組在一起。在一些實(shí)施例中，非整數(shù)的列被分組在一起(例如，2.5個(gè)列被分組在一起)。
[0063]分組列的好處是生成較少的開銷信息。例如，如果列沒有被分組，則將為每一列生成奇偶校驗(yàn)位，在本示例中產(chǎn)生6個(gè)奇偶校驗(yàn)位。與將兩列分組在一起并然后進(jìn)行糾錯(cuò)編碼相比，這是兩倍多的奇偶校驗(yàn)位。
[0064]圖5是圖示出由段內(nèi)TPC交織系統(tǒng)所生成的交織數(shù)據(jù)的實(shí)施例的示圖。圖5繼續(xù)圖4的示例。這里所示的示例是段內(nèi)TPC交織示例，并且因此，將數(shù)據(jù)段、用于單個(gè)段的第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息進(jìn)行交織(例如，不將其與其他段所關(guān)聯(lián)的信息進(jìn)行混合)。交織重新排列數(shù)據(jù)的序列或順序，并因此使交織前的數(shù)據(jù)量與交織后的數(shù)據(jù)量相同(即，預(yù)交織數(shù)據(jù)500的大小與交織數(shù)據(jù)502相同)。在這個(gè)示例中，使用隨機(jī)模式來交織預(yù)交織數(shù)據(jù)500，以生成交織數(shù)據(jù)502。任何種類的交織都將起作用，只要它隨機(jī)交織所有行和列組成的碼。交織器背后的構(gòu)想是要打破由行和列解碼所不能解碼的難以擺脫的誤差模式。交織將傳播所有的誤差，這將最終通過使用第三碼而得以解碼。如圖2中的示例中那樣，在TPC的誤碼平臺(tái)中占主導(dǎo)地位的最低權(quán)重誤差模式是在一行碼中的模式，以及在一列碼中的模式。對(duì)角線交織器可以將這種誤差模式中每個(gè)位分解為第三碼的不同碼字，其由此可以由第三碼進(jìn)行糾正。
[0065]圖6是圖示出由段內(nèi)TPC交織系統(tǒng)所生成的交織奇偶校驗(yàn)信息的實(shí)施例的示圖。圖6繼續(xù)圖5的示例。在這個(gè)示例中，使用第三碼(例如，BCH碼)來將列對(duì)600a-600c進(jìn)行糾錯(cuò)編碼，以生成(各自的)奇偶校驗(yàn)位602a-602c。在一些其他實(shí)施例中(未示出)，為了生成交織奇偶校驗(yàn)信息，與數(shù)據(jù)的列相反，數(shù)據(jù)的行通過使用第三碼來被糾錯(cuò)編碼。奇偶校驗(yàn)位602a-602c是在圖1A中的步驟110處生成的交織奇偶校驗(yàn)信息的示例。
[0066]圖7是圖示出了第一段內(nèi)TPC交織寫處理器的示圖。圖7示出了執(zhí)行圖1A和3-6中所示的處理的系統(tǒng)的示例。在一些實(shí)施例中，使用例如專用集成電路(ASIC)或現(xiàn)場可編程門陣列(FPGA)的半導(dǎo)體裝置來實(shí)現(xiàn)寫處理器700。雖然此處所示出了存儲(chǔ)系統(tǒng)，但類似的部件也可以被通信系統(tǒng)中的發(fā)送器所采用(例如，在通過無線信道或有線連接被傳輸之前)。
[0067]數(shù)據(jù)段被輸入到寫處理器700中。第一糾錯(cuò)編碼器704輸入數(shù)據(jù)段并輸出數(shù)據(jù)段以及第一組奇偶校驗(yàn)信息。例如，第一糾錯(cuò)編碼器704執(zhí)行圖3中所示的處理。
[0068]將數(shù)據(jù)段和第一組奇偶校驗(yàn)信息從第一糾錯(cuò)編碼器704傳遞到列分組器705。列分組器705將任意數(shù)量的列分組在一起，以及然后第二糾錯(cuò)編碼器706編碼被分組的列，從而生成數(shù)據(jù)段、第一組奇偶校驗(yàn)信息、和第二組奇偶校驗(yàn)信息。例如，列分組器705和第二糾錯(cuò)編碼器706執(zhí)行圖4中所示的分組和編碼。第一糾錯(cuò)編碼器704和列分組器705、以及第二糾錯(cuò)編碼器706 —起包括列組合的turbo乘積碼(CCTPC)編碼器702。
[0069]段內(nèi)交織器708輸入數(shù)據(jù)段、第一組奇偶校驗(yàn)信息、和第二組奇偶校驗(yàn)信息，并且交織所有的位以產(chǎn)生交織數(shù)據(jù)。段內(nèi)交織器708被配置為交織用于單個(gè)段的信息。圖5示出了由段內(nèi)交織器708執(zhí)行的過程的示例。
[0070]將交織數(shù)據(jù)從段內(nèi)交織器708傳遞到第三糾錯(cuò)編碼器710，其使用第三碼生成交織奇偶校驗(yàn)信息。圖6示出了由第三糾錯(cuò)編碼器710執(zhí)行的處理的示例。在這個(gè)示例中，數(shù)據(jù)段、第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息、以及交織奇偶校驗(yàn)信息被存儲(chǔ)在固態(tài)存儲(chǔ)器720中。在一些實(shí)施例中，數(shù)據(jù)段、第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)、以及交織奇偶校驗(yàn)信息被擬合到單個(gè)讀取(例如，頁面)中，使得所有的信息都可以在單個(gè)訪問中被讀回。
[0071]圖8A是圖示出列組合的turbo乘積碼(CCTPC)解碼器的實(shí)施例的示圖。CCTPC解碼器802包括:第一糾錯(cuò)解碼器806和第二糾錯(cuò)解碼器804。CCTPC解碼器802對(duì)應(yīng)于圖7中的CCTPC編碼器702，第一糾錯(cuò)解碼器806對(duì)應(yīng)于圖7中的第一糾錯(cuò)編碼器704，和第二糾錯(cuò)解碼器804對(duì)應(yīng)于圖7中的第二糾錯(cuò)編碼器706。數(shù)據(jù)段(例如，從固態(tài)存儲(chǔ)器中讀取的，可能具有誤差)、第一組奇偶校驗(yàn)信息(例如，從固態(tài)存儲(chǔ)器中讀取的，可能具有誤差)、以及第二組奇偶校驗(yàn)信息(例如，從固態(tài)存儲(chǔ)器中讀取的，可能具有誤差)可以被輸入(未示出)到第二糾錯(cuò)解碼器804，其生成糾正的數(shù)據(jù)段、糾正的第一組奇偶校驗(yàn)信息、和糾正的第二組奇偶校驗(yàn)信息。在一些情況下，第二糾錯(cuò)解碼器804無法進(jìn)行任何糾正(例如，由于誤差數(shù)超過第二碼的糾錯(cuò)能力)，并且輸出的信息與輸入的信息相同。
[0072]第一糾錯(cuò)解碼器806輸入糾正的數(shù)據(jù)段、糾正的第一組奇偶校驗(yàn)信息、和糾正的第二組奇偶校驗(yàn)信息，并輸出進(jìn)一步糾正的數(shù)據(jù)段、進(jìn)一步糾正的第一組奇偶校驗(yàn)信息、和進(jìn)一步糾正的第二組奇偶校驗(yàn)信息。注意，這里示出的解碼的順序僅僅是示例性的，并且可根據(jù)需要進(jìn)行改變。例如，如在圖8A中所示，在某些情況下，先執(zhí)行與第一碼相關(guān)聯(lián)的糾錯(cuò)解碼。
[0073]如果第一碼和第二碼兩者都指示不存在任何誤差，那么將該段由讀處理器800輸出。如果不是這樣，則第二糾錯(cuò)解碼器804和第一糾錯(cuò)解碼器806輪流進(jìn)行解碼，直到達(dá)到最大嘗試次數(shù)，或直至該段被成功解碼和輸出。在某些情況下，最大的嘗試次數(shù)被設(shè)置為1，使得在嘗試第三碼之前，第一碼和第二碼僅被使用一次。下圖示出了這樣的示例。在一些其他實(shí)施例中(例如，段間TPC交織)，最大嘗試次數(shù)被設(shè)置為2或更多(例如，由于存在與使用第三碼的解碼相關(guān)聯(lián)的處罰，因此不期望在利用第一碼和第二碼的僅一次解碼嘗試之后轉(zhuǎn)到第三碼)。
[0074]圖SB是圖示出了第一段內(nèi)TPC交織讀處理器的實(shí)施例的示圖。在所示的示例中，讀處理器800對(duì)應(yīng)于圖7中的寫處理器700。在一些實(shí)施例中，使用例如專用集成電路(ASIC)或現(xiàn)場可編程門陣列(FPGA)的半導(dǎo)體裝置來實(shí)現(xiàn)讀處理器800。讀處理器800示出了對(duì)如圖3-6中所示被編碼的數(shù)據(jù)進(jìn)行解碼的系統(tǒng)的一個(gè)示例。
[0075]在所示的示例中，將讀取的數(shù)據(jù)段(可能具有誤差)、讀取的第一組奇偶校驗(yàn)信息(可能具有誤差)、以及讀取的第二組奇偶校驗(yàn)信息(可能具有誤差)從固態(tài)存儲(chǔ)器820輸入到CCTPC解碼器802。圖8A示出了 CCTPC解碼器802的更詳細(xì)視圖。如上所述，CCTPC解碼器802對(duì)來自固態(tài)存儲(chǔ)器的信息執(zhí)行使用所述第一碼和第二碼的解碼。在這個(gè)特定的段內(nèi)TPC交織示例中，CCTPC解碼器802嘗試解碼一次，并然后不再次執(zhí)行解碼，直到嘗試第三碼之后。如果CCTPC解碼器802檢測沒有誤差，則輸出成功解碼的段，并且讀處理器停止(或進(jìn)行下一個(gè)所期望的段的讀取和處理)。[0076]如果CCTPC解碼器802無法解碼所期望的段，則將第一和第二糾正的段、第一和第二糾正的第一組奇偶校驗(yàn)信息、以及第一和第二糾正的第二組奇偶校驗(yàn)信息傳遞到段內(nèi)交織器810。段內(nèi)交織器810執(zhí)行與在圖7中的段內(nèi)交織器708相同的交織。由于第三糾錯(cuò)解碼器812期待看到交織數(shù)據(jù)(而不是未交織形式)，段內(nèi)交織器810對(duì)輸入信息進(jìn)行操作，以便將其變成由第三糾錯(cuò)解碼器812所期待的形式。將交織數(shù)據(jù)從段內(nèi)交織器810傳遞到第三糾錯(cuò)解碼器812。第三糾錯(cuò)解碼器812生成第三糾正的交織數(shù)據(jù)和第三糾正的交織奇偶校驗(yàn)信息。
[0077]段內(nèi)解交織器814輸入第三糾正的交織數(shù)據(jù)，執(zhí)行對(duì)由段內(nèi)交織器810所執(zhí)行的重排列或重新排序的反轉(zhuǎn)，并從第三糾正的交織數(shù)據(jù)輸出第三糾正的段、第三糾正的第一組奇偶校驗(yàn)信息、以及第三糾正的第二組奇偶校驗(yàn)信息(例如，圖1c中的步驟184的一個(gè)示例)。如果第三糾錯(cuò)解碼器812能夠去除所有剩余的誤差，則將成功解碼的段輸出，并且讀處理器800停止處理或繼續(xù)到下一段。
[0078]如果在所期望的段中，仍留有一些誤差(例如，由一個(gè)或多個(gè)的碼所指示)，則CCTPC解碼器802輸入第三糾正的段、第三糾正的第一組奇偶校驗(yàn)信息、和第三糾正的第二組奇偶校驗(yàn)信息，并且處理這些信息。只要需要或直到達(dá)到最大嘗試次數(shù)為止，CCTPC解碼器802、段內(nèi)交織器810、第三糾錯(cuò)解碼器812、和段內(nèi)解交織器814可以繼續(xù)。
[0079]注意的是，在此圖中和其他圖中所示的碼序列僅僅是示例性的?？墒褂萌魏蔚拇a序列(例如，(碼1、碼2、碼3)或(碼3、碼1、碼2)等)。
[0080]與傳統(tǒng)的TPC系統(tǒng)相比，上述段內(nèi)TPC交織實(shí)施例降低了誤碼平臺(tái)。然而，如果與第三碼相關(guān)聯(lián)的開銷信息的量可以被更進(jìn)一步降低，這將是期望的。下面的圖描述了段間TPC交織實(shí)施例，其準(zhǔn)許了與第三碼相關(guān)聯(lián)的開銷信息的量(每段)上的減少。在下面的圖中，由于在用第三碼進(jìn)行糾錯(cuò)編碼之前，將四個(gè)段(示例性的數(shù)字)交織在一起，因此減少了每段的與第三碼相關(guān)聯(lián)的開銷信息的量。
[0081]段間TPC交織的示例`
[0082]圖9是圖示出段間TPC交織寫處理器的實(shí)施例的示圖。圖9是執(zhí)行圖1A的過程的系統(tǒng)的一個(gè)實(shí)施例。在所示的示例中，將四個(gè)數(shù)據(jù)段(分別)輸入到CCTPC編碼器902a-902d。CCTPC編碼器902a_902d如圖7中以上所述的進(jìn)行操作(例如，使用第一碼和第二碼來分別生成用于輸入到該特定CCTPC編碼器的數(shù)據(jù)段的第一組奇偶校驗(yàn)信息和第二組奇偶校驗(yàn)信息)。為了保留可讀性，包括在CCTPC編碼器中的第一糾錯(cuò)編碼器和第二糾錯(cuò)編碼器在圖9中未被示出。CCTPC編碼器902a-902d中的每個(gè)輸出向該特定CCTPC編碼器輸入的特定數(shù)據(jù)段、對(duì)應(yīng)的第一組奇偶校驗(yàn)信息、和對(duì)應(yīng)的第二組奇偶校驗(yàn)信息(為了可讀性，在圖9中未標(biāo)記)。
[0083]數(shù)據(jù)組合器904組合了輸入的四個(gè)數(shù)據(jù)段、四個(gè)第一組奇偶校驗(yàn)信息、和四個(gè)第二組奇偶校驗(yàn)信息，并且輸出組合的數(shù)據(jù)。數(shù)據(jù)組合器904可以被認(rèn)為是級(jí)聯(lián)器(concatenate!.)，或者是12至I的并行到串行轉(zhuǎn)換器，其中位值沒有被改變，而僅將輸入收
集或集結(jié)在一起。
[0084]組合的數(shù)據(jù)由段間交織器906進(jìn)行交織，以產(chǎn)生交織數(shù)據(jù)?？梢允褂萌魏嗡谕慕豢椖Ｊ?，諸如隨機(jī)交織模式或?qū)蔷€交織模式。不同于在圖7中的段內(nèi)交織器708，段間交織器906被配置為混合或交織來自多個(gè)段的信息，在這種情況下是四個(gè)段。將交織數(shù)據(jù)傳遞給使用第三碼生成交織奇偶校驗(yàn)信息的第三糾錯(cuò)編碼器908。
[0085]將四個(gè)數(shù)據(jù)段、四個(gè)第一組奇偶校驗(yàn)信息、四個(gè)第二組奇偶校驗(yàn)信息以及交織奇偶校驗(yàn)信息存儲(chǔ)在固態(tài)存儲(chǔ)器920中。如以前一樣，以按需要為基礎(chǔ)使用第三碼，因此解碼將以第一碼或第二碼開始，并且不使用第三碼，除非確定第一碼和第二碼將不會(huì)成功解碼該段(例如，達(dá)到最大嘗試次數(shù))。同樣地，如果將未交織的數(shù)據(jù)(其準(zhǔn)備好通過使用第一碼或第二碼來被解碼)存儲(chǔ)在固態(tài)存儲(chǔ)器920中，其與由段間交織器906所輸出交織數(shù)據(jù)相反，則這對(duì)于讀處理器而言是更有效的。
[0086]在一些應(yīng)用中，雖然頁面(例如，16kB)是可從固態(tài)存儲(chǔ)器讀回的最小單位，但是存儲(chǔ)控制器(例如，其包括讀處理器)可以選擇為將它希望的任何4kB的段從固態(tài)存儲(chǔ)器傳送到存儲(chǔ)控制器。在存儲(chǔ)器產(chǎn)業(yè)中，4kB段可以被回讀和解碼的速度是用于評(píng)估和/或比較不同的存儲(chǔ)控制器的重要品質(zhì)因數(shù)(figure of merit)。由于這一點(diǎn),在一些實(shí)施例中，每個(gè)數(shù)據(jù)段(例如，輸入到寫處理器900中)是4k字節(jié)，使得每個(gè)段都可以被相對(duì)迅速地單獨(dú)讀取(并因此該存儲(chǔ)控制器與其競爭對(duì)手相比，具有良好的性能測量)。
[0087]圖10是圖示出段間TPC交織讀處理器的實(shí)施例的示圖。讀處理器1000對(duì)應(yīng)于圖9中的寫處理器900。如上所述，由于存在與從固態(tài)存儲(chǔ)器獲取其他段(其與所期望的段一起被交織)相關(guān)聯(lián)的處罰，因此以按需要為基礎(chǔ)使用第三碼。同樣地，處理開始于一個(gè)段及其關(guān)聯(lián)的奇偶校驗(yàn)信息。從固態(tài)存儲(chǔ)器1020獲得(例如單個(gè))數(shù)據(jù)段(可能含有誤差)、第一組奇偶校驗(yàn)信息(可能含有誤差)、以及第二組奇偶校驗(yàn)信息(可能含有誤差)，并將其輸入到CCTPC解碼器1002a。在這個(gè)示例中，CCTPC解碼器1002a被指定為將被用于初始解碼嘗試的解碼器(例如，解碼器1002a-1002d中的解碼器)。為了保留可讀性，從固態(tài)存儲(chǔ)器1020傳遞到CCTPC解碼器1002a的三個(gè)信號(hào)未被示出。
[0088]CCTPC解碼器1002包括第一糾錯(cuò)解碼器(未示出)和第二糾錯(cuò)解碼器(未示出)。那兩個(gè)解碼器輪流對(duì)該段進(jìn)行解碼，直到段被成功解碼(在該點(diǎn)處該段被輸出并且過程結(jié)束)，或者直到達(dá)到最大嘗試次數(shù)(例如，在該點(diǎn)處系統(tǒng)決定第一碼和第二碼將不能夠獨(dú)立地對(duì)該段進(jìn)行解碼，并且應(yīng)當(dāng)使用第三碼)。如果達(dá)到最大嘗試次數(shù)，則在解碼中使用第三碼，并且從固態(tài)存儲(chǔ)裝置1020中獲取與所期望的段交織的其他段。通常，大多數(shù)段將能夠只通過使用第一碼和第二碼來被解碼，而不使用第三碼并且不從存儲(chǔ)器獲取其他相關(guān)的段。
[0089]在這個(gè)系統(tǒng)中，四個(gè)段及相關(guān)的奇偶校驗(yàn)信息被交織在一起，并且將第三碼應(yīng)用于該段間TPC交織信息上。同樣地，從固態(tài)存儲(chǔ)器獲得與所期望的段交織在一起的其他三個(gè)段、與那三個(gè)段相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息和與那三個(gè)段相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息。為了可讀性，固態(tài)存儲(chǔ)器1020和CCTPC解碼器1002b-1002d之間的信號(hào)沒有被標(biāo)記。然后CCTPC解碼器1002b-1002d如上所述地處理這些段(例如，對(duì)于一些最大迭代次數(shù)而言或直至該特定段被成功解碼)。
[0090]CCTPC解碼器1002a_1002d均輸出第一和第二糾正的數(shù)據(jù)段、第一和第二糾正的第一組奇偶校驗(yàn)信息、以及第一和第二糾正的第二組奇偶校驗(yàn)信息，并把其傳遞給數(shù)據(jù)組合器1008。這四個(gè)段、四個(gè)第一組奇偶校驗(yàn)信息、和四個(gè)第二組奇偶校驗(yàn)信息由數(shù)據(jù)組合器1008進(jìn)行組合，以生成組合的數(shù)據(jù)。數(shù)據(jù)組合器1008執(zhí)行與圖9中的數(shù)據(jù)組合器904相同的處理。
[0091]段間交織器1010對(duì)組合的數(shù)據(jù)進(jìn)行交織，以生成交織數(shù)據(jù)。第三糾錯(cuò)解碼器1012從段間交織器1010取得交織數(shù)據(jù)，并從固態(tài)存儲(chǔ)器1020讀取交織奇偶校驗(yàn)信息，并執(zhí)行使用第三碼的糾錯(cuò)解碼。第三糾正的交織奇偶校驗(yàn)信息和第三糾正的交織數(shù)據(jù)由第三糾錯(cuò)解碼器1012輸出。
[0092]段間解交織器1014解交織第三糾正的交織數(shù)據(jù)，以獲得四個(gè)(第三糾正的)段，四個(gè)(第三糾正的)第一組奇偶校驗(yàn)信息、以及四個(gè)(第三糾正的)第二組奇偶校驗(yàn)信息(所有這些都已經(jīng)使用第三碼來糾正)。由第一 CCTPC解碼器(1002a)來處理第一段、與該段相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息、和與該段相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息。類似地，第二CCTPC解碼器(1002b)處理第二段、相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息、和相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息。第三CCTPC解碼器1002c和第四CCTPC解碼器1002d類似地處理相似的信息組。
[0093]如果在所期望的段中不存在剩余誤差，則所期望的段(以及如果已被成功地解碼的話，可能是其他段中的一個(gè)或多個(gè))被輸出(例如，來自段間解交織器1014的輸出)。如果在所期望的段中仍然存在至少一個(gè)誤差，則處理繼續(xù)經(jīng)過循環(huán)，該循環(huán)包括CCTPC解碼器1002a-1002d、數(shù)據(jù)組合器1008、段間交織器1010、第三糾錯(cuò)解碼器1012、以及段間解交織器1014。注意，與來自固態(tài)存儲(chǔ)器1020的輸入不同，來自段間解交織器1014的輸入已通過使用第三碼來被糾正，使得大約在此刻質(zhì)量更好，并且有更好的機(jī)會(huì)成功解碼所期望的段。
[0094]在一些點(diǎn)處，如果所期望的段無法被成功解碼(例如，在一些數(shù)量的總體或全局嘗試之后)，系統(tǒng)至少對(duì)于所期望的段聲明誤差(即，由于其他的三個(gè)段可以能夠僅通過使用第一碼和第二碼而被成功地解碼)。
[0095]圖11是圖示出了用于將段間TPC交織信息寫到存儲(chǔ)器的過程的實(shí)施例的流程圖。圖11描述了由圖9中的寫處理器900所執(zhí)行且是圖1A的一個(gè)實(shí)施例的處理。在該圖中具有與圖1A中的步驟類似編號(hào)的步驟是那些步驟的示例(例如，步驟IOOb是圖1A中的步驟100的示例)。在1100處，獲得Ns個(gè)數(shù)據(jù)段。Ns是段間TPC交織系統(tǒng)中(與它們相關(guān)聯(lián)的奇偶校驗(yàn)信息)交織在一起的段的數(shù)量。例如，在圖9中，Ns = 4。
[0096]在IOOb處，至少部分地基于Ns個(gè)數(shù)據(jù)段和第一糾錯(cuò)碼來生成Ns個(gè)第一組奇偶校驗(yàn)信息。在102b處，至少部分地基于Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息和第二糾錯(cuò)碼來生成Ns個(gè)第二組奇偶校驗(yàn)信息。例如，在圖9中，由CCTPC解碼器902a-902d執(zhí)行步驟 IOOb 和 102b。
[0097]在108b處，將Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息和Ns個(gè)第二組奇偶校驗(yàn)信息進(jìn)行段間交織，以便生成段間交織數(shù)據(jù)。例如，在圖9中，由段間交織器906執(zhí)行步驟108b。
[0098]在IlOb處，至少部分地基于段間交織數(shù)據(jù)和第三糾錯(cuò)碼來生成段間交織奇偶校驗(yàn)信息。例如，在圖9中，由第三糾錯(cuò)編碼器908執(zhí)行步驟110b。
[0099]在1102處，將Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息、Ns個(gè)第二組奇偶校驗(yàn)信息、和段間交織奇偶校驗(yàn)信息存儲(chǔ)在固態(tài)存儲(chǔ)器上。例如，在圖9中，將來自CCTPC編碼器902a-902d的12個(gè)輸出和來自第三糾錯(cuò)編碼器908的(段間)交織奇偶校驗(yàn)信息存儲(chǔ)在固態(tài)存儲(chǔ)器920中。在一些實(shí)施例中，將Ns個(gè)段一起存儲(chǔ)在單個(gè)頁面中(其能夠在單個(gè)讀取中被讀回)，并切將相關(guān)聯(lián)的奇偶校驗(yàn)信息存儲(chǔ)在與該頁面相關(guān)聯(lián)的額外的字節(jié)中。在一些實(shí)施例中，將這些段放到配對(duì)平面頁面中，因?yàn)樽x取時(shí)間可被此結(jié)構(gòu)的頁面所共享。
[0100]圖12A-12C是圖示出用于從存儲(chǔ)器讀取段間TPC交織信息的過程的實(shí)施例的流程圖。圖12A-12C描述了由圖10中的讀處理器1000所執(zhí)行的處理。如以前一樣，具有類似編號(hào)的步驟是那些步驟的示例。
[0101]在151b處，從固態(tài)存儲(chǔ)器讀取所期望的數(shù)據(jù)段、與所期望的數(shù)據(jù)段相關(guān)聯(lián)的第一組奇偶校驗(yàn)信息、以及與所期望的數(shù)據(jù)段相關(guān)聯(lián)的第二組奇偶校驗(yàn)信息。由于這是段間TPC交織示例，在151b處獲得的段被稱為所期望的段，以便將其區(qū)別于與所期望的段交織的其他三個(gè)段(示例性的數(shù)字)。
[0102]在156b處，對(duì)所期望的數(shù)據(jù)段、第一組的奇偶校驗(yàn)信息、以及第二組奇偶校驗(yàn)信息執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得糾正的且所期望的數(shù)據(jù)段、與所期望的數(shù)據(jù)段相關(guān)聯(lián)的糾正的第一組奇偶校驗(yàn)信息、以及與所期望的數(shù)據(jù)段相關(guān)聯(lián)的糾正的第二組奇偶校驗(yàn)信息。在158b處，對(duì)糾正的且所期望的數(shù)據(jù)段、糾正的第一組奇偶校驗(yàn)信息、以及糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得進(jìn)一步糾正的所期望的數(shù)據(jù)段、與所期望的數(shù)據(jù)段相關(guān)聯(lián)的進(jìn)一步糾正的第一組奇偶校驗(yàn)信息、以及與所期望的數(shù)據(jù)段相關(guān)聯(lián)的進(jìn)一步糾正的第二組奇偶校驗(yàn)信息。例如，圖1OA中的解碼器1004和1006分別執(zhí)行步驟156b和158b。
[0103]在160處，確定所期望的段的解碼是否成功。如果是，則該過程結(jié)束。如果不是，則在162處確定是否已達(dá)到最大嘗試次數(shù)。如果沒有，則該過程返回到使用當(dāng)前所期望的段和相關(guān)聯(lián)的奇偶校驗(yàn)信息的步驟156b。換句話說，這兩個(gè)解碼器迭代地解碼所期望的段，交替輪流并使用來自其他解碼器的輸出。
[0104]如果在162處確定達(dá)到最大嘗試次數(shù)，則在180b處從固態(tài)存儲(chǔ)器獲得與所期望的段相關(guān)聯(lián)的三個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的三個(gè)第一組奇偶校驗(yàn)信息、以及與所期望的段相關(guān)聯(lián)的三個(gè)第二組奇偶校驗(yàn)信息。在這個(gè)特定的示例中，Ns = 4,所以(Ns-1) =3。
[0105]在186b處，對(duì)與所期望的段相關(guān)聯(lián)的三個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的三個(gè)第一組奇偶校驗(yàn)信息、以及與所期望的段相關(guān)聯(lián)的三個(gè)第二組奇偶校驗(yàn)信息執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得三個(gè)第二糾正的數(shù)據(jù)段、三個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和三個(gè)第二糾正的第二組奇偶校驗(yàn)信息。在188b處，對(duì)三個(gè)第二糾正的數(shù)據(jù)段、三個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和三個(gè)第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得三個(gè)第一糾正的數(shù)據(jù)段、三個(gè)第一糾正的第一組奇偶校驗(yàn)信息、和三個(gè)第一糾正的第二組奇偶校驗(yàn)信息。例如，在圖10中，由CCTPC解碼器1002b-1002d執(zhí)行步驟186b 和 188b。
[0106]在181b處，對(duì)四個(gè)第一糾正和第二糾正的數(shù)據(jù)段、四個(gè)第一糾正和第二糾正的第一組奇偶校驗(yàn)信息、和四個(gè)第一糾正和第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行段間交織，以獲得段間交織數(shù)據(jù)，其中四個(gè)數(shù)據(jù)段、四個(gè)第一組奇偶校驗(yàn)信息、和四個(gè)第二組奇偶校驗(yàn)信息已經(jīng)使與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼和與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼對(duì)其執(zhí)行。在圖10中，由數(shù)據(jù)組合器1008和段間交織器1010執(zhí)行步驟181b。
[0107]在182處，對(duì)段間交織數(shù)據(jù)和交織奇偶校驗(yàn)信息執(zhí)行與第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得第三糾正的交織數(shù)據(jù)。例如，在圖10中，由第三糾錯(cuò)解碼器1012執(zhí)行步驟182，以及在該示例中，交織數(shù)據(jù)來自段間交織器1010，并且段間交織奇偶校驗(yàn)信息來自固態(tài)存儲(chǔ)器1020。
[0108]在184b處，對(duì)第三糾正的交織數(shù)據(jù)執(zhí)行解交織，以至少獲得四個(gè)第三糾正的數(shù)據(jù)段，其包括第三糾正的所期望的數(shù)據(jù)段。在圖10中，由段間解交織器1014執(zhí)行步驟184b，并且段間解交織器1014還輸出與四個(gè)段相關(guān)聯(lián)的奇偶校驗(yàn)信息。
[0109]在190處，確定對(duì)于所期望的數(shù)據(jù)段而言解碼是否成功。圖12A-12C的目的是解碼特定的數(shù)據(jù)段，所以如果所期望的數(shù)據(jù)段被成功解碼，則該過程可以結(jié)束(例如，即使與所期望的數(shù)據(jù)段交織的其他三個(gè)段中任意沒有被成功解碼，或者沒有被完全解碼，使得解碼結(jié)果是不確定的)。如果在190處確定所期望的數(shù)據(jù)段被成功解碼，則該過程結(jié)束。
[0110]如果在190處確定所期望的數(shù)據(jù)段沒有被成功解碼，則在192處確定是否保持嘗試。例如，可能存在一些(絕對(duì)的或總體的)最大嘗試次數(shù)，在該情況下系統(tǒng)將放棄，并聲明解碼失敗。如果在194處確定保持嘗試，則在步驟186b處執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的另一解碼迭代。例如，在圖1OB中，這對(duì)應(yīng)于通過CCTPC解碼器1002a-1002d執(zhí)行另一迭代。
[0111]雖然上述的段間TPC交織示例在某些應(yīng)用中是有用的，但是如果可以使用甚至更少的交織奇偶校驗(yàn)信息來實(shí)現(xiàn)一些優(yōu)點(diǎn)，則其將是期望的(例如，由于以按需要為基礎(chǔ)使用第三碼，所以與第三碼相關(guān)聯(lián)的交織奇偶校驗(yàn)信息僅被用于一些段)。下面的圖描述了第二段內(nèi)TPC交織實(shí)施例，其提供了用于執(zhí)行段間TPC交織的更有效的技術(shù)。
[0112]段內(nèi)TPC奪織示例2
[0113]圖13是圖示出第二段內(nèi)TPC交織寫處理器的實(shí)施例的示圖。在所示的示例中，四個(gè)數(shù)據(jù)段(分別)被傳遞到CCTPC編碼器1302a-1302d。每個(gè)CCTPC編碼器處理對(duì)其輸入的段并輸出數(shù)據(jù)段、第一組奇偶校驗(yàn)信息(例如，基于第一碼)、和第二組奇偶校驗(yàn)信息(例如，基于第二碼)。CCTPC編碼器1302a-1302d如圖7中所述進(jìn)行操作。為了保留可讀性，由CCTPC編碼器1302a-1302d輸出的段和對(duì)應(yīng)的奇偶校驗(yàn)信息未在圖13中被標(biāo)記。
[0114]CCTPC編碼器1302`a_1302d的輸出(分別)被傳遞到段內(nèi)交織器1304a_1304d。每個(gè)段內(nèi)交織器1304a-1304d交織對(duì)其傳遞的信息，并輸出相應(yīng)的交織數(shù)據(jù)信號(hào)。
[0115]由段內(nèi)交織器1304a_1304d所生成的四個(gè)交織數(shù)據(jù)信號(hào)(分別)由生成交織奇偶校驗(yàn)信息的第三糾錯(cuò)編碼器1306a-1306d所輸入。每對(duì)段內(nèi)交織器1304a_1304d和第三糾錯(cuò)編碼器1306a-1306d包括交織奇偶發(fā)生器(例如1310a_1310d)。使用異或(即，X0R)組合四個(gè)交織奇偶校驗(yàn)信息，以生成組合奇偶校驗(yàn)信息。下表示出了交織奇偶校驗(yàn)信息為3位長的一個(gè)示例。
[0116]
【權(quán)利要求】
1.一種系統(tǒng)，包括: 第二糾錯(cuò)解碼器，其被配置為執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼； 第一糾錯(cuò)解碼器，其被配置為執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼； 段間交織器，其被配置為對(duì)Ns個(gè)第一糾正和第二糾正的數(shù)據(jù)段、Ns個(gè)第一糾正和第二糾正的第一組奇偶校驗(yàn)信息、和Ns個(gè)第一糾正和第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行段間交織，以獲得段間交織數(shù)據(jù)，其中: Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息、和Ns個(gè)第二組奇偶校驗(yàn)信息已經(jīng)使與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼和與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼對(duì)其執(zhí)行；以及Ns是由所述段間交織器所交織在一起的段的數(shù)量； 第三糾錯(cuò)解碼器，其被配置為對(duì)所述段間交織數(shù)據(jù)和交織奇偶校驗(yàn)信息執(zhí)行與第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得第三糾正的交織數(shù)據(jù)；以及 段間解交織器，其被配置為對(duì)所述第三糾正的交織數(shù)據(jù)執(zhí)行解交織。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，進(jìn)一步包括接口，其被配置為從固態(tài)存儲(chǔ)器獲得與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息、以及與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第二組奇偶校驗(yàn)信息。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述接口被配置為在與第一碼和第二碼相關(guān)聯(lián)的解碼對(duì)于最大嘗試次數(shù)不成功的情況下進(jìn)行所述獲得。
4.根據(jù)權(quán)利要求3的系統(tǒng)，其中: 所述第二糾錯(cuò)解碼器被配置為執(zhí)行與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，包括:對(duì)來自固態(tài)存儲(chǔ)器的與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息、和與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第二組奇偶校驗(yàn)信息執(zhí)行與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得(Ns-1)個(gè)第二糾正的數(shù)據(jù)段、(Ns-1)個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和(Ns-1)個(gè)第二糾正的第二組奇偶校驗(yàn)信息；以及 所述第一糾錯(cuò)解碼器被配置為執(zhí)行與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，包括:對(duì)所述(Ns-1)個(gè)第二糾正的數(shù)據(jù)段、所述(Ns-1)個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和所述(Ns-1)個(gè)第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得(Ns-1)個(gè)第一糾正的數(shù)據(jù)段、(Ns-1)個(gè)第一糾正的第一組奇偶校驗(yàn)信息、和(Ns-1)個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
5.一種方法，包括: 使用處理器來執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼； 使用所述處理器來執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼； 對(duì)Ns個(gè)第一糾正和第二糾正的數(shù)據(jù)段、Ns個(gè)第一糾正和第二次糾正的第一組奇偶校驗(yàn)信息、和Ns個(gè)第一糾正和第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行段間交織，以獲得段間交織數(shù)據(jù)，其中: 所述Ns個(gè)數(shù)據(jù)段、所述Ns個(gè)第一組奇偶校驗(yàn)信息、和所述Ns個(gè)第二組奇偶校驗(yàn)信息已經(jīng)使與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼和與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼對(duì)其執(zhí)行；以及Ns是由段間交織器所交織在一起的段的數(shù)量； 使用所述處理器來對(duì)所述段間交織數(shù)據(jù)和交織奇偶校驗(yàn)信息執(zhí)行與第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以至少獲得第三糾正的交織數(shù)據(jù)；以及對(duì)所述第三糾正的交織數(shù)據(jù)執(zhí)行解交織。
6.根據(jù)權(quán)利要求5的方法，進(jìn)一步包括從固態(tài)存儲(chǔ)器獲得與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息、以及與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第二組奇偶校驗(yàn)信息。
7.根據(jù)權(quán)利要求6的方法，其中，在與第一碼和第二碼相關(guān)聯(lián)的解碼對(duì)于最大嘗試次數(shù)不成功的情況下執(zhí)行所述獲得。
8.根據(jù)權(quán)利要求7的方法，其中: 使用所述處理器來執(zhí)行與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，包括:對(duì)來自固態(tài)存儲(chǔ)器的與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)數(shù)據(jù)段、與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第一組奇偶校驗(yàn)信息、和與所期望的段相關(guān)聯(lián)的(Ns-1)個(gè)第二組奇偶校驗(yàn)信息執(zhí)行與所述第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得(Ns-1)個(gè)第二糾正的數(shù)據(jù)段、(Ns-1)個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和(Ns-1)個(gè)第二糾正的第二組奇偶校驗(yàn)信息；以及 使用所述處理器來執(zhí)行與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，包括:對(duì)所述(Ns-1)個(gè)第二糾正的數(shù)據(jù)段、所述(Ns-1)個(gè)第二糾正的第一組奇偶校驗(yàn)信息、和所述(Ns-1)個(gè)第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行與所述第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得(Ns-1)個(gè)第一糾正的數(shù)據(jù)段、(Ns- 1)個(gè)第一糾正的第一組奇偶校驗(yàn)信息、和(Ns-1)個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
9.一種系統(tǒng),包括: 交織奇偶校驗(yàn)發(fā)生器，其被配置為: 段內(nèi)交織Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息和Ns個(gè)第二組奇偶校驗(yàn)信息，以獲得Ns個(gè)段內(nèi)交織數(shù)據(jù)，其中，Ns是段的數(shù)量，對(duì)于這些段，相關(guān)聯(lián)的交織奇偶校驗(yàn)信息被組合在一起；以及 至少部分地基于所述Ns個(gè)段內(nèi)交織數(shù)據(jù)和第三糾錯(cuò)碼來生成Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息； 交織奇偶校驗(yàn)糾正器，其被配置為: 從所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息選擇要至少部分地基于Ns個(gè)解碼結(jié)果來糾正的段內(nèi)交織奇偶校驗(yàn)信息；其中 至少部分地基于所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息和所組合的奇偶校驗(yàn)信息來糾正所選擇的段內(nèi)交織奇偶校驗(yàn)信息，以獲得Ns個(gè)糾正的交織奇偶校驗(yàn)信息； 第三糾錯(cuò)解碼器，其被配置為對(duì)所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)數(shù)據(jù)和所述Ns個(gè)糾正的交織奇偶校驗(yàn)信息執(zhí)行與所述第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第三糾正的交織數(shù)據(jù)和Ns個(gè)第三糾正的交織奇偶校驗(yàn)信息；以及 段內(nèi)解解交織器，其被配置為對(duì)所述Ns個(gè)第三糾正的交織數(shù)據(jù)執(zhí)行段內(nèi)解交織，以獲得Ns個(gè)第三糾正的數(shù)據(jù)段、Ns個(gè)第三糾正的第一組奇偶校驗(yàn)信息、和Ns個(gè)第三糾正的第二組奇偶校驗(yàn)信息。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，進(jìn)一步包括: 第二糾錯(cuò)解碼器，其被配置為對(duì)所述Ns個(gè)第三糾正的數(shù)據(jù)段、所述Ns個(gè)第三糾正的第一組奇偶校驗(yàn)信息和所述Ns個(gè)第三糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第二糾正的數(shù)據(jù)段、Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息和Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息；以及 第一糾錯(cuò)解碼器，其被配置為對(duì)所述Ns個(gè)第二糾正的數(shù)據(jù)段、所述Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息和所述Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第一糾正的數(shù)據(jù)段、Ns個(gè)第一糾正的第一組奇偶校驗(yàn)信息和Ns個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
11.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中: 由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)數(shù)據(jù)段包括Ns個(gè)第一糾正的數(shù)據(jù)段；由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)第一組奇偶校驗(yàn)信息包括Ns個(gè)第一糾正的第一組奇偶校驗(yàn)信息；以及 由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)第二組奇偶校驗(yàn)信息包括Ns個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
12.根據(jù)權(quán)利要求9的系統(tǒng)，其中: 由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)數(shù)據(jù)段包括Ns個(gè)第二糾正的數(shù)據(jù)段；由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)第一組奇偶校驗(yàn)信息包括Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息；以 及 由所述交織奇偶校驗(yàn)發(fā)生器輸入的所述Ns個(gè)第二組奇偶校驗(yàn)信息包括Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息。
13.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中，所述交織奇偶校驗(yàn)糾正器被配置為在僅存在一個(gè)未被成功解碼的段的情況下進(jìn)行選擇和糾正。
14.一種方法,包括: 將Ns個(gè)數(shù)據(jù)段、Ns個(gè)第一組奇偶校驗(yàn)信息、和Ns個(gè)第二組奇偶校驗(yàn)信息進(jìn)行段內(nèi)交織，以獲得Ns個(gè)段內(nèi)交織數(shù)據(jù)，其中Ns是段的數(shù)量，對(duì)于這些段，相關(guān)聯(lián)的交織奇偶校驗(yàn)信息被組合在一起； 至少部分地基于所述Ns個(gè)段內(nèi)交織數(shù)據(jù)和第三糾錯(cuò)碼來生成Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息； 從所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息選擇要至少部分地基于Ns個(gè)解碼結(jié)果來糾正的段內(nèi)交織奇偶校驗(yàn)信息； 至少部分地基于所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)信息和所組合的奇偶校驗(yàn)信息來糾正所選擇的段內(nèi)交織奇偶校驗(yàn)信息，以獲得Ns個(gè)糾正的交織奇偶校驗(yàn)信息； 使用處理器來對(duì)所述Ns個(gè)段內(nèi)交織奇偶校驗(yàn)數(shù)據(jù)和所述Ns個(gè)糾正的交織奇偶校驗(yàn)信息執(zhí)行與所述第三糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第三糾正的交織數(shù)據(jù)和Ns個(gè)第三糾正的交織奇偶校驗(yàn)信息；以及 對(duì)所述Ns個(gè)第三糾正的交織數(shù)據(jù)執(zhí)行段內(nèi)解交織，以獲得Ns個(gè)第三糾正的數(shù)據(jù)段、Ns個(gè)第三糾正的第一組奇偶校驗(yàn)信息、和Ns個(gè)第三糾正的第二組奇偶校驗(yàn)信息。
15.根據(jù)權(quán)利要求14所述的方法，進(jìn)一步包括: 使用處理器來對(duì)所述Ns個(gè)第三糾正的數(shù)據(jù)段、所述Ns個(gè)第三糾正的第一組奇偶校驗(yàn)信息和所述Ns個(gè)第三糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第二糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第二糾正的數(shù)據(jù)段、Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息和Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息；以及使用處理器來對(duì)所述Ns個(gè)第二糾正的數(shù)據(jù)段、所述Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息和所述Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息執(zhí)行與第一糾錯(cuò)碼相關(guān)聯(lián)的解碼，以獲得Ns個(gè)第一糾正的數(shù)據(jù)段、Ns個(gè)第一糾正的第一組奇偶校驗(yàn)信息和Ns個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
16.根據(jù)權(quán)利要求14的方法，其中: 所述Ns個(gè)數(shù)據(jù)段包括Ns個(gè)第一糾正的數(shù)據(jù)段； 所述Ns個(gè)第一組奇偶校驗(yàn)信息包括Ns個(gè)第一糾正的第一組奇偶校驗(yàn)信息；以及 所述Ns個(gè)第二組奇偶校驗(yàn)信息包括Ns個(gè)第一糾正的第二組奇偶校驗(yàn)信息。
17.根據(jù)權(quán)利要求14的方法，其中: 所述Ns個(gè)數(shù)據(jù)段包括Ns個(gè)第二糾正的數(shù)據(jù)段； 所述Ns個(gè)第一組奇偶校驗(yàn)信息包括Ns個(gè)第二糾正的第一組奇偶校驗(yàn)信息；以及 所述Ns個(gè)第二組奇偶校驗(yàn)信息包括Ns個(gè)第二糾正的第二組奇偶校驗(yàn)信息。
18.根據(jù)權(quán)利要求 14所述的方法，其中，在僅存在一個(gè)未被成功解碼的段的情況下進(jìn)行選擇和糾正。
【文檔編號(hào)】H03M13/29GK103812512SQ201310743902
【公開日】2014年5月21日 申請(qǐng)日期:2013年11月7日 優(yōu)先權(quán)日:2012年11月8日
【發(fā)明者】N·庫馬, 吳征, J·貝羅拉多, 曾令琪, M·馬羅 申請(qǐng)人:Sk海尼克斯存儲(chǔ)技術(shù)公司