LDPC Decoder Based on Markov Chain Monte Carlo Method

Low-density parity check (LDPC) codes have attracted the attention of a large number of researchers with its near-Shannon performance and easy implementation features. As a data coding scheme under the 5G scenario, how to achieve efficient encoding/decoding for LDPC codes has become one of the important research topics. Under this condition, this paper 1) proposes a novel decoding algorithm for LDPC codes using the Markov Chain Monte Carlo (MCMC) method and 2) introduces two improved versions, MCMC-S and MCMC-L, which achieve better results. Simulation figures show that the improved methods outperform the traditional belief propagation (BP) decoding method in relatively short codes by more than 1 dB at the bit error rate (BER) of 10−3. Very large scale integration (VLSI) architecture of the proposed method is also given in this paper.

[1]  Rüdiger L. Urbanke,et al.  The renaissance of Gallager's low-density parity-check codes , 2003, IEEE Commun. Mag..

[2]  Jianhao Hu,et al.  Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm , 2014, IEEE Transactions on Signal Processing.

[3]  Zhongfeng Wang,et al.  Flexible LDPC Decoder Design for Multigigabit-per-Second Applications , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[5]  Donald E. Knuth,et al.  The art of computer programming: sorting and searching (volume 3) , 1973 .

[6]  Behrouz Farhang-Boroujeny,et al.  Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[8]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[9]  E.G. Larsson,et al.  MIMO Detection Methods: How They Work [Lecture Notes] , 2009, IEEE Signal Processing Magazine.

[10]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[11]  Xiaohu You,et al.  Efficient Decoder Architecture for Single Block-Row Quasi-Cyclic LDPC Codes , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

[13]  D. Mackay,et al.  Low density parity check codes over GF(q) , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[14]  Rong-Rong Chen,et al.  Achieving Near MAP Performance With an Excited Markov Chain Monte Carlo MIMO Detector , 2017, IEEE Transactions on Wireless Communications.