Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (5): 848-855.doi: 10.3969/j.issn.1004-4132.2011.05.018

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Weighted symbol-flipping decoding algorithm for nonbinary LDPC codes with flipping patterns

Bing Liu1,2,*, Jun Gao2, Wei Tao2,3, and Gaoqi Dou2   

  1. 1. Marine Communication Technology Institute, Beijing 100841, P. R. China;
    2. Electronic College of Engineering, Naval University of Engineering, Wuhan 430033, P. R. China;
    3. China Marine Development and Research Center, Beijing 100161, P. R. China
  • Online:2011-10-28 Published:2010-01-03

Abstract:

A novel low-complexity weighted symbol-flipping algorithm with flipping patterns to decode nonbinary low-density parity-check codes is proposed. The proposed decoding procedure updates the hard-decision received symbol vector iteratively in search of a valid codeword in the symbol vector space. Only one symbol is flipped in each iteration, and symbol flipping function, which is employed as the symbol flipping metric, combines the number of failed checks and the reliabilities of the received bits and calculated symbols. A scheme to avoid infinite loops and select one symbol to flip in high order Galois field search is also proposed. The design of flipping pattern’s order and depth, which is dependent of the computational requirement and error performance, is also proposed and exemplified. Simulation results show that the algorithm achieves an appealing tradeoff between performance and computational requirement over relatively low Galois field for short to medium code length.