FFmpeg coverage

Directory: ../../../ffmpeg/
File: src/libavcodec/ac3.c
Date: 2026-09-10 12:58:17
Exec Total Coverage
Lines: 71 84 84.5%
Functions: 4 4 100.0%
Branches: 47 62 75.8%
Line Branch Exec Source
1 /*
2 * Common code between the AC-3 encoder and decoder
3 * Copyright (c) 2000 Fabrice Bellard
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 * Common code between the AC-3 encoder and decoder.
25 */
26
27 #include "libavutil/error.h"
28 #include "libavutil/macros.h"
29
30 #include "ac3.h"
31 #include "ac3defs.h"
32
33 /**
34 * Starting frequency coefficient bin for each critical band.
35 */
36 const uint8_t ff_ac3_band_start_tab[AC3_CRITICAL_BANDS+1] = {
37 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
38 10, 11, 12, 13, 14, 15, 16, 17, 18, 19,
39 20, 21, 22, 23, 24, 25, 26, 27, 28, 31,
40 34, 37, 40, 43, 46, 49, 55, 61, 67, 73,
41 79, 85, 97, 109, 121, 133, 157, 181, 205, 229, 253
42 };
43
44 /**
45 * Map each frequency coefficient bin to the critical band that contains it.
46 */
47 const uint8_t ff_ac3_bin_to_band_tab[253] = {
48 0,
49 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,
50 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
51 25, 26, 27, 28, 28, 28, 29, 29, 29, 30, 30, 30,
52 31, 31, 31, 32, 32, 32, 33, 33, 33, 34, 34, 34,
53 35, 35, 35, 35, 35, 35, 36, 36, 36, 36, 36, 36,
54 37, 37, 37, 37, 37, 37, 38, 38, 38, 38, 38, 38,
55 39, 39, 39, 39, 39, 39, 40, 40, 40, 40, 40, 40,
56 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41,
57 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42,
58 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
59 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44,
60 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
61 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
62 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
63 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
64 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
65 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
66 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
67 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
68 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49,
69 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49
70 };
71
72 static const uint8_t ac3_log_add_tab[260]= {
73 0x40,0x3f,0x3e,0x3d,0x3c,0x3b,0x3a,0x39,0x38,0x37,
74 0x36,0x35,0x34,0x34,0x33,0x32,0x31,0x30,0x2f,0x2f,
75 0x2e,0x2d,0x2c,0x2c,0x2b,0x2a,0x29,0x29,0x28,0x27,
76 0x26,0x26,0x25,0x24,0x24,0x23,0x23,0x22,0x21,0x21,
77 0x20,0x20,0x1f,0x1e,0x1e,0x1d,0x1d,0x1c,0x1c,0x1b,
78 0x1b,0x1a,0x1a,0x19,0x19,0x18,0x18,0x17,0x17,0x16,
79 0x16,0x15,0x15,0x15,0x14,0x14,0x13,0x13,0x13,0x12,
80 0x12,0x12,0x11,0x11,0x11,0x10,0x10,0x10,0x0f,0x0f,
81 0x0f,0x0e,0x0e,0x0e,0x0d,0x0d,0x0d,0x0d,0x0c,0x0c,
82 0x0c,0x0c,0x0b,0x0b,0x0b,0x0b,0x0a,0x0a,0x0a,0x0a,
83 0x0a,0x09,0x09,0x09,0x09,0x09,0x08,0x08,0x08,0x08,
84 0x08,0x08,0x07,0x07,0x07,0x07,0x07,0x07,0x06,0x06,
85 0x06,0x06,0x06,0x06,0x06,0x06,0x05,0x05,0x05,0x05,
86 0x05,0x05,0x05,0x05,0x04,0x04,0x04,0x04,0x04,0x04,
87 0x04,0x04,0x04,0x04,0x04,0x03,0x03,0x03,0x03,0x03,
88 0x03,0x03,0x03,0x03,0x03,0x03,0x03,0x03,0x03,0x02,
89 0x02,0x02,0x02,0x02,0x02,0x02,0x02,0x02,0x02,0x02,
90 0x02,0x02,0x02,0x02,0x02,0x02,0x02,0x02,0x01,0x01,
91 0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,
92 0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,
93 0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,0x01,
94 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
95 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
96 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
97 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
98 0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,
99 };
100
101 static const uint16_t ac3_hearing_threshold_tab[AC3_CRITICAL_BANDS][3]= {
102 { 0x04d0,0x04f0,0x0580 },
103 { 0x04d0,0x04f0,0x0580 },
104 { 0x0440,0x0460,0x04b0 },
105 { 0x0400,0x0410,0x0450 },
106 { 0x03e0,0x03e0,0x0420 },
107 { 0x03c0,0x03d0,0x03f0 },
108 { 0x03b0,0x03c0,0x03e0 },
109 { 0x03b0,0x03b0,0x03d0 },
110 { 0x03a0,0x03b0,0x03c0 },
111 { 0x03a0,0x03a0,0x03b0 },
112 { 0x03a0,0x03a0,0x03b0 },
113 { 0x03a0,0x03a0,0x03b0 },
114 { 0x03a0,0x03a0,0x03a0 },
115 { 0x0390,0x03a0,0x03a0 },
116 { 0x0390,0x0390,0x03a0 },
117 { 0x0390,0x0390,0x03a0 },
118 { 0x0380,0x0390,0x03a0 },
119 { 0x0380,0x0380,0x03a0 },
120 { 0x0370,0x0380,0x03a0 },
121 { 0x0370,0x0380,0x03a0 },
122 { 0x0360,0x0370,0x0390 },
123 { 0x0360,0x0370,0x0390 },
124 { 0x0350,0x0360,0x0390 },
125 { 0x0350,0x0360,0x0390 },
126 { 0x0340,0x0350,0x0380 },
127 { 0x0340,0x0350,0x0380 },
128 { 0x0330,0x0340,0x0380 },
129 { 0x0320,0x0340,0x0370 },
130 { 0x0310,0x0320,0x0360 },
131 { 0x0300,0x0310,0x0350 },
132 { 0x02f0,0x0300,0x0340 },
133 { 0x02f0,0x02f0,0x0330 },
134 { 0x02f0,0x02f0,0x0320 },
135 { 0x02f0,0x02f0,0x0310 },
136 { 0x0300,0x02f0,0x0300 },
137 { 0x0310,0x0300,0x02f0 },
138 { 0x0340,0x0320,0x02f0 },
139 { 0x0390,0x0350,0x02f0 },
140 { 0x03e0,0x0390,0x0300 },
141 { 0x0420,0x03e0,0x0310 },
142 { 0x0460,0x0420,0x0330 },
143 { 0x0490,0x0450,0x0350 },
144 { 0x04a0,0x04a0,0x03c0 },
145 { 0x0460,0x0490,0x0410 },
146 { 0x0440,0x0460,0x0470 },
147 { 0x0440,0x0440,0x04a0 },
148 { 0x0520,0x0480,0x0460 },
149 { 0x0800,0x0630,0x0440 },
150 { 0x0840,0x0840,0x0450 },
151 { 0x0840,0x0840,0x04e0 },
152 };
153
154 393904 static inline int calc_lowcomp1(int a, int b0, int b1, int c)
155 {
156
2/2
✓ Branch 0 taken 19512 times.
✓ Branch 1 taken 374392 times.
 393904 if ((b0 + 256) == b1) {
157 19512 a = c;
158
2/2
✓ Branch 0 taken 122456 times.
✓ Branch 1 taken 251936 times.
 374392 } else if (b0 > b1) {
159 122456 a = FFMAX(a - 64, 0);
160 }
161 393904 return a;
162 }
163
164 350607 static inline int calc_lowcomp(int a, int b0, int b1, int bin)
165 {
166
2/2
✓ Branch 0 taken 59697 times.
✓ Branch 1 taken 290910 times.
 350607 if (bin < 7) {
167 59697 return calc_lowcomp1(a, b0, b1, 384);
168
2/2
✓ Branch 0 taken 252122 times.
✓ Branch 1 taken 38788 times.
 290910 } else if (bin < 20) {
169 252122 return calc_lowcomp1(a, b0, b1, 320);
170 } else {
171 38788 return FFMAX(a - 128, 0);
172 }
173 }
174
175 28892 void ff_ac3_bit_alloc_calc_psd(int8_t *exp, int start, int end, int16_t *psd,
176 int16_t *band_psd)
177 {
178 int bin, band;
179
180 /* exponent mapping to PSD */
181
2/2
✓ Branch 0 taken 3748722 times.
✓ Branch 1 taken 28892 times.
 3777614 for (bin = start; bin < end; bin++) {
182 3748722 psd[bin]=(3072 - (exp[bin] << 7));
183 }
184
185 /* PSD integration */
186 /* the first 28 bands have one coefficient each */
187
2/2
✓ Branch 0 taken 558124 times.
✓ Branch 1 taken 28892 times.
 587016 for (bin = start; bin < FFMIN(end, 28); bin++)
188 558124 band_psd[bin] = psd[bin];
189
2/2
✓ Branch 0 taken 1340 times.
✓ Branch 1 taken 27552 times.
 28892 if (bin >= end)
190 1340 return;
191
192 27552 band = ff_ac3_bin_to_band_tab[bin];
193 do {
194 390605 int v = psd[bin++];
195 390605 int band_end = FFMIN(ff_ac3_band_start_tab[band+1], end);
196
2/2
✓ Branch 0 taken 2799993 times.
✓ Branch 1 taken 390605 times.
 3190598 for (; bin < band_end; bin++) {
197 2799993 int max = FFMAX(v, psd[bin]);
198 /* logadd */
199 2799993 int adr = FFMIN(max - ((v + psd[bin] + 1) >> 1), 255);
200 2799993 v = max + ac3_log_add_tab[adr];
201 }
202 390605 band_psd[band++] = v;
203
2/2
✓ Branch 0 taken 363053 times.
✓ Branch 1 taken 27552 times.
 390605 } while (end > ff_ac3_band_start_tab[band]);
204 }
205
206 24864 int ff_ac3_bit_alloc_calc_mask(AC3BitAllocParameters *s, int16_t *band_psd,
207 int start, int end, int fast_gain, int is_lfe,
208 int dba_mode, int dba_nsegs, uint8_t *dba_offsets,
209 uint8_t *dba_lengths, uint8_t *dba_values,
210 int16_t *mask)
211 {
212 int16_t excite[AC3_CRITICAL_BANDS]; /* excitation */
213 int band;
214 int band_start, band_end, begin, end1;
215 int lowcomp, fastleak, slowleak;
216
217
1/2
✗ Branch 0 not taken.
✓ Branch 1 taken 24864 times.
 24864 if (end <= 0)
218 ✗ return AVERROR_INVALIDDATA;
219
220 /* excitation function */
221 24864 band_start = ff_ac3_bin_to_band_tab[start];
222 24864 band_end = ff_ac3_bin_to_band_tab[end-1] + 1;
223
224
2/2
✓ Branch 0 taken 20398 times.
✓ Branch 1 taken 4466 times.
 24864 if (band_start == 0) {
225 20398 lowcomp = 0;
226 20398 lowcomp = calc_lowcomp1(lowcomp, band_psd[0], band_psd[1], 384);
227 20398 excite[0] = band_psd[0] - fast_gain - lowcomp;
228 20398 lowcomp = calc_lowcomp1(lowcomp, band_psd[1], band_psd[2], 384);
229 20398 excite[1] = band_psd[1] - fast_gain - lowcomp;
230 20398 begin = 7;
231
2/2
✓ Branch 0 taken 41701 times.
✓ Branch 1 taken 524 times.
 42225 for (band = 2; band < 7; band++) {
232
4/4
✓ Branch 0 taken 4326 times.
✓ Branch 1 taken 37375 times.
✓ Branch 2 taken 3914 times.
✓ Branch 3 taken 412 times.
 41701 if (!(is_lfe && band == 6))
233 41289 lowcomp = calc_lowcomp1(lowcomp, band_psd[band], band_psd[band+1], 384);
234 41701 fastleak = band_psd[band] - fast_gain;
235 41701 slowleak = band_psd[band] - s->slow_gain;
236 41701 excite[band] = fastleak - lowcomp;
237
4/4
✓ Branch 0 taken 4326 times.
✓ Branch 1 taken 37375 times.
✓ Branch 2 taken 3914 times.
✓ Branch 3 taken 412 times.
 41701 if (!(is_lfe && band == 6)) {
238
2/2
✓ Branch 0 taken 19874 times.
✓ Branch 1 taken 21415 times.
 41289 if (band_psd[band] <= band_psd[band+1]) {
239 19874 begin = band + 1;
240 19874 break;
241 }
242 }
243 }
244
245 20398 end1 = FFMIN(band_end, 22);
246
2/2
✓ Branch 0 taken 351199 times.
✓ Branch 1 taken 20398 times.
 371597 for (band = begin; band < end1; band++) {
247
4/4
✓ Branch 0 taken 694 times.
✓ Branch 1 taken 350505 times.
✓ Branch 2 taken 102 times.
✓ Branch 3 taken 592 times.
 351199 if (!(is_lfe && band == 6))
248 350607 lowcomp = calc_lowcomp(lowcomp, band_psd[band], band_psd[band+1], band);
249 351199 fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
250 351199 slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
251 351199 excite[band] = FFMAX(fastleak - lowcomp, slowleak);
252 }
253 20398 begin = 22;
254 } else {
255 /* coupling channel */
256 4466 begin = band_start;
257 4466 fastleak = (s->cpl_fast_leak << 8) + 768;
258 4466 slowleak = (s->cpl_slow_leak << 8) + 768;
259 }
260
261
2/2
✓ Branch 0 taken 485823 times.
✓ Branch 1 taken 24864 times.
 510687 for (band = begin; band < band_end; band++) {
262 485823 fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
263 485823 slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
264 485823 excite[band] = FFMAX(fastleak, slowleak);
265 }
266
267 /* compute masking curve */
268
269
2/2
✓ Branch 0 taken 919519 times.
✓ Branch 1 taken 24864 times.
 944383 for (band = band_start; band < band_end; band++) {
270 919519 int tmp = s->db_per_bit - band_psd[band];
271
2/2
✓ Branch 0 taken 689582 times.
✓ Branch 1 taken 229937 times.
 919519 if (tmp > 0) {
272 689582 excite[band] += tmp >> 2;
273 }
274 919519 mask[band] = FFMAX(ac3_hearing_threshold_tab[band >> s->sr_shift][s->sr_code], excite[band]);
275 }
276
277 /* delta bit allocation */
278
279
2/4
✓ Branch 0 taken 24864 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 24864 times.
 24864 if (dba_mode == DBA_REUSE || dba_mode == DBA_NEW) {
280 int i, seg, delta;
281 ✗ if (dba_nsegs > 8)
282 ✗ return -1;
283 ✗ band = band_start;
284 ✗ for (seg = 0; seg < dba_nsegs; seg++) {
285 ✗ band += dba_offsets[seg];
286 ✗ if (band >= AC3_CRITICAL_BANDS || dba_lengths[seg] > AC3_CRITICAL_BANDS-band)
287 ✗ return -1;
288 ✗ if (dba_values[seg] >= 4) {
289 ✗ delta = (dba_values[seg] - 3) * 128;
290 } else {
291 ✗ delta = (dba_values[seg] - 4) * 128;
292 }
293 ✗ for (i = 0; i < dba_lengths[seg]; i++) {
294 ✗ mask[band++] += delta;
295 }
296 }
297 }
298 24864 return 0;
299 }
300