FOURIER TRANSFORM DEVICE, RECEIVER, COMMUNICATION SYSTEM, AND FOURIER TRANSFORM METHOD

摘要

PROBLEM TO BE SOLVED: To reduce quantization errors in Fourier transform.;SOLUTION: In the Fourier transform device for performing discrete Fourier transform by a butterfly operation that repeats staged operations to a bit string of a point in the discrete Fourier transform, a butterfly operating part uses a bit string of an operation result of each stage for a bit string of the point as a bit string of the point to perform an operation of the next stage of the bit string. A bit shift part performs bit shift processing in which a shift amount is different between the bit string of the predetermined point and a bit string of a point other than the point for the bit string of the butterfly operation result in a predetermined stage in the butterfly operating part.;COPYRIGHT: (C)2010,JPO&INPIT