Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity...
详细信息
ISBN:
(纸本)9781509011957
Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes whose associated Tanner graph has large girth and a small amount of short cycles. Each column block of the parity check matrix was designed by adding circulant permutation submatrices one after another, provided the current parity check matrix has minimal number of short cycles. The condition for the proposed QC-LDPC codes to have girth at least 6 was also analyzed. Regular and irregular QC-LDPC codes with various lengths and rates can be constructed. Simulations show that the proposed QC-LDPC codes have less short cycles and better performance than existing progressive edge growth based QC-LDPC codes.
A hybrid construction for LDPC codes based on(14, 8) extended Hamming code and(7, 7, 3, 3, 1) BIBD is proposed. The two short codes are used as components in the parity-check matrix of LDPC codes due to elegant decodi...
详细信息
A hybrid construction for LDPC codes based on(14, 8) extended Hamming code and(7, 7, 3, 3, 1) BIBD is proposed. The two short codes are used as components in the parity-check matrix of LDPC codes due to elegant decoding performance and structure properties. The new construction algorithm results in LDPC codes with high code rate, and graceful performance using sum-product algorithm(SPA). Experimental results show that hybrid codes constructed with progressive edgegrowth(peg) algorithm and(14, 8) extended Hamming code or(7, 7, 3, 3, 1) BIBD perform well. Code with peg algorithm and(7, 7, 3, 3, 1) BIBD is 2 d B away from Shannon limit in AWGN channel.
A method for constructing LDPC codes is presented based on a (14, 8) extended Hamming code which is formed via column splitting of the (7, 4) Hamming code. With this code and hybrid construction, it is effortless to g...
详细信息
ISBN:
(纸本)9781467371407
A method for constructing LDPC codes is presented based on a (14, 8) extended Hamming code which is formed via column splitting of the (7, 4) Hamming code. With this code and hybrid construction, it is effortless to generate an LDPC code by mapping the (14, 8) extended Hamming code to components of the parity-check matrix of the LDPC code. Simulation results show that the capacity of hybrid construction of peg code and the (14, 8) extended Hamming code with rate 11.9288 is only a difference of 2 dB around to the Shannon limit owing to the gorgeous property of the (14, 8) code with sum-product algorithm decoding.
A method for constructing LDPC codes is presented based on a(14, 8) extended Hamming code which is formed via column splitting of the(7, 4) Hamming code. With this code and hybrid construction, it is effortless to gen...
详细信息
A method for constructing LDPC codes is presented based on a(14, 8) extended Hamming code which is formed via column splitting of the(7, 4) Hamming code. With this code and hybrid construction, it is effortless to generate an LDPC code by mapping the(14, 8) extended Hamming code to components of the parity-check matrix of the LDPC code. Simulation results show that the capacity of hybrid construction of peg code and the(14, 8) extended Hamming code with rate 0.9288 is only a difference of 2 dB around to the Shannon limit owing to the gorgeous property of the(14, 8) code with sum-product algorithm decoding.
Based on a (14, 8) extended Hamming code constructed via column splitting of the (7, 4) Hamming code, a method for constructing LDPC codes of code length within 2,000 and of column weight 3 is presented. By using the ...
详细信息
ISBN:
(纸本)9781510822030
Based on a (14, 8) extended Hamming code constructed via column splitting of the (7, 4) Hamming code, a method for constructing LDPC codes of code length within 2,000 and of column weight 3 is presented. By using the (14, 8) code and hybrid construction, it is effortless to generate an LDPC code with code rate generally higher than 0.9 by mapping the this code to component of the parity-check matrix. Simulation results show that compared with hybrid construction of Gallager codes and (14, 8) code, that of peg codes and (14, 8) code performs better and the capacity of it is only a difference of 1.5 dB around to the Shannon limit with sum-product algorithm decoding.
In this paper, we propose the construction of quasi-cyclic (QC) LDPC codes based on the modified progressive edge-growth (peg) algorithm to achieve the maximum local girth. Although the previously designed QC-LDPC cod...
详细信息
In this paper, we propose the construction of quasi-cyclic (QC) LDPC codes based on the modified progressive edge-growth (peg) algorithm to achieve the maximum local girth. Although the previously designed QC-LDPC codes based on the peg algorithm has more flexible code rates than the conventional QC-LDPC code, in the design process, multiple choices of the edges may be chosen. In the proposed algorithm, we aim to maximize the girth property by choosing the suitable edges and thus improve the error correcting performance. Simulation results show that the QC-LDPC codes constructed from the proposed method give higher proportion of high local girths than other methods, particularly, at high code rates. In addition, the proposed codes offer superior bit error rate and block error rate performances to the previous peg-QC codes over the additive white Gaussian noise (AWGN) channel.
The low-density parity-check (LDPC) lattices perform very well in high dimensions under generalized min-sum iterative decoding algorithm. In this work, we focus on 1-level LDPC lattices. We show that these lattices ar...
详细信息
ISBN:
(纸本)9781467350204;9781467350235
The low-density parity-check (LDPC) lattices perform very well in high dimensions under generalized min-sum iterative decoding algorithm. In this work, we focus on 1-level LDPC lattices. We show that these lattices are the same as lattices constructed based on Construction A and low-density lattice-code (LDLC) lattices. In spite of having slightly lower coding gain, 1 level regular LDPC lattices have remarkable performances. The lower complexity nature of the decoding algorithm for these type of lattices allows us to run it for higher dimensions easily. Our simulation results show that a 1-level LDPC lattice of size 10000 can work as close as 1.1 dB at normalized error probability (NEP) of 10(-5). This can also be reported as 0.6 dB at symbol error rate (SER) of 10(-5) with sum-product algorithm.
Offset Shuffle Networks(OSNs) interleave a-posterior probability messages in the Block Row-Layered Decoder(BRLD) of QuasiCyclic Low-Density Parity-Check(QC-LDPC)***,OSNs usually consume a significant amount of computa...
详细信息
Offset Shuffle Networks(OSNs) interleave a-posterior probability messages in the Block Row-Layered Decoder(BRLD) of QuasiCyclic Low-Density Parity-Check(QC-LDPC)***,OSNs usually consume a significant amount of computational resources and limit the clock frequency,particularly when the size of the Circulant Permutation Matrix(CPM)is *** simplify the architecture of the OSN,we propose a Simplified Offset Shuffle Network Block Progressive Edge-Growth(SOSNBpeg) algorithm to construct a class of QCLDPC *** SOSN-Bpeg algorithm constrains the shift values of CPMs and the difference of the shift values in the same column by progressively appending check *** results indicate that the error performance of the SOSN-Bpeg codes is the same as that of the codes in WiMAX and *** SOSNBpeg codes can reduce the complexity of the OSNs by up to 54.3%,and can improve the maximum frequency by up to 21.7%for various code lengths and rates.
By combining an algebraic method and a random method, a hybrid method is proposed to construct LDPC codes, which can easily ensure the girth is at least six. The complexity of construction for the hybrid code is only ...
详细信息
ISBN:
(纸本)9781467318792
By combining an algebraic method and a random method, a hybrid method is proposed to construct LDPC codes, which can easily ensure the girth is at least six. The complexity of construction for the hybrid code is only a fraction of that for peg code, which facilitates the construction of long LDPC codes with very low density. Simulation results show that the hybrid code from EG-LDPC code and peg code has the identical error performance and convergence rate to the peg code with the same length.
Abstract: The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered dec...
详细信息
Abstract: The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered decoder may introduce memory access conflicts, which heavily deteriorates the decoder throughput. To essentially deal with the issue of memory access conflicts,
暂无评论