ABSTRACT

In Chapter 5, we propose a novel nested non-binary LDGM codes with lattice to achieve multiple interpretations with low complexity decoding methods. Specifically, we construct this novel codes in multi-access wireless relay network, derive the detailed coding process at both relay and destination nodes. At the destination node, we design a corresponding complexity reduced Lattice-based Extended Min-Sum (L-EMS) decoding method. The performance of the low complexity decoding algorithm is quite good with respect to the important complexity reduction. Besides, we propose a Lattice-based Monto Carlo method to obtain a good nested non-binary LDGM codes. Furthermore, it is shown wildly in literatures that lattice based coding system can approach the Shannon capacity limit.