• DocumentCode
    2091932
  • Title

    Relationships between different error-correcting capabilities of a code

  • Author

    Konstantinidis, Stavros

  • Author_Institution
    Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
  • fYear
    1998
  • fDate
    22-26 Jun 1998
  • Firstpage
    122
  • Lastpage
    123
  • Abstract
    SID channels are discrete channels represented by expressions that involve combinations of the error types substitution, insertion, and deletion. Based on the SID channel model, 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 unifying 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 removing the insertion type or by replacing it with the deletion type
  • Keywords
    channel coding; error correction codes; telecommunication channels; Hamming distance; Levenshtein distance; SID channel model; discrete channels; error types deletion; error types insertion; error types substitution; error-correcting codes; substitution insertion deletion channel; Computer errors; Computer science; Error correction; Scattering; Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 1998
  • Conference_Location
    Killarney
  • Print_ISBN
    0-7803-4408-1
  • Type

    conf

  • DOI
    10.1109/ITW.1998.706467
  • Filename
    706467