NDLI: Non-binary LDPC codes vs. Reed-Solomon codes

Content Provider	IEEE Xplore Digital Library
Author	Bo Zhou Li Zhang Jingyu Kang Qin Huang Tai, Y.Y. Shu Lin Meina Xu
Copyright Year	2008
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Univ. of California, Davis, CA (Bo Zhou; Li Zhang; Jingyu Kang; Qin Huang; Tai, Y.Y.; Shu Lin)
Abstract	This paper investigates the potential of non-binary LDPC codes to replace widely used Reed-Solomon (RS) codes for applications in communication and storage systems for combating mixed types of noise and interferences. The investigation begins with presentation of four algebraic constructions of RS-based non-binary quasi-cyclic (QC)-LDPC codes. Then, the performances of some codes constructed based on the proposed methods with iterative decoding are compared with those of RS codes of the same lengths and rates decoded with the hard-decision Berlekamp-Massey (BM)-algorithm and the algebraic soft-decision Kotter-Vardy (KV)-algorithm over both the AWGN and a Rayleigh fading channels. Comparison shows that the constructed non-binary QC-LDPC codes significantly outperform their corresponding RS codes decoded with either the BM-algorithm or the KV-algorithm. Most impressively, the orders of decoding computational complexity of the constructed non-binary QC-LDPC codes decoded with 5 and 50 iterations of a Fast Fourier Transform based sum-product algorithm are much smaller than those of their corresponding RS codes decoded with the KV-algorithm, while achieve 1:5 to 3 dB coding gains. The comparison shows that well designed non-binary LDPC codes have a great potential to replace RS codes for some applications in communication or storage systems, at least before a very efficient algorithm for decoding RS codes is devised.
Starting Page	175
Ending Page	184
File Size	410774
Page Count	10
File Format	PDF
ISBN	9781424426706
DOI	10.1109/ITA.2008.4601044
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-01-27
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Interpolation Variable speed drives Parity check codes Complexity theory Arrays Dispersion Construction industry
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

Blind frame synchronization of reed-solomon codes: Non-binary VS. binary approach

Construction of quasicyclic LDPC codes based on the minimum weight codewords of Reed-Solomon codes

(5, k) regular LDPC codes using novel code-construction

Novel interpolation architecture for Low-Complexity Chase soft-decision decoding of Reed-Solomon codes

ML vs. BP decoding of binary and non-binary LDPC codes

Array dispersions of matrices and constructions of quasi-cyclic LDPC codes over non-binary fields

Fast interpolation in algebraic soft decision decoding of Reed-Solomon codes

A new progressive algebraic soft decoding algorithm for reed-solomon codes

Factorization-free Low-complexity Chase soft-decision decoding of Reed-Solomon codes

Non-binary LDPC codes vs. Reed-Solomon codes

Similar Documents

Blind frame synchronization of reed-solomon codes: Non-binary VS. binary approach

Construction of quasicyclic LDPC codes based on the minimum weight codewords of Reed-Solomon codes

(5, k) regular LDPC codes using novel code-construction

Novel interpolation architecture for Low-Complexity Chase soft-decision decoding of Reed-Solomon codes

ML vs. BP decoding of binary and non-binary LDPC codes

Array dispersions of matrices and constructions of quasi-cyclic LDPC codes over non-binary fields

Fast interpolation in algebraic soft decision decoding of Reed-Solomon codes

A new progressive algebraic soft decoding algorithm for reed-solomon codes

Factorization-free Low-complexity Chase soft-decision decoding of Reed-Solomon codes

Non-binary LDPC codes vs. Reed-Solomon codes