Set Min-Sum Decoding Algorithm for Non-Binary LDPC Codes

被引：0

作者：

Song, Liyuan ^{[1
]}

Huang, Qin ^{[1
]}

Wang, Zulin ^{[1
,2
]}

机构：

[1] Beihang Univ, Sch Elect & Informat Engn, Beijing, Peoples R China

[2] Collaborat Innovat Ctr Geospatial Technol, 129 Luoyu Rd, Wuhan 430079, Peoples R China

来源：

2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2016年

关键词：

Non-binary LDPC codes; check node update; correct probability distribution; set partition; DESIGN;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper reduces the complexity of decoding non-binary low-density parity-check (LDPC) codes by set partition. In the check node update, the input vectors are partitioned into several sets such that different elements in the virtual matrix enjoy various computational strategies. As a result, the proposed algorithm achieves high computational efficiency by setting strategies according to the correct probability of these elements. Simulation results indicate that it significantly decreases the complexity of check node update with negligible performance loss.

引用

页码：3008 / 3012

页数：5

共 16 条

[11] Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes
Ma, Xiao
Zhang, Kai
Chen, Haiqiang
Bai, Baoming
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (01) : 9 - 13
[12] Design of Regular (2, dc)-LDPC Codes over GF(q) Using Their Binary Images
Poulliat, Charly
Fossorier, Marc
Declercq, David
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (10) : 1626 - 1635
[13] Min-Max decoding for non binary LDPC codes
Savin, Valentin
[J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 960 - 964
[14] Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
Voicila, Adrian
Declercq, David
Verdier, Francois
Fossorier, Marc
Urard, Pascal
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1365 - 1375
[15] Generalized Sum-Product Algorithm for Joint Channel Decoding and Physical-Layer Network Coding in Two-Way Relay Systems
Wuebben, Dirk
Lang, Yidong
[J]. 2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[16] Construction of Non-Binary Quasi-Cyclic LDPC Codes by Arrays and Array Dispersions
Zhou, Bo
Kang, Jingyu
Song, Shumei
Lin, Shu
Abdel-Ghaffar, Khaled
Xu, Meina
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) : 1652 - 1662

← 1 2 →