Title :
Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes
Author :
Ma, Xiao ; Zhang, Kai ; Chen, Haiqiang ; Bai, Baoming
Author_Institution :
Dept. of Electron. & Commun. Eng., Sun Yat-sen Univ., Guangzhou, China
fDate :
1/1/2012 12:00:00 AM
Abstract :
The extended min-sum (EMS) algorithm is redescribed as a reduced-search trellis algorithm (called M-EMS algorithm). Two variants of the M-EMS algorithm, called T-EMS algorithm and D-EMS algorithm, are presented. Simulation results show that, these three algorithms (referred to as X-EMS algorithms for convenience), combined with factor correction techniques, perform almost as well as the Q-ary sum-product algorithm (QSPA) but with a much lower complexity.
Keywords :
communication complexity; parity check codes; trellis codes; D-EMS algorithm; M-EMS algorithm; Q-ary sum-product algorithm; T-EMS algorithm; extended min-sum algorithm; factor correction technique; low complexity X-EMS algorithm; nonbinary LDPC code; reduced-search trellis algorithm; Algorithm design and analysis; Bit error rate; Complexity theory; Decoding; Joining processes; Measurement; Parity check codes; EMS algorithms; Q-ary sum-product algorithm (QSPA); nonbinary low-density parity-check (LDPC) codes; reduced-search trellis algorithm;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2011.092011.110082
