/proc/self/cwd/libfaad/cfft.c
Line | Count | Source |
1 | | /* |
2 | | ** FAAD2 - Freeware Advanced Audio (AAC) Decoder including SBR decoding |
3 | | ** Copyright (C) 2003-2005 M. Bakker, Nero AG, http://www.nero.com |
4 | | ** |
5 | | ** This program is free software; you can redistribute it and/or modify |
6 | | ** it under the terms of the GNU General Public License as published by |
7 | | ** the Free Software Foundation; either version 2 of the License, or |
8 | | ** (at your option) any later version. |
9 | | ** |
10 | | ** This program is distributed in the hope that it will be useful, |
11 | | ** but WITHOUT ANY WARRANTY; without even the implied warranty of |
12 | | ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
13 | | ** GNU General Public License for more details. |
14 | | ** |
15 | | ** You should have received a copy of the GNU General Public License |
16 | | ** along with this program; if not, write to the Free Software |
17 | | ** Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. |
18 | | ** |
19 | | ** Any non-GPL usage of this software or parts of this software is strictly |
20 | | ** forbidden. |
21 | | ** |
22 | | ** The "appropriate copyright message" mentioned in section 2c of the GPLv2 |
23 | | ** must read: "Code from FAAD2 is copyright (c) Nero AG, www.nero.com" |
24 | | ** |
25 | | ** Commercial non-GPL licensing of this software is possible. |
26 | | ** For more info contact Nero AG through Mpeg4AAClicense@nero.com. |
27 | | ** |
28 | | ** $Id: cfft.c,v 1.35 2007/11/01 12:33:29 menno Exp $ |
29 | | **/ |
30 | | |
31 | | /* |
32 | | * Algorithmically based on Fortran-77 FFTPACK |
33 | | * by Paul N. Swarztrauber(Version 4, 1985). |
34 | | * |
35 | | * Does even sized fft only |
36 | | */ |
37 | | |
38 | | /* isign is +1 for backward and -1 for forward transforms */ |
39 | | |
40 | | #include "common.h" |
41 | | #include "structs.h" |
42 | | |
43 | | #include <stdlib.h> |
44 | | |
45 | | #include "cfft.h" |
46 | | #include "cfft_tab.h" |
47 | | |
48 | | |
49 | | /* static function declarations */ |
50 | | static void passf2pos(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
51 | | complex_t *ch, const complex_t *wa); |
52 | | static void passf2neg(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
53 | | complex_t *ch, const complex_t *wa); |
54 | | static void passf3(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
55 | | complex_t *ch, const complex_t *wa1, const complex_t *wa2, const int8_t isign); |
56 | | static void passf4pos(const uint16_t ido, const uint16_t l1, const complex_t *cc, complex_t *ch, |
57 | | const complex_t *wa1, const complex_t *wa2, const complex_t *wa3); |
58 | | static void passf4neg(const uint16_t ido, const uint16_t l1, const complex_t *cc, complex_t *ch, |
59 | | const complex_t *wa1, const complex_t *wa2, const complex_t *wa3); |
60 | | static void passf5(const uint16_t ido, const uint16_t l1, const complex_t *cc, complex_t *ch, |
61 | | const complex_t *wa1, const complex_t *wa2, const complex_t *wa3, |
62 | | const complex_t *wa4, const int8_t isign); |
63 | | static void cffti1(uint16_t n, complex_t *wa, uint16_t *ifac); |
64 | | |
65 | | |
66 | | /*---------------------------------------------------------------------- |
67 | | passf2, passf3, passf4, passf5. Complex FFT passes fwd and bwd. |
68 | | ----------------------------------------------------------------------*/ |
69 | | |
70 | | static void passf2pos(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
71 | | complex_t *ch, const complex_t *wa) |
72 | 680k | { |
73 | 680k | uint16_t i, k, ah, ac; |
74 | | |
75 | 680k | if (ido == 1) |
76 | 0 | { |
77 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
78 | | // TODO: remove this code once fuzzer proves it is totally unreahable |
79 | | // For supported frame lengths that have odd number of factor 2 it is |
80 | | // never the last factor; consequently `ido` should never be 1. |
81 | 0 | __builtin_trap(); |
82 | | /* |
83 | | #endif |
84 | | for (k = 0; k < l1; k++) |
85 | | { |
86 | | ah = 2*k; |
87 | | ac = 4*k; |
88 | | |
89 | | RE(ch[ah]) = RE(cc[ac]) + RE(cc[ac+1]); |
90 | | RE(ch[ah+l1]) = RE(cc[ac]) - RE(cc[ac+1]); |
91 | | IM(ch[ah]) = IM(cc[ac]) + IM(cc[ac+1]); |
92 | | IM(ch[ah+l1]) = IM(cc[ac]) - IM(cc[ac+1]); |
93 | | } |
94 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
95 | | */ |
96 | 0 | #endif |
97 | 680k | } else { |
98 | 1.36M | for (k = 0; k < l1; k++) |
99 | 680k | { |
100 | 680k | ah = k*ido; |
101 | 680k | ac = 2*k*ido; |
102 | | |
103 | 173M | for (i = 0; i < ido; i++) |
104 | 172M | { |
105 | 172M | complex_t t2; |
106 | | |
107 | 172M | RE(ch[ah+i]) = RE(cc[ac+i]) + RE(cc[ac+i+ido]); |
108 | 172M | RE(t2) = RE(cc[ac+i]) - RE(cc[ac+i+ido]); |
109 | | |
110 | 172M | IM(ch[ah+i]) = IM(cc[ac+i]) + IM(cc[ac+i+ido]); |
111 | 172M | IM(t2) = IM(cc[ac+i]) - IM(cc[ac+i+ido]); |
112 | | |
113 | 172M | #if 1 |
114 | 172M | ComplexMult(&IM(ch[ah+i+l1*ido]), &RE(ch[ah+i+l1*ido]), |
115 | 172M | IM(t2), RE(t2), RE(wa[i]), IM(wa[i])); |
116 | | #else |
117 | | ComplexMult(&RE(ch[ah+i+l1*ido]), &IM(ch[ah+i+l1*ido]), |
118 | | RE(t2), IM(t2), RE(wa[i]), IM(wa[i])); |
119 | | #endif |
120 | 172M | } |
121 | 680k | } |
122 | 680k | } |
123 | 680k | } |
124 | | |
125 | | static void passf2neg(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
126 | | complex_t *ch, const complex_t *wa) |
127 | 14.3k | { |
128 | 14.3k | uint16_t i, k, ah, ac; |
129 | | |
130 | 14.3k | if (ido == 1) |
131 | 0 | { |
132 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
133 | | // TODO: remove this code once fuzzer proves it is totally unreahable |
134 | | // For supported frame lengths that have odd number of factor 2 it is |
135 | | // never the last factor; consequently `ido` should never be 1. |
136 | 0 | __builtin_trap(); |
137 | | /* |
138 | | #endif |
139 | | for (k = 0; k < l1; k++) |
140 | | { |
141 | | ah = 2*k; |
142 | | ac = 4*k; |
143 | | |
144 | | RE(ch[ah]) = RE(cc[ac]) + RE(cc[ac+1]); |
145 | | RE(ch[ah+l1]) = RE(cc[ac]) - RE(cc[ac+1]); |
146 | | IM(ch[ah]) = IM(cc[ac]) + IM(cc[ac+1]); |
147 | | IM(ch[ah+l1]) = IM(cc[ac]) - IM(cc[ac+1]); |
148 | | } |
149 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
150 | | */ |
151 | 0 | #endif |
152 | 14.3k | } else { |
153 | 28.6k | for (k = 0; k < l1; k++) |
154 | 14.3k | { |
155 | 14.3k | ah = k*ido; |
156 | 14.3k | ac = 2*k*ido; |
157 | | |
158 | 3.54M | for (i = 0; i < ido; i++) |
159 | 3.52M | { |
160 | 3.52M | complex_t t2; |
161 | | |
162 | 3.52M | RE(ch[ah+i]) = RE(cc[ac+i]) + RE(cc[ac+i+ido]); |
163 | 3.52M | RE(t2) = RE(cc[ac+i]) - RE(cc[ac+i+ido]); |
164 | | |
165 | 3.52M | IM(ch[ah+i]) = IM(cc[ac+i]) + IM(cc[ac+i+ido]); |
166 | 3.52M | IM(t2) = IM(cc[ac+i]) - IM(cc[ac+i+ido]); |
167 | | |
168 | 3.52M | #if 1 |
169 | 3.52M | ComplexMult(&RE(ch[ah+i+l1*ido]), &IM(ch[ah+i+l1*ido]), |
170 | 3.52M | RE(t2), IM(t2), RE(wa[i]), IM(wa[i])); |
171 | | #else |
172 | | ComplexMult(&IM(ch[ah+i+l1*ido]), &RE(ch[ah+i+l1*ido]), |
173 | | IM(t2), RE(t2), RE(wa[i]), IM(wa[i])); |
174 | | #endif |
175 | 3.52M | } |
176 | 14.3k | } |
177 | 14.3k | } |
178 | 14.3k | } |
179 | | |
180 | | |
181 | | static void passf3(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
182 | | complex_t *ch, const complex_t *wa1, const complex_t *wa2, |
183 | | const int8_t isign) |
184 | 230k | { |
185 | 230k | static real_t taur = FRAC_CONST(-0.5); |
186 | 230k | static real_t taui = FRAC_CONST(0.866025403784439); |
187 | 230k | uint16_t i, k, ac, ah; |
188 | 230k | complex_t c2, c3, d2, d3, t2; |
189 | | |
190 | 230k | if (ido == 1) |
191 | 0 | { |
192 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
193 | | // TODO: remove this code once fuzzer proves it is totally unreahable |
194 | | // 3 is never the the biggest factor for supported frame lengths; |
195 | | // consequently `ido` should never be 1. |
196 | 0 | __builtin_trap(); |
197 | | /* |
198 | | #endif |
199 | | if (isign == 1) |
200 | | { |
201 | | for (k = 0; k < l1; k++) |
202 | | { |
203 | | ac = 3*k+1; |
204 | | ah = k; |
205 | | |
206 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); |
207 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); |
208 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); |
209 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); |
210 | | |
211 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); |
212 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); |
213 | | |
214 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); |
215 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); |
216 | | |
217 | | RE(ch[ah+l1]) = RE(c2) - IM(c3); |
218 | | IM(ch[ah+l1]) = IM(c2) + RE(c3); |
219 | | RE(ch[ah+2*l1]) = RE(c2) + IM(c3); |
220 | | IM(ch[ah+2*l1]) = IM(c2) - RE(c3); |
221 | | } |
222 | | } else { |
223 | | for (k = 0; k < l1; k++) |
224 | | { |
225 | | ac = 3*k+1; |
226 | | ah = k; |
227 | | |
228 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); |
229 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); |
230 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); |
231 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); |
232 | | |
233 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); |
234 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); |
235 | | |
236 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); |
237 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); |
238 | | |
239 | | RE(ch[ah+l1]) = RE(c2) + IM(c3); |
240 | | IM(ch[ah+l1]) = IM(c2) - RE(c3); |
241 | | RE(ch[ah+2*l1]) = RE(c2) - IM(c3); |
242 | | IM(ch[ah+2*l1]) = IM(c2) + RE(c3); |
243 | | } |
244 | | } |
245 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
246 | | */ |
247 | 0 | #endif |
248 | 230k | } else { |
249 | 230k | if (isign == 1) |
250 | 222k | { |
251 | 552k | for (k = 0; k < l1; k++) |
252 | 330k | { |
253 | 20.0M | for (i = 0; i < ido; i++) |
254 | 19.7M | { |
255 | 19.7M | ac = i + (3*k+1)*ido; |
256 | 19.7M | ah = i + k * ido; |
257 | | |
258 | 19.7M | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); |
259 | 19.7M | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); |
260 | 19.7M | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); |
261 | 19.7M | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); |
262 | | |
263 | 19.7M | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); |
264 | 19.7M | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); |
265 | | |
266 | 19.7M | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); |
267 | 19.7M | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); |
268 | | |
269 | 19.7M | RE(d2) = RE(c2) - IM(c3); |
270 | 19.7M | IM(d3) = IM(c2) - RE(c3); |
271 | 19.7M | RE(d3) = RE(c2) + IM(c3); |
272 | 19.7M | IM(d2) = IM(c2) + RE(c3); |
273 | | |
274 | 19.7M | #if 1 |
275 | 19.7M | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), |
276 | 19.7M | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); |
277 | 19.7M | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), |
278 | 19.7M | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); |
279 | | #else |
280 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), |
281 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); |
282 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), |
283 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); |
284 | | #endif |
285 | 19.7M | } |
286 | 330k | } |
287 | 222k | } else { |
288 | 25.1k | for (k = 0; k < l1; k++) |
289 | 16.7k | { |
290 | 1.35M | for (i = 0; i < ido; i++) |
291 | 1.33M | { |
292 | 1.33M | ac = i + (3*k+1)*ido; |
293 | 1.33M | ah = i + k * ido; |
294 | | |
295 | 1.33M | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); |
296 | 1.33M | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); |
297 | 1.33M | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); |
298 | 1.33M | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); |
299 | | |
300 | 1.33M | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); |
301 | 1.33M | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); |
302 | | |
303 | 1.33M | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); |
304 | 1.33M | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); |
305 | | |
306 | 1.33M | RE(d2) = RE(c2) + IM(c3); |
307 | 1.33M | IM(d3) = IM(c2) + RE(c3); |
308 | 1.33M | RE(d3) = RE(c2) - IM(c3); |
309 | 1.33M | IM(d2) = IM(c2) - RE(c3); |
310 | | |
311 | 1.33M | #if 1 |
312 | 1.33M | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), |
313 | 1.33M | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); |
314 | 1.33M | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), |
315 | 1.33M | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); |
316 | | #else |
317 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), |
318 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); |
319 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), |
320 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); |
321 | | #endif |
322 | 1.33M | } |
323 | 16.7k | } |
324 | 8.44k | } |
325 | 230k | } |
326 | 230k | } Line | Count | Source | 184 | 104k | { | 185 | 104k | static real_t taur = FRAC_CONST(-0.5); | 186 | 104k | static real_t taui = FRAC_CONST(0.866025403784439); | 187 | 104k | uint16_t i, k, ac, ah; | 188 | 104k | complex_t c2, c3, d2, d3, t2; | 189 | | | 190 | 104k | if (ido == 1) | 191 | 0 | { | 192 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 193 | | // TODO: remove this code once fuzzer proves it is totally unreahable | 194 | | // 3 is never the the biggest factor for supported frame lengths; | 195 | | // consequently `ido` should never be 1. | 196 | 0 | __builtin_trap(); | 197 | | /* | 198 | | #endif | 199 | | if (isign == 1) | 200 | | { | 201 | | for (k = 0; k < l1; k++) | 202 | | { | 203 | | ac = 3*k+1; | 204 | | ah = k; | 205 | | | 206 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); | 207 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); | 208 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); | 209 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); | 210 | | | 211 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); | 212 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); | 213 | | | 214 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); | 215 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); | 216 | | | 217 | | RE(ch[ah+l1]) = RE(c2) - IM(c3); | 218 | | IM(ch[ah+l1]) = IM(c2) + RE(c3); | 219 | | RE(ch[ah+2*l1]) = RE(c2) + IM(c3); | 220 | | IM(ch[ah+2*l1]) = IM(c2) - RE(c3); | 221 | | } | 222 | | } else { | 223 | | for (k = 0; k < l1; k++) | 224 | | { | 225 | | ac = 3*k+1; | 226 | | ah = k; | 227 | | | 228 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); | 229 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); | 230 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); | 231 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); | 232 | | | 233 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); | 234 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); | 235 | | | 236 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); | 237 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); | 238 | | | 239 | | RE(ch[ah+l1]) = RE(c2) + IM(c3); | 240 | | IM(ch[ah+l1]) = IM(c2) - RE(c3); | 241 | | RE(ch[ah+2*l1]) = RE(c2) - IM(c3); | 242 | | IM(ch[ah+2*l1]) = IM(c2) + RE(c3); | 243 | | } | 244 | | } | 245 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 246 | | */ | 247 | 0 | #endif | 248 | 104k | } else { | 249 | 104k | if (isign == 1) | 250 | 100k | { | 251 | 248k | for (k = 0; k < l1; k++) | 252 | 147k | { | 253 | 8.83M | for (i = 0; i < ido; i++) | 254 | 8.68M | { | 255 | 8.68M | ac = i + (3*k+1)*ido; | 256 | 8.68M | ah = i + k * ido; | 257 | | | 258 | 8.68M | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); | 259 | 8.68M | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); | 260 | 8.68M | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); | 261 | 8.68M | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); | 262 | | | 263 | 8.68M | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); | 264 | 8.68M | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); | 265 | | | 266 | 8.68M | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); | 267 | 8.68M | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); | 268 | | | 269 | 8.68M | RE(d2) = RE(c2) - IM(c3); | 270 | 8.68M | IM(d3) = IM(c2) - RE(c3); | 271 | 8.68M | RE(d3) = RE(c2) + IM(c3); | 272 | 8.68M | IM(d2) = IM(c2) + RE(c3); | 273 | | | 274 | 8.68M | #if 1 | 275 | 8.68M | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 276 | 8.68M | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 277 | 8.68M | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 278 | 8.68M | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 279 | | #else | 280 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 281 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 282 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 283 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 284 | | #endif | 285 | 8.68M | } | 286 | 147k | } | 287 | 100k | } else { | 288 | 12.4k | for (k = 0; k < l1; k++) | 289 | 8.25k | { | 290 | 668k | for (i = 0; i < ido; i++) | 291 | 660k | { | 292 | 660k | ac = i + (3*k+1)*ido; | 293 | 660k | ah = i + k * ido; | 294 | | | 295 | 660k | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); | 296 | 660k | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); | 297 | 660k | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); | 298 | 660k | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); | 299 | | | 300 | 660k | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); | 301 | 660k | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); | 302 | | | 303 | 660k | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); | 304 | 660k | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); | 305 | | | 306 | 660k | RE(d2) = RE(c2) + IM(c3); | 307 | 660k | IM(d3) = IM(c2) + RE(c3); | 308 | 660k | RE(d3) = RE(c2) - IM(c3); | 309 | 660k | IM(d2) = IM(c2) - RE(c3); | 310 | | | 311 | 660k | #if 1 | 312 | 660k | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 313 | 660k | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 314 | 660k | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 315 | 660k | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 316 | | #else | 317 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 318 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 319 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 320 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 321 | | #endif | 322 | 660k | } | 323 | 8.25k | } | 324 | 4.16k | } | 325 | 104k | } | 326 | 104k | } |
Line | Count | Source | 184 | 125k | { | 185 | 125k | static real_t taur = FRAC_CONST(-0.5); | 186 | 125k | static real_t taui = FRAC_CONST(0.866025403784439); | 187 | 125k | uint16_t i, k, ac, ah; | 188 | 125k | complex_t c2, c3, d2, d3, t2; | 189 | | | 190 | 125k | if (ido == 1) | 191 | 0 | { | 192 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 193 | | // TODO: remove this code once fuzzer proves it is totally unreahable | 194 | | // 3 is never the the biggest factor for supported frame lengths; | 195 | | // consequently `ido` should never be 1. | 196 | 0 | __builtin_trap(); | 197 | | /* | 198 | | #endif | 199 | | if (isign == 1) | 200 | | { | 201 | | for (k = 0; k < l1; k++) | 202 | | { | 203 | | ac = 3*k+1; | 204 | | ah = k; | 205 | | | 206 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); | 207 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); | 208 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); | 209 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); | 210 | | | 211 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); | 212 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); | 213 | | | 214 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); | 215 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); | 216 | | | 217 | | RE(ch[ah+l1]) = RE(c2) - IM(c3); | 218 | | IM(ch[ah+l1]) = IM(c2) + RE(c3); | 219 | | RE(ch[ah+2*l1]) = RE(c2) + IM(c3); | 220 | | IM(ch[ah+2*l1]) = IM(c2) - RE(c3); | 221 | | } | 222 | | } else { | 223 | | for (k = 0; k < l1; k++) | 224 | | { | 225 | | ac = 3*k+1; | 226 | | ah = k; | 227 | | | 228 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+1]); | 229 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+1]); | 230 | | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),taur); | 231 | | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),taur); | 232 | | | 233 | | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2); | 234 | | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2); | 235 | | | 236 | | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+1])), taui); | 237 | | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+1])), taui); | 238 | | | 239 | | RE(ch[ah+l1]) = RE(c2) + IM(c3); | 240 | | IM(ch[ah+l1]) = IM(c2) - RE(c3); | 241 | | RE(ch[ah+2*l1]) = RE(c2) - IM(c3); | 242 | | IM(ch[ah+2*l1]) = IM(c2) + RE(c3); | 243 | | } | 244 | | } | 245 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 246 | | */ | 247 | 0 | #endif | 248 | 125k | } else { | 249 | 125k | if (isign == 1) | 250 | 121k | { | 251 | 304k | for (k = 0; k < l1; k++) | 252 | 182k | { | 253 | 11.1M | for (i = 0; i < ido; i++) | 254 | 11.0M | { | 255 | 11.0M | ac = i + (3*k+1)*ido; | 256 | 11.0M | ah = i + k * ido; | 257 | | | 258 | 11.0M | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); | 259 | 11.0M | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); | 260 | 11.0M | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); | 261 | 11.0M | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); | 262 | | | 263 | 11.0M | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); | 264 | 11.0M | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); | 265 | | | 266 | 11.0M | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); | 267 | 11.0M | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); | 268 | | | 269 | 11.0M | RE(d2) = RE(c2) - IM(c3); | 270 | 11.0M | IM(d3) = IM(c2) - RE(c3); | 271 | 11.0M | RE(d3) = RE(c2) + IM(c3); | 272 | 11.0M | IM(d2) = IM(c2) + RE(c3); | 273 | | | 274 | 11.0M | #if 1 | 275 | 11.0M | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 276 | 11.0M | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 277 | 11.0M | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 278 | 11.0M | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 279 | | #else | 280 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 281 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 282 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 283 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 284 | | #endif | 285 | 11.0M | } | 286 | 182k | } | 287 | 121k | } else { | 288 | 12.7k | for (k = 0; k < l1; k++) | 289 | 8.45k | { | 290 | 684k | for (i = 0; i < ido; i++) | 291 | 676k | { | 292 | 676k | ac = i + (3*k+1)*ido; | 293 | 676k | ah = i + k * ido; | 294 | | | 295 | 676k | RE(t2) = RE(cc[ac]) + RE(cc[ac+ido]); | 296 | 676k | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),taur); | 297 | 676k | IM(t2) = IM(cc[ac]) + IM(cc[ac+ido]); | 298 | 676k | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),taur); | 299 | | | 300 | 676k | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2); | 301 | 676k | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2); | 302 | | | 303 | 676k | RE(c3) = MUL_F((RE(cc[ac]) - RE(cc[ac+ido])), taui); | 304 | 676k | IM(c3) = MUL_F((IM(cc[ac]) - IM(cc[ac+ido])), taui); | 305 | | | 306 | 676k | RE(d2) = RE(c2) + IM(c3); | 307 | 676k | IM(d3) = IM(c2) + RE(c3); | 308 | 676k | RE(d3) = RE(c2) - IM(c3); | 309 | 676k | IM(d2) = IM(c2) - RE(c3); | 310 | | | 311 | 676k | #if 1 | 312 | 676k | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 313 | 676k | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 314 | 676k | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 315 | 676k | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 316 | | #else | 317 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 318 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 319 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 320 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 321 | | #endif | 322 | 676k | } | 323 | 8.45k | } | 324 | 4.28k | } | 325 | 125k | } | 326 | 125k | } |
|
327 | | |
328 | | |
329 | | static void passf4pos(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
330 | | complex_t *ch, const complex_t *wa1, const complex_t *wa2, |
331 | | const complex_t *wa3) |
332 | 4.11M | { |
333 | 4.11M | uint16_t i, k, ac, ah; |
334 | | |
335 | 4.11M | if (ido == 1) |
336 | 1.06M | { |
337 | 82.3M | for (k = 0; k < l1; k++) |
338 | 81.3M | { |
339 | 81.3M | complex_t t1, t2, t3, t4; |
340 | | |
341 | 81.3M | ac = 4*k; |
342 | 81.3M | ah = k; |
343 | | |
344 | 81.3M | RE(t2) = RE(cc[ac]) + RE(cc[ac+2]); |
345 | 81.3M | RE(t1) = RE(cc[ac]) - RE(cc[ac+2]); |
346 | 81.3M | IM(t2) = IM(cc[ac]) + IM(cc[ac+2]); |
347 | 81.3M | IM(t1) = IM(cc[ac]) - IM(cc[ac+2]); |
348 | 81.3M | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+3]); |
349 | 81.3M | IM(t4) = RE(cc[ac+1]) - RE(cc[ac+3]); |
350 | 81.3M | IM(t3) = IM(cc[ac+3]) + IM(cc[ac+1]); |
351 | 81.3M | RE(t4) = IM(cc[ac+3]) - IM(cc[ac+1]); |
352 | | |
353 | 81.3M | RE(ch[ah]) = RE(t2) + RE(t3); |
354 | 81.3M | RE(ch[ah+2*l1]) = RE(t2) - RE(t3); |
355 | | |
356 | 81.3M | IM(ch[ah]) = IM(t2) + IM(t3); |
357 | 81.3M | IM(ch[ah+2*l1]) = IM(t2) - IM(t3); |
358 | | |
359 | 81.3M | RE(ch[ah+l1]) = RE(t1) + RE(t4); |
360 | 81.3M | RE(ch[ah+3*l1]) = RE(t1) - RE(t4); |
361 | | |
362 | 81.3M | IM(ch[ah+l1]) = IM(t1) + IM(t4); |
363 | 81.3M | IM(ch[ah+3*l1]) = IM(t1) - IM(t4); |
364 | 81.3M | } |
365 | 3.04M | } else { |
366 | 33.2M | for (k = 0; k < l1; k++) |
367 | 30.1M | { |
368 | 30.1M | ac = 4*k*ido; |
369 | 30.1M | ah = k*ido; |
370 | | |
371 | 294M | for (i = 0; i < ido; i++) |
372 | 263M | { |
373 | 263M | complex_t c2, c3, c4, t1, t2, t3, t4; |
374 | | |
375 | 263M | RE(t2) = RE(cc[ac+i]) + RE(cc[ac+i+2*ido]); |
376 | 263M | RE(t1) = RE(cc[ac+i]) - RE(cc[ac+i+2*ido]); |
377 | 263M | IM(t2) = IM(cc[ac+i]) + IM(cc[ac+i+2*ido]); |
378 | 263M | IM(t1) = IM(cc[ac+i]) - IM(cc[ac+i+2*ido]); |
379 | 263M | RE(t3) = RE(cc[ac+i+ido]) + RE(cc[ac+i+3*ido]); |
380 | 263M | IM(t4) = RE(cc[ac+i+ido]) - RE(cc[ac+i+3*ido]); |
381 | 263M | IM(t3) = IM(cc[ac+i+3*ido]) + IM(cc[ac+i+ido]); |
382 | 263M | RE(t4) = IM(cc[ac+i+3*ido]) - IM(cc[ac+i+ido]); |
383 | | |
384 | 263M | RE(c2) = RE(t1) + RE(t4); |
385 | 263M | RE(c4) = RE(t1) - RE(t4); |
386 | | |
387 | 263M | IM(c2) = IM(t1) + IM(t4); |
388 | 263M | IM(c4) = IM(t1) - IM(t4); |
389 | | |
390 | 263M | RE(ch[ah+i]) = RE(t2) + RE(t3); |
391 | 263M | RE(c3) = RE(t2) - RE(t3); |
392 | | |
393 | 263M | IM(ch[ah+i]) = IM(t2) + IM(t3); |
394 | 263M | IM(c3) = IM(t2) - IM(t3); |
395 | | |
396 | 263M | #if 1 |
397 | 263M | ComplexMult(&IM(ch[ah+i+l1*ido]), &RE(ch[ah+i+l1*ido]), |
398 | 263M | IM(c2), RE(c2), RE(wa1[i]), IM(wa1[i])); |
399 | 263M | ComplexMult(&IM(ch[ah+i+2*l1*ido]), &RE(ch[ah+i+2*l1*ido]), |
400 | 263M | IM(c3), RE(c3), RE(wa2[i]), IM(wa2[i])); |
401 | 263M | ComplexMult(&IM(ch[ah+i+3*l1*ido]), &RE(ch[ah+i+3*l1*ido]), |
402 | 263M | IM(c4), RE(c4), RE(wa3[i]), IM(wa3[i])); |
403 | | #else |
404 | | ComplexMult(&RE(ch[ah+i+l1*ido]), &IM(ch[ah+i+l1*ido]), |
405 | | RE(c2), IM(c2), RE(wa1[i]), IM(wa1[i])); |
406 | | ComplexMult(&RE(ch[ah+i+2*l1*ido]), &IM(ch[ah+i+2*l1*ido]), |
407 | | RE(c3), IM(c3), RE(wa2[i]), IM(wa2[i])); |
408 | | ComplexMult(&RE(ch[ah+i+3*l1*ido]), &IM(ch[ah+i+3*l1*ido]), |
409 | | RE(c4), IM(c4), RE(wa3[i]), IM(wa3[i])); |
410 | | #endif |
411 | 263M | } |
412 | 30.1M | } |
413 | 3.04M | } |
414 | 4.11M | } |
415 | | |
416 | | static void passf4neg(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
417 | | complex_t *ch, const complex_t *wa1, const complex_t *wa2, |
418 | | const complex_t *wa3) |
419 | 42.3k | { |
420 | 42.3k | uint16_t i, k, ac, ah; |
421 | | |
422 | 42.3k | if (ido == 1) |
423 | 6.35k | { |
424 | 799k | for (k = 0; k < l1; k++) |
425 | 793k | { |
426 | 793k | complex_t t1, t2, t3, t4; |
427 | | |
428 | 793k | ac = 4*k; |
429 | 793k | ah = k; |
430 | | |
431 | 793k | RE(t2) = RE(cc[ac]) + RE(cc[ac+2]); |
432 | 793k | RE(t1) = RE(cc[ac]) - RE(cc[ac+2]); |
433 | 793k | IM(t2) = IM(cc[ac]) + IM(cc[ac+2]); |
434 | 793k | IM(t1) = IM(cc[ac]) - IM(cc[ac+2]); |
435 | 793k | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+3]); |
436 | 793k | IM(t4) = RE(cc[ac+1]) - RE(cc[ac+3]); |
437 | 793k | IM(t3) = IM(cc[ac+3]) + IM(cc[ac+1]); |
438 | 793k | RE(t4) = IM(cc[ac+3]) - IM(cc[ac+1]); |
439 | | |
440 | 793k | RE(ch[ah]) = RE(t2) + RE(t3); |
441 | 793k | RE(ch[ah+2*l1]) = RE(t2) - RE(t3); |
442 | | |
443 | 793k | IM(ch[ah]) = IM(t2) + IM(t3); |
444 | 793k | IM(ch[ah+2*l1]) = IM(t2) - IM(t3); |
445 | | |
446 | 793k | RE(ch[ah+l1]) = RE(t1) - RE(t4); |
447 | 793k | RE(ch[ah+3*l1]) = RE(t1) + RE(t4); |
448 | | |
449 | 793k | IM(ch[ah+l1]) = IM(t1) - IM(t4); |
450 | 793k | IM(ch[ah+3*l1]) = IM(t1) + IM(t4); |
451 | 793k | } |
452 | 35.9k | } else { |
453 | 546k | for (k = 0; k < l1; k++) |
454 | 510k | { |
455 | 510k | ac = 4*k*ido; |
456 | 510k | ah = k*ido; |
457 | | |
458 | 4.89M | for (i = 0; i < ido; i++) |
459 | 4.38M | { |
460 | 4.38M | complex_t c2, c3, c4, t1, t2, t3, t4; |
461 | | |
462 | 4.38M | RE(t2) = RE(cc[ac+i]) + RE(cc[ac+i+2*ido]); |
463 | 4.38M | RE(t1) = RE(cc[ac+i]) - RE(cc[ac+i+2*ido]); |
464 | 4.38M | IM(t2) = IM(cc[ac+i]) + IM(cc[ac+i+2*ido]); |
465 | 4.38M | IM(t1) = IM(cc[ac+i]) - IM(cc[ac+i+2*ido]); |
466 | 4.38M | RE(t3) = RE(cc[ac+i+ido]) + RE(cc[ac+i+3*ido]); |
467 | 4.38M | IM(t4) = RE(cc[ac+i+ido]) - RE(cc[ac+i+3*ido]); |
468 | 4.38M | IM(t3) = IM(cc[ac+i+3*ido]) + IM(cc[ac+i+ido]); |
469 | 4.38M | RE(t4) = IM(cc[ac+i+3*ido]) - IM(cc[ac+i+ido]); |
470 | | |
471 | 4.38M | RE(c2) = RE(t1) - RE(t4); |
472 | 4.38M | RE(c4) = RE(t1) + RE(t4); |
473 | | |
474 | 4.38M | IM(c2) = IM(t1) - IM(t4); |
475 | 4.38M | IM(c4) = IM(t1) + IM(t4); |
476 | | |
477 | 4.38M | RE(ch[ah+i]) = RE(t2) + RE(t3); |
478 | 4.38M | RE(c3) = RE(t2) - RE(t3); |
479 | | |
480 | 4.38M | IM(ch[ah+i]) = IM(t2) + IM(t3); |
481 | 4.38M | IM(c3) = IM(t2) - IM(t3); |
482 | | |
483 | 4.38M | #if 1 |
484 | 4.38M | ComplexMult(&RE(ch[ah+i+l1*ido]), &IM(ch[ah+i+l1*ido]), |
485 | 4.38M | RE(c2), IM(c2), RE(wa1[i]), IM(wa1[i])); |
486 | 4.38M | ComplexMult(&RE(ch[ah+i+2*l1*ido]), &IM(ch[ah+i+2*l1*ido]), |
487 | 4.38M | RE(c3), IM(c3), RE(wa2[i]), IM(wa2[i])); |
488 | 4.38M | ComplexMult(&RE(ch[ah+i+3*l1*ido]), &IM(ch[ah+i+3*l1*ido]), |
489 | 4.38M | RE(c4), IM(c4), RE(wa3[i]), IM(wa3[i])); |
490 | | #else |
491 | | ComplexMult(&IM(ch[ah+i+l1*ido]), &RE(ch[ah+i+l1*ido]), |
492 | | IM(c2), RE(c2), RE(wa1[i]), IM(wa1[i])); |
493 | | ComplexMult(&IM(ch[ah+i+2*l1*ido]), &RE(ch[ah+i+2*l1*ido]), |
494 | | IM(c3), RE(c3), RE(wa2[i]), IM(wa2[i])); |
495 | | ComplexMult(&IM(ch[ah+i+3*l1*ido]), &RE(ch[ah+i+3*l1*ido]), |
496 | | IM(c4), RE(c4), RE(wa3[i]), IM(wa3[i])); |
497 | | #endif |
498 | 4.38M | } |
499 | 510k | } |
500 | 35.9k | } |
501 | 42.3k | } |
502 | | |
503 | | static void passf5(const uint16_t ido, const uint16_t l1, const complex_t *cc, |
504 | | complex_t *ch, const complex_t *wa1, const complex_t *wa2, const complex_t *wa3, |
505 | | const complex_t *wa4, const int8_t isign) |
506 | 230k | { |
507 | 230k | static real_t tr11 = FRAC_CONST(0.309016994374947); |
508 | 230k | static real_t ti11 = FRAC_CONST(0.951056516295154); |
509 | 230k | static real_t tr12 = FRAC_CONST(-0.809016994374947); |
510 | 230k | static real_t ti12 = FRAC_CONST(0.587785252292473); |
511 | 230k | uint16_t k, ac, ah; |
512 | 230k | complex_t c2, c3, c4, c5, t2, t3, t4, t5; |
513 | 230k | (void)wa1; |
514 | 230k | (void)wa2; |
515 | 230k | (void)wa3; |
516 | 230k | (void)wa4; |
517 | | |
518 | 230k | if (ido == 1) |
519 | 230k | { |
520 | 230k | if (isign == 1) |
521 | 222k | { |
522 | 12.0M | for (k = 0; k < l1; k++) |
523 | 11.8M | { |
524 | 11.8M | ac = 5*k + 1; |
525 | 11.8M | ah = k; |
526 | | |
527 | 11.8M | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); |
528 | 11.8M | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); |
529 | 11.8M | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); |
530 | 11.8M | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); |
531 | 11.8M | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); |
532 | 11.8M | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); |
533 | 11.8M | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); |
534 | 11.8M | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); |
535 | | |
536 | 11.8M | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); |
537 | 11.8M | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); |
538 | | |
539 | 11.8M | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); |
540 | 11.8M | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); |
541 | 11.8M | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); |
542 | 11.8M | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); |
543 | | |
544 | 11.8M | ComplexMult(&RE(c5), &RE(c4), |
545 | 11.8M | ti11, ti12, RE(t5), RE(t4)); |
546 | 11.8M | ComplexMult(&IM(c5), &IM(c4), |
547 | 11.8M | ti11, ti12, IM(t5), IM(t4)); |
548 | | |
549 | 11.8M | RE(ch[ah+l1]) = RE(c2) - IM(c5); |
550 | 11.8M | IM(ch[ah+l1]) = IM(c2) + RE(c5); |
551 | 11.8M | RE(ch[ah+2*l1]) = RE(c3) - IM(c4); |
552 | 11.8M | IM(ch[ah+2*l1]) = IM(c3) + RE(c4); |
553 | 11.8M | RE(ch[ah+3*l1]) = RE(c3) + IM(c4); |
554 | 11.8M | IM(ch[ah+3*l1]) = IM(c3) - RE(c4); |
555 | 11.8M | RE(ch[ah+4*l1]) = RE(c2) + IM(c5); |
556 | 11.8M | IM(ch[ah+4*l1]) = IM(c2) - RE(c5); |
557 | 11.8M | } |
558 | 222k | } else { |
559 | 810k | for (k = 0; k < l1; k++) |
560 | 801k | { |
561 | 801k | ac = 5*k + 1; |
562 | 801k | ah = k; |
563 | | |
564 | 801k | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); |
565 | 801k | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); |
566 | 801k | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); |
567 | 801k | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); |
568 | 801k | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); |
569 | 801k | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); |
570 | 801k | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); |
571 | 801k | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); |
572 | | |
573 | 801k | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); |
574 | 801k | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); |
575 | | |
576 | 801k | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); |
577 | 801k | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); |
578 | 801k | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); |
579 | 801k | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); |
580 | | |
581 | 801k | ComplexMult(&RE(c4), &RE(c5), |
582 | 801k | ti12, ti11, RE(t5), RE(t4)); |
583 | 801k | ComplexMult(&IM(c4), &IM(c5), |
584 | 801k | ti12, ti11, IM(t5), IM(t4)); |
585 | | |
586 | 801k | RE(ch[ah+l1]) = RE(c2) + IM(c5); |
587 | 801k | IM(ch[ah+l1]) = IM(c2) - RE(c5); |
588 | 801k | RE(ch[ah+2*l1]) = RE(c3) + IM(c4); |
589 | 801k | IM(ch[ah+2*l1]) = IM(c3) - RE(c4); |
590 | 801k | RE(ch[ah+3*l1]) = RE(c3) - IM(c4); |
591 | 801k | IM(ch[ah+3*l1]) = IM(c3) + RE(c4); |
592 | 801k | RE(ch[ah+4*l1]) = RE(c2) - IM(c5); |
593 | 801k | IM(ch[ah+4*l1]) = IM(c2) + RE(c5); |
594 | 801k | } |
595 | 8.44k | } |
596 | 230k | } else { |
597 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
598 | | // TODO: remove this code once fuzzer proves it is totally unreahable |
599 | | // 5 if the biggest factor and it never repeated for supported frame |
600 | | // lengths; consequently `ido` should always be 1. |
601 | 0 | __builtin_trap(); |
602 | | /* |
603 | | #else |
604 | | uint16_t i; |
605 | | complex_t d3, d4, d5, d2; |
606 | | #endif |
607 | | if (isign == 1) |
608 | | { |
609 | | for (k = 0; k < l1; k++) |
610 | | { |
611 | | for (i = 0; i < ido; i++) |
612 | | { |
613 | | ac = i + (k*5 + 1) * ido; |
614 | | ah = i + k * ido; |
615 | | |
616 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); |
617 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); |
618 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); |
619 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); |
620 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); |
621 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); |
622 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); |
623 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); |
624 | | |
625 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); |
626 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); |
627 | | |
628 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); |
629 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); |
630 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); |
631 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); |
632 | | |
633 | | ComplexMult(&RE(c5), &RE(c4), |
634 | | ti11, ti12, RE(t5), RE(t4)); |
635 | | ComplexMult(&IM(c5), &IM(c4), |
636 | | ti11, ti12, IM(t5), IM(t4)); |
637 | | |
638 | | IM(d2) = IM(c2) + RE(c5); |
639 | | IM(d3) = IM(c3) + RE(c4); |
640 | | RE(d4) = RE(c3) + IM(c4); |
641 | | RE(d5) = RE(c2) + IM(c5); |
642 | | RE(d2) = RE(c2) - IM(c5); |
643 | | IM(d5) = IM(c2) - RE(c5); |
644 | | RE(d3) = RE(c3) - IM(c4); |
645 | | IM(d4) = IM(c3) - RE(c4); |
646 | | |
647 | | #if 1 |
648 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), |
649 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); |
650 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), |
651 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); |
652 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), |
653 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); |
654 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), |
655 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); |
656 | | #else |
657 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), |
658 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); |
659 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), |
660 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); |
661 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), |
662 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); |
663 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), |
664 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); |
665 | | #endif |
666 | | } |
667 | | } |
668 | | } else { |
669 | | for (k = 0; k < l1; k++) |
670 | | { |
671 | | for (i = 0; i < ido; i++) |
672 | | { |
673 | | ac = i + (k*5 + 1) * ido; |
674 | | ah = i + k * ido; |
675 | | |
676 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); |
677 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); |
678 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); |
679 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); |
680 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); |
681 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); |
682 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); |
683 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); |
684 | | |
685 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); |
686 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); |
687 | | |
688 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); |
689 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); |
690 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); |
691 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); |
692 | | |
693 | | ComplexMult(&RE(c4), &RE(c5), |
694 | | ti12, ti11, RE(t5), RE(t4)); |
695 | | ComplexMult(&IM(c4), &IM(c5), |
696 | | ti12, ti11, IM(t5), IM(t4)); |
697 | | |
698 | | IM(d2) = IM(c2) - RE(c5); |
699 | | IM(d3) = IM(c3) - RE(c4); |
700 | | RE(d4) = RE(c3) - IM(c4); |
701 | | RE(d5) = RE(c2) - IM(c5); |
702 | | RE(d2) = RE(c2) + IM(c5); |
703 | | IM(d5) = IM(c2) + RE(c5); |
704 | | RE(d3) = RE(c3) + IM(c4); |
705 | | IM(d4) = IM(c3) + RE(c4); |
706 | | |
707 | | #if 1 |
708 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), |
709 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); |
710 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), |
711 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); |
712 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), |
713 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); |
714 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), |
715 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); |
716 | | #else |
717 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), |
718 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); |
719 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), |
720 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); |
721 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), |
722 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); |
723 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), |
724 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); |
725 | | #endif |
726 | | } |
727 | | } |
728 | | } |
729 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION |
730 | | */ |
731 | 0 | #endif |
732 | 0 | } |
733 | 230k | } Line | Count | Source | 506 | 104k | { | 507 | 104k | static real_t tr11 = FRAC_CONST(0.309016994374947); | 508 | 104k | static real_t ti11 = FRAC_CONST(0.951056516295154); | 509 | 104k | static real_t tr12 = FRAC_CONST(-0.809016994374947); | 510 | 104k | static real_t ti12 = FRAC_CONST(0.587785252292473); | 511 | 104k | uint16_t k, ac, ah; | 512 | 104k | complex_t c2, c3, c4, c5, t2, t3, t4, t5; | 513 | 104k | (void)wa1; | 514 | 104k | (void)wa2; | 515 | 104k | (void)wa3; | 516 | 104k | (void)wa4; | 517 | | | 518 | 104k | if (ido == 1) | 519 | 104k | { | 520 | 104k | if (isign == 1) | 521 | 100k | { | 522 | 5.31M | for (k = 0; k < l1; k++) | 523 | 5.21M | { | 524 | 5.21M | ac = 5*k + 1; | 525 | 5.21M | ah = k; | 526 | | | 527 | 5.21M | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); | 528 | 5.21M | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); | 529 | 5.21M | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); | 530 | 5.21M | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); | 531 | 5.21M | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); | 532 | 5.21M | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); | 533 | 5.21M | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); | 534 | 5.21M | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); | 535 | | | 536 | 5.21M | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); | 537 | 5.21M | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); | 538 | | | 539 | 5.21M | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 540 | 5.21M | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 541 | 5.21M | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 542 | 5.21M | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 543 | | | 544 | 5.21M | ComplexMult(&RE(c5), &RE(c4), | 545 | 5.21M | ti11, ti12, RE(t5), RE(t4)); | 546 | 5.21M | ComplexMult(&IM(c5), &IM(c4), | 547 | 5.21M | ti11, ti12, IM(t5), IM(t4)); | 548 | | | 549 | 5.21M | RE(ch[ah+l1]) = RE(c2) - IM(c5); | 550 | 5.21M | IM(ch[ah+l1]) = IM(c2) + RE(c5); | 551 | 5.21M | RE(ch[ah+2*l1]) = RE(c3) - IM(c4); | 552 | 5.21M | IM(ch[ah+2*l1]) = IM(c3) + RE(c4); | 553 | 5.21M | RE(ch[ah+3*l1]) = RE(c3) + IM(c4); | 554 | 5.21M | IM(ch[ah+3*l1]) = IM(c3) - RE(c4); | 555 | 5.21M | RE(ch[ah+4*l1]) = RE(c2) + IM(c5); | 556 | 5.21M | IM(ch[ah+4*l1]) = IM(c2) - RE(c5); | 557 | 5.21M | } | 558 | 100k | } else { | 559 | 400k | for (k = 0; k < l1; k++) | 560 | 396k | { | 561 | 396k | ac = 5*k + 1; | 562 | 396k | ah = k; | 563 | | | 564 | 396k | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); | 565 | 396k | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); | 566 | 396k | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); | 567 | 396k | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); | 568 | 396k | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); | 569 | 396k | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); | 570 | 396k | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); | 571 | 396k | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); | 572 | | | 573 | 396k | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); | 574 | 396k | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); | 575 | | | 576 | 396k | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 577 | 396k | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 578 | 396k | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 579 | 396k | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 580 | | | 581 | 396k | ComplexMult(&RE(c4), &RE(c5), | 582 | 396k | ti12, ti11, RE(t5), RE(t4)); | 583 | 396k | ComplexMult(&IM(c4), &IM(c5), | 584 | 396k | ti12, ti11, IM(t5), IM(t4)); | 585 | | | 586 | 396k | RE(ch[ah+l1]) = RE(c2) + IM(c5); | 587 | 396k | IM(ch[ah+l1]) = IM(c2) - RE(c5); | 588 | 396k | RE(ch[ah+2*l1]) = RE(c3) + IM(c4); | 589 | 396k | IM(ch[ah+2*l1]) = IM(c3) - RE(c4); | 590 | 396k | RE(ch[ah+3*l1]) = RE(c3) - IM(c4); | 591 | 396k | IM(ch[ah+3*l1]) = IM(c3) + RE(c4); | 592 | 396k | RE(ch[ah+4*l1]) = RE(c2) - IM(c5); | 593 | 396k | IM(ch[ah+4*l1]) = IM(c2) + RE(c5); | 594 | 396k | } | 595 | 4.16k | } | 596 | 104k | } else { | 597 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 598 | | // TODO: remove this code once fuzzer proves it is totally unreahable | 599 | | // 5 if the biggest factor and it never repeated for supported frame | 600 | | // lengths; consequently `ido` should always be 1. | 601 | 0 | __builtin_trap(); | 602 | | /* | 603 | | #else | 604 | | uint16_t i; | 605 | | complex_t d3, d4, d5, d2; | 606 | | #endif | 607 | | if (isign == 1) | 608 | | { | 609 | | for (k = 0; k < l1; k++) | 610 | | { | 611 | | for (i = 0; i < ido; i++) | 612 | | { | 613 | | ac = i + (k*5 + 1) * ido; | 614 | | ah = i + k * ido; | 615 | | | 616 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); | 617 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); | 618 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); | 619 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); | 620 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); | 621 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); | 622 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); | 623 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); | 624 | | | 625 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); | 626 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); | 627 | | | 628 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 629 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 630 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 631 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 632 | | | 633 | | ComplexMult(&RE(c5), &RE(c4), | 634 | | ti11, ti12, RE(t5), RE(t4)); | 635 | | ComplexMult(&IM(c5), &IM(c4), | 636 | | ti11, ti12, IM(t5), IM(t4)); | 637 | | | 638 | | IM(d2) = IM(c2) + RE(c5); | 639 | | IM(d3) = IM(c3) + RE(c4); | 640 | | RE(d4) = RE(c3) + IM(c4); | 641 | | RE(d5) = RE(c2) + IM(c5); | 642 | | RE(d2) = RE(c2) - IM(c5); | 643 | | IM(d5) = IM(c2) - RE(c5); | 644 | | RE(d3) = RE(c3) - IM(c4); | 645 | | IM(d4) = IM(c3) - RE(c4); | 646 | | | 647 | | #if 1 | 648 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 649 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 650 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 651 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 652 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), | 653 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); | 654 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), | 655 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); | 656 | | #else | 657 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 658 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 659 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 660 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 661 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), | 662 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); | 663 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), | 664 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); | 665 | | #endif | 666 | | } | 667 | | } | 668 | | } else { | 669 | | for (k = 0; k < l1; k++) | 670 | | { | 671 | | for (i = 0; i < ido; i++) | 672 | | { | 673 | | ac = i + (k*5 + 1) * ido; | 674 | | ah = i + k * ido; | 675 | | | 676 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); | 677 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); | 678 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); | 679 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); | 680 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); | 681 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); | 682 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); | 683 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); | 684 | | | 685 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); | 686 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); | 687 | | | 688 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 689 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 690 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 691 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 692 | | | 693 | | ComplexMult(&RE(c4), &RE(c5), | 694 | | ti12, ti11, RE(t5), RE(t4)); | 695 | | ComplexMult(&IM(c4), &IM(c5), | 696 | | ti12, ti11, IM(t5), IM(t4)); | 697 | | | 698 | | IM(d2) = IM(c2) - RE(c5); | 699 | | IM(d3) = IM(c3) - RE(c4); | 700 | | RE(d4) = RE(c3) - IM(c4); | 701 | | RE(d5) = RE(c2) - IM(c5); | 702 | | RE(d2) = RE(c2) + IM(c5); | 703 | | IM(d5) = IM(c2) + RE(c5); | 704 | | RE(d3) = RE(c3) + IM(c4); | 705 | | IM(d4) = IM(c3) + RE(c4); | 706 | | | 707 | | #if 1 | 708 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 709 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 710 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 711 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 712 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), | 713 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); | 714 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), | 715 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); | 716 | | #else | 717 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 718 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 719 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 720 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 721 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), | 722 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); | 723 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), | 724 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); | 725 | | #endif | 726 | | } | 727 | | } | 728 | | } | 729 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 730 | | */ | 731 | 0 | #endif | 732 | 0 | } | 733 | 104k | } |
Line | Count | Source | 506 | 125k | { | 507 | 125k | static real_t tr11 = FRAC_CONST(0.309016994374947); | 508 | 125k | static real_t ti11 = FRAC_CONST(0.951056516295154); | 509 | 125k | static real_t tr12 = FRAC_CONST(-0.809016994374947); | 510 | 125k | static real_t ti12 = FRAC_CONST(0.587785252292473); | 511 | 125k | uint16_t k, ac, ah; | 512 | 125k | complex_t c2, c3, c4, c5, t2, t3, t4, t5; | 513 | 125k | (void)wa1; | 514 | 125k | (void)wa2; | 515 | 125k | (void)wa3; | 516 | 125k | (void)wa4; | 517 | | | 518 | 125k | if (ido == 1) | 519 | 125k | { | 520 | 125k | if (isign == 1) | 521 | 121k | { | 522 | 6.73M | for (k = 0; k < l1; k++) | 523 | 6.60M | { | 524 | 6.60M | ac = 5*k + 1; | 525 | 6.60M | ah = k; | 526 | | | 527 | 6.60M | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); | 528 | 6.60M | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); | 529 | 6.60M | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); | 530 | 6.60M | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); | 531 | 6.60M | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); | 532 | 6.60M | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); | 533 | 6.60M | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); | 534 | 6.60M | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); | 535 | | | 536 | 6.60M | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); | 537 | 6.60M | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); | 538 | | | 539 | 6.60M | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 540 | 6.60M | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 541 | 6.60M | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 542 | 6.60M | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 543 | | | 544 | 6.60M | ComplexMult(&RE(c5), &RE(c4), | 545 | 6.60M | ti11, ti12, RE(t5), RE(t4)); | 546 | 6.60M | ComplexMult(&IM(c5), &IM(c4), | 547 | 6.60M | ti11, ti12, IM(t5), IM(t4)); | 548 | | | 549 | 6.60M | RE(ch[ah+l1]) = RE(c2) - IM(c5); | 550 | 6.60M | IM(ch[ah+l1]) = IM(c2) + RE(c5); | 551 | 6.60M | RE(ch[ah+2*l1]) = RE(c3) - IM(c4); | 552 | 6.60M | IM(ch[ah+2*l1]) = IM(c3) + RE(c4); | 553 | 6.60M | RE(ch[ah+3*l1]) = RE(c3) + IM(c4); | 554 | 6.60M | IM(ch[ah+3*l1]) = IM(c3) - RE(c4); | 555 | 6.60M | RE(ch[ah+4*l1]) = RE(c2) + IM(c5); | 556 | 6.60M | IM(ch[ah+4*l1]) = IM(c2) - RE(c5); | 557 | 6.60M | } | 558 | 121k | } else { | 559 | 410k | for (k = 0; k < l1; k++) | 560 | 405k | { | 561 | 405k | ac = 5*k + 1; | 562 | 405k | ah = k; | 563 | | | 564 | 405k | RE(t2) = RE(cc[ac]) + RE(cc[ac+3]); | 565 | 405k | IM(t2) = IM(cc[ac]) + IM(cc[ac+3]); | 566 | 405k | RE(t3) = RE(cc[ac+1]) + RE(cc[ac+2]); | 567 | 405k | IM(t3) = IM(cc[ac+1]) + IM(cc[ac+2]); | 568 | 405k | RE(t4) = RE(cc[ac+1]) - RE(cc[ac+2]); | 569 | 405k | IM(t4) = IM(cc[ac+1]) - IM(cc[ac+2]); | 570 | 405k | RE(t5) = RE(cc[ac]) - RE(cc[ac+3]); | 571 | 405k | IM(t5) = IM(cc[ac]) - IM(cc[ac+3]); | 572 | | | 573 | 405k | RE(ch[ah]) = RE(cc[ac-1]) + RE(t2) + RE(t3); | 574 | 405k | IM(ch[ah]) = IM(cc[ac-1]) + IM(t2) + IM(t3); | 575 | | | 576 | 405k | RE(c2) = RE(cc[ac-1]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 577 | 405k | IM(c2) = IM(cc[ac-1]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 578 | 405k | RE(c3) = RE(cc[ac-1]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 579 | 405k | IM(c3) = IM(cc[ac-1]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 580 | | | 581 | 405k | ComplexMult(&RE(c4), &RE(c5), | 582 | 405k | ti12, ti11, RE(t5), RE(t4)); | 583 | 405k | ComplexMult(&IM(c4), &IM(c5), | 584 | 405k | ti12, ti11, IM(t5), IM(t4)); | 585 | | | 586 | 405k | RE(ch[ah+l1]) = RE(c2) + IM(c5); | 587 | 405k | IM(ch[ah+l1]) = IM(c2) - RE(c5); | 588 | 405k | RE(ch[ah+2*l1]) = RE(c3) + IM(c4); | 589 | 405k | IM(ch[ah+2*l1]) = IM(c3) - RE(c4); | 590 | 405k | RE(ch[ah+3*l1]) = RE(c3) - IM(c4); | 591 | 405k | IM(ch[ah+3*l1]) = IM(c3) + RE(c4); | 592 | 405k | RE(ch[ah+4*l1]) = RE(c2) - IM(c5); | 593 | 405k | IM(ch[ah+4*l1]) = IM(c2) + RE(c5); | 594 | 405k | } | 595 | 4.28k | } | 596 | 125k | } else { | 597 | 0 | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 598 | | // TODO: remove this code once fuzzer proves it is totally unreahable | 599 | | // 5 if the biggest factor and it never repeated for supported frame | 600 | | // lengths; consequently `ido` should always be 1. | 601 | 0 | __builtin_trap(); | 602 | | /* | 603 | | #else | 604 | | uint16_t i; | 605 | | complex_t d3, d4, d5, d2; | 606 | | #endif | 607 | | if (isign == 1) | 608 | | { | 609 | | for (k = 0; k < l1; k++) | 610 | | { | 611 | | for (i = 0; i < ido; i++) | 612 | | { | 613 | | ac = i + (k*5 + 1) * ido; | 614 | | ah = i + k * ido; | 615 | | | 616 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); | 617 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); | 618 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); | 619 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); | 620 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); | 621 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); | 622 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); | 623 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); | 624 | | | 625 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); | 626 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); | 627 | | | 628 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 629 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 630 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 631 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 632 | | | 633 | | ComplexMult(&RE(c5), &RE(c4), | 634 | | ti11, ti12, RE(t5), RE(t4)); | 635 | | ComplexMult(&IM(c5), &IM(c4), | 636 | | ti11, ti12, IM(t5), IM(t4)); | 637 | | | 638 | | IM(d2) = IM(c2) + RE(c5); | 639 | | IM(d3) = IM(c3) + RE(c4); | 640 | | RE(d4) = RE(c3) + IM(c4); | 641 | | RE(d5) = RE(c2) + IM(c5); | 642 | | RE(d2) = RE(c2) - IM(c5); | 643 | | IM(d5) = IM(c2) - RE(c5); | 644 | | RE(d3) = RE(c3) - IM(c4); | 645 | | IM(d4) = IM(c3) - RE(c4); | 646 | | | 647 | | #if 1 | 648 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 649 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 650 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 651 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 652 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), | 653 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); | 654 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), | 655 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); | 656 | | #else | 657 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 658 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 659 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 660 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 661 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), | 662 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); | 663 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), | 664 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); | 665 | | #endif | 666 | | } | 667 | | } | 668 | | } else { | 669 | | for (k = 0; k < l1; k++) | 670 | | { | 671 | | for (i = 0; i < ido; i++) | 672 | | { | 673 | | ac = i + (k*5 + 1) * ido; | 674 | | ah = i + k * ido; | 675 | | | 676 | | RE(t2) = RE(cc[ac]) + RE(cc[ac+3*ido]); | 677 | | IM(t2) = IM(cc[ac]) + IM(cc[ac+3*ido]); | 678 | | RE(t3) = RE(cc[ac+ido]) + RE(cc[ac+2*ido]); | 679 | | IM(t3) = IM(cc[ac+ido]) + IM(cc[ac+2*ido]); | 680 | | RE(t4) = RE(cc[ac+ido]) - RE(cc[ac+2*ido]); | 681 | | IM(t4) = IM(cc[ac+ido]) - IM(cc[ac+2*ido]); | 682 | | RE(t5) = RE(cc[ac]) - RE(cc[ac+3*ido]); | 683 | | IM(t5) = IM(cc[ac]) - IM(cc[ac+3*ido]); | 684 | | | 685 | | RE(ch[ah]) = RE(cc[ac-ido]) + RE(t2) + RE(t3); | 686 | | IM(ch[ah]) = IM(cc[ac-ido]) + IM(t2) + IM(t3); | 687 | | | 688 | | RE(c2) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr11) + MUL_F(RE(t3),tr12); | 689 | | IM(c2) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr11) + MUL_F(IM(t3),tr12); | 690 | | RE(c3) = RE(cc[ac-ido]) + MUL_F(RE(t2),tr12) + MUL_F(RE(t3),tr11); | 691 | | IM(c3) = IM(cc[ac-ido]) + MUL_F(IM(t2),tr12) + MUL_F(IM(t3),tr11); | 692 | | | 693 | | ComplexMult(&RE(c4), &RE(c5), | 694 | | ti12, ti11, RE(t5), RE(t4)); | 695 | | ComplexMult(&IM(c4), &IM(c5), | 696 | | ti12, ti11, IM(t5), IM(t4)); | 697 | | | 698 | | IM(d2) = IM(c2) - RE(c5); | 699 | | IM(d3) = IM(c3) - RE(c4); | 700 | | RE(d4) = RE(c3) - IM(c4); | 701 | | RE(d5) = RE(c2) - IM(c5); | 702 | | RE(d2) = RE(c2) + IM(c5); | 703 | | IM(d5) = IM(c2) + RE(c5); | 704 | | RE(d3) = RE(c3) + IM(c4); | 705 | | IM(d4) = IM(c3) + RE(c4); | 706 | | | 707 | | #if 1 | 708 | | ComplexMult(&RE(ch[ah+l1*ido]), &IM(ch[ah+l1*ido]), | 709 | | RE(d2), IM(d2), RE(wa1[i]), IM(wa1[i])); | 710 | | ComplexMult(&RE(ch[ah+2*l1*ido]), &IM(ch[ah+2*l1*ido]), | 711 | | RE(d3), IM(d3), RE(wa2[i]), IM(wa2[i])); | 712 | | ComplexMult(&RE(ch[ah+3*l1*ido]), &IM(ch[ah+3*l1*ido]), | 713 | | RE(d4), IM(d4), RE(wa3[i]), IM(wa3[i])); | 714 | | ComplexMult(&RE(ch[ah+4*l1*ido]), &IM(ch[ah+4*l1*ido]), | 715 | | RE(d5), IM(d5), RE(wa4[i]), IM(wa4[i])); | 716 | | #else | 717 | | ComplexMult(&IM(ch[ah+l1*ido]), &RE(ch[ah+l1*ido]), | 718 | | IM(d2), RE(d2), RE(wa1[i]), IM(wa1[i])); | 719 | | ComplexMult(&IM(ch[ah+2*l1*ido]), &RE(ch[ah+2*l1*ido]), | 720 | | IM(d3), RE(d3), RE(wa2[i]), IM(wa2[i])); | 721 | | ComplexMult(&IM(ch[ah+3*l1*ido]), &RE(ch[ah+3*l1*ido]), | 722 | | IM(d4), RE(d4), RE(wa3[i]), IM(wa3[i])); | 723 | | ComplexMult(&IM(ch[ah+4*l1*ido]), &RE(ch[ah+4*l1*ido]), | 724 | | IM(d5), RE(d5), RE(wa4[i]), IM(wa4[i])); | 725 | | #endif | 726 | | } | 727 | | } | 728 | | } | 729 | | #ifdef FUZZING_BUILD_MODE_UNSAFE_FOR_PRODUCTION | 730 | | */ | 731 | 0 | #endif | 732 | 0 | } | 733 | 125k | } |
|
734 | | |
735 | | |
736 | | /*---------------------------------------------------------------------- |
737 | | cfftf1, cfftf, cfftb, cffti1, cffti. Complex FFTs. |
738 | | ----------------------------------------------------------------------*/ |
739 | | |
740 | | static INLINE void cfftf1pos(uint16_t n, complex_t *c, complex_t *ch, |
741 | | const uint16_t *ifac, const complex_t *wa, |
742 | | const int8_t isign) |
743 | 1.29M | { |
744 | 1.29M | uint16_t i; |
745 | 1.29M | uint16_t k1, l1, l2; |
746 | 1.29M | uint16_t na, nf, ip, iw, ix2, ix3, ix4, ido; |
747 | | |
748 | 1.29M | nf = ifac[1]; |
749 | 1.29M | na = 0; |
750 | 1.29M | l1 = 1; |
751 | 1.29M | iw = 0; |
752 | | |
753 | 6.52M | for (k1 = 2; k1 <= nf+1; k1++) |
754 | 5.23M | { |
755 | 5.23M | ip = ifac[k1]; |
756 | 5.23M | l2 = ip*l1; |
757 | 5.23M | ido = n / l2; |
758 | | |
759 | 5.23M | switch (ip) |
760 | 5.23M | { |
761 | 4.11M | case 4: |
762 | 4.11M | ix2 = iw + ido; |
763 | 4.11M | ix3 = ix2 + ido; |
764 | | |
765 | 4.11M | if (na == 0) |
766 | 2.24M | passf4pos((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], &wa[ix3]); |
767 | 1.86M | else |
768 | 1.86M | passf4pos((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], &wa[ix3]); |
769 | | |
770 | 4.11M | na = 1 - na; |
771 | 4.11M | break; |
772 | 680k | case 2: |
773 | 680k | if (na == 0) |
774 | 680k | passf2pos((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw]); |
775 | 0 | else |
776 | 0 | passf2pos((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw]); |
777 | | |
778 | 680k | na = 1 - na; |
779 | 680k | break; |
780 | 222k | case 3: |
781 | 222k | ix2 = iw + ido; |
782 | | |
783 | 222k | if (na == 0) |
784 | 114k | passf3((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], isign); |
785 | 107k | else |
786 | 107k | passf3((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], isign); |
787 | | |
788 | 222k | na = 1 - na; |
789 | 222k | break; |
790 | 222k | case 5: |
791 | 222k | ix2 = iw + ido; |
792 | 222k | ix3 = ix2 + ido; |
793 | 222k | ix4 = ix3 + ido; |
794 | | |
795 | 222k | if (na == 0) |
796 | 219k | passf5((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], &wa[ix3], &wa[ix4], isign); |
797 | 2.52k | else |
798 | 2.52k | passf5((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], &wa[ix3], &wa[ix4], isign); |
799 | | |
800 | 222k | na = 1 - na; |
801 | 222k | break; |
802 | 5.23M | } |
803 | | |
804 | 5.23M | l1 = l2; |
805 | 5.23M | iw += (ip-1) * ido; |
806 | 5.23M | } |
807 | | |
808 | 1.29M | if (na == 0) |
809 | 4.62k | return; |
810 | | |
811 | 384M | for (i = 0; i < n; i++) |
812 | 383M | { |
813 | 383M | RE(c[i]) = RE(ch[i]); |
814 | 383M | IM(c[i]) = IM(ch[i]); |
815 | 383M | } |
816 | 1.28M | } |
817 | | |
818 | | static INLINE void cfftf1neg(uint16_t n, complex_t *c, complex_t *ch, |
819 | | const uint16_t *ifac, const complex_t *wa, |
820 | | const int8_t isign) |
821 | 14.8k | { |
822 | 14.8k | uint16_t i; |
823 | 14.8k | uint16_t k1, l1, l2; |
824 | 14.8k | uint16_t na, nf, ip, iw, ix2, ix3, ix4, ido; |
825 | | |
826 | 14.8k | nf = ifac[1]; |
827 | 14.8k | na = 0; |
828 | 14.8k | l1 = 1; |
829 | 14.8k | iw = 0; |
830 | | |
831 | 88.3k | for (k1 = 2; k1 <= nf+1; k1++) |
832 | 73.5k | { |
833 | 73.5k | ip = ifac[k1]; |
834 | 73.5k | l2 = ip*l1; |
835 | 73.5k | ido = n / l2; |
836 | | |
837 | 73.5k | switch (ip) |
838 | 73.5k | { |
839 | 42.3k | case 4: |
840 | 42.3k | ix2 = iw + ido; |
841 | 42.3k | ix3 = ix2 + ido; |
842 | | |
843 | 42.3k | if (na == 0) |
844 | 21.1k | passf4neg((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], &wa[ix3]); |
845 | 21.1k | else |
846 | 21.1k | passf4neg((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], &wa[ix3]); |
847 | | |
848 | 42.3k | na = 1 - na; |
849 | 42.3k | break; |
850 | 14.3k | case 2: |
851 | 14.3k | if (na == 0) |
852 | 14.3k | passf2neg((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw]); |
853 | 0 | else |
854 | 0 | passf2neg((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw]); |
855 | | |
856 | 14.3k | na = 1 - na; |
857 | 14.3k | break; |
858 | 8.44k | case 3: |
859 | 8.44k | ix2 = iw + ido; |
860 | | |
861 | 8.44k | if (na == 0) |
862 | 192 | passf3((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], isign); |
863 | 8.25k | else |
864 | 8.25k | passf3((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], isign); |
865 | | |
866 | 8.44k | na = 1 - na; |
867 | 8.44k | break; |
868 | 8.44k | case 5: |
869 | 8.44k | ix2 = iw + ido; |
870 | 8.44k | ix3 = ix2 + ido; |
871 | 8.44k | ix4 = ix3 + ido; |
872 | | |
873 | 8.44k | if (na == 0) |
874 | 8.25k | passf5((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)c, ch, &wa[iw], &wa[ix2], &wa[ix3], &wa[ix4], isign); |
875 | 192 | else |
876 | 192 | passf5((const uint16_t)ido, (const uint16_t)l1, (const complex_t*)ch, c, &wa[iw], &wa[ix2], &wa[ix3], &wa[ix4], isign); |
877 | | |
878 | 8.44k | na = 1 - na; |
879 | 8.44k | break; |
880 | 73.5k | } |
881 | | |
882 | 73.5k | l1 = l2; |
883 | 73.5k | iw += (ip-1) * ido; |
884 | 73.5k | } |
885 | | |
886 | 14.8k | if (na == 0) |
887 | 497 | return; |
888 | | |
889 | 7.07M | for (i = 0; i < n; i++) |
890 | 7.05M | { |
891 | 7.05M | RE(c[i]) = RE(ch[i]); |
892 | 7.05M | IM(c[i]) = IM(ch[i]); |
893 | 7.05M | } |
894 | 14.3k | } |
895 | | |
896 | | void cfftf(cfft_info *cfft, complex_t *c) |
897 | 14.8k | { |
898 | 14.8k | cfftf1neg(cfft->n, c, cfft->work, (const uint16_t*)cfft->ifac, (const complex_t*)cfft->tab, -1); |
899 | 14.8k | } |
900 | | |
901 | | void cfftb(cfft_info *cfft, complex_t *c) |
902 | 1.29M | { |
903 | 1.29M | cfftf1pos(cfft->n, c, cfft->work, (const uint16_t*)cfft->ifac, (const complex_t*)cfft->tab, +1); |
904 | 1.29M | } |
905 | | |
906 | | static void cffti1(uint16_t n, complex_t *wa, uint16_t *ifac) |
907 | 76.9k | { |
908 | 76.9k | static uint16_t ntryh[4] = {3, 4, 2, 5}; |
909 | | #ifndef FIXED_POINT |
910 | | real_t arg, argh, argld, fi; |
911 | | uint16_t ido, ipm; |
912 | | uint16_t i1, k1, l1, l2; |
913 | | uint16_t ld, ii, ip; |
914 | | #endif |
915 | 76.9k | uint16_t ntry = 0, i, j; |
916 | 76.9k | uint16_t ib; |
917 | 76.9k | uint16_t nf, nl, nq, nr; |
918 | | |
919 | 76.9k | nl = n; |
920 | 76.9k | nf = 0; |
921 | 76.9k | j = 0; |
922 | | |
923 | 208k | startloop: |
924 | 208k | j++; |
925 | | |
926 | 208k | if (j <= 4) |
927 | 208k | ntry = ntryh[j-1]; |
928 | 0 | else |
929 | 0 | ntry += 2; |
930 | | |
931 | 208k | do |
932 | 439k | { |
933 | 439k | nq = nl / ntry; |
934 | 439k | nr = nl - ntry*nq; |
935 | | |
936 | 439k | if (nr != 0) |
937 | 131k | goto startloop; |
938 | | |
939 | 307k | nf++; |
940 | 307k | ifac[nf+1] = ntry; |
941 | 307k | nl = nq; |
942 | | |
943 | 307k | if (ntry == 2 && nf != 1) |
944 | 29.1k | { |
945 | 139k | for (i = 2; i <= nf; i++) |
946 | 110k | { |
947 | 110k | ib = nf - i + 2; |
948 | 110k | ifac[ib+1] = ifac[ib]; |
949 | 110k | } |
950 | 29.1k | ifac[2] = 2; |
951 | 29.1k | } |
952 | 307k | } while (nl != 1); |
953 | | |
954 | 76.9k | ifac[0] = n; |
955 | 76.9k | ifac[1] = nf; |
956 | | |
957 | | #ifndef FIXED_POINT |
958 | | argh = (real_t)2.0*(real_t)M_PI / (real_t)n; |
959 | | i = 0; |
960 | | l1 = 1; |
961 | | |
962 | 224k | for (k1 = 1; k1 <= nf; k1++) |
963 | 179k | { |
964 | 179k | ip = ifac[k1+1]; |
965 | 179k | ld = 0; |
966 | 179k | l2 = l1*ip; |
967 | 179k | ido = n / l2; |
968 | 179k | ipm = ip - 1; |
969 | | |
970 | 683k | for (j = 0; j < ipm; j++) |
971 | 503k | { |
972 | 503k | i1 = i; |
973 | 503k | RE(wa[i]) = 1.0; |
974 | 503k | IM(wa[i]) = 0.0; |
975 | | ld += l1; |
976 | | fi = 0; |
977 | | argld = ld*argh; |
978 | | |
979 | 12.9M | for (ii = 0; ii < ido; ii++) |
980 | 12.4M | { |
981 | 12.4M | i++; |
982 | 12.4M | fi++; |
983 | 12.4M | arg = fi * argld; |
984 | 12.4M | RE(wa[i]) = (real_t)cos(arg); |
985 | 12.4M | #if 1 |
986 | 12.4M | IM(wa[i]) = (real_t)sin(arg); |
987 | | #else |
988 | | IM(wa[i]) = (real_t)-sin(arg); |
989 | | #endif |
990 | 12.4M | } |
991 | | |
992 | 503k | if (ip > 5) |
993 | 0 | { |
994 | 0 | RE(wa[i1]) = RE(wa[i]); |
995 | 0 | IM(wa[i1]) = IM(wa[i]); |
996 | 0 | } |
997 | 503k | } |
998 | 179k | l1 = l2; |
999 | 179k | } |
1000 | | #else // FIXED_POINT |
1001 | | (void)wa; /* whoa! does it work for FIXED_POINT? */ |
1002 | | #endif |
1003 | 76.9k | } Line | Count | Source | 907 | 32.0k | { | 908 | 32.0k | static uint16_t ntryh[4] = {3, 4, 2, 5}; | 909 | | #ifndef FIXED_POINT | 910 | | real_t arg, argh, argld, fi; | 911 | | uint16_t ido, ipm; | 912 | | uint16_t i1, k1, l1, l2; | 913 | | uint16_t ld, ii, ip; | 914 | | #endif | 915 | 32.0k | uint16_t ntry = 0, i, j; | 916 | 32.0k | uint16_t ib; | 917 | 32.0k | uint16_t nf, nl, nq, nr; | 918 | | | 919 | 32.0k | nl = n; | 920 | 32.0k | nf = 0; | 921 | 32.0k | j = 0; | 922 | | | 923 | 86.0k | startloop: | 924 | 86.0k | j++; | 925 | | | 926 | 86.0k | if (j <= 4) | 927 | 86.0k | ntry = ntryh[j-1]; | 928 | 0 | else | 929 | 0 | ntry += 2; | 930 | | | 931 | 86.0k | do | 932 | 182k | { | 933 | 182k | nq = nl / ntry; | 934 | 182k | nr = nl - ntry*nq; | 935 | | | 936 | 182k | if (nr != 0) | 937 | 54.0k | goto startloop; | 938 | | | 939 | 128k | nf++; | 940 | 128k | ifac[nf+1] = ntry; | 941 | 128k | nl = nq; | 942 | | | 943 | 128k | if (ntry == 2 && nf != 1) | 944 | 11.2k | { | 945 | 53.9k | for (i = 2; i <= nf; i++) | 946 | 42.6k | { | 947 | 42.6k | ib = nf - i + 2; | 948 | 42.6k | ifac[ib+1] = ifac[ib]; | 949 | 42.6k | } | 950 | 11.2k | ifac[2] = 2; | 951 | 11.2k | } | 952 | 128k | } while (nl != 1); | 953 | | | 954 | 32.0k | ifac[0] = n; | 955 | 32.0k | ifac[1] = nf; | 956 | | | 957 | | #ifndef FIXED_POINT | 958 | | argh = (real_t)2.0*(real_t)M_PI / (real_t)n; | 959 | | i = 0; | 960 | | l1 = 1; | 961 | | | 962 | | for (k1 = 1; k1 <= nf; k1++) | 963 | | { | 964 | | ip = ifac[k1+1]; | 965 | | ld = 0; | 966 | | l2 = l1*ip; | 967 | | ido = n / l2; | 968 | | ipm = ip - 1; | 969 | | | 970 | | for (j = 0; j < ipm; j++) | 971 | | { | 972 | | i1 = i; | 973 | | RE(wa[i]) = 1.0; | 974 | | IM(wa[i]) = 0.0; | 975 | | ld += l1; | 976 | | fi = 0; | 977 | | argld = ld*argh; | 978 | | | 979 | | for (ii = 0; ii < ido; ii++) | 980 | | { | 981 | | i++; | 982 | | fi++; | 983 | | arg = fi * argld; | 984 | | RE(wa[i]) = (real_t)cos(arg); | 985 | | #if 1 | 986 | | IM(wa[i]) = (real_t)sin(arg); | 987 | | #else | 988 | | IM(wa[i]) = (real_t)-sin(arg); | 989 | | #endif | 990 | | } | 991 | | | 992 | | if (ip > 5) | 993 | | { | 994 | | RE(wa[i1]) = RE(wa[i]); | 995 | | IM(wa[i1]) = IM(wa[i]); | 996 | | } | 997 | | } | 998 | | l1 = l2; | 999 | | } | 1000 | | #else // FIXED_POINT | 1001 | 32.0k | (void)wa; /* whoa! does it work for FIXED_POINT? */ | 1002 | 32.0k | #endif | 1003 | 32.0k | } |
Line | Count | Source | 907 | 44.9k | { | 908 | 44.9k | static uint16_t ntryh[4] = {3, 4, 2, 5}; | 909 | 44.9k | #ifndef FIXED_POINT | 910 | 44.9k | real_t arg, argh, argld, fi; | 911 | 44.9k | uint16_t ido, ipm; | 912 | 44.9k | uint16_t i1, k1, l1, l2; | 913 | 44.9k | uint16_t ld, ii, ip; | 914 | 44.9k | #endif | 915 | 44.9k | uint16_t ntry = 0, i, j; | 916 | 44.9k | uint16_t ib; | 917 | 44.9k | uint16_t nf, nl, nq, nr; | 918 | | | 919 | 44.9k | nl = n; | 920 | 44.9k | nf = 0; | 921 | 44.9k | j = 0; | 922 | | | 923 | 122k | startloop: | 924 | 122k | j++; | 925 | | | 926 | 122k | if (j <= 4) | 927 | 122k | ntry = ntryh[j-1]; | 928 | 0 | else | 929 | 0 | ntry += 2; | 930 | | | 931 | 122k | do | 932 | 257k | { | 933 | 257k | nq = nl / ntry; | 934 | 257k | nr = nl - ntry*nq; | 935 | | | 936 | 257k | if (nr != 0) | 937 | 77.7k | goto startloop; | 938 | | | 939 | 179k | nf++; | 940 | 179k | ifac[nf+1] = ntry; | 941 | 179k | nl = nq; | 942 | | | 943 | 179k | if (ntry == 2 && nf != 1) | 944 | 17.9k | { | 945 | 85.7k | for (i = 2; i <= nf; i++) | 946 | 67.8k | { | 947 | 67.8k | ib = nf - i + 2; | 948 | 67.8k | ifac[ib+1] = ifac[ib]; | 949 | 67.8k | } | 950 | 17.9k | ifac[2] = 2; | 951 | 17.9k | } | 952 | 179k | } while (nl != 1); | 953 | | | 954 | 44.9k | ifac[0] = n; | 955 | 44.9k | ifac[1] = nf; | 956 | | | 957 | 44.9k | #ifndef FIXED_POINT | 958 | 44.9k | argh = (real_t)2.0*(real_t)M_PI / (real_t)n; | 959 | 44.9k | i = 0; | 960 | 44.9k | l1 = 1; | 961 | | | 962 | 224k | for (k1 = 1; k1 <= nf; k1++) | 963 | 179k | { | 964 | 179k | ip = ifac[k1+1]; | 965 | 179k | ld = 0; | 966 | 179k | l2 = l1*ip; | 967 | 179k | ido = n / l2; | 968 | 179k | ipm = ip - 1; | 969 | | | 970 | 683k | for (j = 0; j < ipm; j++) | 971 | 503k | { | 972 | 503k | i1 = i; | 973 | 503k | RE(wa[i]) = 1.0; | 974 | 503k | IM(wa[i]) = 0.0; | 975 | 503k | ld += l1; | 976 | 503k | fi = 0; | 977 | 503k | argld = ld*argh; | 978 | | | 979 | 12.9M | for (ii = 0; ii < ido; ii++) | 980 | 12.4M | { | 981 | 12.4M | i++; | 982 | 12.4M | fi++; | 983 | 12.4M | arg = fi * argld; | 984 | 12.4M | RE(wa[i]) = (real_t)cos(arg); | 985 | 12.4M | #if 1 | 986 | 12.4M | IM(wa[i]) = (real_t)sin(arg); | 987 | | #else | 988 | | IM(wa[i]) = (real_t)-sin(arg); | 989 | | #endif | 990 | 12.4M | } | 991 | | | 992 | 503k | if (ip > 5) | 993 | 0 | { | 994 | 0 | RE(wa[i1]) = RE(wa[i]); | 995 | 0 | IM(wa[i1]) = IM(wa[i]); | 996 | 0 | } | 997 | 503k | } | 998 | 179k | l1 = l2; | 999 | 179k | } | 1000 | | #else // FIXED_POINT | 1001 | | (void)wa; /* whoa! does it work for FIXED_POINT? */ | 1002 | | #endif | 1003 | 44.9k | } |
|
1004 | | |
1005 | | cfft_info *cffti(uint16_t n) |
1006 | 3.47k | { |
1007 | 3.47k | cfft_info *cfft = (cfft_info*)faad_malloc(sizeof(cfft_info)); |
1008 | | |
1009 | 3.47k | cfft->n = n; |
1010 | 3.47k | cfft->work = (complex_t*)faad_malloc(n*sizeof(complex_t)); |
1011 | | |
1012 | | #ifndef FIXED_POINT |
1013 | | cfft->tab = (complex_t*)faad_malloc(n*sizeof(complex_t)); |
1014 | | |
1015 | | cffti1(n, cfft->tab, cfft->ifac); |
1016 | | #else |
1017 | 3.47k | cffti1(n, NULL, cfft->ifac); |
1018 | | |
1019 | 3.47k | switch (n) |
1020 | 3.47k | { |
1021 | 1.18k | case 64: cfft->tab = (complex_t*)cfft_tab_64; break; |
1022 | 1.18k | case 512: cfft->tab = (complex_t*)cfft_tab_512; break; |
1023 | | #ifdef LD_DEC |
1024 | | case 256: cfft->tab = (complex_t*)cfft_tab_256; break; |
1025 | | #endif |
1026 | | |
1027 | 0 | #ifdef ALLOW_SMALL_FRAMELENGTH |
1028 | 552 | case 60: cfft->tab = (complex_t*)cfft_tab_60; break; |
1029 | 552 | case 480: cfft->tab = (complex_t*)cfft_tab_480; break; |
1030 | | #ifdef LD_DEC |
1031 | | case 240: cfft->tab = (complex_t*)cfft_tab_240; break; |
1032 | | #endif |
1033 | 0 | #endif |
1034 | 0 | case 128: cfft->tab = (complex_t*)cfft_tab_128; break; |
1035 | 3.47k | } |
1036 | 3.47k | #endif |
1037 | | |
1038 | 3.47k | return cfft; |
1039 | 3.47k | } |
1040 | | |
1041 | | void cfftu(cfft_info *cfft) |
1042 | 32.0k | { |
1043 | 32.0k | if (cfft->work) faad_free(cfft->work); |
1044 | | #ifndef FIXED_POINT |
1045 | | if (cfft->tab) faad_free(cfft->tab); |
1046 | | #endif |
1047 | | |
1048 | 32.0k | if (cfft) faad_free(cfft); |
1049 | 32.0k | } |
1050 | | |