Tanner码不存在四环的充要条件

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (2): 300-304.

Tanner码不存在四环的充要条件

赵莹, 肖扬

北京交通大学信息科学研究所, 北京, 100044

收稿日期:2008-01-04 修回日期:2008-07-07 出版日期:2009-02-20 发布日期:2010-01-03
作者简介:赵莹(1975- ),男,博士研究生,主要研究方向为信号处理,信道编码.E-mail:droing@163.com
基金资助:
国家自然科学基金(60572093)资助课题

Necessary and sufficient condition for Tanner codes without girth 4

ZHAO Ying, XIAO Yang

Inst. of Information Science, Beijing Jiaotong Univ., Beijing 100044, China

Received:2008-01-04 Revised:2008-07-07 Online:2009-02-20 Published:2010-01-03

摘要/Abstract

摘要： 现有准循环LDPC码(QC LDPC码)的设计未考虑如何避免短环(四环)问题,而短环的存在导致QCLDPC码的误码率性能远低于随机LDPC码.为解决这一问题,提出在一类重要的准循环LDPC码—Tanner码中避免四环的定理,这些定理可作为构造Tanner码的约束条件.根据提出的定理调整校验矩阵中循环矩阵的维数和移位因子,可以构造无四环的QC LDPC码,同时扩展了Tanner码的定义.最后以实例验证了所提定理,仿真结果表明设计的Tanner码具有良好的误码率性能.

Abstract: To solve the problem of the girth 4 which will lead to a serious decrease in the performance of quasi-cyclic low-density parity-check(QC LDPC) codes,this paper presents the necessary and sufficient conditions of Tanner codes without girth 4 in the form of several theorems.These theorems can be used as the constraint conditions for the construction of Tanner codes.To construct the Tanner codes without girth 4 needs to adjust the dimension and the shift factors of the circulant matrices of the given sparse parity-check matrices according to the proposed theorems.Examples are provided to verify the theorems,and computer simulation results show that the Tanner codes obtained by proposed constructions achieve good BER performance compared with that of randomly constructed LDPC codes.

中图分类号:

赵莹, 肖扬. Tanner码不存在四环的充要条件[J]. Journal of Systems Engineering and Electronics, 2009, 31(2): 300-304.

ZHAO Ying, XIAO Yang. Necessary and sufficient condition for Tanner codes without girth 4[J]. Journal of Systems Engineering and Electronics, 2009, 31(2): 300-304.

[1]	薛春岭, 曹菲, 孙庆, 秦建强, 冯晓伟. 基于多特征信息融合的海面微弱目标检测[J]. 系统工程与电子技术, 2022, 44(11): 3338-3345.
[2]	王任之, 潘克刚, 赵瑞祥. 跳频抗干扰通信系统中LDPC码的编码优化设计[J]. 系统工程与电子技术, 2022, 44(11): 3548-3555.
[3]	时艳玲, 王磊, 李君豪. 基于投影空间下奇异值分解的海面小目标CFAR检测[J]. 系统工程与电子技术, 2022, 44(2): 512-519.
[4]	周安安, 易本顺, 刘羽升, 罗来干. 分布式存储系统中新型可修复喷泉码构造[J]. 系统工程与电子技术, 2022, 44(1): 285-291.
[5]	孙兵, 阮怀林, 吴晨曦, 吴世龙, 钟华. 幅度相位误差条件下的互质阵列DOA估计方法[J]. 系统工程与电子技术, 2021, 43(12): 3488-3494.
[6]	王凌, 潘华, 赵维. 互耦效应下低复杂度的二维DOA估计算法[J]. 系统工程与电子技术, 2021, 43(7): 1819-1823.
[7]	王晓颖, 余忠洋, 朱敏, 白宝明, 刘为, 容琪龙. 莱斯信道中通用PSAM帧格式的优化设计[J]. 系统工程与电子技术, 2021, 43(6): 1679-1685.
[8]	张嘉怡, 余忠洋, 朱敏, 白宝明, 刘为, 容琪龙. 低轨卫星通信中SCMA系统载波同步算法设计[J]. 系统工程与电子技术, 2021, 43(5): 1354-1360.
[9]	时艳玲, 刘子鹏, 张学良, 顾为亮. 基于EMD能量占比的海面漂浮小目标特征检测[J]. 系统工程与电子技术, 2021, 43(2): 300-310.
[10]	施赛楠, 董泽远, 杨静, 杨春娇. 基于时频图自主学习的海面小目标检测[J]. 系统工程与电子技术, 2021, 43(1): 33-41.
[11]	刘蒙蒙, 王晓颖, 余忠洋, 丁兴文, 常洪雨, 白宝明. 多调制指数CPM信号的新分解方式及其准相干解调[J]. 系统工程与电子技术, 2020, 42(11): 2614-2619.
[12]	戴新颖, 王建萍. 基于输出可译集的LT码联合度分布优化[J]. 系统工程与电子技术, 2020, 42(3): 727-732.
[13]	董自巍, 孙俊, 孙晶明, 潘美艳. 稀疏字典学习海面微弱动目标检测[J]. 系统工程与电子技术, 2020, 42(1): 30-36.
[14]	郭丽丽, 岳殿武, 闫秋娜. 无线传感器网络中的异步协作通信方案[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2331-2335.
[15]	郭心悦, 胡波, 杨涛. MIMO系统中基于因素图的迭代信号检测算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(7): 1534-1538.