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 Information Theory

Construction of Low-Density Parity-Check Codes Based on Balanced Incomplete Block Designs

Bassem Ammar, B. Honary, Y. Kou, J. Xu, Shu Lin

Published Jun 1, 2004• 157 citations
Publisher

Abstract

This correspondence presents a method for constructing structured regular low-density parity-check (LDPC) codes based on a special type of combinatoric designs, known as balance incomplete block designs. Codes constructed by this method have girths at least 6 and they perform well with iterative decoding. Furthermore, several classes of these codes are quasi-cyclic and hence their encoding can be implemented with simple feedback shift registers.

DOI
10.1109/tit.2004.828144

Related papers

Construction of low density parity check codes: a combinatoric design approach

Bassem Ammar, B. Honary, Y. Kou +1 more

This paper presents a method for constructing low density parity check (LDPC) codes based on a special type of combinatoric designs, known as the balanced incomplete block designs (BIBDs). Several classes of BIBDs suitable for constructing LDPC codes are presented. Codes constructed based on these classes of BIBDs perform well with iterative decoding.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•24 citations

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Suquan Ding, Zhixing Yang, Jian Song +2 more

This paper presents a method to construct regular low-density parity-check (LDPC) codes of short block length and high rate based on a special type of combinatoric designs, i.e., balanced incomplete block designs (BIBDs) with lambda = 2 whose construction are based on cyclic difference families. Although the Tanner graph of the codes constructed contains some cycles of length 4, simulation results show that they perform well under belief propagation (BP) decoding. Further, these codes are quasi-cyclic (QC) codes and hence can be encoded efficiently

International Conference on Wireless Communications, Networking and Mobile Computing•Sep 1, 2006•1 citation

Construction of well-structured quasi-cyclic low-density parity check codes

B. Honary, Abdolhosein Moinian, Bassem Ammar

Two classes of well-structured binary low-density parity check codes (LDPC) are described. The first class is based on a branch of combinatorial mathematics, known as the balanced incomplete block design (BIBD). Construction of three types of codes derived from BIBD designs is illustrated in addition to a family of LDPC codes constructed by decomposition of incidence matrices of the proposed BIBD designs. The decomposition technique reduces the density of the parity check matrix and hence reduces the number of short cycles, which generally lead to better performing LDPC codes. The second class of well-structured LDPC codes, Vandermonde or array LDPC codes, are defined by a small number of parameters and cover a large set of code lengths and rates with different column weights. The presented LDPC codes are quasi-cyclic with no cycles of length four; hence simple encoding while maintaining good performance is achieved. Furthermore, the codes are compared with known random LDPC codes, in order to assess their relative achievable performance/complexity trade-offs. It is shown that well-structured LDPC codes perform very similar to the known random LDPC codes.

IEE Proceedings - Communications•Jan 1, 2005•10 citations

Construction of Low-Density Parity-Check Codes Based on Some Partially Balanced Incomplete Block Designs

Yuansheng Tang

In this paper,two classes of partially balanced incomplete block designs (PBIBD) based on finite fields is constructed,and they are used to construct the regular low-density parity-check (LDPC) codes.The constructed LDPC codes are free of 4-cycles and with high flexibility for choosing the code rate.In particular,they can also be quasi-cyclic.Simulations show that the constructed LDPC codes under sum-product iterative decoding perform very well over additive white Gaussian noise (AWGN) channels with BPSK modulation.

Communications technology•Jan 1, 2008•0 citations

Construction of a class of quasi-cyclic LDPC codes

Tang Yuan-shen

This paper constructs Partially Balanced Incomplete Block Designs (PBIBD) based on finite fields,and uses them to construct regular Low-Density Parity-Check(LDPC) codes.The constructed LDPC codes are free of 4-cycles and with high flexibility for the choosing of the code rate.Further,the paper even constructs QC-LDPC codes with girth at least 8,they can also be quasi-cyclic.Simulation results show that some of the codes can have slightly better performance than random regular LDPC codes over AWGN channel.

Computer Engineering and Applications Journal•Jan 1, 2010•0 citations

Construction of irregular LDPC codes based on Balanced Incomplete Block Designs

Siddarama R. Patil, Sant Saran Pathak

In this paper, we present a method to design irregular structured low-density parity-check (LDPC) codes based on balanced incomplete block designs (BIBD). The problem of designing irregular structured LDPC codes that have good overall error performance for a wide range of code rates and block sizes with attractive storage requirements is attempted. The proposed codes are well structured and unlike random codes can lend themselves to a very low-complexity implementation. The codes constructed by this method have the girth at least 6 and they perform well with the sum-product iterative decoding algorithm. Furthermore, the codes are compared with known random LDPC codes, in order to assess their relative achievable performance. The proposed LDPC codes demonstrate performance that is better than an average random LDPC code of similar block length, code rate and parity check matrix sparsity.

IEEE International Conference on Industrial and Information Systems (ICIIS)•Jan 1, 2007•0 citations
This correspondence presents a method for constructing structured regular low-density parity-check (LDPC) codes based on a special type of combinatoric designs, known as balance incomplete block designs. Codes constructed by this method have girths at least 6 and they perform well with iterative decoding. Furthermore, several classes of these codes are quasi-cyclic and hence their encoding can be implemented with simple feedback shift registers.
This paper presents a method to construct regular low-density parity-check (LDPC) codes of short block length and high rate based on a special type of combinatoric designs, i.e., balanced incomplete block designs (BIBDs) with lambda = 2 whose construction are based on cyclic difference families. Although the Tanner graph of the codes constructed contains some cycles of length 4, simulation results show that they perform well under belief propagation (BP) decoding. Further, these codes are quasi-cyclic (QC) codes and hence can be encoded efficiently
Two classes of well-structured binary low-density parity check codes (LDPC) are described. The first class is based on a branch of combinatorial mathematics, known as the balanced incomplete block design (BIBD). Construction of three types of codes derived from BIBD designs is illustrated in addition to a family of LDPC codes constructed by decomposition of incidence matrices of the proposed BIBD designs. The decomposition technique reduces the density of the parity check matrix and hence reduces the number of short cycles, which generally lead to better performing LDPC codes. The second class of well-structured LDPC codes, Vandermonde or array LDPC codes, are defined by a small number of parameters and cover a large set of code lengths and rates with different column weights. The presented LDPC codes are quasi-cyclic with no cycles of length four; hence simple encoding while maintaining good performance is achieved. Furthermore, the codes are compared with known random LDPC codes, in order to assess their relative achievable performance/complexity trade-offs. It is shown that well-structured LDPC codes perform very similar to the known random LDPC codes.
In this paper,two classes of partially balanced incomplete block designs (PBIBD) based on finite fields is constructed,and they are used to construct the regular low-density parity-check (LDPC) codes.The constructed LDPC codes are free of 4-cycles and with high flexibility for choosing the code rate.In particular,they can also be quasi-cyclic.Simulations show that the constructed LDPC codes under sum-product iterative decoding perform very well over additive white Gaussian noise (AWGN) channels with BPSK modulation.
This paper constructs Partially Balanced Incomplete Block Designs (PBIBD) based on finite fields,and uses them to construct regular Low-Density Parity-Check(LDPC) codes.The constructed LDPC codes are free of 4-cycles and with high flexibility for the choosing of the code rate.Further,the paper even constructs QC-LDPC codes with girth at least 8,they can also be quasi-cyclic.Simulation results show that some of the codes can have slightly better performance than random regular LDPC codes over AWGN channel.
In this paper, we present a method to design irregular structured low-density parity-check (LDPC) codes based on balanced incomplete block designs (BIBD). The problem of designing irregular structured LDPC codes that have good overall error performance for a wide range of code rates and block sizes with attractive storage requirements is attempted. The proposed codes are well structured and unlike random codes can lend themselves to a very low-complexity implementation. The codes constructed by this method have the girth at least 6 and they perform well with the sum-product iterative decoding algorithm. Furthermore, the codes are compared with known random LDPC codes, in order to assess their relative achievable performance. The proposed LDPC codes demonstrate performance that is better than an average random LDPC code of similar block length, code rate and parity check matrix sparsity.