專(zhuān)利名稱(chēng)：：一種ldpc碼的迭代譯碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通訊
技術(shù)領(lǐng)域：
，尤其涉及一種通訊過(guò)程中一種LDPC碼的迭代譯碼的實(shí)現(xiàn)方案。
背景技術(shù)：
：LDPC(LowDensityParityCheck,低密度奇偶4交驗(yàn))碼是繼Turbo碼后在糾錯(cuò)編碼領(lǐng)域出現(xiàn)的又一重大進(jìn)展。編碼界的研究熱點(diǎn)。LDPC碼性能接近香農(nóng)(Shannon)限，具有較大的靈活性和較低的差錯(cuò)平底特性，譯碼復(fù)雜度低于Turbo碼，且可實(shí)現(xiàn)完全的并行操作，硬件復(fù)雜度低，吞吐量大，極具高速譯碼潛力。目前，LDPC碼被IEEE802.3an、DVB-S.2標(biāo)準(zhǔn)和IEEE802.16e采納，并已成為L(zhǎng)TE(longtermevolution,長(zhǎng)期項(xiàng)目演進(jìn))的備選方案。由于它的眾多優(yōu)勢(shì)，它可廣泛應(yīng)用于外層空間和衛(wèi)星通信、光通信、深空通信、下一代移動(dòng)通信系統(tǒng)、高速和甚高速率數(shù)字用戶(hù)線(xiàn)、光和磁記錄系統(tǒng)及網(wǎng)絡(luò)數(shù)據(jù)包傳輸?shù)阮I(lǐng)域。LDPC碼采用迭代譯碼的方法進(jìn)行譯碼。迭代譯碼是性能接近最大似然譯碼的方法，被Turbo碼、LDPC碼等采用可以達(dá)到很好的譯碼性能。然而，其糾錯(cuò)性能在一定迭代次數(shù)之后不再隨著迭代次數(shù)的增加而改善，同時(shí)，迭代次數(shù)過(guò)大，往往會(huì)大大增加了LDPC碼的譯碼計(jì)算量。因此，對(duì)于采用迭代譯碼的算法存在一個(gè)停止準(zhǔn)則的問(wèn)題。對(duì)于LDPC譯碼，通常采用的準(zhǔn)則是設(shè)置最大迭代次數(shù)，每次迭代通過(guò)校驗(yàn)方程。/^=0，來(lái)判斷是否正確譯碼，其中c表示譯碼碼字，H表示LDPC碼的校驗(yàn)矩陣。這種準(zhǔn)則對(duì)于Turbo碼來(lái)說(shuō)是最理想的譯碼停止準(zhǔn)則，對(duì)于5能正確譯碼的LDPC碼來(lái)說(shuō)該準(zhǔn)則也能夠使得迭代次數(shù)最小。但是當(dāng)信道譯碼出現(xiàn)問(wèn)題，迭代次數(shù)達(dá)到最大迭代次數(shù)還是沒(méi)有正確譯碼的時(shí)候，才能判斷譯碼失敗，此時(shí)浪費(fèi)了大量的計(jì)算量。因此，目前還有一種停止準(zhǔn)則，判斷譯碼趨勢(shì)，當(dāng)認(rèn)為不能在一定迭代次數(shù)內(nèi)正確譯碼時(shí)，就停止迭代?；谠摲N思路的停止準(zhǔn)則已經(jīng)被引入Turbo譯碼，通過(guò)觀察迭代譯碼碼字中碼元的對(duì)數(shù)似然比LLR(LogarithmLikelihoodRatio)的絕對(duì)值^叫的均值,i,同時(shí)設(shè)置一個(gè)門(mén)限Th，當(dāng),^Th時(shí)停止迭代。在這一停止準(zhǔn)則中，門(mén)限值Th受^Z^0(信噪比)、碼率等因素的影響，需要根據(jù)系統(tǒng)的實(shí)際情況決定，當(dāng)系統(tǒng)參數(shù)發(fā)生改變時(shí)也需要進(jìn)行相應(yīng)的改變，這將給基于該停止準(zhǔn)則的譯碼器增加計(jì)算量。如果將該方法用于LDPC譯碼，則會(huì)削弱LDPC碼固有的低譯碼復(fù)雜度的優(yōu)勢(shì)，因此，在實(shí)際通信系統(tǒng)中，不適宜采用設(shè)置均值門(mén)限的方法控制迭代次數(shù)。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種LDPC碼的迭代譯碼方法及裝置，提出一種新的停止準(zhǔn)則，來(lái)控制LDPC迭代譯碼的迭代次數(shù)，從而可以較為快捷地判斷出譯碼情況，進(jìn)而能夠節(jié)省大量計(jì)算。本發(fā)明的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供了一種LDPC碼的迭代譯碼方法，該方法中，當(dāng)經(jīng)過(guò)迭代譯碼后，譯碼碼字c不滿(mǎn)足校驗(yàn)方程ciT:0時(shí)，所述的方法包括A、計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差，如判斷該方差大于或不小于預(yù)設(shè)定的門(mén)限值，則繼續(xù)進(jìn)行迭代譯碼，否則，結(jié)束譯碼過(guò)程。所述的方法還包括在進(jìn)行譯碼前設(shè)定預(yù)定的迭代次數(shù)，并在經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，若計(jì)算譯碼碼字C不滿(mǎn)足校驗(yàn)方程c/^=0時(shí)，執(zhí)行所述的步驟A。所述的方法還包括在進(jìn)行譯碼前設(shè)定最大迭代次數(shù)，并在經(jīng)過(guò)最大迭代次數(shù)的迭代譯碼后，計(jì)算譯碼碼字C不滿(mǎn)足校驗(yàn)方程c/^=0時(shí)，確定譯碼失敗，結(jié)束譯碼過(guò)程。所述的方法還包括根據(jù)譯碼的成功率及系統(tǒng)的要求設(shè)定預(yù)定的迭代次數(shù)和最大迭代次數(shù)。所述的方法還包括在完成每次迭代后，將迭代次數(shù)加1。所述的方法還包括所設(shè)定的門(mén)限值大于O，且不大于1。所述的方法還包括在迭代譯碼過(guò)程中，如果滿(mǎn)足校驗(yàn)方程ci^:0，則譯碼成功，結(jié)束譯碼過(guò)程。所述的譯碼碼字中碼元的LLR絕對(duì)值的方差的計(jì)算方法包括計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比絕對(duì)值的均值，式中'=1,2'..."鵬表示迭代次數(shù)，丄(wJ是第k個(gè)碼元的LLR，〃是碼字長(zhǎng)度；利用所述的均值計(jì)算譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差式中var運(yùn)算符表示方差運(yùn)算，定義為，^"5"—"x二—y這里，"'=i，"為樣本個(gè)數(shù)。本發(fā)明還提供了一種LDPC碼的迭代譯碼裝置，該裝置用于在當(dāng)經(jīng)過(guò)迭代譯碼后，譯碼碼字c不滿(mǎn)足校驗(yàn)方程ci^-0時(shí)進(jìn)行速代譯碼處理，且所述的裝置包括方差計(jì)算單元，用于計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差；迭代譯碼判斷處理單元，用于判斷所述的方差計(jì)算單元計(jì)算的方差是否大于或不小于預(yù)設(shè)定的門(mén)限值，如果是，則觸發(fā)迭代譯碼操作，否則，結(jié)束譯碼。所述的裝置還包括迭代次數(shù)統(tǒng)計(jì)單元，用于在完成每次迭代后，將迭代次數(shù)加1;預(yù)定迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/^:0時(shí)，則該單元將觸發(fā)所述的方差計(jì)算單元。所述的裝置還包括最大迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)設(shè)定的最大迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程c//7^0，則結(jié)束譯碼。所述的方差計(jì)算單元包括對(duì)數(shù)似然比絕對(duì)值均值計(jì)算單元，用于計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比絕對(duì)值的均值，即，式中'=|，2，."，表示迭代次數(shù)，丄(X)是第k個(gè)碼元的LLR，^是碼字長(zhǎng)度；方差確定單元，用于利用所述的均值計(jì)算確定譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差，即^""ar(Mfl)，式中var運(yùn)算符表示方差運(yùn)算，定義為，、i這里，，"為樣本個(gè)數(shù)。由上述本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明涉及一種LDPC碼的譯碼方法，首先根據(jù)譯碼的成功率及系統(tǒng)的要求設(shè)定預(yù)定的迭代次數(shù)和最大迭代次數(shù)。每次迭代譯碼后，對(duì)輸出的譯碼碼字c，檢查校驗(yàn)方程0/^=0是否滿(mǎn)足，若滿(mǎn)足，確定譯碼成功，結(jié)束譯碼過(guò)程；否則，若迭代次數(shù)大于或等于預(yù)定的迭代次數(shù)，則計(jì)算譯碼碼字c中碼元的LLR(對(duì)數(shù)似然比)絕對(duì)值的均值的方差，同時(shí)判斷該方差是否超過(guò)預(yù)先設(shè)定的固定門(mén)限值，若滿(mǎn)足則繼續(xù)進(jìn)行迭代譯碼，否則，確定譯碼失敗，結(jié)束譯碼過(guò)程。同時(shí)在完成每次迭代后，將迭代次數(shù)加1。當(dāng)然，如果迭代次數(shù)達(dá)到預(yù)先設(shè)定的最大迭代次數(shù)，譯碼仍未成功，則同才羊確定譯石馬失敗，結(jié)束譯碼過(guò)程。即避開(kāi)了現(xiàn)有技術(shù)中根據(jù)信道狀況等不同條件需要設(shè)置不同停止準(zhǔn)則門(mén)限的缺陷，又可以很快判斷出譯碼狀態(tài)變化，繼而節(jié)省了大量計(jì)算處理過(guò)程。因程無(wú)需消耗大量的計(jì)算處理資源，并可以使得譯碼的效率大大提高。圖1為能夠正確譯碼情況下，平均LLR絕對(duì)值隨迭代次數(shù)的變化曲線(xiàn)和LLR絕對(duì)值均值隨迭代次數(shù)的變化曲線(xiàn)；圖2為不能正確譯碼情況下，平均LLR絕對(duì)值隨迭代次數(shù)的變化曲線(xiàn)和LLR絕對(duì)值均值隨迭代次數(shù)的變化曲線(xiàn)；圖3為本發(fā)明所述的LDPC碼的迭代譯碼方法的譯碼流程圖；圖4為不同停止準(zhǔn)則下信噪比(SNR)和誤碼率(BER)的關(guān)系曲線(xiàn)；圖5為不同停止準(zhǔn)則下信噪比(SNR)和誤塊率(BLER)的關(guān)系曲線(xiàn)；圖6為不同停止準(zhǔn)則下信噪比(SNR)和平均迭代次數(shù)的關(guān)系曲線(xiàn)；圖7為本發(fā)明所述的裝置的具體實(shí)現(xiàn)結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明提供了一種用于在譯碼器中實(shí)現(xiàn)LDPC碼的迭代譯碼的實(shí)現(xiàn)方案，本發(fā)明中，首先根據(jù)譯碼的成功率及系統(tǒng)的要求設(shè)定預(yù)定的迭代次數(shù)和最大迭代次數(shù)；并在經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，計(jì)算譯碼碼字c是否滿(mǎn)足校驗(yàn)方程c/T:0，如不滿(mǎn)足，則計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差，如判斷該方差大于等于預(yù)設(shè)定的固定門(mén)限值，則繼續(xù)進(jìn)行迭代譯碼，否則，確定譯碼失敗，結(jié)束譯碼過(guò)程。當(dāng)然在迭代譯碼過(guò)程中，如果4交—瞼方程^^G，則譯碼成功，結(jié)束^^碼過(guò)程。同時(shí)在完成每次迭代后，將迭代次數(shù)加1。在這一過(guò)程中，在經(jīng)過(guò)最大迭代次數(shù)的迭代譯碼后，計(jì)算譯碼碼字c仍不滿(mǎn)足校驗(yàn)方程c/^-0時(shí)，確定譯碼失敗，結(jié)束譯碼過(guò)程。上述的迭代譯碼的LLR，也就是碼元的LLR表征了某節(jié)點(diǎn)所傳遞信息的正確程度，迭代譯碼通過(guò)更新信息節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的LLR來(lái)逐步提高節(jié)點(diǎn)信息的可靠程度，最終LLR的值趨近于某個(gè)極限，實(shí)現(xiàn)成功譯碼。因此，LLR是決定迭代譯碼性能的關(guān)鍵因素。LLR的變化趨勢(shì)可以反映譯碼的性能，可以利用這個(gè)有用信息對(duì)譯碼性能進(jìn)行預(yù)測(cè)。圖1和圖2分別為能夠正確譯碼和不能夠正確譯碼情況下，平均LLR絕對(duì)值隨迭代次數(shù)的變化曲線(xiàn)和LLR絕對(duì)值均值隨迭代次數(shù)的變化曲線(xiàn)。由圖1和圖2可以看出，如果正確譯碼，則LLR均值的絕對(duì)值和LLR的絕對(duì)值的均值都隨著迭代次數(shù)的增加也不斷增加，如果不能正確譯碼，則數(shù)值很小，且增幅很小。另外，信噪比越高，LLR的絕對(duì)值的均值上升速度越快，成功譯碼需要的迭代次數(shù)越小。表l.不同信噪比下c^.,l且譯碼錯(cuò)誤的概率<table>tableseeoriginaldocumentpage10</column></row><table>由表1可以看出，在大量采集樣本下，|<1時(shí)，譯碼失敗的概率接近0.9999，說(shuō)明可以利用這個(gè)經(jīng)驗(yàn)信息來(lái)預(yù)測(cè)譯碼的性能，也就是說(shuō)門(mén)限值選擇固定的值"1"。進(jìn)一步地，為了考慮性能和復(fù)雜度的優(yōu)化，可以選擇一個(gè)合適的門(mén)限0<"^1。不過(guò)此門(mén)限也可以根據(jù)經(jīng)驗(yàn)固定下來(lái)。譯碼過(guò)程中出現(xiàn)譯碼錯(cuò)誤無(wú)外乎兩種情況一是譯碼未能檢測(cè)到的錯(cuò)誤；二是譯碼過(guò)程出現(xiàn)的錯(cuò)誤檢測(cè)。好的停止準(zhǔn)則應(yīng)該是使未檢測(cè)到錯(cuò)誤的概率和錯(cuò)誤檢測(cè)的概率盡可能小。設(shè)最大迭代次數(shù)是"^,定義第'次迭代碼字碼元l〃wl的均值<formula>formulaseeoriginaldocumentpage11</formula>(i)"…"max表示迭代次數(shù)，"是第k個(gè)比特的LLR，W是碼字長(zhǎng)度。設(shè)定一個(gè)觀測(cè)長(zhǎng)度、計(jì)算前"次迭代的(《l'八^ll)的方差^"<formula>formulaseeoriginaldocumentpage11</formula>(2)其中，窗運(yùn)算符表示方差運(yùn)算，定義為<formula>formulaseeoriginaldocumentpage11</formula>(3)這里，""是樣本個(gè)數(shù)c本發(fā)明的具體方案為首先進(jìn)行譯碼，迭代次數(shù)加1，然后判斷是否^^G，如果正確，譯碼成功，輸出碼字，否則判斷迭代次數(shù)是否大于等于m，當(dāng)?shù)螖?shù)大于等于m，啟動(dòng)本發(fā)明的停止準(zhǔn)則，此時(shí)分兩種情況(I)迭代次數(shù)^，且^w〈"判斷譯碼失敗，停止譯碼(II)迭代次數(shù)^，且^w〉"判斷譯碼可能得到正確譯碼，繼續(xù)進(jìn)行迭代，直至"；K"，或迭代達(dá)到最大迭代次數(shù)仍然沒(méi)有譯碼正確，則停止譯碼具體過(guò)程如圖3所示步驟31、設(shè)定預(yù)定的迭代次數(shù)m(即為所述的觀測(cè)長(zhǎng)度m)和最大迭代次數(shù)n，設(shè)定方差的門(mén)限值ct;迭代次數(shù)置為O步驟32、進(jìn)行譯碼，得到譯碼碼字c;將迭代次數(shù)加1;步驟33、判斷核試驗(yàn)方程c^-Q是否成立，如是執(zhí)行步驟34;執(zhí)行步驟35;步驟34、譯碼成功，輸出碼字c;步驟35、判斷迭代次數(shù)是否大于等于m，如是執(zhí)行步驟36，否則，執(zhí)行步驟31;步驟36、計(jì)算譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差^w;步驟37、判斷方差"^是否小于方差的門(mén)限值cc,如是執(zhí)行步驟38，否則執(zhí)行步驟39;步驟38、譯碼失敗，輸出碼字c，譯碼過(guò)程結(jié)束；步驟39、判斷迭代次數(shù)是否小于最大迭代次數(shù)，如是執(zhí)行步驟32，否則執(zhí)行步驟38?？梢钥闯?，該停止準(zhǔn)則的性能和設(shè)定的觀測(cè)長(zhǎng)度"有關(guān)，該值可以根據(jù)系統(tǒng)要求設(shè)置。提出的這種停止準(zhǔn)則，當(dāng)能成功譯碼的迭代次數(shù)小的時(shí)候，仍然以原始的c/z^。為第一準(zhǔn)則，只有當(dāng)譯碼達(dá)到一定次數(shù)，仍然沒(méi)有譯對(duì)的時(shí)候啟動(dòng)，若判斷為不可能正確譯碼，則停止譯碼。因此，這種停止準(zhǔn)則可以明顯節(jié)省平均迭代次數(shù)，由后面的仿真結(jié)果驗(yàn)證，尤其在低信噪比下，誤碼率性能幾乎沒(méi)有損失。圖4-圖6是本發(fā)明的性能驗(yàn)證曲線(xiàn)，從誤碼率、誤塊率和平均迭代次數(shù)幾個(gè)角度分別分析了提出的停止準(zhǔn)則在"^15和m二25時(shí)和釆用原始停止準(zhǔn)則，最大迭代次數(shù)為50次(即iter-max-50)時(shí)的性能。由圖4可以看出，在信噪比小于5dB時(shí)，本發(fā)明提出的停止準(zhǔn)則和原始準(zhǔn)則(即現(xiàn)有技術(shù)中提供的譯碼停止準(zhǔn)則)的BER(BitErrorRate,比特誤碼率)曲線(xiàn)重合，迭代次數(shù)減少?zèng)]有帶來(lái)誤碼率的提高，當(dāng)信噪比大于5dB時(shí)，釆用原始準(zhǔn)則的BER比提出的準(zhǔn)則BER低，但是相差不大，朋/;=io-5，m-25時(shí)，信噪比相差不到0.1dB。另外，m值的增大也可以帶來(lái)性能的增益，々口"^25時(shí)的BEFM氐于m-15時(shí)的BER。由圖5可以看出，在SNR小于3dB時(shí)本發(fā)明提出的停止準(zhǔn)則與原始準(zhǔn)則的誤塊率基本一致，信噪比增大后，原始準(zhǔn)則的誤塊率低于本發(fā)明提出的停止準(zhǔn)則，但是相差不大，這個(gè)結(jié)論和圖4的結(jié)論一致。由圖6可以看出，不同停止準(zhǔn)則及原始準(zhǔn)則需要的平均迭代次數(shù)有明顯差異，在信噪比低的時(shí)候本發(fā)明提出的停止準(zhǔn)則明顯的降低了平均迭代次數(shù)，但當(dāng)信噪比增加，平均迭代次數(shù)逐漸趨于一致，這是由于在信噪比高的時(shí)候，能夠成功譯碼的概率也比較大。本發(fā)明還提供了一種LDPC碼的迭代譯碼裝置，該裝置設(shè)置于譯碼器中，用于在當(dāng)經(jīng)過(guò)迭代譯碼后，譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/T-0時(shí)進(jìn)行迭代譯碼處理，且所述的裝置的具體實(shí)現(xiàn)結(jié)構(gòu)如圖7所示，主要包括以下處理單元(1)方差計(jì)算單元該單元用于計(jì)算譯碼碼字C中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差，所述的方差計(jì)算單元包括對(duì)數(shù)似然比絕對(duì)值均值計(jì)算單元，用于計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比絕對(duì)值的均值，即，式中'=1'2"."鵬表示迭代次數(shù)，丄OJ是第k個(gè)碼元的LLR,w是碼字長(zhǎng)度；方差確定單元，用于利用所述的均值計(jì)算確定譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差，即^var(^W),式中var運(yùn)算符表示方差運(yùn)算，定<formula>formulaseeoriginaldocumentpage14</formula>(2)迭代譯碼判斷處理單元該單元用于判斷所述的方差計(jì)算單元計(jì)算的方差是否大于或不小于預(yù)設(shè)定的門(mén)限值，如果是，則觸發(fā)迭代譯碼操作，否則，確定迭代譯碼操作失敗，結(jié)束迭代譯碼過(guò)程。本發(fā)明所述的LDPC碼的迭代譯碼裝置還包括迭代次數(shù)統(tǒng)計(jì)單元，以及預(yù)定迭代次數(shù)判斷處理單元，而且，所述裝置還可以包括最大迭代次數(shù)判斷處理單元，其中迭代次數(shù)統(tǒng)計(jì)單元，用于對(duì)執(zhí)行的迭代譯碼次數(shù)進(jìn)行統(tǒng)計(jì)，即在完成每次迭代后，將迭代次數(shù)加1;預(yù)定迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字c不滿(mǎn)足才交4全方程c/^=0時(shí)，則該單元將觸發(fā)所述的方差計(jì)算單元，并通過(guò)迭代譯碼判斷處理單元進(jìn)行相應(yīng)的迭代譯碼；最大迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)設(shè)定的最大迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/^-0,則確定迭代譯碼操作失敗，結(jié)束迭代譯碼過(guò)程?？梢?jiàn)，本發(fā)明中針對(duì)LDPC碼迭代譯碼算法中采用固定門(mén)限的迭代終止準(zhǔn)則，即避開(kāi)了現(xiàn)有技術(shù)中根據(jù)信道狀況等不同條件需要設(shè)置不同停止準(zhǔn)則門(mén)限的缺陷，又可以很快判斷出譯碼狀態(tài)變化，繼而節(jié)省了大量計(jì)算。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本
技術(shù)領(lǐng)域：
的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。權(quán)利要求1、一種LDPC碼的迭代譯碼方法，其特征在于，當(dāng)經(jīng)過(guò)迭代譯碼后，譯碼碼字c不滿(mǎn)足校驗(yàn)方程cHT＝0時(shí)，所述的方法包括A、計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差，如判斷該方差大于或不小于預(yù)設(shè)定的門(mén)限值，則繼續(xù)進(jìn)行迭代譯碼，否則，結(jié)束譯碼過(guò)程。2、根據(jù)權(quán)利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括在進(jìn)行譯碼前設(shè)定預(yù)定的迭代次數(shù)，并在經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，若計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/Z"0時(shí)，執(zhí)行所述的步驟A。3、根據(jù)權(quán)利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括在進(jìn)行譯碼前設(shè)定最大迭代次數(shù)，并在經(jīng)過(guò)最大迭代次數(shù)的迭代譯碼后，計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/T:o時(shí)，確定譯碼失敗，結(jié)束譯碼過(guò)程。4、根據(jù)權(quán)利要求2或3所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括根據(jù)譯碼的成功率及系統(tǒng)的要求設(shè)定預(yù)定的迭代次數(shù)和最大迭代次數(shù)。5、根據(jù)權(quán)利要求2或3所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括在完成每次迭代后，將迭代次數(shù)加1。6、根據(jù)權(quán)利要求1所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括所設(shè)定的門(mén)限值大于O，且不大于1。7、根據(jù)權(quán)利要求1至6任一項(xiàng)所述的LDPC碼的迭代譯碼方法，其特征在于，所述的方法還包括在迭代譯碼過(guò)程中，如果滿(mǎn)足校驗(yàn)方程c/^=0，則譯碼成功，結(jié)束譯碼過(guò)程。8、根據(jù)權(quán)利要求1至6任一項(xiàng)所述的LDPC碼的迭代譯碼方法，其特征在于，所述的譯碼碼字中碼元的LLR絕對(duì)值的方差的計(jì)算方法包括計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比絕對(duì)值的均值"i,式中'、u…"隨表示迭代次數(shù)，丄(wJ是第k個(gè)碼元的LLR，^是碼字長(zhǎng)度；利用所述的均值計(jì)算譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差<formula>formulaseeoriginaldocumentpage3</formula>，式中var運(yùn)算符表示方差運(yùn)算，定義為，"這里，"'=1，"為樣本個(gè)數(shù)。9、一種LDPC碼的迭代譯碼裝置，其特征在于，該裝置用于在當(dāng)經(jīng)過(guò)迭代譯碼后，譯碼碼字c不滿(mǎn)足校驗(yàn)方程c/T:0時(shí)進(jìn)行迭代譯碼處理，且所述的裝置包括方差計(jì)算單元，用于計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似然比LLR絕對(duì)值的均值的方差；迭代譯碼判斷處理單元，用于判斷所述的方差計(jì)算單元計(jì)算的方差是否大于或不小于預(yù)設(shè)定的門(mén)限值，如果是，則觸發(fā)迭代譯碼操作，否則，結(jié)束譯碼。10、根據(jù)權(quán)利要求9所述的LDPC碼的迭代譯碼裝置，其特征在于，所述的裝置還包括迭代次數(shù)統(tǒng)計(jì)單元，用于在完成每次迭代后，將迭代次數(shù)加1;預(yù)定迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)預(yù)定的迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字C不滿(mǎn)足校驗(yàn)方程c/T二0時(shí)，則該單元將觸發(fā)所述的方差計(jì)算單元。11、根據(jù)權(quán)利要求10所述的LDPC碼的迭代譯碼裝置，其特征在于，所述的裝置還包括最大迭代次數(shù)判斷處理單元，當(dāng)經(jīng)過(guò)設(shè)定的最大迭代次數(shù)的迭代譯碼后，如果計(jì)算譯碼碼字c不滿(mǎn)足校驗(yàn)方程ci^:0，則結(jié)束譯碼。12、根據(jù)權(quán)利要求9、10或11所述的LDPC碼的迭代譯碼裝置，其特征在于，所述的方差計(jì)算單元包括對(duì)數(shù)似然比絕對(duì)值均值計(jì)算單元，用于計(jì)算譯碼碼字c中碼元的對(duì)數(shù)似厶("》是第k個(gè)碼元的LLR，w是碼字長(zhǎng)度；方差確定單元，用于利用所述的均值計(jì)算確定譯碼碼字c中碼元的LLR絕對(duì)值的均值的方差，即。^'"ar(Mfi)，式中var運(yùn)算符表示方差運(yùn)算，定然比絕對(duì)值的均值，即式中:<formula>formulaseeoriginaldocumentpage4</formula>"…"max表示迭代次數(shù)，<formula>formulaseeoriginaldocumentpage4</formula>全文摘要本發(fā)明涉及一種LDPC碼的譯碼方法及裝置，首先根據(jù)設(shè)定預(yù)定的迭代次數(shù)和最大迭代次數(shù)。每次迭代譯碼后，對(duì)輸出的譯碼碼字c，檢查校驗(yàn)方程cH^T＝0是否滿(mǎn)足，若滿(mǎn)足，確定譯碼成功，結(jié)束譯碼過(guò)程；否則，若迭代次數(shù)大于或等于預(yù)定的迭代次數(shù)，則判斷譯碼碼字c中碼元的LLR(對(duì)數(shù)似然比)絕對(duì)值的均值的方差是否超過(guò)預(yù)先設(shè)定的固定門(mén)限值，若滿(mǎn)足則繼續(xù)進(jìn)行迭代譯碼，否則，確定譯碼失敗，結(jié)束譯碼過(guò)程。同時(shí)若迭代次數(shù)達(dá)到預(yù)先設(shè)定的最大迭代次數(shù)，譯碼仍未成功，則確定譯碼失敗。本發(fā)明即避開(kāi)了現(xiàn)有技術(shù)中根據(jù)信道狀況等不同條件需要設(shè)置不同停止準(zhǔn)則門(mén)限的缺陷，又可以很快判斷出譯碼狀態(tài)變化，繼而節(jié)省了大量計(jì)算。文檔編號(hào)H03M13/00GK101106380SQ20061009931公開(kāi)日2008年1月16日申請(qǐng)日期2006年7月13日優(yōu)先權(quán)日2006年7月13日發(fā)明者翔劉,吳和兵,平張,李立華,娜溫,王吉濱,路唯佳申請(qǐng)人:華為技術(shù)有限公司;北京郵電大學(xué)