Coverage Report

Created: 2025-08-29 06:15

/src/libxaac/decoder/ixheaacd_freq_sca.c
Line
Count
Source (jump to first uncovered line)
1
/******************************************************************************
2
 *                                                                            *
3
 * Copyright (C) 2018 The Android Open Source Project
4
 *
5
 * Licensed under the Apache License, Version 2.0 (the "License");
6
 * you may not use this file except in compliance with the License.
7
 * You may obtain a copy of the License at:
8
 *
9
 * http://www.apache.org/licenses/LICENSE-2.0
10
 *
11
 * Unless required by applicable law or agreed to in writing, software
12
 * distributed under the License is distributed on an "AS IS" BASIS,
13
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14
 * See the License for the specific language governing permissions and
15
 * limitations under the License.
16
 *
17
 *****************************************************************************
18
 * Originally developed and contributed by Ittiam Systems Pvt. Ltd, Bangalore
19
*/
20
21
#include <math.h>
22
#include <stdlib.h>
23
#include <string.h>
24
#include "ixheaacd_sbr_common.h"
25
#include "ixheaac_type_def.h"
26
27
#include "ixheaac_constants.h"
28
#include "ixheaac_basic_ops32.h"
29
#include "ixheaac_basic_ops16.h"
30
#include "ixheaac_basic_ops40.h"
31
#include "ixheaac_basic_ops.h"
32
33
#include "ixheaac_basic_op.h"
34
#include "ixheaacd_intrinsics.h"
35
#include "ixheaacd_common_rom.h"
36
#include "ixheaacd_basic_funcs.h"
37
#include "ixheaacd_bitbuffer.h"
38
#include "ixheaacd_sbrdecsettings.h"
39
#include "ixheaacd_sbr_scale.h"
40
#include "ixheaacd_lpp_tran.h"
41
#include "ixheaacd_env_extr_part.h"
42
#include "ixheaacd_sbr_rom.h"
43
#include "ixheaacd_hybrid.h"
44
#include "ixheaacd_ps_dec.h"
45
#include "ixheaacd_env_extr.h"
46
47
#include "ixheaac_sbr_const.h"
48
#include "ixheaacd_env_extr.h"
49
#include "ixheaacd_freq_sca.h"
50
#include "ixheaacd_intrinsics.h"
51
52
const WORD32 ixheaacd_samp_rate_table[12] = {92017, 75132, 55426, 46009,
53
                                             37566, 27713, 23004, 18783,
54
                                             13856, 11502, 9391,  16428320};
55
56
const WORD32 ixheaacd_v_offset_40[16] = {
57
    3 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1,
58
    2 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1, 2 + 1, 1 + 1, 0};
59
60
542k
static WORD32 ixheaacd_int_div(WORD32 num, WORD32 den) {
61
542k
  if (den != 0) {
62
542k
    WORD32 result = 0;
63
542k
    WORD32 temp = 0;
64
1.24M
    while (den <= num) {
65
698k
      temp = 0;
66
1.47M
      while (num >= (den << (temp + 1))) {
67
773k
        temp++;
68
773k
      }
69
698k
      result = result + (1 << temp);
70
698k
      num = num - (den * (1 << temp));
71
698k
    }
72
542k
    return result;
73
542k
  } else {
74
0
    return 0;
75
0
  }
76
542k
}
77
78
175k
VOID ixheaacd_aac_shellsort(WORD16 *in, WORD32 n) {
79
175k
  WORD32 i, j;
80
175k
  WORD32 inc;
81
175k
  WORD32 v, w;
82
83
175k
  inc = 1;
84
85
398k
  do {
86
398k
    inc = (((inc << 1) + inc) + 1);
87
398k
  } while (inc <= n);
88
89
398k
  do {
90
398k
    inc = (ixheaacd_int_div(inc, 3));
91
2.92M
    for (i = inc; i < n; i++) {
92
2.52M
      v = in[i];
93
2.52M
      j = i;
94
95
2.92M
      while ((w = in[(j - inc)]) > v) {
96
451k
        in[j] = w;
97
451k
        j = (j - inc);
98
99
451k
        if (j < inc) break;
100
451k
      }
101
2.52M
      in[j] = v;
102
2.52M
    }
103
104
398k
  } while (inc > 1);
105
175k
}
106
107
WORD32
108
ixheaacd_calc_start_band(WORD32 fs_mapped, const WORD32 start_freq,
109
56.0k
                         FLOAT32 upsamp_fac) {
110
56.0k
  WORD32 k0_min;
111
112
56.0k
  if (upsamp_fac == 4) {
113
2.14k
    if (fs_mapped < 32000) {
114
1.46k
      k0_min = (WORD32)(((FLOAT32)(3000 * 2 * 32) / fs_mapped) + 0.5);
115
1.46k
    } else {
116
683
      if (fs_mapped < 64000) {
117
683
        k0_min = (WORD32)(((FLOAT32)(4000 * 2 * 32) / fs_mapped) + 0.5);
118
683
      } else {
119
0
        k0_min = (WORD32)(((FLOAT32)(5000 * 2 * 32) / fs_mapped) + 0.5);
120
0
      }
121
683
    }
122
53.9k
  } else {
123
53.9k
    if (fs_mapped < 32000) {
124
22.6k
      k0_min = (WORD32)(((FLOAT32)(3000 * 2 * 64) / fs_mapped) + 0.5);
125
31.2k
    } else {
126
31.2k
      if (fs_mapped < 64000) {
127
21.0k
        k0_min = (WORD32)(((FLOAT32)(4000 * 2 * 64) / fs_mapped) + 0.5);
128
21.0k
      } else {
129
10.2k
        k0_min = (WORD32)(((FLOAT32)(5000 * 2 * 64) / fs_mapped) + 0.5);
130
10.2k
      }
131
31.2k
    }
132
53.9k
  }
133
134
56.0k
  switch (fs_mapped) {
135
21.9k
    case 16000: {
136
21.9k
      WORD32 v_offset[] = {-8, -7, -6, -5, -4, -3, -2, -1,
137
21.9k
                           0,  1,  2,  3,  4,  5,  6,  7};
138
21.9k
      return (k0_min + v_offset[start_freq]);
139
0
    } break;
140
1.71k
    case 22050: {
141
1.71k
      WORD32 v_offset[] = {-5, -4, -3, -2, -1, 0, 1,  2,
142
1.71k
                           3,  4,  5,  6,  7,  9, 11, 13};
143
1.71k
      return (k0_min + v_offset[start_freq]);
144
0
    } break;
145
399
    case 24000: {
146
399
      WORD32 v_offset[] = {-5, -3, -2, -1, 0, 1,  2,  3,
147
399
                           4,  5,  6,  7,  9, 11, 13, 16};
148
399
      return (k0_min + v_offset[start_freq]);
149
0
    } break;
150
14.4k
    case 32000: {
151
14.4k
      WORD32 v_offset[] = {-6, -4, -2, -1, 0, 1,  2,  3,
152
14.4k
                           4,  5,  6,  7,  9, 11, 13, 16};
153
14.4k
      return (k0_min + v_offset[start_freq]);
154
0
    } break;
155
552
    case 40000: {
156
552
      WORD32 v_offset[] = {-1, 0, 1, 2,  3,  4,  5,  6,
157
552
                           7,  8, 9, 11, 13, 15, 17, 19};
158
552
      return (k0_min + v_offset[start_freq]);
159
0
    } break;
160
319
    case 44100:
161
6.66k
    case 48000:
162
15.5k
    case 64000: {
163
15.5k
      WORD32 v_offset[] = {-4, -2, -1, 0, 1,  2,  3,  4,
164
15.5k
                           5,  6,  7,  9, 11, 13, 16, 20};
165
15.5k
      return (k0_min + v_offset[start_freq]);
166
6.66k
    } break;
167
455
    case 88200:
168
1.36k
    case 96000: {
169
1.36k
      WORD32 v_offset[] = {-2, -1, 0, 1,  2,  3,  4,  5,
170
1.36k
                           6,  7,  9, 11, 13, 16, 20, 24};
171
1.36k
      return (k0_min + v_offset[start_freq]);
172
455
    } break;
173
174
0
    default: {
175
0
      WORD32 v_offset[] = {0, 1,  2,  3,  4,  5,  6,  7,
176
0
                           9, 11, 13, 16, 20, 24, 28, 33};
177
0
      return (k0_min + v_offset[start_freq]);
178
455
    }
179
56.0k
  }
180
56.0k
}
181
182
WORD32
183
48.4k
ixheaacd_calc_stop_band(WORD32 fs, const WORD32 stop_freq, FLOAT32 upsamp_fac) {
184
48.4k
  WORD32 result, i;
185
48.4k
  WORD16 arr_stop_freq[14];
186
48.4k
  WORD32 k1_min;
187
48.4k
  WORD16 arr_diff_stop_freq[13];
188
189
48.4k
  if (upsamp_fac == 4) {
190
1.05k
    fs = fs / 2;
191
1.05k
    if (fs < 32000) {
192
622
      k1_min = (WORD32)(((FLOAT32)(6000 * 2 * 32) / fs) + 0.5);
193
622
    } else {
194
434
      if (fs < 64000) {
195
434
        k1_min = (WORD32)(((FLOAT32)(8000 * 2 * 32) / fs) + 0.5);
196
434
      } else {
197
0
        k1_min = (WORD32)(((FLOAT32)(10000 * 2 * 32) / fs) + 0.5);
198
0
      }
199
434
    }
200
47.3k
  } else {
201
47.3k
    if (fs < 32000) {
202
19.3k
      k1_min = (WORD32)(((FLOAT32)(6000 * 2 * 64) / fs) + 0.5);
203
27.9k
    } else {
204
27.9k
      if (fs < 64000) {
205
24.2k
        k1_min = (WORD32)(((FLOAT32)(8000 * 2 * 64) / fs) + 0.5);
206
24.2k
      } else {
207
3.68k
        k1_min = (WORD32)(((FLOAT32)(10000 * 2 * 64) / fs) + 0.5);
208
3.68k
      }
209
27.9k
    }
210
47.3k
  }
211
212
  /*Calculate stop frequency vector*/
213
726k
  for (i = 0; i <= 13; i++) {
214
677k
    arr_stop_freq[i] = (WORD32)(k1_min * pow(64.0 / k1_min, i / 13.0) + 0.5);
215
677k
  }
216
217
  /*Ensure increasing bandwidth */
218
677k
  for (i = 0; i <= 12; i++) {
219
629k
    arr_diff_stop_freq[i] = arr_stop_freq[i + 1] - arr_stop_freq[i];
220
629k
  }
221
222
48.4k
  ixheaacd_aac_shellsort(&arr_diff_stop_freq[0],
223
48.4k
                         13); /*Sort bandwidth changes */
224
225
48.4k
  result = k1_min;
226
255k
  for (i = 0; i < stop_freq; i++) {
227
206k
    result = ixheaac_add32_sat(result, arr_diff_stop_freq[i]);
228
206k
  }
229
230
48.4k
  return (result);
231
48.4k
}
232
IA_ERRORCODE ixheaacd_calc_k0_k2_bands(const WORD32 samp_freq,
233
                                       const WORD32 start_freq,
234
                                       const WORD32 stop_freq,
235
                                       FLOAT32 upsamp_fac, WORD16 *ptr_k0,
236
56.0k
                                       WORD16 *ptr_k2) {
237
56.0k
  IA_ERRORCODE err_code = IA_NO_ERROR;
238
239
56.0k
  WORD32 fs_mapped = 0;
240
56.0k
  WORD32 fs = samp_freq;
241
242
56.0k
  if (upsamp_fac == 4) {
243
2.14k
    fs = fs / 2;
244
2.14k
  }
245
246
56.0k
  if (fs >= 0 && fs < 18783) {
247
21.9k
    fs_mapped = 16000;
248
34.0k
  } else if (fs >= 18783 && fs < 23004) {
249
1.71k
    fs_mapped = 22050;
250
32.3k
  } else if (fs >= 23004 && fs < 27713) {
251
399
    fs_mapped = 24000;
252
31.9k
  } else if (fs >= 27713 && fs < 35777) {
253
14.4k
    fs_mapped = 32000;
254
17.4k
  } else if (fs >= 35777 && fs < 42000) {
255
552
    fs_mapped = 40000;
256
16.9k
  } else if (fs >= 42000 && fs < 46009) {
257
319
    fs_mapped = 44100;
258
16.6k
  } else if (fs >= 46009 && fs < 55426) {
259
6.34k
    fs_mapped = 48000;
260
10.2k
  } else if (fs >= 55426 && fs < 75132) {
261
8.92k
    fs_mapped = 64000;
262
8.92k
  } else if (fs >= 75132 && fs < 92017) {
263
455
    fs_mapped = 88200;
264
907
  } else if (fs >= 92017) {
265
907
    fs_mapped = 96000;
266
907
  } else {
267
0
    return -1;
268
0
  }
269
270
  /* Update start_freq struct */
271
56.0k
  *ptr_k0 = ixheaacd_calc_start_band(fs_mapped, start_freq, upsamp_fac);
272
273
  /*Update stop_freq struct */
274
56.0k
  if (stop_freq < 14) {
275
48.4k
    *ptr_k2 = ixheaacd_calc_stop_band(samp_freq, stop_freq, upsamp_fac);
276
48.4k
  } else if (stop_freq == 14) {
277
5.66k
    *ptr_k2 = 2 * (*ptr_k0);
278
5.66k
  } else {
279
1.98k
    *ptr_k2 = 3 * (*ptr_k0);
280
1.98k
  }
281
282
  /* limit to Nyqvist */
283
56.0k
  if (*ptr_k2 > 64) {
284
15.7k
    *ptr_k2 = 64;
285
15.7k
  }
286
56.0k
  return err_code;
287
56.0k
}
288
289
IA_ERRORCODE ixheaacd_calc_master_frq_bnd_tbl(
290
    ia_freq_band_data_struct *pstr_freq_band_data,
291
    ia_sbr_header_data_struct *ptr_header_data,
292
56.0k
    ixheaacd_misc_tables *pstr_common_tables) {
293
56.0k
  WORD32 k;
294
56.0k
  WORD32 fs = ptr_header_data->out_sampling_freq;
295
56.0k
  WORD16 bands;
296
56.0k
  WORD16 k0 = 0, k2 = 0, k1;
297
56.0k
  WORD32 k2_achived;
298
56.0k
  WORD32 k2_diff;
299
56.0k
  WORD32 incr;
300
56.0k
  WORD32 dk;
301
56.0k
  WORD16 vec_dk[MAX_OCTAVE + MAX_SECOND_REGION];
302
56.0k
  WORD16 *vec_dk0 = &vec_dk[0];
303
56.0k
  WORD16 *vec_dk1 = &vec_dk[MAX_OCTAVE];
304
56.0k
  WORD16 upsamp_fac = ptr_header_data->upsamp_fac;
305
56.0k
  WORD16 *f_master_tbl = pstr_freq_band_data->f_master_tbl;
306
56.0k
  WORD16 num_mf_bands;
307
56.0k
  IA_ERRORCODE err_code = IA_NO_ERROR;
308
309
56.0k
  k1 = 0;
310
56.0k
  incr = 0;
311
56.0k
  dk = 0;
312
313
56.0k
  err_code = ixheaacd_calc_k0_k2_bands(fs, ptr_header_data->start_freq,
314
56.0k
                                       ptr_header_data->stop_freq, upsamp_fac,
315
56.0k
                                       &k0, &k2);
316
56.0k
  if (err_code) return err_code;
317
318
56.0k
  if (k2 > NO_SYNTHESIS_CHANNELS) {
319
0
    k2 = NO_SYNTHESIS_CHANNELS;
320
0
  }
321
56.0k
  if (upsamp_fac == 4) {
322
2.14k
    if ((sub_d(k2, k0) > MAX_FREQ_COEFFS) || (k2 <= k0)) {
323
5
      return -1;
324
5
    }
325
2.14k
    if ((2 * fs == 44100) && (sub_d(k2, k0) > MAX_FREQ_COEFFS)) {
326
0
      return -1;
327
0
    }
328
2.14k
    if ((2 * fs >= 48000) && (sub_d(k2, k0) > MAX_FREQ_COEFFS)) {
329
0
      return -1;
330
0
    }
331
53.9k
  } else {
332
53.9k
    if ((sub_d(k2, k0) > MAX_FREQ_COEFFS_SBR) || (k2 <= k0)) {
333
42
      return -1;
334
42
    }
335
53.8k
    if ((fs == 44100) && (sub_d(k2, k0) > MAX_FREQ_COEFFS_FS44100)) {
336
7
      return -1;
337
7
    }
338
53.8k
    if ((fs >= 48000) && (sub_d(k2, k0) > MAX_FREQ_COEFFS_FS48000)) {
339
26
      return -1;
340
26
    }
341
53.8k
  }
342
343
55.9k
  if (ptr_header_data->freq_scale == 0) {
344
6.89k
    WORD16 num_bands;
345
6.89k
    if (ptr_header_data->alter_scale == 0) {
346
6.32k
      dk = 1;
347
6.32k
      num_bands = (WORD16)(k2 - k0);
348
6.32k
      num_bands = num_bands - (num_bands & 0x1);
349
6.32k
    } else {
350
565
      dk = 2;
351
565
      num_bands = (WORD16)((k2 - k0) + 2) >> 2;
352
565
      num_bands = num_bands << 1;
353
565
    }
354
6.89k
    if (num_bands < 1) {
355
4
      return -1;
356
4
    }
357
6.89k
    k2_achived = k0 + (num_bands << (dk - 1));
358
359
6.89k
    k2_diff = k2 - k2_achived;
360
361
200k
    for (k = 0; k < num_bands; k++) {
362
193k
      vec_dk[k] = dk;
363
193k
    }
364
365
6.89k
    if (k2_diff < 0) {
366
385
      incr = 1;
367
385
      k = 0;
368
385
    }
369
6.89k
    if (k2_diff > 0) {
370
3.20k
      incr = -1;
371
3.20k
      k = sub_d(num_bands, 1);
372
3.20k
    }
373
10.8k
    while (k2_diff != 0) {
374
3.93k
      vec_dk[k] = vec_dk[k] - incr;
375
3.93k
      k = (WORD16)(k + incr);
376
3.93k
      k2_diff = k2_diff + incr;
377
3.93k
    }
378
6.89k
    f_master_tbl[0] = k0;
379
200k
    for (k = 1; k <= num_bands; k++)
380
193k
      f_master_tbl[k] = f_master_tbl[k - 1] + vec_dk[k - 1];
381
6.89k
    num_mf_bands = num_bands;
382
49.0k
  } else {
383
49.0k
    WORD32 num_bands0;
384
49.0k
    WORD32 num_bands1;
385
386
49.0k
    switch (ptr_header_data->freq_scale) {
387
4.42k
      case 1:
388
4.42k
        bands = 12;
389
4.42k
        break;
390
41.7k
      case 2:
391
41.7k
        bands = 10;
392
41.7k
        break;
393
2.89k
      case 3:
394
2.89k
        bands = 8;
395
2.89k
        break;
396
0
      default:
397
0
        bands = 8;
398
49.0k
    };
399
400
49.0k
    if ((upsamp_fac == 4) && (k0 < bands)) {
401
1.77k
      bands = ((WORD32)(k0 - (k0 & 1)));
402
1.77k
    }
403
404
49.0k
    if ((WORD32)(10000 * k2) > (WORD32)(22449 * k0)) {
405
39.7k
      k1 = k0 << 1;
406
407
39.7k
      num_bands0 = bands;
408
409
39.7k
      num_bands1 = pstr_common_tables->log_dual_is_table[k2] -
410
39.7k
                   pstr_common_tables->log_dual_is_table[k1];
411
39.7k
      num_bands1 = bands * num_bands1;
412
413
39.7k
      if (ptr_header_data->alter_scale) {
414
34.3k
        num_bands1 = (WORD32)(((WORD64)num_bands1 * (0x6276)) >> 15);
415
34.3k
      }
416
39.7k
      num_bands1 = num_bands1 + 0x1000;
417
418
39.7k
      num_bands1 = num_bands1 >> 13;
419
39.7k
      num_bands1 = num_bands1 << 1;
420
421
39.7k
      if (num_bands0 < 1) {
422
1
        return -1;
423
1
      }
424
425
39.7k
      if (num_bands1 < 1) {
426
2
        return -1;
427
2
      }
428
429
39.7k
      ixheaacd_calc_bands(vec_dk0, k0, k1, (WORD16)num_bands0);
430
431
39.7k
      ixheaacd_aac_shellsort(vec_dk0, num_bands0);
432
433
39.7k
      f_master_tbl[0] = k0;
434
435
425k
      for (k = 1; k <= num_bands0; k++)
436
386k
        f_master_tbl[k] = f_master_tbl[k - 1] + vec_dk0[k - 1];
437
438
39.7k
      ixheaacd_calc_bands(vec_dk1, k1, k2, (WORD16)num_bands1);
439
39.7k
      ixheaacd_aac_shellsort(vec_dk1, num_bands1);
440
441
39.7k
      if (vec_dk1[0] < vec_dk0[num_bands0 - 1]) {
442
2.22k
        WORD16 change = vec_dk0[num_bands0 - 1] - vec_dk1[0];
443
2.22k
        WORD16 temp = vec_dk1[num_bands1 - 1] - vec_dk1[0];
444
2.22k
        temp = temp >> 1;
445
2.22k
        if (change > temp) {
446
401
          change = temp;
447
401
        }
448
2.22k
        vec_dk1[0] = vec_dk1[0] + change;
449
2.22k
        vec_dk1[num_bands1 - 1] = vec_dk1[num_bands1 - 1] - change;
450
2.22k
        ixheaacd_aac_shellsort(vec_dk1, num_bands1);
451
2.22k
      }
452
453
39.7k
      f_master_tbl[num_bands0] = k1;
454
314k
      for (k = 1; k <= num_bands1; k++)
455
275k
        f_master_tbl[num_bands0 + k] =
456
275k
            f_master_tbl[num_bands0 + k - 1] + vec_dk1[k - 1];
457
39.7k
      num_mf_bands = add_d(num_bands0, num_bands1);
458
39.7k
    } else {
459
9.37k
      k1 = k2;
460
461
9.37k
      num_bands0 = pstr_common_tables->log_dual_is_table[k1] -
462
9.37k
                   pstr_common_tables->log_dual_is_table[k0];
463
464
9.37k
      num_bands0 = bands * num_bands0;
465
466
9.37k
      num_bands0 = num_bands0 + 0x1000;
467
468
9.37k
      num_bands0 = num_bands0 >> 13;
469
9.37k
      num_bands0 = num_bands0 << 1;
470
471
9.37k
      if (num_bands0 < 1) {
472
10
        return -1;
473
10
      }
474
9.36k
      ixheaacd_calc_bands(vec_dk0, k0, k1, (WORD16)num_bands0);
475
9.36k
      ixheaacd_aac_shellsort(vec_dk0, num_bands0);
476
477
9.36k
      if (vec_dk0[0] == 0) {
478
21
        return -1;
479
21
      }
480
481
9.33k
      f_master_tbl[0] = k0;
482
88.6k
      for (k = 1; k <= num_bands0; k++)
483
79.2k
        f_master_tbl[k] = f_master_tbl[k - 1] + vec_dk0[k - 1];
484
485
9.33k
      num_mf_bands = num_bands0;
486
9.33k
    }
487
49.0k
  }
488
55.9k
  if (num_mf_bands < 1) {
489
0
    return -1;
490
0
  }
491
55.9k
  pstr_freq_band_data->num_mf_bands = num_mf_bands;
492
493
55.9k
  if (upsamp_fac == 4) {
494
22.9k
    for (k = 1; k < num_mf_bands; k++) {
495
20.8k
      if (!(f_master_tbl[k] - f_master_tbl[k - 1] <= k0 - 2)) {
496
8
        return -1;
497
8
      }
498
20.8k
    }
499
2.13k
  }
500
501
55.9k
  return 0;
502
55.9k
}
503
504
static WORD16 ixheaacd_calc_freq_ratio(WORD16 k_start, WORD16 k_stop,
505
88.7k
                                       WORD16 num_bands) {
506
88.7k
  WORD32 bandfactor;
507
88.7k
  WORD32 step;
508
88.7k
  WORD32 direction;
509
88.7k
  WORD32 start;
510
88.7k
  WORD32 stop;
511
88.7k
  WORD32 temp;
512
88.7k
  WORD32 j, i;
513
514
88.7k
  bandfactor = 0x3f000000L;
515
88.7k
  step = 0x20000000L;
516
88.7k
  direction = 1;
517
88.7k
  start = ixheaac_shl32(ixheaac_deposit16l_in32(k_start), INT_BITS - 8);
518
88.7k
  stop = ixheaac_shl32(ixheaac_deposit16l_in32(k_stop), INT_BITS - 8);
519
520
88.7k
  i = 0;
521
522
4.05M
  do {
523
4.05M
    i = i + 1;
524
4.05M
    temp = stop;
525
526
37.8M
    for (j = 0; j < num_bands; j++)
527
33.7M
      temp = ixheaac_mult16x16in32_shl(ixheaac_extract16h(temp),
528
33.7M
                                        ixheaac_extract16h(bandfactor));
529
530
4.05M
    if (temp < start) {
531
2.44M
      if (direction == 0) step = ixheaac_shr32(step, 1);
532
2.44M
      direction = 1;
533
2.44M
      bandfactor = ixheaac_add32_sat(bandfactor, step);
534
2.44M
    } else {
535
1.61M
      if (direction == 1) step = ixheaac_shr32(step, 1);
536
1.61M
      direction = 0;
537
1.61M
      bandfactor = ixheaac_sub32_sat(bandfactor, step);
538
1.61M
    }
539
540
4.05M
    if (i > 100) {
541
0
      step = 0;
542
0
    }
543
4.05M
  } while (step > 0);
544
545
88.7k
  return ixheaac_extract16h(bandfactor);
546
88.7k
}
547
548
VOID ixheaacd_calc_bands(WORD16 *diff, WORD16 start, WORD16 stop,
549
88.7k
                         WORD16 num_bands) {
550
88.7k
  WORD32 i;
551
88.7k
  WORD32 previous;
552
88.7k
  WORD32 current;
553
88.7k
  WORD32 temp, exact;
554
88.7k
  WORD16 bandfactor = ixheaacd_calc_freq_ratio(start, stop, num_bands);
555
556
88.7k
  previous = stop;
557
88.7k
  exact = ixheaac_shl32_sat(ixheaac_deposit16l_in32(stop), INT_BITS - 8);
558
559
829k
  for (i = num_bands - 1; i >= 0; i--) {
560
740k
    exact = ixheaac_mult16x16in32(ixheaac_extract16h(exact), bandfactor);
561
562
740k
    temp = ixheaac_add32_sat(exact, 0x00400000);
563
740k
    exact = exact << 1;
564
565
740k
    current = ixheaac_extract16l(ixheaac_shr32(temp, (INT_BITS - 9)));
566
567
740k
    diff[i] = sub_d(previous, current);
568
740k
    previous = current;
569
740k
  }
570
88.7k
}
571
572
static VOID ixheaacd_derive_hi_lo_freq_bnd_tbls(
573
    ia_freq_band_data_struct *pstr_freq_band_data,
574
55.8k
    ia_sbr_header_data_struct *ptr_header_data) {
575
55.8k
  WORD16 k;
576
55.8k
  WORD16 xover_band = ptr_header_data->xover_band;
577
55.8k
  WORD16 *f_master_tbl = pstr_freq_band_data->f_master_tbl + xover_band;
578
55.8k
  WORD16 *f_low_tbl = pstr_freq_band_data->freq_band_table[LOW];
579
55.8k
  WORD16 *f_high_tbl = pstr_freq_band_data->freq_band_table[HIGH];
580
55.8k
  WORD16 num_mf_bands = pstr_freq_band_data->num_mf_bands;
581
55.8k
  WORD16 num_lf_bands, num_hf_bands;
582
55.8k
  num_hf_bands = num_mf_bands - xover_band;
583
55.8k
  k = 0;
584
55.8k
  *f_low_tbl = *f_high_tbl = *f_master_tbl;
585
55.8k
  f_low_tbl++;
586
55.8k
  f_high_tbl++;
587
55.8k
  f_master_tbl++;
588
55.8k
  k++;
589
55.8k
  if ((num_hf_bands & 1)) {
590
17.8k
    *f_low_tbl = *f_high_tbl = *f_master_tbl;
591
17.8k
    f_high_tbl++;
592
17.8k
    f_master_tbl++;
593
17.8k
    f_low_tbl++;
594
17.8k
    k++;
595
17.8k
  }
596
429k
  for (; k <= num_hf_bands; k++) {
597
373k
    *f_high_tbl = *f_master_tbl;
598
373k
    f_high_tbl++;
599
373k
    f_master_tbl++;
600
373k
    k++;
601
602
373k
    *f_low_tbl = *f_high_tbl = *f_master_tbl;
603
373k
    f_high_tbl++;
604
373k
    f_master_tbl++;
605
373k
    f_low_tbl++;
606
373k
  }
607
55.8k
  num_lf_bands = ((num_hf_bands + 1) >> 1);
608
609
55.8k
  pstr_freq_band_data->num_sf_bands[LOW] = num_lf_bands;
610
55.8k
  pstr_freq_band_data->num_sf_bands[HIGH] = num_hf_bands;
611
55.8k
}
612
613
WORD32 ixheaacd_derive_noise_freq_bnd_tbl(
614
    ia_sbr_header_data_struct *ptr_header_data,
615
    ixheaacd_misc_tables *pstr_common_tables,
616
55.6k
    ia_freq_band_data_struct *pstr_freq_band_data) {
617
55.6k
  WORD16 k2, kx;
618
55.6k
  WORD32 temp;
619
55.6k
  WORD32 num_lf_bands = pstr_freq_band_data->num_sf_bands[LOW];
620
55.6k
  WORD32 num_hf_bands = pstr_freq_band_data->num_sf_bands[HIGH];
621
55.6k
  k2 = pstr_freq_band_data->freq_band_table[HIGH][num_hf_bands];
622
55.6k
  kx = pstr_freq_band_data->freq_band_table[HIGH][0];
623
624
55.6k
  if (ptr_header_data->noise_bands == 0) {
625
5.58k
    temp = 1;
626
50.0k
  } else {
627
50.0k
    temp = pstr_common_tables->log_dual_is_table[k2] -
628
50.0k
           pstr_common_tables->log_dual_is_table[kx];
629
50.0k
    temp = temp * ptr_header_data->noise_bands;
630
50.0k
    temp = temp + 0x800;
631
50.0k
    temp = temp >> 12;
632
50.0k
    if (temp == 0) {
633
2.59k
      temp = 1;
634
2.59k
    }
635
50.0k
  }
636
55.6k
  if (temp > MAX_NOISE_COEFFS) {
637
13
    return -1;
638
13
  }
639
55.6k
  pstr_freq_band_data->num_nf_bands = temp;
640
55.6k
  pstr_freq_band_data->num_if_bands = pstr_freq_band_data->num_nf_bands;
641
55.6k
  {
642
55.6k
    WORD16 i_k, k;
643
55.6k
    WORD16 num, den;
644
55.6k
    WORD16 *f_noise_tbl = pstr_freq_band_data->freq_band_tbl_noise;
645
55.6k
    WORD16 *f_low_tbl = pstr_freq_band_data->freq_band_table[LOW];
646
55.6k
    WORD32 num_nf_bands = pstr_freq_band_data->num_nf_bands;
647
648
55.6k
    num = num_lf_bands;
649
55.6k
    den = num_nf_bands;
650
651
55.6k
    k = 0;
652
55.6k
    *f_noise_tbl = f_low_tbl[0];
653
55.6k
    f_noise_tbl++;
654
55.6k
    k++;
655
55.6k
    i_k = 0;
656
657
199k
    for (; k <= num_nf_bands; k++) {
658
143k
      i_k = i_k + (WORD16)ixheaacd_int_div(num, den);
659
143k
      *f_noise_tbl = f_low_tbl[i_k];
660
143k
      num = num_lf_bands - i_k;
661
143k
      den = den - 1;
662
143k
      f_noise_tbl++;
663
143k
    }
664
55.6k
  }
665
55.6k
  return 0;
666
55.6k
}
667
668
WORD32 ixheaacd_calc_frq_bnd_tbls(ia_sbr_header_data_struct *ptr_header_data,
669
56.0k
                                  ixheaacd_misc_tables *pstr_common_tables) {
670
56.0k
  WORD32 err;
671
56.0k
  WORD16 num_lf_bands, lsb, usb;
672
56.0k
  ia_freq_band_data_struct *pstr_freq_band_data =
673
56.0k
      ptr_header_data->pstr_freq_band_data;
674
675
56.0k
  err = ixheaacd_calc_master_frq_bnd_tbl(pstr_freq_band_data, ptr_header_data,
676
56.0k
                                         pstr_common_tables);
677
678
56.0k
  if (err ||
679
56.0k
      (ptr_header_data->xover_band > pstr_freq_band_data->num_mf_bands)) {
680
202
    return -1;
681
202
  }
682
683
55.8k
  ixheaacd_derive_hi_lo_freq_bnd_tbls(pstr_freq_band_data, ptr_header_data);
684
685
55.8k
  num_lf_bands = pstr_freq_band_data->num_sf_bands[LOW];
686
687
55.8k
  if ((num_lf_bands <= 0) ||
688
55.8k
      (num_lf_bands > ixheaac_shr16(MAX_FREQ_COEFFS, 1))) {
689
19
    return -1;
690
19
  }
691
692
55.8k
  lsb = pstr_freq_band_data->freq_band_table[LOW][0];
693
55.8k
  usb = pstr_freq_band_data->freq_band_table[LOW][num_lf_bands];
694
695
55.8k
  pstr_freq_band_data->sub_band_start = lsb;
696
697
55.8k
  ptr_header_data->status = 1;
698
699
55.8k
  if ((lsb > ((ptr_header_data->sbr_ratio_idx == SBR_UPSAMPLE_IDX_4_1) ? 16 : 32)) ||
700
55.8k
      (lsb >= usb)) {
701
180
    return -1;
702
180
  }
703
704
55.6k
  if (ixheaacd_derive_noise_freq_bnd_tbl(ptr_header_data, pstr_common_tables,
705
55.6k
                                         pstr_freq_band_data)) {
706
13
    return -1;
707
13
  }
708
709
55.6k
  pstr_freq_band_data->sub_band_start = lsb;
710
55.6k
  pstr_freq_band_data->sub_band_end = usb;
711
712
55.6k
  return 0;
713
55.6k
}