3 * Copyright (c) 2002-2007 The FFmpeg Project
5 * This file is part of FFmpeg.
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.
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.
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
22 #include "libavutil/attributes.h"
27 #include "wma_common.h"
28 #include "wma_freqs.h"
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
)
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
;
46 int i
, l
, j
, k
, level
;
48 init_vlc(vlc
, VLCBITS
, n
, table_bits
, 1, 1, table_codes
, 4, 4, 0);
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));
59 l
= levels_table
[k
++];
60 for (j
= 0; j
< l
; j
++) {
62 level_table
[i
] = level
;
63 flevel_table
[i
] = level
;
68 *prun_table
= run_table
;
69 *plevel_table
= flevel_table
;
70 *pint_table
= int_table
;
74 av_cold
int ff_wma_init(AVCodecContext
*avctx
, int flags2
)
76 WMACodecContext
*s
= avctx
->priv_data
;
78 float bps1
, high_freq
;
83 if (avctx
->sample_rate
<= 0 || avctx
->sample_rate
> 50000 ||
84 avctx
->channels
<= 0 || avctx
->channels
> 2 ||
88 ff_fmt_convert_init(&s
->fmt_conv
, avctx
);
90 if (avctx
->codec
->id
== AV_CODEC_ID_WMAV1
)
95 /* compute MDCT block size */
96 s
->frame_len_bits
= ff_wma_get_frame_len_bits(avctx
->sample_rate
,
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
;
102 s
->frame_len
= 1 << s
->frame_len_bits
;
103 if (s
->use_variable_block_len
) {
105 nb
= ((flags2
>> 3) & 3) + 1;
106 if ((avctx
->bit_rate
/ avctx
->channels
) >= 32000)
108 nb_max
= s
->frame_len_bits
- BLOCK_MIN_BITS
;
111 s
->nb_block_sizes
= nb
+ 1;
113 s
->nb_block_sizes
= 1;
115 /* init rate dependent parameters */
116 s
->use_noise_coding
= 1;
117 high_freq
= avctx
->sample_rate
* 0.5;
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)
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
;
142 /* compute high frequency value and choose if noise coding should
145 if (avctx
->channels
== 2)
147 if (sample_rate1
== 44100) {
149 s
->use_noise_coding
= 0;
151 high_freq
= high_freq
* 0.4;
152 } else if (sample_rate1
== 22050) {
154 s
->use_noise_coding
= 0;
155 else if (bps1
>= 0.72)
156 high_freq
= high_freq
* 0.7;
158 high_freq
= high_freq
* 0.6;
159 } else if (sample_rate1
== 16000) {
161 high_freq
= high_freq
* 0.5;
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) {
168 high_freq
= high_freq
* 0.5;
170 s
->use_noise_coding
= 0;
172 high_freq
= high_freq
* 0.65;
175 high_freq
= high_freq
* 0.75;
177 high_freq
= high_freq
* 0.6;
179 high_freq
= high_freq
* 0.5;
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
,
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
);
190 /* compute the scale factor band sizes for each MDCT block size */
192 int a
, b
, pos
, lpos
, k
, block_len
, i
, j
, n
;
193 const uint8_t *table
;
199 for (k
= 0; k
< s
->nb_block_sizes
; k
++) {
200 block_len
= s
->frame_len
>> k
;
202 if (s
->version
== 1) {
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
;
210 s
->exponent_bands
[0][i
] = pos
- lpos
;
211 if (pos
>= block_len
) {
217 s
->exponent_sizes
[0] = i
;
219 /* hardcoded tables */
221 a
= s
->frame_len_bits
- BLOCK_MIN_BITS
- k
;
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
];
232 for (i
= 0; i
< n
; i
++)
233 s
->exponent_bands
[k
][i
] = table
[i
];
234 s
->exponent_sizes
[k
] = n
;
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
);
246 s
->exponent_bands
[k
][j
++] = pos
- lpos
;
247 if (pos
>= block_len
)
251 s
->exponent_sizes
[k
] = j
;
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
];
263 for (i
= 0; i
< n
; i
++) {
266 pos
+= s
->exponent_bands
[k
][i
];
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
];
273 s
->exponent_high_bands
[k
][j
++] = end
- start
;
275 s
->exponent_high_sizes
[k
] = j
;
277 tprintf(s
->avctx
, "%5d: coefs_end=%d high_band_start=%d nb_high_bands=%d: ",
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");
292 for (i
= 0; i
< s
->nb_block_sizes
; i
++) {
293 tprintf(s
->avctx
, "%5d: n=%2d:",
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");
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
];
309 s
->reset_block_lengths
= 1;
311 if (s
->use_noise_coding
) {
312 /* init the noise generator */
314 s
->noise_mult
= 0.02;
316 s
->noise_mult
= 0.04;
319 for (i
= 0; i
< NOISE_TAB_SIZE
; i
++)
320 s
->noise_table
[i
] = 1.0 * s
->noise_mult
;
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
;
335 s
->fdsp
= avpriv_float_dsp_alloc(avctx
->flags
& CODEC_FLAG_BITEXACT
);
337 return AVERROR(ENOMEM
);
339 /* choose the VLC tables for the coefficients */
341 if (avctx
->sample_rate
>= 32000) {
344 else if (bps1
< 1.16)
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]);
357 int ff_wma_total_gain_to_bits(int total_gain
)
361 else if (total_gain
< 32)
363 else if (total_gain
< 40)
365 else if (total_gain
< 45)
371 int ff_wma_end(AVCodecContext
*avctx
)
373 WMACodecContext
*s
= avctx
->priv_data
;
376 for (i
= 0; i
< s
->nb_block_sizes
; i
++)
377 ff_mdct_end(&s
->mdct_ctx
[i
]);
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
]);
395 * Decode an uncompressed coefficient.
396 * @param gb GetBitContext
397 * @return the decoded coefficient
399 unsigned int ff_wma_get_large_val(GetBitContext
*gb
)
401 /** consumes up to 34 bits */
412 return get_bits_long(gb
, n_bits
);
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
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
,
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
);
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) {
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
);
460 level
= ff_wma_get_large_val(gb
);
465 av_log(avctx
, AV_LOG_ERROR
,
466 "broken escape sequence\n");
469 offset
+= get_bits(gb
, frame_len_bits
) + 4;
471 offset
+= get_bits(gb
, 2) + 1;
474 sign
= get_bits1(gb
) - 1;
475 ptr
[offset
& coef_mask
] = (level
^ sign
) - sign
;
478 /** NOTE: EOB can be omitted */
479 if (offset
> num_coefs
) {
480 av_log(avctx
, AV_LOG_ERROR
, "overflow in spectral RLE, ignoring\n");