NDLI: Successive relaxation for decoding of LDPC codes

Content Provider	IEEE Xplore Digital Library
Author	Hua Xiao Tolouei, S. Banihashemi, A.H.
Copyright Year	2008
Description	Author affiliation: Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, ON (Hua Xiao; Tolouei, S.; Banihashemi, A.H.)
Abstract	The application of successive relaxation (SR) to the fixed-point problem associated with the iterative decoding of low-density parity-check (LDPC) codes is studied. We consider finite-length codes decoded by belief propagation (BP) and a well-known approximation of it, referred to as min-sum (MS), over a binary input additive white Gaussian noise (BIAWGN) channel. For both algorithms, we show that the application of SR in different domains results in different error correcting performance. In particular, the performances of SR in log-likelihood ratio (LLR) and LR domains for BP and MS are compared, and it is shown that SR-MS-LLR has the best performance. For the tested codes, SR-MS-LLR outperforms standard BP by up to about 0.5 dB, offering an attractive solution in terms of performance/complexity tradeoff. We also investigate the effects of quantization on SR-MS-LLR and demonstrate that at least 6-7 bits of quantization is required to capture close to floating-point performance.
Starting Page	107
Ending Page	110
File Size	334184
Page Count	4
File Format	PDF
ISBN	9781424419456
DOI	10.1109/BSC.2008.4563216
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-24
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Strontium Quantization Additive white noise Parity check codes Iterative algorithms Error correction Code standards Iterative decoding Belief propagation Testing
Content Type	Text
Resource Type	Article

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

Comments on successive relaxation for decoding of LDPC codes

An efficient pseudo-codeword search algorithm for Belief Propagation decoding of LDPC codes

Reduced complexity-and-latency variable-to-check residual belief propagation decoding algorithms for LDPC codes

Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes

Procedures for Efficient Iterative Decoding of Orthogonal Convolutional Codes

Reduced complexity iterative decoding of low-density parity check codes based on belief propagation

Joint Multiuser LDPC Coding Scheme for Error Control in DS-CDMA Systems

A dynamic normalization technique for decoding LDPC codes

Improving BER Performance of LDPC Codes based on Intermediate Decoding Results

Successive relaxation for decoding of LDPC codes

Similar Documents

Comments on successive relaxation for decoding of LDPC codes

An efficient pseudo-codeword search algorithm for Belief Propagation decoding of LDPC codes

Reduced complexity-and-latency variable-to-check residual belief propagation decoding algorithms for LDPC codes

Dynamics and performance analysis of analog iterative decoding for low-density parity-check (LDPC) codes

Procedures for Efficient Iterative Decoding of Orthogonal Convolutional Codes

Reduced complexity iterative decoding of low-density parity check codes based on belief propagation

Joint Multiuser LDPC Coding Scheme for Error Control in DS-CDMA Systems

A dynamic normalization technique for decoding LDPC codes

Improving BER Performance of LDPC Codes based on Intermediate Decoding Results

Successive relaxation for decoding of LDPC codes