{"title":"一类具有两值非零自相关和及良好交叉相关和的平衡二进制序列","authors":"Shuhui Shen, Xiaojun Zhang","doi":"10.1007/s12095-023-00692-w","DOIUrl":null,"url":null,"abstract":"<p>In this paper, we study a class of binary sequences with two-valued non-zero periodic autocorrelation sum and good periodic crosscorrelation sum as well as balanced properties. We make use of the sequences obtained in (No, J. et al., IEEE Trans. Inform. Theory 44(3), 1278-1282 2001) and adopt the extraction method similar to (Lüke, H. IEEE Trans. Inform. Theory 43(1) 1997). The new sequences are proven to be balanced or almost balanced. Based on these correlation and balanced properties, an important application is to construct Hadamard matrices of order <span>\\(p+1\\)</span> for <span>\\(p\\equiv 3~(\\)</span>mod 4) and <span>\\(2p+2\\)</span> for <span>\\(p\\equiv 1~(\\)</span>mod 4). Some examples are shown to verify the theoretical results.</p>","PeriodicalId":10788,"journal":{"name":"Cryptography and Communications","volume":"50 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A class of balanced binary sequences with two-valued non-zero autocorrelation sum and good crosscorrelation sum\",\"authors\":\"Shuhui Shen, Xiaojun Zhang\",\"doi\":\"10.1007/s12095-023-00692-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper, we study a class of binary sequences with two-valued non-zero periodic autocorrelation sum and good periodic crosscorrelation sum as well as balanced properties. We make use of the sequences obtained in (No, J. et al., IEEE Trans. Inform. Theory 44(3), 1278-1282 2001) and adopt the extraction method similar to (Lüke, H. IEEE Trans. Inform. Theory 43(1) 1997). The new sequences are proven to be balanced or almost balanced. Based on these correlation and balanced properties, an important application is to construct Hadamard matrices of order <span>\\\\(p+1\\\\)</span> for <span>\\\\(p\\\\equiv 3~(\\\\)</span>mod 4) and <span>\\\\(2p+2\\\\)</span> for <span>\\\\(p\\\\equiv 1~(\\\\)</span>mod 4). Some examples are shown to verify the theoretical results.</p>\",\"PeriodicalId\":10788,\"journal\":{\"name\":\"Cryptography and Communications\",\"volume\":\"50 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-01-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cryptography and Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s12095-023-00692-w\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cryptography and Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s12095-023-00692-w","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
在本文中,我们研究了一类具有两值非零周期自相关和、良好周期交叉相关和以及平衡特性的二进制序列。我们利用在(No, J. et al.Inform.Theory 44(3), 1278-1282 2001)中获得的序列,并采用与(Lüke, H. IEEE Trans.Inform.Theory 43(1) 1997)。新序列被证明是平衡或几乎平衡的。基于这些相关性和平衡性,一个重要的应用就是为 \(p\equiv 3~(\)mod 4) 构造秩为 \(p+1\) 的 Hadamard 矩阵,为 \(p\equiv 1~(\)mod 4) 构造秩为 \(2p+2\) 的 Hadamard 矩阵。通过一些例子来验证理论结果。
A class of balanced binary sequences with two-valued non-zero autocorrelation sum and good crosscorrelation sum
In this paper, we study a class of binary sequences with two-valued non-zero periodic autocorrelation sum and good periodic crosscorrelation sum as well as balanced properties. We make use of the sequences obtained in (No, J. et al., IEEE Trans. Inform. Theory 44(3), 1278-1282 2001) and adopt the extraction method similar to (Lüke, H. IEEE Trans. Inform. Theory 43(1) 1997). The new sequences are proven to be balanced or almost balanced. Based on these correlation and balanced properties, an important application is to construct Hadamard matrices of order \(p+1\) for \(p\equiv 3~(\)mod 4) and \(2p+2\) for \(p\equiv 1~(\)mod 4). Some examples are shown to verify the theoretical results.