Research Article
FFT Splitting for Improved FPGA-Based Acquisition of GNSS Signals
Table 2
Number of operations of the different solutions.
| Solution | Number of complex | Number of complex | multiplications | additions |
| 3-FFT solution |
1 638 400 |
3 145 728 |
| 5-FFT solution |
1 294 336 |
2 457 600 | (−21%) | (−21.9%) |
| 9-FFT solution |
1 228 800 |
2 408 448 | (−25%) | (−23.4%) |
| 15-FFT solution |
1 036 288 |
2 187 264 | (−36.8%) | (−30.5%) |
|
|
The percentage is the reduction compared to the 3-FFT solution.
|