32 #define BITSTREAM_READER_LE
46 #define V_MAX_VLCS (1 << 16)
47 #define V_MAX_PARTITIONS (1 << 20)
61 struct vorbis_context_s;
125 typedef struct vorbis_context_s {
139 uint32_t blocksize[2];
160 (13.1f * atan(0.00074f * (x)) + 2.24f * atan(1.85e-8f * (x) * (x)) + 1e-4f * (x))
162 static const char idx_err_str[] =
"Index value %d out of range (0 - %d) for %s at %s:%i\n";
163 #define VALIDATE_INDEX(idx, limit) \
165 av_log(vc->avctx, AV_LOG_ERROR,\
167 (int)(idx), (int)(limit - 1), #idx, __FILE__, __LINE__);\
168 return AVERROR_INVALIDDATA;\
170 #define GET_VALIDATED_INDEX(idx, bits, limit) \
172 idx = get_bits(gb, bits);\
173 VALIDATE_INDEX(idx, limit)\
178 double mant = val & 0x1fffff;
179 long exp = (val & 0x7fe00000
L) >> 21;
180 if (val & 0x80000000)
182 return ldexp(mant, exp - 20 - 768);
242 uint32_t *tmp_vlc_codes =
NULL;
244 uint16_t *codebook_multiplicands =
NULL;
256 !tmp_vlc_bits || !tmp_vlc_codes || !codebook_multiplicands) {
263 unsigned ordered, t, entries, used_entries = 0;
269 " %u. Codebook setup data corrupt.\n", cb);
277 " %u. Codebook's dimension is invalid (%d).\n",
285 " %u. Codebook has too many entries (%u).\n",
293 av_dlog(
NULL,
" codebook_dimensions %d, codebook_entries %u\n",
306 for (ce = 0; ce < entries; ++ce) {
309 tmp_vlc_bits[ce] =
get_bits(gb, 5) + 1;
312 tmp_vlc_bits[ce] = 0;
317 used_entries = entries;
318 for (ce = 0; ce < entries; ++ce)
319 tmp_vlc_bits[ce] =
get_bits(gb, 5) + 1;
322 unsigned current_entry = 0;
323 unsigned current_length =
get_bits(gb, 5) + 1;
325 av_dlog(
NULL,
" ordered, current length: %u\n", current_length);
327 used_entries = entries;
328 for (; current_entry < used_entries && current_length <= 32; ++current_length) {
337 for (i = current_entry; i < number+current_entry; ++i)
338 if (i < used_entries)
339 tmp_vlc_bits[i] = current_length;
341 current_entry+=number;
343 if (current_entry>used_entries) {
363 unsigned codebook_value_bits =
get_bits(gb, 4) + 1;
364 unsigned codebook_sequence_p =
get_bits1(gb);
366 av_dlog(
NULL,
" We expect %d numbers for building the codevectors. \n",
367 codebook_lookup_values);
369 codebook_delta_value, codebook_minimum_value);
371 for (i = 0; i < codebook_lookup_values; ++i) {
372 codebook_multiplicands[i] =
get_bits(gb, codebook_value_bits);
374 av_dlog(
NULL,
" multiplicands*delta+minmum : %e \n",
375 (
float)codebook_multiplicands[i] * codebook_delta_value + codebook_minimum_value);
376 av_dlog(
NULL,
" multiplicand %u\n", codebook_multiplicands[i]);
391 for (j = 0, i = 0; i < entries; ++i) {
394 if (tmp_vlc_bits[i]) {
396 unsigned lookup_offset = i;
400 for (k = 0; k <
dim; ++k) {
401 unsigned multiplicand_offset = lookup_offset % codebook_lookup_values;
402 codebook_setup->
codevectors[j * dim + k] = codebook_multiplicands[multiplicand_offset] * codebook_delta_value + codebook_minimum_value + last;
403 if (codebook_sequence_p)
405 lookup_offset/=codebook_lookup_values;
407 tmp_vlc_bits[j] = tmp_vlc_bits[i];
409 av_dlog(vc->
avctx,
"real lookup offset %u, vector: ", j);
410 for (k = 0; k <
dim; ++k)
418 if (j != used_entries) {
423 entries = used_entries;
437 for (t = 0; t < entries; ++t)
438 if (tmp_vlc_bits[t] >= codebook_setup->
maxdepth)
439 codebook_setup->
maxdepth = tmp_vlc_bits[t];
449 entries, tmp_vlc_bits,
sizeof(*tmp_vlc_bits),
450 sizeof(*tmp_vlc_bits), tmp_vlc_codes,
451 sizeof(*tmp_vlc_codes),
sizeof(*tmp_vlc_codes),
460 av_free(codebook_multiplicands);
467 av_free(codebook_multiplicands);
476 unsigned i, vorbis_time_count =
get_bits(gb, 6) + 1;
478 for (i = 0; i < vorbis_time_count; ++i) {
479 unsigned vorbis_tdtransform =
get_bits(gb, 16);
481 av_dlog(
NULL,
" Vorbis time domain transform %u: %u\n",
482 vorbis_time_count, vorbis_tdtransform);
484 if (vorbis_tdtransform) {
518 int maximum_class = -1;
519 unsigned rangebits, rangemax, floor1_values = 2;
533 av_dlog(
NULL,
" %d. floor %d partition class %d \n",
538 av_dlog(
NULL,
" maximum class %d \n", maximum_class);
540 for (j = 0; j <= maximum_class; ++j) {
544 av_dlog(
NULL,
" %d floor %d class dim: %d subclasses %d \n", i, j,
576 rangemax = (1 << rangebits);
579 "Floor value is too large for blocksize: %u (%"PRIu32
")\n",
590 av_dlog(
NULL,
" %u. floor1 Y coord. %d\n", floor1_values,
602 unsigned max_codebook_dim = 0;
619 "Floor 0 bark map size is 0.\n");
699 unsigned high_bits, low_bits;
709 if (res_setup->
begin>res_setup->
end ||
712 "partition out of bounds: type, begin, end, size, blocksize: %"PRIu16
", %"PRIu32
", %"PRIu32
", %u, %"PRIu32
"\n",
729 av_dlog(
NULL,
" begin %d end %d part.size %d classif.s %d classbook %d \n",
738 cascade[j] = (high_bits << 3) + low_bits;
745 for (k = 0; k < 8; ++k) {
746 if (cascade[j]&(1 << k)) {
749 av_dlog(
NULL,
" %u class cascade depth %u book: %d\n",
750 j, k, res_setup->
books[j][k]);
755 res_setup->
books[j][k] = -1;
781 av_log(vc->
avctx,
AV_LOG_ERROR,
"Other mappings than type 0 are not compliant with the Vorbis I specification. \n");
795 sizeof(*mapping_setup->
angle));
815 if (mapping_setup->
submaps>1) {
817 sizeof(*mapping_setup->
mux));
818 if (!mapping_setup->
mux)
825 for (j = 0; j < mapping_setup->
submaps; ++j) {
830 av_dlog(
NULL,
" %u mapping %u submap : floor %d, residue %d\n", i, j,
848 for (blockflag = 0; blockflag < 2; ++blockflag) {
850 floors[floor_number].
data.
t0.
map[blockflag] =
852 if (!floors[floor_number].
data.t0.map[blockflag])
855 map = floors[floor_number].
data.
t0.
map[blockflag];
856 vf = &floors[floor_number].
data.
t0;
858 for (idx = 0; idx <
n; ++idx) {
859 map[idx] = floor(
BARK((vf->rate * idx) / (2.0f * n)) *
860 (vf->bark_map_size /
BARK(vf->rate / 2.0f)));
861 if (vf->bark_map_size-1 < map[idx])
862 map[idx] = vf->bark_map_size - 1;
865 vf->map_size[blockflag] =
n;
868 for (idx = 0; idx <=
n; ++idx) {
869 av_dlog(
NULL,
"floor0 map: map at pos %d is %d\n", idx, map[idx]);
895 av_dlog(
NULL,
" %u mode: blockflag %d, windowtype %d, transformtype %d, mapping %d\n",
978 if (bl0 > 13 || bl0 < 6 || bl1 > 13 || bl1 < 6 || bl1 < bl0) {
1005 av_dlog(
NULL,
" vorbis version %d \n audio_channels %d \n audio_samplerate %d \n bitrate_max %d \n bitrate_nom %d \n bitrate_min %d \n blk_0 %d blk_1 %d \n ",
1025 const uint8_t *header_start[3];
1047 if (hdr_type != 1) {
1059 if (hdr_type != 5) {
1089 float *lsp = vf->lsp;
1090 unsigned amplitude, book_idx;
1093 if (!vf->amplitude_bits)
1096 amplitude =
get_bits(&vc->
gb, vf->amplitude_bits);
1097 if (amplitude > 0) {
1099 unsigned idx, lsp_len = 0;
1103 if (book_idx >= vf->num_books) {
1107 av_dlog(
NULL,
"floor0 dec: booknumber: %u\n", book_idx);
1108 codebook = vc->
codebooks[vf->book_list[book_idx]];
1113 while (lsp_len<vf->order) {
1122 av_dlog(
NULL,
"floor0 dec: vector offset: %d\n", vec_off);
1124 for (idx = 0; idx < codebook.
dimensions; ++idx)
1125 lsp[lsp_len+idx] = codebook.
codevectors[vec_off+idx] + last;
1126 last = lsp[lsp_len+idx-1];
1133 for (idx = 0; idx < lsp_len; ++idx)
1134 av_dlog(
NULL,
"floor0 dec: coeff at %d is %f\n", idx, lsp[idx]);
1140 int order = vf->order;
1141 float wstep =
M_PI / vf->bark_map_size;
1143 for (i = 0; i < order; i++)
1144 lsp[i] = 2.0f * cos(lsp[i]);
1146 av_dlog(
NULL,
"floor0 synth: map_size = %"PRIu32
"; m = %d; wstep = %f\n",
1147 vf->map_size[blockflag], order, wstep);
1150 while (i < vf->map_size[blockflag]) {
1151 int j, iter_cond = vf->map[blockflag][i];
1154 float two_cos_w = 2.0f * cos(wstep * iter_cond);
1157 for (j = 0; j + 1 < order; j += 2) {
1158 q *= lsp[j] - two_cos_w;
1159 p *= lsp[j + 1] - two_cos_w;
1162 p *= p * (2.0f - two_cos_w);
1163 q *= q * (2.0f + two_cos_w);
1165 q *= two_cos_w-lsp[j];
1168 p *= p * (4.f - two_cos_w * two_cos_w);
1173 q = exp((((amplitude*vf->amplitude_offset) /
1174 (((1 << vf->amplitude_bits) - 1) * sqrt(p + q)))
1175 - vf->amplitude_offset) * .11512925f);
1180 }
while (vf->map[blockflag][i] == iter_cond);
1198 uint16_t range_v[4] = { 256, 128, 86, 64 };
1199 unsigned range = range_v[vf->multiplier - 1];
1200 uint16_t floor1_Y[258];
1201 uint16_t floor1_Y_final[258];
1202 int floor1_flag[258];
1203 unsigned partition_class, cdim, cbits, csub, cval,
offset, i, j;
1204 int book, adx, ady, dy, off, predicted, err;
1215 av_dlog(
NULL,
"floor 0 Y %d floor 1 Y %d \n", floor1_Y[0], floor1_Y[1]);
1218 for (i = 0; i < vf->partitions; ++i) {
1219 partition_class = vf->partition_class[i];
1220 cdim = vf->class_dimensions[partition_class];
1221 cbits = vf->class_subclasses[partition_class];
1222 csub = (1 << cbits) - 1;
1231 for (j = 0; j < cdim; ++j) {
1232 book = vf->subclass_books[partition_class][cval & csub];
1234 av_dlog(
NULL,
"book %d Cbits %u cval %u bits:%d\n",
1237 cval = cval >> cbits;
1243 floor1_Y[offset+j] =
v;
1245 floor1_Y[offset+j] = 0;
1249 vf->list[offset+j].x, floor1_Y[offset+j]);
1258 floor1_Y_final[0] = floor1_Y[0];
1259 floor1_Y_final[1] = floor1_Y[1];
1261 for (i = 2; i < vf->x_list_dim; ++i) {
1262 unsigned val, highroom, lowroom, room, high_neigh_offs, low_neigh_offs;
1264 low_neigh_offs = vf->list[i].low;
1265 high_neigh_offs = vf->list[i].high;
1266 dy = floor1_Y_final[high_neigh_offs] - floor1_Y_final[low_neigh_offs];
1267 adx = vf->list[high_neigh_offs].x - vf->list[low_neigh_offs].x;
1269 err = ady * (vf->list[i].x - vf->list[low_neigh_offs].x);
1272 predicted = floor1_Y_final[low_neigh_offs] - off;
1274 predicted = floor1_Y_final[low_neigh_offs] + off;
1278 highroom = range-predicted;
1279 lowroom = predicted;
1280 if (highroom < lowroom) {
1281 room = highroom * 2;
1286 floor1_flag[low_neigh_offs] = 1;
1287 floor1_flag[high_neigh_offs] = 1;
1290 if (highroom > lowroom) {
1291 floor1_Y_final[i] = av_clip_uint16(val - lowroom + predicted);
1293 floor1_Y_final[i] = av_clip_uint16(predicted - val + highroom - 1);
1297 floor1_Y_final[i] = av_clip_uint16(predicted - (val + 1) / 2);
1299 floor1_Y_final[i] = av_clip_uint16(predicted + val / 2);
1304 floor1_Y_final[i] = av_clip_uint16(predicted);
1307 av_dlog(
NULL,
" Decoded floor(%d) = %u / val %u\n",
1308 vf->list[i].x, floor1_Y_final[i], val);
1324 int partition_count,
1331 unsigned temp, temp2;
1332 for (p = 0, j = 0; j < ch_used; ++j) {
1333 if (!do_not_decode[j]) {
1344 if (temp <= 65536) {
1345 for (i = partition_count + c_p_c - 1; i >= partition_count; i--) {
1346 temp2 = (((uint64_t)temp) * inverse_class) >> 32;
1348 if (i < ptns_to_read)
1353 for (i = partition_count + c_p_c - 1; i >= partition_count; i--) {
1356 if (i < ptns_to_read)
1380 unsigned pass, ch_used, i, j, k, l;
1381 unsigned max_output = (ch - 1) * vlen;
1383 int libvorbis_bug = 0;
1386 for (j = 1; j < ch; ++j)
1387 do_not_decode[0] &= do_not_decode[j];
1388 if (do_not_decode[0])
1391 max_output += vr->
end / ch;
1394 max_output += vr->
end;
1397 if (max_output > ch_left * vlen) {
1398 if (max_output <= ch_left * vlen + vr->partition_size*ch_used/ch) {
1407 av_dlog(
NULL,
" residue type 0/1/2 decode begin, ch: %d cpc %d \n", ch, c_p_c);
1410 int voffset, partition_count, j_times_ptns_to_read;
1412 voffset = vr->
begin;
1413 for (partition_count = 0; partition_count < ptns_to_read;) {
1416 if ((ret =
setup_classifs(vc, vr, do_not_decode, ch_used, partition_count, ptns_to_read)) < 0)
1419 for (i = 0; (i < c_p_c) && (partition_count < ptns_to_read); ++i) {
1420 for (j_times_ptns_to_read = 0, j = 0; j < ch_used; ++j) {
1423 if (!do_not_decode[j]) {
1424 unsigned vqclass = classifs[j_times_ptns_to_read + partition_count];
1435 voffs = voffset+j*vlen;
1436 for (k = 0; k < step; ++k) {
1438 for (l = 0; l <
dim; ++l)
1439 vec[voffs + k + l * step] += codebook.
codevectors[coffs + l];
1441 }
else if (vr_type == 1) {
1442 voffs = voffset + j * vlen;
1443 for (k = 0; k < step; ++k) {
1445 for (l = 0; l <
dim; ++l, ++voffs) {
1448 av_dlog(
NULL,
" pass %d offs: %d curr: %f change: %f cv offs.: %d \n",
1449 pass, voffs, vec[voffs], codebook.
codevectors[coffs+l], coffs);
1452 }
else if (vr_type == 2 && ch == 2 && (voffset & 1) == 0 && (dim & 1) == 0) {
1453 voffs = voffset >> 1;
1456 for (k = 0; k < step; ++k) {
1459 vec[voffs + k + vlen] += codebook.
codevectors[coffs + 1];
1461 }
else if (dim == 4) {
1462 for (k = 0; k < step; ++k, voffs += 2) {
1465 vec[voffs + 1 ] += codebook.
codevectors[coffs + 2];
1466 vec[voffs + vlen ] += codebook.
codevectors[coffs + 1];
1467 vec[voffs + vlen + 1] += codebook.
codevectors[coffs + 3];
1470 for (k = 0; k < step; ++k) {
1472 for (l = 0; l <
dim; l += 2, voffs++) {
1474 vec[voffs + vlen] += codebook.
codevectors[coffs + l + 1];
1476 av_dlog(
NULL,
" pass %d offs: %d curr: %f change: %f cv offs.: %d+%d \n",
1477 pass, voffset / ch + (voffs % ch) * vlen,
1478 vec[voffset / ch + (voffs % ch) * vlen],
1483 }
else if (vr_type == 2) {
1484 unsigned voffs_div =
FASTDIV(voffset << 1, ch <<1);
1485 unsigned voffs_mod = voffset - voffs_div * ch;
1487 for (k = 0; k < step; ++k) {
1489 for (l = 0; l <
dim; ++l) {
1490 vec[voffs_div + voffs_mod * vlen] +=
1493 av_dlog(
NULL,
" pass %d offs: %d curr: %f change: %f cv offs.: %d+%d \n",
1494 pass, voffs_div + voffs_mod * vlen,
1495 vec[voffs_div + voffs_mod * vlen],
1498 if (++voffs_mod == ch) {
1507 j_times_ptns_to_read += ptns_to_read;
1513 if (libvorbis_bug && !pass) {
1514 for (j = 0; j < ch_used; ++j) {
1515 if (!do_not_decode[j]) {
1528 float *vec,
unsigned vlen,
1533 else if (vr->
type == 1)
1535 else if (vr->
type == 0)
1546 for (i = 0; i < blocksize; i++) {
1549 ang[i] = mag[i] - ang[i];
1551 float temp = ang[i];
1559 float temp = ang[i];
1574 unsigned mode_number, blockflag, blocksize;
1581 unsigned res_num = 0;
1599 av_dlog(
NULL,
" Mode number: %u , mapping: %d , blocktype %d\n", mode_number,
1604 vlen = blocksize / 2;
1607 if (previous_window < 0)
1608 previous_window = code>>1;
1609 }
else if (previous_window < 0)
1610 previous_window = 0;
1612 memset(ch_res_ptr, 0,
sizeof(
float) * vc->
audio_channels * vlen);
1614 memset(floor_ptr[i], 0, vlen *
sizeof(floor_ptr[0][0]));
1627 ret = floor->
decode(vc, &floor->
data, floor_ptr[i]);
1633 no_residue[i] =
ret;
1639 if (!(no_residue[mapping->
magnitude[i]] & no_residue[mapping->
angle[i]])) {
1641 no_residue[mapping->
angle[i]] = 0;
1647 for (i = 0; i < mapping->
submaps; ++i) {
1653 if ((mapping->
submaps == 1) || (i == mapping->
mux[j])) {
1654 res_chan[j] = res_num;
1655 if (no_residue[j]) {
1656 do_not_decode[ch] = 1;
1658 do_not_decode[ch] = 0;
1675 ch_res_ptr += ch * vlen;
1694 mdct = &vc->
mdct[blockflag];
1698 vc->
fdsp->
vector_fmul(floor_ptr[j], floor_ptr[j], ch_res_ptr, blocksize / 2);
1699 mdct->
imdct_half(mdct, ch_res_ptr, floor_ptr[j]);
1704 retlen = (blocksize + vc->
blocksize[previous_window]) / 4;
1709 float *saved = vc->
saved + j * bs1 / 4;
1710 float *
ret = floor_ptr[j];
1711 float *
buf = residue;
1712 const float *win = vc->
win[blockflag & previous_window];
1714 if (blockflag == previous_window) {
1716 }
else if (blockflag > previous_window) {
1718 memcpy(ret+bs0/2, buf+bs0/4, ((bs1-bs0)/4) *
sizeof(
float));
1720 memcpy(ret, saved, ((bs1 - bs0) / 4) *
sizeof(
float));
1723 memcpy(saved, buf + blocksize / 4, blocksize / 4 *
sizeof(
float));
1733 int *got_frame_ptr,
AVPacket *avpkt)
1736 int buf_size = avpkt->
size;
1740 float *channel_ptrs[255];
1745 if (*buf == 1 && buf_size > 7) {
1764 if (*buf == 3 && buf_size > 7) {
1811 av_dlog(
NULL,
"parsed %d bytes %d bits, returned %d samples (*ch*bits) \n",
1837 sizeof(*vc->
saved));