Decoding algorithms for noncoherent trellis coded modulation

作者: D. Raphaeli

DOI: 10.1109/26.486326

关键词: Competitive analysisSequential decodingViterbi algorithmViterbi decoderAlgorithmBerlekamp–Welch algorithmDecoding methodsSoft output Viterbi algorithmTrellis modulationIterative Viterbi decodingForward algorithmComputer science

摘要: Noncoherent decoding of trellis codes using multiple-symbol overlapped observations was shown previously to achieve close the coherent performance. Optimal by Viterbi algorithm for L-symbol requires a number states which grows exponentially with L. Two novel suboptimal algorithms are presented, is same as original code, yielding complexity depending weakly on For practical values L, both substantially less complex than optimal algorithm. The first algorithm, basic decision feedback (BDFA), low scheme, based This suffer from increased error probability and propagation. A slight modification this can, in most cases, reduce these effects significantly. second uses BDFA building block. concept called "estimated future" its performance very optimum eases some additional memory requirements compared Performance analysis simulation results also given.

参考文章(9)
Andrew J. Viterbi, James K. Omura, Principles of digital communication and coding ,(1979)
A. Svensson, Reduced state sequence detection of partial response continuous phase modulation IEE Proceedings I Communications, Speech and Vision. ,vol. 138, pp. 256- 268 ,(1991) , 10.1049/IP-I-2.1991.0035
Raphaeli, Construction of uniform error property codes for generalized decoding global communications conference. pp. 12- 16 ,(1995) , 10.1109/CTMC.1995.502923
D. Raphaeli, Noncoherent coded modulation IEEE Transactions on Communications. ,vol. 44, pp. 172- 183 ,(1996) , 10.1109/26.486610
M.V. Eyuboglu, S.U.H. Qureshi, Reduced-state sequence estimation with set partitioning and decision feedback IEEE Transactions on Communications. ,vol. 36, pp. 13- 20 ,(1988) , 10.1109/26.2724
G.D. Forney, The viterbi algorithm Proceedings of the IEEE. ,vol. 61, pp. 268- 278 ,(1973) , 10.1109/PROC.1973.9030
P.R. Chevillat, E. Eleftheriou, Decoding of trellis-encoded signals in the presence of intersymbol interference and noise IEEE Transactions on Communications. ,vol. 37, pp. 669- 676 ,(1989) , 10.1109/26.31158
D. Divsalar, M.K. Simon, M. Shahshahani, The performance of trellis-coded MDPSK with multiple symbol detection IEEE Transactions on Communications. ,vol. 38, pp. 1391- 1403 ,(1990) , 10.1109/26.61381
John G. Proakis, Digital Communications ,(1983)