本文選題：分組碼　切入點：軟判決譯碼　出處：《清華大學(xué)學(xué)報(自然科學(xué)版)》2014年12期

【摘要】：該文提出了基于蝶形流程圖的分組碼最大后驗概率軟判決譯碼方法。該方法將分組編碼所產(chǎn)生的所有可能碼字與接收序列軟信息的似然結(jié)果按特定的順序分組,然后利用蝶形流程圖來計算每位信息比特為0和1的概率,使用快速算法減少了累加計算量。對于(n,k)分組碼進行最大后驗概率軟判決譯碼時采用蝶形流程圖,在性能沒有任何損失的情況下,累加計算量將從k(2k-2)減少到(3×2k-2k-4)。在該算法基礎(chǔ)上,利用Log-MAP算法進行改進以利于硬件實現(xiàn),并針對BCH碼的系統(tǒng)編碼進一步進行算法優(yōu)化,將可能碼字與軟信息的似然結(jié)果計算減少一半,蝶形流程圖中的第0級查表運算也減少一半。
[Abstract]:This paper presents a soft-decision decoding method for block codes with maximum posterior probability based on butterfly flow chart.In this method, all possible codewords generated by block coding and the likelihood results of received sequence soft information are grouped in a particular order, and then the probability of 0 and 1 for each information bit is calculated by using a butterfly flow chart.A fast algorithm is used to reduce the amount of cumulative computation.The butterfly flowchart is used in the soft-decision decoding of the block code with maximum posterior probability. The accumulative computation amount will be reduced from kan2k-2) to 3 脳 2k-2k-4U without any loss of performance.On the basis of this algorithm, the Log-MAP algorithm is used to improve the hardware implementation, and the algorithm is optimized for the system coding of BCH code, which reduces the likelihood result of the possible codeword and soft information by half.The level 0 look-up operation in the butterfly flow chart is also reduced by half.
【作者單位】： 清華大學(xué)電子工程系;清華大學(xué)航天航空學(xué)院;
【基金】：國家“九七三”重點基礎(chǔ)研究項目(2013CB329000) 國家“八六三”高技術(shù)項目(2012AA121605) 國家自然科學(xué)基金重點項目(61132002) 國家自然科學(xué)基金委青年科學(xué)基金項目(61101072)
【分類號】：TN911.2

【參考文獻】

相關(guān)期刊論文 前1條

1 李琪;殷柳國;陸建華;;基于LDPC-BCH網(wǎng)格的低碼率編譯碼方法[J];清華大學(xué)學(xué)報(自然科學(xué)版);2013年11期

【相似文獻】

相關(guān)期刊論文 前10條

1 段延森;王琳;;格雷碼的代數(shù)軟判決譯碼研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2011年05期

2 王新梅,馬建峰,馬嘯;軟判決譯碼研究進展[J];電子學(xué)報;1998年07期

3 陳軍,王新梅,曹志剛;一種快速軟判決譯碼的研究[J];電子學(xué)報;2000年10期

4 陳軍,孫韶輝,王新梅;基于遺傳算法的快速軟判決譯碼[J];通信學(xué)報;2000年01期

5 郭道省,劉愛軍,甘仲民,張邦寧;用于軟判決譯碼時的非冗余糾錯差分檢測[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2000年05期

6 郭道省,張邦寧,甘仲民,楊喜根,劉愛軍;結(jié)合軟判決譯碼的非冗余糾錯差分解調(diào)的應(yīng)用[J];應(yīng)用科學(xué)學(xué)報;2001年04期

7 R.M.F.Goodman;A.D.Green;鐘卓新;;微處理器控制的糾錯分組碼之軟判決譯碼[J];通信技術(shù);1979年01期

8 靳蕃,范平志;廣義正交碼的快速軟判決譯碼[J];鐵道學(xué)報;1988年03期

9 任遠;欒英姿;;LDPC碼的軟判決譯碼和量化譯碼方案[J];電子科技;2008年03期

10 王新梅;軟判決譯碼綜述[J];通信學(xué)報;1985年03期

相關(guān)會議論文 前5條

1 陳軍;孫蓉;王新梅;;可變門限快速軟判決譯碼[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

2 羅小寶;劉進;;軟判決譯碼在多級編碼調(diào)制中的應(yīng)用[A];第十六屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2011年

3 朱建鋒;安建平;王愛華;;導(dǎo)航電文BCH(15,11)編碼的低復(fù)雜度軟判決譯碼[A];第四屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S7 北斗/GNSS用戶終端技術(shù)[C];2013年

4 任遠;欒英姿;;LDPC碼的軟判決譯碼和量化譯碼方案[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2007年

5 鄒慧蘭;程亞奇;蘭西柱;晉剛;;Viterbi軟判決譯碼在ADSL中的實現(xiàn)[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

相關(guān)博士學(xué)位論文 前1條

1 陳軍;軟判決譯碼的研究[D];西安電子科技大學(xué);1999年

相關(guān)碩士學(xué)位論文 前5條

1 陶慧琪;軟判決譯碼在信道編碼中的應(yīng)用[D];哈爾濱工業(yè)大學(xué);2007年

2 林楷;一種新型二維糾錯碼及其軟判決譯碼方法的研究[D];西南交通大學(xué);2003年

3 張瑾;RS碼軟判決譯碼的研究[D];西安電子科技大學(xué);2009年

4 張雪竹;RS碼編譯碼方法及軟判決譯碼應(yīng)用的研究[D];西南交通大學(xué);2003年

5 張鈺偉;基于LDE的多元多項式插值法及PV碼的軟判決譯碼法[D];華東師范大學(xué);2013年

，

本文編號：1694254