用抽取-Hadamard变换证明Lin猜想
The Proof of Lin's Conjecture via the Decimation-Hadamard Transform
摘要:
1998年,Lin在他的博士论文中提出了关于一类具有理想二值自相关的三元序列的猜想。这些序列具有非常简单的结构,即,它们的迹表示具有两个迹单项项。本文给出了该猜想的一个证明。所采用的数学工具是二阶多路复用抽取Hadamard变换、Stickelberger定理、Teichmüller特征和用于枚举三进制数的汉明权重的组合技术。作为副产品,我们还证明了林可解的三元序列与三元$m$ -序列是Hadamard等价的.
英文摘要:
In 1998, Lin presented a conjecture on a class of ternary sequences with ideal 2-level autocorrelation in his Ph.D thesis. Those sequences have a very simple structure, i.e., their trace representation has two trace monomial terms. In this paper, we present a proof for the conjecture. The mathematical tools employed are the second-order multiplexing decimation-Hadamard transform, Stickelberger's theorem, the Teichmüller character, and combinatorial techniques for enumerating the Hamming weights of ternary numbers. As a by-product, we also prove that the Lin conjectured ternary sequences are Hadamard equivalent to ternary $m$-sequences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。