中国民航大学学报 ›› 2026, Vol. 44 ›› Issue (1): 86-90.

• 基础研究 • 上一篇    下一篇

最优和渐近最优码本的新构造

  

  1. 1. 中国民航大学理学院,天津 300300;2. 天津市智能信号与图像处理重点实验室,天津 300300
  • 收稿日期:2023-10-11 修回日期:2024-04-19 出版日期:2026-02-28 发布日期:2026-03-07
  • 作者简介:高有(1966— ),男,内蒙古乌兰察布人,教授,博士,研究方向为代数、密码与编码
  • 基金资助:
    国家自然科学基金项目(11701558);天津市智能信号与图像处理重点实验室开放基金项目(230122011003)

New constructions of optimal and asymptotically optimal codebooks

  1. 1. College of Science, CAUC, Tianjin 300300, China; 2. Tianjin Key Laboratory of Intelligent Signal and Image Processing, Tianjin300300, China
  • Received:2023-10-11 Revised:2024-04-19 Online:2026-02-28 Published:2026-03-07

摘要: 码本是一类具有较低相关性的信号集,满足Welch界或Levenshtein界的码本(又称信号集)主要用于码分多址(CDMA,code-division muliple-access)系统中不同用户信号的区分,也可用于压缩感知、编码理论和量子计算。本文提供了两类关于Levenshtein界的最优和渐近最优码本的新构造。首先,利用设计理论对象网和Hadamard矩阵构造了一类新的关于Levenshtein界的最优码本;其次,利用有限域上的置换函数构造了一类关于ILevenshtein界的渐近最优码本。参数对比表明,这两类码本的构造参数和方法均为新成果。

关键词: 最优码本, 渐近最优码本, Levenshtein界, 设计理论对象网, 置换函数, 有限域

Abstract: Codebooks are signal sets with low mutual correlation. Those codebooks meeting the Welch bound or the Lev-enshtein bound are mainly used to distinguish signals from different users in code-division multiple -access(CDMA) systems, and can also be applied in compressed sensing, coding theory, and quantum computing. Thispaper presents two new constructions of optimal and asymptotically optimal codebooks with respect to the Lev-enshtein bound. Firstly, a new class of optimal codebooks with respect to the Levenshtein bound is constructedusing design-theoretic object nets and Hadamard matrices. Secondly, a new class of asymptotically optimal codebooks with respect to the Levenshtein bound is constructed using permutation functions over finite fields.Parameter comparisons demonstrate that the construction parameters and methods for these two classes ofcodebooks represent novel contributions.

Key words: optimal codebook, asymptotically optimal codebook, Levenshtein bound, design-theoretic object net, permutation function, finite field

中图分类号: