Digital filtering device, digital filtering method, and storage media storing program
A digital filtering device is provided that makes it possible to reduce the size and power consumption of circuitry for filtering using FFT and IFFT. The digital filtering device includes a first filtering unit for receiving first data in a first sequence, performing a first filtering process including a fast Fourier transformation process and an inverse fast Fourier transformation process on the first data, and outputting second data in the first sequence.
1. A digital filtering device, comprising:
a first filtering circuit configured to receive first data in a first sequence without rearrangement, perform, in a frequency-domain a first filtering process including a fast Fourier transformation process and an inverse fast Fourier transformation process on the first data, and output second data in the first sequence; and
a second filtering circuit configured to receive the second data in the first sequence without rearrangement from the first filtering circuit, perform, in a time-domain, a second filtering process on the second data, and output third data in the first sequence.
2. The digital filtering device according to claim 1 ,
wherein the first filtering circuit includes
first butterfly computation processing circuit configured to perform first butterfly computation on the first data received in the first sequence and output fourth data in a second sequence different from the first sequence;
first data rearranging processing circuit configured to rearrange into the first sequence the fourth data received in the second sequence;
twiddle multiplication processing circuit configured to perform twiddle multiplication on the fourth data received in the first sequence and output fifth data in the first sequence; and
second butterfly computation processing circuit configured to perform second butterfly computation on the fifth data received in the first sequence and output the second data in the first sequence.
3. The digital filtering device according to claim 2 , further comprising
second data rearranging processing circuit configured to rearrange into the first sequence the first data received in the second sequence.
4. The digital filtering device according to claim 3 , further comprising
third data rearranging processing circuit configured to rearrange into the second sequence the third data received in the first sequence.
5. The digital filtering device according to claim 2 , further comprising
third data rearranging processing circuit configured to rearrange into the second sequence the third data received in the first sequence.
6. A digital filtering method, comprising:
receiving first data in a first sequence without rearrangement;
performing, in a frequency-domain, a first filtering process on the first data, the first filtering process including a fast Fourier transformation process and an inverse fast Fourier transformation process;
outputting second data in the first sequence;
receiving the second data the First sequence without rearrangement;
performing, in a time-domain, a second filtering process on the second data; and
outputting third data in the first sequence.
7. A non-transitory storage medium storing a program for making a computer included in a digital filtering device function as filtering means for
receiving first data in a first sequence without rearrangement;
performing, in a frequency-domain, on the first data a first filtering process including a fast Fourier transformation process and an inverse fast Fourier transformation process,
outputting second data in the first sequence,
receiving the second data in the first sequence without rearrangement,
performing, in a time-domain, a second filtering process on the second data, and
outputting third data in the first sequence.