arXiv Open Access 2016

An Illustrated Introduction to the Truncated Fourier Transform

Paul Vrbik

Lihat Sumber

Abstrak

The Truncated Fourier Transform (TFT) is a variation of the Discrete Fourier Transform (DFT/FFT) that allows for input vectors that do NOT have length $2^n$ for $n$ a positive integer. We present the univariate version of the TFT, originally due to Joris van der Hoeven, heavily illustrating the presentation in order to make these methods accessible to a broader audience.

Topik & Kata Kunci

cs.SC

Penulis (1)

Paul Vrbik

Format Sitasi

APA MLA BibTeX

Vrbik, P. (2016). An Illustrated Introduction to the Truncated Fourier Transform. https://arxiv.org/abs/1602.04562

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2016
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓