| 摘要: |
| 为了在译码性能和复杂度之间取得折中，针对低密度奇偶校验（Low Density Parity Check,LDPC）短码设计了加权比特翻转（Weighted Bit-Flipping,WBF）译码与顺序统计量译码（Ordered Statistics Decoding,OSD）的组合译码方法。在接收端，首先进行WBF译码，如果译码失败，则将原始接收序列送入OSD进行译码，最后输出OSD译码结果，这种组合方式称为WBF-OSD-I译码。为了进一步提高译码性能，考虑到WBF-OSD-I译码算法中WBF译码存在的不可检错误导致译码错误的接收序列并没有进入OSD译码器进行译码，设计了WBF-OSD-II组合译码方式。这种WBF-OSD-II组合译码方式通过比较WBF译出的估计码字与接收序列的距离，根据选择的门限决定是否使用OSD译码，从而进一步降低译码错误概率。仿真分析验证了LDPC短码的WBF-OSD组合译码性能。 |
| 关键词: LDPC码 加权比特翻转（WBF）译码 顺序统计量译码（OSD） 组合译码 |
| DOI：10.20079/j.issn.1001-893x.211221003 |
|
| 基金项目: |
|
| Design of combined decoding with WBF and OSD for short LDPC codes |
| ZHOU Min,BAO Jiayun |
| (School of Computer Science,Civil Aviation Flight University of China,Guanghan 618307,Chin;National Key Laboratory of Science and Technology on Communication,University of Electronic Science and Technology of China,Chengdu 611731,China) |
| Abstract: |
| In order to obtain tradeoff between performance and complexity,the authors design a combined decoding scheme based on the Weighted Bit-Flipping(WBF) decoding algorithm and Ordered Statistics Decoding(OSD) algorithm for low density parity check(LDPC) short codes,called as WBF-OSD-I.In the receiver,the received sequence is first decoded using WBF,if the WBF decoding fails,the original received sequence is sent to the OSD decoder and the output sequence is regarded as estimation of the transmitted codeword.In order to improve the performance of combined decoding of WBF-OSD-I,considering that undetected errors of the WBF decoding make the received sequence which isn’t correctly decoded cannot be sent to OSD decoder,WBF-OSD-II combined decoding is proposed.The combined scheme can decrease the error probability of WBF-OSD-I decoding by comparing the distance between the estimated codeword of WBF decoding and the received sequence and deciding if the original received sequence is sent to the OSD decoder based on threshold when WBF decoding is successful.Simulation results show that the proposed decoding algorithms are effective. |
| Key words: LDPC codes weighted bit-flipping(WBF) decoding ordered statistics decoding(OSD) combined decoding |
