Signal receiving apparatus, signal receiving method and signal receiving program

1. 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).

2. The signal receiving apparatus according to claim 1 , said signal receiving apparatus further comprising:

an input storage unit configured to store one of said Fourier-transform data and said inverse-Fourier-transform data; and

an output storage unit configured to store one of data obtained as a result of said Fourier transform carried out on said Fourier-transform data stored in said input storage unit and data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data stored in said input storage unit, wherein said control unit outputs said data stored in said output storage unit.

3. The signal receiving apparatus according to claim 1 , said signal receiving apparatus further comprising:

a first input storage unit configured to store said Fourier-transform data;

a second input storage unit configured to store said inverse-Fourier-transform data;

a first output storage unit configured to store data obtained as a result of said Fourier transform carried out on said Fourier-transform data stored in said first input storage unit; and

a second output storage unit configured to store data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data stored in said second input storage unit, wherein said control unit outputs said data stored in one of said first output storage unit and said second output storage unit.

4. The signal receiving apparatus according to claim 1 , said signal receiving apparatus further comprising:

a first input storage unit configured to store said Fourier-transform data;

a second input storage unit configured to store said inverse-Fourier-transform data; and

an output storage unit configured to store one of data obtained as a result of said Fourier transform carried out on said Fourier-transform data stored in said first input storage unit and store data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data stored in said second input storage unit, wherein said control unit outputs said data stored in said output storage unit.

5. The signal receiving apparatus according to claim 1 , said signal receiving apparatus further comprising:

an input storage unit configured to store one of said Fourier-transform data and said inverse-Fourier-transform data;

a first output storage unit configured to store data obtained as a result of said Fourier transform carried out on said Fourier-transform data stored in said input storage unit; and

a second output storage unit configured to store data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data stored in said input storage unit, wherein said control unit outputs said data stored in one of said first output storage unit and said second output storage unit.

6. The signal receiving apparatus according to claim 1 , said signal receiving apparatus further comprising:

a storage unit configured to store data selected from said Fourier-transform data, said inverse-Fourier-transform data, data obtained as a result of said Fourier transform carried out on said Fourier-transform data, and data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data; and

a select unit configured to select one of said Fourier-transform data and said inverse-Fourier-transform data when receiving said Fourier-transform data and said inverse-Fourier-transform data and to store one of said selected Fourier-transform data and said selected inverse-Fourier-transform data in said storage unit, and to select one of said data obtained as a result of said Fourier transform carried out by said processing unit on said Fourier-transform data stored in said storage unit and said data obtained as a result of said Fourier transform carried out by said processing unit on said inverse-Fourier-transform data stored in said storage unit when receiving said data obtained as a result of said Fourier transform carried out on said Fourier-transform data and said data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data and to store one of said selected data obtained as a result of said Fourier transform carried out on said Fourier-transform data and said selected data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data in said storage unit, wherein said control unit outputs one of said data obtained as a result of said Fourier transform carried out on said Fourier-transform data and said data obtained as a result of said Fourier transform carried out on said inverse-Fourier-transform data by reading out said data to be output from said storage unit.

7. A signal receiving method, said method comprising:

in a processing unit comprising one or more processors and/or circuits;

carrying out Fourier transform on Fourier-transform data serving as a Fourier-transform object and carrying out Fourier transform on inverse-Fourier-transform data serving as an inverse-Fourier-transform object; and

outputting 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 outputting 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

a 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).

8. A non-transitory computer readable storage medium having stored thereon, a computer program having at least one code section executable by a computer, thereby causing the computer to perform the steps comprising:

carrying out Fourier transform on Fourier-transform data serving as a Fourier-transform object and carrying out Fourier transform on inverse-Fourier-transform data serving as an inverse-Fourier-transform object; and

outputting 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 outputting 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

a 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 a processing unit and m is an integer having the following value: m=0, 1, . . . , (N−1).