arXiv Open Access 2021

An in-place truncated Fourier transform

Nicholas Coxon
Lihat Sumber

Abstrak

We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhead in complexity.

Topik & Kata Kunci

Penulis (1)

N

Nicholas Coxon

Format Sitasi

Coxon, N. (2021). An in-place truncated Fourier transform. https://arxiv.org/abs/2101.09005

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2021
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓