论文标题

无限序列,串联收敛和离散时间傅立叶在有限场上变换

Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields

论文作者

de Souza, R. M. Campello, de Souza, M. M. Campello, de Oliveira, H. M., Vasconcelos, M. M.

论文摘要

数字变换在诸如通道编码,密码学和数字信号处理之类的主题上具有重要的应用。在本文中,考虑了两个傅立叶变换,即离散的时间傅立叶变换(DTFT)和有限场傅立叶变换(FFFT)。引入了DTFT的有限字段版本,并用复杂的内核重新定义FFFT,这使其成为离散傅立叶变换的更合适的有限字段版本。这些变换可以处理有限代数结构定义的FIR和IIR过滤器。

Digital Transforms have important applications on subjects such as channel coding, cryptography and digital signal processing. In this paper, two Fourier Transforms are considered, the discrete time Fourier transform (DTFT) and the finite field Fourier transform (FFFT). A finite field version of the DTFT is introduced and the FFFT is redefined with a complex kernel, which makes it a more appropriate finite field version of the Discrete Fourier Transform. These transforms can handle FIR and IIR filters defined over finite algebraic structures.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源