A New Construction of Codebooks Meeting the Levenshtein Bound
Authors:
Open Access
- 21 April 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 77598-77603
Abstract
Codebooks with low coherence have extensive applications in many fileds such as code division multiple access (CDMA) communication systems, MIMO communications, compressed sensing and so on. In this paper, based on additive characters over finite fields, we propose a construction of optimal codebook with respect to the Levenshtein bound and verify that it is a new construction. By shortening the length of the optimal codebooks, we present a construction of codebooks asymptotically meeting the Levenshtein bound. To the best of our knowledge, the parameters of the asymptotically optimal codebooks are new.Keywords
Funding Information
- National Natural Science Foundation of China (61802281, 61702366, 61602342)
- Natural Science Foundation of Tianjin (19JCYBJC15800, 18JCQNJC70300)
- Tianjin Municipal Education Commission Project (2017KJ090, 2018KJ215, 2017KJ213, KYQD1817)
- Key Laboratory of Applied Mathematics of Fujian Province University (SX201904, SX201804)
- Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology (TJUT-KLICNST-K20160002)
- China Scholarship Council (201809345010, 201907760008)
This publication has 33 references indexed in Scilit:
- Steiner equiangular tight framesLinear Algebra and its Applications, 2012
- Construction of cyclotomic codebooks nearly meeting the Welch boundDesigns, Codes and Cryptography, 2011
- New nearly optimal codebooks from relative difference setsAdvances in Mathematics of Communications, 2011
- Achieving the Welch Bound With Difference SetsIEEE Transactions on Information Theory, 2005
- Symmetric informationally complete quantum measurementsJournal of Mathematical Physics, 2004
- Grassmannian frames with applications to coding and communicationApplied and Computational Harmonic Analysis, 2003
- Linear dispersion codes for MIMO systems based on frame theoryIEEE Transactions on Signal Processing, 2002
- Meeting the Welch Bound with Equality1999
- Packing Lines, Planes, etc.: Packings in Grassmannian SpacesExperimental Mathematics, 1996
- Lower bounds on the maximum cross correlation of signals (Corresp.)IEEE Transactions on Information Theory, 1974