arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.09295math.NTcs.ITmath.IT
收藏

乘法特征标的Fourier变换和Zak变换

Fourier and Zak transforms of multiplicative characters

Andrzej K. Brodzik, Richard Tolimieri

摘要:

本文导出了Z/N上乘法特征标的N点离散傅里叶变换和R1 × R2有限Zak变换的公式,其中N是奇数,R1和R2是N的互质因子.在一种特殊情况下,这允许计算Jacobi符号、修改的Jacobi序列和Golomb序列的离散傅里叶变换和有限Zak变换。在其他情况下,这里没有提到,这允许计算某些复值序列的离散傅里叶变换和有限Zak变换。这些结果构成,据我们所知,第一次统一处理的关键傅立叶和Zak空间性质的乘法字符。这些结果也提供了一个方便的框架,设计新的字符为基础的序列。

英文摘要:

In this paper we derive formulas for the N-point discrete Fourier transform and the R1 x R2 finite Zak transform of multiplicative characters on Z/N, where N is an odd integer, and R1 and R2 are co-prime factors of N. In one special case this permits computation of the discrete Fourier transform and the finite Zak transform of the Jacobi symbol, the modified Jacobi sequence, and the Golomb sequence. In other cases, not addressed here, this permits computation of the discrete Fourier transform and the finite Zak transform of certain complex-valued sequences. These results constitute, to our knowledge, the first unified treatment of key Fourier and Zak space properties of multiplicative characters. These results also provide a convenient framework for the design of new character-based sequences.

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

↑