具有任意异相自相关性的近完美序列
组合数学
2014-09-03 v2 信息论
math.IT
摘要
本文通过近完美序列(NPS)与直积差集(DPDS)的联系来研究 NPS。我们证明了周期为 、类型为 的 元 NPS 与循环 -DPDS 之间的联系,其中 为任意整数。接下来,我们提出了类型为 的 元 NPS 存在的必要条件。应用这一结果排除了某些周期 且 的类型为 的 元 NPS 的存在性。我们还证明了关于类型为 的类 元 NPS 的类似结果。最后,通过利用乘子的概念证明等价循环相对差集的不存在性,我们展示了某些类 元完美序列的不存在性。
引用
@article{arxiv.1408.6883,
title = {Nearly perfect sequences with arbitrary out-of-phase autocorrelation},
author = {Oğuz Yayla},
journal= {arXiv preprint arXiv:1408.6883},
year = {2014}
}
备注
18 pages