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
Link To Document