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调制下进行了对比.仿真结果证明了设计的正确性和可行性.展开更多
基金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调制下进行了对比.仿真结果证明了设计的正确性和可行性.
