Title :
Bounds for the computation of the free distance of codes based on convolution
Author :
Said, Amir ; Anderson, John B.
Author_Institution :
Dept. of Electr. Comput. & Syst. Eng., Rensselaer Polytech. Inst., Troy, NY, USA
fDate :
27 Jun-1 Jul 1994
Abstract :
This paper presents new bounds to be used in the search for the free distance (Dfree) of infinite response codes based on filtering a PAM modulated signal. The bounds extend the two main criteria used to prune paths with trellis codes, namely: path weight comparisons: from each state only the path with the smallest weight is extended; and bounding: if the weight is larger than an upper bound on D free then no path is extended. If a PAM signal is filtered with an IIR filter, then we have a linear tree code, and the paths do not merge. In addition, the weight Dfree is reached only in the limit. We show that, by using more powerful bounds, it is possible to compare paths in the cases of “near merges,” and to find when a path corresponds to Dfree in early stages of the search. The new bounds are useful for several types of convolutional coding, and for that reason we present a quite general approach, and exemplify the solutions for filtered PAM and also for binary convolutional codes (BCC)
Keywords :
IIR filters; binary sequences; convolutional codes; filtering theory; linear codes; pulse amplitude modulation; trellis codes; IIR filter; PAM signal filtering; binary convolutional codes; bounding; convolutional coding; filtered PAM signal; free distance; infinite response codes; linear tree code; path weight comparisons; trellis codes; upper bound; Convolution; Convolutional codes; Euclidean distance; Filtering; Hamming weight; IIR filters; Modulation coding; Nonlinear filters; Upper bound; Vectors;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.395016