• DocumentCode
    1072553
  • Title

    A note on double insertion/deletion correcting codes

  • Author

    Swart, Theo G. ; Ferreira, Hendrik C.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Rand Afrikaans Univ., Auckland Park, South Africa
  • Volume
    49
  • Issue
    1
  • fYear
    2003
  • fDate
    1/1/2003 12:00:00 AM
  • Firstpage
    269
  • Lastpage
    273
  • Abstract
    By using a run-length representation of sequences, ways to determine suband supersequences are discussed. This is then used in determining the number of sub- and supersequences of a sequence after double insertions or deletions. It is also used in creating subsequence/supersequence books that are searched to find new double insertion/deletion correcting code books with higher cardinalities than those already known.
  • Keywords
    binary sequences; error correction codes; error detection codes; binary sequence; double insertion/deletion correcting code books; double insertion/deletion correcting codes; error-correcting codes; run-length representation; subsequence/supersequence books; subsequences; supersequences; Africa; Books; Concatenated codes; Cybernetics; Density functional theory; Error correction; Error correction codes; Forward error correction; Hamming distance; Information theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2002.806155
  • Filename
    1159779
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1072553