Low Density Parity-Check Codes Based on Affine Permutation Matrices

被引:0
作者
Wang, Zhongxun [1 ]
Sun, Ling [1 ]
Xi, Yang [1 ]
机构
[1] Yantai Univ, Inst Sci & Technol Optoelect Informat, Yantai 264005, Peoples R China
关键词
Signal processing; LDPC codes; APM-LDPC codes; girth; LDPC CODES; CAPACITY; DESIGN;
D O I
10.1142/S0218001421580027
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, Low Density Parity-Check (LDPC) codes based on Affine Permutation Matrices (APM) drew lots of attention. Compared with the Quasi-Cyclic LDPC (QC-LDPC) codes, these kinds of codes have some advantages. APM-LDPC codes obtain lower cycle-distributions, minimum hamming distance and greater girth. This paper explains the importance of cyclic distribution by comparing APM-LDPC codes with QC-LDPC codes. Then a particular form of APM-LDPC codes is proposed and researched. The new codes can low down the cycle-distribution to larger extent. In the following research, an effective method, which constructs the new codes with fixed girth, is proposed. Simulations show that the construction method is reasonable and effective. The transmission performances are better than the traditional methods, as well. Finally, the implementation and verification are carried out on FPGA.
引用
收藏
页数:15
相关论文
共 20 条
[1]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[2]   LOW-DENSITY PARITY-CHECK CODES [J].
GALLAGER, RG .
IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :21-&
[3]  
Gautam A, 2015, 2015 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION (ICSC), P10, DOI 10.1109/ICSPCom.2015.7150610
[4]   An Explicit Method to Generate Some QC LDPC Codes with Girth 8 [J].
Gholami, Mohammad ;
Gholami, Zahra .
IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2016, 40 (A2) :145-149
[5]   High-performance binary and non-binary Low-density parity-check codes based on affine permutation matrices [J].
Gholami, Mohammad ;
Alinia, Masoumeh .
IET COMMUNICATIONS, 2015, 9 (17) :2114-2123
[7]   Comparison of constructions of irregular Gallager codes [J].
Mackay, DJC ;
Wilson, ST ;
Davey, MC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (10) :1449-1454
[8]   Block-based discrete wavelet transform-singular value decomposition image watermarking scheme using human visual system characteristics [J].
Makbol, Nasrin M. ;
Khoo, Bee Ee ;
Rassem, Taha H. .
IET IMAGE PROCESSING, 2016, 10 (01) :34-52
[9]   A combining method of structured LDPC codes from affine permutation matrices [J].
Myung, Seho ;
Yang, Kyeongcheol ;
Park, Dong Seek .
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :674-+
[10]   Design of capacity-approaching irregular low-density parity-check codes [J].
Richardson, TJ ;
Shokrollahi, MA ;
Urbanke, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :619-637