31.11.3. Fast Fourier Transform (FFT)

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

27022057213863120858034320
47223461614303276924036036
67824062414563432936040040
880252630154036401001048048
1084260660156036961029651480
1288264720158439601092055440
1490280728163840041108860060
16104286770168042901144065520
18110308780171643681201272072
20112312792182046201287080080
22120330840184846801310490090
241263368581872504013860102960
261303608801980514816016120120
281323649102002546016380144144
301403909242184554417160180180
361443969362288572018018240240
391544209902310600618480360360
4015644010082340616020020720720
4216846210402520655220592 
4417646810922574686421840 
4818050411442640693024024 
5218252011702730728025740 
5619852812322772792027720 
6020854612602860800830030 
6621056013203080819032760 


Release 18.2 - © ANSYS, Inc. All rights reserved.