Commit | Line | Data |
---|---|---|
2ba45a60 DM |
1 | /* |
2 | * WMA compatible codec | |
3 | * Copyright (c) 2002-2007 The FFmpeg Project | |
4 | * | |
5 | * This file is part of FFmpeg. | |
6 | * | |
7 | * FFmpeg is free software; you can redistribute it and/or | |
8 | * modify it under the terms of the GNU Lesser General Public | |
9 | * License as published by the Free Software Foundation; either | |
10 | * version 2.1 of the License, or (at your option) any later version. | |
11 | * | |
12 | * FFmpeg is distributed in the hope that it will be useful, | |
13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
15 | * Lesser General Public License for more details. | |
16 | * | |
17 | * You should have received a copy of the GNU Lesser General Public | |
18 | * License along with FFmpeg; if not, write to the Free Software | |
19 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA | |
20 | */ | |
21 | ||
22 | #include "libavutil/attributes.h" | |
23 | ||
24 | #include "avcodec.h" | |
25 | #include "sinewin.h" | |
26 | #include "wma.h" | |
27 | #include "wma_common.h" | |
28 | #include "wma_freqs.h" | |
29 | #include "wmadata.h" | |
30 | ||
31 | #undef NDEBUG | |
32 | #include <assert.h> | |
33 | ||
34 | /* XXX: use same run/length optimization as mpeg decoders */ | |
35 | // FIXME maybe split decode / encode or pass flag | |
36 | static av_cold void init_coef_vlc(VLC *vlc, uint16_t **prun_table, | |
37 | float **plevel_table, uint16_t **pint_table, | |
38 | const CoefVLCTable *vlc_table) | |
39 | { | |
40 | int n = vlc_table->n; | |
41 | const uint8_t *table_bits = vlc_table->huffbits; | |
42 | const uint32_t *table_codes = vlc_table->huffcodes; | |
43 | const uint16_t *levels_table = vlc_table->levels; | |
44 | uint16_t *run_table, *level_table, *int_table; | |
45 | float *flevel_table; | |
46 | int i, l, j, k, level; | |
47 | ||
48 | init_vlc(vlc, VLCBITS, n, table_bits, 1, 1, table_codes, 4, 4, 0); | |
49 | ||
50 | run_table = av_malloc_array(n, sizeof(uint16_t)); | |
51 | level_table = av_malloc_array(n, sizeof(uint16_t)); | |
52 | flevel_table = av_malloc_array(n, sizeof(*flevel_table)); | |
53 | int_table = av_malloc_array(n, sizeof(uint16_t)); | |
54 | i = 2; | |
55 | level = 1; | |
56 | k = 0; | |
57 | while (i < n) { | |
58 | int_table[k] = i; | |
59 | l = levels_table[k++]; | |
60 | for (j = 0; j < l; j++) { | |
61 | run_table[i] = j; | |
62 | level_table[i] = level; | |
63 | flevel_table[i] = level; | |
64 | i++; | |
65 | } | |
66 | level++; | |
67 | } | |
68 | *prun_table = run_table; | |
69 | *plevel_table = flevel_table; | |
70 | *pint_table = int_table; | |
71 | av_free(level_table); | |
72 | } | |
73 | ||
74 | av_cold int ff_wma_init(AVCodecContext *avctx, int flags2) | |
75 | { | |
76 | WMACodecContext *s = avctx->priv_data; | |
77 | int i; | |
78 | float bps1, high_freq; | |
79 | volatile float bps; | |
80 | int sample_rate1; | |
81 | int coef_vlc_table; | |
82 | ||
83 | if (avctx->sample_rate <= 0 || avctx->sample_rate > 50000 || | |
84 | avctx->channels <= 0 || avctx->channels > 2 || | |
85 | avctx->bit_rate <= 0) | |
86 | return -1; | |
87 | ||
88 | ff_fmt_convert_init(&s->fmt_conv, avctx); | |
2ba45a60 DM |
89 | |
90 | if (avctx->codec->id == AV_CODEC_ID_WMAV1) | |
91 | s->version = 1; | |
92 | else | |
93 | s->version = 2; | |
94 | ||
95 | /* compute MDCT block size */ | |
96 | s->frame_len_bits = ff_wma_get_frame_len_bits(avctx->sample_rate, | |
97 | s->version, 0); | |
98 | s->next_block_len_bits = s->frame_len_bits; | |
99 | s->prev_block_len_bits = s->frame_len_bits; | |
100 | s->block_len_bits = s->frame_len_bits; | |
101 | ||
102 | s->frame_len = 1 << s->frame_len_bits; | |
103 | if (s->use_variable_block_len) { | |
104 | int nb_max, nb; | |
105 | nb = ((flags2 >> 3) & 3) + 1; | |
106 | if ((avctx->bit_rate / avctx->channels) >= 32000) | |
107 | nb += 2; | |
108 | nb_max = s->frame_len_bits - BLOCK_MIN_BITS; | |
109 | if (nb > nb_max) | |
110 | nb = nb_max; | |
111 | s->nb_block_sizes = nb + 1; | |
112 | } else | |
113 | s->nb_block_sizes = 1; | |
114 | ||
115 | /* init rate dependent parameters */ | |
116 | s->use_noise_coding = 1; | |
117 | high_freq = avctx->sample_rate * 0.5; | |
118 | ||
119 | /* if version 2, then the rates are normalized */ | |
120 | sample_rate1 = avctx->sample_rate; | |
121 | if (s->version == 2) { | |
122 | if (sample_rate1 >= 44100) | |
123 | sample_rate1 = 44100; | |
124 | else if (sample_rate1 >= 22050) | |
125 | sample_rate1 = 22050; | |
126 | else if (sample_rate1 >= 16000) | |
127 | sample_rate1 = 16000; | |
128 | else if (sample_rate1 >= 11025) | |
129 | sample_rate1 = 11025; | |
130 | else if (sample_rate1 >= 8000) | |
131 | sample_rate1 = 8000; | |
132 | } | |
133 | ||
134 | bps = (float) avctx->bit_rate / | |
135 | (float) (avctx->channels * avctx->sample_rate); | |
136 | s->byte_offset_bits = av_log2((int) (bps * s->frame_len / 8.0 + 0.5)) + 2; | |
137 | if (s->byte_offset_bits + 3 > MIN_CACHE_BITS) { | |
138 | av_log(avctx, AV_LOG_ERROR, "byte_offset_bits %d is too large\n", s->byte_offset_bits); | |
139 | return AVERROR_PATCHWELCOME; | |
140 | } | |
141 | ||
142 | /* compute high frequency value and choose if noise coding should | |
143 | * be activated */ | |
144 | bps1 = bps; | |
145 | if (avctx->channels == 2) | |
146 | bps1 = bps * 1.6; | |
147 | if (sample_rate1 == 44100) { | |
148 | if (bps1 >= 0.61) | |
149 | s->use_noise_coding = 0; | |
150 | else | |
151 | high_freq = high_freq * 0.4; | |
152 | } else if (sample_rate1 == 22050) { | |
153 | if (bps1 >= 1.16) | |
154 | s->use_noise_coding = 0; | |
155 | else if (bps1 >= 0.72) | |
156 | high_freq = high_freq * 0.7; | |
157 | else | |
158 | high_freq = high_freq * 0.6; | |
159 | } else if (sample_rate1 == 16000) { | |
160 | if (bps > 0.5) | |
161 | high_freq = high_freq * 0.5; | |
162 | else | |
163 | high_freq = high_freq * 0.3; | |
164 | } else if (sample_rate1 == 11025) | |
165 | high_freq = high_freq * 0.7; | |
166 | else if (sample_rate1 == 8000) { | |
167 | if (bps <= 0.625) | |
168 | high_freq = high_freq * 0.5; | |
169 | else if (bps > 0.75) | |
170 | s->use_noise_coding = 0; | |
171 | else | |
172 | high_freq = high_freq * 0.65; | |
173 | } else { | |
174 | if (bps >= 0.8) | |
175 | high_freq = high_freq * 0.75; | |
176 | else if (bps >= 0.6) | |
177 | high_freq = high_freq * 0.6; | |
178 | else | |
179 | high_freq = high_freq * 0.5; | |
180 | } | |
181 | av_dlog(s->avctx, "flags2=0x%x\n", flags2); | |
182 | av_dlog(s->avctx, "version=%d channels=%d sample_rate=%d bitrate=%d block_align=%d\n", | |
183 | s->version, avctx->channels, avctx->sample_rate, avctx->bit_rate, | |
184 | avctx->block_align); | |
185 | av_dlog(s->avctx, "bps=%f bps1=%f high_freq=%f bitoffset=%d\n", | |
186 | bps, bps1, high_freq, s->byte_offset_bits); | |
187 | av_dlog(s->avctx, "use_noise_coding=%d use_exp_vlc=%d nb_block_sizes=%d\n", | |
188 | s->use_noise_coding, s->use_exp_vlc, s->nb_block_sizes); | |
189 | ||
190 | /* compute the scale factor band sizes for each MDCT block size */ | |
191 | { | |
192 | int a, b, pos, lpos, k, block_len, i, j, n; | |
193 | const uint8_t *table; | |
194 | ||
195 | if (s->version == 1) | |
196 | s->coefs_start = 3; | |
197 | else | |
198 | s->coefs_start = 0; | |
199 | for (k = 0; k < s->nb_block_sizes; k++) { | |
200 | block_len = s->frame_len >> k; | |
201 | ||
202 | if (s->version == 1) { | |
203 | lpos = 0; | |
204 | for (i = 0; i < 25; i++) { | |
205 | a = ff_wma_critical_freqs[i]; | |
206 | b = avctx->sample_rate; | |
207 | pos = ((block_len * 2 * a) + (b >> 1)) / b; | |
208 | if (pos > block_len) | |
209 | pos = block_len; | |
210 | s->exponent_bands[0][i] = pos - lpos; | |
211 | if (pos >= block_len) { | |
212 | i++; | |
213 | break; | |
214 | } | |
215 | lpos = pos; | |
216 | } | |
217 | s->exponent_sizes[0] = i; | |
218 | } else { | |
219 | /* hardcoded tables */ | |
220 | table = NULL; | |
221 | a = s->frame_len_bits - BLOCK_MIN_BITS - k; | |
222 | if (a < 3) { | |
223 | if (avctx->sample_rate >= 44100) | |
224 | table = exponent_band_44100[a]; | |
225 | else if (avctx->sample_rate >= 32000) | |
226 | table = exponent_band_32000[a]; | |
227 | else if (avctx->sample_rate >= 22050) | |
228 | table = exponent_band_22050[a]; | |
229 | } | |
230 | if (table) { | |
231 | n = *table++; | |
232 | for (i = 0; i < n; i++) | |
233 | s->exponent_bands[k][i] = table[i]; | |
234 | s->exponent_sizes[k] = n; | |
235 | } else { | |
236 | j = 0; | |
237 | lpos = 0; | |
238 | for (i = 0; i < 25; i++) { | |
239 | a = ff_wma_critical_freqs[i]; | |
240 | b = avctx->sample_rate; | |
241 | pos = ((block_len * 2 * a) + (b << 1)) / (4 * b); | |
242 | pos <<= 2; | |
243 | if (pos > block_len) | |
244 | pos = block_len; | |
245 | if (pos > lpos) | |
246 | s->exponent_bands[k][j++] = pos - lpos; | |
247 | if (pos >= block_len) | |
248 | break; | |
249 | lpos = pos; | |
250 | } | |
251 | s->exponent_sizes[k] = j; | |
252 | } | |
253 | } | |
254 | ||
255 | /* max number of coefs */ | |
256 | s->coefs_end[k] = (s->frame_len - ((s->frame_len * 9) / 100)) >> k; | |
257 | /* high freq computation */ | |
258 | s->high_band_start[k] = (int) ((block_len * 2 * high_freq) / | |
259 | avctx->sample_rate + 0.5); | |
260 | n = s->exponent_sizes[k]; | |
261 | j = 0; | |
262 | pos = 0; | |
263 | for (i = 0; i < n; i++) { | |
264 | int start, end; | |
265 | start = pos; | |
266 | pos += s->exponent_bands[k][i]; | |
267 | end = pos; | |
268 | if (start < s->high_band_start[k]) | |
269 | start = s->high_band_start[k]; | |
270 | if (end > s->coefs_end[k]) | |
271 | end = s->coefs_end[k]; | |
272 | if (end > start) | |
273 | s->exponent_high_bands[k][j++] = end - start; | |
274 | } | |
275 | s->exponent_high_sizes[k] = j; | |
276 | #if 0 | |
277 | tprintf(s->avctx, "%5d: coefs_end=%d high_band_start=%d nb_high_bands=%d: ", | |
278 | s->frame_len >> k, | |
279 | s->coefs_end[k], | |
280 | s->high_band_start[k], | |
281 | s->exponent_high_sizes[k]); | |
282 | for (j = 0; j < s->exponent_high_sizes[k]; j++) | |
283 | tprintf(s->avctx, " %d", s->exponent_high_bands[k][j]); | |
284 | tprintf(s->avctx, "\n"); | |
285 | #endif /* 0 */ | |
286 | } | |
287 | } | |
288 | ||
289 | #ifdef TRACE | |
290 | { | |
291 | int i, j; | |
292 | for (i = 0; i < s->nb_block_sizes; i++) { | |
293 | tprintf(s->avctx, "%5d: n=%2d:", | |
294 | s->frame_len >> i, | |
295 | s->exponent_sizes[i]); | |
296 | for (j = 0; j < s->exponent_sizes[i]; j++) | |
297 | tprintf(s->avctx, " %d", s->exponent_bands[i][j]); | |
298 | tprintf(s->avctx, "\n"); | |
299 | } | |
300 | } | |
301 | #endif /* TRACE */ | |
302 | ||
303 | /* init MDCT windows : simple sine window */ | |
304 | for (i = 0; i < s->nb_block_sizes; i++) { | |
305 | ff_init_ff_sine_windows(s->frame_len_bits - i); | |
306 | s->windows[i] = ff_sine_windows[s->frame_len_bits - i]; | |
307 | } | |
308 | ||
309 | s->reset_block_lengths = 1; | |
310 | ||
311 | if (s->use_noise_coding) { | |
312 | /* init the noise generator */ | |
313 | if (s->use_exp_vlc) | |
314 | s->noise_mult = 0.02; | |
315 | else | |
316 | s->noise_mult = 0.04; | |
317 | ||
318 | #ifdef TRACE | |
319 | for (i = 0; i < NOISE_TAB_SIZE; i++) | |
320 | s->noise_table[i] = 1.0 * s->noise_mult; | |
321 | #else | |
322 | { | |
323 | unsigned int seed; | |
324 | float norm; | |
325 | seed = 1; | |
326 | norm = (1.0 / (float) (1LL << 31)) * sqrt(3) * s->noise_mult; | |
327 | for (i = 0; i < NOISE_TAB_SIZE; i++) { | |
328 | seed = seed * 314159 + 1; | |
329 | s->noise_table[i] = (float) ((int) seed) * norm; | |
330 | } | |
331 | } | |
332 | #endif /* TRACE */ | |
333 | } | |
334 | ||
f6fa7814 DM |
335 | s->fdsp = avpriv_float_dsp_alloc(avctx->flags & CODEC_FLAG_BITEXACT); |
336 | if (!s->fdsp) | |
337 | return AVERROR(ENOMEM); | |
338 | ||
2ba45a60 DM |
339 | /* choose the VLC tables for the coefficients */ |
340 | coef_vlc_table = 2; | |
341 | if (avctx->sample_rate >= 32000) { | |
342 | if (bps1 < 0.72) | |
343 | coef_vlc_table = 0; | |
344 | else if (bps1 < 1.16) | |
345 | coef_vlc_table = 1; | |
346 | } | |
347 | s->coef_vlcs[0] = &coef_vlcs[coef_vlc_table * 2]; | |
348 | s->coef_vlcs[1] = &coef_vlcs[coef_vlc_table * 2 + 1]; | |
349 | init_coef_vlc(&s->coef_vlc[0], &s->run_table[0], &s->level_table[0], | |
350 | &s->int_table[0], s->coef_vlcs[0]); | |
351 | init_coef_vlc(&s->coef_vlc[1], &s->run_table[1], &s->level_table[1], | |
352 | &s->int_table[1], s->coef_vlcs[1]); | |
353 | ||
354 | return 0; | |
355 | } | |
356 | ||
357 | int ff_wma_total_gain_to_bits(int total_gain) | |
358 | { | |
359 | if (total_gain < 15) | |
360 | return 13; | |
361 | else if (total_gain < 32) | |
362 | return 12; | |
363 | else if (total_gain < 40) | |
364 | return 11; | |
365 | else if (total_gain < 45) | |
366 | return 10; | |
367 | else | |
368 | return 9; | |
369 | } | |
370 | ||
371 | int ff_wma_end(AVCodecContext *avctx) | |
372 | { | |
373 | WMACodecContext *s = avctx->priv_data; | |
374 | int i; | |
375 | ||
376 | for (i = 0; i < s->nb_block_sizes; i++) | |
377 | ff_mdct_end(&s->mdct_ctx[i]); | |
378 | ||
379 | if (s->use_exp_vlc) | |
380 | ff_free_vlc(&s->exp_vlc); | |
381 | if (s->use_noise_coding) | |
382 | ff_free_vlc(&s->hgain_vlc); | |
383 | for (i = 0; i < 2; i++) { | |
384 | ff_free_vlc(&s->coef_vlc[i]); | |
385 | av_freep(&s->run_table[i]); | |
386 | av_freep(&s->level_table[i]); | |
387 | av_freep(&s->int_table[i]); | |
388 | } | |
f6fa7814 | 389 | av_freep(&s->fdsp); |
2ba45a60 DM |
390 | |
391 | return 0; | |
392 | } | |
393 | ||
394 | /** | |
395 | * Decode an uncompressed coefficient. | |
396 | * @param gb GetBitContext | |
397 | * @return the decoded coefficient | |
398 | */ | |
399 | unsigned int ff_wma_get_large_val(GetBitContext *gb) | |
400 | { | |
401 | /** consumes up to 34 bits */ | |
402 | int n_bits = 8; | |
403 | /** decode length */ | |
404 | if (get_bits1(gb)) { | |
405 | n_bits += 8; | |
406 | if (get_bits1(gb)) { | |
407 | n_bits += 8; | |
408 | if (get_bits1(gb)) | |
409 | n_bits += 7; | |
410 | } | |
411 | } | |
412 | return get_bits_long(gb, n_bits); | |
413 | } | |
414 | ||
415 | /** | |
416 | * Decode run level compressed coefficients. | |
417 | * @param avctx codec context | |
418 | * @param gb bitstream reader context | |
419 | * @param vlc vlc table for get_vlc2 | |
420 | * @param level_table level codes | |
421 | * @param run_table run codes | |
422 | * @param version 0 for wma1,2 1 for wmapro | |
423 | * @param ptr output buffer | |
424 | * @param offset offset in the output buffer | |
425 | * @param num_coefs number of input coefficents | |
426 | * @param block_len input buffer length (2^n) | |
427 | * @param frame_len_bits number of bits for escaped run codes | |
428 | * @param coef_nb_bits number of bits for escaped level codes | |
429 | * @return 0 on success, -1 otherwise | |
430 | */ | |
431 | int ff_wma_run_level_decode(AVCodecContext *avctx, GetBitContext *gb, | |
432 | VLC *vlc, const float *level_table, | |
433 | const uint16_t *run_table, int version, | |
434 | WMACoef *ptr, int offset, int num_coefs, | |
435 | int block_len, int frame_len_bits, | |
436 | int coef_nb_bits) | |
437 | { | |
438 | int code, level, sign; | |
439 | const uint32_t *ilvl = (const uint32_t *) level_table; | |
440 | uint32_t *iptr = (uint32_t *) ptr; | |
441 | const unsigned int coef_mask = block_len - 1; | |
442 | for (; offset < num_coefs; offset++) { | |
443 | code = get_vlc2(gb, vlc->table, VLCBITS, VLCMAX); | |
444 | if (code > 1) { | |
445 | /** normal code */ | |
446 | offset += run_table[code]; | |
447 | sign = get_bits1(gb) - 1; | |
448 | iptr[offset & coef_mask] = ilvl[code] ^ sign << 31; | |
449 | } else if (code == 1) { | |
450 | /** EOB */ | |
451 | break; | |
452 | } else { | |
453 | /** escape */ | |
454 | if (!version) { | |
455 | level = get_bits(gb, coef_nb_bits); | |
456 | /** NOTE: this is rather suboptimal. reading | |
457 | * block_len_bits would be better */ | |
458 | offset += get_bits(gb, frame_len_bits); | |
459 | } else { | |
460 | level = ff_wma_get_large_val(gb); | |
461 | /** escape decode */ | |
462 | if (get_bits1(gb)) { | |
463 | if (get_bits1(gb)) { | |
464 | if (get_bits1(gb)) { | |
465 | av_log(avctx, AV_LOG_ERROR, | |
466 | "broken escape sequence\n"); | |
467 | return -1; | |
468 | } else | |
469 | offset += get_bits(gb, frame_len_bits) + 4; | |
470 | } else | |
471 | offset += get_bits(gb, 2) + 1; | |
472 | } | |
473 | } | |
474 | sign = get_bits1(gb) - 1; | |
475 | ptr[offset & coef_mask] = (level ^ sign) - sign; | |
476 | } | |
477 | } | |
478 | /** NOTE: EOB can be omitted */ | |
479 | if (offset > num_coefs) { | |
480 | av_log(avctx, AV_LOG_ERROR, "overflow in spectral RLE, ignoring\n"); | |
481 | return -1; | |
482 | } | |
483 | ||
484 | return 0; | |
485 | } |