An iterative weighted reliability decoding algorithm for two-step majority-logic decodable cyclic codes

Hsiu Chi Chang, Chih Lung Chen, Hsie-Chia Chang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Article number6587856
Pages (from-to)1980-1983
Number of pages4
JournalIEEE Communications Letters
Volume17
Issue number10
DOIs
StatePublished - 4 Sep 2013

Keywords

  • cyclic code
  • Finite geometry code
  • reliability-based message passing algorithm
  • two-fold EG code

Fingerprint Dive into the research topics of 'An iterative weighted reliability decoding algorithm for two-step majority-logic decodable cyclic codes'. Together they form a unique fingerprint.

Cite this