專利名稱：分層最小和ldpc譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種LDPC譯碼處理技術(shù)，尤其涉及一種分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處 理的實(shí)現(xiàn)方法。
技術(shù)背景LDPC碼具有容易實(shí)現(xiàn)和復(fù)雜度低的特點(diǎn)，具有高編碼增益并提供了接近香農(nóng)限的特性， 隨著VLSI技術(shù)的發(fā)展LDPC編碼被大量到商業(yè)通信系統(tǒng)所采用，其典型應(yīng)用主要有衛(wèi)星 DVB-S2、 WLAN802.11n、 WiMAX 802.16e、移動(dòng)寬帶無線802.20、 IPTV、先進(jìn)磁媒介存儲(chǔ)、 長距離光通信、無線個(gè)人局域網(wǎng)(WPAN) 802.12。LDPC屬于線性分組碼，可通過含有很少數(shù)目的非零元素的稀疏校驗(yàn)矩陣來描述。某一 稀疏校驗(yàn)矩陣H是由M行N列組成，列的數(shù)目N和信息比特經(jīng)過編碼后得到的N比特碼字 相對應(yīng)。碼字是由K- (N-M)個(gè)信息比特和M個(gè)校驗(yàn)比特組成。通過二分圖(Tanner圖)可以以圖的方式來表示LDPC碼，如圖1所示。和校驗(yàn)矩陣列 對應(yīng)的碼字比特稱為變量節(jié)點(diǎn)或者比特節(jié)點(diǎn)v，和校驗(yàn)矩陣行對應(yīng)校驗(yàn)比特稱為校驗(yàn)節(jié)點(diǎn)c, 每個(gè)稀疏校驗(yàn)矩陣H對應(yīng)一個(gè)具有變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的二分圖，參見圖2。圖1所示的稀疏校驗(yàn)矩陣H， LDPC碼對應(yīng)的Tanner圖具有6個(gè)變量節(jié)點(diǎn)(圖1中所示 V,，V^,V3，^,^，^)和3個(gè)校驗(yàn)節(jié)點(diǎn)(圖1中所示^^2,3)，碼字的長度N=6，校驗(yàn)比特?cái)?shù) M=3，信息比特&= (N-M) =3，碼率R二K/N4/2。校驗(yàn)矩陣中的元素為/^為1時(shí)表明第/校驗(yàn)節(jié)點(diǎn)和第j'變量節(jié)點(diǎn)相關(guān)聯(lián)。稀疏校驗(yàn)矩陣H屮的行數(shù)與碼字屮的M比特的校驗(yàn)位相對應(yīng)，在相應(yīng)的Tanner圖(圖2)中有M:N-K個(gè)校 驗(yàn)節(jié)點(diǎn)" 一個(gè)校驗(yàn)節(jié)點(diǎn)對應(yīng)一個(gè)校驗(yàn)方程，N個(gè)變量節(jié)點(diǎn)中每個(gè)變量節(jié)點(diǎn)對應(yīng)碼字信息中 的一個(gè)比特。用向量X表示的N比特LDPC編碼碼字，調(diào)制后經(jīng)過高斯白噪聲信道信道傳輸，接收解 調(diào)后的碼字向量y可以表示為其中N代表向量I經(jīng)過信道傳輸引入的高斯白噪聲。碼字y被接收解調(diào)后，首先計(jì)算接收碼字的對數(shù)似然比(LLR)。對數(shù)似然比是接收碼字 比特的先驗(yàn)估計(jì)，作為LDPC譯碼的軟判決輸入，相對硬判決輸入有利于提高LDPC譯碼性能。針對此一稀疏校驗(yàn)矩陣H，現(xiàn)有技術(shù)的處理方式使得運(yùn)算的復(fù)雜度很卨，由于運(yùn)算的復(fù) 雜性，需要大量的比較器，而且需要的比較器數(shù)量以變量節(jié)點(diǎn)數(shù)的平方的關(guān)系遞增，使得硬件開銷巨大。 發(fā)明內(nèi)容本發(fā)明提出了一種分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法，將LDPC的校驗(yàn)矩 陣按校驗(yàn)節(jié)點(diǎn)數(shù)分為多層，每層或每個(gè)校驗(yàn)節(jié)點(diǎn)的譯碼迭代稱為子迭代，每完成一次所有層 或所有校驗(yàn)節(jié)點(diǎn)的子迭代則認(rèn)為完成了一次校驗(yàn)矩陣迭代前一層子迭代的輸出信息作為后 一層子迭代的輸入信息；前一次校驗(yàn)矩陣迭代的輸出信息作為后一次校驗(yàn)矩陣迭代的輸入信 息；連續(xù)的校驗(yàn)矩陣迭代之間的子迭代次數(shù)連續(xù)計(jì)數(shù)；其創(chuàng)新點(diǎn)在于某一校驗(yàn)節(jié)點(diǎn)，將與之相連的所有變量節(jié)點(diǎn)對應(yīng)的a"和A」—'分別相減，采用冒泡法從所有相減結(jié)果中査找絕對值最小值和次最小值，根據(jù)査找結(jié)果對后一校驗(yàn)節(jié)點(diǎn)的a'和更新，直到預(yù)先設(shè)定的子迭代次數(shù)或者迭代收斂為止；各層子迭代處理時(shí)，絕對值最小值和次最小值的查找采用同一硬件串行共享處理； 其中，上標(biāo)/和/-1表示第/和/-1次子迭代；0/—'表示第纟-l次子迭代處理后各個(gè)變量 節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息；1表示第/-1次子迭代處理后校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的輸 入信息g/和^/表示第/次子迭代處理需要更新的信息，g/表示第/次子迭代處理后各個(gè) 變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息；及」表示第/次子迭代處理后校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的輸 入信息；該方法步驟為設(shè)某一校驗(yàn)矩陣有/個(gè)校驗(yàn)節(jié)點(diǎn)，每個(gè)校驗(yàn)節(jié)點(diǎn)有《個(gè)變量節(jié)點(diǎn)與之相連，1 )第一次校驗(yàn)矩陣迭代時(shí)，譯碼器根據(jù)接收的碼字F計(jì)算其對數(shù)似然比A ，用A將各個(gè)變量節(jié)點(diǎn)到第一個(gè)校驗(yàn)節(jié)點(diǎn)的信息a;,a^,a/,…a/初始化，第一個(gè)校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的信息《二《二^/，…iUG全部初始化為0;將a,。，e二a二…a/和id。,i^。,…iu。分別柳或，采用冒泡法從所有相減結(jié)果 中査找絕對值最小值和次最小值，根據(jù)査找結(jié)果對第二個(gè)校驗(yàn)節(jié)點(diǎn)的aZ,e二Gj,…e,J和&J, w"'2',，…更新；2) 將仏'必2',化3',…aJ和W丄LU丄…^ 分別相減，采用冒泡法從所有相減結(jié)果中査找絕對值最小值和次最小值，根據(jù)査找結(jié)果對第三個(gè)校驗(yàn)節(jié)點(diǎn)的a ，a/，G.32,…0^2禾口凡 ，及 22 ， Av32,...及"'&2更親f;3) 重復(fù)步驟2)，在第一次校驗(yàn)矩陣迭代的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂，則停止迭代；4) 若第一次校驗(yàn)矩陣迭代完成，即/個(gè)校驗(yàn)節(jié)點(diǎn)都更新完畢，還未達(dá)到預(yù)先設(shè)定的迭代 次數(shù)或者迭代未收斂，則將第 一 次校驗(yàn)矩陣迭代的最后 一 次子迭代更新的2/',2;—'必"，…C和L"，l"^」—、作為第二次校驗(yàn)矩陣迭代的第一 次子迭代的初始值，[1]將aZ-',a",a3'-',…eJ-'和ir,i2'—',l'—',…及d別相減，求得《個(gè)a信和各個(gè)A的符號Wgn(A)， 其中，A = {A"A2,A3, ...△」，l",…,A^ =0^-1*"; W^(A) = 0時(shí)為正，s/g"(A) = 1時(shí)為負(fù)；[2]采用冒泡法，從《個(gè)A中査找出lAl的最小值minO和次最小值minl ，記錄minO所對 應(yīng)的變量節(jié)點(diǎn)序號"ww(minO);其中，lAl為各個(gè)A值的絕對值的集合；[3]設(shè)步驟[2]中查找到的min0所對應(yīng)的m/附(min0hw， me[1，《]，若需要更新的g/和 尺/所對應(yīng)的變量節(jié)點(diǎn)序號與minO所對應(yīng)的變量節(jié)點(diǎn)序號相同，則i ，'的絕對值取minl ， 否則取minO; i ，'的符號為除當(dāng)前節(jié)點(diǎn)序號對應(yīng)的Wg"(AJ外其余的Wg"(A)的乘積；5)重復(fù)步驟4)，在/個(gè)校驗(yàn)節(jié)點(diǎn)的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代 收斂，則停止迭代，否則，將第二次校驗(yàn)矩陣迭代的最后一次子迭代更新的a"必,',a,—1，...^2'-1和4/_1,^,1,凡/_1,..《^—1，作為第三次校驗(yàn)矩陣迭代的第 一次子迭代的初始值，繼續(xù)進(jìn)行迭代處理，直至達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂為止。其中，變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息用8bit 二進(jìn)制補(bǔ)碼表示，校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)的 輸入信息用6bit 二進(jìn)制補(bǔ)碼表示。為了保證二進(jìn)制補(bǔ)碼數(shù)據(jù)對稱性，在每個(gè)a計(jì)算后，對a的計(jì)算結(jié)果都進(jìn)行飽和運(yùn)算。本發(fā)明的有益技術(shù)效果是大大降低LDPC校驗(yàn)矩陣的譯碼迭代處理的復(fù)雜度，大大降 低譯碼迭代處理的硬件開銷。


圖1、稀疏校驗(yàn)矩陣；圖2、與圖l對應(yīng)的二分圖；圖3、采用本發(fā)明方法的輸入信號處理流程框圖；圖4、采用本發(fā)明方法的輸出信號處理流程框圖；圖5、飽和處理環(huán)節(jié)；圖6、串行計(jì)算環(huán)節(jié)；具體實(shí)施方式
針對背景技術(shù)中描述的現(xiàn)有技術(shù)的不足，發(fā)明人經(jīng)過潛心研究提出了一種分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法，該方法與現(xiàn)有技術(shù)最大的不同之處在于將冒泡二值 査找算法引入LDPC的校驗(yàn)矩陣譯碼迭代處理中，使譯碼迭代處理的復(fù)雜度從0(《)簡化為 <9(《)，并且對冒泡二值査找算法采用同一硬件串行共享處理，大大的降低了硬件開銷。 本發(fā)明方法的具體處理過程為設(shè)某一校驗(yàn)矩陣有/個(gè)校驗(yàn)節(jié)點(diǎn)(例如，Cl， cv…，。)，每個(gè)校驗(yàn)節(jié)點(diǎn)有《個(gè)變量節(jié)點(diǎn) 與之相連，1) 第一次校驗(yàn)矩陣迭代時(shí)，譯碼器根據(jù)接收的碼字;r計(jì)算其對數(shù)似然比A，用A將各個(gè) 變量節(jié)點(diǎn)到第一個(gè)校驗(yàn)節(jié)點(diǎn)的信息o^必/必/，…a/初始化，第一個(gè)校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的信息i^、A^，i^/,…i^/全部初始化為0;將a:,a2Q,a/,…a/和4二及,及，…^/分別相減，采用冒泡法從所有相減結(jié)果 中査找絕對值最小值和次最小值，根據(jù)查找結(jié)果對第二個(gè)校驗(yàn)節(jié)點(diǎn)的az,a ,e丄…ej和L', "J ， "J,…、」更新；2) 將a入a"G丄…0j和&丄^UJ,…凡J分別相減，采用冒泡法從所有相減結(jié)果中查找絕對值最小值和次最小值，根據(jù)査找結(jié)果對第三個(gè)校驗(yàn)節(jié)點(diǎn)的e二e^,a二…Ofc2 和/ d22,i^2,…/u2更新；3) 重復(fù)步驟2)，在第一次校驗(yàn)矩陣迭代的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù) 或者迭代收斂，則停止迭代；4) 若第一次校驗(yàn)矩陣迭代完成，即/個(gè)校驗(yàn)節(jié)點(diǎn)都更新完畢，還未達(dá)到預(yù)先設(shè)定的迭代 次數(shù)或者迭代未收斂，則將第 一 次校驗(yàn)矩陣迭代的最后 一 次子迭代更新的仏"必"必:"，…l"和L"人2"人3",…凡」—、作為第二次校驗(yàn)矩陣迭代的第一次子迭代的初始值，[1]將仏"必2"必3"，...1'—'和l'—U:UJ—分別相減，求得《個(gè)A值和各個(gè)A的符號Wgw(A)，其中，"K，A2,A3,…A丄A^a"—L"，…,^二0^1— Wg"(A) = 0時(shí)為正，= 1時(shí)為負(fù)；[2]采用冒泡法，從《個(gè)A中査找出lAl的最小值minO和次最小值minl，記錄min0所對 應(yīng)的變量節(jié)點(diǎn)序號"ww(min0);其中，lAl為各個(gè)A值的絕對值的集合；[3]設(shè)步驟[2]中査找到的min0所對應(yīng)的",(min0^m，附e[1,《]，若需要更新的g/和 及」所對應(yīng)的變量節(jié)點(diǎn)序號與minO所對應(yīng)的變量節(jié)點(diǎn)序號相同，則的絕對值取minl ， 否則取minO; i ^/的符號為除當(dāng)前節(jié)點(diǎn)序號對應(yīng)的s/gw(AJ外其余的Wgw(A)的乘積；gVffl'取e柳'二A"/ 二5)重復(fù)步驟4)，在/個(gè)校驗(yàn)節(jié)點(diǎn)的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代 收斂，則停止迭代，否則，將第二次校驗(yàn)矩陣迭代的最后一次子迭代更新的e/—',a/",a,1,…0/—'和^/—'兀,'a/—',…凡J"，作為第三次校驗(yàn)矩陣迭代的第 一次子迭代的初始值，繼續(xù)進(jìn)行迭代處理，直至達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂為止。其中，變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息用8bit二進(jìn)制補(bǔ)碼表示，校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)的輸入信息用6bit 二進(jìn)制補(bǔ)碼表示。下面分別闡述本發(fā)明方法在兩種信號處理情況下的應(yīng)用。 1、輸入信號處理輸入信號處理包括以下幾個(gè)環(huán)節(jié)1)依次計(jì)算4 =0^_1-及_"， (附e卩,《p并進(jìn)行飽和處理；2)將A^寫入RAM; 3)串行計(jì)算Wg"(f[Am);4)根據(jù)lA,"l進(jìn)行minO和min查找，同時(shí)記錄minO對應(yīng)的序號；步驟l)中引入一個(gè)時(shí)鐘周 期的處理時(shí)延，2)、 3)和4)并行處理也引入一個(gè)時(shí)鐘周期的處理時(shí)延，輸入信號處理共引 入二個(gè)時(shí)鐘周期的處理時(shí)延。整個(gè)處理過程如圖3所示。和校驗(yàn)節(jié)點(diǎn)的度《對應(yīng)("度"表示有《個(gè)變量節(jié)點(diǎn)與校驗(yàn)節(jié)點(diǎn)相連)，輸入信號處理的 每個(gè)環(huán)節(jié)都需要執(zhí)行《次。步驟l)中的飽和處理(即飽和運(yùn)算)環(huán)節(jié)在處理流程中的位置如圖5所示。0」_1用8 比特二進(jìn)制補(bǔ)碼表示，i ，'—'用6比特二進(jìn)制補(bǔ)碼表示，首先進(jìn)行位擴(kuò)展，即^"和i ，"都 擴(kuò)展到9比特二進(jìn)制補(bǔ)碼然后進(jìn)行相減。進(jìn)行飽和處理的原因是為了保證二進(jìn)制補(bǔ)碼數(shù)據(jù)對 稱性，即飽和處理的數(shù)據(jù)取值范圍是-127到127。飽和處理首先判斷Oj—"-及，"的絕對值 是否大于127，如果小于127那么^^G」—1-i CT)BM;否則根據(jù)a/'-及，w的符號產(chǎn)生飽 和處理結(jié)果，如果差是正數(shù)那么^ =127，否則~=-127。步驟2)中，把依次產(chǎn)生的厶 寫入RAM。當(dāng)輸入操作結(jié)束后從RAM讀出，進(jìn)行a/必2',2丄…a;和i 丄iC2U丄…/u'的更新。步驟3)串行計(jì)算Wg"(]"[^)，如圖6所示，計(jì)算Wgw(]"]乂)通過異或(模2)操作實(shí) 現(xiàn)，Wgw(flAJ置初值0，然后對Wg"(AJ和Wgw(;QAJ進(jìn)行異或(模2)操作產(chǎn)生新的俯"(Haj 。步驟4)如圖3所示，通過冒泡算法進(jìn)行絕對值最小值和次最小值査找，這是本發(fā)明對 校驗(yàn)節(jié)點(diǎn)處理的關(guān)鍵，利用冒泡算法可以大大降低硬件的復(fù)雜度，同時(shí)處理時(shí)延也得到保證。 數(shù)據(jù)輸入前首先對minO和minl賦初值127， www(min0)賦初值每產(chǎn)生新的|~|就進(jìn)行一 次冒泡計(jì)算，冒泡過程如下如果lA」〈min01，把lA」賦值給minO，當(dāng)前minO賦值給minl,當(dāng)前處理的節(jié)點(diǎn)號m賦 值給"ww(min 0);如果min 0 < |Am | < min 1 ，把|AM|賦值給min 1 。2、輸出信號處理輸出信號處理包括以下幾個(gè)環(huán)節(jié)1)依次更新及_(， me[l，《];2)依次更新 0/，附e[l，《]。更新0j需要利用iC」的更新信息，因此輸出信號處理引入一個(gè)時(shí)鐘周期 的處理時(shí)延。整個(gè)處理過程如圖4所示。和校驗(yàn)節(jié)點(diǎn)的度《對應(yīng)，輸出信號處理的每個(gè)環(huán)節(jié)都需要執(zhí)行《次。 步驟1)如圖4所示，更新及,」包括符號確定，minO和minl選擇，飽和處理三部分。 Wgw(AJ和Wg"(r7AJ進(jìn)行異或(模2)計(jì)算，如果異或(模2)結(jié)果等于O那么尺J 是正數(shù)，否則是負(fù)數(shù)。如果M腦(miiiO—;n，那么i^」飽和處理前的數(shù)值等于minl，否則 飽和處理前的數(shù)值等于minO。因?yàn)閙inO和minl是8比特?zé)o符號數(shù)，i ，,'是6比特二進(jìn)制補(bǔ) 碼，通過飽和處理把8比特二進(jìn)制補(bǔ)碼數(shù)據(jù)轉(zhuǎn)換成6比特二進(jìn)制補(bǔ)碼進(jìn)行輸出，輸出數(shù)據(jù)范 圍-32~31，小于-32的數(shù)據(jù)用-32表示，大于31的數(shù)據(jù)用31表示。步驟2)如圖4所示，從RAM讀取數(shù)據(jù)z^，和相同序號m的i ，'相加，相加的結(jié)果進(jìn) 行飽和處理產(chǎn)生OJ。 0J用8比特二進(jìn)制補(bǔ)碼表示，《」和A^以9比特二進(jìn)制補(bǔ)碼進(jìn)行相 力口，如果飽和處理前數(shù)據(jù)大于127 ,更新的數(shù)據(jù)0J取127;如果飽和處理前數(shù)據(jù)小于-128 ，更新的數(shù)據(jù)a」取-i28。
權(quán)利要求
1、一種分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法，將LDPC的校驗(yàn)矩陣按校驗(yàn)節(jié)點(diǎn)數(shù)分為多層，每層或每個(gè)校驗(yàn)節(jié)點(diǎn)的譯碼迭代稱為子迭代，每完成一次所有層或所有校驗(yàn)節(jié)點(diǎn)的子迭代則認(rèn)為完成了一次校驗(yàn)矩陣迭代；前一層子迭代的輸出信息作為后一層子迭代的輸入信息；前一次校驗(yàn)矩陣迭代的輸出信息作為后一次校驗(yàn)矩陣迭代的輸入信息；連續(xù)的校驗(yàn)矩陣迭代之間的子迭代次數(shù)連續(xù)計(jì)數(shù)；其特征在于某一校驗(yàn)節(jié)點(diǎn)，將與之相連的所有變量節(jié)點(diǎn)對應(yīng)的Qvl-1和Rcvl-1分別相減，采用冒泡法從所有相減結(jié)果中查找絕對值最小值和次最小值，根據(jù)查找結(jié)果對后一校驗(yàn)節(jié)點(diǎn)的Qvl和Rcvl更新，直到預(yù)先設(shè)定的子迭代次數(shù)或者迭代收斂為止；各層子迭代處理時(shí)，絕對值最小值和次最小值的查找采用同一硬件串行共享處理；其中，上標(biāo)l和l-1表示第l和l-1次子迭代；Qvl-1表示第l-1次子迭代處理后各個(gè)變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息；Rcvl-1表示第l-1次子迭代處理后校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的輸入信息；Qvl和Rcvl表示第l次子迭代處理需要更新的信息，Qvl表示第l次子迭代處理后各個(gè)變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息；Rcvl表示第l次子迭代處理后校驗(yàn)節(jié)點(diǎn)到各個(gè)變量節(jié)點(diǎn)的輸入信息
2、根據(jù)權(quán)利要求1所述的分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法，其特征在于 該方法歩驟為設(shè)某一校驗(yàn)矩陣有/個(gè)校驗(yàn)節(jié)點(diǎn)，每個(gè)校驗(yàn)節(jié)點(diǎn)有《個(gè)變量節(jié)點(diǎn)與之相連，1) 第一次校驗(yàn)矩陣迭代時(shí)，譯碼器根據(jù)接收的碼字r計(jì)算其對數(shù)似然比x，用人將各個(gè)變量節(jié)點(diǎn)到第一個(gè)校驗(yàn)節(jié)點(diǎn)的信息2/,0」,G了,…a/初始化，第一個(gè)校驗(yàn)節(jié)點(diǎn)到各個(gè)變量 節(jié)點(diǎn)的信息/dA及J，…iUQ全部初始化為0;將2二a/，a/，…a^和^Q，及,^。,…^/分別相減，采用冒泡法從所有相減結(jié)果 中查找絕對值最小值和次最小值，根據(jù)查找結(jié)果對第二個(gè)校驗(yàn)節(jié)點(diǎn)的g丄0j，2丄…込j和2) 將G丄e二d1和Cd',…u1分別相減，采用冒泡法從所有相減結(jié) 果中査找絕對值最小值和次最小值，根據(jù)查找結(jié)果對第三個(gè)校驗(yàn)節(jié)點(diǎn)的e,a/，e^,…&J和尺？，A二&32，…^fc2更新；3) 重復(fù)歩驟2)，在第一次校驗(yàn)矩陣迭代的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂，則停止迭代；4) 若第一次校驗(yàn)矩陣迭代完成，即/個(gè)校驗(yàn)節(jié)點(diǎn)都更新完畢，還未達(dá)到預(yù)先設(shè)定的迭代 次數(shù)或者迭代未收斂，則將第 一 次校驗(yàn)矩陣迭代的最后 一 次子迭代更新的a,'—'必2'—'，a/—',…aV和wdd'-'，…L"，作為第二次校驗(yàn)矩陣迭代的第一 次子迭代的初始值，[1]將","必2"必3'—',…2j—'和Ld'-UC…及C'分別相減'求得《個(gè)A值 和各個(gè)A的符號Wgw(A;)，其中，A-",，A2,A3,…A丄A，=aZ—'—d'—'，...,△& =Gj_1—l*M;= 0時(shí)為正，= 1時(shí)為負(fù)； [2〗采用冒泡法，從《個(gè)A中查找出|A|的最小值minO和次最小值minl ，記錄min0所對 應(yīng)的變量節(jié)點(diǎn)序號"wm(minO);其中，lAl為各個(gè)A值的絕對值的集合；[3]設(shè)步驟[2]中査找到的min0所對應(yīng)的",(min0):w ， we[1，《]，若需要更新的0/和 尺,/所對應(yīng)的變量節(jié)點(diǎn)序號與minO所對應(yīng)的變量節(jié)點(diǎn)序號相同，則i ，,'的絕對值取minl ， 否則取minO;及 /的符號為除當(dāng)前節(jié)點(diǎn)序號對應(yīng)的Wg"(AJ外其余的WgW(A)的乘積；g」5)重復(fù)步驟4)，在/個(gè)校驗(yàn)節(jié)點(diǎn)的子迭代次數(shù)內(nèi)，若達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂，則停止迭代，否則，將第二次校驗(yàn)矩陣迭代的最后一次子迭代更新的 a,',a,'必,V'.a,'和尺/—UJ'-'人,1,.《/—'，作為第三次校驗(yàn)矩陣迭代的第一次子迭代的初始值，繼續(xù)進(jìn)行迭代處理，直至達(dá)到預(yù)先設(shè)定的迭代次數(shù)或者迭代收斂為止； 其中，變量節(jié)點(diǎn)到校驗(yàn)節(jié)點(diǎn)的輸入信息用8bit二進(jìn)制補(bǔ)碼表示，校驗(yàn)節(jié)點(diǎn)到變量節(jié)點(diǎn)的輸入信息用6bit 二進(jìn)制補(bǔ)碼表示。
3、根據(jù)權(quán)利要求2所述的分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法，其特征在于在每個(gè)A計(jì)算后，對A的計(jì)算結(jié)果進(jìn)行飽和運(yùn)算。
全文摘要
本發(fā)明公開了一種分層最小和LDPC譯碼校驗(yàn)節(jié)點(diǎn)處理的實(shí)現(xiàn)方法某一校驗(yàn)節(jié)點(diǎn)，將與之相連的所有變量節(jié)點(diǎn)對應(yīng)的Q_v^l-1和R_cv^l-1分別相減，采用冒泡法從所有相減結(jié)果中查找絕對值最小值和次最小值，根據(jù)查找結(jié)果對后一校驗(yàn)節(jié)點(diǎn)的Q_v^l和R_cv^l更新，直到預(yù)先設(shè)定的子迭代次數(shù)或者迭代收斂為止；各層子迭代處理時(shí)，絕對值最小值和次最小值的查找采用同一硬件串行共享處理；本發(fā)明的有益技術(shù)效果是大大降低LDPC校驗(yàn)矩陣的譯碼迭代處理的復(fù)雜度，大大降低譯碼迭代處理的硬件開銷。
文檔編號H03M13/00GK101615914SQ20091010416
公開日2009年12月30日 申請日期2009年6月24日 優(yōu)先權(quán)日2009年6月24日
發(fā)明者佳 劉, 李建國, 波 楊, 陶小魚 申請人:重慶金美通信有限責(zé)任公司