A new decoding algorithm for geometrically uniform trellis codes

被引:1
作者
Benedetto, S
Montorsi, G
机构
[1] Dipartimento di Elettronica, Politecnico di Torino, Torino
关键词
geometrically uniform codes; group codes; suboptimal decoding algorithms;
D O I
10.1109/26.494302
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new decoding algorithm for geometrically uniform trellis codes is presented, The group structure of the codes is exploited in order to improve the decoding process, Analytical bounds to the algorithm performance and to its computational complexity are derived. The algorithm complexity does not depend on the number of states of the trellis describing the code. Extensive simulations yield results on the algorithm performance and complexity, and permit a comparison with the Viterbi algorithm and the sequential Fano algorithm.
引用
收藏
页码:581 / 590
页数:10
相关论文
共 5 条
[1]   GEOMETRICALLY UNIFORM TCM CODES OVER GROUPS BASED ON LXMPSK CONSTELLATIONS [J].
BENEDETTO, S ;
GARELLO, R ;
MONDIN, M ;
MONTORSI, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) :137-152
[2]  
BENEDETTO S, 1993, P IEEE S INF THEOR S
[3]   THE DYNAMICS OF GROUP CODES - STATE-SPACES, TRELLIS DIAGRAMS, AND CANONICAL ENCODERS [J].
FORNEY, GD ;
TROTT, MD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) :1491-1513
[4]   GEOMETRICALLY UNIFORM CODES [J].
FORNEY, GD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) :1241-1260
[5]  
Wozencraft J.M., 1967, Principles of Communications Engineering