專(zhuān)利名稱(chēng)：Ldpc譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明屬于LDPC譯碼領(lǐng)域，涉及一種LDPC譯碼方法。
背景技術(shù)：
目前LDPC (Low-Density Parity-Check)碼譯碼方法的實(shí)現(xiàn)過(guò)程中，普遍存在邏輯資源不能被高效利用情況。傳統(tǒng)的譯碼算法CNU和VNU按照串行順序進(jìn)行運(yùn)算，每部分的運(yùn)算都需要等待另一部分的運(yùn)算結(jié)果，這使得CNU和VNU的利用率都只有50%，無(wú)法再進(jìn)一步提高，嚴(yán)重影響了譯碼的速度；雖然近期有方法指出，通過(guò)拆分校驗(yàn)矩陣的方法提高了CNU和VNU的利用率，并使得CNU的利用率達(dá)到了 100%，但是CNU運(yùn)算之后需要整合拆分的校驗(yàn)矩陣信息才能開(kāi)始進(jìn)行VNU的運(yùn)算，因此對(duì)速度也構(gòu)成了一定的影響；近期的另一種實(shí)現(xiàn)方案給出兩路輸入時(shí)分復(fù)用CNU和VNU的實(shí)現(xiàn)方案，雖然該方案使得速度和邏輯單元利用率都有了顯著提升，但是存儲(chǔ)資源的雙倍消耗是很難承受的，尤其對(duì)于CCSDS近地通信標(biāo)準(zhǔn)這類(lèi)每個(gè)循環(huán)子矩陣中都有兩組I的情況，存儲(chǔ)資源的開(kāi)銷(xiāo)就更大了。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是:針對(duì)現(xiàn)有技術(shù)的不足，提供了一種LDPC譯碼方法，通過(guò)采用本發(fā)明較傳統(tǒng)算法中變量節(jié)點(diǎn)運(yùn)算和校驗(yàn)節(jié)點(diǎn)運(yùn)算順序進(jìn)行的技術(shù)方案，提高了LDPC碼的譯碼吞吐量。為解決上述技術(shù)問(wèn)題，本發(fā)明的技術(shù)方案為:一種LDPC碼譯碼方法，包括以下步驟:確定校驗(yàn)矩陣中的一個(gè)復(fù)用行；并對(duì)所述復(fù)用行中的每個(gè)譯碼單元進(jìn)行劃分，確定所述譯碼單元中的一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分、二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分和一次變量節(jié)點(diǎn)運(yùn)算部分和二次變量節(jié)點(diǎn)運(yùn)算部分，在第K次迭代處理中，對(duì)所述復(fù)用行進(jìn)行一次處理:當(dāng)對(duì)所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算時(shí)，對(duì)所述一次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K-1次變量節(jié)點(diǎn)更新運(yùn)算；完成對(duì)所述復(fù)用行的首次處理后，對(duì)校驗(yàn)矩陣中除所述復(fù)用行外的其他行進(jìn)行順序校驗(yàn)據(jù)節(jié)點(diǎn)更新；完成對(duì)所述其他行的順序迭代后，對(duì)所述復(fù)用行進(jìn)行二次處理:對(duì)所述二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算，同時(shí)對(duì)所述二次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次變量節(jié)點(diǎn)更新運(yùn)算。所述復(fù)用行為在所述校驗(yàn)矩陣中任意選擇的一行。對(duì)所述復(fù)用行中的每個(gè)譯碼單元進(jìn)行劃分的方法為:將所述譯碼單元按列方向等分為兩部分，分別所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分和所述二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分；在對(duì)所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行所述第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算時(shí)，根據(jù)所述校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和所述變量節(jié)點(diǎn)更新運(yùn)算的速度，確定所述第K-1次變量節(jié)點(diǎn)運(yùn)算的起始位置和截止位置作為所述一次變量節(jié)點(diǎn)運(yùn)算部分，且保證所述第K校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和所述第K-1次變量節(jié)點(diǎn)更新運(yùn)算對(duì)該所述譯碼單元中的點(diǎn)不發(fā)生運(yùn)算沖突。所述校驗(yàn)矩陣用于對(duì)(8176，7154) LDPC碼進(jìn)行譯碼。所述校驗(yàn)矩陣共有兩行。本發(fā)明與現(xiàn)有技術(shù)相比具有如下優(yōu)點(diǎn):本發(fā)明給出的譯碼方法避免了傳統(tǒng)譯碼方案中必須先進(jìn)行完CNU運(yùn)算才能進(jìn)行VNU運(yùn)算的弊病，通過(guò)改變CNU和VNU運(yùn)算的順序，使得在CNU沒(méi)有結(jié)束時(shí)就提前進(jìn)行VNU的運(yùn)算，同樣地，在VNU沒(méi)有結(jié)束時(shí)，就開(kāi)始了接下來(lái)的CNU的運(yùn)算，而且采用了一定的運(yùn)算手段，保證這兩個(gè)運(yùn)算在進(jìn)行的過(guò)程中互不干擾，從而提高了運(yùn)算的耦合度，這樣就使得譯碼器的吞吐量大大增加。在本發(fā)明譯碼方法中，通過(guò)增大CNU和VNU之間的耦合度，在對(duì)(8176，7154) LDPC碼進(jìn)行譯碼時(shí)，能夠使得CNU運(yùn)算單元的利用率達(dá)到100%，而傳統(tǒng)的實(shí)現(xiàn)方案中，CNU和VNU運(yùn)算單元的利用率均為50%。高效地利用運(yùn)算單元意味著邏輯資源的高度節(jié)約。且本發(fā)明所述的譯碼方法同樣適用于其他LDPC碼，且都可提高LDPC碼的譯碼吞吐量。本發(fā)明的所述的譯碼方法雖然主要針對(duì)的是CCSDS近地通信標(biāo)準(zhǔn)LDPC碼而言的，但并沒(méi)有利用該碼型的特定結(jié)構(gòu)，因此整個(gè)的方法的可移植性，廣適用性強(qiáng)，可以對(duì)其他的LDPC碼應(yīng)用該發(fā)明中給出的方案進(jìn)行譯碼，從而提高譯碼速度。


圖1為本發(fā)明中的改進(jìn)雙向部分并行譯碼結(jié)構(gòu)；圖2為本發(fā)明中的用來(lái)舉例說(shuō)明的準(zhǔn)循環(huán)矩陣；圖3為本發(fā)明的行塊A中子矩陣col、headA、midA和endA位置；圖4為本發(fā)明的譯碼處理順序圖示意圖；圖5為本發(fā)明的第一階段處理數(shù)據(jù)示意圖；圖6為本發(fā)明的第三階段處理數(shù)據(jù)示意圖。圖7為本發(fā)明的處理時(shí)序圖。
具體實(shí)施例方式下面就結(jié)合附圖對(duì)本發(fā)明做進(jìn)一步介紹。本發(fā)明通過(guò)提高校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和變量節(jié)點(diǎn)更新運(yùn)行之間的耦合度，可以提高校驗(yàn)節(jié)點(diǎn)運(yùn)算單元和變量節(jié)點(diǎn)運(yùn)算單元的利用率，從而提高譯碼過(guò)程的吞吐量。上述校驗(yàn)節(jié)點(diǎn)更新CNU運(yùn)算過(guò)程是對(duì)校驗(yàn)矩陣H中的每一行對(duì)應(yīng)的“ I ”位置的信息進(jìn)行的一種運(yùn)算，運(yùn)算的過(guò)程主要是找出絕對(duì)值最小和次小的兩個(gè)值，運(yùn)算的輸出有四個(gè)量:絕對(duì)值最小值、絕對(duì)值次小值、符號(hào)位和絕對(duì)值最小值的位置。上述變量節(jié)點(diǎn)更新VNU運(yùn)算過(guò)程是在上述CNU運(yùn)算結(jié)果基礎(chǔ)上，對(duì)校驗(yàn)矩陣H中的“ I”位置的信息進(jìn)行更新，更新方法為，所有絕對(duì)值最小值的位置用絕對(duì)值次小值代替，所有絕對(duì)值次小值的位置用絕對(duì)值最小值代替，符號(hào)位不變，更新后對(duì)每一列對(duì)應(yīng)的“ I ”位置的元素求和。本發(fā)明正是對(duì)校驗(yàn)矩陣在迭代運(yùn)算過(guò)程中的某一次CUN運(yùn)算和VNC運(yùn)算迭代的開(kāi)始時(shí)間和起始位置進(jìn)行的優(yōu)化。本發(fā)明雖然是針對(duì)CCSDS近地通信LDPC碼提出，但是為方便說(shuō)明，說(shuō)明過(guò)程中給出一個(gè)舉例校驗(yàn)矩陣。首先如圖1所示，對(duì)該舉例矩陣的譯碼實(shí)現(xiàn)原理，與CCSDS近地通信標(biāo)準(zhǔn)LDPC碼的實(shí)現(xiàn)原理完全相同，圖1中的CUN用于對(duì)校驗(yàn)矩陣中的每行進(jìn)行校驗(yàn)節(jié)點(diǎn)更新;VNU1 16用于對(duì)校驗(yàn)矩陣的每列進(jìn)行變量節(jié)點(diǎn)更新。在譯碼過(guò)程中，通過(guò)CUN和VNUl 16的配合完成每次迭代，從而實(shí)現(xiàn)譯碼。進(jìn)一步如圖2，為一個(gè)16*16的校驗(yàn)矩陣示意圖，其中的斜線(xiàn)連線(xiàn)用于表示該校驗(yàn)矩陣中I的位置。本發(fā)明所述譯碼方法可以適用于具有多行的校驗(yàn)矩陣，但是，僅對(duì)該校驗(yàn)矩陣中的一行進(jìn)行復(fù)用，因此，圖2給出了具有兩行的校驗(yàn)矩陣以便于說(shuō)明本發(fā)明所述方法。在圖2的上半部分的O 7代表校驗(yàn)矩陣的第一行，下半部分的O 7代表校驗(yàn)矩陣的第二行，同樣，左半部分的O 7代表校驗(yàn)矩陣中的第一列，右半部分的O 7代表校驗(yàn)矩陣的第二列。在該校驗(yàn)矩陣中所指代的行和列并不是校驗(yàn)矩陣中具體的每一行和每一列，而是為便于譯碼對(duì)校驗(yàn)矩陣進(jìn)行劃分后獲得的行，此部分內(nèi)容為本領(lǐng)域技術(shù)人員的公知常識(shí)。在圖2中，經(jīng)過(guò)上述劃分，可形成四個(gè)譯碼單元，即圖2中田字格劃分的四個(gè)部分，而位于同一行的譯碼單?？蓸?gòu)成一個(gè)行塊，位于同一列的譯碼單?？蓸?gòu)成一個(gè)列塊，如圖2中的 A，B，C，D。為實(shí)現(xiàn)本發(fā)明所述譯碼方法，首先需要確定一個(gè)復(fù)用行，進(jìn)而對(duì)上述譯碼單元進(jìn)行劃分。對(duì)于圖2所示校驗(yàn)矩陣，本發(fā)明實(shí)施例以上半部分的第一行為例作為復(fù)用行進(jìn)行說(shuō)明，當(dāng)校驗(yàn)矩陣中具有多行時(shí)，可任意選擇一行作為復(fù)用行。對(duì)于譯碼單元可以按照下述方式進(jìn)行劃分，具體如圖3，行塊A中，按照O 7行列的順序編號(hào)，在圖中以headA和endA分別代表行塊A的最上面和最下面一行,midA為行塊A中將其等分的中線(xiàn)，col代表行塊A中的在中線(xiàn)midA以下，兩組“ I”上下重合的部分的最左端作為col值的輸入。該劃分的目的為，保證在當(dāng)前次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和上一次變量節(jié)點(diǎn)更新運(yùn)算在該譯碼單元中同時(shí)發(fā)生時(shí)，不會(huì)因?yàn)樾ｒ?yàn)節(jié)點(diǎn)更新和變量節(jié)點(diǎn)更新對(duì)該譯碼單元中的點(diǎn)不發(fā)生運(yùn)算沖突結(jié)合，即第K次校驗(yàn)節(jié)點(diǎn)更新不能提前對(duì)未完成第K-1變量節(jié)點(diǎn)更新的點(diǎn)進(jìn)行處理。因此，結(jié)合具體譯碼過(guò)程的工程實(shí)際，通過(guò)上述劃分方法確定變量節(jié)點(diǎn)更新的起始位置，而在針對(duì)不同校驗(yàn)矩陣和利用不同譯碼器進(jìn)行譯碼時(shí)，可按照上述不發(fā)生沖突的原則，對(duì)譯碼單元進(jìn)行具體劃分。在經(jīng)過(guò)上述劃分后，可以利用劃分后的校驗(yàn)矩陣進(jìn)行譯碼，具體譯碼過(guò)程如圖4可分為三部分，不包括針對(duì)復(fù)用行的處理的第一、三階段和對(duì)其他行的處理的第二階段。對(duì)于復(fù)用行的處理，的第一階段和第三階段分別對(duì)應(yīng)一次處理和二次處理兩步，對(duì)于其他行則采用順序進(jìn)行校驗(yàn)節(jié)點(diǎn)更新運(yùn)算，其處理過(guò)程是順序進(jìn)行的。對(duì)于譯碼過(guò)程中的第K次迭代，上述一次處理和二次處理的處理過(guò)程如下:一次處理時(shí)，當(dāng)對(duì)譯碼單元的一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分(即圖3中經(jīng)過(guò)劃分后獲得的[endA, midA]部分)進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算(水平運(yùn)算)時(shí)，對(duì)一次變量節(jié)點(diǎn)運(yùn)算部分(即圖3中經(jīng)過(guò)劃分后獲得的col左側(cè)的部分)進(jìn)行第K-1次變量節(jié)點(diǎn)更新運(yùn)算(垂直運(yùn)算)。
在完成一次處理后，順序?qū)ζ渌羞M(jìn)行校驗(yàn)節(jié)點(diǎn)處理，在處理完所有其他行后，對(duì)復(fù)用行再次進(jìn)行二次處理，即對(duì)二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分(即圖3中經(jīng)過(guò)劃分后獲得的[headA, midA])部分)進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算，同時(shí)對(duì)二次變量節(jié)點(diǎn)運(yùn)算部分(即圖3中經(jīng)過(guò)劃分獲得的一次變量節(jié)點(diǎn)運(yùn)算部分以外剩余的部分)進(jìn)行第K次變量節(jié)點(diǎn)更新運(yùn)算。從而完成對(duì)該校驗(yàn)矩陣的第K次迭代處理，上述一次處理和二次處理時(shí)，校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)運(yùn)算的方向如圖5中箭頭所示。下面進(jìn)一步結(jié)合本實(shí)施例給出的(8176，7154) LDPC碼的校驗(yàn)矩陣的處理進(jìn)行說(shuō)明。在具體實(shí)現(xiàn)過(guò)程中，I個(gè)CNU單元和16個(gè)VNU單元，通過(guò)8路并行的方式實(shí)現(xiàn)(8176，7154) LDPC碼的高速譯碼工作。第一階段(一次處理): 需要完成兩方面內(nèi)容，即第k次迭代中的CNU運(yùn)算和第k-1次的VNU運(yùn)算。如圖4所示第k次迭代中的CNU運(yùn)算,從endA位置向上運(yùn)算到midA位置。同時(shí)進(jìn)行第k-Ι次迭代中剩余的VNU運(yùn)算，從col向左到col-511/2。由于對(duì)同一數(shù)據(jù)的第k次CNU運(yùn)算必然發(fā)生在第k-Ι次VNU運(yùn)算之后，因此可以保證還未完成的VNU運(yùn)算與提前進(jìn)行的CNU運(yùn)算之間互不沖突。第二階段:需要進(jìn)行第k次迭代中整個(gè)行的CNU運(yùn)算，不涉及VNU運(yùn)算，只是單一的CNU運(yùn)算處理，因此不存在邏輯沖突的問(wèn)題，也不存在存儲(chǔ)器讀寫(xiě)沖突的問(wèn)題。第三階段(二次處理):需要完成兩方面工作，即第k次迭代中的CNU運(yùn)算和第k次的VNU計(jì)算。如圖6所示,CNU運(yùn)算的順序是從headA到midA由上至下進(jìn)行處理,VNU運(yùn)算的順序是從每個(gè)列塊的col向右處理。由于對(duì)同一數(shù)據(jù)的第k次VNU的運(yùn)算過(guò)程發(fā)生在第k次CNU的運(yùn)算過(guò)程之后，因此可以保證還未完成的CNU運(yùn)算與提前進(jìn)行的VNU運(yùn)算之間互不沖突。如此往復(fù)，迭代操作，直到完成全部迭代過(guò)程。可以看出CNU運(yùn)算過(guò)程覆蓋了譯碼器工作全程，也就是說(shuō)CNU的使用率達(dá)到了 100%。同時(shí)全部的VNU處理時(shí)間都是伴隨著CNU的處理過(guò)程完成的，在VNU處理的前半期，是提前進(jìn)行的第k次迭代VNU運(yùn)算與尚未完成的第k次CNU運(yùn)算兩個(gè)任務(wù)的并發(fā)執(zhí)行，在VNU處理的后半期，是第k次迭代中的剩余VNU運(yùn)算過(guò)程與提前開(kāi)始的第k+Ι次CNU運(yùn)算過(guò)程兩個(gè)任務(wù)的并發(fā)執(zhí)行。因此從VNU的角度看，它的耦合度是100%的。本部分內(nèi)容對(duì)CCSDS近地通信標(biāo)準(zhǔn)(8176，7154) LDPC碼采用行列都為8并行度的運(yùn)算方式，CNU運(yùn)算過(guò)程中，采用上述的順序方案進(jìn)行CNU運(yùn)算，到達(dá)指定次數(shù)開(kāi)始提前進(jìn)行VNU運(yùn)算，VNU運(yùn)算按照上文所述順序達(dá)到一定次數(shù)后重新提前開(kāi)始下一周期的CNU運(yùn)算。如圖7所示，提前進(jìn)行的VNU運(yùn)算使得CNU運(yùn)算少進(jìn)行了約25%的運(yùn)算量(511/2行)，提前進(jìn)行的CNU運(yùn)算使得等待VNU運(yùn)算結(jié)束的時(shí)間少進(jìn)行了約50% (511/2列)。迭代一次CNU運(yùn)算需要的時(shí)鐘周期數(shù)是(1022-511/2)/8 ^ 96，VNU運(yùn)算需要的時(shí)鐘周期數(shù)是(511-511/2)/8 ^ 32，因此一次迭代需要的周期數(shù)為128，假設(shè)需要10次迭代，共需要周期數(shù)為1280，輸出約Skbit的數(shù)據(jù)量，假設(shè)時(shí)鐘頻率150MHz，則該譯碼器的吞吐量為937.5Mbps ο不采用上述復(fù)用方法的傳統(tǒng)譯碼器在相同的并行度、迭代次數(shù)和時(shí)鐘頻率的前提下，迭代一次CNU運(yùn)算需要的時(shí)鐘周期是1022/8 ^ 128，VNU運(yùn)算需要的時(shí)鐘周期是511/8 ^ 64，因此一次迭代所需要的總的時(shí)鐘周期為192，10次迭代需要的時(shí)鐘周期是1920，輸出8kbit的數(shù)據(jù)量，因此在150MHz的時(shí)鐘頻率下，吞吐量約為625Mbps?？梢?jiàn)，該方案在不增加任何存儲(chǔ)資源，不提高時(shí)鐘頻率的前提下，只提高復(fù)用程度，使得譯碼器的吞吐量比傳統(tǒng)的譯碼方案提高了約50%。本發(fā)明未詳細(xì)說(shuō)明部分屬本領(lǐng)`域技術(shù)人員公知常識(shí)。
權(quán)利要求
1.一種LDPC碼譯碼方法，包括以下步驟: 確定校驗(yàn)矩陣中的一個(gè)復(fù)用行；并對(duì)所述復(fù)用行中的每個(gè)譯碼單元進(jìn)行劃分，確定所述譯碼單元中的一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分、二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分和一次變量節(jié)點(diǎn)運(yùn)算部分和二次變量節(jié)點(diǎn)運(yùn)算部分，其特征在于，還包括以下步驟: 在第K次迭代處理中， 對(duì)所述復(fù)用行進(jìn)行一次處理:當(dāng)對(duì)所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算時(shí)，對(duì)所述一次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K-1次變量節(jié)點(diǎn)更新運(yùn)算； 完成對(duì)所述復(fù)用行的首次處理后，對(duì)校驗(yàn)矩陣中除所述復(fù)用行外的其他行進(jìn)行順序校驗(yàn)據(jù)節(jié)點(diǎn)更新； 完成對(duì)所述其他行的順序迭代后，對(duì)所述復(fù)用行進(jìn)行二次處理:對(duì)所述二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算，同時(shí)對(duì)所述二次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次變量節(jié)點(diǎn)更新運(yùn)算。
2.如權(quán)利要求1所述的譯碼方法，其特征在于:所述復(fù)用行為在所述校驗(yàn)矩陣中任意選擇的一行。
3.如權(quán)利要求1所述的譯碼方法，其特征在于:對(duì)所述復(fù)用行中的每個(gè)譯碼單元進(jìn)行劃分的方法為: 將所述譯碼單元按列方向等分為兩部分，分別所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分和所述二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分； 在對(duì)所述一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行所述第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算時(shí)，根據(jù)所述校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和所述變量節(jié)點(diǎn)更新運(yùn)算的速度，確定所述第K-1次變量節(jié)點(diǎn)運(yùn)算的起始位置和截止位置作為所述一次變量節(jié)點(diǎn)運(yùn)算部分，且保證所述第K校驗(yàn)節(jié)點(diǎn)更新運(yùn)算和所述第K-1次變量節(jié)點(diǎn)更新運(yùn)算對(duì)該所述譯碼單元中的點(diǎn)不發(fā)生運(yùn)算沖突。
4.如權(quán)利要求1 3中任一所述的譯碼方法，其特征在于:所述校驗(yàn)矩陣用于對(duì)(8176,7154) LDPC 碼進(jìn)行譯碼。
5.如權(quán)利要求1 3中任一所述的譯碼方法，其特征在于:所述校驗(yàn)矩陣共有兩行。
全文摘要
本發(fā)明公開(kāi)了一種LDPC碼譯碼方法，包括以下步驟確定校驗(yàn)矩陣中的一個(gè)復(fù)用行；確定譯碼單元中的一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分、二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分和一次變量節(jié)點(diǎn)運(yùn)算部分和二次變量節(jié)點(diǎn)運(yùn)算部分，在第K次迭代處理中，對(duì)復(fù)用行進(jìn)行一次處理當(dāng)對(duì)一次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算時(shí)，對(duì)一次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K-1次變量節(jié)點(diǎn)更新運(yùn)算；完成對(duì)所述其他行的順序迭代后，對(duì)復(fù)用行進(jìn)行二次處理對(duì)二次校驗(yàn)節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次校驗(yàn)節(jié)點(diǎn)更新運(yùn)算，同時(shí)對(duì)二次變量節(jié)點(diǎn)運(yùn)算部分進(jìn)行第K次變量節(jié)點(diǎn)更新運(yùn)算。本發(fā)明較傳統(tǒng)算法中變量節(jié)點(diǎn)運(yùn)算和校驗(yàn)節(jié)點(diǎn)運(yùn)算順序進(jìn)行的技術(shù)方案，提高了LDPC碼的譯碼吞吐量。
文檔編號(hào)H03M13/11GK103117751SQ201310063128
公開(kāi)日2013年5月22日 申請(qǐng)日期2013年2月28日 優(yōu)先權(quán)日2013年2月28日
發(fā)明者王健, 宋振宇, 崔騫, 陳茹梅, 單琦, 鄭曉天 申請(qǐng)人:航天恒星科技有限公司