摘要：截断傅里叶变换（TFT）是离散傅里叶变换（DFT/FFT）的一种变体，允许输入向量的长度不为$2^n$，其中$n$是一个正整数。我们介绍了Joris van der Hoeven提出的一维TFT版本，并通过丰富的示例来阐述，以使这些方法能够为更广泛的受众所理解。
作者：Paul Vrbik
论文ID：1602.04562
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-02-18
PDF 下载： 英文版 中文版pdf翻译中