Prime Factor Cyclotomic Fourier Transforms with Reduced Complexity over Finite Fields

Xuebin Wu, Zhiyuan Yan, Ning Chen +1

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great si…