1 /*
2 * TAK decoder
3 * Copyright (c) 2012 Paul B Mahol
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 /**
23 * @file
24 * TAK (Tom's lossless Audio Kompressor) decoder
25 * @author Paul B Mahol
26 */
27
36
37 #define MAX_SUBFRAMES 8 ///< max number of subframes per channel
38 #define MAX_PREDICTORS 256
39
41 int8_t
present;
///< decorrelation parameter availability for this channel
42 int8_t
index;
///< index into array of decorrelation types
46
52
54 int nb_samples;
///< number of samples in the current frame
58
65
66 int8_t
dmode;
///< channel decorrelation type in the current frame
67
69
74
76
78 4, 8, 12, 16, 24, 32, 48, 64, 80, 96, 128, 160, 192, 224, 256, 0,
79 };
80
88 { 0x01, 0x0000001, 0x0000001, 0x0000003, 0x0000008 },
89 { 0x02, 0x0000003, 0x0000001, 0x0000007, 0x0000006 },
90 { 0x03, 0x0000005, 0x0000002, 0x000000E, 0x000000D },
91 { 0x03, 0x0000003, 0x0000003, 0x000000D, 0x0000018 },
92 { 0x04, 0x000000B, 0x0000004, 0x000001C, 0x0000019 },
93 { 0x04, 0x0000006, 0x0000006, 0x000001A, 0x0000030 },
94 { 0x05, 0x0000016, 0x0000008, 0x0000038, 0x0000032 },
95 { 0x05, 0x000000C, 0x000000C, 0x0000034, 0x0000060 },
96 { 0x06, 0x000002C, 0x0000010, 0x0000070, 0x0000064 },
97 { 0x06, 0x0000018, 0x0000018, 0x0000068, 0x00000C0 },
98 { 0x07, 0x0000058, 0x0000020, 0x00000E0, 0x00000C8 },
99 { 0x07, 0x0000030, 0x0000030, 0x00000D0, 0x0000180 },
100 { 0x08, 0x00000B0, 0x0000040, 0x00001C0, 0x0000190 },
101 { 0x08, 0x0000060, 0x0000060, 0x00001A0, 0x0000300 },
102 { 0x09, 0x0000160, 0x0000080, 0x0000380, 0x0000320 },
103 { 0x09, 0x00000C0, 0x00000C0, 0x0000340, 0x0000600 },
104 { 0x0A, 0x00002C0, 0x0000100, 0x0000700, 0x0000640 },
105 { 0x0A, 0x0000180, 0x0000180, 0x0000680, 0x0000C00 },
106 { 0x0B, 0x0000580, 0x0000200, 0x0000E00, 0x0000C80 },
107 { 0x0B, 0x0000300, 0x0000300, 0x0000D00, 0x0001800 },
108 { 0x0C, 0x0000B00, 0x0000400, 0x0001C00, 0x0001900 },
109 { 0x0C, 0x0000600, 0x0000600, 0x0001A00, 0x0003000 },
110 { 0x0D, 0x0001600, 0x0000800, 0x0003800, 0x0003200 },
111 { 0x0D, 0x0000C00, 0x0000C00, 0x0003400, 0x0006000 },
112 { 0x0E, 0x0002C00, 0x0001000, 0x0007000, 0x0006400 },
113 { 0x0E, 0x0001800, 0x0001800, 0x0006800, 0x000C000 },
114 { 0x0F, 0x0005800, 0x0002000, 0x000E000, 0x000C800 },
115 { 0x0F, 0x0003000, 0x0003000, 0x000D000, 0x0018000 },
116 { 0x10, 0x000B000, 0x0004000, 0x001C000, 0x0019000 },
117 { 0x10, 0x0006000, 0x0006000, 0x001A000, 0x0030000 },
118 { 0x11, 0x0016000, 0x0008000, 0x0038000, 0x0032000 },
119 { 0x11, 0x000C000, 0x000C000, 0x0034000, 0x0060000 },
120 { 0x12, 0x002C000, 0x0010000, 0x0070000, 0x0064000 },
121 { 0x12, 0x0018000, 0x0018000, 0x0068000, 0x00C0000 },
122 { 0x13, 0x0058000, 0x0020000, 0x00E0000, 0x00C8000 },
123 { 0x13, 0x0030000, 0x0030000, 0x00D0000, 0x0180000 },
124 { 0x14, 0x00B0000, 0x0040000, 0x01C0000, 0x0190000 },
125 { 0x14, 0x0060000, 0x0060000, 0x01A0000, 0x0300000 },
126 { 0x15, 0x0160000, 0x0080000, 0x0380000, 0x0320000 },
127 { 0x15, 0x00C0000, 0x00C0000, 0x0340000, 0x0600000 },
128 { 0x16, 0x02C0000, 0x0100000, 0x0700000, 0x0640000 },
129 { 0x16, 0x0180000, 0x0180000, 0x0680000, 0x0C00000 },
130 { 0x17, 0x0580000, 0x0200000, 0x0E00000, 0x0C80000 },
131 { 0x17, 0x0300000, 0x0300000, 0x0D00000, 0x1800000 },
132 { 0x18, 0x0B00000, 0x0400000, 0x1C00000, 0x1900000 },
133 { 0x18, 0x0600000, 0x0600000, 0x1A00000, 0x3000000 },
134 { 0x19, 0x1600000, 0x0800000, 0x3800000, 0x3200000 },
135 { 0x19, 0x0C00000, 0x0C00000, 0x3400000, 0x6000000 },
136 { 0x1A, 0x2C00000, 0x1000000, 0x7000000, 0x6400000 },
137 { 0x1A, 0x1800000, 0x1800000, 0x6800000, 0xC000000 },
138 };
139
141 {
143 case 8:
145 break;
146 case 16:
148 break;
149 case 24:
151 break;
152 default:
156 }
157
158 return 0;
159 }
160
162 {
165 shift =
FFMAX(0, shift);
168 }
169
171 {
173
175
178
180
182 }
183
185 {
186 int i;
187
188 if (length < 2)
189 return;
190
191 if (mode == 1) {
193 for (i = 0; i < length - 1 >> 1; i++) {
196 a1 = coeffs[1];
197 coeffs += 2;
198 }
199 if (length - 1 & 1)
201 } else if (mode == 2) {
205 if (length > 2) {
206 coeffs += 2;
207 for (i = 0; i < length - 2 >> 1; i++) {
208 int a3 = *coeffs +
a1;
214 coeffs += 2;
215 }
216 if (length & 1)
218 }
219 } else if (mode == 3) {
223 if (length > 2) {
227 coeffs += 3;
228 for (i = 0; i < length - 3; i++) {
233 coeffs++;
234 }
235 }
236 }
237 }
238
240 {
243 int i;
244
245 if (!mode) {
246 memset(decoded, 0, len * sizeof(*decoded));
247 return 0;
248 }
249
253
254 for (i = 0; i <
len; i++) {
260 if (scale == 9) {
262 if (scale_bits > 0) {
263 if (scale_bits == 7) {
265 if (scale_bits > 29)
267 }
270 }
272 } else
274 } else
276 }
277 decoded[i] = (x >> 1) ^ -(x & 1);
278 }
279
280 return 0;
281 }
282
284 {
287
290
292 int wlength, rval;
293
294 wlength = length / s->
uval;
295
296 rval = length - (wlength * s->
uval);
297
298 if (rval < s->uval / 2)
300 else
301 wlength++;
302
303 if (wlength <= 1 || wlength > 128)
305
307
308 for (i = 1; i < wlength; i++) {
310
311 switch (c) {
312 case 6:
314 break;
315 case 5:
316 case 4:
317 case 3: {
318 /* mode += sign ? (1 - c) : (c - 1) */
320 mode += (-sign ^ (c - 1)) + sign;
321 break;
322 }
323 case 2:
324 mode++;
325 break;
326 case 1:
327 mode--;
328 break;
329 }
331 }
332
333 i = 0;
334 while (i < wlength) {
336
338 do {
339 if (i >= wlength - 1)
340 len += rval;
341 else
343 i++;
344
345 if (i == wlength)
346 break;
348
352 }
353 } else {
357 }
358
359 return 0;
360 }
361
363 {
366 else
367 return 0;
368 }
369
371 int subframe_size, int prev_subframe_size)
372 {
374 int tmp, x,
y, i, j,
ret = 0;
375 int dshift,
size, filter_quant, filter_order;
377
380
382
383 if (prev_subframe_size > 0 &&
get_bits1(gb)) {
384 if (filter_order > prev_subframe_size)
386
387 decoded -= filter_order;
388 subframe_size += filter_order;
389
390 if (filter_order > subframe_size)
392 } else {
393 int lpc_mode;
394
395 if (filter_order > subframe_size)
397
399 if (lpc_mode > 2)
401
404
405 if (lpc_mode)
407 }
408
411
412 filter_quant = 10;
414 filter_quant -=
get_bits(gb, 3) + 1;
415 if (filter_quant < 3)
417 }
418
423 if (filter_order > 4) {
425
426 for (i = 4; i < filter_order; i++) {
427 if (!(i & 3))
430 }
431 }
432
434 for (i = 1; i < filter_order; i++) {
437
438 for (j = 0; j < (i + 1) / 2; j++) {
439 x = *p1 + (s->
predictors[i] * *p2 + 256 >> 9);
441 *p1++ = x;
442 p2--;
443 }
444
446 }
447
448 x = 1 << (32 - (15 - filter_quant));
449 y = 1 << ((15 - filter_quant) - 1);
450 for (i = 0, j = filter_order - 1; i < filter_order / 2; i++, j--) {
451 tmp = y + tfilter[j];
452 s->
filter[j] = x - ((tfilter[i] +
y) >> (15 - filter_quant));
453 s->
filter[i] = x - ((tfilter[j] +
y) >> (15 - filter_quant));
454 }
455
457 subframe_size - filter_order)) < 0)
459
460 for (i = 0; i < filter_order; i++)
461 s->
residues[i] = *decoded++ >> dshift;
462
464 x = subframe_size - filter_order;
465 while (x > 0) {
467
468 for (i = 0; i < tmp; i++) {
469 int v = 1 << (filter_quant - 1);
470
471 if (filter_order & -16)
473 filter_order & -16);
474 for (j = filter_order & -16; j < filter_order; j += 4) {
479 }
480 v = (av_clip(v >> filter_quant, -8192, 8191) << dshift) - *decoded;
482 s->
residues[filter_order + i] = v >> dshift;
483 }
484
485 x -= tmp;
486 if (x > 0)
488 }
489
491
492 return 0;
493 }
494
496 {
501 int i = 0,
ret, prev = 0;
502
506
510
514
517
521
524 }
525
526 if (left <= 0)
528 }
530
531 prev = 0;
537 }
538
539 return 0;
540 }
541
543 {
547 int i;
548 int dshift, dfactor;
549
551 case 1: /* left/side */
552 for (i = 0; i <
length; i++) {
556 }
557 break;
558 case 2: /* side/right */
559 for (i = 0; i <
length; i++) {
563 }
564 break;
565 case 3: /* side/mid */
566 for (i = 0; i <
length; i++) {
569 a -= b >> 1;
572 }
573 break;
574 case 4: /* side/left with scale factor */
576 case 5: /* side/right with scale factor */
579 for (i = 0; i <
length; i++) {
582 b = dfactor * (b >> dshift) + 128 >> 8 << dshift;
584 }
585 break;
586 case 6:
588 case 7: {
589 int length2, order_half, filter_order, dval1, dval2;
590 int tmp, x, code_size;
591
592 if (length < 256)
594
599
600 for (i = 0; i < filter_order; i++) {
601 if (!(i & 3))
604 }
605
606 order_half = filter_order / 2;
607 length2 = length - (filter_order - 1);
608
609 /* decorrelate beginning samples */
610 if (dval1) {
611 for (i = 0; i < order_half; i++) {
615 }
616 }
617
618 /* decorrelate ending samples */
619 if (dval2) {
620 for (i = length2 + order_half; i <
length; i++) {
624 }
625 }
626
627
628 for (i = 0; i < filter_order; i++)
630
631 p1 += order_half;
633 for (; length2 > 0; length2 -= tmp) {
634 tmp =
FFMIN(length2, x);
635
636 for (i = 0; i < tmp; i++)
637 s->
residues[filter_order + i] = *p2++ >> dshift;
638
639 for (i = 0; i < tmp; i++) {
641
642 if (filter_order == 16) {
644 filter_order);
645 } else {
654 }
655
656 v = (av_clip(v >> 10, -8192, 8191) << dshift) - *p1;
658 }
659
661 }
662
664 break;
665 }
666 }
667
668 return 0;
669 }
670
673 {
678 int chan, i,
ret, hsize;
679
682
685
688
694 }
695 }
696
701 }
706 }
709 "invalid number of channels: %d\n", s->
ti.
channels);
711 }
714 "unsupported number of channels: %d\n", s->
ti.
channels);
716 }
717
721 }
722
727 }
731 }
735
738
743
754 if (ret < 0)
756 } else {
757 for (chan = 0; chan < avctx->
channels; chan++)
759 }
760
762 for (chan = 0; chan < avctx->
channels; chan++) {
766 }
767 } else {
769 for (chan = 0; chan < avctx->
channels; chan++)
772
777 }
778
782 }
785 int ch_mask = 0;
786
790
791 for (i = 0; i < chan; i++) {
793
796
797 if (ch_mask & 1 << nbit)
799
808
812 }
813 }
815
816 ch_mask |= 1 << nbit;
817 }
818 } else {
820 for (i = 0; i < chan; i++) {
823 }
824 }
825
826 for (i = 0; i < chan; i++) {
830
833
841 }
842 }
843 }
844
845 for (chan = 0; chan < avctx->
channels; chan++) {
847
850
854 }
855 }
856
863
869 }
870 }
871
872 /* convert to output buffer */
875 for (chan = 0; chan < avctx->
channels; chan++) {
879 samples[i] = decoded[i] + 0x80;
880 }
881 break;
883 for (chan = 0; chan < avctx->
channels; chan++) {
887 samples[i] = decoded[i];
888 }
889 break;
891 for (chan = 0; chan < avctx->
channels; chan++) {
894 samples[i] <<= 8;
895 }
896 break;
897 }
898
899 *got_frame_ptr = 1;
900
902 }
903
905 {
908 return 0;
909 }
910
913 {
916
917 if (dst == src)
918 return 0;
920 return 0;
921 }
922
924 {
926
928
929 return 0;
930 }
931
948 };