An Iterative Weighted Reliability Decoding Algorithm for Two-Step Majority-Logic Decodable Cyclic Codes

An {iterative weighted reliability two-step majority logic decoding} (IWRTS-MLGD) algorithm for two-step majority-logic (TS-MLG)-decodable cyclic codes is presented. In contrast to other message passing decoding algorithms that utilize real number operations, our proposed decoding algorithm requires...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 17; no. 10; pp. 1980 - 1983
Main Authors: Chang, Hsiu-Chi, Chen, Chih-Lung, Chang, Hsie-Chia
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.10.2013
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Applied sciences
Coding, codes
Computational complexity
cyclic code
Decoding
Exact sciences and technology
Finite geometry code
Geometry
Information, signal and communications theory
Iterative algorithms
Iterative decoding
Message passing
Reliability
reliability-based message passing algorithm
Signal and communications theory
Telecommunications and information theory
two-fold EG code
Performance evaluation
Cyclic code
Majority logic
Iterative method
Algorithm
Computational complexity
Iterative decoding
two-fold EG code
Message passing
reliability-based message passing algorithm
BCH code
Reliability
Finite geometry code
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An {iterative weighted reliability two-step majority logic decoding} (IWRTS-MLGD) algorithm for two-step majority-logic (TS-MLG)-decodable cyclic codes is presented. In contrast to other message passing decoding algorithms that utilize real number operations, our proposed decoding algorithm requires only logical operations and integer additions. Therefore, large computational complexities can be reduced. For moderate-length TS-MLG-decodable cyclic codes, the proposed algorithm aided with soft information and a scaling factor outperforms the hard-decision TS-MLGD algorithm and hard-decision BCH codes with similar length by 1.2- and 1.0-dB, respectively.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2013.082413.131191