Sound Open Firmware
Loading...
Searching...
No Matches
twiddle_32.h
Go to the documentation of this file.
1/* SPDX-License-Identifier: BSD-3-Clause
2 *
3 * Copyright(c) 2022 Intel Corporation. All rights reserved.
4 *
5 */
6
7/* Twiddle factors in Q1.31 format */
8
9#ifndef __INCLUDE_TWIDDLE_32_H__
10#define __INCLUDE_TWIDDLE_32_H__
11
12#include <stdint.h>
13
14#define FFT_SIZE_MAX 1024
15
16/* in Q1.31, generated from cos(i * 2 * pi / FFT_SIZE_MAX) */
17const int32_t twiddle_real_32[FFT_SIZE_MAX] = {
18 2147483647,
19 2147443222,
20 2147321946,
21 2147119825,
22 2146836866,
23 2146473080,
24 2146028480,
25 2145503083,
26 2144896910,
27 2144209982,
28 2143442326,
29 2142593971,
30 2141664948,
31 2140655293,
32 2139565043,
33 2138394240,
34 2137142927,
35 2135811153,
36 2134398966,
37 2132906420,
38 2131333572,
39 2129680480,
40 2127947206,
41 2126133817,
42 2124240380,
43 2122266967,
44 2120213651,
45 2118080511,
46 2115867626,
47 2113575080,
48 2111202959,
49 2108751352,
50 2106220352,
51 2103610054,
52 2100920556,
53 2098151960,
54 2095304370,
55 2092377892,
56 2089372638,
57 2086288720,
58 2083126254,
59 2079885360,
60 2076566160,
61 2073168777,
62 2069693342,
63 2066139983,
64 2062508835,
65 2058800036,
66 2055013723,
67 2051150040,
68 2047209133,
69 2043191150,
70 2039096241,
71 2034924562,
72 2030676269,
73 2026351522,
74 2021950484,
75 2017473321,
76 2012920201,
77 2008291295,
78 2003586779,
79 1998806829,
80 1993951625,
81 1989021350,
82 1984016189,
83 1978936331,
84 1973781967,
85 1968553292,
86 1963250501,
87 1957873796,
88 1952423377,
89 1946899451,
90 1941302225,
91 1935631910,
92 1929888720,
93 1924072871,
94 1918184581,
95 1912224073,
96 1906191570,
97 1900087301,
98 1893911494,
99 1887664383,
100 1881346202,
101 1874957189,
102 1868497586,
103 1861967634,
104 1855367581,
105 1848697674,
106 1841958164,
107 1835149306,
108 1828271356,
109 1821324572,
110 1814309216,
111 1807225553,
112 1800073849,
113 1792854372,
114 1785567396,
115 1778213194,
116 1770792044,
117 1763304224,
118 1755750017,
119 1748129707,
120 1740443581,
121 1732691928,
122 1724875040,
123 1716993211,
124 1709046739,
125 1701035922,
126 1692961062,
127 1684822463,
128 1676620432,
129 1668355276,
130 1660027308,
131 1651636841,
132 1643184191,
133 1634669676,
134 1626093616,
135 1617456335,
136 1608758157,
137 1599999411,
138 1591180426,
139 1582301533,
140 1573363068,
141 1564365367,
142 1555308768,
143 1546193612,
144 1537020244,
145 1527789007,
146 1518500250,
147 1509154322,
148 1499751576,
149 1490292364,
150 1480777044,
151 1471205974,
152 1461579514,
153 1451898025,
154 1442161874,
155 1432371426,
156 1422527051,
157 1412629117,
158 1402678000,
159 1392674072,
160 1382617710,
161 1372509294,
162 1362349204,
163 1352137822,
164 1341875533,
165 1331562723,
166 1321199781,
167 1310787095,
168 1300325060,
169 1289814068,
170 1279254516,
171 1268646800,
172 1257991320,
173 1247288478,
174 1236538675,
175 1225742318,
176 1214899813,
177 1204011567,
178 1193077991,
179 1182099496,
180 1171076495,
181 1160009405,
182 1148898640,
183 1137744621,
184 1126547765,
185 1115308496,
186 1104027237,
187 1092704411,
188 1081340445,
189 1069935768,
190 1058490808,
191 1047005996,
192 1035481766,
193 1023918550,
194 1012316784,
195 1000676905,
196 988999351,
197 977284562,
198 965532978,
199 953745043,
200 941921200,
201 930061894,
202 918167572,
203 906238681,
204 894275671,
205 882278992,
206 870249095,
207 858186435,
208 846091463,
209 833964638,
210 821806413,
211 809617249,
212 797397602,
213 785147934,
214 772868706,
215 760560380,
216 748223418,
217 735858287,
218 723465451,
219 711045377,
220 698598533,
221 686125387,
222 673626408,
223 661102068,
224 648552838,
225 635979190,
226 623381598,
227 610760536,
228 598116479,
229 585449903,
230 572761285,
231 560051104,
232 547319836,
233 534567963,
234 521795963,
235 509004318,
236 496193509,
237 483364019,
238 470516330,
239 457650927,
240 444768294,
241 431868915,
242 418953276,
243 406021865,
244 393075166,
245 380113669,
246 367137861,
247 354148230,
248 341145265,
249 328129457,
250 315101295,
251 302061269,
252 289009871,
253 275947592,
254 262874923,
255 249792358,
256 236700388,
257 223599506,
258 210490206,
259 197372981,
260 184248325,
261 171116733,
262 157978697,
263 144834714,
264 131685278,
265 118530885,
266 105372028,
267 92209205,
268 79042909,
269 65873638,
270 52701887,
271 39528151,
272 26352928,
273 13176712,
274 0,
275 -13176712,
276 -26352928,
277 -39528151,
278 -52701887,
279 -65873638,
280 -79042909,
281 -92209205,
282 -105372028,
283 -118530885,
284 -131685278,
285 -144834714,
286 -157978697,
287 -171116733,
288 -184248325,
289 -197372981,
290 -210490206,
291 -223599506,
292 -236700388,
293 -249792358,
294 -262874923,
295 -275947592,
296 -289009871,
297 -302061269,
298 -315101295,
299 -328129457,
300 -341145265,
301 -354148230,
302 -367137861,
303 -380113669,
304 -393075166,
305 -406021865,
306 -418953276,
307 -431868915,
308 -444768294,
309 -457650927,
310 -470516330,
311 -483364019,
312 -496193509,
313 -509004318,
314 -521795963,
315 -534567963,
316 -547319836,
317 -560051104,
318 -572761285,
319 -585449903,
320 -598116479,
321 -610760536,
322 -623381598,
323 -635979190,
324 -648552838,
325 -661102068,
326 -673626408,
327 -686125387,
328 -698598533,
329 -711045377,
330 -723465451,
331 -735858287,
332 -748223418,
333 -760560380,
334 -772868706,
335 -785147934,
336 -797397602,
337 -809617249,
338 -821806413,
339 -833964638,
340 -846091463,
341 -858186435,
342 -870249095,
343 -882278992,
344 -894275671,
345 -906238681,
346 -918167572,
347 -930061894,
348 -941921200,
349 -953745043,
350 -965532978,
351 -977284562,
352 -988999351,
353 -1000676905,
354 -1012316784,
355 -1023918550,
356 -1035481766,
357 -1047005996,
358 -1058490808,
359 -1069935768,
360 -1081340445,
361 -1092704411,
362 -1104027237,
363 -1115308496,
364 -1126547765,
365 -1137744621,
366 -1148898640,
367 -1160009405,
368 -1171076495,
369 -1182099496,
370 -1193077991,
371 -1204011567,
372 -1214899813,
373 -1225742318,
374 -1236538675,
375 -1247288478,
376 -1257991320,
377 -1268646800,
378 -1279254516,
379 -1289814068,
380 -1300325060,
381 -1310787095,
382 -1321199781,
383 -1331562723,
384 -1341875533,
385 -1352137822,
386 -1362349204,
387 -1372509294,
388 -1382617710,
389 -1392674072,
390 -1402678000,
391 -1412629117,
392 -1422527051,
393 -1432371426,
394 -1442161874,
395 -1451898025,
396 -1461579514,
397 -1471205974,
398 -1480777044,
399 -1490292364,
400 -1499751576,
401 -1509154322,
402 -1518500250,
403 -1527789007,
404 -1537020244,
405 -1546193612,
406 -1555308768,
407 -1564365367,
408 -1573363068,
409 -1582301533,
410 -1591180426,
411 -1599999411,
412 -1608758157,
413 -1617456335,
414 -1626093616,
415 -1634669676,
416 -1643184191,
417 -1651636841,
418 -1660027308,
419 -1668355276,
420 -1676620432,
421 -1684822463,
422 -1692961062,
423 -1701035922,
424 -1709046739,
425 -1716993211,
426 -1724875040,
427 -1732691928,
428 -1740443581,
429 -1748129707,
430 -1755750017,
431 -1763304224,
432 -1770792044,
433 -1778213194,
434 -1785567396,
435 -1792854372,
436 -1800073849,
437 -1807225553,
438 -1814309216,
439 -1821324572,
440 -1828271356,
441 -1835149306,
442 -1841958164,
443 -1848697674,
444 -1855367581,
445 -1861967634,
446 -1868497586,
447 -1874957189,
448 -1881346202,
449 -1887664383,
450 -1893911494,
451 -1900087301,
452 -1906191570,
453 -1912224073,
454 -1918184581,
455 -1924072871,
456 -1929888720,
457 -1935631910,
458 -1941302225,
459 -1946899451,
460 -1952423377,
461 -1957873796,
462 -1963250501,
463 -1968553292,
464 -1973781967,
465 -1978936331,
466 -1984016189,
467 -1989021350,
468 -1993951625,
469 -1998806829,
470 -2003586779,
471 -2008291295,
472 -2012920201,
473 -2017473321,
474 -2021950484,
475 -2026351522,
476 -2030676269,
477 -2034924562,
478 -2039096241,
479 -2043191150,
480 -2047209133,
481 -2051150040,
482 -2055013723,
483 -2058800036,
484 -2062508835,
485 -2066139983,
486 -2069693342,
487 -2073168777,
488 -2076566160,
489 -2079885360,
490 -2083126254,
491 -2086288720,
492 -2089372638,
493 -2092377892,
494 -2095304370,
495 -2098151960,
496 -2100920556,
497 -2103610054,
498 -2106220352,
499 -2108751352,
500 -2111202959,
501 -2113575080,
502 -2115867626,
503 -2118080511,
504 -2120213651,
505 -2122266967,
506 -2124240380,
507 -2126133817,
508 -2127947206,
509 -2129680480,
510 -2131333572,
511 -2132906420,
512 -2134398966,
513 -2135811153,
514 -2137142927,
515 -2138394240,
516 -2139565043,
517 -2140655293,
518 -2141664948,
519 -2142593971,
520 -2143442326,
521 -2144209982,
522 -2144896910,
523 -2145503083,
524 -2146028480,
525 -2146473080,
526 -2146836866,
527 -2147119825,
528 -2147321946,
529 -2147443222,
530 -2147483647,
531 -2147443222,
532 -2147321946,
533 -2147119825,
534 -2146836866,
535 -2146473080,
536 -2146028480,
537 -2145503083,
538 -2144896910,
539 -2144209982,
540 -2143442326,
541 -2142593971,
542 -2141664948,
543 -2140655293,
544 -2139565043,
545 -2138394240,
546 -2137142927,
547 -2135811153,
548 -2134398966,
549 -2132906420,
550 -2131333572,
551 -2129680480,
552 -2127947206,
553 -2126133817,
554 -2124240380,
555 -2122266967,
556 -2120213651,
557 -2118080511,
558 -2115867626,
559 -2113575080,
560 -2111202959,
561 -2108751352,
562 -2106220352,
563 -2103610054,
564 -2100920556,
565 -2098151960,
566 -2095304370,
567 -2092377892,
568 -2089372638,
569 -2086288720,
570 -2083126254,
571 -2079885360,
572 -2076566160,
573 -2073168777,
574 -2069693342,
575 -2066139983,
576 -2062508835,
577 -2058800036,
578 -2055013723,
579 -2051150040,
580 -2047209133,
581 -2043191150,
582 -2039096241,
583 -2034924562,
584 -2030676269,
585 -2026351522,
586 -2021950484,
587 -2017473321,
588 -2012920201,
589 -2008291295,
590 -2003586779,
591 -1998806829,
592 -1993951625,
593 -1989021350,
594 -1984016189,
595 -1978936331,
596 -1973781967,
597 -1968553292,
598 -1963250501,
599 -1957873796,
600 -1952423377,
601 -1946899451,
602 -1941302225,
603 -1935631910,
604 -1929888720,
605 -1924072871,
606 -1918184581,
607 -1912224073,
608 -1906191570,
609 -1900087301,
610 -1893911494,
611 -1887664383,
612 -1881346202,
613 -1874957189,
614 -1868497586,
615 -1861967634,
616 -1855367581,
617 -1848697674,
618 -1841958164,
619 -1835149306,
620 -1828271356,
621 -1821324572,
622 -1814309216,
623 -1807225553,
624 -1800073849,
625 -1792854372,
626 -1785567396,
627 -1778213194,
628 -1770792044,
629 -1763304224,
630 -1755750017,
631 -1748129707,
632 -1740443581,
633 -1732691928,
634 -1724875040,
635 -1716993211,
636 -1709046739,
637 -1701035922,
638 -1692961062,
639 -1684822463,
640 -1676620432,
641 -1668355276,
642 -1660027308,
643 -1651636841,
644 -1643184191,
645 -1634669676,
646 -1626093616,
647 -1617456335,
648 -1608758157,
649 -1599999411,
650 -1591180426,
651 -1582301533,
652 -1573363068,
653 -1564365367,
654 -1555308768,
655 -1546193612,
656 -1537020244,
657 -1527789007,
658 -1518500250,
659 -1509154322,
660 -1499751576,
661 -1490292364,
662 -1480777044,
663 -1471205974,
664 -1461579514,
665 -1451898025,
666 -1442161874,
667 -1432371426,
668 -1422527051,
669 -1412629117,
670 -1402678000,
671 -1392674072,
672 -1382617710,
673 -1372509294,
674 -1362349204,
675 -1352137822,
676 -1341875533,
677 -1331562723,
678 -1321199781,
679 -1310787095,
680 -1300325060,
681 -1289814068,
682 -1279254516,
683 -1268646800,
684 -1257991320,
685 -1247288478,
686 -1236538675,
687 -1225742318,
688 -1214899813,
689 -1204011567,
690 -1193077991,
691 -1182099496,
692 -1171076495,
693 -1160009405,
694 -1148898640,
695 -1137744621,
696 -1126547765,
697 -1115308496,
698 -1104027237,
699 -1092704411,
700 -1081340445,
701 -1069935768,
702 -1058490808,
703 -1047005996,
704 -1035481766,
705 -1023918550,
706 -1012316784,
707 -1000676905,
708 -988999351,
709 -977284562,
710 -965532978,
711 -953745043,
712 -941921200,
713 -930061894,
714 -918167572,
715 -906238681,
716 -894275671,
717 -882278992,
718 -870249095,
719 -858186435,
720 -846091463,
721 -833964638,
722 -821806413,
723 -809617249,
724 -797397602,
725 -785147934,
726 -772868706,
727 -760560380,
728 -748223418,
729 -735858287,
730 -723465451,
731 -711045377,
732 -698598533,
733 -686125387,
734 -673626408,
735 -661102068,
736 -648552838,
737 -635979190,
738 -623381598,
739 -610760536,
740 -598116479,
741 -585449903,
742 -572761285,
743 -560051104,
744 -547319836,
745 -534567963,
746 -521795963,
747 -509004318,
748 -496193509,
749 -483364019,
750 -470516330,
751 -457650927,
752 -444768294,
753 -431868915,
754 -418953276,
755 -406021865,
756 -393075166,
757 -380113669,
758 -367137861,
759 -354148230,
760 -341145265,
761 -328129457,
762 -315101295,
763 -302061269,
764 -289009871,
765 -275947592,
766 -262874923,
767 -249792358,
768 -236700388,
769 -223599506,
770 -210490206,
771 -197372981,
772 -184248325,
773 -171116733,
774 -157978697,
775 -144834714,
776 -131685278,
777 -118530885,
778 -105372028,
779 -92209205,
780 -79042909,
781 -65873638,
782 -52701887,
783 -39528151,
784 -26352928,
785 -13176712,
786 0,
787 13176712,
788 26352928,
789 39528151,
790 52701887,
791 65873638,
792 79042909,
793 92209205,
794 105372028,
795 118530885,
796 131685278,
797 144834714,
798 157978697,
799 171116733,
800 184248325,
801 197372981,
802 210490206,
803 223599506,
804 236700388,
805 249792358,
806 262874923,
807 275947592,
808 289009871,
809 302061269,
810 315101295,
811 328129457,
812 341145265,
813 354148230,
814 367137861,
815 380113669,
816 393075166,
817 406021865,
818 418953276,
819 431868915,
820 444768294,
821 457650927,
822 470516330,
823 483364019,
824 496193509,
825 509004318,
826 521795963,
827 534567963,
828 547319836,
829 560051104,
830 572761285,
831 585449903,
832 598116479,
833 610760536,
834 623381598,
835 635979190,
836 648552838,
837 661102068,
838 673626408,
839 686125387,
840 698598533,
841 711045377,
842 723465451,
843 735858287,
844 748223418,
845 760560380,
846 772868706,
847 785147934,
848 797397602,
849 809617249,
850 821806413,
851 833964638,
852 846091463,
853 858186435,
854 870249095,
855 882278992,
856 894275671,
857 906238681,
858 918167572,
859 930061894,
860 941921200,
861 953745043,
862 965532978,
863 977284562,
864 988999351,
865 1000676905,
866 1012316784,
867 1023918550,
868 1035481766,
869 1047005996,
870 1058490808,
871 1069935768,
872 1081340445,
873 1092704411,
874 1104027237,
875 1115308496,
876 1126547765,
877 1137744621,
878 1148898640,
879 1160009405,
880 1171076495,
881 1182099496,
882 1193077991,
883 1204011567,
884 1214899813,
885 1225742318,
886 1236538675,
887 1247288478,
888 1257991320,
889 1268646800,
890 1279254516,
891 1289814068,
892 1300325060,
893 1310787095,
894 1321199781,
895 1331562723,
896 1341875533,
897 1352137822,
898 1362349204,
899 1372509294,
900 1382617710,
901 1392674072,
902 1402678000,
903 1412629117,
904 1422527051,
905 1432371426,
906 1442161874,
907 1451898025,
908 1461579514,
909 1471205974,
910 1480777044,
911 1490292364,
912 1499751576,
913 1509154322,
914 1518500250,
915 1527789007,
916 1537020244,
917 1546193612,
918 1555308768,
919 1564365367,
920 1573363068,
921 1582301533,
922 1591180426,
923 1599999411,
924 1608758157,
925 1617456335,
926 1626093616,
927 1634669676,
928 1643184191,
929 1651636841,
930 1660027308,
931 1668355276,
932 1676620432,
933 1684822463,
934 1692961062,
935 1701035922,
936 1709046739,
937 1716993211,
938 1724875040,
939 1732691928,
940 1740443581,
941 1748129707,
942 1755750017,
943 1763304224,
944 1770792044,
945 1778213194,
946 1785567396,
947 1792854372,
948 1800073849,
949 1807225553,
950 1814309216,
951 1821324572,
952 1828271356,
953 1835149306,
954 1841958164,
955 1848697674,
956 1855367581,
957 1861967634,
958 1868497586,
959 1874957189,
960 1881346202,
961 1887664383,
962 1893911494,
963 1900087301,
964 1906191570,
965 1912224073,
966 1918184581,
967 1924072871,
968 1929888720,
969 1935631910,
970 1941302225,
971 1946899451,
972 1952423377,
973 1957873796,
974 1963250501,
975 1968553292,
976 1973781967,
977 1978936331,
978 1984016189,
979 1989021350,
980 1993951625,
981 1998806829,
982 2003586779,
983 2008291295,
984 2012920201,
985 2017473321,
986 2021950484,
987 2026351522,
988 2030676269,
989 2034924562,
990 2039096241,
991 2043191150,
992 2047209133,
993 2051150040,
994 2055013723,
995 2058800036,
996 2062508835,
997 2066139983,
998 2069693342,
999 2073168777,
1000 2076566160,
1001 2079885360,
1002 2083126254,
1003 2086288720,
1004 2089372638,
1005 2092377892,
1006 2095304370,
1007 2098151960,
1008 2100920556,
1009 2103610054,
1010 2106220352,
1011 2108751352,
1012 2111202959,
1013 2113575080,
1014 2115867626,
1015 2118080511,
1016 2120213651,
1017 2122266967,
1018 2124240380,
1019 2126133817,
1020 2127947206,
1021 2129680480,
1022 2131333572,
1023 2132906420,
1024 2134398966,
1025 2135811153,
1026 2137142927,
1027 2138394240,
1028 2139565043,
1029 2140655293,
1030 2141664948,
1031 2142593971,
1032 2143442326,
1033 2144209982,
1034 2144896910,
1035 2145503083,
1036 2146028480,
1037 2146473080,
1038 2146836866,
1039 2147119825,
1040 2147321946,
1041 2147443222,
1042};
1043
1044/* in Q1.31, generated from sin(i * 2 * pi / FFT_SIZE_MAX) */
1045const int32_t twiddle_imag_32[FFT_SIZE_MAX] = {
1046 0,
1047 -13176712,
1048 -26352928,
1049 -39528151,
1050 -52701887,
1051 -65873638,
1052 -79042909,
1053 -92209205,
1054 -105372028,
1055 -118530885,
1056 -131685278,
1057 -144834714,
1058 -157978697,
1059 -171116733,
1060 -184248325,
1061 -197372981,
1062 -210490206,
1063 -223599506,
1064 -236700388,
1065 -249792358,
1066 -262874923,
1067 -275947592,
1068 -289009871,
1069 -302061269,
1070 -315101295,
1071 -328129457,
1072 -341145265,
1073 -354148230,
1074 -367137861,
1075 -380113669,
1076 -393075166,
1077 -406021865,
1078 -418953276,
1079 -431868915,
1080 -444768294,
1081 -457650927,
1082 -470516330,
1083 -483364019,
1084 -496193509,
1085 -509004318,
1086 -521795963,
1087 -534567963,
1088 -547319836,
1089 -560051104,
1090 -572761285,
1091 -585449903,
1092 -598116479,
1093 -610760536,
1094 -623381598,
1095 -635979190,
1096 -648552838,
1097 -661102068,
1098 -673626408,
1099 -686125387,
1100 -698598533,
1101 -711045377,
1102 -723465451,
1103 -735858287,
1104 -748223418,
1105 -760560380,
1106 -772868706,
1107 -785147934,
1108 -797397602,
1109 -809617249,
1110 -821806413,
1111 -833964638,
1112 -846091463,
1113 -858186435,
1114 -870249095,
1115 -882278992,
1116 -894275671,
1117 -906238681,
1118 -918167572,
1119 -930061894,
1120 -941921200,
1121 -953745043,
1122 -965532978,
1123 -977284562,
1124 -988999351,
1125 -1000676905,
1126 -1012316784,
1127 -1023918550,
1128 -1035481766,
1129 -1047005996,
1130 -1058490808,
1131 -1069935768,
1132 -1081340445,
1133 -1092704411,
1134 -1104027237,
1135 -1115308496,
1136 -1126547765,
1137 -1137744621,
1138 -1148898640,
1139 -1160009405,
1140 -1171076495,
1141 -1182099496,
1142 -1193077991,
1143 -1204011567,
1144 -1214899813,
1145 -1225742318,
1146 -1236538675,
1147 -1247288478,
1148 -1257991320,
1149 -1268646800,
1150 -1279254516,
1151 -1289814068,
1152 -1300325060,
1153 -1310787095,
1154 -1321199781,
1155 -1331562723,
1156 -1341875533,
1157 -1352137822,
1158 -1362349204,
1159 -1372509294,
1160 -1382617710,
1161 -1392674072,
1162 -1402678000,
1163 -1412629117,
1164 -1422527051,
1165 -1432371426,
1166 -1442161874,
1167 -1451898025,
1168 -1461579514,
1169 -1471205974,
1170 -1480777044,
1171 -1490292364,
1172 -1499751576,
1173 -1509154322,
1174 -1518500250,
1175 -1527789007,
1176 -1537020244,
1177 -1546193612,
1178 -1555308768,
1179 -1564365367,
1180 -1573363068,
1181 -1582301533,
1182 -1591180426,
1183 -1599999411,
1184 -1608758157,
1185 -1617456335,
1186 -1626093616,
1187 -1634669676,
1188 -1643184191,
1189 -1651636841,
1190 -1660027308,
1191 -1668355276,
1192 -1676620432,
1193 -1684822463,
1194 -1692961062,
1195 -1701035922,
1196 -1709046739,
1197 -1716993211,
1198 -1724875040,
1199 -1732691928,
1200 -1740443581,
1201 -1748129707,
1202 -1755750017,
1203 -1763304224,
1204 -1770792044,
1205 -1778213194,
1206 -1785567396,
1207 -1792854372,
1208 -1800073849,
1209 -1807225553,
1210 -1814309216,
1211 -1821324572,
1212 -1828271356,
1213 -1835149306,
1214 -1841958164,
1215 -1848697674,
1216 -1855367581,
1217 -1861967634,
1218 -1868497586,
1219 -1874957189,
1220 -1881346202,
1221 -1887664383,
1222 -1893911494,
1223 -1900087301,
1224 -1906191570,
1225 -1912224073,
1226 -1918184581,
1227 -1924072871,
1228 -1929888720,
1229 -1935631910,
1230 -1941302225,
1231 -1946899451,
1232 -1952423377,
1233 -1957873796,
1234 -1963250501,
1235 -1968553292,
1236 -1973781967,
1237 -1978936331,
1238 -1984016189,
1239 -1989021350,
1240 -1993951625,
1241 -1998806829,
1242 -2003586779,
1243 -2008291295,
1244 -2012920201,
1245 -2017473321,
1246 -2021950484,
1247 -2026351522,
1248 -2030676269,
1249 -2034924562,
1250 -2039096241,
1251 -2043191150,
1252 -2047209133,
1253 -2051150040,
1254 -2055013723,
1255 -2058800036,
1256 -2062508835,
1257 -2066139983,
1258 -2069693342,
1259 -2073168777,
1260 -2076566160,
1261 -2079885360,
1262 -2083126254,
1263 -2086288720,
1264 -2089372638,
1265 -2092377892,
1266 -2095304370,
1267 -2098151960,
1268 -2100920556,
1269 -2103610054,
1270 -2106220352,
1271 -2108751352,
1272 -2111202959,
1273 -2113575080,
1274 -2115867626,
1275 -2118080511,
1276 -2120213651,
1277 -2122266967,
1278 -2124240380,
1279 -2126133817,
1280 -2127947206,
1281 -2129680480,
1282 -2131333572,
1283 -2132906420,
1284 -2134398966,
1285 -2135811153,
1286 -2137142927,
1287 -2138394240,
1288 -2139565043,
1289 -2140655293,
1290 -2141664948,
1291 -2142593971,
1292 -2143442326,
1293 -2144209982,
1294 -2144896910,
1295 -2145503083,
1296 -2146028480,
1297 -2146473080,
1298 -2146836866,
1299 -2147119825,
1300 -2147321946,
1301 -2147443222,
1302 -2147483647,
1303 -2147443222,
1304 -2147321946,
1305 -2147119825,
1306 -2146836866,
1307 -2146473080,
1308 -2146028480,
1309 -2145503083,
1310 -2144896910,
1311 -2144209982,
1312 -2143442326,
1313 -2142593971,
1314 -2141664948,
1315 -2140655293,
1316 -2139565043,
1317 -2138394240,
1318 -2137142927,
1319 -2135811153,
1320 -2134398966,
1321 -2132906420,
1322 -2131333572,
1323 -2129680480,
1324 -2127947206,
1325 -2126133817,
1326 -2124240380,
1327 -2122266967,
1328 -2120213651,
1329 -2118080511,
1330 -2115867626,
1331 -2113575080,
1332 -2111202959,
1333 -2108751352,
1334 -2106220352,
1335 -2103610054,
1336 -2100920556,
1337 -2098151960,
1338 -2095304370,
1339 -2092377892,
1340 -2089372638,
1341 -2086288720,
1342 -2083126254,
1343 -2079885360,
1344 -2076566160,
1345 -2073168777,
1346 -2069693342,
1347 -2066139983,
1348 -2062508835,
1349 -2058800036,
1350 -2055013723,
1351 -2051150040,
1352 -2047209133,
1353 -2043191150,
1354 -2039096241,
1355 -2034924562,
1356 -2030676269,
1357 -2026351522,
1358 -2021950484,
1359 -2017473321,
1360 -2012920201,
1361 -2008291295,
1362 -2003586779,
1363 -1998806829,
1364 -1993951625,
1365 -1989021350,
1366 -1984016189,
1367 -1978936331,
1368 -1973781967,
1369 -1968553292,
1370 -1963250501,
1371 -1957873796,
1372 -1952423377,
1373 -1946899451,
1374 -1941302225,
1375 -1935631910,
1376 -1929888720,
1377 -1924072871,
1378 -1918184581,
1379 -1912224073,
1380 -1906191570,
1381 -1900087301,
1382 -1893911494,
1383 -1887664383,
1384 -1881346202,
1385 -1874957189,
1386 -1868497586,
1387 -1861967634,
1388 -1855367581,
1389 -1848697674,
1390 -1841958164,
1391 -1835149306,
1392 -1828271356,
1393 -1821324572,
1394 -1814309216,
1395 -1807225553,
1396 -1800073849,
1397 -1792854372,
1398 -1785567396,
1399 -1778213194,
1400 -1770792044,
1401 -1763304224,
1402 -1755750017,
1403 -1748129707,
1404 -1740443581,
1405 -1732691928,
1406 -1724875040,
1407 -1716993211,
1408 -1709046739,
1409 -1701035922,
1410 -1692961062,
1411 -1684822463,
1412 -1676620432,
1413 -1668355276,
1414 -1660027308,
1415 -1651636841,
1416 -1643184191,
1417 -1634669676,
1418 -1626093616,
1419 -1617456335,
1420 -1608758157,
1421 -1599999411,
1422 -1591180426,
1423 -1582301533,
1424 -1573363068,
1425 -1564365367,
1426 -1555308768,
1427 -1546193612,
1428 -1537020244,
1429 -1527789007,
1430 -1518500250,
1431 -1509154322,
1432 -1499751576,
1433 -1490292364,
1434 -1480777044,
1435 -1471205974,
1436 -1461579514,
1437 -1451898025,
1438 -1442161874,
1439 -1432371426,
1440 -1422527051,
1441 -1412629117,
1442 -1402678000,
1443 -1392674072,
1444 -1382617710,
1445 -1372509294,
1446 -1362349204,
1447 -1352137822,
1448 -1341875533,
1449 -1331562723,
1450 -1321199781,
1451 -1310787095,
1452 -1300325060,
1453 -1289814068,
1454 -1279254516,
1455 -1268646800,
1456 -1257991320,
1457 -1247288478,
1458 -1236538675,
1459 -1225742318,
1460 -1214899813,
1461 -1204011567,
1462 -1193077991,
1463 -1182099496,
1464 -1171076495,
1465 -1160009405,
1466 -1148898640,
1467 -1137744621,
1468 -1126547765,
1469 -1115308496,
1470 -1104027237,
1471 -1092704411,
1472 -1081340445,
1473 -1069935768,
1474 -1058490808,
1475 -1047005996,
1476 -1035481766,
1477 -1023918550,
1478 -1012316784,
1479 -1000676905,
1480 -988999351,
1481 -977284562,
1482 -965532978,
1483 -953745043,
1484 -941921200,
1485 -930061894,
1486 -918167572,
1487 -906238681,
1488 -894275671,
1489 -882278992,
1490 -870249095,
1491 -858186435,
1492 -846091463,
1493 -833964638,
1494 -821806413,
1495 -809617249,
1496 -797397602,
1497 -785147934,
1498 -772868706,
1499 -760560380,
1500 -748223418,
1501 -735858287,
1502 -723465451,
1503 -711045377,
1504 -698598533,
1505 -686125387,
1506 -673626408,
1507 -661102068,
1508 -648552838,
1509 -635979190,
1510 -623381598,
1511 -610760536,
1512 -598116479,
1513 -585449903,
1514 -572761285,
1515 -560051104,
1516 -547319836,
1517 -534567963,
1518 -521795963,
1519 -509004318,
1520 -496193509,
1521 -483364019,
1522 -470516330,
1523 -457650927,
1524 -444768294,
1525 -431868915,
1526 -418953276,
1527 -406021865,
1528 -393075166,
1529 -380113669,
1530 -367137861,
1531 -354148230,
1532 -341145265,
1533 -328129457,
1534 -315101295,
1535 -302061269,
1536 -289009871,
1537 -275947592,
1538 -262874923,
1539 -249792358,
1540 -236700388,
1541 -223599506,
1542 -210490206,
1543 -197372981,
1544 -184248325,
1545 -171116733,
1546 -157978697,
1547 -144834714,
1548 -131685278,
1549 -118530885,
1550 -105372028,
1551 -92209205,
1552 -79042909,
1553 -65873638,
1554 -52701887,
1555 -39528151,
1556 -26352928,
1557 -13176712,
1558 0,
1559 13176712,
1560 26352928,
1561 39528151,
1562 52701887,
1563 65873638,
1564 79042909,
1565 92209205,
1566 105372028,
1567 118530885,
1568 131685278,
1569 144834714,
1570 157978697,
1571 171116733,
1572 184248325,
1573 197372981,
1574 210490206,
1575 223599506,
1576 236700388,
1577 249792358,
1578 262874923,
1579 275947592,
1580 289009871,
1581 302061269,
1582 315101295,
1583 328129457,
1584 341145265,
1585 354148230,
1586 367137861,
1587 380113669,
1588 393075166,
1589 406021865,
1590 418953276,
1591 431868915,
1592 444768294,
1593 457650927,
1594 470516330,
1595 483364019,
1596 496193509,
1597 509004318,
1598 521795963,
1599 534567963,
1600 547319836,
1601 560051104,
1602 572761285,
1603 585449903,
1604 598116479,
1605 610760536,
1606 623381598,
1607 635979190,
1608 648552838,
1609 661102068,
1610 673626408,
1611 686125387,
1612 698598533,
1613 711045377,
1614 723465451,
1615 735858287,
1616 748223418,
1617 760560380,
1618 772868706,
1619 785147934,
1620 797397602,
1621 809617249,
1622 821806413,
1623 833964638,
1624 846091463,
1625 858186435,
1626 870249095,
1627 882278992,
1628 894275671,
1629 906238681,
1630 918167572,
1631 930061894,
1632 941921200,
1633 953745043,
1634 965532978,
1635 977284562,
1636 988999351,
1637 1000676905,
1638 1012316784,
1639 1023918550,
1640 1035481766,
1641 1047005996,
1642 1058490808,
1643 1069935768,
1644 1081340445,
1645 1092704411,
1646 1104027237,
1647 1115308496,
1648 1126547765,
1649 1137744621,
1650 1148898640,
1651 1160009405,
1652 1171076495,
1653 1182099496,
1654 1193077991,
1655 1204011567,
1656 1214899813,
1657 1225742318,
1658 1236538675,
1659 1247288478,
1660 1257991320,
1661 1268646800,
1662 1279254516,
1663 1289814068,
1664 1300325060,
1665 1310787095,
1666 1321199781,
1667 1331562723,
1668 1341875533,
1669 1352137822,
1670 1362349204,
1671 1372509294,
1672 1382617710,
1673 1392674072,
1674 1402678000,
1675 1412629117,
1676 1422527051,
1677 1432371426,
1678 1442161874,
1679 1451898025,
1680 1461579514,
1681 1471205974,
1682 1480777044,
1683 1490292364,
1684 1499751576,
1685 1509154322,
1686 1518500250,
1687 1527789007,
1688 1537020244,
1689 1546193612,
1690 1555308768,
1691 1564365367,
1692 1573363068,
1693 1582301533,
1694 1591180426,
1695 1599999411,
1696 1608758157,
1697 1617456335,
1698 1626093616,
1699 1634669676,
1700 1643184191,
1701 1651636841,
1702 1660027308,
1703 1668355276,
1704 1676620432,
1705 1684822463,
1706 1692961062,
1707 1701035922,
1708 1709046739,
1709 1716993211,
1710 1724875040,
1711 1732691928,
1712 1740443581,
1713 1748129707,
1714 1755750017,
1715 1763304224,
1716 1770792044,
1717 1778213194,
1718 1785567396,
1719 1792854372,
1720 1800073849,
1721 1807225553,
1722 1814309216,
1723 1821324572,
1724 1828271356,
1725 1835149306,
1726 1841958164,
1727 1848697674,
1728 1855367581,
1729 1861967634,
1730 1868497586,
1731 1874957189,
1732 1881346202,
1733 1887664383,
1734 1893911494,
1735 1900087301,
1736 1906191570,
1737 1912224073,
1738 1918184581,
1739 1924072871,
1740 1929888720,
1741 1935631910,
1742 1941302225,
1743 1946899451,
1744 1952423377,
1745 1957873796,
1746 1963250501,
1747 1968553292,
1748 1973781967,
1749 1978936331,
1750 1984016189,
1751 1989021350,
1752 1993951625,
1753 1998806829,
1754 2003586779,
1755 2008291295,
1756 2012920201,
1757 2017473321,
1758 2021950484,
1759 2026351522,
1760 2030676269,
1761 2034924562,
1762 2039096241,
1763 2043191150,
1764 2047209133,
1765 2051150040,
1766 2055013723,
1767 2058800036,
1768 2062508835,
1769 2066139983,
1770 2069693342,
1771 2073168777,
1772 2076566160,
1773 2079885360,
1774 2083126254,
1775 2086288720,
1776 2089372638,
1777 2092377892,
1778 2095304370,
1779 2098151960,
1780 2100920556,
1781 2103610054,
1782 2106220352,
1783 2108751352,
1784 2111202959,
1785 2113575080,
1786 2115867626,
1787 2118080511,
1788 2120213651,
1789 2122266967,
1790 2124240380,
1791 2126133817,
1792 2127947206,
1793 2129680480,
1794 2131333572,
1795 2132906420,
1796 2134398966,
1797 2135811153,
1798 2137142927,
1799 2138394240,
1800 2139565043,
1801 2140655293,
1802 2141664948,
1803 2142593971,
1804 2143442326,
1805 2144209982,
1806 2144896910,
1807 2145503083,
1808 2146028480,
1809 2146473080,
1810 2146836866,
1811 2147119825,
1812 2147321946,
1813 2147443222,
1814 2147483647,
1815 2147443222,
1816 2147321946,
1817 2147119825,
1818 2146836866,
1819 2146473080,
1820 2146028480,
1821 2145503083,
1822 2144896910,
1823 2144209982,
1824 2143442326,
1825 2142593971,
1826 2141664948,
1827 2140655293,
1828 2139565043,
1829 2138394240,
1830 2137142927,
1831 2135811153,
1832 2134398966,
1833 2132906420,
1834 2131333572,
1835 2129680480,
1836 2127947206,
1837 2126133817,
1838 2124240380,
1839 2122266967,
1840 2120213651,
1841 2118080511,
1842 2115867626,
1843 2113575080,
1844 2111202959,
1845 2108751352,
1846 2106220352,
1847 2103610054,
1848 2100920556,
1849 2098151960,
1850 2095304370,
1851 2092377892,
1852 2089372638,
1853 2086288720,
1854 2083126254,
1855 2079885360,
1856 2076566160,
1857 2073168777,
1858 2069693342,
1859 2066139983,
1860 2062508835,
1861 2058800036,
1862 2055013723,
1863 2051150040,
1864 2047209133,
1865 2043191150,
1866 2039096241,
1867 2034924562,
1868 2030676269,
1869 2026351522,
1870 2021950484,
1871 2017473321,
1872 2012920201,
1873 2008291295,
1874 2003586779,
1875 1998806829,
1876 1993951625,
1877 1989021350,
1878 1984016189,
1879 1978936331,
1880 1973781967,
1881 1968553292,
1882 1963250501,
1883 1957873796,
1884 1952423377,
1885 1946899451,
1886 1941302225,
1887 1935631910,
1888 1929888720,
1889 1924072871,
1890 1918184581,
1891 1912224073,
1892 1906191570,
1893 1900087301,
1894 1893911494,
1895 1887664383,
1896 1881346202,
1897 1874957189,
1898 1868497586,
1899 1861967634,
1900 1855367581,
1901 1848697674,
1902 1841958164,
1903 1835149306,
1904 1828271356,
1905 1821324572,
1906 1814309216,
1907 1807225553,
1908 1800073849,
1909 1792854372,
1910 1785567396,
1911 1778213194,
1912 1770792044,
1913 1763304224,
1914 1755750017,
1915 1748129707,
1916 1740443581,
1917 1732691928,
1918 1724875040,
1919 1716993211,
1920 1709046739,
1921 1701035922,
1922 1692961062,
1923 1684822463,
1924 1676620432,
1925 1668355276,
1926 1660027308,
1927 1651636841,
1928 1643184191,
1929 1634669676,
1930 1626093616,
1931 1617456335,
1932 1608758157,
1933 1599999411,
1934 1591180426,
1935 1582301533,
1936 1573363068,
1937 1564365367,
1938 1555308768,
1939 1546193612,
1940 1537020244,
1941 1527789007,
1942 1518500250,
1943 1509154322,
1944 1499751576,
1945 1490292364,
1946 1480777044,
1947 1471205974,
1948 1461579514,
1949 1451898025,
1950 1442161874,
1951 1432371426,
1952 1422527051,
1953 1412629117,
1954 1402678000,
1955 1392674072,
1956 1382617710,
1957 1372509294,
1958 1362349204,
1959 1352137822,
1960 1341875533,
1961 1331562723,
1962 1321199781,
1963 1310787095,
1964 1300325060,
1965 1289814068,
1966 1279254516,
1967 1268646800,
1968 1257991320,
1969 1247288478,
1970 1236538675,
1971 1225742318,
1972 1214899813,
1973 1204011567,
1974 1193077991,
1975 1182099496,
1976 1171076495,
1977 1160009405,
1978 1148898640,
1979 1137744621,
1980 1126547765,
1981 1115308496,
1982 1104027237,
1983 1092704411,
1984 1081340445,
1985 1069935768,
1986 1058490808,
1987 1047005996,
1988 1035481766,
1989 1023918550,
1990 1012316784,
1991 1000676905,
1992 988999351,
1993 977284562,
1994 965532978,
1995 953745043,
1996 941921200,
1997 930061894,
1998 918167572,
1999 906238681,
2000 894275671,
2001 882278992,
2002 870249095,
2003 858186435,
2004 846091463,
2005 833964638,
2006 821806413,
2007 809617249,
2008 797397602,
2009 785147934,
2010 772868706,
2011 760560380,
2012 748223418,
2013 735858287,
2014 723465451,
2015 711045377,
2016 698598533,
2017 686125387,
2018 673626408,
2019 661102068,
2020 648552838,
2021 635979190,
2022 623381598,
2023 610760536,
2024 598116479,
2025 585449903,
2026 572761285,
2027 560051104,
2028 547319836,
2029 534567963,
2030 521795963,
2031 509004318,
2032 496193509,
2033 483364019,
2034 470516330,
2035 457650927,
2036 444768294,
2037 431868915,
2038 418953276,
2039 406021865,
2040 393075166,
2041 380113669,
2042 367137861,
2043 354148230,
2044 341145265,
2045 328129457,
2046 315101295,
2047 302061269,
2048 289009871,
2049 275947592,
2050 262874923,
2051 249792358,
2052 236700388,
2053 223599506,
2054 210490206,
2055 197372981,
2056 184248325,
2057 171116733,
2058 157978697,
2059 144834714,
2060 131685278,
2061 118530885,
2062 105372028,
2063 92209205,
2064 79042909,
2065 65873638,
2066 52701887,
2067 39528151,
2068 26352928,
2069 13176712,
2070};
2071
2072#endif
FFT_SIZE_MAX
#define FFT_SIZE_MAX
Definition twiddle_16.h:14
twiddle_real_32
const int32_t twiddle_real_32[FFT_SIZE_MAX]
Definition twiddle_32.h:17
twiddle_imag_32
const int32_t twiddle_imag_32[FFT_SIZE_MAX]
Definition twiddle_32.h:1045