Coset Probability Based Majority-logic Decoding for Non-binary LDPC Codes

被引：0

作者：

Wijekoon, V. B. ^{[1
]}

Liu, Shuiyin ^{[2
]}

Viterbo, Emanuele ^{[1
]}

Hong, Yi ^{[1
]}

Micheloni, Rino ^{[3
]}

Marelli, Alessia ^{[3
]}

机构：

[1] Monash Univ, Clayton, Vic, Australia

[2] Holmes Inst, Melbourne, Vic, Australia

[3] Microsemi Corp, Milan, Italy

来源：

2019 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2019年

基金：

澳大利亚研究理事会;

关键词：

Non-binary LDPC codes; Majority-logic decoding; Graph expansion;

D O I：

10.1109/itw44776.2019.8989103

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a majority-logic decoding (MLgD) algorithm for non-binary LDPC codes based on a novel expansion of the Tanner graph. The expansion introduced converts the Q-ary graph into a binary one, which makes the new MLgD algorithm more attractive for hardware implementations. Proposed algorithm performs significantly better than the existing MLgD algorithms in the waterfall region, and it shows a much lower error-floor as well. Algorithm only requires integer additions, comparisons, finite field operations and some binary operations. Thus, it offers an effective trade-off between performance and complexity in decoding non-binary LDPC codes.

引用

页码：539 / 543

页数：5

共 8 条

[1] Barnault L., 2003, P IEEE INF THEOR WOR
[2] Chen Chao, 2010, IEEE COMMUNICATION L, V14
[3] Chen Chao-Yu, 2010, IEEE T COMMUNICATION, V58
[4] Davey M. C., 1998, IEEE COMMUNICATION L, V2
[5] Declerq D., 2005, P IEEE INT S INF THE
[6] Savin Valentin, 2008, P IEEE INT S INF THE
[7] Song Liyuan, 2015, P IEEE INT C COMM LO
[8] Improved Iterative Hard- and Soft-Reliability Based Majority-Logic Decoding Algorithms for Non-Binary Low-Density Parity-Check Codes
Xiong, Chenrong
Yan, Zhiyuan
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (20) : 5449 - 5457

← 1 →