Additive Fast Fourier Transforms Over Finite Fields

Gao S.; Mateer T.

首页> 外文期刊>Information Theory, IEEE Transactions on >Additive Fast Fourier Transforms Over Finite Fields

【24h】

Additive Fast Fourier Transforms Over Finite Fields

机译：有限域上的加性快速傅立叶变换

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present new additive Fast Fourier Transform (FFT) algorithms based on Taylor expansions over finite fields of characteristic two. The new algorithms improve previous approaches by Wang and Zhu (1988), Cantor (1989), and von zur Gathen and Gerhard (1996).

机译：我们提出了基于特征2的有限域上泰勒展开式的新加性快速傅立叶变换（FFT）算法。新算法改进了Wang和Zhu（1988），Cantor（1989）以及von zur Gathen和Gerhard（1996）的先前方法。

著录项

来源
《Information Theory, IEEE Transactions on》 |2010年第12期|p.6265-6272|共8页
作者
Gao S.; Mateer T.;
展开▼
作者单位

Department of Mathematical Sciences, Clemson University, Clemson, SC, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Fast Fourier transform (FFT); Reed–Solomon codes; Taylor expansion; convolution; multiplication;

机译：快速傅里叶变换（FFT）;里德-所罗门码;泰勒展开;卷积;乘法;

相似文献

外文文献
中文文献
专利

1. On Algorithms and Complexities of Cyclotomic Fast Fourier Transforms Over Arbitrary Finite Fields [J] . Wu X., Wang Y., Yan Z. Signal Processing, IEEE Transactions on . 2012,第3期

机译：有限域上环快速傅立叶变换的算法和复杂性
2. A fast algorithm for the Fourier transform over finite fields and its VLSI implementation [J] . Wang Y., Zhu X. IEEE Journal on Selected Areas in Communications . 1988,第3期

机译：有限域傅立叶变换的快速算法及其VLSI实现
3. A Method for Fast Computation of the Fourier Transform over a Finite Field [J] . P. V. Trifonov, S. V. Fedorenko Problems of information transmission . 2003,第3期

机译：有限域上傅立叶变换的快速计算方法
4. Efficient calculation of cyclic convolution by means of fast Fourier transform in a finite field [C] . Amerbaev V.M., Solovyev R.A., Stempkovskiy A.L., IEEE East-West Design Test Symposium . 2014

机译：利用有限域中的快速傅里叶变换高效地计算循环卷积
5. Design and analysis of scalable floating point fast Fourier transforms on field programmable gate arrays. [D] . Montano Martinez, Victor Brian. 2010

机译：在现场可编程门阵列上设计和分析可伸缩浮点快速傅里叶变换。
6. Graphics processing unit accelerated non-uniform fast Fourier transform for ultrahigh-speed real-time Fourier-domain OCT [O] . Kang Zhang, Jin U. Kang -1

机译：图形处理器加速非均匀快速傅里叶变换实现超高速实时傅里叶域OCT
7. Additive fast Fourier transforms over finite fields [O] . Shuhong Gao, Todd Mateer 2011

机译：有限域上的加性快速傅立叶变换
8. Comparison of Arithmetic Requirements for the PFA (Prime Factor Algorithm), WFTA (Winograd Fourier Transform Algorithm), SWIFT, MFFT (Mixed Radix Fast Fourier Transform), FFT (Fast Fourier Transform) and DFT (Discrete Fourier Transform) Algorithms. [R] . Hicks, R. C. 1982

机译：pFa（素因子算法），WFTa（Winograd傅立叶变换算法），sWIFT，mFFT（混合基线快速傅里叶变换），FFT（快速傅立叶变换）和DFT（离散傅立叶变换）算法的算术要求的比较。

Additive Fast Fourier Transforms Over Finite Fields

摘要

著录项

相似文献

相关主题

期刊订阅