×

魅力手镯及其在周期性Golay对构造中的应用。 (英语) Zbl 1311.05209号

摘要:(k)元魅力手镯是一个长度(n)字符串的等价类,其作用于指数的是模(n)整数环的加法群,由单位群扩展。通过应用(O(n^3))摊销时间算法生成具有特定内容的魅力手镯代表,我们构造了29个新的周期长度为68的Golay对。

MSC公司:

2018年5月 组合结构上的群作用
PDF格式BibTeX公司 XML格式引用

整数序列在线百科全书:

周期n的二进制序列的等价类数。

参考文献:

[1] Arasu,K.T。;Xiang,Q.,关于周期互补二元序列的存在性,Des。密码。,2, 257-262 (1992) ·Zbl 0763.94017号
[2] Bömer,L。;Antweiler,M.,周期互补二进制序列,IEEE Trans。通知。理论,36,1487-1494(1990)·Zbl 0713.94014号
[3] Borwein,P.B。;Ferguson,R.A.,《长度不超过100的Golay对的完整描述》,数学。公司。,73, 967-985 (2003) ·Zbl 1052.11019号
[4] 卡特尔,K。;拉斯基,F。;Sawada,J。;塞拉,M。;Miers,C.,在GF(2)上生成项链、未标记项链和不可约多项式的快速算法,J.algorithms,37,2,267-282(2000)·兹伯利0964.68147
[5] Đoković,D.đ。,关于二元序列的周期互补集的注记。密码。,2013年3月251-256日(1998年)·Zbl 0892.05011号
[6] Đoković,D.đ。,具有两个基块和(v\leq 50\)的循环\((v;r,s;\lambda)\)差分族,Ann.Comb。,15, 2, 233-254 (2011) ·Zbl 1233.05052号
[8] Đoković,D.đ。;Kotsireas,I.S.,周期互补序列的压缩及其应用,Des。密码。,74, 365-377 (2015) ·Zbl 1307.05033号
[10] Feng,K。;Jau Shyung,P.(Jau Shyung,P.)。;Xiang,Q.,关于非周期和周期互补二进制序列,IEEE Trans。通知。理论,45,1296-303(1999)·Zbl 0947.94014号
[11] 弗雷德里克森,H。;Kessler,I.J.,生成双色珠子项链的算法,离散数学。,61, 2-3, 181-188 (1986) ·Zbl 0606.05003号
[12] 弗雷德里克森,H。;Maiorana,J.,《(k)色和(k)元Bruijn序列珠项链》,离散数学。,23, 3, 207-210 (1978) ·Zbl 0384.05004号
[13] 卡里姆,S。;Sawada,J。;阿拉姆吉尔,Z。;Husnine,S.M.,《生成固定内容的手镯》,Theoret。计算。科学。,475, 103-112 (2013) ·Zbl 1259.68252号
[15] Sawada,J.,《在恒定摊销时间内生成手镯》,SIAM J.Compute。,31, 1, 259-268 (2001) ·Zbl 0992.68153号
[16] Sawada,J.,生成固定内容项链的快速算法,Theoret。计算。科学。,301、1-3、477-489(2003年)·Zbl 1022.68130号
[17] 塞伯里,J。;Yamada,M.,Hadamard矩阵、序列和块设计,(当代设计理论。当代设计理论,Wiley Intersci。离散数学系列。Optim.(1992))·Zbl 0776.05028号
[18] 斯隆,N.,(整数序列手册。整数序列手册,整数序列手册第1卷(1973),学术出版社)·兹比尔0286.10001
[20] Titsworth,R.C.,周期序列的等价类,伊利诺伊州数学杂志。,8, 266-270 (1964) ·Zbl 0124.00804号
[21] Yang,C.H.,最大二元矩阵和两个平方和,数学。公司。,30, 148-153 (1976) ·Zbl 0332.05016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。