1. A matrix algorithm for computing the free space distance of TCM codes sequence
- Author
-
Cao Zhigang and Fan Pingyi
- Subjects
Channel code ,Iterative Viterbi decoding ,Computer science ,Maximum likelihood ,Eight-point algorithm ,Data_CODINGANDINFORMATIONTHEORY ,Viterbi algorithm ,symbols.namesake ,Matrix (mathematics) ,Additive white Gaussian noise ,Distance matrix ,Cuthill–McKee algorithm ,symbols ,Fading ,Forward algorithm ,Trellis modulation ,Algorithm ,Soft output Viterbi algorithm ,Computer Science::Information Theory ,Communication channel - Abstract
In this paper, the problem of computing the free distance of TCM code sequences 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 the TCM code sequences has been theoretically solved. The matrix algorithm is derived from the Viterbi algorithm, and is an implementation of the Viterbi algorithm in the form of a matrix. Compared with other algorithms, the matrix algorithm has two advantages: (1) the explicit solution, and its relatively lower complexity, (2) its more reflexible ability to signal space distance variation. As examples, the results of some TCM code sequences on an AWGN channel and fading channels have been presented.
- Published
- 2002