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

不完全噪声信号的Walsh抽样

Walsh Sampling with Incomplete Noisy Signals

Yi Janet Lu

摘要:

不可否认,随着以固定速率输出大量数据的出现,信号处理技术发挥着越来越关键的作用。如今,信号不仅限于物理源,它们也已扩展到数字源。在离散统计信号源的一般假设下,提出了一个不完全噪声信号采样的实际问题,我们不知道先验和采样大小是有界的。我们通过Shannon的信道编码定理来处理这个采样问题。我们的主要结果表明,它是大沃尔什系数(S)的特点(S)离散统计信号,无论信号源。通过与Shannon定理的联系,我们首次建立了一般抽样问题的充要条件。我们的通用采样结果不仅在统计密码分析中,而且在软件系统性能优化中找到了实际和强大的应用。

英文摘要:

With the advent of massive data outputs at a regular rate, admittedly, signal processing technology plays an increasingly key role. Nowadays, signals are not merely restricted to physical sources, they have been extended to digital sources as well. Under the general assumption of discrete statistical signal sources, we propose a practical problem of sampling incomplete noisy signals for which we do not know a priori and the sampling size is bounded. We approach this sampling problem by Shannon's channel coding theorem. Our main results demonstrate that it is the large Walsh coefficient(s) that characterize(s) discrete statistical signals, regardless of the signal sources. By the connection of Shannon's theorem, we establish the necessary and sufficient condition for our generic sampling problem for the first time. Our generic sampling results find practical and powerful applications in not only statistical cryptanalysis, but software system performance optimization.

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

↑