arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03722cs.ITmath.COmath.IT
收藏

小相关序列

Sequences with small correlation

Kai-Uwe Schmidt

摘要:

有限长度的序列与其自身的移位版本的不同程度由其非周期自相关来测量。特别感兴趣的是条目为1或-1的序列,称为二进制序列,以及条目为单位大小的复数的序列,称为幺模序列。自20世纪50年代以来,有持续的兴趣,序列与小的非周期自相关相对于序列长度。一个主要的动机是,一个序列与小的非周期性自相关性是本质上适合于从噪声中分离的信号,因此在数字通信中有自然的应用。本次调查回顾了在这一领域的两个中心问题的知识状态:如何小的非周期性自相关的二进制或单模序列集体,我们如何才能有效地找到最好的这样的序列?由于小的非周期自相关序列的分析和建设是密切相关的(往往更容易)分析周期自相关特性,相应的问题在周期设置的几个基本结果也进行了审查。

英文摘要:

The extent to which a sequence of finite length differs from a shifted version of itself is measured by its aperiodic autocorrelations. Of particular interest are sequences whose entries are 1 or -1, called binary sequences, and sequences whose entries are complex numbers of unit magnitude, called unimodular sequences. Since the 1950s, there is sustained interest in sequences with small aperiodic autocorrelations relative to the sequence length. One of the main motivations is that a sequence with small aperiodic autocorrelations is intrinsically suited for the separation of signals from noise, and therefore has natural applications in digital communications. This survey reviews the state of knowledge concerning the two central problems in this area: How small can the aperiodic autocorrelations of a binary or a unimodular sequence collectively be and how can we efficiently find the best such sequences? Since the analysis and construction of sequences with small aperiodic autocorrelations is closely tied to the (often much easier) analysis of periodic autocorrelation properties, several fundamental results on corresponding problems in the periodic setting are also reviewed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑