FOURIER TRANSFORM CIRCUIT, INVERSE FOURIER TRANSFORM CIRCUIT, AND FOURIER TRANSFORM CIRCUIT VERIFICATION METHOD

摘要

PROBLEM TO BE SOLVED: To reduce verification man-hours of a Fourier transform circuit.;SOLUTION: A rotation factor memory 2 stores a rotation factor used in Fourier transform processing. A code inverter 3 inverts a mark of a Q component of the rotation factor stored to the rotation factor memory 2. A Fourier transform processing unit 4 executes Fourier transform processing by using the rotation factor stored to the rotation factor memory 2 for data input through a prescribed input unit. Furthermore, the Fourier transform processing unit 4 executes inversion Fourier transform processing by using an I component of the rotation factor stored to the rotation factor memory 2 and the Q component of the rotation factor keeping the mark inverted by the code inverter 3 for the results of the Fourier transform processing. A determiner 5 determines whether results of the inversion Fourier transform processing with the Fourier transform processing unit 4 and the data input through the input unit (not shown) are accorded.;COPYRIGHT: (C)2011,JPO&INPIT