Fix perceptual noise shaping scaling including an oversight of the offset for
[ffmpeg.git] / libavcodec / aac.c
1 /*
2  * AAC decoder
3  * Copyright (c) 2005-2006 Oded Shimon ( ods15 ods15 dyndns org )
4  * Copyright (c) 2006-2007 Maxim Gavrilov ( maxim.gavrilov gmail com )
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Lesser General Public
10  * License as published by the Free Software Foundation; either
11  * version 2.1 of the License, or (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Lesser General Public License for more details.
17  *
18  * You should have received a copy of the GNU Lesser General Public
19  * License along with FFmpeg; if not, write to the Free Software
20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21  */
22
23 /**
24  * @file aac.c
25  * AAC decoder
26  * @author Oded Shimon  ( ods15 ods15 dyndns org )
27  * @author Maxim Gavrilov ( maxim.gavrilov gmail com )
28  */
29
30 /*
31  * supported tools
32  *
33  * Support?             Name
34  * N (code in SoC repo) gain control
35  * Y                    block switching
36  * Y                    window shapes - standard
37  * N                    window shapes - Low Delay
38  * Y                    filterbank - standard
39  * N (code in SoC repo) filterbank - Scalable Sample Rate
40  * Y                    Temporal Noise Shaping
41  * N (code in SoC repo) Long Term Prediction
42  * Y                    intensity stereo
43  * Y                    channel coupling
44  * N                    frequency domain prediction
45  * Y                    Perceptual Noise Substitution
46  * Y                    Mid/Side stereo
47  * N                    Scalable Inverse AAC Quantization
48  * N                    Frequency Selective Switch
49  * N                    upsampling filter
50  * Y                    quantization & coding - AAC
51  * N                    quantization & coding - TwinVQ
52  * N                    quantization & coding - BSAC
53  * N                    AAC Error Resilience tools
54  * N                    Error Resilience payload syntax
55  * N                    Error Protection tool
56  * N                    CELP
57  * N                    Silence Compression
58  * N                    HVXC
59  * N                    HVXC 4kbits/s VR
60  * N                    Structured Audio tools
61  * N                    Structured Audio Sample Bank Format
62  * N                    MIDI
63  * N                    Harmonic and Individual Lines plus Noise
64  * N                    Text-To-Speech Interface
65  * N (in progress)      Spectral Band Replication
66  * Y (not in this code) Layer-1
67  * Y (not in this code) Layer-2
68  * Y (not in this code) Layer-3
69  * N                    SinuSoidal Coding (Transient, Sinusoid, Noise)
70  * N (planned)          Parametric Stereo
71  * N                    Direct Stream Transfer
72  *
73  * Note: - HE AAC v1 comprises LC AAC with Spectral Band Replication.
74  *       - HE AAC v2 comprises LC AAC with Spectral Band Replication and
75            Parametric Stereo.
76  */
77
78
79 #include "avcodec.h"
80 #include "bitstream.h"
81 #include "dsputil.h"
82 #include "lpc.h"
83
84 #include "aac.h"
85 #include "aactab.h"
86 #include "aacdectab.h"
87 #include "mpeg4audio.h"
88
89 #include <assert.h>
90 #include <errno.h>
91 #include <math.h>
92 #include <string.h>
93
94 static VLC vlc_scalefactors;
95 static VLC vlc_spectral[11];
96
97
98 /**
99  * Configure output channel order based on the current program configuration element.
100  *
101  * @param   che_pos current channel position configuration
102  * @param   new_che_pos New channel position configuration - we only do something if it differs from the current one.
103  *
104  * @return  Returns error status. 0 - OK, !0 - error
105  */
106 static int output_configure(AACContext *ac, enum ChannelPosition che_pos[4][MAX_ELEM_ID],
107         enum ChannelPosition new_che_pos[4][MAX_ELEM_ID]) {
108     AVCodecContext *avctx = ac->avccontext;
109     int i, type, channels = 0;
110
111     if(!memcmp(che_pos, new_che_pos, 4 * MAX_ELEM_ID * sizeof(new_che_pos[0][0])))
112         return 0; /* no change */
113
114     memcpy(che_pos, new_che_pos, 4 * MAX_ELEM_ID * sizeof(new_che_pos[0][0]));
115
116     /* Allocate or free elements depending on if they are in the
117      * current program configuration.
118      *
119      * Set up default 1:1 output mapping.
120      *
121      * For a 5.1 stream the output order will be:
122      *    [ Center ] [ Front Left ] [ Front Right ] [ LFE ] [ Surround Left ] [ Surround Right ]
123      */
124
125     for(i = 0; i < MAX_ELEM_ID; i++) {
126         for(type = 0; type < 4; type++) {
127             if(che_pos[type][i]) {
128                 if(!ac->che[type][i] && !(ac->che[type][i] = av_mallocz(sizeof(ChannelElement))))
129                     return AVERROR(ENOMEM);
130                 if(type != TYPE_CCE) {
131                     ac->output_data[channels++] = ac->che[type][i]->ch[0].ret;
132                     if(type == TYPE_CPE) {
133                         ac->output_data[channels++] = ac->che[type][i]->ch[1].ret;
134                     }
135                 }
136             } else
137                 av_freep(&ac->che[type][i]);
138         }
139     }
140
141     avctx->channels = channels;
142     return 0;
143 }
144
145 /**
146  * Decode an array of 4 bit element IDs, optionally interleaved with a stereo/mono switching bit.
147  *
148  * @param cpe_map Stereo (Channel Pair Element) map, NULL if stereo bit is not present.
149  * @param sce_map mono (Single Channel Element) map
150  * @param type speaker type/position for these channels
151  */
152 static void decode_channel_map(enum ChannelPosition *cpe_map,
153         enum ChannelPosition *sce_map, enum ChannelPosition type, GetBitContext * gb, int n) {
154     while(n--) {
155         enum ChannelPosition *map = cpe_map && get_bits1(gb) ? cpe_map : sce_map; // stereo or mono map
156         map[get_bits(gb, 4)] = type;
157     }
158 }
159
160 /**
161  * Decode program configuration element; reference: table 4.2.
162  *
163  * @param   new_che_pos New channel position configuration - we only do something if it differs from the current one.
164  *
165  * @return  Returns error status. 0 - OK, !0 - error
166  */
167 static int decode_pce(AACContext * ac, enum ChannelPosition new_che_pos[4][MAX_ELEM_ID],
168         GetBitContext * gb) {
169     int num_front, num_side, num_back, num_lfe, num_assoc_data, num_cc;
170
171     skip_bits(gb, 2);  // object_type
172
173     ac->m4ac.sampling_index = get_bits(gb, 4);
174     if(ac->m4ac.sampling_index > 11) {
175         av_log(ac->avccontext, AV_LOG_ERROR, "invalid sampling rate index %d\n", ac->m4ac.sampling_index);
176         return -1;
177     }
178     ac->m4ac.sample_rate = ff_mpeg4audio_sample_rates[ac->m4ac.sampling_index];
179     num_front       = get_bits(gb, 4);
180     num_side        = get_bits(gb, 4);
181     num_back        = get_bits(gb, 4);
182     num_lfe         = get_bits(gb, 2);
183     num_assoc_data  = get_bits(gb, 3);
184     num_cc          = get_bits(gb, 4);
185
186     if (get_bits1(gb))
187         skip_bits(gb, 4); // mono_mixdown_tag
188     if (get_bits1(gb))
189         skip_bits(gb, 4); // stereo_mixdown_tag
190
191     if (get_bits1(gb))
192         skip_bits(gb, 3); // mixdown_coeff_index and pseudo_surround
193
194     decode_channel_map(new_che_pos[TYPE_CPE], new_che_pos[TYPE_SCE], AAC_CHANNEL_FRONT, gb, num_front);
195     decode_channel_map(new_che_pos[TYPE_CPE], new_che_pos[TYPE_SCE], AAC_CHANNEL_SIDE,  gb, num_side );
196     decode_channel_map(new_che_pos[TYPE_CPE], new_che_pos[TYPE_SCE], AAC_CHANNEL_BACK,  gb, num_back );
197     decode_channel_map(NULL,                  new_che_pos[TYPE_LFE], AAC_CHANNEL_LFE,   gb, num_lfe  );
198
199     skip_bits_long(gb, 4 * num_assoc_data);
200
201     decode_channel_map(new_che_pos[TYPE_CCE], new_che_pos[TYPE_CCE], AAC_CHANNEL_CC,    gb, num_cc   );
202
203     align_get_bits(gb);
204
205     /* comment field, first byte is length */
206     skip_bits_long(gb, 8 * get_bits(gb, 8));
207     return 0;
208 }
209
210 /**
211  * Set up channel positions based on a default channel configuration
212  * as specified in table 1.17.
213  *
214  * @param   new_che_pos New channel position configuration - we only do something if it differs from the current one.
215  *
216  * @return  Returns error status. 0 - OK, !0 - error
217  */
218 static int set_default_channel_config(AACContext *ac, enum ChannelPosition new_che_pos[4][MAX_ELEM_ID],
219         int channel_config)
220 {
221     if(channel_config < 1 || channel_config > 7) {
222         av_log(ac->avccontext, AV_LOG_ERROR, "invalid default channel configuration (%d)\n",
223                channel_config);
224         return -1;
225     }
226
227     /* default channel configurations:
228      *
229      * 1ch : front center (mono)
230      * 2ch : L + R (stereo)
231      * 3ch : front center + L + R
232      * 4ch : front center + L + R + back center
233      * 5ch : front center + L + R + back stereo
234      * 6ch : front center + L + R + back stereo + LFE
235      * 7ch : front center + L + R + outer front left + outer front right + back stereo + LFE
236      */
237
238     if(channel_config != 2)
239         new_che_pos[TYPE_SCE][0] = AAC_CHANNEL_FRONT; // front center (or mono)
240     if(channel_config > 1)
241         new_che_pos[TYPE_CPE][0] = AAC_CHANNEL_FRONT; // L + R (or stereo)
242     if(channel_config == 4)
243         new_che_pos[TYPE_SCE][1] = AAC_CHANNEL_BACK;  // back center
244     if(channel_config > 4)
245         new_che_pos[TYPE_CPE][(channel_config == 7) + 1]
246                                  = AAC_CHANNEL_BACK;  // back stereo
247     if(channel_config > 5)
248         new_che_pos[TYPE_LFE][0] = AAC_CHANNEL_LFE;   // LFE
249     if(channel_config == 7)
250         new_che_pos[TYPE_CPE][1] = AAC_CHANNEL_FRONT; // outer front left + outer front right
251
252     return 0;
253 }
254
255 /**
256  * Decode GA "General Audio" specific configuration; reference: table 4.1.
257  *
258  * @return  Returns error status. 0 - OK, !0 - error
259  */
260 static int decode_ga_specific_config(AACContext * ac, GetBitContext * gb, int channel_config) {
261     enum ChannelPosition new_che_pos[4][MAX_ELEM_ID];
262     int extension_flag, ret;
263
264     if(get_bits1(gb)) {  // frameLengthFlag
265         av_log_missing_feature(ac->avccontext, "960/120 MDCT window is", 1);
266         return -1;
267     }
268
269     if (get_bits1(gb))       // dependsOnCoreCoder
270         skip_bits(gb, 14);   // coreCoderDelay
271     extension_flag = get_bits1(gb);
272
273     if(ac->m4ac.object_type == AOT_AAC_SCALABLE ||
274        ac->m4ac.object_type == AOT_ER_AAC_SCALABLE)
275         skip_bits(gb, 3);     // layerNr
276
277     memset(new_che_pos, 0, 4 * MAX_ELEM_ID * sizeof(new_che_pos[0][0]));
278     if (channel_config == 0) {
279         skip_bits(gb, 4);  // element_instance_tag
280         if((ret = decode_pce(ac, new_che_pos, gb)))
281             return ret;
282     } else {
283         if((ret = set_default_channel_config(ac, new_che_pos, channel_config)))
284             return ret;
285     }
286     if((ret = output_configure(ac, ac->che_pos, new_che_pos)))
287         return ret;
288
289     if (extension_flag) {
290         switch (ac->m4ac.object_type) {
291             case AOT_ER_BSAC:
292                 skip_bits(gb, 5);    // numOfSubFrame
293                 skip_bits(gb, 11);   // layer_length
294                 break;
295             case AOT_ER_AAC_LC:
296             case AOT_ER_AAC_LTP:
297             case AOT_ER_AAC_SCALABLE:
298             case AOT_ER_AAC_LD:
299                 skip_bits(gb, 3);  /* aacSectionDataResilienceFlag
300                                     * aacScalefactorDataResilienceFlag
301                                     * aacSpectralDataResilienceFlag
302                                     */
303                 break;
304         }
305         skip_bits1(gb);    // extensionFlag3 (TBD in version 3)
306     }
307     return 0;
308 }
309
310 /**
311  * Decode audio specific configuration; reference: table 1.13.
312  *
313  * @param   data        pointer to AVCodecContext extradata
314  * @param   data_size   size of AVCCodecContext extradata
315  *
316  * @return  Returns error status. 0 - OK, !0 - error
317  */
318 static int decode_audio_specific_config(AACContext * ac, void *data, int data_size) {
319     GetBitContext gb;
320     int i;
321
322     init_get_bits(&gb, data, data_size * 8);
323
324     if((i = ff_mpeg4audio_get_config(&ac->m4ac, data, data_size)) < 0)
325         return -1;
326     if(ac->m4ac.sampling_index > 11) {
327         av_log(ac->avccontext, AV_LOG_ERROR, "invalid sampling rate index %d\n", ac->m4ac.sampling_index);
328         return -1;
329     }
330
331     skip_bits_long(&gb, i);
332
333     switch (ac->m4ac.object_type) {
334     case AOT_AAC_LC:
335         if (decode_ga_specific_config(ac, &gb, ac->m4ac.chan_config))
336             return -1;
337         break;
338     default:
339         av_log(ac->avccontext, AV_LOG_ERROR, "Audio object type %s%d is not supported.\n",
340                ac->m4ac.sbr == 1? "SBR+" : "", ac->m4ac.object_type);
341         return -1;
342     }
343     return 0;
344 }
345
346 /**
347  * linear congruential pseudorandom number generator
348  *
349  * @param   previous_val    pointer to the current state of the generator
350  *
351  * @return  Returns a 32-bit pseudorandom integer
352  */
353 static av_always_inline int lcg_random(int previous_val) {
354     return previous_val * 1664525 + 1013904223;
355 }
356
357 static av_cold int aac_decode_init(AVCodecContext * avccontext) {
358     AACContext * ac = avccontext->priv_data;
359     int i;
360
361     ac->avccontext = avccontext;
362
363     if (avccontext->extradata_size <= 0 ||
364         decode_audio_specific_config(ac, avccontext->extradata, avccontext->extradata_size))
365         return -1;
366
367     avccontext->sample_fmt  = SAMPLE_FMT_S16;
368     avccontext->sample_rate = ac->m4ac.sample_rate;
369     avccontext->frame_size  = 1024;
370
371     AAC_INIT_VLC_STATIC( 0, 144);
372     AAC_INIT_VLC_STATIC( 1, 114);
373     AAC_INIT_VLC_STATIC( 2, 188);
374     AAC_INIT_VLC_STATIC( 3, 180);
375     AAC_INIT_VLC_STATIC( 4, 172);
376     AAC_INIT_VLC_STATIC( 5, 140);
377     AAC_INIT_VLC_STATIC( 6, 168);
378     AAC_INIT_VLC_STATIC( 7, 114);
379     AAC_INIT_VLC_STATIC( 8, 262);
380     AAC_INIT_VLC_STATIC( 9, 248);
381     AAC_INIT_VLC_STATIC(10, 384);
382
383     dsputil_init(&ac->dsp, avccontext);
384
385     ac->random_state = 0x1f2e3d4c;
386
387     // -1024 - Compensate wrong IMDCT method.
388     // 32768 - Required to scale values to the correct range for the bias method
389     //         for float to int16 conversion.
390
391     if(ac->dsp.float_to_int16 == ff_float_to_int16_c) {
392         ac->add_bias = 385.0f;
393         ac->sf_scale = 1. / (-1024. * 32768.);
394         ac->sf_offset = 0;
395     } else {
396         ac->add_bias = 0.0f;
397         ac->sf_scale = 1. / -1024.;
398         ac->sf_offset = 60;
399     }
400
401 #ifndef CONFIG_HARDCODED_TABLES
402     for (i = 0; i < 428; i++)
403         ff_aac_pow2sf_tab[i] = pow(2, (i - 200)/4.);
404 #endif /* CONFIG_HARDCODED_TABLES */
405
406     INIT_VLC_STATIC(&vlc_scalefactors,7,FF_ARRAY_ELEMS(ff_aac_scalefactor_code),
407         ff_aac_scalefactor_bits, sizeof(ff_aac_scalefactor_bits[0]), sizeof(ff_aac_scalefactor_bits[0]),
408         ff_aac_scalefactor_code, sizeof(ff_aac_scalefactor_code[0]), sizeof(ff_aac_scalefactor_code[0]),
409         352);
410
411     ff_mdct_init(&ac->mdct, 11, 1);
412     ff_mdct_init(&ac->mdct_small, 8, 1);
413     // window initialization
414     ff_kbd_window_init(ff_aac_kbd_long_1024, 4.0, 1024);
415     ff_kbd_window_init(ff_aac_kbd_short_128, 6.0, 128);
416     ff_sine_window_init(ff_sine_1024, 1024);
417     ff_sine_window_init(ff_sine_128, 128);
418
419     return 0;
420 }
421
422 /**
423  * Skip data_stream_element; reference: table 4.10.
424  */
425 static void skip_data_stream_element(GetBitContext * gb) {
426     int byte_align = get_bits1(gb);
427     int count = get_bits(gb, 8);
428     if (count == 255)
429         count += get_bits(gb, 8);
430     if (byte_align)
431         align_get_bits(gb);
432     skip_bits_long(gb, 8 * count);
433 }
434
435 /**
436  * Decode Individual Channel Stream info; reference: table 4.6.
437  *
438  * @param   common_window   Channels have independent [0], or shared [1], Individual Channel Stream information.
439  */
440 static int decode_ics_info(AACContext * ac, IndividualChannelStream * ics, GetBitContext * gb, int common_window) {
441     if (get_bits1(gb)) {
442         av_log(ac->avccontext, AV_LOG_ERROR, "Reserved bit set.\n");
443         memset(ics, 0, sizeof(IndividualChannelStream));
444         return -1;
445     }
446     ics->window_sequence[1] = ics->window_sequence[0];
447     ics->window_sequence[0] = get_bits(gb, 2);
448     ics->use_kb_window[1] = ics->use_kb_window[0];
449     ics->use_kb_window[0] = get_bits1(gb);
450     ics->num_window_groups = 1;
451     ics->group_len[0] = 1;
452     if (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) {
453         int i;
454         ics->max_sfb = get_bits(gb, 4);
455         for (i = 0; i < 7; i++) {
456             if (get_bits1(gb)) {
457                 ics->group_len[ics->num_window_groups-1]++;
458             } else {
459                 ics->num_window_groups++;
460                 ics->group_len[ics->num_window_groups-1] = 1;
461             }
462         }
463         ics->num_windows   = 8;
464         ics->swb_offset    =      swb_offset_128[ac->m4ac.sampling_index];
465         ics->num_swb       =  ff_aac_num_swb_128[ac->m4ac.sampling_index];
466         ics->tns_max_bands =   tns_max_bands_128[ac->m4ac.sampling_index];
467     } else {
468         ics->max_sfb       = get_bits(gb, 6);
469         ics->num_windows   = 1;
470         ics->swb_offset    =     swb_offset_1024[ac->m4ac.sampling_index];
471         ics->num_swb       = ff_aac_num_swb_1024[ac->m4ac.sampling_index];
472         ics->tns_max_bands =  tns_max_bands_1024[ac->m4ac.sampling_index];
473         if (get_bits1(gb)) {
474             av_log_missing_feature(ac->avccontext, "Predictor bit set but LTP is", 1);
475             memset(ics, 0, sizeof(IndividualChannelStream));
476             return -1;
477         }
478     }
479
480     if(ics->max_sfb > ics->num_swb) {
481         av_log(ac->avccontext, AV_LOG_ERROR,
482             "Number of scalefactor bands in group (%d) exceeds limit (%d).\n",
483             ics->max_sfb, ics->num_swb);
484         memset(ics, 0, sizeof(IndividualChannelStream));
485         return -1;
486     }
487
488     return 0;
489 }
490
491 /**
492  * Decode band types (section_data payload); reference: table 4.46.
493  *
494  * @param   band_type           array of the used band type
495  * @param   band_type_run_end   array of the last scalefactor band of a band type run
496  *
497  * @return  Returns error status. 0 - OK, !0 - error
498  */
499 static int decode_band_types(AACContext * ac, enum BandType band_type[120],
500         int band_type_run_end[120], GetBitContext * gb, IndividualChannelStream * ics) {
501     int g, idx = 0;
502     const int bits = (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) ? 3 : 5;
503     for (g = 0; g < ics->num_window_groups; g++) {
504         int k = 0;
505         while (k < ics->max_sfb) {
506             uint8_t sect_len = k;
507             int sect_len_incr;
508             int sect_band_type = get_bits(gb, 4);
509             if (sect_band_type == 12) {
510                 av_log(ac->avccontext, AV_LOG_ERROR, "invalid band type\n");
511                 return -1;
512             }
513             while ((sect_len_incr = get_bits(gb, bits)) == (1 << bits)-1)
514                 sect_len += sect_len_incr;
515             sect_len += sect_len_incr;
516             if (sect_len > ics->max_sfb) {
517                 av_log(ac->avccontext, AV_LOG_ERROR,
518                     "Number of bands (%d) exceeds limit (%d).\n",
519                     sect_len, ics->max_sfb);
520                 return -1;
521             }
522             for (; k < sect_len; k++) {
523                 band_type        [idx]   = sect_band_type;
524                 band_type_run_end[idx++] = sect_len;
525             }
526         }
527     }
528     return 0;
529 }
530
531 /**
532  * Decode scalefactors; reference: table 4.47.
533  *
534  * @param   global_gain         first scalefactor value as scalefactors are differentially coded
535  * @param   band_type           array of the used band type
536  * @param   band_type_run_end   array of the last scalefactor band of a band type run
537  * @param   sf                  array of scalefactors or intensity stereo positions
538  *
539  * @return  Returns error status. 0 - OK, !0 - error
540  */
541 static int decode_scalefactors(AACContext * ac, float sf[120], GetBitContext * gb,
542         unsigned int global_gain, IndividualChannelStream * ics,
543         enum BandType band_type[120], int band_type_run_end[120]) {
544     const int sf_offset = ac->sf_offset + (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE ? 12 : 0);
545     int g, i, idx = 0;
546     int offset[3] = { global_gain, global_gain - 90, 100 };
547     int noise_flag = 1;
548     static const char *sf_str[3] = { "Global gain", "Noise gain", "Intensity stereo position" };
549     for (g = 0; g < ics->num_window_groups; g++) {
550         for (i = 0; i < ics->max_sfb;) {
551             int run_end = band_type_run_end[idx];
552             if (band_type[idx] == ZERO_BT) {
553                 for(; i < run_end; i++, idx++)
554                     sf[idx] = 0.;
555             }else if((band_type[idx] == INTENSITY_BT) || (band_type[idx] == INTENSITY_BT2)) {
556                 for(; i < run_end; i++, idx++) {
557                     offset[2] += get_vlc2(gb, vlc_scalefactors.table, 7, 3) - 60;
558                     if(offset[2] > 255U) {
559                         av_log(ac->avccontext, AV_LOG_ERROR,
560                             "%s (%d) out of range.\n", sf_str[2], offset[2]);
561                         return -1;
562                     }
563                     sf[idx]  = ff_aac_pow2sf_tab[-offset[2] + 300];
564                 }
565             }else if(band_type[idx] == NOISE_BT) {
566                 for(; i < run_end; i++, idx++) {
567                     if(noise_flag-- > 0)
568                         offset[1] += get_bits(gb, 9) - 256;
569                     else
570                         offset[1] += get_vlc2(gb, vlc_scalefactors.table, 7, 3) - 60;
571                     if(offset[1] > 255U) {
572                         av_log(ac->avccontext, AV_LOG_ERROR,
573                             "%s (%d) out of range.\n", sf_str[1], offset[1]);
574                         return -1;
575                     }
576                     sf[idx]  = -ff_aac_pow2sf_tab[ offset[1] + sf_offset + 100];
577                 }
578             }else {
579                 for(; i < run_end; i++, idx++) {
580                     offset[0] += get_vlc2(gb, vlc_scalefactors.table, 7, 3) - 60;
581                     if(offset[0] > 255U) {
582                         av_log(ac->avccontext, AV_LOG_ERROR,
583                             "%s (%d) out of range.\n", sf_str[0], offset[0]);
584                         return -1;
585                     }
586                     sf[idx] = -ff_aac_pow2sf_tab[ offset[0] + sf_offset];
587                 }
588             }
589         }
590     }
591     return 0;
592 }
593
594 /**
595  * Decode pulse data; reference: table 4.7.
596  */
597 static int decode_pulses(Pulse * pulse, GetBitContext * gb, const uint16_t * swb_offset, int num_swb) {
598     int i, pulse_swb;
599     pulse->num_pulse = get_bits(gb, 2) + 1;
600     pulse_swb        = get_bits(gb, 6);
601     if (pulse_swb >= num_swb)
602         return -1;
603     pulse->pos[0]    = swb_offset[pulse_swb];
604     pulse->pos[0]   += get_bits(gb, 5);
605     if (pulse->pos[0] > 1023)
606         return -1;
607     pulse->amp[0]    = get_bits(gb, 4);
608     for (i = 1; i < pulse->num_pulse; i++) {
609         pulse->pos[i] = get_bits(gb, 5) + pulse->pos[i-1];
610         if (pulse->pos[i] > 1023)
611             return -1;
612         pulse->amp[i] = get_bits(gb, 4);
613     }
614     return 0;
615 }
616
617 /**
618  * Decode Temporal Noise Shaping data; reference: table 4.48.
619  *
620  * @return  Returns error status. 0 - OK, !0 - error
621  */
622 static int decode_tns(AACContext * ac, TemporalNoiseShaping * tns,
623         GetBitContext * gb, const IndividualChannelStream * ics) {
624     int w, filt, i, coef_len, coef_res, coef_compress;
625     const int is8 = ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE;
626     const int tns_max_order = is8 ? 7 : ac->m4ac.object_type == AOT_AAC_MAIN ? 20 : 12;
627     for (w = 0; w < ics->num_windows; w++) {
628         if ((tns->n_filt[w] = get_bits(gb, 2 - is8))) {
629             coef_res = get_bits1(gb);
630
631             for (filt = 0; filt < tns->n_filt[w]; filt++) {
632                 int tmp2_idx;
633                 tns->length[w][filt] = get_bits(gb, 6 - 2*is8);
634
635                 if ((tns->order[w][filt] = get_bits(gb, 5 - 2*is8)) > tns_max_order) {
636                     av_log(ac->avccontext, AV_LOG_ERROR, "TNS filter order %d is greater than maximum %d.",
637                            tns->order[w][filt], tns_max_order);
638                     tns->order[w][filt] = 0;
639                     return -1;
640                 }
641                 if (tns->order[w][filt]) {
642                     tns->direction[w][filt] = get_bits1(gb);
643                     coef_compress = get_bits1(gb);
644                     coef_len = coef_res + 3 - coef_compress;
645                     tmp2_idx = 2*coef_compress + coef_res;
646
647                     for (i = 0; i < tns->order[w][filt]; i++)
648                         tns->coef[w][filt][i] = tns_tmp2_map[tmp2_idx][get_bits(gb, coef_len)];
649                 }
650             }
651         }
652     }
653     return 0;
654 }
655
656 /**
657  * Decode Mid/Side data; reference: table 4.54.
658  *
659  * @param   ms_present  Indicates mid/side stereo presence. [0] mask is all 0s;
660  *                      [1] mask is decoded from bitstream; [2] mask is all 1s;
661  *                      [3] reserved for scalable AAC
662  */
663 static void decode_mid_side_stereo(ChannelElement * cpe, GetBitContext * gb,
664         int ms_present) {
665     int idx;
666     if (ms_present == 1) {
667         for (idx = 0; idx < cpe->ch[0].ics.num_window_groups * cpe->ch[0].ics.max_sfb; idx++)
668             cpe->ms_mask[idx] = get_bits1(gb);
669     } else if (ms_present == 2) {
670         memset(cpe->ms_mask, 1, cpe->ch[0].ics.num_window_groups * cpe->ch[0].ics.max_sfb * sizeof(cpe->ms_mask[0]));
671     }
672 }
673
674 /**
675  * Decode spectral data; reference: table 4.50.
676  * Dequantize and scale spectral data; reference: 4.6.3.3.
677  *
678  * @param   coef            array of dequantized, scaled spectral data
679  * @param   sf              array of scalefactors or intensity stereo positions
680  * @param   pulse_present   set if pulses are present
681  * @param   pulse           pointer to pulse data struct
682  * @param   band_type       array of the used band type
683  *
684  * @return  Returns error status. 0 - OK, !0 - error
685  */
686 static int decode_spectrum_and_dequant(AACContext * ac, float coef[1024], GetBitContext * gb, float sf[120],
687         int pulse_present, const Pulse * pulse, const IndividualChannelStream * ics, enum BandType band_type[120]) {
688     int i, k, g, idx = 0;
689     const int c = 1024/ics->num_windows;
690     const uint16_t * offsets = ics->swb_offset;
691     float *coef_base = coef;
692
693     for (g = 0; g < ics->num_windows; g++)
694         memset(coef + g * 128 + offsets[ics->max_sfb], 0, sizeof(float)*(c - offsets[ics->max_sfb]));
695
696     for (g = 0; g < ics->num_window_groups; g++) {
697         for (i = 0; i < ics->max_sfb; i++, idx++) {
698             const int cur_band_type = band_type[idx];
699             const int dim = cur_band_type >= FIRST_PAIR_BT ? 2 : 4;
700             const int is_cb_unsigned = IS_CODEBOOK_UNSIGNED(cur_band_type);
701             int group;
702             if (cur_band_type == ZERO_BT) {
703                 for (group = 0; group < ics->group_len[g]; group++) {
704                     memset(coef + group * 128 + offsets[i], 0, (offsets[i+1] - offsets[i])*sizeof(float));
705                 }
706             }else if (cur_band_type == NOISE_BT) {
707                 for (group = 0; group < ics->group_len[g]; group++) {
708                     float scale;
709                     float band_energy = 0;
710                     for (k = offsets[i]; k < offsets[i+1]; k++) {
711                         ac->random_state  = lcg_random(ac->random_state);
712                         coef[group*128+k] = ac->random_state;
713                         band_energy += coef[group*128+k]*coef[group*128+k];
714                     }
715                     scale = sf[idx] / sqrtf(band_energy);
716                     for (k = offsets[i]; k < offsets[i+1]; k++) {
717                         coef[group*128+k] *= scale;
718                     }
719                 }
720             }else if (cur_band_type != INTENSITY_BT2 && cur_band_type != INTENSITY_BT) {
721                 for (group = 0; group < ics->group_len[g]; group++) {
722                     for (k = offsets[i]; k < offsets[i+1]; k += dim) {
723                         const int index = get_vlc2(gb, vlc_spectral[cur_band_type - 1].table, 6, 3);
724                         const int coef_tmp_idx = (group << 7) + k;
725                         const float *vq_ptr;
726                         int j;
727                         if(index >= ff_aac_spectral_sizes[cur_band_type - 1]) {
728                             av_log(ac->avccontext, AV_LOG_ERROR,
729                                 "Read beyond end of ff_aac_codebook_vectors[%d][]. index %d >= %d\n",
730                                 cur_band_type - 1, index, ff_aac_spectral_sizes[cur_band_type - 1]);
731                             return -1;
732                         }
733                         vq_ptr = &ff_aac_codebook_vectors[cur_band_type - 1][index * dim];
734                         if (is_cb_unsigned) {
735                             for (j = 0; j < dim; j++)
736                                 if (vq_ptr[j])
737                                     coef[coef_tmp_idx + j] = 1 - 2*(int)get_bits1(gb);
738                         }else {
739                             for (j = 0; j < dim; j++)
740                                 coef[coef_tmp_idx + j] = 1.0f;
741                         }
742                         if (cur_band_type == ESC_BT) {
743                             for (j = 0; j < 2; j++) {
744                                 if (vq_ptr[j] == 64.0f) {
745                                     int n = 4;
746                                     /* The total length of escape_sequence must be < 22 bits according
747                                        to the specification (i.e. max is 11111111110xxxxxxxxxx). */
748                                     while (get_bits1(gb) && n < 15) n++;
749                                     if(n == 15) {
750                                         av_log(ac->avccontext, AV_LOG_ERROR, "error in spectral data, ESC overflow\n");
751                                         return -1;
752                                     }
753                                     n = (1<<n) + get_bits(gb, n);
754                                     coef[coef_tmp_idx + j] *= cbrtf(fabsf(n)) * n;
755                                 }else
756                                     coef[coef_tmp_idx + j] *= vq_ptr[j];
757                             }
758                         }else
759                             for (j = 0; j < dim; j++)
760                                 coef[coef_tmp_idx + j] *= vq_ptr[j];
761                         for (j = 0; j < dim; j++)
762                             coef[coef_tmp_idx + j] *= sf[idx];
763                     }
764                 }
765             }
766         }
767         coef += ics->group_len[g]<<7;
768     }
769
770     if (pulse_present) {
771         idx = 0;
772         for(i = 0; i < pulse->num_pulse; i++){
773             float co  = coef_base[ pulse->pos[i] ];
774             while(offsets[idx + 1] <= pulse->pos[i])
775                 idx++;
776             if (band_type[idx] != NOISE_BT && sf[idx]) {
777                 float ico = -pulse->amp[i];
778                 if (co) {
779                     co /= sf[idx];
780                     ico = co / sqrtf(sqrtf(fabsf(co))) + (co > 0 ? -ico : ico);
781                 }
782                 coef_base[ pulse->pos[i] ] = cbrtf(fabsf(ico)) * ico * sf[idx];
783             }
784         }
785     }
786     return 0;
787 }
788
789 /**
790  * Decode an individual_channel_stream payload; reference: table 4.44.
791  *
792  * @param   common_window   Channels have independent [0], or shared [1], Individual Channel Stream information.
793  * @param   scale_flag      scalable [1] or non-scalable [0] AAC (Unused until scalable AAC is implemented.)
794  *
795  * @return  Returns error status. 0 - OK, !0 - error
796  */
797 static int decode_ics(AACContext * ac, SingleChannelElement * sce, GetBitContext * gb, int common_window, int scale_flag) {
798     Pulse pulse;
799     TemporalNoiseShaping * tns = &sce->tns;
800     IndividualChannelStream * ics = &sce->ics;
801     float * out = sce->coeffs;
802     int global_gain, pulse_present = 0;
803
804     /* This assignment is to silence a GCC warning about the variable being used
805      * uninitialized when in fact it always is.
806      */
807     pulse.num_pulse = 0;
808
809     global_gain = get_bits(gb, 8);
810
811     if (!common_window && !scale_flag) {
812         if (decode_ics_info(ac, ics, gb, 0) < 0)
813             return -1;
814     }
815
816     if (decode_band_types(ac, sce->band_type, sce->band_type_run_end, gb, ics) < 0)
817         return -1;
818     if (decode_scalefactors(ac, sce->sf, gb, global_gain, ics, sce->band_type, sce->band_type_run_end) < 0)
819         return -1;
820
821     pulse_present = 0;
822     if (!scale_flag) {
823         if ((pulse_present = get_bits1(gb))) {
824             if (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) {
825                 av_log(ac->avccontext, AV_LOG_ERROR, "Pulse tool not allowed in eight short sequence.\n");
826                 return -1;
827             }
828             if (decode_pulses(&pulse, gb, ics->swb_offset, ics->num_swb)) {
829                 av_log(ac->avccontext, AV_LOG_ERROR, "Pulse data corrupt or invalid.\n");
830                 return -1;
831             }
832         }
833         if ((tns->present = get_bits1(gb)) && decode_tns(ac, tns, gb, ics))
834             return -1;
835         if (get_bits1(gb)) {
836             av_log_missing_feature(ac->avccontext, "SSR", 1);
837             return -1;
838         }
839     }
840
841     if (decode_spectrum_and_dequant(ac, out, gb, sce->sf, pulse_present, &pulse, ics, sce->band_type) < 0)
842         return -1;
843     return 0;
844 }
845
846 /**
847  * Mid/Side stereo decoding; reference: 4.6.8.1.3.
848  */
849 static void apply_mid_side_stereo(ChannelElement * cpe) {
850     const IndividualChannelStream * ics = &cpe->ch[0].ics;
851     float *ch0 = cpe->ch[0].coeffs;
852     float *ch1 = cpe->ch[1].coeffs;
853     int g, i, k, group, idx = 0;
854     const uint16_t * offsets = ics->swb_offset;
855     for (g = 0; g < ics->num_window_groups; g++) {
856         for (i = 0; i < ics->max_sfb; i++, idx++) {
857             if (cpe->ms_mask[idx] &&
858                 cpe->ch[0].band_type[idx] < NOISE_BT && cpe->ch[1].band_type[idx] < NOISE_BT) {
859                 for (group = 0; group < ics->group_len[g]; group++) {
860                     for (k = offsets[i]; k < offsets[i+1]; k++) {
861                         float tmp = ch0[group*128 + k] - ch1[group*128 + k];
862                         ch0[group*128 + k] += ch1[group*128 + k];
863                         ch1[group*128 + k] = tmp;
864                     }
865                 }
866             }
867         }
868         ch0 += ics->group_len[g]*128;
869         ch1 += ics->group_len[g]*128;
870     }
871 }
872
873 /**
874  * intensity stereo decoding; reference: 4.6.8.2.3
875  *
876  * @param   ms_present  Indicates mid/side stereo presence. [0] mask is all 0s;
877  *                      [1] mask is decoded from bitstream; [2] mask is all 1s;
878  *                      [3] reserved for scalable AAC
879  */
880 static void apply_intensity_stereo(ChannelElement * cpe, int ms_present) {
881     const IndividualChannelStream * ics = &cpe->ch[1].ics;
882     SingleChannelElement * sce1 = &cpe->ch[1];
883     float *coef0 = cpe->ch[0].coeffs, *coef1 = cpe->ch[1].coeffs;
884     const uint16_t * offsets = ics->swb_offset;
885     int g, group, i, k, idx = 0;
886     int c;
887     float scale;
888     for (g = 0; g < ics->num_window_groups; g++) {
889         for (i = 0; i < ics->max_sfb;) {
890             if (sce1->band_type[idx] == INTENSITY_BT || sce1->band_type[idx] == INTENSITY_BT2) {
891                 const int bt_run_end = sce1->band_type_run_end[idx];
892                 for (; i < bt_run_end; i++, idx++) {
893                     c = -1 + 2 * (sce1->band_type[idx] - 14);
894                     if (ms_present)
895                         c *= 1 - 2 * cpe->ms_mask[idx];
896                     scale = c * sce1->sf[idx];
897                     for (group = 0; group < ics->group_len[g]; group++)
898                         for (k = offsets[i]; k < offsets[i+1]; k++)
899                             coef1[group*128 + k] = scale * coef0[group*128 + k];
900                 }
901             } else {
902                 int bt_run_end = sce1->band_type_run_end[idx];
903                 idx += bt_run_end - i;
904                 i    = bt_run_end;
905             }
906         }
907         coef0 += ics->group_len[g]*128;
908         coef1 += ics->group_len[g]*128;
909     }
910 }
911
912 /**
913  * Decode a channel_pair_element; reference: table 4.4.
914  *
915  * @param   elem_id Identifies the instance of a syntax element.
916  *
917  * @return  Returns error status. 0 - OK, !0 - error
918  */
919 static int decode_cpe(AACContext * ac, GetBitContext * gb, int elem_id) {
920     int i, ret, common_window, ms_present = 0;
921     ChannelElement * cpe;
922
923     cpe = ac->che[TYPE_CPE][elem_id];
924     common_window = get_bits1(gb);
925     if (common_window) {
926         if (decode_ics_info(ac, &cpe->ch[0].ics, gb, 1))
927             return -1;
928         i = cpe->ch[1].ics.use_kb_window[0];
929         cpe->ch[1].ics = cpe->ch[0].ics;
930         cpe->ch[1].ics.use_kb_window[1] = i;
931         ms_present = get_bits(gb, 2);
932         if(ms_present == 3) {
933             av_log(ac->avccontext, AV_LOG_ERROR, "ms_present = 3 is reserved.\n");
934             return -1;
935         } else if(ms_present)
936             decode_mid_side_stereo(cpe, gb, ms_present);
937     }
938     if ((ret = decode_ics(ac, &cpe->ch[0], gb, common_window, 0)))
939         return ret;
940     if ((ret = decode_ics(ac, &cpe->ch[1], gb, common_window, 0)))
941         return ret;
942
943     if (common_window && ms_present)
944         apply_mid_side_stereo(cpe);
945
946     apply_intensity_stereo(cpe, ms_present);
947     return 0;
948 }
949
950 /**
951  * Decode coupling_channel_element; reference: table 4.8.
952  *
953  * @param   elem_id Identifies the instance of a syntax element.
954  *
955  * @return  Returns error status. 0 - OK, !0 - error
956  */
957 static int decode_cce(AACContext * ac, GetBitContext * gb, ChannelElement * che) {
958     int num_gain = 0;
959     int c, g, sfb, ret;
960     int sign;
961     float scale;
962     SingleChannelElement * sce = &che->ch[0];
963     ChannelCoupling * coup     = &che->coup;
964
965     coup->coupling_point = 2*get_bits1(gb);
966     coup->num_coupled = get_bits(gb, 3);
967     for (c = 0; c <= coup->num_coupled; c++) {
968         num_gain++;
969         coup->type[c] = get_bits1(gb) ? TYPE_CPE : TYPE_SCE;
970         coup->id_select[c] = get_bits(gb, 4);
971         if (coup->type[c] == TYPE_CPE) {
972             coup->ch_select[c] = get_bits(gb, 2);
973             if (coup->ch_select[c] == 3)
974                 num_gain++;
975         } else
976             coup->ch_select[c] = 2;
977     }
978     coup->coupling_point += get_bits1(gb);
979
980     if (coup->coupling_point == 2) {
981         av_log(ac->avccontext, AV_LOG_ERROR,
982             "Independently switched CCE with 'invalid' domain signalled.\n");
983         memset(coup, 0, sizeof(ChannelCoupling));
984         return -1;
985     }
986
987     sign = get_bits(gb, 1);
988     scale = pow(2., pow(2., (int)get_bits(gb, 2) - 3));
989
990     if ((ret = decode_ics(ac, sce, gb, 0, 0)))
991         return ret;
992
993     for (c = 0; c < num_gain; c++) {
994         int idx = 0;
995         int cge = 1;
996         int gain = 0;
997         float gain_cache = 1.;
998         if (c) {
999             cge = coup->coupling_point == AFTER_IMDCT ? 1 : get_bits1(gb);
1000             gain = cge ? get_vlc2(gb, vlc_scalefactors.table, 7, 3) - 60: 0;
1001             gain_cache = pow(scale, -gain);
1002         }
1003         for (g = 0; g < sce->ics.num_window_groups; g++) {
1004             for (sfb = 0; sfb < sce->ics.max_sfb; sfb++, idx++) {
1005                 if (sce->band_type[idx] != ZERO_BT) {
1006                     if (!cge) {
1007                         int t = get_vlc2(gb, vlc_scalefactors.table, 7, 3) - 60;
1008                         if (t) {
1009                             int s = 1;
1010                             t = gain += t;
1011                             if (sign) {
1012                                 s  -= 2 * (t & 0x1);
1013                                 t >>= 1;
1014                             }
1015                             gain_cache = pow(scale, -t) * s;
1016                         }
1017                     }
1018                     coup->gain[c][idx] = gain_cache;
1019                 }
1020             }
1021         }
1022     }
1023     return 0;
1024 }
1025
1026 /**
1027  * Decode Spectral Band Replication extension data; reference: table 4.55.
1028  *
1029  * @param   crc flag indicating the presence of CRC checksum
1030  * @param   cnt length of TYPE_FIL syntactic element in bytes
1031  *
1032  * @return  Returns number of bytes consumed from the TYPE_FIL element.
1033  */
1034 static int decode_sbr_extension(AACContext * ac, GetBitContext * gb, int crc, int cnt) {
1035     // TODO : sbr_extension implementation
1036     av_log_missing_feature(ac->avccontext, "SBR", 0);
1037     skip_bits_long(gb, 8*cnt - 4); // -4 due to reading extension type
1038     return cnt;
1039 }
1040
1041 /**
1042  * Parse whether channels are to be excluded from Dynamic Range Compression; reference: table 4.53.
1043  *
1044  * @return  Returns number of bytes consumed.
1045  */
1046 static int decode_drc_channel_exclusions(DynamicRangeControl *che_drc, GetBitContext * gb) {
1047     int i;
1048     int num_excl_chan = 0;
1049
1050     do {
1051         for (i = 0; i < 7; i++)
1052             che_drc->exclude_mask[num_excl_chan++] = get_bits1(gb);
1053     } while (num_excl_chan < MAX_CHANNELS - 7 && get_bits1(gb));
1054
1055     return num_excl_chan / 7;
1056 }
1057
1058 /**
1059  * Decode dynamic range information; reference: table 4.52.
1060  *
1061  * @param   cnt length of TYPE_FIL syntactic element in bytes
1062  *
1063  * @return  Returns number of bytes consumed.
1064  */
1065 static int decode_dynamic_range(DynamicRangeControl *che_drc, GetBitContext * gb, int cnt) {
1066     int n = 1;
1067     int drc_num_bands = 1;
1068     int i;
1069
1070     /* pce_tag_present? */
1071     if(get_bits1(gb)) {
1072         che_drc->pce_instance_tag  = get_bits(gb, 4);
1073         skip_bits(gb, 4); // tag_reserved_bits
1074         n++;
1075     }
1076
1077     /* excluded_chns_present? */
1078     if(get_bits1(gb)) {
1079         n += decode_drc_channel_exclusions(che_drc, gb);
1080     }
1081
1082     /* drc_bands_present? */
1083     if (get_bits1(gb)) {
1084         che_drc->band_incr            = get_bits(gb, 4);
1085         che_drc->interpolation_scheme = get_bits(gb, 4);
1086         n++;
1087         drc_num_bands += che_drc->band_incr;
1088         for (i = 0; i < drc_num_bands; i++) {
1089             che_drc->band_top[i] = get_bits(gb, 8);
1090             n++;
1091         }
1092     }
1093
1094     /* prog_ref_level_present? */
1095     if (get_bits1(gb)) {
1096         che_drc->prog_ref_level = get_bits(gb, 7);
1097         skip_bits1(gb); // prog_ref_level_reserved_bits
1098         n++;
1099     }
1100
1101     for (i = 0; i < drc_num_bands; i++) {
1102         che_drc->dyn_rng_sgn[i] = get_bits1(gb);
1103         che_drc->dyn_rng_ctl[i] = get_bits(gb, 7);
1104         n++;
1105     }
1106
1107     return n;
1108 }
1109
1110 /**
1111  * Decode extension data (incomplete); reference: table 4.51.
1112  *
1113  * @param   cnt length of TYPE_FIL syntactic element in bytes
1114  *
1115  * @return Returns number of bytes consumed
1116  */
1117 static int decode_extension_payload(AACContext * ac, GetBitContext * gb, int cnt) {
1118     int crc_flag = 0;
1119     int res = cnt;
1120     switch (get_bits(gb, 4)) { // extension type
1121         case EXT_SBR_DATA_CRC:
1122             crc_flag++;
1123         case EXT_SBR_DATA:
1124             res = decode_sbr_extension(ac, gb, crc_flag, cnt);
1125             break;
1126         case EXT_DYNAMIC_RANGE:
1127             res = decode_dynamic_range(&ac->che_drc, gb, cnt);
1128             break;
1129         case EXT_FILL:
1130         case EXT_FILL_DATA:
1131         case EXT_DATA_ELEMENT:
1132         default:
1133             skip_bits_long(gb, 8*cnt - 4);
1134             break;
1135     };
1136     return res;
1137 }
1138
1139 /**
1140  * Decode Temporal Noise Shaping filter coefficients and apply all-pole filters; reference: 4.6.9.3.
1141  *
1142  * @param   decode  1 if tool is used normally, 0 if tool is used in LTP.
1143  * @param   coef    spectral coefficients
1144  */
1145 static void apply_tns(float coef[1024], TemporalNoiseShaping * tns, IndividualChannelStream * ics, int decode) {
1146     const int mmm = FFMIN(ics->tns_max_bands,  ics->max_sfb);
1147     int w, filt, m, i;
1148     int bottom, top, order, start, end, size, inc;
1149     float lpc[TNS_MAX_ORDER];
1150
1151     for (w = 0; w < ics->num_windows; w++) {
1152         bottom = ics->num_swb;
1153         for (filt = 0; filt < tns->n_filt[w]; filt++) {
1154             top    = bottom;
1155             bottom = FFMAX(0, top - tns->length[w][filt]);
1156             order  = tns->order[w][filt];
1157             if (order == 0)
1158                 continue;
1159
1160             // tns_decode_coef
1161             compute_lpc_coefs(tns->coef[w][filt], order, lpc, 0, 0, 0);
1162
1163             start = ics->swb_offset[FFMIN(bottom, mmm)];
1164             end   = ics->swb_offset[FFMIN(   top, mmm)];
1165             if ((size = end - start) <= 0)
1166                 continue;
1167             if (tns->direction[w][filt]) {
1168                 inc = -1; start = end - 1;
1169             } else {
1170                 inc = 1;
1171             }
1172             start += w * 128;
1173
1174             // ar filter
1175             for (m = 0; m < size; m++, start += inc)
1176                 for (i = 1; i <= FFMIN(m, order); i++)
1177                     coef[start] -= coef[start - i*inc] * lpc[i-1];
1178         }
1179     }
1180 }
1181
1182 /**
1183  * Conduct IMDCT and windowing.
1184  */
1185 static void imdct_and_windowing(AACContext * ac, SingleChannelElement * sce) {
1186     IndividualChannelStream * ics = &sce->ics;
1187     float * in = sce->coeffs;
1188     float * out = sce->ret;
1189     float * saved = sce->saved;
1190     const float * swindow      = ics->use_kb_window[0] ? ff_aac_kbd_short_128 : ff_sine_128;
1191     const float * lwindow_prev = ics->use_kb_window[1] ? ff_aac_kbd_long_1024 : ff_sine_1024;
1192     const float * swindow_prev = ics->use_kb_window[1] ? ff_aac_kbd_short_128 : ff_sine_128;
1193     float * buf = ac->buf_mdct;
1194     DECLARE_ALIGNED(16, float, temp[128]);
1195     int i;
1196
1197     // imdct
1198     if (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) {
1199         if (ics->window_sequence[1] == ONLY_LONG_SEQUENCE || ics->window_sequence[1] == LONG_STOP_SEQUENCE)
1200             av_log(ac->avccontext, AV_LOG_WARNING,
1201                    "Transition from an ONLY_LONG or LONG_STOP to an EIGHT_SHORT sequence detected. "
1202                    "If you heard an audible artifact, please submit the sample to the FFmpeg developers.\n");
1203         for (i = 0; i < 1024; i += 128)
1204             ff_imdct_half(&ac->mdct_small, buf + i, in + i);
1205     } else
1206         ff_imdct_half(&ac->mdct, buf, in);
1207
1208     /* window overlapping
1209      * NOTE: To simplify the overlapping code, all 'meaningless' short to long
1210      * and long to short transitions are considered to be short to short
1211      * transitions. This leaves just two cases (long to long and short to short)
1212      * with a little special sauce for EIGHT_SHORT_SEQUENCE.
1213      */
1214     if ((ics->window_sequence[1] == ONLY_LONG_SEQUENCE || ics->window_sequence[1] == LONG_STOP_SEQUENCE) &&
1215         (ics->window_sequence[0] == ONLY_LONG_SEQUENCE || ics->window_sequence[0] == LONG_START_SEQUENCE)) {
1216         ac->dsp.vector_fmul_window(    out,               saved,            buf,         lwindow_prev, ac->add_bias, 512);
1217     } else {
1218         for (i = 0; i < 448; i++)
1219             out[i] = saved[i] + ac->add_bias;
1220
1221         if (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) {
1222             ac->dsp.vector_fmul_window(out + 448 + 0*128, saved + 448,      buf + 0*128, swindow_prev, ac->add_bias, 64);
1223             ac->dsp.vector_fmul_window(out + 448 + 1*128, buf + 0*128 + 64, buf + 1*128, swindow,      ac->add_bias, 64);
1224             ac->dsp.vector_fmul_window(out + 448 + 2*128, buf + 1*128 + 64, buf + 2*128, swindow,      ac->add_bias, 64);
1225             ac->dsp.vector_fmul_window(out + 448 + 3*128, buf + 2*128 + 64, buf + 3*128, swindow,      ac->add_bias, 64);
1226             ac->dsp.vector_fmul_window(temp,              buf + 3*128 + 64, buf + 4*128, swindow,      ac->add_bias, 64);
1227             memcpy(                    out + 448 + 4*128, temp, 64 * sizeof(float));
1228         } else {
1229             ac->dsp.vector_fmul_window(out + 448,         saved + 448,      buf,         swindow_prev, ac->add_bias, 64);
1230             for (i = 576; i < 1024; i++)
1231                 out[i] = buf[i-512] + ac->add_bias;
1232         }
1233     }
1234
1235     // buffer update
1236     if (ics->window_sequence[0] == EIGHT_SHORT_SEQUENCE) {
1237         for (i = 0; i < 64; i++)
1238             saved[i] = temp[64 + i] - ac->add_bias;
1239         ac->dsp.vector_fmul_window(saved + 64,  buf + 4*128 + 64, buf + 5*128, swindow, 0, 64);
1240         ac->dsp.vector_fmul_window(saved + 192, buf + 5*128 + 64, buf + 6*128, swindow, 0, 64);
1241         ac->dsp.vector_fmul_window(saved + 320, buf + 6*128 + 64, buf + 7*128, swindow, 0, 64);
1242         memcpy(                    saved + 448, buf + 7*128 + 64,  64 * sizeof(float));
1243     } else if (ics->window_sequence[0] == LONG_START_SEQUENCE) {
1244         memcpy(                    saved,       buf + 512,        448 * sizeof(float));
1245         memcpy(                    saved + 448, buf + 7*128 + 64,  64 * sizeof(float));
1246     } else { // LONG_STOP or ONLY_LONG
1247         memcpy(                    saved,       buf + 512,        512 * sizeof(float));
1248     }
1249 }
1250
1251 /**
1252  * Apply dependent channel coupling (applied before IMDCT).
1253  *
1254  * @param   index   index into coupling gain array
1255  */
1256 static void apply_dependent_coupling(AACContext * ac, SingleChannelElement * target, ChannelElement * cce, int index) {
1257     IndividualChannelStream * ics = &cce->ch[0].ics;
1258     const uint16_t * offsets = ics->swb_offset;
1259     float * dest = target->coeffs;
1260     const float * src = cce->ch[0].coeffs;
1261     int g, i, group, k, idx = 0;
1262     if(ac->m4ac.object_type == AOT_AAC_LTP) {
1263         av_log(ac->avccontext, AV_LOG_ERROR,
1264                "Dependent coupling is not supported together with LTP\n");
1265         return;
1266     }
1267     for (g = 0; g < ics->num_window_groups; g++) {
1268         for (i = 0; i < ics->max_sfb; i++, idx++) {
1269             if (cce->ch[0].band_type[idx] != ZERO_BT) {
1270                 for (group = 0; group < ics->group_len[g]; group++) {
1271                     for (k = offsets[i]; k < offsets[i+1]; k++) {
1272                         // XXX dsputil-ize
1273                         dest[group*128+k] += cce->coup.gain[index][idx] * src[group*128+k];
1274                     }
1275                 }
1276             }
1277         }
1278         dest += ics->group_len[g]*128;
1279         src  += ics->group_len[g]*128;
1280     }
1281 }
1282
1283 /**
1284  * Apply independent channel coupling (applied after IMDCT).
1285  *
1286  * @param   index   index into coupling gain array
1287  */
1288 static void apply_independent_coupling(AACContext * ac, SingleChannelElement * target, ChannelElement * cce, int index) {
1289     int i;
1290     for (i = 0; i < 1024; i++)
1291         target->ret[i] += cce->coup.gain[index][0] * (cce->ch[0].ret[i] - ac->add_bias);
1292 }
1293
1294 /**
1295  * channel coupling transformation interface
1296  *
1297  * @param   index   index into coupling gain array
1298  * @param   apply_coupling_method   pointer to (in)dependent coupling function
1299  */
1300 static void apply_channel_coupling(AACContext * ac, ChannelElement * cc,
1301         enum RawDataBlockType type, int elem_id, enum CouplingPoint coupling_point,
1302         void (*apply_coupling_method)(AACContext * ac, SingleChannelElement * target, ChannelElement * cce, int index))
1303 {
1304     int i, c;
1305
1306     for (i = 0; i < MAX_ELEM_ID; i++) {
1307         ChannelElement *cce = ac->che[TYPE_CCE][i];
1308         int index = 0;
1309
1310         if (cce && cce->coup.coupling_point == coupling_point) {
1311             ChannelCoupling * coup = &cce->coup;
1312
1313             for (c = 0; c <= coup->num_coupled; c++) {
1314                 if (coup->type[c] == type && coup->id_select[c] == elem_id) {
1315                     if (coup->ch_select[c] != 1) {
1316                         apply_coupling_method(ac, &cc->ch[0], cce, index);
1317                         if (coup->ch_select[c] != 0)
1318                             index++;
1319                     }
1320                     if (coup->ch_select[c] != 2)
1321                         apply_coupling_method(ac, &cc->ch[1], cce, index++);
1322                 } else
1323                     index += 1 + (coup->ch_select[c] == 3);
1324             }
1325         }
1326     }
1327 }
1328
1329 /**
1330  * Convert spectral data to float samples, applying all supported tools as appropriate.
1331  */
1332 static void spectral_to_sample(AACContext * ac) {
1333     int i, type;
1334     for(type = 3; type >= 0; type--) {
1335         for (i = 0; i < MAX_ELEM_ID; i++) {
1336             ChannelElement *che = ac->che[type][i];
1337             if(che) {
1338                 if(type <= TYPE_CPE)
1339                     apply_channel_coupling(ac, che, type, i, BEFORE_TNS, apply_dependent_coupling);
1340                 if(che->ch[0].tns.present)
1341                     apply_tns(che->ch[0].coeffs, &che->ch[0].tns, &che->ch[0].ics, 1);
1342                 if(che->ch[1].tns.present)
1343                     apply_tns(che->ch[1].coeffs, &che->ch[1].tns, &che->ch[1].ics, 1);
1344                 if(type <= TYPE_CPE)
1345                     apply_channel_coupling(ac, che, type, i, BETWEEN_TNS_AND_IMDCT, apply_dependent_coupling);
1346                 if(type != TYPE_CCE || che->coup.coupling_point == AFTER_IMDCT)
1347                     imdct_and_windowing(ac, &che->ch[0]);
1348                 if(type == TYPE_CPE)
1349                     imdct_and_windowing(ac, &che->ch[1]);
1350                 if(type <= TYPE_CCE)
1351                     apply_channel_coupling(ac, che, type, i, AFTER_IMDCT, apply_independent_coupling);
1352             }
1353         }
1354     }
1355 }
1356
1357 static int aac_decode_frame(AVCodecContext * avccontext, void * data, int * data_size, const uint8_t * buf, int buf_size) {
1358     AACContext * ac = avccontext->priv_data;
1359     GetBitContext gb;
1360     enum RawDataBlockType elem_type;
1361     int err, elem_id, data_size_tmp;
1362
1363     init_get_bits(&gb, buf, buf_size*8);
1364
1365     // parse
1366     while ((elem_type = get_bits(&gb, 3)) != TYPE_END) {
1367         elem_id = get_bits(&gb, 4);
1368         err = -1;
1369
1370         if(elem_type == TYPE_SCE && elem_id == 1 &&
1371                 !ac->che[TYPE_SCE][elem_id] && ac->che[TYPE_LFE][0]) {
1372             /* Some streams incorrectly code 5.1 audio as SCE[0] CPE[0] CPE[1] SCE[1]
1373                instead of SCE[0] CPE[0] CPE[0] LFE[0]. If we seem to have
1374                encountered such a stream, transfer the LFE[0] element to SCE[1] */
1375             ac->che[TYPE_SCE][elem_id] = ac->che[TYPE_LFE][0];
1376             ac->che[TYPE_LFE][0] = NULL;
1377         }
1378         if(elem_type < TYPE_DSE) {
1379             if(!ac->che[elem_type][elem_id])
1380                 return -1;
1381             if(elem_type != TYPE_CCE)
1382                 ac->che[elem_type][elem_id]->coup.coupling_point = 4;
1383         }
1384
1385         switch (elem_type) {
1386
1387         case TYPE_SCE:
1388             err = decode_ics(ac, &ac->che[TYPE_SCE][elem_id]->ch[0], &gb, 0, 0);
1389             break;
1390
1391         case TYPE_CPE:
1392             err = decode_cpe(ac, &gb, elem_id);
1393             break;
1394
1395         case TYPE_CCE:
1396             err = decode_cce(ac, &gb, ac->che[TYPE_CCE][elem_id]);
1397             break;
1398
1399         case TYPE_LFE:
1400             err = decode_ics(ac, &ac->che[TYPE_LFE][elem_id]->ch[0], &gb, 0, 0);
1401             break;
1402
1403         case TYPE_DSE:
1404             skip_data_stream_element(&gb);
1405             err = 0;
1406             break;
1407
1408         case TYPE_PCE:
1409         {
1410             enum ChannelPosition new_che_pos[4][MAX_ELEM_ID];
1411             memset(new_che_pos, 0, 4 * MAX_ELEM_ID * sizeof(new_che_pos[0][0]));
1412             if((err = decode_pce(ac, new_che_pos, &gb)))
1413                 break;
1414             err = output_configure(ac, ac->che_pos, new_che_pos);
1415             break;
1416         }
1417
1418         case TYPE_FIL:
1419             if (elem_id == 15)
1420                 elem_id += get_bits(&gb, 8) - 1;
1421             while (elem_id > 0)
1422                 elem_id -= decode_extension_payload(ac, &gb, elem_id);
1423             err = 0; /* FIXME */
1424             break;
1425
1426         default:
1427             err = -1; /* should not happen, but keeps compiler happy */
1428             break;
1429         }
1430
1431         if(err)
1432             return err;
1433     }
1434
1435     spectral_to_sample(ac);
1436
1437     if (!ac->is_saved) {
1438         ac->is_saved = 1;
1439         *data_size = 0;
1440         return buf_size;
1441     }
1442
1443     data_size_tmp = 1024 * avccontext->channels * sizeof(int16_t);
1444     if(*data_size < data_size_tmp) {
1445         av_log(avccontext, AV_LOG_ERROR,
1446                "Output buffer too small (%d) or trying to output too many samples (%d) for this frame.\n",
1447                *data_size, data_size_tmp);
1448         return -1;
1449     }
1450     *data_size = data_size_tmp;
1451
1452     ac->dsp.float_to_int16_interleave(data, (const float **)ac->output_data, 1024, avccontext->channels);
1453
1454     return buf_size;
1455 }
1456
1457 static av_cold int aac_decode_close(AVCodecContext * avccontext) {
1458     AACContext * ac = avccontext->priv_data;
1459     int i, type;
1460
1461     for (i = 0; i < MAX_ELEM_ID; i++) {
1462         for(type = 0; type < 4; type++)
1463             av_freep(&ac->che[type][i]);
1464     }
1465
1466     ff_mdct_end(&ac->mdct);
1467     ff_mdct_end(&ac->mdct_small);
1468     return 0 ;
1469 }
1470
1471 AVCodec aac_decoder = {
1472     "aac",
1473     CODEC_TYPE_AUDIO,
1474     CODEC_ID_AAC,
1475     sizeof(AACContext),
1476     aac_decode_init,
1477     NULL,
1478     aac_decode_close,
1479     aac_decode_frame,
1480     .long_name = NULL_IF_CONFIG_SMALL("Advanced Audio Coding"),
1481     .sample_fmts = (enum SampleFormat[]){SAMPLE_FMT_S16,SAMPLE_FMT_NONE},
1482 };