NDLI: Quasi-cyclic low-density parity-check codes based on finite set systems

Content Provider	IET Digital Library
Author	Gholami, Mohammad Esmaeili, Morteza Samadieh, Mehdi
Abstract	A finite set system (FSS) is a pair (V, ℬ) where V is a finite set whose members are called points, equipped with a finite collection of its subsets ℬ whose members are called blocks. In this paper, FSSs are used to define a class of quasi-cyclic low-density parity-check (LDPC) codes, called FSS codes, such that the constructed codes possess large girth and arbitrary column-weight distributions. Especially, the constructed column weight-2 FSS codes have higher rates than the column weight-2 geometric and cylinder-type codes with the same girths. To find the maximum girth of FSS codes based on (V, ℬ), inevitable walks are defined in ℬ such that the maximum girth is determined by the smallest length of the inevitable walks in ℬ. Simulation results show that the constructed FSS codes have very good performance over the additive white Gaussian noise channel with iterative decoding and achieve significantly large coding gains compared with the random-like LDPC codes of the same lengths and rates.
Starting Page	1837
Ending Page	1849
Page Count	13
ISSN	17518628
Volume Number	8
e-ISSN	17518636
Issue Number	Issue 10, Jul (2014)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-com/8/10
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-com.2013.0857
Journal	IET Communications
Publisher Date	2014-06-06
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Additive White Gaussian Noise Channel Arbitrary Column-weight Distribution AWGN Channel Channel Coding Code Column Weight-2 FSS Code Column Weight-2 Geometric Code Cyclic Codes Cylinder-type Code Finite Set System Iterative Decoding Parity Check Code Quasicyclic Low-density Parity-check Code Random-like LDPC Code
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Science Applications

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

Construction of girth-eight QC-LDPC codes from arithmetic progression sequence with large column weight

Coset-based QC-LDPC codes without small cycles

Structured quasi-cyclic low-density parity-check codes based on cyclotomic cosets

Generalised array low-density parity-check codes

Iterative decoding of low-density Parity-check codes over compound channels

Low-complexity, high-speed multi-size cyclic-shifter for quasi-cyclic LDPC decoder

Recursive method for generating column weight 3 low-density parity-check codes based on three-partite graphs

Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels

Low-Density Parity-Check Lattices: Construction and Decoding Analysis

Quasi-cyclic low-density parity-check codes based on finite set systems

Similar Documents

Construction of girth-eight QC-LDPC codes from arithmetic progression sequence with large column weight

Coset-based QC-LDPC codes without small cycles

Structured quasi-cyclic low-density parity-check codes based on cyclotomic cosets

Generalised array low-density parity-check codes

Iterative decoding of low-density Parity-check codes over compound channels

Low-complexity, high-speed multi-size cyclic-shifter for quasi-cyclic LDPC decoder

Recursive method for generating column weight 3 low-density parity-check codes based on three-partite graphs

Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels

Low-Density Parity-Check Lattices: Construction and Decoding Analysis

Quasi-cyclic low-density parity-check codes based on finite set systems