arXiv Open Access 2025

Regular mixed-radix DFT matrix factorization for in-place FFT accelerators

Sergey Salishev

Lihat Sumber

Abstrak

The generic vector memory based accelerator is considered which supports DIT and DIF FFT with fixed datapath. The regular mixed-radix factorization of the DFT matrix coherent with the accelerator architecture is proposed and the correction proof is presented. It allows better understanding of architecture requirements and simplifies the developing and proving correctness of more complicated algorithms and conflict-free addressing schemes.

Topik & Kata Kunci

cs.AR cs.DC cs.DS math.NA

Penulis (1)

Sergey Salishev

Format Sitasi

APA MLA BibTeX

Salishev, S. (2025). Regular mixed-radix DFT matrix factorization for in-place FFT accelerators. https://arxiv.org/abs/2505.06728

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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