A apparatus for providing a Fast Fourier Transform (FFT) and an inverse FFT is provided. The apparatus comprises a radix-N core. The radix-N core includes at least N multipliers. The radix-N core also includes a twiddle-factor lookup table that stores complex twiddle-factors. The twiddle-factor lookup table is coupled to one input of each of the multipliers. The radix-N core also includes a conversion random access memory (RAM) that stores transform points. The conversion RAM is coupled to another input of each of the multipliers. The radix-N core also includes an array of at least N-times-N adder-subtracter-accumulators.

Обеспечен прибор для обеспечивать быстрое fourier transform (FFT) и обратное FFT. Прибор состоит из сердечника radix-N-N. Сердечник radix-N-N вклюает по крайней мере множители н. Сердечник radix-N-N также вклюает таблицу взгляда вверх тшиддле-faktora хранит сложные тшиддле-faktory. Таблица взгляда вверх тшиддле-faktora соединена до один входной сигнал каждого из множителей. Сердечник radix-N-N также вклюает преобразование памяти случайного доступа, котор (ШТОССЕЛЬ) тот магазины преобразовывает пункты. ШТОССЕЛЬ преобразования соединен к другому входному сигналу каждого из множителей. Сердечник radix-N-N также вклюает блок по крайней мере сумматор-субтрачтер-akkumul4torov Н-vremen-N.