• DocumentCode
    2060276
  • Title

    Further results on insertion/deletion correcting codes

  • Author

    Clarke, Wa ; Ferreira, HC

  • Author_Institution
    Rand Afrikaans Univ., Aucklandpark, South Africa
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    373
  • Abstract
    A relationship between cyclic shifts and the codebook Levenshtein distance is presented. This relationship is explored to show that Levenshtein distance-based codebooks have limited comma-freedom. This result is further used to devise a neural net-based decoder for insertion/deletion correction code books.
  • Keywords
    binary codes; block codes; cyclic codes; decoding; error correction codes; neural nets; Levenshtein distance; binary codes; block codes; codebooks; comma-freedom; cyclic shifts; insertion/deletion correcting codes; neural net-based decoder; Africa; Binary codes; Block codes; Books; Boolean functions; Decoding; Error correction codes; Hip; Information theory; Neural networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

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