Estimations of the transfer functions of noncatastrophic convolutional encoders

被引:1
作者
Balakirsky, VB
机构
[1] Fakultät für Mathematik, Universität Bielefeld
[2] Data Security Association 'Confident,'
关键词
convolutional codes; Viterbi decoding; recurrent equations;
D O I
10.1109/18.490568
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A computational method, which allows us to upper-bound the solution of a wide class of systems of linear recurrent equations, is proposed, This method is used to estimate the transfer functions of noncatastrophic convolutional encoders.
引用
收藏
页码:1014 / 1021
页数:8
相关论文
共 13 条
[1]   DECISION DEPTHS OF CONVOLUTIONAL-CODES [J].
ANDERSON, JB ;
BALACHANDRAN, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (02) :455-459
[2]  
BALAKIRSKY VB, 1993, LECTURE NOTES COMPUT, V781, P1
[3]  
BALAKIRSKY VB, 1981, TEKHNIKA SREDSTV SVY, P12
[4]   A FAST ALGORITHM FOR COMPUTING DISTANCE SPECTRUM OF CONVOLUTIONAL-CODES [J].
CEDERVALL, M ;
JOHANNESSON, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) :1146-1159
[5]   A NEW UPPER BOUND ON THE 1ST-EVENT ERROR-PROBABILITY FOR MAXIMUM-LIKELIHOOD DECODING OF FIXED BINARY CONVOLUTIONAL-CODES [J].
CEDERVALL, M ;
JOHANNESSON, R ;
ZIGANGIROV, KS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) :762-766
[6]  
CEDERVALL M, 1993, COMMUNICATION
[7]   THE WEIGHT SPECTRA OF SOME SHORT LOW-RATE CONVOLUTIONAL-CODES [J].
CONAN, J .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (09) :1050-1053
[8]   LINEAR RECURRING SEQUENCES AND THE PATH WEIGHT ENUMERATOR OF A CONVOLUTIONAL CODE [J].
FITZPATRICK, P ;
NORTON, GH .
ELECTRONICS LETTERS, 1991, 27 (01) :98-99
[9]   INVERSES OF LINEAR SEQUENTIAL CIRCUITS [J].
MASSEY, JL ;
SAIN, MK .
IEEE TRANSACTIONS ON COMPUTERS, 1968, C 17 (04) :330-+
[10]   TIGHTENED UPPER BOUND ON ERROR PROBABILITY OF BINARY CONVOLUTIONAL CODES WITH VITERBI DECODING [J].
VANDEMEE.L .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) :389-391