Patent ID: 8634486

Claim:
A signal receiving apparatus comprising: a processing unit configured to carry out Fourier transform on Fourier-transform data serving as a Fourier-transform object and carry out Fourier transform on inverse-Fourier-transform data serving as an inverse-Fourier-transform object; and a control unit configured to output pieces of data obtained as a result of said Fourier transform carried out on said Fourier-transform data in an order, in which said pieces of data have been obtained, in a process of outputting said pieces of data and output other pieces of data obtained as a result of said Fourier transform carried out on said inverse-Fourier transform data by rearranging said other pieces of data in a process of outputting said other pieces of data, wherein said control unit outputs an mth piece of data obtained as a result of said Fourier transform carried out on said Fourier-transform data as an mth piece of data of a Fourier-transform result composed of said pieces of data and outputs an (N−m)th other piece of data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data as an mth piece of data of an inverse-Fourier-transform result composed of said other pieces of data where N is the number of points of said Fourier transform carried out by said processing unit and m is an integer having the following value: m=0, 1, . . . , (N−1).