Decoding by alternating direction method of multipliers(ADMM) is a promising linear programming decoder for low-density parity-check(LDPC) codes. In this paper, we propose a two-step scheme to lower the error floor of...Decoding by alternating direction method of multipliers(ADMM) is a promising linear programming decoder for low-density parity-check(LDPC) codes. In this paper, we propose a two-step scheme to lower the error floor of LDPC codes with ADMM penalized decoder.For the undetected errors that cannot be avoided at the decoder side, we modify the code structure slightly to eliminate low-weight code words. For the detected errors induced by small error-prone structures, we propose a post-processing method for the ADMM penalized decoder. Simulation results show that the error floor can be reduced significantly over three illustrated LDPC codes by the proposed two-step scheme.展开更多
A new method for constructing Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes based on Euclidean Geometry (EG) is presented. The proposed method results in a class of QC-LDPC codes with girth of at least 6 and...A new method for constructing Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes based on Euclidean Geometry (EG) is presented. The proposed method results in a class of QC-LDPC codes with girth of at least 6 and the designed codes perform very close to the Shannon limit with iterative decoding. Simulations show that the designed QC-LDPC codes have almost the same performance with the existing EG-LDPC codes.展开更多
Based on the construction method of system- atically constructed Gallager （SCG）（4, k） code, a new improved construction method of low density parity check （LDPC） code is proposed. Compared with the construction ...Based on the construction method of system- atically constructed Gallager （SCG）（4, k） code, a new improved construction method of low density parity check （LDPC） code is proposed. Compared with the construction method of SCG（4, k） codes improved before, the proposed construction method has some advantages, such as saving storage space and reducing computation complexity in the hardware implementation. And then LDPC（5929, 5624） code with 5.42% redundancy is constructed by the proposed method. The simulation results and analysis show that the constructed LDPC（5929, 5624） code has better error-correction performance, lower redundancy and lower decoding complexity than those of a classic Reed- Solomon （RS）（255, 239） code. Therefore, LDPC（5929, 5624） code, constructed by the proposed construction method on LDPC codes, can better suitable for optical transmission systems.展开更多
针对浅海水声信道所带来的信号干扰和失真,研究了结构简单、纠错性能优秀、实现复杂度低的原模图(protograph-based low density parity check,PLDPC)码,发现在原模图中引入度为1的变量点以及均匀化基础矩阵行重这2种方法均可以提高PLDP...针对浅海水声信道所带来的信号干扰和失真,研究了结构简单、纠错性能优秀、实现复杂度低的原模图(protograph-based low density parity check,PLDPC)码,发现在原模图中引入度为1的变量点以及均匀化基础矩阵行重这2种方法均可以提高PLDPC码在浅海水声信道下的性能,并在此基础上提出了新的PLDPC码设计准则。进而在浅海水声信道下,利用PEXIT(protograph extrinsic information transfer)理论分析方法,对基于不同设计准则的PLDPC码的门限值进行了分析。理论分析及系统仿真结果均表明,在所提出的准则约束下,设计出的PLDPC码在浅海水声信道下的性能优于传统PLDPC码。展开更多
多元低密度奇偶校验(low density parity check,LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注.然而,多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制.基于RA结构,...多元低密度奇偶校验(low density parity check,LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注.然而,多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制.基于RA结构,构造出了具有快速编码算法的校验矩阵,采用双向递归流水线算法进行编码,并利用改进的EMS算法进行译码,降低了算法的复杂度和运算量,有利于硬件的实现.在加性高斯白噪声信道下,对GF(2)和GF(4)的LDPC码进行了性能比较,同时对GF(4)LDPC码在BPSK和4QAM调制下进行了对比.仿真结果证明了设计的正确性和可行性.展开更多
通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩...通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l1-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.展开更多
基金supported in part by National Nature Science Foundation of China under Grant No.61471286,No.61271004the Fundamental Research Funds for the Central Universitiesthe open research fund of Key Laboratory of Information Coding and Transmission,Southwest Jiaotong University(No.2010-03)
文摘Decoding by alternating direction method of multipliers(ADMM) is a promising linear programming decoder for low-density parity-check(LDPC) codes. In this paper, we propose a two-step scheme to lower the error floor of LDPC codes with ADMM penalized decoder.For the undetected errors that cannot be avoided at the decoder side, we modify the code structure slightly to eliminate low-weight code words. For the detected errors induced by small error-prone structures, we propose a post-processing method for the ADMM penalized decoder. Simulation results show that the error floor can be reduced significantly over three illustrated LDPC codes by the proposed two-step scheme.
基金Supported by the National Key Basic Research Program (973) Project (No. 2010CB328300)the 111 Project (No. B08038)
文摘A new method for constructing Quasi-Cyclic (QC) Low-Density Parity-Check (LDPC) codes based on Euclidean Geometry (EG) is presented. The proposed method results in a class of QC-LDPC codes with girth of at least 6 and the designed codes perform very close to the Shannon limit with iterative decoding. Simulations show that the designed QC-LDPC codes have almost the same performance with the existing EG-LDPC codes.
文摘Based on the construction method of system- atically constructed Gallager （SCG）（4, k） code, a new improved construction method of low density parity check （LDPC） code is proposed. Compared with the construction method of SCG（4, k） codes improved before, the proposed construction method has some advantages, such as saving storage space and reducing computation complexity in the hardware implementation. And then LDPC（5929, 5624） code with 5.42% redundancy is constructed by the proposed method. The simulation results and analysis show that the constructed LDPC（5929, 5624） code has better error-correction performance, lower redundancy and lower decoding complexity than those of a classic Reed- Solomon （RS）（255, 239） code. Therefore, LDPC（5929, 5624） code, constructed by the proposed construction method on LDPC codes, can better suitable for optical transmission systems.
文摘针对浅海水声信道所带来的信号干扰和失真,研究了结构简单、纠错性能优秀、实现复杂度低的原模图(protograph-based low density parity check,PLDPC)码,发现在原模图中引入度为1的变量点以及均匀化基础矩阵行重这2种方法均可以提高PLDPC码在浅海水声信道下的性能,并在此基础上提出了新的PLDPC码设计准则。进而在浅海水声信道下,利用PEXIT(protograph extrinsic information transfer)理论分析方法,对基于不同设计准则的PLDPC码的门限值进行了分析。理论分析及系统仿真结果均表明,在所提出的准则约束下,设计出的PLDPC码在浅海水声信道下的性能优于传统PLDPC码。
文摘多元低密度奇偶校验(low density parity check,LDPC)码因具有比二元LDPC码更好的纠错性能、更强的抗突发错误能力及能与高阶调制相结合等特点而引起广泛关注.然而,多元LDPC码的诸多优点却被其高复杂度的编译码算法所限制.基于RA结构,构造出了具有快速编码算法的校验矩阵,采用双向递归流水线算法进行编码,并利用改进的EMS算法进行译码,降低了算法的复杂度和运算量,有利于硬件的实现.在加性高斯白噪声信道下,对GF(2)和GF(4)的LDPC码进行了性能比较,同时对GF(4)LDPC码在BPSK和4QAM调制下进行了对比.仿真结果证明了设计的正确性和可行性.
文摘通过增加伪码字的代价,基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的惩罚译码方法可以改善低密度奇偶校验(Low-Density Parity-Check,LDPC)码低信噪比区域的译码性能,同时具有低的译码复杂度.而减少ADMM惩罚译码的欧几里德投影次数、选择合适的消息调度策略和设计有效的罚函数是提高ADMM惩罚译码速度的三种重要方法.为了进一步提高ADMM惩罚译码速度,通过利用Wei等人提出的方法来减少欧几里德投影的次数,本文设计了基于I-l1-PF罚函数的水平分层调度与垂直分层调度策略的两种LDPC码ADMM惩罚译码方法.仿真实验表明,与现有ADMM惩罚译码方法相比较,所设计的译码方法不仅具有较好的译码性能,而且能够显著降低LDPC码译码的平均迭代次数和平均译码时间.
