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 Transactions on Communications

A Matrix-Theoretic Approach to the Construction of Non-Binary Quasi-Cyclic LDPC Codes

Juane Li, Keke Liu, Shu Lin, Khaled Abdel-Ghaffar

Published Feb 13, 2015• 41 citations
Publisher

Abstract

This paper presents two simple and very flexible methods for constructing non-binary (NB) quasi-cyclic (QC) LDPC codes. The proposed construction methods have several known ingredients including base array, masking, binary to nonbinary replacement, and matrix-dispersion. By proper choice and combination of these ingredients, NB-QC-LDPC codes with excellent performance can be constructed. The constructed codes can be decoded with a reduced-complexity iterative decoding scheme which significantly reduces the hardware implementation complexity.

DOI
10.1109/tcomm.2015.2403856

Related papers

Construction of non-binary LDPC codes: A matrix-theoretic approach

Juane Li, Keke Liu, Shu Lin +1 more

This paper presents a matrix-theoretic approach to the construction of non-binary LDPC codes. Two algebraic methods for constructing non-binary LDPC codes are presented. The proposed construction methods have several ingredients including base matrix, matrix-dispersion, masking and replacement. By proper choice and combination of these ingredients, non-binary LDPC codes with good performance can be constructed.

International Symposium on Turbo Codes and Iterative Information Processing•Aug 1, 2014•2 citations

A merry-go-round decoding scheme for non-binary quasi-cyclic LDPC codes

Keke Liu, Juane Li, Shu Lin +1 more

This paper presents a reduced-complexity iterative scheme and an algorithm for decoding non-binary quasi-cyclic (QC) LDPC codes of a specific type. The proposed decoding scheme and the algorithm together significantly reduce the hardware implementation complexity of a decoder with no performance degradation. Also presented in the paper is a simple method for constructing a class of non-binary QC-LDPC codes.

Globecom•Dec 1, 2014•3 citations

Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme

Juane Li, Keke Liu, Shu Lin +1 more

This paper presents a simple and very flexible method for constructing quasi-cyclic (QC) low density paritycheck (LDPC) codes based on finite fields. The code construction is based on two arbitrary subsets of elements from a given field. Some well known constructions of QC-LDPC codes based on finite fields and combinatorial designs are special cases of the proposed construction. The proposed construction in conjunction with a technique, known as masking, results in codes whose Tanner graphs have girth 8 or larger. Experimental results show that codes constructed using the proposed construction perform well and have low error-floors. Also presented in the paper is a reduced-complexity iterative decoding scheme for QC-LDPC codes based on the section-wise cyclic structure of their parity-check matrices. The proposed decoding scheme is an improvement of an earlier proposed reduced-complexity iterative decoding scheme.

IEEE Transactions on Communications•Jul 15, 2014•141 citations

A reduced-complexity iterative scheme for decoding quasi-cyclic low-density parity-check codes

Shu Lin, Keke Liu, Juane Li +1 more

This paper presents a reduced-complexity iterative decoding scheme for quasi-cyclic (QC) low-density parity-check (LDPC) codes which is devised based on the section-wise cyclic structure of their parity-check matrices. The decoding scheme significantly reduces the hardware implementation complexity of a QC-LDPC code decoder in terms of the number of message processing units and the number of wires required to connect the message processing units. A long high-rate high-performance QC-LDPC code is used to demonstrate the effectiveness of the proposed decoding scheme. Using this long code as the mother code, descendant QC-LDPC codes of various lengths and rates can be constructed by puncturing and masking the columns and rows of the parity-check matrix of the mother code. These descendant codes can be decoded by deactivating specific sets of message processing units of the mother decoder.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2014•6 citations

A method for constructing parity-check matrices of non-binary quasi-cyclic LDPC codes

Stanislav Kruglik, Valeriya Potapova, Alexey Frolov

An algorithm for constructing parity-check matrices of non-binary quasi-cyclic low-density parity-check (NB QC-LDPC) codes is proposed. The algorithm finds short cycles in the base matrix and tries to eliminate them by selecting the circulants and the elements of GF(q). Firstly the algorithm tries to eliminate the cycles with the smallest number edges going outside the cycle. The efficiency of the algorithm is demonstrated by means of simulations. In particular, it was shown that NB QC-LDPC codes constructed with use of our algorithm loose less that 0.1 dB in comparison to the best NB LDPC codes.

arXiv:1705.10717•May 30, 2017•0 citations

A New Nonbinary Quasi-cyclic LDPC Codes Construction Algorithm

Tong Ningning -, WU Yu-ping

An algorithm for constructing nonbinary Quasi-cyclic LDPC (QC-LDPC) codes on the basis of masking and puncturing techniques in consideration of the shortage of algebraic construction algorithm and time-varying performance of wireless channels is proposed . This scheme can reduce the complexity of the hardware implementation, enhance the error correction performance of the LDPC codes constructed by structure algorithm based on masking technology, and improve the average effectiveness of the communication system by realizing a rate-compatible encoding based on puncturing technology. The simulation results show that the nonbinary LDPC codes constructed with masking and puncturing techniques can provide significantly stronger error correction capabilities as compared with those constructed with algebraic method which are used directly.

International Journal of Advancements in Computing Technology•Apr 30, 2013•3 citations
This paper presents two simple and very flexible methods for constructing non-binary (NB) quasi-cyclic (QC) LDPC codes. The proposed construction methods have several known ingredients including base array, masking, binary to nonbinary replacement, and matrix-dispersion. By proper choice and combination of these ingredients, NB-QC-LDPC codes with excellent performance can be constructed. The constructed codes can be decoded with a reduced-complexity iterative decoding scheme which significantly reduces the hardware implementation complexity.
This paper presents a simple and very flexible method for constructing quasi-cyclic (QC) low density paritycheck (LDPC) codes based on finite fields. The code construction is based on two arbitrary subsets of elements from a given field. Some well known constructions of QC-LDPC codes based on finite fields and combinatorial designs are special cases of the proposed construction. The proposed construction in conjunction with a technique, known as masking, results in codes whose Tanner graphs have girth 8 or larger. Experimental results show that codes constructed using the proposed construction perform well and have low error-floors. Also presented in the paper is a reduced-complexity iterative decoding scheme for QC-LDPC codes based on the section-wise cyclic structure of their parity-check matrices. The proposed decoding scheme is an improvement of an earlier proposed reduced-complexity iterative decoding scheme.
This paper presents a reduced-complexity iterative decoding scheme for quasi-cyclic (QC) low-density parity-check (LDPC) codes which is devised based on the section-wise cyclic structure of their parity-check matrices. The decoding scheme significantly reduces the hardware implementation complexity of a QC-LDPC code decoder in terms of the number of message processing units and the number of wires required to connect the message processing units. A long high-rate high-performance QC-LDPC code is used to demonstrate the effectiveness of the proposed decoding scheme. Using this long code as the mother code, descendant QC-LDPC codes of various lengths and rates can be constructed by puncturing and masking the columns and rows of the parity-check matrix of the mother code. These descendant codes can be decoded by deactivating specific sets of message processing units of the mother decoder.
An algorithm for constructing parity-check matrices of non-binary quasi-cyclic low-density parity-check (NB QC-LDPC) codes is proposed. The algorithm finds short cycles in the base matrix and tries to eliminate them by selecting the circulants and the elements of GF(q). Firstly the algorithm tries to eliminate the cycles with the smallest number edges going outside the cycle. The efficiency of the algorithm is demonstrated by means of simulations. In particular, it was shown that NB QC-LDPC codes constructed with use of our algorithm loose less that 0.1 dB in comparison to the best NB LDPC codes.
An algorithm for constructing nonbinary Quasi-cyclic LDPC (QC-LDPC) codes on the basis of masking and puncturing techniques in consideration of the shortage of algebraic construction algorithm and time-varying performance of wireless channels is proposed . This scheme can reduce the complexity of the hardware implementation, enhance the error correction performance of the LDPC codes constructed by structure algorithm based on masking technology, and improve the average effectiveness of the communication system by realizing a rate-compatible encoding based on puncturing technology. The simulation results show that the nonbinary LDPC codes constructed with masking and puncturing techniques can provide significantly stronger error correction capabilities as compared with those constructed with algebraic method which are used directly.