NDLI: Construction of Structured Regular LDPC Codes: A Design-Theoretic Approach

Content Provider	IEEE Xplore Digital Library
Author	Falsafain, H. Esmaeili, M.
Copyright Year	1972
Abstract	A new combinatorial technique for constructing girth-6 structured binary regular low-density parity-check (LDPC) codes based on special types of t-designs is given. A very large number of well-known t-designs can be used by this method for code construction. Based on this method, a t-(v,k,λ) design D=(X,B) can be exploited for code construction if it satisfies the following three conditions: 1) \|_B1 ∩ B₂\|≤ t for any two blocks B₁,B₂∈ B and B₁ ≠ B₂; 2) λ>1; and 3) k>t. Though the technique works for any t-design satisfying these conditions, we focus only on the utilization of simple triple systems, super-simple BIBDs, Steiner systems, and large sets (LSs) of t-designs. We also construct binary and non-binary girth-6 QC-LDPC codes from the t-designs satisfying these conditions by using matrix dispersion method. Experimental results show that the constructed non-binary QC-LDPC codes can provide good practical performance under iterative decoding using the fast Fourier transform based q-ary sum-product algorithm (FFT-QSPA) and they can achieve acceptable coding gains over random-like codes of comparable parameters decoded with sum-product algorithm (SPA).
Starting Page	1640
Ending Page	1647
Page Count	8
File Size	469912
File Format	PDF
ISSN	00906778
Volume Number	61
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-05-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parity check codes Null space Dispersion Encoding Sparse matrices Educational institutions Vectors matrix dispersion LDPC codes combinatorial designs Steiner systems super-simple BIBDs
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A New Construction of Structured Binary Regular LDPC Codes Based on Steiner Systems with Parameter t>2

Layered Approx-Regular LDPC: Code Construction and Encoder/Decoder Design

Block-Circulant RS-LDPC Code: Code Construction and Efficient Decoder Design

New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

A matrix-theoretic approach for analyzing quasi-cyclic low-density parity-check codes

Column-Weight Three QC LDPC Codes with Girth 20

Graph-theoretic construction of low-density parity-check codes

On a Family of Circulant Matrices for Quasi-Cyclic Low-Density Generator Matrix Codes

Construction of Regular Quasi-Cyclic Protograph LDPC Codes Based on Vandermonde Matrices

Construction of Structured Regular LDPC Codes: A Design-Theoretic Approach

Similar Documents

A New Construction of Structured Binary Regular LDPC Codes Based on Steiner Systems with Parameter t>2

Layered Approx-Regular LDPC: Code Construction and Encoder/Decoder Design

Block-Circulant RS-LDPC Code: Code Construction and Efficient Decoder Design

New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

A matrix-theoretic approach for analyzing quasi-cyclic low-density parity-check codes

Column-Weight Three QC LDPC Codes with Girth 20

Graph-theoretic construction of low-density parity-check codes

On a Family of Circulant Matrices for Quasi-Cyclic Low-Density Generator Matrix Codes

Construction of Regular Quasi-Cyclic Protograph LDPC Codes Based on Vandermonde Matrices

Construction of Structured Regular LDPC Codes: A Design-Theoretic Approach