DocumentCode :
1256860
Title :
Rate k/(k+1) punctured convolutional encoders
Author :
Hole, Kjell Jorgen
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
Volume :
37
Issue :
3
fYear :
1991
fDate :
5/1/1991 12:00:00 AM
Firstpage :
653
Lastpage :
655
Abstract :
G.D. Forney (1970, 1975) defined a minimal encoder as a polynomial matrix G such that G generates the code and G has the least constraint length among all generators for the code. Any convolutional code can be generated by a minimal encoder. High-rate k(k+1) punctured convolutional codes were introduced to simplify Viterbi decoding. An ordinary convolutional encoder G can be obtained from any punctured encoder. A punctured encoder is minimal if the corresponding ordinary encoder G is minimal and the punctured and ordinary encoders have the same constraint length. It is shown that any rate k/(k+1), noncatastrophic, antipodal punctured encoder is a minimal encoder.
Keywords :
encoding; error correction codes; Viterbi decoding; constraint length; convolutional encoder; minimal encoder; noncatastrophic antipodal encoder; polynomial matrix; punctured convolutional codes; punctured encoder; rate k/(k+1) encoder; Convolution; Convolutional codes; Councils; Decoding; Informatics; Notice of Violation; Signal processing algorithms; Sun; Viterbi algorithm;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.79924
Filename :
79924
Link To Document :
بازگشت