Optimal Codebooks From Binary Codes Meeting the Levenshtein Bound

Can Xiang, Cunsheng Ding, Sihem Mesnager

Research output: Contribution to journalJournal Articlepeer-review

33 Citations (Scopus)

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.

Original languageEnglish
Article number7293184
Pages (from-to)6526-6535
Number of pages10
JournalIEEE Transactions on Information Theory
Volume61
Issue number12
DOIs
Publication statusPublished - Dec 2015

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

  • Codebooks
  • Levenshtein bounds
  • bent functions
  • codes
  • semi-bent functions
  • signal sets

Fingerprint

Dive into the research topics of 'Optimal Codebooks From Binary Codes Meeting the Levenshtein Bound'. Together they form a unique fingerprint.

Cite this