基序列BS(n+1,n)的分类
Classification of base sequences BS(n+1,n)
摘要:
基序列BS(n+1,n)是{1,-1}序列(A;B;C;D)的四元组,其中A和B的长度为n+1,C和D的长度为n,使得它们的非周期自相关函数的和是δ函数。基序列猜想,断言BS(n+1,n)存在于所有的n,是强于著名的阿达玛矩阵猜想。给出了基序列BS(n+1,n)的一个新的等价定义,并构造了一个标准型。利用这一标准型,我们列举了BS(n+1,n)(n ≤ 30)的等价类.由于等价类的规模过大,本文中的表格只涵盖了n <= 13的情况。
英文摘要:
Base sequences BS(n+1,n) are quadruples of {1,-1}-sequences (A;B;C;D), with A and B of length n+1 and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. The base sequence conjecture, asserting that BS(n+1,n) exist for all n, is stronger than the famous Hadamard matrix conjecture. We introduce a new definition of equivalence for base sequences BS(n+1,n) and construct a canonical form. By using this canonical form, we have enumerated the equivalence classes of BS(n+1,n) for n <= 30. Due to excessive size of the equivalence classes, the tables in the paper cover only the cases n <= 13.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。