The Fourier transform utility in ANSYS Fluent enables you to
compute the Fourier transform of a signal, , a real-valued
function, from a finite number of its sampled points.
For a periodic set of sampled points,
, the discrete Fourier transform [13] expresses the signal as a finite trigonometric
series:
(31–34) |
where the series coefficients are computed as
(31–35) |
Equation 31–34 and Equation 31–35 form a Fourier transform pair that enables us to determine one from the other.
Note that when we follow the convention of varying from
to
in Equation 31–34 and Equation 31–35 instead of from
to
, the range of index
corresponds to positive
frequencies, and the range of index
corresponds to negative
frequencies.
still corresponds to zero frequency.
For the actual calculation of the transforms, ANSYS Fluent adopts
the so-called fast Fourier transform (FFT) algorithm, which significantly
reduces operation counts in comparison to the direct transform. Furthermore,
unlike most FFT algorithms in which the number of data should be a
power of 2, the FFT utility in ANSYS Fluent employs a prime-factor
algorithm [121]. The number of data
points permissible in the prime-factor FFT algorithm is any products
of mutually prime factors from the set , with a maximum value of
. Thus, the prime-factor
FFT preserves the original data better than the conventional FFT.
Just prior to computing the transform, ANSYS Fluent determines the largest permissible number of data points based on the prime factors, discarding the rest of the data. A list of these numbers is provided in Table 31.2: Numbers of Data Points Supported by the Prime-Factor FFT Algorithm.
Table 31.2: Numbers of Data Points Supported by the Prime-Factor FFT Algorithm
| 2 | 70 | 220 | 572 | 1386 | 3120 | 8580 | 34320 |
| 4 | 72 | 234 | 616 | 1430 | 3276 | 9240 | 36036 |
| 6 | 78 | 240 | 624 | 1456 | 3432 | 9360 | 40040 |
| 8 | 80 | 252 | 630 | 1540 | 3640 | 10010 | 48048 |
| 10 | 84 | 260 | 660 | 1560 | 3696 | 10296 | 51480 |
| 12 | 88 | 264 | 720 | 1584 | 3960 | 10920 | 55440 |
| 14 | 90 | 280 | 728 | 1638 | 4004 | 11088 | 60060 |
| 16 | 104 | 286 | 770 | 1680 | 4290 | 11440 | 65520 |
| 18 | 110 | 308 | 780 | 1716 | 4368 | 12012 | 72072 |
| 20 | 112 | 312 | 792 | 1820 | 4620 | 12870 | 80080 |
| 22 | 120 | 330 | 840 | 1848 | 4680 | 13104 | 90090 |
| 24 | 126 | 336 | 858 | 1872 | 5040 | 13860 | 102960 |
| 26 | 130 | 360 | 880 | 1980 | 5148 | 16016 | 120120 |
| 28 | 132 | 364 | 910 | 2002 | 5460 | 16380 | 144144 |
| 30 | 140 | 390 | 924 | 2184 | 5544 | 17160 | 180180 |
| 36 | 144 | 396 | 936 | 2288 | 5720 | 18018 | 240240 |
| 39 | 154 | 420 | 990 | 2310 | 6006 | 18480 | 360360 |
| 40 | 156 | 440 | 1008 | 2340 | 6160 | 20020 | 720720 |
| 42 | 168 | 462 | 1040 | 2520 | 6552 | 20592 | |
| 44 | 176 | 468 | 1092 | 2574 | 6864 | 21840 | |
| 48 | 180 | 504 | 1144 | 2640 | 6930 | 24024 | |
| 52 | 182 | 520 | 1170 | 2730 | 7280 | 25740 | |
| 56 | 198 | 528 | 1232 | 2772 | 7920 | 27720 | |
| 60 | 208 | 546 | 1260 | 2860 | 8008 | 30030 | |
| 66 | 210 | 560 | 1320 | 3080 | 8190 | 32760 |