Coverage Report

Created: 2026-10-17 07:46

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/vlc/contrib/contrib-build/faad2/libfaad/filtbank.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: filtbank.c,v 1.46 2009/01/26 23:51:15 menno Exp $
29
**/
30
31
#include "common.h"
32
#include "structs.h"
33
34
#include <stdlib.h>
35
#ifdef _WIN32_WCE
36
#define assert(x)
37
#else
38
#include <assert.h>
39
#endif
40
41
#include "filtbank.h"
42
#include "syntax.h"
43
#include "kbd_win.h"
44
#include "sine_win.h"
45
#include "mdct.h"
46
47
48
fb_info *filter_bank_init(uint16_t frame_len)
49
106k
{
50
106k
    uint16_t nshort = frame_len/8;
51
106k
#ifdef LD_DEC
52
106k
    uint16_t frame_len_ld = frame_len/2;
53
106k
#endif
54
55
106k
    fb_info *fb = (fb_info*)faad_malloc(sizeof(fb_info));
56
106k
    memset(fb, 0, sizeof(fb_info));
57
58
    /* normal */
59
106k
    fb->mdct256 = faad_mdct_init(2*nshort);
60
106k
    fb->mdct2048 = faad_mdct_init(2*frame_len);
61
106k
#ifdef LD_DEC
62
    /* LD */
63
106k
    fb->mdct1024 = faad_mdct_init(2*frame_len_ld);
64
106k
#endif
65
66
106k
#ifdef ALLOW_SMALL_FRAMELENGTH
67
106k
    if (frame_len == 1024)
68
103k
    {
69
103k
#endif
70
103k
        fb->long_window[0]  = sine_long_1024;
71
103k
        fb->short_window[0] = sine_short_128;
72
103k
        fb->long_window[1]  = kbd_long_1024;
73
103k
        fb->short_window[1] = kbd_short_128;
74
103k
#ifdef LD_DEC
75
103k
        fb->ld_window[0] = sine_mid_512;
76
103k
        fb->ld_window[1] = ld_mid_512;
77
103k
#endif
78
103k
#ifdef ALLOW_SMALL_FRAMELENGTH
79
103k
    } else /* (frame_len == 960) */ {
80
2.92k
        fb->long_window[0]  = sine_long_960;
81
2.92k
        fb->short_window[0] = sine_short_120;
82
2.92k
        fb->long_window[1]  = kbd_long_960;
83
2.92k
        fb->short_window[1] = kbd_short_120;
84
2.92k
#ifdef LD_DEC
85
2.92k
        fb->ld_window[0] = sine_mid_480;
86
2.92k
        fb->ld_window[1] = ld_mid_480;
87
2.92k
#endif
88
2.92k
    }
89
106k
#endif
90
91
106k
    return fb;
92
106k
}
93
94
void filter_bank_end(fb_info *fb)
95
227k
{
96
227k
    if (fb != NULL)
97
106k
    {
98
#ifdef PROFILE
99
        printf("FB:                 %I64d cycles\n", fb->cycles);
100
#endif
101
102
106k
        faad_mdct_end(fb->mdct256);
103
106k
        faad_mdct_end(fb->mdct2048);
104
106k
#ifdef LD_DEC
105
106k
        faad_mdct_end(fb->mdct1024);
106
106k
#endif
107
108
106k
        faad_free(fb);
109
106k
    }
110
227k
}
111
112
static INLINE void imdct_long(fb_info *fb, real_t *in_data, real_t *out_data, uint16_t len)
113
8.08M
{
114
8.08M
#ifdef LD_DEC
115
8.08M
    mdct_info *mdct = NULL;
116
117
8.08M
    switch (len)
118
8.08M
    {
119
7.85M
    case 2048:
120
8.05M
    case 1920:
121
8.05M
        mdct = fb->mdct2048;
122
8.05M
        break;
123
22.8k
    case 1024:
124
31.6k
    case 960:
125
31.6k
        mdct = fb->mdct1024;
126
31.6k
        break;
127
8.08M
    }
128
129
8.08M
    faad_imdct(mdct, in_data, out_data);
130
#else
131
    (void)len;
132
    faad_imdct(fb->mdct2048, in_data, out_data);
133
#endif
134
8.08M
}
135
136
137
#ifdef LTP_DEC
138
static INLINE void mdct(fb_info *fb, real_t *in_data, real_t *out_data, uint16_t len)
139
12.9k
{
140
12.9k
    mdct_info *mdct = NULL;
141
142
12.9k
    switch (len)
143
12.9k
    {
144
6.10k
    case 2048:
145
9.78k
    case 1920:
146
9.78k
        mdct = fb->mdct2048;
147
9.78k
        break;
148
0
    case 256:
149
0
    case 240:
150
0
        mdct = fb->mdct256;
151
0
        break;
152
0
#ifdef LD_DEC
153
2.77k
    case 1024:
154
3.19k
    case 960:
155
3.19k
        mdct = fb->mdct1024;
156
3.19k
        break;
157
12.9k
#endif
158
12.9k
    }
159
160
12.9k
    faad_mdct(mdct, in_data, out_data);
161
12.9k
}
162
#endif
163
164
void ifilter_bank(fb_info *fb, uint8_t window_sequence, uint8_t window_shape,
165
                  uint8_t window_shape_prev, real_t *freq_in,
166
                  real_t *time_out, real_t *overlap,
167
                  uint8_t object_type, uint16_t frame_len)
168
8.09M
{
169
8.09M
    int16_t i;
170
8.09M
    ALIGN real_t transf_buf[2*1024] = {0};
171
172
8.09M
    const real_t *window_long = NULL;
173
8.09M
    const real_t *window_long_prev = NULL;
174
8.09M
    const real_t *window_short = NULL;
175
8.09M
    const real_t *window_short_prev = NULL;
176
177
8.09M
    uint16_t nlong = frame_len;
178
8.09M
    uint16_t nshort = frame_len/8;
179
8.09M
    uint16_t trans = nshort/2;
180
181
8.09M
    uint16_t nflat_ls = (nlong-nshort)/2;
182
183
#ifdef PROFILE
184
    int64_t count = faad_get_ts();
185
#endif
186
187
    /* select windows of current frame and previous frame (Sine or KBD) */
188
8.09M
#ifdef LD_DEC
189
8.09M
    if (object_type == LD)
190
31.6k
    {
191
31.6k
        window_long       = fb->ld_window[window_shape];
192
31.6k
        window_long_prev  = fb->ld_window[window_shape_prev];
193
8.06M
    } else {
194
#else
195
        (void)object_type;
196
#endif
197
8.06M
        window_long       = fb->long_window[window_shape];
198
8.06M
        window_long_prev  = fb->long_window[window_shape_prev];
199
8.06M
        window_short      = fb->short_window[window_shape];
200
8.06M
        window_short_prev = fb->short_window[window_shape_prev];
201
8.06M
#ifdef LD_DEC
202
8.06M
    }
203
8.09M
#endif
204
205
#if 0
206
    for (i = 0; i < 1024; i++)
207
    {
208
        printf("%d\n", freq_in[i]);
209
    }
210
#endif
211
212
#if 0
213
    printf("%d %d\n", window_sequence, window_shape);
214
#endif
215
216
8.09M
    switch (window_sequence)
217
8.09M
    {
218
8.00M
    case ONLY_LONG_SEQUENCE:
219
        /* perform iMDCT */
220
8.00M
        imdct_long(fb, freq_in, transf_buf, 2*nlong);
221
222
        /* add second half output of previous frame to windowed output of current frame */
223
2.05G
        for (i = 0; i < nlong; i+=4)
224
2.04G
        {
225
2.04G
            time_out[i]   = overlap[i]   + MUL_F(transf_buf[i],window_long_prev[i]);
226
2.04G
            time_out[i+1] = overlap[i+1] + MUL_F(transf_buf[i+1],window_long_prev[i+1]);
227
2.04G
            time_out[i+2] = overlap[i+2] + MUL_F(transf_buf[i+2],window_long_prev[i+2]);
228
2.04G
            time_out[i+3] = overlap[i+3] + MUL_F(transf_buf[i+3],window_long_prev[i+3]);
229
2.04G
        }
230
231
        /* window the second half and save as overlap for next frame */
232
2.05G
        for (i = 0; i < nlong; i+=4)
233
2.04G
        {
234
2.04G
            overlap[i]   = MUL_F(transf_buf[nlong+i],window_long[nlong-1-i]);
235
2.04G
            overlap[i+1] = MUL_F(transf_buf[nlong+i+1],window_long[nlong-2-i]);
236
2.04G
            overlap[i+2] = MUL_F(transf_buf[nlong+i+2],window_long[nlong-3-i]);
237
2.04G
            overlap[i+3] = MUL_F(transf_buf[nlong+i+3],window_long[nlong-4-i]);
238
2.04G
        }
239
8.00M
        break;
240
241
20.0k
    case LONG_START_SEQUENCE:
242
        /* perform iMDCT */
243
20.0k
        imdct_long(fb, freq_in, transf_buf, 2*nlong);
244
245
        /* add second half output of previous frame to windowed output of current frame */
246
5.10M
        for (i = 0; i < nlong; i+=4)
247
5.08M
        {
248
5.08M
            time_out[i]   = overlap[i]   + MUL_F(transf_buf[i],window_long_prev[i]);
249
5.08M
            time_out[i+1] = overlap[i+1] + MUL_F(transf_buf[i+1],window_long_prev[i+1]);
250
5.08M
            time_out[i+2] = overlap[i+2] + MUL_F(transf_buf[i+2],window_long_prev[i+2]);
251
5.08M
            time_out[i+3] = overlap[i+3] + MUL_F(transf_buf[i+3],window_long_prev[i+3]);
252
5.08M
        }
253
254
        /* window the second half and save as overlap for next frame */
255
        /* construct second half window using padding with 1's and 0's */
256
8.91M
        for (i = 0; i < nflat_ls; i++)
257
8.89M
            overlap[i] = transf_buf[nlong+i];
258
2.56M
        for (i = 0; i < nshort; i++)
259
2.54M
            overlap[nflat_ls+i] = MUL_F(transf_buf[nlong+nflat_ls+i],window_short[nshort-i-1]);
260
8.91M
        for (i = 0; i < nflat_ls; i++)
261
8.89M
            overlap[nflat_ls+nshort+i] = 0;
262
20.0k
        break;
263
264
15.0k
    case EIGHT_SHORT_SEQUENCE:
265
        /* perform iMDCT for each short block */
266
15.0k
        faad_imdct(fb->mdct256, freq_in+0*nshort, transf_buf+2*nshort*0);
267
15.0k
        faad_imdct(fb->mdct256, freq_in+1*nshort, transf_buf+2*nshort*1);
268
15.0k
        faad_imdct(fb->mdct256, freq_in+2*nshort, transf_buf+2*nshort*2);
269
15.0k
        faad_imdct(fb->mdct256, freq_in+3*nshort, transf_buf+2*nshort*3);
270
15.0k
        faad_imdct(fb->mdct256, freq_in+4*nshort, transf_buf+2*nshort*4);
271
15.0k
        faad_imdct(fb->mdct256, freq_in+5*nshort, transf_buf+2*nshort*5);
272
15.0k
        faad_imdct(fb->mdct256, freq_in+6*nshort, transf_buf+2*nshort*6);
273
15.0k
        faad_imdct(fb->mdct256, freq_in+7*nshort, transf_buf+2*nshort*7);
274
275
        /* add second half output of previous frame to windowed output of current frame */
276
6.74M
        for (i = 0; i < nflat_ls; i++)
277
6.72M
            time_out[i] = overlap[i];
278
1.93M
        for(i = 0; i < nshort; i++)
279
1.92M
        {
280
1.92M
            time_out[nflat_ls+         i] = overlap[nflat_ls+         i] + MUL_F(transf_buf[nshort*0+i],window_short_prev[i]);
281
1.92M
            time_out[nflat_ls+1*nshort+i] = overlap[nflat_ls+nshort*1+i] + MUL_F(transf_buf[nshort*1+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*2+i],window_short[i]);
282
1.92M
            time_out[nflat_ls+2*nshort+i] = overlap[nflat_ls+nshort*2+i] + MUL_F(transf_buf[nshort*3+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*4+i],window_short[i]);
283
1.92M
            time_out[nflat_ls+3*nshort+i] = overlap[nflat_ls+nshort*3+i] + MUL_F(transf_buf[nshort*5+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*6+i],window_short[i]);
284
1.92M
            if (i < trans)
285
961k
                time_out[nflat_ls+4*nshort+i] = overlap[nflat_ls+nshort*4+i] + MUL_F(transf_buf[nshort*7+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*8+i],window_short[i]);
286
1.92M
        }
287
288
        /* window the second half and save as overlap for next frame */
289
1.93M
        for(i = 0; i < nshort; i++)
290
1.92M
        {
291
1.92M
            if (i >= trans)
292
961k
                overlap[nflat_ls+4*nshort+i-nlong] = MUL_F(transf_buf[nshort*7+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*8+i],window_short[i]);
293
1.92M
            overlap[nflat_ls+5*nshort+i-nlong] = MUL_F(transf_buf[nshort*9+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*10+i],window_short[i]);
294
1.92M
            overlap[nflat_ls+6*nshort+i-nlong] = MUL_F(transf_buf[nshort*11+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*12+i],window_short[i]);
295
1.92M
            overlap[nflat_ls+7*nshort+i-nlong] = MUL_F(transf_buf[nshort*13+i],window_short[nshort-1-i]) + MUL_F(transf_buf[nshort*14+i],window_short[i]);
296
1.92M
            overlap[nflat_ls+8*nshort+i-nlong] = MUL_F(transf_buf[nshort*15+i],window_short[nshort-1-i]);
297
1.92M
        }
298
6.74M
        for (i = 0; i < nflat_ls; i++)
299
6.72M
            overlap[nflat_ls+nshort+i] = 0;
300
15.0k
        break;
301
302
53.6k
    case LONG_STOP_SEQUENCE:
303
        /* perform iMDCT */
304
53.6k
        imdct_long(fb, freq_in, transf_buf, 2*nlong);
305
306
        /* add second half output of previous frame to windowed output of current frame */
307
        /* construct first half window using padding with 1's and 0's */
308
24.0M
        for (i = 0; i < nflat_ls; i++)
309
23.9M
            time_out[i] = overlap[i];
310
6.90M
        for (i = 0; i < nshort; i++)
311
6.84M
            time_out[nflat_ls+i] = overlap[nflat_ls+i] + MUL_F(transf_buf[nflat_ls+i],window_short_prev[i]);
312
24.0M
        for (i = 0; i < nflat_ls; i++)
313
23.9M
            time_out[nflat_ls+nshort+i] = overlap[nflat_ls+nshort+i] + transf_buf[nflat_ls+nshort+i];
314
315
        /* window the second half and save as overlap for next frame */
316
54.8M
        for (i = 0; i < nlong; i++)
317
54.7M
            overlap[i] = MUL_F(transf_buf[nlong+i],window_long[nlong-1-i]);
318
53.6k
    break;
319
8.09M
    }
320
321
#if 0
322
    for (i = 0; i < 1024; i++)
323
    {
324
        printf("%d\n", time_out[i]);
325
        //printf("0x%.8X\n", time_out[i]);
326
    }
327
#endif
328
329
330
#ifdef PROFILE
331
    count = faad_get_ts() - count;
332
    fb->cycles += count;
333
#endif
334
8.09M
}
335
336
337
#ifdef LTP_DEC
338
/* only works for LTP -> no overlapping, no short blocks */
339
void filter_bank_ltp(fb_info *fb, uint8_t window_sequence, uint8_t window_shape,
340
                     uint8_t window_shape_prev, real_t *in_data, real_t *out_mdct,
341
                     uint8_t object_type, uint16_t frame_len)
342
12.9k
{
343
12.9k
    int16_t i;
344
12.9k
    ALIGN real_t windowed_buf[2*1024] = {0};
345
346
12.9k
    const real_t *window_long = NULL;
347
12.9k
    const real_t *window_long_prev = NULL;
348
12.9k
    const real_t *window_short = NULL;
349
12.9k
    const real_t *window_short_prev = NULL;
350
351
12.9k
    uint16_t nlong = frame_len;
352
12.9k
    uint16_t nshort = frame_len/8;
353
12.9k
    uint16_t nflat_ls = (nlong-nshort)/2;
354
355
12.9k
    assert(window_sequence != EIGHT_SHORT_SEQUENCE);
356
357
12.9k
#ifdef LD_DEC
358
12.9k
    if (object_type == LD)
359
3.19k
    {
360
3.19k
        window_long       = fb->ld_window[window_shape];
361
3.19k
        window_long_prev  = fb->ld_window[window_shape_prev];
362
9.78k
    } else {
363
9.78k
#endif
364
9.78k
        window_long       = fb->long_window[window_shape];
365
9.78k
        window_long_prev  = fb->long_window[window_shape_prev];
366
9.78k
        window_short      = fb->short_window[window_shape];
367
9.78k
        window_short_prev = fb->short_window[window_shape_prev];
368
9.78k
#ifdef LD_DEC
369
9.78k
    }
370
12.9k
#endif
371
372
12.9k
    switch(window_sequence)
373
12.9k
    {
374
6.57k
    case ONLY_LONG_SEQUENCE:
375
5.08M
        for (i = nlong-1; i >= 0; i--)
376
5.07M
        {
377
5.07M
            windowed_buf[i] = MUL_F(in_data[i], window_long_prev[i]);
378
5.07M
            windowed_buf[i+nlong] = MUL_F(in_data[i+nlong], window_long[nlong-1-i]);
379
5.07M
        }
380
6.57k
        mdct(fb, windowed_buf, out_mdct, 2*nlong);
381
6.57k
        break;
382
383
4.65k
    case LONG_START_SEQUENCE:
384
4.64M
        for (i = 0; i < nlong; i++)
385
4.63M
            windowed_buf[i] = MUL_F(in_data[i], window_long_prev[i]);
386
2.03M
        for (i = 0; i < nflat_ls; i++)
387
2.02M
            windowed_buf[i+nlong] = in_data[i+nlong];
388
584k
        for (i = 0; i < nshort; i++)
389
579k
            windowed_buf[i+nlong+nflat_ls] = MUL_F(in_data[i+nlong+nflat_ls], window_short[nshort-1-i]);
390
2.03M
        for (i = 0; i < nflat_ls; i++)
391
2.02M
            windowed_buf[i+nlong+nflat_ls+nshort] = 0;
392
4.65k
        mdct(fb, windowed_buf, out_mdct, 2*nlong);
393
4.65k
        break;
394
395
1.74k
    case LONG_STOP_SEQUENCE:
396
740k
        for (i = 0; i < nflat_ls; i++)
397
739k
            windowed_buf[i] = 0;
398
212k
        for (i = 0; i < nshort; i++)
399
211k
            windowed_buf[i+nflat_ls] = MUL_F(in_data[i+nflat_ls], window_short_prev[i]);
400
740k
        for (i = 0; i < nflat_ls; i++)
401
739k
            windowed_buf[i+nflat_ls+nshort] = in_data[i+nflat_ls+nshort];
402
1.69M
        for (i = 0; i < nlong; i++)
403
1.68M
            windowed_buf[i+nlong] = MUL_F(in_data[i+nlong], window_long[nlong-1-i]);
404
1.74k
        mdct(fb, windowed_buf, out_mdct, 2*nlong);
405
1.74k
        break;
406
12.9k
    }
407
12.9k
}
408
#endif