Cyclotomic FFT of Length 2047 Based on a Novel 11-point Cyclic Convolution

TL;DR

This paper introduces a new 11-point cyclic convolution algorithm and constructs a length-2047 cyclotomic FFT using a novel approach based on alternate Fourier transform.

Contribution

It presents a novel 11-point cyclic convolution method and applies it to develop a length-2047 cyclotomic FFT, enhancing computational efficiency.

Findings

Efficient 11-point cyclic convolution algorithm

Construction of length-2047 cyclotomic FFT

Potential improvements in FFT computational speed

Abstract

In this manuscript, we propose a novel 11-point cyclic convolution algorithm based on alternate Fourier transform. With the proposed bilinear form, we construct a length-2047 cyclotomic FFT.