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

作者：Chang Hsiu Chi; Chen Chih Lung; Chang Hsie Chia

来源：IEEE Communications Letters, 2013, 17(10): 1980-1983.

DOI：10.1109/LCOMM.2013.082413.131191

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

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.

• 出版日期2013-10