一种低译码复杂度的Turbo架构LDPC码
doi: 10.3724/SP.J.1146.2006.00824
A Low Decoding Complexity Gallager Code with Turbo Architecture
-
摘要: 针对低密度奇偶校验(LDPC)码较大的译码复杂度和RAM占用，该文提出了一种低译码复杂度的Turbo架构LDPC码并行交织级联Gallager码 (Parallel Interleaved Concatenated Gallager Code，PICGC)。该文给出了PICGC的设计方法和编译码算法，并分析比较了PICGC译码器与LDPC译码器所需的RAM存储量，推导出RAM节省比的上界。理论分析和仿真结果表明，PICGC以纠错性能略微降低为代价，有效地降低译码复杂度和RAM存储量，且译码时延并未增加，是一种有效且易于实现的信道编码方案。
-
关键词:
- LDPC码;级联码;译码复杂度
Abstract: Be aimed at lower complexity and RAM requirement of Low Density Parity Check (LDPC) decoder, a new class of concatenated codes called Parallel Interleaved Concatenated Gallager Code (PICGC), based on Turbo architecture and LDPC codes, is presented. In this paper, design, encoding and decoding algorithms of PICGC are studied. The RAM requirement for PICGC decoder is analyzed and compared to LDPC decoder, and an upper bound of memory-saving ratio is derived. The theoretical analysis and simulation results demonstrate that PICGC can reduce decoding complexity and RAM requirement significantly and maintain decoding delay with little sacrifice in performance in comparison to conventional LDPC codes. PICGC is an effective and feasible channel coding scheme. -
Gallager R G. Low-density parity-check codes. IRE Trans. on Inform. Theory, 1962, IT-8(1): 21-28.[2]MacKay D J C and Neal Near R M. Shannon limit performance of low density parity check codes[J].IEEE Electron. Lett.1996, 32(18):1645-1646[3]MacKay D J C. Good error-correcting codes based on very sparse matrices[J].IEEE Trans. on Information Theory.1999, 45(2):399-[4]Chung S Y, Forney G D J, and Richardson T J, et al.. On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun. Lett., 2001, 5(2): 58-60.[5]MacKay D J C. Gallager codes that are better than Turbo codes. 36th Allerton Conf. Communications, Control, and Computing, Monticello, USA, Sept. 1998: 23-25.[6]Chen J and Fossorier M P C. Density evolution for two improved BP-based decoding algorithms of LDPC codes[J].IEEE Commun. Lett.2002, 6(5):208-210[7]Rusmevichientong P and Van Roy B. An analysis of belief propagation on the Turbo decoding graph with Gaussian densities[J].IEEE Trans. on Information Theory.2001, 47(2):745-765[8]Hu X-Y, Eleftheriou E, and Arnol D M. Regular and irregular progressive edge-growth Tanner graphs[J].IEEE Trans. on Information Theory.2005, 51(1):386-398[9]Behairy H and Chang S C. Parallel concatenated Gallager codes[J].IEEE Electron. Lett.2000, 36(24):2025-2026[10]Behairy H and Chang S C. Parallel concatenated Gallager codes for CDMA applications. IEEE GLOBECOM 2001, San Antonio, USA, Nov. 2001: 1002-1006.[11]Behairy H and Chang S C. Analysis and design of parallel concatenated Gallager codes[J].IEEE Electron. Lett.2002, 38(18):1039-1040 期刊类型引用(18)
1. 高燕. 基于傅里叶变换的大容量数字通信微波抗衰落方法. 自动化与仪器仪表. 2023(03): 92-95 . 
百度学术2. 徐新林，邓异. 无线自组网舰载通信数据安全传输技术研究. 智能计算机与应用. 2023(03): 83-87+92 . 百度学术3. 司维，张明. 一种非相干复合网格解调算法的连续相位调制. 微型电脑应用. 2021(06): 121-124 . 百度学术4. 杨大伟，王红星，刘传辉，康家方. 基于零阶椭圆球面波信号的连续相位调制及性能分析. 系统工程与电子技术. 2021(08): 2311-2320 . 百度学术5. 杨大伟，刘传辉，张磊，康家方. 基于椭圆球面波信号的多支路连续相位调制解调方法. 兵工学报. 2021(07): 1431-1439 . 百度学术6. 闫嵩琦. 智能电网的信息化系统管理实现. 微型电脑应用. 2020(10): 161-164 . 百度学术7. 邓艳丽，经航，黄璨，黄秀彬，张莉. 多租户数据隔离及加密研究. 微型电脑应用. 2020(12): 82-85 . 百度学术8. 卢瑛，周树林，林旭东，别雄波. 基于光纤传输的大数据均衡合理调度模型设计. 激光杂志. 2019(01): 140-144 . 百度学术9. 李媛. 光纤通信中激光接口干扰信号过滤研究. 激光杂志. 2019(04): 122-126 . 百度学术10. 陈永聪. 无线传感网络的传输信道低误码率控制模型. 机械与电子. 2019(08): 69-72 . 百度学术11. 王艳华. 档案数字化保密存储格式控制方法分析. 太原师范学院学报(自然科学版). 2019(04): 59-64 . 百度学术12. 曾婷. 基于舰船云计算的电子信息交互系统设计. 舰船科学技术. 2018(02): 147-149 . 百度学术13. 杜博. 云计算环境下的智能电网光通信网络安全的研究. 自动化与仪器仪表. 2018(01): 19-22+26 . 百度学术14. 刘田，马松，袁田，邵士海. 基于多符号检测的连续相位频移键控信号定时同步方法. 电子与信息学报. 2018(11): 2720-2727 . 
本站查看15. 刘元刚，薛海斌. 计算机通信及网络远程控制技术的应用与可靠性提升. 自动化与仪器仪表. 2018(11): 203-205+209 . 百度学术16. 杨建华，董知周，余琳，成敬周，陈丽园，林厚飞. 基于业务数据地图下智能电网数据管理系统构建. 自动化与仪器仪表. 2018(11): 244-247 . 百度学术17. 龚娟娟，陈炳炜，叶小虎，张建东. 全光相位调制器的信号解调系统. 激光杂志. 2017(07): 122-125 . 百度学术18. 张长练，曾涛，刘少北，董亮. 光纤-激光测定循环湍动流化床关键截面的气-固两相流动特性. 激光杂志. 2017(12): 63-66 . 百度学术其他类型引用(4)
-
百度学术
计量
- 文章访问数: 3324
- HTML全文浏览量: 98
- PDF下载量: 993
- 被引次数: 22
下载:
