Construction of LDPC codes over GF(q) with 
modified progressive edge growth

doi:10.1016/S1005-8885(08)60275-7

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (5): 103-106.doi: 10.1016/S1005-8885(08)60275-7

Construction of LDPC codes over GF(q) with
modified progressive edge growth

陈昕,门爱东,杨波,全子一

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2008-12-09 修回日期:1900-01-01 出版日期:2009-10-30
通讯作者: 陈昕

Construction of LDPC codes over GF(q) with
modified progressive edge growth

CHEN Xin ,MEN Ai-dong, YANG Bo, QUAN Zi-yi

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2008-12-09 Revised:1900-01-01 Online:2009-10-30
Contact: CHEN Xin

摘要/Abstract

摘要：

A parity check matrix construction method for constructing a low-density parity-check (LDPC) codes over GF(q) (q>2) based on the modified progressive edge growth (PEG) algorithm is introduced. First, the nonzero locations of the parity check matrix are selected using the PEG algorithm. Then the nonzero elements are defined by avoiding the definition of subcode. A proof is given to show the good minimum distance property of constructed GF(q)-LDPC codes. Simulations are also presented to illustrate the good error performance of the designed codes.

关键词:

LDPC;codes;over;GF(q),;progressive;edge;growth,;large;minimum;distance

Abstract:

Key words:

LDPC codes over GF(q);progressive edge growth;large minimum distance

CHEN Xin ,MEN Ai-dong, YANG Bo, QUAN Zi-yi. Construction of LDPC codes over GF(q) with
modified progressive edge growth[J]. Acta Metallurgica Sinica(English letters), 2009, 16(5): 103-106.

参考文献

1. Gallager R G. Low density parity check codes. IRE Transactions on Inform Theory, 1962, 8(1): 21-28

2. Mackay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. Electronics Letters, 1996, 32(18): 1645-1646

3. Davey M C, Mackay D. Low-density parity-check codes over GF(q). IEEE Communications Letters, 1998, 2(6): 165-167

4. Hu X Y, Eleftheriou E, Arnold D M. Regular and irregular progressive edge-growth Tanner graphs. IEEE Transactions on Information Theory, 2005, 51(1): 386-398

5. Davey M C. Error-correction using low-density parity-check codes. Cambridge, UK: University of Cambridge, 1999

6. Mackay D J C. Optimizing sparse graph codes over GF(q). Cambridge, UK: Cavendish Laboratory, 2003

7. Kimura D, Guilloud F, Pyndiah R M. Construction of parity-check matrices for non-binary LDPC codes. Proceedings of the 4th International symposium on Turbo Codes and Related Topics, Apr 3-7, 2007, Munich, Germany. 2007

8. Vardy A. The intractability of computing the minimum distance of a code. IEEE Transactions on Information Theory, 1997, 43(6): 1757-1766

9. Tanner R M. Minimum-distance bounds by graph analysis. IEEE

Transactions on Information Theory, 2001, 47(2): 808-821

10. Mao Y Y, Banihashemi A H. A heuristic search for good low-density parity-check codes at short block lengths. Proceedings of IEEE International Conference on Communications(ICC’01): Vol 1, Jun 11-14, 2001, Helsinki, Finland. Piscataway, NJ, USA: IEEE, 2001: 41-44

11. Hu X Y, Eleftheriou E, Arnold D M. Irregular progressive edge-growth Tanner graphs. Proceedings of IEEE International Symposium on Information Theory (ISIT’02), Jun 30-Jul 5, Lausanne, Switzerland. Piscataway, NJ, USA: IEEE, 2002: 480

[1]	Wang Chuanchuan, Zeng Yonghu, Wang Liandong, Fu Weihong. Improved statistical sparse decomposition principle method for underdetermined blind source signal recovery[J]. 中国邮电高校学报(英文版), 2019, 26(6): 94-102.
[2]	Peng Hong1, Ding Guangtai1,2, Zhang Huiran1,2,Hu Dongli2,3. Competition system for automatically evaluating edge detection algorithms based on the evolutionary game theory[J]. 中国邮电高校学报(英文版), 2019, 26(5): 49-59.
[3]	Zhai Qi, Jiang Mingyan. Supervised learning of enhancing convolutional Hash for image retrieval[J]. 中国邮电高校学报(英文版), 2019, 26(4): 51-61.
[4]	张志军牛凯董超. Iterative list decoding approach for Reed-Solomon codes[J]. 中国邮电高校学报(英文版), 2019, 26(3): 8-14.
[5]	Wei Feng, Zou Weixia, Wang Zhen, Wu Xiaomei. Distance control strategy for deploying content replica servers in an edge cloud[J]. 中国邮电高校学报(英文版), 2019, 26(2): 91-98.
[6]	许方敏叶桓宇崔绍华赵成林姚海鹏. Software defined industrial network architecture for edge computing offloading [J]. 中国邮电高校学报(英文版), 2019, 26(1): 49-58.
[7]	Yuan Fang, Tian Bin. Modified min-sum SCAN decoding algorithm for polar codes[J]. 中国邮电高校学报(英文版), 2018, 25(6): 90-96.
[8]	赵晶谢怡宁卢玉何勇军. Segmentation of overlapping cervical nuclei based on the identification[J]. 中国邮电高校学报(英文版), 2018, 25(5): 83-92.
[9]	范馨文温向明路兆铭孙春蕾韩曦. Robustness analysis of interdependent PV grids and communication network based on complex network[J]. 中国邮电高校学报(英文版), 2018, 25(5): 60-66.
[10]	王少春路兆铭温向明王鲁晗马璐. Joint system consumption minimization and workload allocation in edge-core network[J]. 中国邮电高校学报(英文版), 2018, 25(3): 45-54.
[11]	孙书龙 Linmin. Low complexity NB-LDPC decoder based on shared comparator architecture for ECN/EVN[J]. 中国邮电高校学报(英文版), 2018, 25(3): 65-70.
[12]	虎玲常霞钱伟. Image edge detection based on pulse coupled neural network and modulus maxima in non-subsampled contourlet domain[J]. 中国邮电高校学报(英文版), 2018, 25(3): 55-64.
[13]	Wang Xiuli, Hao Yakun. Two constructions of LDPC codes based on pseudo-symplectic geometry over finite fields[J]. 中国邮电高校学报(英文版), 2018, 25(2): 49-59.
[14]	Yang Jingmin1, Zhang Wenjie1, Zou Fumin2. Survey of outdoor and indoor architecture design in TVWS networks[J]. 中国邮电高校学报(英文版), 2017, 24(6): 24-38.
[15]	Liu Zhenhua, Kang Yaqian, Li Chen, Fan Yaqing. Hybrid cloud approach for block-level deduplication and searchable encryption in large universe[J]. 中国邮电高校学报(英文版), 2017, 24(5): 23-34.

Construction of LDPC codes over GF(q) with
modified progressive edge growth

Construction of LDPC codes over GF(q) with
modified progressive edge growth

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Construction of LDPC codes over GF(q) with modified progressive edge growth

Construction of LDPC codes over GF(q) with modified progressive edge growth

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Construction of LDPC codes over GF(q) with
modified progressive edge growth

Construction of LDPC codes over GF(q) with
modified progressive edge growth