|
|
论文:2014,Vol:32,Issue(6):974-980 |
|
|
引用本文： |
|
|
劳玲玲, 李立欣, 朱梦, 张会生. 基于改进的整数量化LDPC码分层译码算法[J]. 西北工业大学学报 |
|
|
Lao Lingling, Li Lixin, Zhu Meng, Zhang Huisheng. Improved Layered Decoding Algorithms Based on Integer Quantization for LDPC Codes[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于改进的整数量化LDPC码分层译码算法 |
|
| 劳玲玲, 李立欣, 朱梦, 张会生 |
|
| 西北工业大学 电子信息学院, 陕西 西安 710129 |
| 摘要: |
| LDPC码分层译码算法在进行整数量化操作时,存储单元的限制会导致译码信息的溢出。本文系统分析了溢出错误的原因,并提出了两种改进的分层译码方案,错误部分消除方案(partially eliminating errors scheme,PEES)和不同比特量化方案(different bit quantization scheme,DBQS)。两种改进方案分别从消除部分错误和避免溢出错误的角度来改进译码性能,且硬件实现时只需增加一定数量的加法器和移位操作。通过对不同码长、不同量化比特的LDPC码进行仿真,结果表明,2种方案均有效地抑制了溢出错误,与基于全精度浮点数运算的修正算法相比,在误码率为1.0×10-4时,分别仅有约1 d B和1.8 d B的性能损耗。 |
| 关键词:
低密度奇偶校验码
分层译码
整数量化
溢出错误
|
|
| Improved Layered Decoding Algorithms Based on Integer Quantization for LDPC Codes |
|
| Lao Lingling, Li Lixin, Zhu Meng, Zhang Huisheng |
|
| Department of Electronics Engineering, Northwestern Polytechnical University, Xi'an 710129, China |
| Abstract: |
| When layered decoding algorithm for LDPC (Low-Density Parity-Check) codes is performing integerquantization operation,restriction of storage units will cause the problem of decoding information overflowing. Thispaper systematically analyzes the reason why overflow errors occur,and proposes two improved layered decodingschemes: Partially Eliminating Errors Scheme (PEES) and Different Bit Quantization Scheme (DBQS). Two im-proved schemes improve decoding performance by partially eliminating some errors and avoiding overflow errors re-spectively,and hardware implementation requires only some extra summators and shift operations. In this paper,wesimulate the performance of the LDPC codes in different code lengths and different quantization bits,the simulationresults and their analysis show preliminarily that: both programs both effectively suppress overflow errors; comparedwith the modified algorithm based on full-precision floating-point operations,the two proposed schemes can achievea performance loss of about only 1 dB and 1.8 dB respectively around BER=10－4. |
| Key words:
belief-propagation algorithms
bit error rate
integer quantization
layered decoding
LDPC(low-den-sity parity-check)
overflow errors
|
|
| 收稿日期: 2014-04-16
修回日期:
|
| DOI: |
| 基金项目: 中央高校基本科研业务费专项资金(3102014JCQ1052)、上海航天科技创新基金(SAST201455)与中国博士后科学基金(2014M552490)资助 |
| 通讯作者:
Email： |
| 作者简介: 劳玲玲(1989-)，女，西北工业大学硕士研究生，主要从事信道编码研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Chen Haiqiang,Li Jinfeng,Qin Tuanfa. The Modified Reliability-Based Iterative Majority-Logic Decoding Algorithm for Struc-tured LDPC Codes[C] ∥International Conference on Electronic & Mechanical Engineering and Information Technology,2011:2873-2875
[2] Lu Yichao,Qiu Nanfan,Chen Zhixiang. An Efficient Majority-Logic Based Message-Passing Algorithm for Non-binary LDPCDecoding[C] ∥IEEE Asia Pacific Conference on Circuits and Systems,2012: 479-482
[3] Zhang Zuotao,Fang Yibo,Liu Guanghui. Two Efficient Algorithms Based on Majority-Logic and Min-Sum Algorithms for LDPCCodes[C] ∥The 8th International Conference on Wireless Communications,Networking and Mobile Computing,2012: 1-4
[4] Mansour M M. A Turbo-Decoding Message-Passing Algorithm for Sparse Parity-Check Matrix Code[J]. IEEE Trans on SignalProcess,2006,54(11): 404-412
[5] 张嵩, 马林华, 唐红, 等. 基于整数运算的 LDPC 码改进分层译码算法[J]. 系统工程与电子技术, 2013, 35(3): 638-642Zhang Song,Ma Linhua,Tang Hong. Improved Layered Decoding Algorithm for LDPC Codes Based on Integer Operation[J].Systems Engineering and Electronics,2013,35(3): 638-642 (in Chinese)
[6] 杨威,张为. 一种基于分层译码和 Min-max 的多进制 LDPC 码译码算法[J]. 电子与信息学报,2013,35(7): 1677-1681Yang Wei,Zhang Wei. A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes[J]. Journal of Electronics & Information Technology,2013,35(7): 1677-1681 (in Chinese)
[7] JaWone A Kennedy,Daniel L Noneaker. A Technique to Improve the Performance of Fixed-Point TDMP Decoding of QC-LDPCCodes in the Presence of SNR Estimation Error[C] ∥IEEE Conference on Military Communications,2011: 649-654
[8] Han Guojun,Liu Xingcheng. An Efficient Dynamic Schedule for Layered Belief-Propagation Decoding of LDPC Codes[J]. IEEECommunication Letters,2009,13(12): 950-952
[9] Vila Casado,Andres I, Miguel Griot. Improving LDPC Decoders via Informed Dynamic Scheduling[C] ∥IEEE Information The-ory Workshop,2007: 208-213
[10] 张宇阳,胡剑浩,李峰. 符合 DMB-T 标准的 TDMP-LDPC 译码器设计[J]. 中国集成电路设计,2009,115: 26-31Zhang Yuyang,Hu Jianhao,Li Feng. A TDMP-LDPC Decoder Desiged for DMB-T Standard[J]. China lntegrated Circuit,2009,115: 26-31 (in Chinese)
[11] 鲍丹,向波,申睿, 等. 基于 TDMP 优化算法的 QC-LDPC 译码器 VLSI 实现[J]. 计算机研究与发展,2009,46(2):338-344Bao Dan,Xiang Bo, Shen Rui, et al. VLSI Implementation of QC-LDPC Decoder Using Optimized TDMP Algorithm[J]. Journalof Computer Research and Development,2009,46(2): 338-344 (in Chinese)
[12] 黄双渠. 多模式 LDPC 译码器算法研究和 VLSI 实现[D]. 上海: 复旦大学,2010Huang Shuangqu. Research and VLSI Implementation of LDPC Decoder Algorithm in Multi-Patterns[D]. Shanghai,Fudan Uni-versity,2010 (in Chinese)
[13] Ismail M,Coon J,Ahmed I. High Throughput Layered Decoding of LDPC Codes[C] ∥IEEE Intemational Symposiun on Per-sanal,Indoor and Mobile Radio Com,2009: 1727-1731
[14] Mohammad M Mansour. A Turbo-Decoding Message-Passing Algorithm for Sparse Parity-Check Matrix Codes[J]. IEEE Trans onSignal Processing,2006,54(11): 4376-4392
[15] Mohammad M Mansour,Shanbhag N R. A 640Mb/s 2048 Bit Programmable LDPC Decoder Chip[J]. IEEE Journal on Solid-State Circuits,2006,41(3): 684-698
[16] 袁东风,张海刚. LDPC 码理论与应用[M]. 北京: 人民邮电出版社,2008: 84-89Yuan Dongfeng,Zhang Haigang. Theory and Applications of LDPC Codes[M]. Beijing,Posts & Telecom Press,2008: 84-89(in Chinese)
[17] 蔡丽萍,马晓伟,李俊红. 基于电力线通信的 LDPC 码分层译码算法研究[J]. 微电子学与计算机,2013,30(5):125-128Cai Liping,Ma Xiaowei,Li Junhong. A Study of LDPC Codes Layered Decoding Algorithm on Power Line Communications[J].Microelectronics and Computer,2013,30(5): 125-128 (in Chinese) |
|
|
|
|
|
|
|
