Title :
The subtleties and intricacies of building a constraint length 15 convolutional decoder
Author :
Collins, Oliver M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA
fDate :
12/1/1992 12:00:00 AM
Abstract :
A series of algorithms, circuit designs, and analytical techniques as well as a few tricks are presented. Each is essential to the design, which created a constraint-length-15, 1-Mb/s Viterbi decoder. The focus is the maximum-likelihood decoding of very-long-constraint-length convolutional codes, but many of the concepts will find other applications ranging from extremely fast constraint-length-7 decoders to software simulations of codes with constraint lengths even longer than 15. The constraint-length-15 decoder is now working and will form the basis for the coding system used in the next generation of deep space probes
Keywords :
convolutional codes; decoding; 1 Mbit/s; Viterbi decoder; constraint length 15 convolutional decoder; maximum-likelihood decoding; very-long-constraint-length convolutional codes; Algorithm design and analysis; Buildings; Circuit analysis; Circuit synthesis; Convolution; Convolutional codes; Maximum likelihood decoding; Probes; Shift registers; Viterbi algorithm;
Journal_Title :
Communications, IEEE Transactions on
