Low Complexity Two-Stage Soft/Hard Decoders

Next generation wireless systems will need higher spectral efficiency as the expected traffic volumes per unit bandwidth and dimension will inevitably grow. As a consequence, it is necessary to design coding schemes with performances close to the theoretical limits, having high flexibility and low complexity requirements at transmitter and receiver. In this paper, we point out some of the limitations of the Bit Interleaved Code Modulation (BICM) technique which is the state of the art adopted in several standards and then propose some new lower complexity alternatives. These low complexity alternatives are obtained by applying the recently introduced Analog Digital Belief Propagation (ADBP) algorithm to a two stage encoding scheme embedding a hard decoding stage. First we show that for PAM$^2$ type constellations over the AWGN channel, the performance loss caused by using a hard decoded stage for all modulation bits except the two least protected is negligible. Next, we consider the application of two stage decoders to more challenging Rician channels, showing that in this case the number of bits needed to be soft decoded depends on the Rician factor and increases to a maximum of three bits per dimension for the Rayleigh channel. Finally, we apply the ADBP algorithm to further reduce the detection and decoding complexity.

[1]  Udo Wachsmann,et al.  Multilevel Coding : Use of Hard Decisions in Multistage Decoding , .

[2]  John P. Fonseka,et al.  Improved Hard Iterative Decoding (IHID) of Multilevel Codes , 2013, IEEE Communications Letters.

[3]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[4]  Guido Montorsi Analog Digital Belief Propagation , 2012, IEEE Communications Letters.

[5]  Guido Masera,et al.  VLSI Implementation of a Non-Binary Decoder Based on the Analog Digital Belief Propagation , 2014, IEEE Transactions on Signal Processing.

[6]  David Burshtein,et al.  Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels , 2005, IEEE Transactions on Information Theory.

[7]  Sae-Young Chung,et al.  Sphere-bound-achieving coset codes and multilevel coset codes , 2000, IEEE Trans. Inf. Theory.

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[10]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[11]  V. Fischer,et al.  Improved multistage decoding of multilevel codes for digital radio mondiale (drm) , 2004, IEEE International Symposium on Consumer Electronics, 2004.

[12]  Desmond P. Taylor,et al.  On multilevel codes and iterative multistage decoding , 2001, IEEE Trans. Commun..

[13]  Guido Montorsi,et al.  Analog Digital Belief Propagation and its application to multi stage decoding systems , 2015, 2015 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).