×

周期互补二进制序列和组合优化算法。 (英语) Zbl 1198.90339号

摘要:我们建立了一种适用于组合优化方法的有限序列周期自相关函数问题的新形式。这使得人们能够在一系列问题中使用强大的组合优化方法,这些问题可以通过周期自相关函数来表示。使用这种新的形式,我们在Bömer和Antweiler图的背景下解决了关于周期互补二进制序列的所有剩余开放问题,从而完成了他们于1990年开始的程序。

MSC公司:

90C27型 组合优化

软件:

禁忌搜索
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bömer L,Antweiler M(1990)周期互补二元序列。IEEE Trans-Inf理论36(6):1487–1494·兹比尔0713.94014 ·数字对象标识代码:10.1109/18.59954
[2] Colbourn CJ、Dinitz JH(eds)(2007)《组合设计手册》。离散数学及其应用,第2版。查普曼和霍尔/CRC,博卡拉顿
[3] Fenimore E,Cannon T(1978)《均匀冗余阵列编码孔径成像》。申请选项17:337–347·doi:10.1364/AO.17.000337
[4] 加利福尼亚州弗洛达斯,帕尔达洛斯PM(eds)(2001)优化百科全书,第一卷至第六卷。多德雷赫特Kluwer学院
[5] Glover F,Laguna M(1993)禁忌搜索。收录:Reeves C(ed)组合问题的现代启发式技术。牛津布莱克威尔,第70-141页
[6] Golomb SW,Gong G(2005),信号设计的良好相关性。用于无线通信、加密和雷达。剑桥大学出版社·Zbl 1097.94015号
[7] Golomb S,Taylor H(1982)最小模糊度的二维同步模式。IEEE Trans-Inf理论28:600–604·doi:10.1109/TIT.1982.1056526
[8] Hersheya J、Yarlagadda R(1983)《二维同步》。电子快报19:801–803·doi:10.1049/el:19830546
[9] Kotsireas IS,Koukouvinos C(2008),长度为50的周期互补二元序列。国际应用数学杂志21:509–514·Zbl 1156.05011号
[10] Kotsireas IS,Koukouvinos C(2007)两个循环子矩阵的Hadamard理想和Hadamard-矩阵。J梳数学梳计算61:97–110·Zbl 1140.05017号
[11] Koukouvinos C(1996)零自相关序列。在:Colbourn CJ,Dinitz JH(编辑)CRC组合设计手册。CRC出版社,博卡拉顿。第四部分,第42章·Zbl 0847.05025号
[12] Pardalos PM,Prokopyev OA,Shaylo OV,Shylo VP(2008)全局均衡搜索应用于无约束二次优化问题。Optim Methods软件23(1):129–140·Zbl 1145.90430号 ·doi:10.1080/10556780701550083
[13] Pardalos PM,Rodgers GP(1990)二次零规划分枝定界算法的计算方面。计算45:131–144·Zbl 0721.65034号 ·doi:10.1007/BF02247879
[14] Stinson DR(2004)组合设计。构造和分析。由Charles J Colbourn作前言。纽约州施普林格
[15] Weathers G,Holiday EM(1983)用于雷达杂波抑制的群互补阵列编码。IEEE Trans-Aerosp电子系统19:369–379·doi:10.1109/TAES.1983.309317
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。