Scifaro

中文

一种基于矩阵Laurent级数的块长N=4 (mod 8)快速傅里叶变换

数据结构与算法 2018-02-12 v1 离散数学信号处理

作者: H. M. de Oliveira , R. M. Campello de Souza , R. C. de Oliveira

在 arXiv 上查看 ↗ PDF ↗

摘要

提出了一种基于涉及矩阵的Laurent级数的块长8m+4 DFT新快速计算的总体指导方案。针对块长N=64给出了非平凡实数乘法复杂度的结果，其乘法次数低于先前发表的FFT。给出了m=1和m=2情况的详细描述。

关键词

快速傅里叶变换矩阵Laurent级数离散傅里叶变换块长8m+4 乘法复杂度低乘法次数

引用

@article{arxiv.1502.01566,
  title  = {A Matrix Laurent Series-based Fast Fourier Transform for Blocklengths N=4 (mod 8)},
  author = {H. M. de Oliveira and R. M. Campello de Souza and R. C. de Oliveira},
  journal= {arXiv preprint arXiv:1502.01566},
  year   = {2018}
}

备注

6 pages, 2 figures, 2 tables. Conference: XXVII Simposio Brasileiro de Telecomunicacoes - SBrT'09, 2009, Blumenau, SC, Brazil