DEVICE, SYSTEM AND METHOD FOR EAST FOURIER TRANSFORMATION PROCESSING

摘要

PROBLEM TO BE SOLVED: To perform Fourier transform processing of a base number 2 and a base number 4 at high speed. ;SOLUTION: After dividing complex number data with sample points of 4ⁿ×2 or 4ⁿ into A to D, an operation processing for performing a butterfly operation a_i={(A_i+C_i)+(B_i+D_i)}×W_i1={(A_i+C_i)+(B_i+D_i)}×W_i3, b_i={(A_i-C_i)-j(B_i-D_i)}×W_i2 and d_i={(A_i+C_i)+j(B_i-D_i)}×W_i4 which use i-th complex number data A_i, B_i, C_i, and D_i of A to D and torsion coefficients W_i1, W_i2, W_i3 and W_i4, is repeated for n times, and then the butterfly operation a_i=A_i+B_i, b_i=A_i-B_i, c_i=C_i+D_i, and d_i=C_i-D_i is performed once when the number of sample points is 4ⁿ×2.;COPYRIGHT: (C)1999,JPO