中文

任意长度的 Golay 互补序列与 Hadamard 矩阵的渐近存在性

信息论 2024-01-30 v1 math.IT

摘要

在本文中,我们构造了基数为 23+log2r2^{3+\lceil \log_2 r \rceil}44 相 Golay 互补序列(GCS)集合,其序列长度 nn 为任意值,其中 nn101310^{13} 进制展开有 rr 个非零数字。具体而言,GCS 八元组(八个序列)覆盖了所有不大于 101310^{13} 的长度。此外,基于带符号对称群的表示理论,我们从一些特殊的 GCS 构造了 Hadamard 矩阵,以改进其渐近存在性:对于任意奇数 mm,存在阶数为 2tm2^t m 的 Hadamard 矩阵,其中 t=6140log2m+10t = 6\lfloor \frac{1}{40}\log_{2}m\rfloor + 10

关键词

引用

@article{arxiv.2401.15381,
  title  = {Golay Complementary Sequences of Arbitrary Length and Asymptotic Existence of Hadamard Matrices},
  author = {Cheng Du and Yi Jiang},
  journal= {arXiv preprint arXiv:2401.15381},
  year   = {2024}
}