当前位置: X-MOL 学术Cryptogr. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New nonexistence results on circulant weighing matrices
Cryptography and Communications ( IF 1.4 ) Pub Date : 2021-07-07 , DOI: 10.1007/s12095-021-00492-0
K. T. Arasu 1 , Daniel M. Gordon 2 , Yiran Zhang 3
Affiliation  

A weighing matrix W = (wi,j) is a square matrix of order n and entries wi,j in {0,± 1} such that WWT = kIn. In his thesis, Strassler gave a table of existence results for circulant weighing matrices with n ≤ 200 and k ≤ 100. In the latest version of Strassler’s table given by Tan, there are 34 open cases remaining. In this paper we give nonexistence proofs for 12 of these cases, report on preliminary searches outside Strassler’s table, and characterize the known proper circulant weighing matrices.



中文翻译:

循环称重矩阵的新不存在结果

加权矩阵W = ( w i , j ) 是n阶方阵,条目w i , j在 {0,± 1} 中,W W T = k I n。Strassler 在他的论文中给出了n ≤ 200 和k ≤ 100 的循环称重矩阵的存在结果表。在 Tan 给出的最新版本的 Strassler 表中,还剩下 34 个未决案例。在本文中,我们给出了其中 12 个案例的不存在证明,报告了 Strassler 表外的初步搜索,并表征了已知的适当循环加权矩阵。

更新日期:2021-07-07
down
wechat
bug