• DocumentCode
    1505632
  • Title

    Relationships between different error-correcting capabilities of a code

  • Author

    Konstantinidis, Stavros

  • Author_Institution
    Dept. of Math. & Comput. Sci., St. Mary´´s Univ., Halifax, NS, Canada
  • Volume
    47
  • Issue
    5
  • fYear
    2001
  • fDate
    7/1/2001 12:00:00 AM
  • Firstpage
    2065
  • Lastpage
    2069
  • Abstract
    SID channels are discrete channels represented by expressions that involve combinations of the error types substitution, insertion, and deletion. In this correspondence, a simple distance is defined that generalizes the Hamming and Levenshtein distances. For a certain class of SID channels, the distance is used to obtain a necessary and sufficient condition for the error-correcting capability that corresponds to the channel in question. Moreover, it is shown that for many SID channels whose expressions include the insertion type, their error-correcting codes coincide with those for SID channels whose expressions result by replacing the insertion type with the deletion type
  • Keywords
    channel coding; error correction codes; Hamming distance; Levenshtein distance; SID channels; discrete channels; error-correcting capability; error-correcting codes; substitution insertion deletion channels; Conferences; Costs; Data communication; Error correction; Error correction codes; Information retrieval; Information theory; Mathematics; Sufficient conditions; Terminology;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.930944
  • Filename
    930944