1 /*****************************************************************************
2 * ac3_srfft.c: ac3 FFT in C
3 *****************************************************************************
4 * Copyright (C) 1999, 2000 VideoLAN
5 * $Id: ac3_srfft_c.c,v 1.1 2001/05/15 16:19:42 sam Exp $
7 * Authors: Renaud Dartus <reno@videolan.org>
8 * Aaron Holtzman <aholtzma@engr.uvic.ca>
10 * This program is free software; you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation; either version 2 of the License, or
13 * (at your option) any later version.
15 * This program is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
20 * You should have received a copy of the GNU General Public License
21 * along with this program; if not, write to the Free Software
22 * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111, USA.
23 *****************************************************************************/
25 #define MODULE_NAME imdct
26 #include "modules_inner.h"
28 /*****************************************************************************
30 *****************************************************************************/
33 #include <string.h> /* memcpy() */
43 #include "ac3_imdct.h"
44 #include "ac3_srfft.h"
46 static void fft_8 (complex_t *x);
48 static void fft_4(complex_t *x)
50 /* delta_p = 1 here */
51 /* x[k] = sum_{i=0..3} x[i] * w^{i*k}, w=e^{-2*pi/4}
54 register float yt_r, yt_i, yb_r, yb_i, u_r, u_i, vi_r, vi_i;
57 yb_r = yt_r - x[2].real;
61 vi_i = x[3].real - u_r;
65 vi_r = u_i - x[3].imag;
80 yb_i = yt_i - x[2].imag;
96 static void fft_8 (complex_t *x)
98 /* delta_p = diag{1, sqrt(i)} here */
99 /* x[k] = sum_{i=0..7} x[i] * w^{i*k}, w=e^{-2*pi/8}
101 register float wT1_r, wT1_i, wB1_r, wB1_i, wT2_r, wT2_i, wB2_r, wB2_i;
121 wT2_i = x[0].real - wT2_i;
131 wT2_i = x[0].imag - wT2_i;
142 wT2_i = x[2].real - wT2_i;
152 wT2_i = x[2].imag - wT2_i;
174 wT2_r = x[1].real - wT2_r;
182 wT2_i = x[1].imag - wT2_i;
190 wB1_r = wB2_i - x[7].imag;
191 wB1_i = wB2_r + x[7].real;
194 wB1_r = wT1_r + wT1_i;
199 wB2_i = wB2_r + wT1_i;
204 wB2_r = wB2_i + wB1_r;
211 static void fft_asmb(int k, complex_t *x, complex_t *wTB,
212 const complex_t *d, const complex_t *d_3)
214 register complex_t *x2k, *x3k, *x4k, *wB;
215 register float a_r, a_i, a1_r, a1_i, u_r, u_i, v_r, v_i;
222 TRANSZERO(x[0],x2k[0],x3k[0],x4k[0]);
223 TRANS(x[1],x2k[1],x3k[1],x4k[1],wTB[1],wB[1],d[1],d_3[1]);
227 TRANS(x[2],x2k[2],x3k[2],x4k[2],wTB[2],wB[2],d[2],d_3[2]);
228 TRANS(x[3],x2k[3],x3k[3],x4k[3],wTB[3],wB[3],d[3],d_3[3]);
242 static void fft_asmb16(complex_t *x, complex_t *wTB)
244 register float a_r, a_i, a1_r, a1_i, u_r, u_i, v_r, v_i;
247 /* transform x[0], x[8], x[4], x[12] */
248 TRANSZERO(x[0],x[4],x[8],x[12]);
250 /* transform x[1], x[9], x[5], x[13] */
251 TRANS(x[1],x[5],x[9],x[13],wTB[1],wTB[5],delta16[1],delta16_3[1]);
253 /* transform x[2], x[10], x[6], x[14] */
254 TRANSHALF_16(x[2],x[6],x[10],x[14]);
256 /* transform x[3], x[11], x[7], x[15] */
257 TRANS(x[3],x[7],x[11],x[15],wTB[3],wTB[7],delta16[3],delta16_3[3]);
262 void _M( fft_64p ) ( complex_t *a )
264 fft_8(&a[0]); fft_4(&a[8]); fft_4(&a[12]);
265 fft_asmb16(&a[0], &a[8]);
267 fft_8(&a[16]), fft_8(&a[24]);
268 fft_asmb(4, &a[0], &a[16],&delta32[0], &delta32_3[0]);
270 fft_8(&a[32]); fft_4(&a[40]); fft_4(&a[44]);
271 fft_asmb16(&a[32], &a[40]);
273 fft_8(&a[48]); fft_4(&a[56]); fft_4(&a[60]);
274 fft_asmb16(&a[48], &a[56]);
276 fft_asmb(8, &a[0], &a[32],&delta64[0], &delta64_3[0]);
280 void _M( fft_128p ) ( complex_t *a )
282 fft_8(&a[0]); fft_4(&a[8]); fft_4(&a[12]);
283 fft_asmb16(&a[0], &a[8]);
285 fft_8(&a[16]), fft_8(&a[24]);
286 fft_asmb(4, &a[0], &a[16],&delta32[0], &delta32_3[0]);
288 fft_8(&a[32]); fft_4(&a[40]); fft_4(&a[44]);
289 fft_asmb16(&a[32], &a[40]);
291 fft_8(&a[48]); fft_4(&a[56]); fft_4(&a[60]);
292 fft_asmb16(&a[48], &a[56]);
294 fft_asmb(8, &a[0], &a[32],&delta64[0], &delta64_3[0]);
296 fft_8(&a[64]); fft_4(&a[72]); fft_4(&a[76]);
297 /* fft_16(&a[64]); */
298 fft_asmb16(&a[64], &a[72]);
300 fft_8(&a[80]); fft_8(&a[88]);
302 /* fft_32(&a[64]); */
303 fft_asmb(4, &a[64], &a[80],&delta32[0], &delta32_3[0]);
305 fft_8(&a[96]); fft_4(&a[104]), fft_4(&a[108]);
306 /* fft_16(&a[96]); */
307 fft_asmb16(&a[96], &a[104]);
309 fft_8(&a[112]), fft_8(&a[120]);
310 /* fft_32(&a[96]); */
311 fft_asmb(4, &a[96], &a[112], &delta32[0], &delta32_3[0]);
313 /* fft_128(&a[0]); */
314 fft_asmb(16, &a[0], &a[64], &delta128[0], &delta128_3[0]);