Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Communication Systems (ICCS)

A method to construct girth-8 low density lattice codes

Xiaosong Wang, Guiran Chang

Published Nov 1, 2008• 2 citations
Publisher

Abstract

First a new lattice coding scheme, low density lattice codes (LDLC), and its iterative decoding algorithm are introduced in this paper. Based on circular shift of the candidate sequence and the removal of size-6 loop, a new method is proposed to form a LDLC check matrix with minimum loop size 8. Simulation results show that the performance using the girth-8 check matrix can be improved efficiently.

DOI
10.1109/iccs.2008.4737184

Related papers

A search algorithm to construct girth-8 quasi-cyclic LDLC

Yang Hai-yan

In order to find a kind of linear code with simple structure and approaching Shannon limit,based on the algorithm of constructing quasi-cyclic low density parity check(LDPC) codes and combined with the characteristic of low density lattice codes(LDLC),the LDLC with girth-8 through improving the algorithm was constructed.The new algorithm ensures the LDLC generating sequence distribute in each row or each column randomly and its uniformity in each row and each column.Meanwhile this article analyses the complexity of the algorithm.Simulation result in AWGN channel shows that the performance of girth-8 LDLC code using the proposed algorithm is better than the present girth-6 LDLC code.

Journal of Chongqing University of Posts and Telecommunications•Jan 1, 2011•1 citation

Subset-Matrix Based on Short Loop Remove Method for LDLC

Zhu Lianxian

In order to decode efficiently,a LDLC( Low Density Lattice Codes) check matrix without short loops needs to be constructed. In this paper, a method based on subset-matrix is applied that all 4-loops and 6-loops are removed in subset-matrix,and after combining with Tanner graph,the needed LDLC check matrix can be got. By using subset-matrix,computation complexity has nothing to do with the code length and no new short loop is generated,and the LDLC codes with variable code length can be constructed by using this method. Simulation result in AWGN channel shows that,by applying this method removing all 6-loops,the performance in decoding is much better compared with the LDLC code with no 4-loop.

Video Engineering•Jan 1, 2014•0 citations

A Method on Construction of LDPC Parity-Check Matrix

Lizhi Zhao

A method on construction of LDPC Parity-check matrix was proposed,by removing loops with girth 4 in a semi-random parity-check matrix.Simulation results show that the proposed method can effectively avoid the influence on the performance of LDPC codes exerted by short loops,so the decoding performance is distinctively improved.Furthermore,the better performance can be obtained as the increasing of code lengths.

现代传播:中国传媒大学学报•Jan 1, 2008•0 citations

Construction of Quasi-cyclic Low-density Parity-check Codes

Wang Jin-li

A new method for finding the exponent matrix is proposed,the codes based on it have two main advantages: low complexity shift register encoding and small size of memory. The minimum p with girth 6,8,10,12 can be easily searched,and the searched p theoretically reaches the lower bound given by Fossorier. Simulation results show that the constructed LDPC codes perform well with sum-product decoding algorithm (SPA).

Communications technology•Jan 1, 2008•0 citations

Fast Decoding of Low Density Lattice Codes

Shuiyin Liu, Yi Hong, Emanuele Viterbo +2 more

Low density lattice codes (LDLC) are a family of lattice codes that can be decoded efficiently using a message-passing algorithm. In the original LDLC decoder, the message exchanged between variable nodes and check nodes are continuous functions, which must be approximated in practice. A promising method is Gaussian approximation (GA), where the messages are approximated by Gaussian functions. However, current GA-based decoders share two weaknesses: firstly, the convergence of these approximate decoders is unproven; secondly, the best known decoder requires $O(2^d)$ operations at each variable node, where $d$ is the degree of LDLC. It means that existing decoders are very slow for long codes with large $d$. The contribution of this paper is twofold: firstly, we prove that all GA-based LDLC decoders converge sublinearly (or faster) in the high signal-to-noise ratio (SNR) region; secondly, we propose a novel GA-based LDLC decoder which requires only $O(d)$ operations at each variable node. Simulation results confirm that the error correcting performance of proposed decoder is the same as the best known decoder, but with a much lower decoding complexity.

arXiv:1806.05524•Jun 14, 2018•2 citations

Novel Constructions of QC-LDPC Codes with Girth at Least Eight:An Explicit Framework

Xinmei Wang

Enabling the parity-check matrices to have a large girth is an efficient method to improve the decoding performance for many binary and non-binary QC-LDPC codes.A new explicit framework to construct QC-LDPC codes with girth at least eight is proposed,without any computer search procedures.The QC-LDPC codes constructed by the framework not only have a girth at least eight,but also possess an advantage of consecutive cyclic permutation matrix(CPM) sizes.The framework includes two steps:first,a parity-check matrix is explicitly constructed with a girth at least eight under an infinite CPM size;second,the tight lower bound of consecutive CPM sizes is precisely calculated directly from the corresponding shift matrix of the parity-check matrix,by employing a new girth property discovered by this paper.

Dianzi xuebao•Jan 1, 2012•3 citations
First a new lattice coding scheme, low density lattice codes (LDLC), and its iterative decoding algorithm are introduced in this paper. Based on circular shift of the candidate sequence and the removal of size-6 loop, a new method is proposed to form a LDLC check matrix with minimum loop size 8. Simulation results show that the performance using the girth-8 check matrix can be improved efficiently.
In order to find a kind of linear code with simple structure and approaching Shannon limit,based on the algorithm of constructing quasi-cyclic low density parity check(LDPC) codes and combined with the characteristic of low density lattice codes(LDLC),the LDLC with girth-8 through improving the algorithm was constructed.The new algorithm ensures the LDLC generating sequence distribute in each row or each column randomly and its uniformity in each row and each column.Meanwhile this article analyses the complexity of the algorithm.Simulation result in AWGN channel shows that the performance of girth-8 LDLC code using the proposed algorithm is better than the present girth-6 LDLC code.
In order to decode efficiently,a LDLC( Low Density Lattice Codes) check matrix without short loops needs to be constructed. In this paper, a method based on subset-matrix is applied that all 4-loops and 6-loops are removed in subset-matrix,and after combining with Tanner graph,the needed LDLC check matrix can be got. By using subset-matrix,computation complexity has nothing to do with the code length and no new short loop is generated,and the LDLC codes with variable code length can be constructed by using this method. Simulation result in AWGN channel shows that,by applying this method removing all 6-loops,the performance in decoding is much better compared with the LDLC code with no 4-loop.
Low density lattice codes (LDLC) are a family of lattice codes that can be decoded efficiently using a message-passing algorithm. In the original LDLC decoder, the message exchanged between variable nodes and check nodes are continuous functions, which must be approximated in practice. A promising method is Gaussian approximation (GA), where the messages are approximated by Gaussian functions. However, current GA-based decoders share two weaknesses: firstly, the convergence of these approximate decoders is unproven; secondly, the best known decoder requires O(2d)O(2^d)O(2d) operations at each variable node, where ddd is the degree of LDLC. It means that existing decoders are very slow for long codes with large ddd. The contribution of this paper is twofold: firstly, we prove that all GA-based LDLC decoders converge sublinearly (or faster) in the high signal-to-noise ratio (SNR) region; secondly, we propose a novel GA-based LDLC decoder which requires only O(d)O(d)O(d) operations at each variable node. Simulation results confirm that the error correcting performance of proposed decoder is the same as the best known decoder, but with a much lower decoding complexity.
Enabling the parity-check matrices to have a large girth is an efficient method to improve the decoding performance for many binary and non-binary QC-LDPC codes.A new explicit framework to construct QC-LDPC codes with girth at least eight is proposed,without any computer search procedures.The QC-LDPC codes constructed by the framework not only have a girth at least eight,but also possess an advantage of consecutive cyclic permutation matrix(CPM) sizes.The framework includes two steps:first,a parity-check matrix is explicitly constructed with a girth at least eight under an infinite CPM size;second,the tight lower bound of consecutive CPM sizes is precisely calculated directly from the corresponding shift matrix of the parity-check matrix,by employing a new girth property discovered by this paper.