DocumentCode
8449
Title
Low Density Parity Check Codes with Non-Equiprobable Symbols
Author
Bowen Dai ; Lei Wei
Author_Institution
Sch. of Electr. Eng. & Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
Volume
17
Issue
11
fYear
2013
fDate
Nov-13
Firstpage
2124
Lastpage
2127
Abstract
In this letter, we analyze how to decode LDPC codes with non-equiprobable binary symbols. For such symbols, we need to modify the conventional Tanner graph, because the message passing from check nodes to information bits and to parity check bits are diverse. In other words, in conventional Tanner graph, the message passing along two directions are identical, while in our case, the message along the forward direction and backward direction are different. A method to optimize signaling constellation which maximizes the channel mutual information is presented as well. In the numerical section, symbols with prior probabilities (0.3,0.7) could gain 0.72 dB in performance if we replace equal space constellation with optimal constellation. Several cases of short LDPC codes (N, K =1024, 512) are explored and gain almost 0.4 dB. The simulation shows that additional gain of only 0.2 dB could be attainable, if optimal source coding is achievable.
Keywords
decoding; graph theory; message passing; parity check codes; source coding; LDPC codes; Tanner graph; channel mutual information; decoding; equal space constellation; gain 0.4 dB; information bits; low density parity check codes; message passing; nonequiprobable binary symbols; optimal source coding; parity check bits; Constellation diagram; Decoding; Gain; Message passing; Parity check codes; Redundancy; Source coding; LDPC codes; non-equiprobable symbols; unequal energy allocation;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2013.091213.131294
Filename
6600715
Link To Document