• DocumentCode
    3644634
  • Title

    A note on non-binary multiple insertion/deletion correcting codes

  • Author

    Filip Palunčić;Theo G. Swart;Jos H. Weber;Hendrik C. Ferreira;Willem A. Clarke

  • Author_Institution
    Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, 2006, South Africa
  • fYear
    2011
  • Firstpage
    683
  • Lastpage
    687
  • Abstract
    We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a generalisation of Tenengol´ts´ non-binary single insertion/deletion correcting code. We evaluate the cardinality of the proposed construction based on the asymptotic upper bound on the cardinality of a maximal binary multiple insertion/deletion correcting code derived by Levenshtein.
  • Keywords
    "Decoding","Upper bound","Conferences","Vectors","Equations","Receivers"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

  • DOI
    10.1109/ITW.2011.6089584
  • Filename
    6089584
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3644634