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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2013.091213.131294