Title :
On a problem of Berlekamp
Author_Institution :
Dept. of Comput. Sci., Tech. Univ. of Chemnitz, Germany
fDate :
29 June-4 July 2003
Abstract :
At the 3rd Waterloo Conference on Combinatorics Berlekamp presented the following combinatorial problem, which originally arose in his studies on burst-error correcting convolution codes Berlekamp, ER (1963). The problem will be illustrated with example. We shall analyze an equivalent lattice path model and use a probablistic approach due to Gessel, I (1986).
Keywords :
combinatorial mathematics; convolutional codes; error correction codes; lattice theory; burst-error correcting convolution codes; combinatorial problem; equivalent lattice path model; Combinatorial mathematics; Computer science; Convolution; Convolutional codes; Ear; Lattices;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228055
