• DocumentCode
    796394
  • Title

    Singleton-type bounds for blot-correcting codes

  • Author

    Bossert, Martin ; Sidorenko, Vladimir

  • Author_Institution
    Ulm Univ., Germany
  • Volume
    42
  • Issue
    3
  • fYear
    1996
  • fDate
    5/1/1996 12:00:00 AM
  • Firstpage
    1021
  • Lastpage
    1023
  • Abstract
    Consider the transmission of codewords over a channel which introduces dependent errors. Thinking of two-dimensional codewords, such errors can be viewed as blots of a particular shape on the codeword. For such blots of errors the combinatorial metric was introduced by Gabidulin (1971) and it was shown that a code with distance d in combinatorial metric can correct d/2 blots. We propose an universal Singleton-type upper bound on the rate R of a blot-correcting code with the distance d in arbitrary combinatorial metric. The rate is bounded by R⩽1-(d-1)/D, where D is the maximum possible distance between two words in this metric
  • Keywords
    combinatorial mathematics; error correction codes; telecommunication channels; Singleton-type upper bound; blot-correcting codes; channel; codeword transmission; combinatorial metric; dependent errors; two-dimensional codewords; Conferences; Error correction codes; Lattices; Linear code; Shape; Tiles; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.490569
  • Filename
    490569