Rotation factor table for fast Fourier transform and fast Fourier transform apparatus using the same

摘要

PROBLEM TO BE SOLVED: To provide a twiddle factor table for fast Fourier transform, capable of reducing a scale of a circuit of a fast Fourier transformation system.;SOLUTION: This twiddle factor table is used for fast Fourier transform capable of performing the operation to a positive integer N point. This twiddle factor table stores a value of {cos(2πn/N) + cos(2π(N/4-n)/N)}/2, and a value of {cos(2πn/N)-cos(2π(N/4-n)/N)}/2, on each integer n from 0 to N/8.;COPYRIGHT: (C)2004,JPO