使用部分可靠性信息解碼的系統(tǒng)和方法
【專利摘要】提供用于解碼數(shù)據(jù)的系統(tǒng)和方法。解碼器接收用于多個(gè)變量節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)值以及針對(duì)該多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的經(jīng)處理的可靠性數(shù)據(jù)。電路基于該變量節(jié)點(diǎn)值和該經(jīng)處理的可靠性數(shù)據(jù)來更新該變量節(jié)點(diǎn)值。該經(jīng)處理的可靠性數(shù)據(jù)代表針對(duì)該多個(gè)變量節(jié)點(diǎn)的至少該子集的可靠性數(shù)據(jù)的版本。
【專利說明】使用部分可靠性信息解碼的系統(tǒng)和方法
[0001]相關(guān)技術(shù)的交叉引用
[0002]本發(fā)明在35U.S.C.§ 119(e)條款下，要求于2013年3月13日提交的美國臨時(shí)申請(qǐng)第61 / 780325號(hào)的優(yōu)先權(quán)，該申請(qǐng)通過引用被全文合并入本文。

【技術(shù)領(lǐng)域】
[0003]本發(fā)明大體涉及數(shù)據(jù)解碼，并且更具體地涉及具有對(duì)于使用低密度奇偶校驗(yàn)(LDPC)編碼器編碼的數(shù)據(jù)的部分可靠性輸入的解碼器。

【背景技術(shù)】
[0004]被用于對(duì)LDPC碼解碼的LDPC碼和解碼器可以被用于眾多應(yīng)用和設(shè)備。例如，數(shù)據(jù)存儲(chǔ)、衛(wèi)星通信、無線通信、有線通信和電力線通信是其中每一個(gè)都可能使用LDPC碼和LDPC解碼器的應(yīng)用。設(shè)備諸如數(shù)碼照相機(jī)閃速存儲(chǔ)器存儲(chǔ)、衛(wèi)星、移動(dòng)電話和其它移動(dòng)設(shè)備中的每一個(gè)設(shè)備也可能都使用LDPC碼和LDPC解碼器。
[0005]LDPC碼可以被用于糾正在有噪數(shù)據(jù)存儲(chǔ)或通信信道中發(fā)送的信息的錯(cuò)誤。信息可能為了發(fā)送而事先被(LDPC編碼器)編碼，然后當(dāng)被接收時(shí)被隨后(LDPC解碼器)解碼。LDPC碼是表現(xiàn)最佳的、用于糾正在通信和數(shù)據(jù)存儲(chǔ)信道上發(fā)送的信息的錯(cuò)誤的糾錯(cuò)碼之一，一起的還有Tu rbo碼。


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

[0006]根據(jù)本公開的一個(gè)實(shí)施方式，提供了用于解碼數(shù)據(jù)的系統(tǒng)和方法。接收用于多個(gè)變量節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)值以及用于多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的經(jīng)處理的可靠性數(shù)據(jù)?；谧兞抗?jié)點(diǎn)值和經(jīng)處理的可靠性數(shù)據(jù)來更新變量節(jié)點(diǎn)值。經(jīng)處理的可靠性數(shù)據(jù)表示用于多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的可靠性數(shù)據(jù)的一個(gè)版本。
[0007]可靠性數(shù)據(jù)可以被存儲(chǔ)在存儲(chǔ)器中，并且可以被壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)。無損壓縮方案可以被用于將可靠性數(shù)據(jù)壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)。備選地，有損耗壓縮方案可以被用于將可靠性數(shù)據(jù)壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)。在一些實(shí)施例中，選擇可靠性數(shù)據(jù)的一個(gè)子集以獲得經(jīng)處理的可靠性數(shù)據(jù)。在解碼過程中可以按被消除數(shù)據(jù)的集合來處理可靠性數(shù)據(jù)的剩余部分。
[0008]根據(jù)本公開的一個(gè)實(shí)施方式，解碼器接收用于多個(gè)變量節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)值，并且處理用于該多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的可靠性數(shù)據(jù)。電路系統(tǒng)基于變量節(jié)點(diǎn)值以及經(jīng)處理的可靠性數(shù)據(jù)來更新變量節(jié)點(diǎn)值。經(jīng)處理的可靠性數(shù)據(jù)表示用于多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的可靠性數(shù)據(jù)的一個(gè)版本。
[0009]可以將可靠性數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，并且可以將該可靠性數(shù)據(jù)壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)?？梢允褂脽o損壓縮方案來將可靠性數(shù)據(jù)壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)。備選地，可以使用有損耗壓縮方案來將可靠性數(shù)據(jù)壓縮以獲得經(jīng)處理的可靠性數(shù)據(jù)。在一些實(shí)施例中，選擇可靠性數(shù)據(jù)的一個(gè)子集以獲得經(jīng)處理的可靠性數(shù)據(jù)。解碼器可以將可靠性數(shù)據(jù)的剩余部分按被消除數(shù)據(jù)的集合來處理。
[0010]在一些實(shí)施方式中，解碼器是低密度部分校驗(yàn)解碼器，并且在NAND閃存設(shè)備的高速緩存中存儲(chǔ)可靠性數(shù)據(jù)。
[0011]根據(jù)本公開的一個(gè)實(shí)施方式，一種方法向解碼器提供經(jīng)處理的可靠性數(shù)據(jù)。該方法包括接收多個(gè)變量節(jié)點(diǎn)的可靠性數(shù)據(jù)，處理該可靠性數(shù)據(jù)以獲得用于該多個(gè)變量節(jié)點(diǎn)的可靠性數(shù)據(jù)的一個(gè)經(jīng)處理的版本，并且向解碼器發(fā)送可靠性數(shù)據(jù)的該經(jīng)處理的版本。

【專利附圖】

【附圖說明】
[0012]一旦結(jié)合附圖考慮以下詳細(xì)描述，本公開的上述和其它特征，包括其本質(zhì)以及其各種優(yōu)點(diǎn)將更加明顯，在附圖中:
[0013]圖1是根據(jù)本公開的一個(gè)實(shí)施例的、使用LDPC解碼的一個(gè)說明性的通信系統(tǒng)的框圖；
[0014]圖2A和圖2B是根據(jù)本公開的一個(gè)實(shí)施例的、表示所接收的碼字的符號(hào)的變量節(jié)點(diǎn)和用于對(duì)所接收的碼字解碼的校驗(yàn)節(jié)點(diǎn)之間的通信的圖示說明；
[0015]圖3是根據(jù)本公開的一個(gè)實(shí)施例的、用于基于經(jīng)處理的可靠性信息來LDPC解碼的一個(gè)說明性的系統(tǒng)的框圖；
[0016]圖4是根據(jù)本公開的一個(gè)實(shí)施例的、用于處理向解碼器發(fā)送的可靠性信息的一個(gè)說明性的系統(tǒng)的框圖；以及
[0017]圖5是根據(jù)本公開的一個(gè)實(shí)施例的、用于使用經(jīng)處理的可靠性信息來解碼數(shù)據(jù)的一個(gè)說明性的過程的流程圖。

【具體實(shí)施方式】
[0018]本公開大體涉及在解碼器執(zhí)行解碼。為了提供對(duì)于本公開的全面理解，此處將描述特定的說明性的實(shí)施例，包括解碼器，其基于經(jīng)處理的可靠性信息來對(duì)碼字(codeword)解碼。然而本領(lǐng)域技術(shù)人員應(yīng)理解，可以依適合于所提出的應(yīng)用的方式修改和改良本文所述的系統(tǒng)和方法，并且本文所述的系統(tǒng)和方法可以被應(yīng)用于其它合適的應(yīng)用中，并且這類其它添加和改良將不背離本發(fā)明的范圍。
[0019]圖1示出根據(jù)本公開的一些實(shí)施例的、一個(gè)用于部分地基于可靠性輸入的LDPC解碼的說明性的通信系統(tǒng)100。通信系統(tǒng)100被用于從發(fā)送用戶或應(yīng)用102向接收用戶或應(yīng)用130發(fā)送信息。發(fā)送用戶或應(yīng)用102表示產(chǎn)生信息的對(duì)象或?qū)嶓w。例如，發(fā)送用戶或應(yīng)用102可以對(duì)應(yīng)于計(jì)算機(jī)系統(tǒng)中的軟件程序或者對(duì)應(yīng)于無線電系統(tǒng)中的無線通信發(fā)送器組件。發(fā)送用戶或應(yīng)用102產(chǎn)生數(shù)據(jù)流形式的信息，并且數(shù)據(jù)流可以被表示為已經(jīng)被例如源編碼器(未在圖1中示出)預(yù)處理的符號(hào)值的序列。由發(fā)送用戶或應(yīng)用102所產(chǎn)生的信息可以對(duì)應(yīng)于語音信息、視頻信息、金融信息或可以以數(shù)字或模擬形式表示的任何其它類型的信息，而由發(fā)送用戶或應(yīng)用102所產(chǎn)生的數(shù)據(jù)流可以是數(shù)字?jǐn)?shù)據(jù)流。
[0020]發(fā)送用戶或應(yīng)用102可以分段或分割數(shù)據(jù)流為具有固定的k個(gè)符號(hào)的長度的塊。特別地，消息104(也稱作m)表示這些塊中的一個(gè)。特別地，消息104的長度是k個(gè)符號(hào)，其中每個(gè)符號(hào)可以是二進(jìn)制數(shù)據(jù)或者非二進(jìn)制數(shù)據(jù)諸如三進(jìn)制數(shù)據(jù)、四進(jìn)制數(shù)據(jù)、任何其它適合類型的數(shù)據(jù)、或其任何適合的組合。編碼器106被用于對(duì)消息104編碼，以產(chǎn)生碼字110。在本公開的一個(gè)實(shí)施例中，編碼器106是LDPC編碼器。然而，基于本文所提供的公開和教導(dǎo)，應(yīng)明了編碼器106可以是任何合適的編碼器。碼字110(也稱作c)具有η個(gè)符號(hào)的長度，其中n>k。編碼器106使用生成矩陣G108(為了符號(hào)上的便利，也稱作G)以產(chǎn)生碼字110。例如，編碼器106可以執(zhí)行一個(gè)或多個(gè)矩陣運(yùn)算以將消息104轉(zhuǎn)換為碼字110。在一個(gè)實(shí)施例中，編碼器106由消息104使用生成矩陣G108通過下列矩陣乘法來產(chǎn)生碼字110:
[0021]C=Gm.
[0022]碼字110可以由調(diào)制器112調(diào)制或者以其它方式變換到合適于在信道114上發(fā)送和/或存儲(chǔ)的波形。例如，波形可以對(duì)應(yīng)于模擬二進(jìn)制相移鍵控(BPSK)信號(hào)、模擬相移鍵控(PSK)信號(hào)、模擬頻移鍵控(FSK)信號(hào)、模擬正交幅度調(diào)制(QAM)信號(hào)、或者任何其它合適的模擬或數(shù)字信號(hào)。
[0023]信道114指所發(fā)送的波形在解調(diào)器116處被恢復(fù)之前，經(jīng)過的或者被存儲(chǔ)在其上的物理介質(zhì)。例如，信道114可以是表示在計(jì)算機(jī)系統(tǒng)環(huán)境中的存儲(chǔ)介質(zhì)的存儲(chǔ)信道，或者是表示在無線通信環(huán)境中的無線傳播環(huán)境的通信信道。信道114的各種特性可能損壞在其上通信或存儲(chǔ)的數(shù)據(jù)。例如，信道114可以是非理想無記憶信道、或者有記憶信道；信道114可以是消除信道，并且可以是對(duì)稱的或非對(duì)稱的。由解調(diào)器116解調(diào)并處理信道114的輸出以產(chǎn)生所接收的碼字118。解調(diào)器116可以使用頻率濾波器、與周期函數(shù)的乘法和積分、和/或其它任何合適的解調(diào)技術(shù)，以解調(diào)并/或處理信道114的輸出。
[0024]所接收的碼字118包含關(guān)于碼字110的信息，并且可能是由編碼器106原始輸出的碼字I1的被損壞的或者以其它方式改變的版本。例如，所接收的碼字118可能包含碼字110的初步估計(jì)或有噪版本、由編碼器106產(chǎn)生的碼字的可能值的概率分布向量、或者它們以及其它值的組合。
[0025]檢測(cè)器120被用于處理所接收的碼字118以產(chǎn)生檢測(cè)器樣本122，其可以是原始數(shù)據(jù)消息104的估計(jì)(本文中也稱作一個(gè)或多個(gè)硬判決)。檢測(cè)器120對(duì)在所接收的碼字118中的每個(gè)符號(hào)進(jìn)行采樣，并且基于符號(hào)的值而為每個(gè)符號(hào)分配倉(bin)。在一些實(shí)施例中，倉是基于概率分布分配的。由檢測(cè)器120采樣的每個(gè)符號(hào)可以被分配到兩個(gè)或更多個(gè)可能的倉或狀態(tài)中之一。被確定用于檢測(cè)器樣本122的狀態(tài)被作為樣本碼字存儲(chǔ)在存儲(chǔ)器中。該存儲(chǔ)器稱作“硬判決存儲(chǔ)器”，其可以在與接收的碼字118不同的存儲(chǔ)器位置上。
[0026]在一些實(shí)施例中，多次讀取信道114，并且由解調(diào)器116、檢測(cè)器120或兩者聯(lián)合地或分別地處理多次讀值，以便除了硬判決樣本碼字以外還生成可靠性數(shù)據(jù)。例如，為了確定被存儲(chǔ)在閃速存儲(chǔ)器存儲(chǔ)設(shè)備中的給定符號(hào)的輸入狀態(tài)，可以多次讀取其中存儲(chǔ)所接收的符號(hào)值的存儲(chǔ)器單元?？梢杂蓹z測(cè)器120處理對(duì)應(yīng)于相同符號(hào)的信道114的多次讀值，以生成可靠性數(shù)據(jù)和硬判決數(shù)據(jù)形式的檢測(cè)器樣本122。例如，在二進(jìn)制碼中，可以由解調(diào)器116、檢測(cè)器120或兩者處理信道114的多次讀值，以對(duì)于樣本碼字中的每個(gè)比特生成一個(gè)比特的硬判決數(shù)據(jù)和一個(gè)比特的可靠性數(shù)據(jù)。在另一個(gè)示例中，可以對(duì)于在樣本碼字中每個(gè)比特生成兩個(gè)比特的可靠性數(shù)據(jù)。這類可靠性數(shù)據(jù)可以被存儲(chǔ)在從硬判決存儲(chǔ)器分離出的“可靠性數(shù)據(jù)存儲(chǔ)器”位置上，或者可以與硬判決一起被存儲(chǔ)在相同的存儲(chǔ)器位置上。檢測(cè)器樣本122形式的硬判決和可靠性數(shù)據(jù)兩者被發(fā)送到解碼器124作為隨后的解碼操作的輸入。
[0027]解碼器124接收并迭代處理檢測(cè)器樣本122。檢測(cè)器120和解碼器124可以是兩個(gè)分離的處理器，或者單個(gè)處理器可以被用作檢測(cè)器120和解碼器124兩者。大體上，解碼器124包括用于迭代糾正并/或檢測(cè)在檢測(cè)器樣本122中出現(xiàn)的(例如由于經(jīng)過144發(fā)送而造成的)錯(cuò)誤的控制電路和/或解碼電路。在一些實(shí)施例中，解碼器124使用奇偶校驗(yàn)矩陣H126和解碼技術(shù)以產(chǎn)生經(jīng)解碼的信息128。大體上，可以使用數(shù)學(xué)向量模型Ife = I*來描述LDPC解碼，其中c是有長度η的二進(jìn)制串，并且H是奇偶校驗(yàn)矩陣Η126，其為低密度、稀疏mXn矩陣，其中如上所述η是碼字中的符號(hào)的數(shù)目，m是滿足m ^ n_k的校驗(yàn)節(jié)點(diǎn)的數(shù)目，并且k是消息中的符號(hào)的數(shù)目。僅當(dāng)二進(jìn)制串c是碼字￡110時(shí)，滿足該模型。奇偶校驗(yàn)矩陣H126不必須是唯一的，并且可以被選擇為在計(jì)算上方便的，或兩者，以減少由解碼器124的解碼技術(shù)生成的錯(cuò)誤的數(shù)目。
[0028]解碼器124在解碼過程可以開始之前必須等待的時(shí)間的長度依賴于所執(zhí)行的讀值的數(shù)目以及期望將被接收的可靠性數(shù)據(jù)的量。根據(jù)本公開，解碼器124從檢測(cè)器120接收部分可靠性數(shù)據(jù)，并且處理該部分可靠性數(shù)據(jù)以初始化解碼過程?？赡芤?yàn)榭煽啃詳?shù)據(jù)被破壞或者只有部分對(duì)于解碼器124可用，而產(chǎn)生部分可靠性數(shù)據(jù)。該情況可能在檢測(cè)器120和解碼器124之間的信道具有損壞可靠性數(shù)據(jù)的差的信道條件時(shí)出現(xiàn)。例如，在檢測(cè)器102和解碼器124之間的信道可能是在發(fā)送到解碼器124的過程中損失至少一些可靠性數(shù)據(jù)的有損信道。備選地，可以有意地向解碼器124提供部分可靠性數(shù)據(jù)(而不是所有的可靠性數(shù)據(jù))，以縮短解碼器在初始化或繼續(xù)解碼過程之前所必須等待的時(shí)間量。
[0029]本公開描述了通過解碼器124實(shí)施以處理并利用部分可靠性數(shù)據(jù)的系統(tǒng)和方法。在一些實(shí)施例中，解碼器124使用迭代解碼技術(shù)，其設(shè)計(jì)通過更新符號(hào)、可靠性數(shù)據(jù)或兩者、基于一個(gè)或多個(gè)“更新規(guī)則”來處理檢測(cè)器樣本122。在一個(gè)示例中更新規(guī)則可以基于:是否滿足符號(hào)的校驗(yàn)，是否之前已經(jīng)基于可靠性數(shù)據(jù)的值更新、翻轉(zhuǎn)或切換(toggle) 了符號(hào)、或者它們的適當(dāng)組合。大體上，如在本文中所使用的，“翻轉(zhuǎn)”或“切換”信號(hào)意味著將信號(hào)的值更新為與當(dāng)前值不同的值。與通常僅對(duì)硬判決輸入起作用的、傳統(tǒng)的LDPC碼的比特翻轉(zhuǎn)解碼器不同，具有可靠性輸入或部分可靠性輸入的比特翻轉(zhuǎn)解碼器可以改進(jìn)解碼器的性能，減小達(dá)到收斂所需的總解碼迭代數(shù)目，或兩者。在于2014年2月4日提交的(代理人案號(hào)第MP5216號(hào))Varnica等人的美國專利申請(qǐng)第14 / 172420號(hào)中詳細(xì)描述了用于具有可靠性輸入的翻轉(zhuǎn)解碼器的系統(tǒng)和方法，其通過引用被全文合并入本文。可以基于所接收的部分可靠性數(shù)據(jù)來調(diào)整或優(yōu)化翻轉(zhuǎn)解碼器的規(guī)則。例如，一個(gè)規(guī)則集合可以被用于接收完整可靠性數(shù)據(jù)集合的翻轉(zhuǎn)解碼器，而不同的規(guī)則集合可以被用于接收部分可靠性數(shù)據(jù)集合或經(jīng)壓縮的可靠性數(shù)據(jù)集合的翻轉(zhuǎn)解碼器。
[0030]處理之后，在經(jīng)解碼的消息128中的每個(gè)符號(hào)應(yīng)被分配為在可能狀態(tài)的集合中的一個(gè)狀態(tài)。當(dāng)模型丑C = ￥ι的輸入為C時(shí)，經(jīng)解碼的消息128滿足該模型。
[0031]在被解碼器124處理之后，經(jīng)解碼的消息128被分發(fā)到接收用戶或應(yīng)用130。接收用戶或應(yīng)用130可能對(duì)應(yīng)于與發(fā)送用戶或應(yīng)用102相同的設(shè)備或?qū)嶓w，或者接收用戶或應(yīng)用130可能對(duì)應(yīng)于不同的設(shè)備或?qū)嶓w。此外，接收用戶或應(yīng)用130可以是與發(fā)送用戶或應(yīng)用102同位置的或在物理上分離的。如果解碼器124糾正由信道114和在通信系統(tǒng)100中的其它通信效應(yīng)所引起的所有錯(cuò)誤，那么經(jīng)解碼的消息128是消息104的邏輯副本。相反地，經(jīng)解碼的消息128可以與消息104不同，并且解碼器124可以對(duì)應(yīng)地聲明錯(cuò)誤。
[0032]圖2A和圖2B是根據(jù)本公開的一個(gè)實(shí)施例的、在代表示例碼字的變量節(jié)點(diǎn)220-234和用于使用變量可靠性信息來對(duì)該碼字解碼的校驗(yàn)節(jié)點(diǎn)200-210之間的通信的圖示說明。
[0033]當(dāng)初始化解碼過程時(shí)，使用如關(guān)于圖1所述的檢測(cè)器120為變量節(jié)點(diǎn)220-234分配輸入狀態(tài)，其中考慮了硬判決和可靠性信息兩者。如在本文中所述，“變量值”指與變量節(jié)點(diǎn)關(guān)聯(lián)的硬判決，而“變量可靠性數(shù)據(jù)”指與變量節(jié)點(diǎn)或變量值關(guān)聯(lián)的可靠性數(shù)據(jù)。輸入狀態(tài)可以包括變量值和變量可靠性數(shù)據(jù)中的一個(gè)或兩者。
[0034]在一個(gè)說明性示例中，每個(gè)變量節(jié)點(diǎn)與由[bibj表示的兩比特輸入關(guān)聯(lián)，其中比特k的值指示硬判決，而比特匕的值指示硬判決的可靠性。在二進(jìn)制碼中，k可以取值O或I，表示經(jīng)解碼比特的兩個(gè)可能的硬判決狀態(tài)。對(duì)應(yīng)地也可以取值O、I或X，其中O表示不可靠硬判決，I表示可靠硬判決，而X表示不可用的可靠性數(shù)據(jù)。不可用的可靠性數(shù)據(jù)(由X表示)可以是由未向解碼器124發(fā)送的可靠性比特集合得到的。該情況可能由于壓縮方案或差的信道條件的影響而出現(xiàn)。解碼器124可以將不可用的可靠性數(shù)據(jù)按被消除的數(shù)據(jù)來處理。
[0035]換句話講，輸入10到變量節(jié)點(diǎn)可以被認(rèn)為是O的可靠判決，輸入00到變量節(jié)點(diǎn)可以被認(rèn)為是O的不可靠判決，輸入01到變量節(jié)點(diǎn)可以被認(rèn)為是I的不可靠判決，輸入11到變量節(jié)點(diǎn)可以被認(rèn)為是I的可靠判決 ；輸入XO到變量節(jié)點(diǎn)可以被認(rèn)為是O的沒有任何可靠性信息的判決，輸入Xi到變量節(jié)點(diǎn)可以被認(rèn)為是I的沒有任何可靠性信息的判決。可以將硬判決和可靠性數(shù)據(jù)輸入作為輸入狀態(tài)一起存儲(chǔ)到一個(gè)存儲(chǔ)器位置上，或者分離地存儲(chǔ)到硬判決存儲(chǔ)器和可靠性數(shù)據(jù)存儲(chǔ)器中。如在本文中所述，僅一個(gè)比特被用于表示硬判決，并且僅一個(gè)比特被用于表示該硬判決的可靠性。然而大體上，任何數(shù)目的比特都可以被用于表示硬判決、可靠性、或兩者。具體地，對(duì)于非二進(jìn)制碼，硬判決可以取多于兩個(gè)值，而可靠性消息可以承載一個(gè)或多個(gè)比特或符號(hào)。此外，當(dāng)可靠性信息可能不可用時(shí)，多于一個(gè)比特可以被用于存儲(chǔ)可靠性(即，當(dāng)硬判決不可靠時(shí)存儲(chǔ)0，當(dāng)硬判決可靠時(shí)存儲(chǔ)1，或者當(dāng)關(guān)于硬判決的可靠性信息不可用時(shí)存儲(chǔ)X)。
[0036]在使用如關(guān)于圖1所述的檢測(cè)器120為變量節(jié)點(diǎn)220-234分配輸入狀態(tài)之后，由解碼器124對(duì)多個(gè)變量節(jié)點(diǎn)組執(zhí)行變量節(jié)點(diǎn)校驗(yàn)。解碼器124使用處理規(guī)則以確定變量節(jié)點(diǎn)組的條件。在位于校驗(yàn)節(jié)點(diǎn)(諸如校驗(yàn)節(jié)點(diǎn)200-210)處的校正子(syndrome)存儲(chǔ)器中存儲(chǔ)關(guān)于所確定的條件的指示。奇偶校驗(yàn)矩陣H126(圖1)標(biāo)識(shí)哪個(gè)校驗(yàn)節(jié)點(diǎn)存儲(chǔ)關(guān)于所確定的條件用于哪個(gè)變量節(jié)點(diǎn)的指示。例如，對(duì)于圖2A和圖2B圖示的節(jié)點(diǎn)以及對(duì)于二進(jìn)制碼示例，奇偶校驗(yàn)矩陣H126可以如下所示:

【權(quán)利要求】
1.一種用于解碼數(shù)據(jù)的方法，包括: 接收用于多個(gè)變量節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)值以及針對(duì)所述多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的經(jīng)處理的可靠性數(shù)據(jù)；以及 基于所述變量節(jié)點(diǎn)值和所述經(jīng)處理的可靠性數(shù)據(jù)來更新所述變量節(jié)點(diǎn)值，其中所述經(jīng)處理的可靠性數(shù)據(jù)代表針對(duì)所述多個(gè)變量節(jié)點(diǎn)的至少所述子集的可靠性數(shù)據(jù)的版本。
2.根據(jù)權(quán)利要求1所述的方法，還包括: 在存儲(chǔ)器中存儲(chǔ)所述可靠性數(shù)據(jù)并且壓縮所述可靠性數(shù)據(jù)以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的方法，還包括: 使用無損耗壓縮方案來壓縮所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的方法，還包括: 使用損耗壓縮方案來壓縮所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的方法，還包括: 選擇所述可靠性數(shù)據(jù)的子集，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的方法，其中所述可靠性數(shù)據(jù)的剩余部分被作為在更新期間消除的集合。
7.根據(jù)權(quán)利要求1所述的方法，還包括: 聯(lián)合地壓縮所述變量節(jié)點(diǎn)值和所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
8.根據(jù)權(quán)利要求1所述的方法，其中所述基于所述變量節(jié)點(diǎn)值和所述經(jīng)處理的可靠性數(shù)據(jù)更新所述變量節(jié)點(diǎn)值包括應(yīng)用至少一個(gè)更新規(guī)則，所述至少一個(gè)更新規(guī)則是基于所述經(jīng)處理的可靠性數(shù)據(jù)的類型而確定的。
9.根據(jù)權(quán)利要求1所述的方法，其中所述解碼是低密度奇偶校驗(yàn)解碼，以及所述可靠性數(shù)據(jù)被存儲(chǔ)在NAND閃存設(shè)備的高速緩存中。
10.根據(jù)權(quán)利要求1所述的方法，其中所述可靠性數(shù)據(jù)的所述版本是被損壞的可靠性數(shù)據(jù)。
11.一種解碼器，包括解碼電路，所述解碼電路被配置為: 接收用于多個(gè)變量節(jié)點(diǎn)的多個(gè)變量節(jié)點(diǎn)值以及針對(duì)所述多個(gè)變量節(jié)點(diǎn)的至少一個(gè)子集的經(jīng)處理的可靠性數(shù)據(jù)；以及 基于所述變量節(jié)點(diǎn)值和所述經(jīng)處理的可靠性數(shù)據(jù)來更新所述變量節(jié)點(diǎn)值，其中所述經(jīng)處理的可靠性數(shù)據(jù)代表針對(duì)所述多個(gè)變量節(jié)點(diǎn)的至少所述子集的可靠性數(shù)據(jù)的版本。
12.根據(jù)權(quán)利要求11所述的解碼器，其中所述可靠性數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中并且所述可靠性數(shù)據(jù)被壓縮以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
13.根據(jù)權(quán)利要求11所述的解碼器，其中使用無損耗壓縮方案來壓縮所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
14.根據(jù)權(quán)利要求11所述的解碼器，其中使用損耗壓縮方案來壓縮所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
15.根據(jù)權(quán)利要求11所述的解碼器，其中選擇所述可靠性數(shù)據(jù)的子集，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
16.根據(jù)權(quán)利要求15所述的解碼器，其中所述解碼器將所述可靠性數(shù)據(jù)的剩余部分作為消除的集合。
17.根據(jù)權(quán)利要求11所述的解碼器，其中聯(lián)合地壓縮所述變量節(jié)點(diǎn)值和所述可靠性數(shù)據(jù)，以獲得所述經(jīng)處理的可靠性數(shù)據(jù)。
18.根據(jù)權(quán)利要求11所述的解碼器，其中所述電路通過應(yīng)用至少一個(gè)更新規(guī)則來基于所述變量節(jié)點(diǎn)值和所述經(jīng)處理的可靠性數(shù)據(jù)更新所述變量節(jié)點(diǎn)值，所述至少一個(gè)更新規(guī)則是基于所述經(jīng)處理的可靠性數(shù)據(jù)的類型而確定的。
19.根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼器是低密度奇偶校驗(yàn)解碼器，以及所述可靠性數(shù)據(jù)被存儲(chǔ)在NAND閃存設(shè)備的高速緩存中。
20.一種用于向解碼器提供經(jīng)處理的可靠性數(shù)據(jù)的方法，所述方法包括: 接收用于多個(gè)變量節(jié)點(diǎn)的可靠性數(shù)據(jù)； 處理所述可靠性數(shù)據(jù)以獲得針對(duì)所述多個(gè)變量節(jié)點(diǎn)的所述可靠性數(shù)據(jù)的經(jīng)處理的版本；以及 向解碼器發(fā)送所述 可靠性數(shù)據(jù)的經(jīng)處理的所述版本。
【文檔編號(hào)】H03M13/11GK104052497SQ201410093303
【公開日】2014年9月17日 申請(qǐng)日期:2014年3月13日 優(yōu)先權(quán)日:2013年3月13日
【發(fā)明者】P·S·阮, S·K·奇拉帕加里, D·V·阮 申請(qǐng)人:馬維爾國際貿(mào)易有限公司