DocumentCode
985298
Title
New syndrome decoder for (n,1) convolutional codes
Author
Reed, I.S. ; Truong, T.K.
Author_Institution
University of Southern California, Department of Electrical Engineering, Los Angeles, USA
Volume
19
Issue
9
fYear
1983
Firstpage
344
Lastpage
346
Abstract
The letter presents a new syndrome decoding algorithm for the (n,1) convolutional codes (CC) that is different and simpler than the previous syndrome decoding algorithm of Schalkwijk and Vinck. The new technique uses the general solution of the polynomial linear Diophantine equation for the error polynomial vector E(D). A recursive, Viterbi-like, algorithm is developed to find the minimum weight error vector E(D). An example is given for the binary non-systematic (2,1) CC.
Keywords
codes; decoding; (n,1) convolutional codes; error polynomial vector; general solution; minimum weight error vector; polynomial linear Diophantine equation; syndrome decoding algorithm;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19830239
Filename
4247680
Link To Document