NDLI: Adaptive Decoding of Binary Linear Block Codes Using Information Sets and Erasures

Content Provider	IEEE Xplore Digital Library
Author	Godoy, W. Wille, E.C.G. da Cunha, J.A.T.
Copyright Year	2010
Abstract	This paper proposes an information-set based soft-decision decoding algorithm for binary linear block codes. In this new algorithm a list of symbol positions that are able to generate a valid information set is obtained, in advance, by using pre-processing. During the decoding process, the algorithm reconstructs a code-word by means of the information sets from the list. Early termination of the decoding process is based on the acceptance criterion of Barros, Godoy and Wille (BGW). If the BGW criterion was not satisfied, the candidate code-word is changed via bit exchanges (erasures) and reconstructed in order to identify the wrong bits. The performance of the proposed algorithm is quite favorable, being comparable to the maximum-likelihood decoding performance, as shown by results obtained from computer simulation. This paper also demonstrates the equivalency between the BGW criterion and the Taipale and Pursley criterion, proposed independently in 1993 and in 1989 respectively.
Starting Page	202
Ending Page	207
File Size	213831
Page Count	6
File Format	PDF
ISBN	9781424472734
e-ISBN	9781424472741
DOI	10.1109/CTRQ.2010.41
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-06-13
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer simulation Quality of service Reliability theory acceptance criteria Paper technology Maximum likelihood decoding Linearity Binary codes Error-correcting codes Error correction codes soft-decision decoding Block codes information sets Voronoi region Demodulation
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

Fst soft decision decoding based on error weights

Soft decoding employing algebraic decoding beyond e/sub BCH/

Reliability-Based Soft-Decision Decoding With Multiple Biases

GEN03-3: Enhanced Box and Match Algorithm for Reliability-Based Soft-Decision Decoding of Linear Block Codes

Applying genetic algorithms to the information sets search problem

Decoding linear block codes using the ordered-statistics and the MLD techniques

Maximum-likelihood Soft-decision Decoding for Binary Linear Block Codes Based on Their

A Simple Acceptance Criterion for Binary Block Codes Soft-Decision Algorithms

A Recursive Hadamard Transform Optimal Soft Decision Decoding Algorithm

Adaptive Decoding of Binary Linear Block Codes Using Information Sets and Erasures

Similar Documents

Fst soft decision decoding based on error weights

Soft decoding employing algebraic decoding beyond e/sub BCH/

Reliability-Based Soft-Decision Decoding With Multiple Biases

GEN03-3: Enhanced Box and Match Algorithm for Reliability-Based Soft-Decision Decoding of Linear Block Codes

Applying genetic algorithms to the information sets search problem

Decoding linear block codes using the ordered-statistics and the MLD techniques

Maximum-likelihood Soft-decision Decoding for Binary Linear Block Codes Based on Their

A Simple Acceptance Criterion for Binary Block Codes Soft-Decision Algorithms

A Recursive Hadamard Transform Optimal Soft Decision Decoding Algorithm

Adaptive Decoding of Binary Linear Block Codes Using Information Sets and Erasures