The Fourier transform subroutines perform mixed-radix transforms in two and
three dimensions. See references [1] and [3].
Table 108. List of Fourier Transform Subroutines
| Descriptive Name | Short-Precision Subroutine | Long-Precision Subroutine | Page |
|---|---|---|---|
| Complex Fourier Transforms in Two Dimensions | PSCFT2 | PDCFT2 | PSCFT2 and PDCFT2--Complex Fourier Transforms in Two Dimensions |
| Real-to-Complex Fourier Transforms in Two Dimensions | PSRCFT2 | PDRCFT2 | PSRCFT2 and PDRCFT2--Real-to-Complex Fourier Transforms in Two Dimensions |
| Complex-to-Real Fourier Transforms in Two Dimensions | PSCRFT2 | PDCRFT2 | PSCRFT2 and PDCRFT2--Complex-to-Real Fourier Transforms in Two Dimensions |
| Complex Fourier Transforms in Three Dimensions | PSCFT3 | PDCFT3 | PSCFT3 and PDCFT3--Complex Fourier Transforms in Three Dimensions |
| Real-to-Complex Fourier Transforms in Three Dimensions | PSRCFT3 | PDRCFT3 | PSRCFT3 and PDRCFT3--Real-to-Complex Fourier Transforms in Three Dimensions |
| Complex-to-Real Fourier Transforms in Three Dimensions | PSCRFT3 | PDCRFT3 | PSCRFT3 and PDCRFT3--Complex-to-Real Fourier Transforms in Three Dimensions |
Use the following formula to determine acceptable transform lengths:
where:
Figure 9 lists all the acceptable values for transform lengths in the Fourier transform subroutines.
Figure 9. Table of Acceptable Lengths for the Transforms
2 4 6 8 10 12 14 16 18
20 22 24 28 30 32 36 40 42
44 48 56 60 64 66 70 72 80
84 88 90 96 110 112 120 126 128
132 140 144 154 160 168 176 180 192
198 210 220 224 240 252 256 264 280
288 308 320 330 336 352 360 384 396
420 440 448 462 480 504 512 528 560
576 616 630 640 660 672 704 720 768
770 792 840 880 896 924 960 990 1008
1024 1056 1120 1152 1232 1260 1280 1320 1344
1386 1408 1440 1536 1540 1584 1680 1760 1792
1848 1920 1980 2016 2048 2112 2240 2304 2310
2464 2520 2560 2640 2688 2772 2816 2880 3072
3080 3168 3360 3520 3584 3696 3840 3960 4032
4096 4224 4480 4608 4620 4928 5040 5120 5280
5376 5544 5632 5760 6144 6160 6336 6720 6930
7040 7168 7392 7680 7920 8064 8192 8448 8960
9216 9240 9856 10080 10240 10560 10752 11088 11264
11520 12288 12320 12672 13440 13860 14080 14336 14784
15360 15840 16128 16384 16896 17920 18432 18480 19712
20160 20480 21120 21504 22176 22528 23040 24576 24640
25344 26880 27720 28160 28672 29568 30720 31680 32256
32768 33792 35840 36864 36960 39424 40320 40960 42240
43008 44352 45056 46080 49152 49280 50688 53760 55440
56320 57344 59136 61440 63360 64512 65536 67584 71680
73728 73920 78848 80640 81920 84480 86016 88704 90112
92160 98304 98560 101376 107520 110880 112640 114688 118272
122880 126720 129024 131072 135168 143360 147456 147840 157696
161280 163840 168960 172032 177408 180224 184320 196608 197120
202752 215040 221760 225280 229376 236544 245760 253440 258048
262144 270336 286720 294912 295680 315392 322560 327680 337920
344064 354816 360448 368640 393216 394240 405504 430080 443520
450560 458752 473088 491520 506880 516096 524288 540672 573440
589824 591360 630784 645120 655360 675840 688128 709632 720896
737280 786432 788480 811008 860160 887040 901120 917504 946176
983040 1013760 1032192 1048576 1081344 1146880 1179648 1182720 1261568
1290240 1310720 1351680 1376256 1419264 1441792 1474560 1572864 1576960
1622016 1720320 1774080 1802240 1835008 1892352 1966080 2027520 2064384
2097152 2162688 2293760 2359296 2365440 2523136 2580480 2621440 2703360
2752512 2838528 2883584 2949120 3145728 3153920 3244032 3440640 3548160
3604480 3670016 3784704 3932160 4055040 4128768 4194304 4325376 4587520
4718592 4730880 5046272 5160960 5242880 5406720 5505024 5677056 5767168
5898240 6291456 6307840 6488064 6881280 7096320 7208960 7340032 7569408
7864320 8110080 8257536 8388608 8650752 9175040 9437184 9461760 10092544
10321920 10485760 10813440 11010048 11354112 11534336 11796480 12582912 12615680
12976128 13762560 14192640 14417920 14680064 15138816 15728640 16220160 16515072
16777216 17301504 18350080 18874368 18923520 20185088 20643840 20971520 21626880
22020096 22708224 23068672 23592960 25165824 25231360 25952256 27525120 28385280
28835840 29360128 30277632 31457280 32440320 33030144 33554432 34603008 36700160
37748736
|