• DocumentCode
    3607763
  • Title

    Optimal Codebooks From Binary Codes Meeting the Levenshtein Bound

  • Author

    Can Xiang ; Cunsheng Ding ; Mesnager, Sihem

  • Author_Institution
    Coll. of Math. & Inf. Sci., Guangzhou Univ., Guangzhou, China
  • Volume
    61
  • Issue
    12
  • fYear
    2015
  • Firstpage
    6526
  • Lastpage
    6535
  • Abstract
    In this paper, a generic construction of codebooks based on binary codes is introduced. With this generic construction, a few previous constructions of optimal codebooks are extended, and a new class of codebooks almost meeting the Levenshtein bound is presented. Exponentially many codebooks meeting or almost meeting the Levenshtein bound from binary codes are obtained in this paper. The codebooks constructed in this paper have alphabet size 4. As a byproduct, three bounds on the parameters of binary codes are derived.
  • Keywords
    binary codes; Levenshtein bound; alphabet size; binary codes; generic construction; optimal codebooks; Binary codes; Electronic mail; Hamming distance; Linear codes; Mathematics; Multiaccess communication; Codebooks; Levenshtein bounds; bent functions; codes; semi-bent functions; signal sets;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2015.2487451
  • Filename
    7293184