Patent ID: 8249202

Claim:
A communication system comprising: a sampling section that samples a reception signal; a plurality of preprocessing execution sections that acquire a sampling value, obtained by the sampling section, while executing preprocessing for performing a Fast Fourier Transform in a divided manner, each of the plurality of preprocessing sections including: a signal generation section that generates a periodic signal; a multiplier section that multiplies the sampling value, which is obtained by the sampling section, and a value of the periodic signal which is generated by the signal generation section, and an accumulator section that accumulates the respective multiplied values, which are obtained by the multiplier section, at a predetermined interval in an order, which is obtained by the multiplier section, so as to obtain a plurality of accumulated values; wherein the signal generation sections, each of which is included in each of the preprocessing execution sections, generate periodic signals having different periods; and a Fast Fourier Transform section that performs the Fast Fourier Transform in the divided manner on the basis of an output acquired from the plurality of preprocessing execution sections, and wherein the Fast Fourier Transform section performs the Fast Fourier Transform on the plurality of accumulated values which are obtained by the accumulator section.