• DocumentCode
    2000958
  • Title

    On a problem of Berlekamp

  • Author

    Tamm, Ulrich

  • Author_Institution
    Dept. of Comput. Sci., Tech. Univ. of Chemnitz, Germany
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    41
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228055
  • Filename
    1228055
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2000958