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

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.