多元LDPC编码调制系统中低复杂度的似然概率生成算法

doi:10.3969/j.issn.1000-436x.2013.09.011

Abstract

Abstract:

The derivation of likelihood probabilities which are sent into the decoder in many LDPC-coded modulation systems is a challenging task especially when high-order modulations are used.This is because likelihood probabilities are usually complicated functions of the channel output and their calculation also requires knowledge of the channel parameters.To this end,a low-complexity likelihood probability derivation algorithm was proposed.Also,the Euclidean distance between the received signal and the constellation points was considered to divide the constellation points into two signal sets.Simulation results show that the proposed algorithm provides good trade-offs between performance and complexity,making it a good candidate for the hardware implementation of the front-end in the non-binary LDPC decoders.

Key words: non-binary LDPC codes, likelihood probabilities, decoder, demodulations

Guang-hua HE,Bao-ming BAI,Xiao MA,Bing LI. Low-complexity likelihood probability derivation algorithm for non-binary LDPC-coded modulation system[J]. Journal on Communications, 2013, 34(9): 84-91.

Figures/Tables 11

References 19

[1]	GALLAGER R G . Low-density parity-check codes[J]. IRE Trans Information Theory, 1962,8(1): 21-28.
[2]	DAVEY M C , MACKAY D J C . Low density parity check codes over GF(q)[J]. IEEE Commun Lett, 1998,2(6): 165-167.
[3]	HASSANI S , HAMON M,P′ENARD P . A comparison study of binary and non-binary LDPC codes decoding[A]. Proc Software,International Conference on Telecommunications and Computer Networks[C]. Dalmatia,Croatia, 2010. 355-359.
[4]	HU X Y , ELEFTHERIOU E . Binary representation of cycle tannergraph GF(2q) codes[A]. Proc IEEE Int Conf Commun[C]. Paris,France, 2004. 528-532.
[5]	LI G , FAIR I J , KRZYMIEN W A . Density evolution for no inary LDPC codes under gaussian approximation[J]. IEEE Trans Inform Theory, 2009,55(3): 997-1015.
[6]	ZENG L , LAN L , TAI Y ,et al. Constructions of nonbinary quasicyclic LDPC codes:a finite field approach[J]. IEEE Trans Commun, 2008,56(4): 545-554.
[7]	ZENG L , LAN L , TAI Y ,et al. Constructions of nonbinary quasicyclic LDPC codes:a finite geometry approach[J]. IEEE Trans Commun, 2008,56(3): 378-587.
[8]	Supplement to IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements,Part 11:Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications:Higher-Speed Physical Layer Extension in the 5 GHz Band[S]. 2003.
[9]	MACKAY D J C , DAVEY M C . Evaluation of gallager codes hort block length and high rate application[A]. Proc IMA International Conference on Mathematic and Its Applications:Codes,Systems and Graphical Models[C]. New York,USA, 2000. 113-133.
[10]	DECLERCQ D , FOSSORIER M . Extended min-sum algorithms for decoding LDPC codes over GF(q)[J]. IEEE Trans Inform Theory, 2007,55(4): 633-643.
[11]	VOICILA A , DECLERCQ D , VERDIER F ,et al. Low-complexity decoding for non-binary LDPC codes in high order fields[J]. IEEE Transactions on Communications, 2010,58(5): 1355-1375.
[12]	WANG X , BAI B , MA X . A low-complexity joint dection-decoding algorithm for nonbinary LDPC-coded modulation syatems[A]. International Symposium on Informantion Theory (ISIT 2011)[C]. Austin, 2010. 794-798.
[13]	ZHAO D,MA X , CHEN C , et a l . A low complexity decoding algorithm for majority-logic decodable nonbinary LDPC codes[J]. IEEE Commun Lett, 2010,14(11): 1062-1064.
[14]	SARKIS G , MANNOR S , GROSS W J . Stochastic decoding of LDPC codes over GF(q)[A]. Proc IEEE ICC ’09[C]. Dresden, 2009. 1-5.
[15]	YAZDANI R , ARDAKANI M . Piecewise linear LLR approximation for non-binary modulations over gaussian channels with unknown noise variance[A]. 2010 IEEE 17th International Conference on Telecommunications (ICT 2010)[C]. Doha, 2010. 1-7.
[16]	YAZDANI R , ARDAKANI M . Efficient LLR calculation for nonbinary modulations over fading channels[J]. IEEE Trans Commun, 2011,59(5): 1236-1241.
[17]	WANG X X , MA X . A class of generalized LDPC codes with fast parallel decoding algorithms[J]. IEEE Commun Lett, 2009,13(7): 531-533.
[18]	LIN W,BAI B , LI Y , et a l . Design of q-ary irregular repeat-accumulate codes[A]. International Conference on Advanced Information Networking and Applications (AINA 2009)[C]. Bradford, 2009. 201-206.
[19]	POULLIAT C , FOSSORIER M , DECLERCQ D . Design of regular(2,dc)-LDPC codes over GF(q) using their binary images[J]. IEEE Trans Commun, 2008,56(3): 1626-1635.

Metrics

Recommended 0

No Suggested Reading articles found!

概率生成算法	+	*	÷	exp	LUT
本文提出算法	5q?21	2q?4	1	0	4
精确解调算法	4q?1	5q	2q+1	q	0

Low-complexity likelihood probability derivation algorithm for non-binary LDPC-coded modulation system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 19

Related Articles 4

Metrics

Recommended 0

[1]	Hui LI,Ming-long ZHANG,Fu-xing CHEN,Han-xu HOU,Kai PAN,Wei WANG,Hu-sheng YUAN,Tao SUN. Co-decode algorithm of network coding with hardware logic [J]. Journal on Communications, 2012, 33(7): 1-8.
[2]	Rui-jia YUAN,Bao-ming BAI. Efficient storage method for FPGA-based partially parallel QC-LDPC decoder [J]. Journal on Communications, 2012, 33(11): 165-170.
[3]	Peng-yuan ZHANG,Jian SHAO,Qing-wei ZHAO,Yong-hong YAN. Keyword spotting system for broadcast news [J]. Journal on Communications, 2007, 28(12): 131-135.
[4]	, , , . Exploration of code division multiple access (OCDMA) spectral encoder/decoder based on fiber grating [J]. Journal on Communications, 2005, 26(3): 51-57.