A New Construction of Codebooks Meeting the Levenshtein Bound

Authors:

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.
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: