LINEAR RECURRING SEQUENCES AND THE PATH WEIGHT ENUMERATOR OF A CONVOLUTIONAL CODE

被引:7
作者
FITZPATRICK, P [1 ]
NORTON, GH [1 ]
机构
[1] UNIV BRISTOL,FAC ENGN,CTR COMMUN RES,BRISTOL BS8 1TR,AVON,ENGLAND
关键词
CONVOLUTION; CODES AND CODING;
D O I
10.1049/el:19910062
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The theory of integer recurrence relations is applied to give a new algebraic algorithm SYN ENUM which computes the path weight enumerator of a convolutional code. This algorithm may therefore be used to obtain performance bounds for a maximum likelihood decoder of a convolutional code. The path weight enumerator of a well known (2, 1, 6) code is computed.
引用
收藏
页码:98 / 99
页数:2
相关论文
共 5 条
[1]  
FITZPATRICK P, 1989, LECT NOTES COMPUT SC, V388, P232, DOI 10.1007/BFb0019862
[2]  
Lin S., 1983, PRINC MOB COMMUN
[3]  
MCELIECE R, 1977, ENCY MATH, V3
[4]  
Piret P., 1988, CONVOLUTIONAL CODES
[5]  
Stanley R.P, 1986, ENUMERATIVE COMBINAT, V1