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

Communications technology

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

Yuansheng Tang

Published Jan 1, 2008• 0 citations
OpenAlex

Abstract

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.

Related papers

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

New Constructions of Quasi-Cyclic LDPC Codes Based on Special Classes of BIBDs for the AWGN and Binary Erasure Channels

Lan Lan, Ying Yu Tai, Shu Lin +2 more

This paper presents new methods for efficiently constructing encodable quasi-cyclic low-density parity-check (LDPC) codes based on special balanced incomplete block designs (BIBDs). Codes constructed perform well over both the additive white Gaussian noise (AWGN) and binary erasure channels with iterative decoding.

IEEE Transactions on Communications•Dec 1, 2007•10 citations

LDPC Code Based on Balanced Incomplete Block Design and Cycle Permutation Matrix

Yanhu Shan

A method to construct a flexible length or rate of quasi-cyclic Low Density Parity Check(LDPC) codes based on Balanced Incomplete Block Design(BIBD) and cycle permutation matrix is proposed.Based on actual demand,the corresponding template matrix is constructed by BIBD method.The template matrix is extended by the appropriate cycle permutation matrix.The quasi-cyclic LDPC codes constructed by the proposed method have a good structure and flexibility.This method improves the efficiency of construction good codes which meet the needs of a practical application.Simulations show that quasi-cyclic LDPC codes constructed by the proposed method perform well over AWGN channels with iterative decoding and have a lower error floor.

Jisuanji gongcheng•Jan 1, 2012•0 citations

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

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

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.

IEEE Transactions on Information Theory•Jun 1, 2004•157 citations

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

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
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.
A method to construct a flexible length or rate of quasi-cyclic Low Density Parity Check(LDPC) codes based on Balanced Incomplete Block Design(BIBD) and cycle permutation matrix is proposed.Based on actual demand,the corresponding template matrix is constructed by BIBD method.The template matrix is extended by the appropriate cycle permutation matrix.The quasi-cyclic LDPC codes constructed by the proposed method have a good structure and flexibility.This method improves the efficiency of construction good codes which meet the needs of a practical application.Simulations show that quasi-cyclic LDPC codes constructed by the proposed method perform well over AWGN channels with iterative decoding and have a lower error floor.
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.
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