Low-Complexity, Low-Memory EMS Algorithm for Non-Binary LDPC Codes

In this paper, the authors propose a new implementation of the EMS decoder for non binary LDPC codes. A particularity of the new algorithm is that it takes into accounts the memory problem of the non binary LDPC decoders, together with a significant complexity reduction per decoding iteration. The key feature of their decoder is to truncate the vector messages of the decoder to a limited number of values in order to reduce the memory requirements. Using the truncated messages, they propose an efficient implementation of the EMS decoder which reduces the order of complexity to O, which starts to be reasonable enough to compete with binary decoders.