A MATRIX ALGORITHM FOR COMPUTING THE FREE SPACE DISTANCE OF TCM SIGNAL SEQUENCES  

作　　者：Fan Pingyi Cao Zhigang(Dept. of Electronic Engineering, Tsinghua University, Beijing 100084) 

出　　处：《Journal of Electronics(China)》1997年第4期328-335,共8页电子科学学刊（英文版）

基　　金：National Natural Science Foundation of China

摘　　要：In this paper, the problem of computing the free distance of Trellis Coded Modulation (TCM) signal sequence has been discussed; a new algorithm-the matrix algorithm is proposed; and the step-number estimation problem for state transmission to compute the free distance of TCM signal sequence has been theoretically solved. The matrix algorithm is derived from the Viterbi algorithm, and is an implementation of Viterbi algorithm in the form of matrix. Compared with other algorithms, the matrix algorithm gains two advantages: (1) The explicit solution, and its relatively less complexity. (2) More reflexible ability to the signal space distance variation. As examples, the results of some TCM signal sequence on AWGN channel and fading channels have been presented.In this paper, the problem of computing the free distance of Trellis Coded Modulation (TCM) signal sequence has been discussed; a new algorithm-the matrix algorithm is proposed; and the step-number estimation problem for state transmission to compute the free distance of TCM signal sequence has been theoretically solved. The matrix algorithm is derived from the Viterbi algorithm, and is an implementation of Viterbi algorithm in the form of matrix. Compared with other algorithms, the matrix algorithm gains two advantages: (1) The explicit solution, and its relatively less complexity. (2) More reflexible ability to the signal space distance variation. As examples, the results of some TCM signal sequence on AWGN channel and fading channels have been presented.

关 键 词：TRELLIS CODED modulation (TCM) Matrix algorithm FADING channel 

分 类 号：TN911[电子电信—通信与信息系统]