專(zhuān)利名稱(chēng)：用聯(lián)合節(jié)點(diǎn)處理來(lái)解碼低密度奇偶校驗(yàn)碼的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及糾錯(cuò)解碼設(shè)備和方法。更具體地，本發(fā)明涉及用于通過(guò)減少低密度奇偶校驗(yàn)(LDPC)碼的解碼復(fù)雜度來(lái)提高解碼性能的解碼設(shè)備和方法。
背景技術(shù)：
通常，數(shù)字通信系統(tǒng)經(jīng)受由于在傳輸路徑中生成的噪聲而引起的錯(cuò)誤，并用各種算法來(lái)糾正錯(cuò)誤以消除生成的錯(cuò)誤。在采用目前處于標(biāo)準(zhǔn)化過(guò)程中的第三代合作伙伴計(jì)劃(3GPP)或者第三代合作伙伴計(jì)劃2(3GPP2)的無(wú)線(xiàn)通信系統(tǒng)中，針對(duì)語(yǔ)音和控制信號(hào)的傳輸提出了使用卷積碼和turbo碼。用于高速傳輸?shù)腡urbo碼的優(yōu)點(diǎn)在于，它可以以低信噪比(SNR)獲得非常低的誤碼率(BER)。然而，turbo碼在碼字間的最小距離比較短。結(jié)果，當(dāng)對(duì)用Turbo碼進(jìn)行編碼的信號(hào)進(jìn)行解碼時(shí)，在期望的比特錯(cuò)誤點(diǎn)可能發(fā)生錯(cuò)誤平臺(tái) (errorfloor)，則在解碼期間對(duì)損壞的碼字的檢測(cè)失敗概率就比較高。因此，最近，已經(jīng)對(duì)在性能上類(lèi)似于或者優(yōu)于turbo碼的LDPC碼給予了新的關(guān)注。與長(zhǎng)度和LDPC的長(zhǎng)度相同的turbo碼相比，LDPC碼具有更大的最小距離。結(jié)果， 與turbo碼相比，在非常低的BER下發(fā)生錯(cuò)誤平臺(tái)，且對(duì)損壞的碼字的檢測(cè)失敗概率非常低，基于實(shí)驗(yàn)大約是“0”。另外，可以以并行結(jié)構(gòu)實(shí)現(xiàn)LDPC碼，這有助于顯著地減少解碼時(shí)間，并可以在沒(méi)有解碼停止算法或者諸如通過(guò)每個(gè)迭代解碼所執(zhí)行的奇偶校驗(yàn)而添加的循環(huán)冗余校驗(yàn)(CRC)比特之類(lèi)的開(kāi)銷(xiāo)的情況下經(jīng)受有效的解碼停止。

圖1是圖解LDPC結(jié)構(gòu)的圖。參考圖1，LDPC碼是具有奇偶校驗(yàn)矩陣的碼，在奇偶校驗(yàn)矩陣中在每一行和列中的1的數(shù)量都非常小，且可以用包括校驗(yàn)節(jié)點(diǎn)100、可變節(jié)點(diǎn)110、以及用于把校驗(yàn)節(jié)點(diǎn)100 連接到可變節(jié)點(diǎn)110的邊(edge) 115的要素圖來(lái)定義LDPC的結(jié)構(gòu)。在校驗(yàn)節(jié)點(diǎn)處理變成校驗(yàn)節(jié)點(diǎn)消息115a之后，將值從校驗(yàn)節(jié)點(diǎn)100遞送到可變節(jié)點(diǎn)110，并且，在可變節(jié)點(diǎn)處理變成可變節(jié)點(diǎn)消息115b之后，將值從可變節(jié)點(diǎn)110遞送到校驗(yàn)節(jié)點(diǎn)100。通過(guò)基于“和-積”算法的迭代解碼而獲得LDPC碼的解碼過(guò)程。最佳的和_積算法包括比較復(fù)雜的計(jì)算。可以基于諸如‘減-和(min-sum)’算法之類(lèi)的次最佳的消息傳遞算法來(lái)提供另一個(gè)解碼方法，這是簡(jiǎn)化的和-積算法?，F(xiàn)在將參考圖2更詳細(xì)地描述LDPC碼。圖2是圖解根據(jù)要素圖和奇偶校驗(yàn)矩陣的LDPC碼的示范結(jié)構(gòu)的圖。參考圖2，LDPC碼的要素圖包括表示LDPC碼的預(yù)定奇偶校驗(yàn)等式的四個(gè)校驗(yàn)節(jié)點(diǎn) 200、表示符號(hào)(symbol)的八個(gè)可變節(jié)點(diǎn)210、以及表示校驗(yàn)節(jié)點(diǎn)200和可變節(jié)點(diǎn)210之間的關(guān)系的邊220。邊220將每一個(gè)校驗(yàn)節(jié)點(diǎn)200連接到與在用校驗(yàn)節(jié)點(diǎn)200表示的奇偶校驗(yàn)等式中所包括的碼符號(hào)對(duì)應(yīng)的可變節(jié)點(diǎn)210。這里，將連接到每個(gè)校驗(yàn)節(jié)點(diǎn)200的可變節(jié)點(diǎn)210的數(shù)量固定到6，且將連接到每個(gè)可變節(jié)點(diǎn)210的校驗(yàn)節(jié)點(diǎn)200的數(shù)量固定到3，從而圖解了常規(guī)LDPC碼的例子。盡管沒(méi)有示出，但是可以提供不規(guī)則的LDPC碼，其中連接到校驗(yàn)節(jié)點(diǎn)200和可變節(jié)點(diǎn)210中的每一個(gè)的邊的數(shù)量不固定。圖2中，在要素圖下面示出了對(duì)應(yīng)于要素圖的奇偶校驗(yàn)矩陣(H)230。這類(lèi)似于奇偶校驗(yàn)等式的圖形表達(dá)。在奇偶校驗(yàn)矩陣230中，在每一列和每一行中的1的數(shù)量是固定的。就是說(shuō)，奇偶校驗(yàn)矩陣230中的每一列具有與可變節(jié)點(diǎn)210中的每一個(gè)和校驗(yàn)節(jié)點(diǎn)200 之間的連接對(duì)應(yīng)的三個(gè)1，而每一行具有與校驗(yàn)節(jié)點(diǎn)200中的每一個(gè)和可變節(jié)點(diǎn)210之間的連接對(duì)應(yīng)的六個(gè)1。通過(guò)迭代要素圖中的可變節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)為每一個(gè)單獨(dú)節(jié)點(diǎn)生成和更新的交換消息的過(guò)程而獲得了解碼LDPC碼的過(guò)程。在這種情況下，每個(gè)節(jié)點(diǎn)使用和_積算法或者類(lèi)似的次最佳算法來(lái)更新消息。現(xiàn)在將基于前述的過(guò)程在下文中描述LDPC碼的迭代解碼過(guò)程。圖3是通常的LDPC碼的方框圖。參考圖3，LDPC解碼設(shè)備包括存儲(chǔ)器塊300，用于存儲(chǔ)所接收的信息；可變節(jié)點(diǎn)處理器340，用于執(zhí)行有關(guān)可變節(jié)點(diǎn)的計(jì)算(在下文中稱(chēng)作“可變節(jié)點(diǎn)處理”)；校驗(yàn)節(jié)點(diǎn)處理器320，用于執(zhí)行有關(guān)校驗(yàn)節(jié)點(diǎn)的計(jì)算(在下文中稱(chēng)作“校驗(yàn)節(jié)點(diǎn)處理”)；奇偶校驗(yàn)塊330， 用于通過(guò)校驗(yàn)是否糾正了在校驗(yàn)節(jié)點(diǎn)內(nèi)的所有錯(cuò)誤來(lái)確定是否執(zhí)行迭代解碼；以及存儲(chǔ)器存取控制器310?，F(xiàn)在將在下文中對(duì)LDPC解碼順序進(jìn)行簡(jiǎn)短描述。第一，將接收的符號(hào)存儲(chǔ)在存儲(chǔ)器塊300中，作為可變節(jié)點(diǎn)的初始對(duì)數(shù)似然比 (LLR)值。存儲(chǔ)在存儲(chǔ)器塊300中的LLR值變成到可變節(jié)點(diǎn)的相關(guān)邊的可變節(jié)點(diǎn)輸出消息。第二，校驗(yàn)節(jié)點(diǎn)處理器320讀取存儲(chǔ)在存儲(chǔ)器塊300中的可變節(jié)點(diǎn)值(即，作為可變節(jié)點(diǎn)消息的LLR值)。奇偶校驗(yàn)塊330對(duì)讀取的可變節(jié)點(diǎn)值執(zhí)行奇偶校驗(yàn)，且校驗(yàn)節(jié)點(diǎn)處理器320計(jì)算讀取的可變節(jié)點(diǎn)值的值為0和1的傳輸路徑轉(zhuǎn)換概率，并將計(jì)算的概率值 (即，校驗(yàn)節(jié)點(diǎn)消息)重新寫(xiě)回到存儲(chǔ)器塊300中作為可變節(jié)點(diǎn)值。第三，可變節(jié)點(diǎn)處理器340讀取重新寫(xiě)入存儲(chǔ)器塊300中的可變節(jié)點(diǎn)值，并用讀取的可變節(jié)點(diǎn)值計(jì)算包括最終的LLR值的可變節(jié)點(diǎn)消息。第四，迭代第二和第三過(guò)程，直到奇偶校驗(yàn)塊330成功完成奇偶校驗(yàn)，并確定停止迭代解碼，從而增加可靠性?？勺児?jié)點(diǎn)處理器340和校驗(yàn)節(jié)點(diǎn)處理器320分別讀取并計(jì)算來(lái)自與奇偶校驗(yàn)矩陣中的列和行中1的位置對(duì)應(yīng)的存儲(chǔ)區(qū)域的值，并將所計(jì)算的值重新寫(xiě)回到相同的存儲(chǔ)區(qū)域。在第二和第三過(guò)程中，可變節(jié)點(diǎn)處理器340和校驗(yàn)節(jié)點(diǎn)處理器320通過(guò)從連接到其的邊接收的輸入值(即，校驗(yàn)節(jié)點(diǎn)消息和可變節(jié)點(diǎn)消息)各自計(jì)算輸出消息。具體地，校驗(yàn)節(jié)點(diǎn)處理器320和可變節(jié)點(diǎn)處理器340各自計(jì)算從存儲(chǔ)器塊300中的子度量 (sub-metric)塊中讀取的、被映射到奇偶校驗(yàn)矩陣中的行和列中1的位置的值，并將計(jì)算的值存儲(chǔ)在其中?，F(xiàn)在將在下文中更詳細(xì)地描述計(jì)算可變節(jié)點(diǎn)消息和校驗(yàn)節(jié)點(diǎn)消息的過(guò)程。這里， 等級(jí)數(shù)(degree)d。表示連接到校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的數(shù)量并等于奇偶校驗(yàn)矩陣的每列中
6存在的1的數(shù)量，而等級(jí)數(shù)dv表示連接到可變節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)的數(shù)量并等于在奇偶校驗(yàn)矩陣的每行中存在的1的數(shù)量。首先，用下面的公式(1)來(lái)更新從第m校驗(yàn)節(jié)點(diǎn)傳輸?shù)降讦强勺児?jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息。

權(quán)利要求
1.一種用于根據(jù)奇偶校驗(yàn)矩陣對(duì)包括多個(gè)校驗(yàn)節(jié)點(diǎn)和多個(gè)可變節(jié)點(diǎn)的低密度奇偶校驗(yàn)LDPC碼進(jìn)行解碼的設(shè)備，該設(shè)備包括校驗(yàn)節(jié)點(diǎn)選擇調(diào)度器，用于從所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇至少一個(gè)用于校驗(yàn)節(jié)點(diǎn)處理的校驗(yàn)節(jié)點(diǎn)；對(duì)數(shù)似然比LLR存儲(chǔ)器，用于存儲(chǔ)所述多個(gè)可變節(jié)點(diǎn)的輸入LLR值作為初始LLR值，并存儲(chǔ)用于連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的更新的LLR值；校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器，用于存儲(chǔ)表示對(duì)至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)進(jìn)行校驗(yàn)節(jié)點(diǎn)處理的結(jié)果值的校驗(yàn)節(jié)點(diǎn)消息；以及至少一個(gè)聯(lián)合節(jié)點(diǎn)處理器，其中每一個(gè)聯(lián)合節(jié)點(diǎn)處理器包括 減法器，用于執(zhí)行可變節(jié)點(diǎn)處理，以從自L(fǎng)LR存儲(chǔ)器讀取的對(duì)應(yīng)LLR值中減去存儲(chǔ)在校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器中的與至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)相對(duì)應(yīng)的先前的校驗(yàn)節(jié)點(diǎn)消息，從而生成可變節(jié)點(diǎn)消息；校驗(yàn)節(jié)點(diǎn)處理器，用于對(duì)由所述減法器生成的可變節(jié)點(diǎn)消息執(zhí)行校驗(yàn)節(jié)點(diǎn)處理而不存儲(chǔ)該可變節(jié)點(diǎn)消息，產(chǎn)生表示校驗(yàn)節(jié)點(diǎn)處理的結(jié)果值的校驗(yàn)節(jié)點(diǎn)消息，并且將所產(chǎn)生的校驗(yàn)節(jié)點(diǎn)消息遞送到所述校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器；觸發(fā)器，用于存儲(chǔ)由所述減法器生成的所述可變節(jié)點(diǎn)消息；加法器，用于通過(guò)將存儲(chǔ)在所述觸發(fā)器中的所述可變節(jié)點(diǎn)消息加到由所述校驗(yàn)節(jié)點(diǎn)處理器所產(chǎn)生的校驗(yàn)節(jié)點(diǎn)消息上來(lái)計(jì)算更新的LLR值，并將計(jì)算的更新的LLR值遞送到LLR 存儲(chǔ)器，硬判決解碼塊，用于對(duì)更新的LLR值執(zhí)行硬判決解碼； 比特緩沖器，用于存儲(chǔ)硬判決解碼的結(jié)果；以及奇偶校驗(yàn)塊，用于對(duì)硬判決解碼的結(jié)果執(zhí)行奇偶校驗(yàn)，如果所述奇偶校驗(yàn)的結(jié)果是好， 就停止所述至少一個(gè)聯(lián)合節(jié)點(diǎn)處理器的操作，而如果所述奇偶校驗(yàn)的結(jié)果是差，就迭代所述至少一個(gè)聯(lián)合節(jié)點(diǎn)處理器的操作，其中奇偶校驗(yàn)塊被配置為無(wú)論何時(shí)存儲(chǔ)在所述校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器中的校驗(yàn)節(jié)點(diǎn)消息被所述校驗(yàn)節(jié)點(diǎn)處理器更新，都執(zhí)行奇偶校驗(yàn)，其中LLR存儲(chǔ)器和校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器被各自分割為僅與所述多個(gè)校驗(yàn)節(jié)點(diǎn)的數(shù)量一樣多的子度量塊，以及其中，通過(guò)選擇至少一個(gè)校驗(yàn)節(jié)點(diǎn)開(kāi)始一次解碼處理，并且對(duì)于該一次解碼處理過(guò)程交替迭代進(jìn)行檢驗(yàn)節(jié)點(diǎn)處理和可變節(jié)點(diǎn)處理。
2.根據(jù)權(quán)利要求1的設(shè)備，其中，校驗(yàn)節(jié)點(diǎn)選擇調(diào)度器被配置為對(duì)多個(gè)校驗(yàn)節(jié)點(diǎn)編索引，并且在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中逐個(gè)以索引順序依次地選擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)，或者根據(jù)預(yù)定的規(guī)則在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2的設(shè)備，其中校驗(yàn)節(jié)點(diǎn)選擇調(diào)度器被配置為在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)，使得不從LLR存儲(chǔ)器中同時(shí)讀取相同的 LLR 值。
4.根據(jù)權(quán)利要求1的設(shè)備其中，計(jì)算與至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)相關(guān)聯(lián)的可變節(jié)點(diǎn)消息，該計(jì)算是通過(guò)根據(jù)下面的公式從連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的瞬時(shí)LLR值中減去至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息而進(jìn)行的， = ρ _ ru)Hnmη mn其中，m表示至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的索引，η表示連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)中的每個(gè)可變節(jié)點(diǎn)的索引，乂表示在第(j+Ι)迭代解碼期間的可變節(jié)點(diǎn)消息，以及^表示在對(duì)至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)執(zhí)行校驗(yàn)節(jié)點(diǎn)處理之前的步驟中第η可變節(jié)點(diǎn)的瞬時(shí)LLR值。
5.根據(jù)權(quán)利要求4的設(shè)備，其中至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息是根據(jù)下面的公式而計(jì)算的，當(dāng) η。= η 時(shí)，C+1) =MdsO)其中，表示在第(j+Ι)迭代解碼期間的校驗(yàn)節(jié)點(diǎn)消息，F(xiàn)表示所述至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息的校驗(yàn)節(jié)點(diǎn)處理函數(shù)，d。表示連接到第m校驗(yàn)節(jié)點(diǎn)消息的可變節(jié)點(diǎn)消息的數(shù)量，而η表示可變節(jié)點(diǎn)消息的索引，且范圍從Iitl到 。
6.根據(jù)權(quán)利要求5的設(shè)備，其中更新的LLR值是根據(jù)下面的公式來(lái)計(jì)算的，Z0 = aU+i) , r(;+i) = Ji _ rU) +r(;+i) η 1I nmmnη mn mn其中<表示更新的LLR值，而忍表示初始的LLR值。
7.根據(jù)權(quán)利要求1的設(shè)備，其中每一個(gè)子度量塊都被配置為存儲(chǔ)與其相關(guān)校驗(yàn)節(jié)點(diǎn)對(duì)應(yīng)的校驗(yàn)節(jié)點(diǎn)消息或者與其相關(guān)校驗(yàn)節(jié)點(diǎn)連接的可變節(jié)點(diǎn)的LLR值。
8.根據(jù)權(quán)利要求1的設(shè)備，其中所述至少一個(gè)聯(lián)合節(jié)點(diǎn)處理器對(duì)應(yīng)于所述至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)。
9.一種用于根據(jù)奇偶校驗(yàn)矩陣對(duì)包括多個(gè)校驗(yàn)節(jié)點(diǎn)和多個(gè)可變節(jié)點(diǎn)的低密度奇偶校驗(yàn)LDPC碼進(jìn)行解碼的方法，該方法包括以下步驟由校驗(yàn)節(jié)點(diǎn)選擇調(diào)度器從所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇至少一個(gè)用于校驗(yàn)節(jié)點(diǎn)處理的校驗(yàn)節(jié)點(diǎn)；由減法器從用于存儲(chǔ)表示對(duì)至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)進(jìn)行校驗(yàn)節(jié)點(diǎn)處理的結(jié)果值的校驗(yàn)節(jié)點(diǎn)消息的校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器讀取與至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)對(duì)應(yīng)的先前的校驗(yàn)節(jié)點(diǎn)消息，并且由所述減法器從用于存儲(chǔ)多個(gè)可變節(jié)點(diǎn)的輸入LLR值作為初始LLR值、 并存儲(chǔ)用于連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的更新的LLR值的對(duì)數(shù)似然比 LLR存儲(chǔ)器讀取對(duì)應(yīng)LLR值；執(zhí)行可變節(jié)點(diǎn)處理，以由所述減法器通過(guò)從所述對(duì)應(yīng)LLR值中減去所述先前的校驗(yàn)節(jié)點(diǎn)消息值來(lái)生成可變節(jié)點(diǎn)消息；由校驗(yàn)節(jié)點(diǎn)處理器通過(guò)對(duì)由所述減法器生成的可變節(jié)點(diǎn)消息執(zhí)行校驗(yàn)節(jié)點(diǎn)處理而不存儲(chǔ)所述可變節(jié)點(diǎn)消息，產(chǎn)生表示校驗(yàn)節(jié)點(diǎn)處理的結(jié)果值的校驗(yàn)節(jié)點(diǎn)消息，并且將所產(chǎn)生的校驗(yàn)節(jié)點(diǎn)消息遞送到所述校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器；由觸發(fā)器存儲(chǔ)由所述減法器生成的所述可變節(jié)點(diǎn)消息；由加法器通過(guò)將存儲(chǔ)在所述觸發(fā)器中的所述可變節(jié)點(diǎn)消息加到由所述校驗(yàn)節(jié)點(diǎn)處理器生成的校驗(yàn)節(jié)點(diǎn)消息上來(lái)計(jì)算更新的LLR值，并且計(jì)算的更新的LLR值遞送到所述LLR 存儲(chǔ)器；以及對(duì)更新的LLR值執(zhí)行硬判決解碼和奇偶校驗(yàn)，其中LLR存儲(chǔ)器和校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器被各自分割為僅與所述多個(gè)校驗(yàn)節(jié)點(diǎn)的數(shù)量一樣多的子度量塊，其中，所述的對(duì)更新的LLR值執(zhí)行硬判決解碼和奇偶校驗(yàn)的步驟包括下列各步驟 對(duì)更新的LLR值執(zhí)行硬判決解碼；以及對(duì)硬判決解碼的結(jié)果執(zhí)行奇偶校驗(yàn)，如果奇偶校驗(yàn)的結(jié)果是好就停止迭代解碼，以及如果奇偶校驗(yàn)的結(jié)果是差就執(zhí)行迭代解碼，其中，無(wú)論何時(shí)存儲(chǔ)在所述校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器中的校驗(yàn)節(jié)點(diǎn)消息被所述校驗(yàn)節(jié)點(diǎn)處理器更新，都執(zhí)行奇偶校驗(yàn)，并且其中，通過(guò)選擇至少一個(gè)校驗(yàn)節(jié)點(diǎn)開(kāi)始一次解碼處理，并且對(duì)于該一次解碼處理過(guò)程交替迭代進(jìn)行檢驗(yàn)節(jié)點(diǎn)處理和可變節(jié)點(diǎn)處理。
10.根據(jù)權(quán)利要求9的方法，其中所述選擇步驟包括以下步驟 對(duì)多個(gè)校驗(yàn)節(jié)點(diǎn)編索引；以及在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中逐個(gè)以索引順序依次地選擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)，或者根據(jù)預(yù)定的規(guī)則在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)。
11.根據(jù)權(quán)利要求10的方法，其中所述選擇步驟包括以下步驟在所述多個(gè)校驗(yàn)節(jié)點(diǎn)中選擇擇用于所述校驗(yàn)節(jié)點(diǎn)處理的至少一個(gè)校驗(yàn)節(jié)點(diǎn)，使得不同時(shí)讀取相同的LLR值。
12.根據(jù)權(quán)利要求9的方法，其中，通過(guò)根據(jù)下面的公式從連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的瞬時(shí) LLR值中減去至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息，來(lái)計(jì)算與至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)相關(guān)聯(lián)的可變節(jié)點(diǎn)消息，以(y+i) _ ρ _ (；) ^nmη mn其中，m表示至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的索引，η表示連接到至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)中的每個(gè)可變節(jié)點(diǎn)的索引，表示在第(j+Ι)迭代解碼期間的可變節(jié)點(diǎn)消息，以及^表示在對(duì)至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)執(zhí)行校驗(yàn)節(jié)點(diǎn)處理之前的步驟中第η可變節(jié)點(diǎn)的瞬時(shí)LLR值。
13.根據(jù)權(quán)利要求12的方法，其中，根據(jù)下面的公式計(jì)算至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息， 當(dāng) η。= η 時(shí)，C+1).",O)其中，表示在第(j+Ι)迭代解碼期間的校驗(yàn)節(jié)點(diǎn)消息，F(xiàn)表示所述至少一個(gè)所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息的校驗(yàn)節(jié)點(diǎn)處理函數(shù)，d。表示連接到第m校驗(yàn)節(jié)點(diǎn)消息的可變節(jié)點(diǎn)消息的數(shù)量，而η表示可變節(jié)點(diǎn)消息的索引，并且范圍從Iitl到 。
14.根據(jù)權(quán)利要求13的方法，其中，根據(jù)下面的公式計(jì)算更新的LLR值，Z0 = aU+i) +r(;+i) = Ji _ ru) +r(;+i) η ^nmmnη mn mn其中《表示更新的LLR值，而《表示初始的LLR值。
全文摘要
提供了一種用于對(duì)包括多個(gè)校驗(yàn)節(jié)點(diǎn)和多個(gè)可變節(jié)點(diǎn)的LDPC碼進(jìn)行解碼的設(shè)備和方法。該設(shè)備包括校驗(yàn)節(jié)點(diǎn)選擇調(diào)度器，其選擇至少一個(gè)校驗(yàn)節(jié)點(diǎn)；LLR存儲(chǔ)器，其存儲(chǔ)了可變節(jié)點(diǎn)的輸入LLR值作為初始LLR值，并存儲(chǔ)用于連接到所選擇的校驗(yàn)節(jié)點(diǎn)的可變節(jié)點(diǎn)的更新的LLR值；以及校驗(yàn)節(jié)點(diǎn)消息存儲(chǔ)器，其存儲(chǔ)了表示對(duì)所選擇的校驗(yàn)節(jié)點(diǎn)進(jìn)行校驗(yàn)節(jié)點(diǎn)處理的結(jié)果值的校驗(yàn)節(jié)點(diǎn)消息。該裝置還包括至少一個(gè)聯(lián)合節(jié)點(diǎn)處理器，其通過(guò)從自L(fǎng)LR存儲(chǔ)器讀取的對(duì)應(yīng)LLR值中減去所選擇的校驗(yàn)節(jié)點(diǎn)的校驗(yàn)節(jié)點(diǎn)消息而生成可變節(jié)點(diǎn)消息，對(duì)可變節(jié)點(diǎn)消息執(zhí)行校驗(yàn)節(jié)點(diǎn)處理，通過(guò)將可變節(jié)點(diǎn)消息加到校驗(yàn)節(jié)點(diǎn)處理結(jié)果值上來(lái)計(jì)算更新的LLR值，并將計(jì)算的LLR值遞送到LLR存儲(chǔ)器。
文檔編號(hào)H03M13/11GK102412847SQ20111039245
公開(kāi)日2012年4月11日 申請(qǐng)日期2005年11月23日 優(yōu)先權(quán)日2004年11月23日
發(fā)明者樸成鎮(zhèn), 金漢柱, 金潣龜, 金相曉 申請(qǐng)人:三星電子株式會(huì)社