GCC Code Coverage Report
Directory: ../../../ffmpeg/ Exec Total Coverage
File: src/libavcodec/ac3.c Lines: 69 82 84.1 %
Date: 2019-11-22 03:34:36 Branches: 43 58 74.1 %

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/common.h"
28
29
#include "avcodec.h"
30
#include "ac3.h"
31
32
/**
33
 * Starting frequency coefficient bin for each critical band.
34
 */
35
const uint8_t ff_ac3_band_start_tab[AC3_CRITICAL_BANDS+1] = {
36
      0,  1,   2,   3,   4,   5,   6,   7,   8,   9,
37
     10,  11, 12,  13,  14,  15,  16,  17,  18,  19,
38
     20,  21, 22,  23,  24,  25,  26,  27,  28,  31,
39
     34,  37, 40,  43,  46,  49,  55,  61,  67,  73,
40
     79,  85, 97, 109, 121, 133, 157, 181, 205, 229, 253
41
};
42
43
/**
44
 * Map each frequency coefficient bin to the critical band that contains it.
45
 */
46
const uint8_t ff_ac3_bin_to_band_tab[253] = {
47
     0,
48
     1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12,
49
    13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
50
    25, 26, 27, 28, 28, 28, 29, 29, 29, 30, 30, 30,
51
    31, 31, 31, 32, 32, 32, 33, 33, 33, 34, 34, 34,
52
    35, 35, 35, 35, 35, 35, 36, 36, 36, 36, 36, 36,
53
    37, 37, 37, 37, 37, 37, 38, 38, 38, 38, 38, 38,
54
    39, 39, 39, 39, 39, 39, 40, 40, 40, 40, 40, 40,
55
    41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41,
56
    42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42,
57
    43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
58
    44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44,
59
    45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
60
    45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
61
    46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
62
    46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
63
    47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
64
    47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
65
    48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
66
    48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
67
    49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49,
68
    49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49
69
};
70
71
299434
static inline int calc_lowcomp1(int a, int b0, int b1, int c)
72
{
73
299434
    if ((b0 + 256) == b1) {
74
15746
        a = c;
75
283688
    } else if (b0 > b1) {
76
81389
        a = FFMAX(a - 64, 0);
77
    }
78
299434
    return a;
79
}
80
81
269568
static inline int calc_lowcomp(int a, int b0, int b1, int bin)
82
{
83
269568
    if (bin < 7) {
84
47778
        return calc_lowcomp1(a, b0, b1, 384);
85
221790
    } else if (bin < 20) {
86
192218
        return calc_lowcomp1(a, b0, b1, 320);
87
    } else {
88
29572
        return FFMAX(a - 128, 0);
89
    }
90
}
91
92
19763
void ff_ac3_bit_alloc_calc_psd(int8_t *exp, int start, int end, int16_t *psd,
93
                               int16_t *band_psd)
94
{
95
    int bin, band;
96
97
    /* exponent mapping to PSD */
98
2690897
    for (bin = start; bin < end; bin++) {
99
2671134
        psd[bin]=(3072 - (exp[bin] << 7));
100
    }
101
102
    /* PSD integration */
103
19763
    bin  = start;
104
19763
    band = ff_ac3_bin_to_band_tab[start];
105
    do {
106
696756
        int v = psd[bin++];
107
696756
        int band_end = FFMIN(ff_ac3_band_start_tab[band+1], end);
108
2671134
        for (; bin < band_end; bin++) {
109
1974378
            int max = FFMAX(v, psd[bin]);
110
            /* logadd */
111
1974378
            int adr = FFMIN(max - ((v + psd[bin] + 1) >> 1), 255);
112
1974378
            v = max + ff_ac3_log_add_tab[adr];
113
        }
114
696756
        band_psd[band++] = v;
115
696756
    } while (end > ff_ac3_band_start_tab[band]);
116
19763
}
117
118
19905
int ff_ac3_bit_alloc_calc_mask(AC3BitAllocParameters *s, int16_t *band_psd,
119
                               int start, int end, int fast_gain, int is_lfe,
120
                               int dba_mode, int dba_nsegs, uint8_t *dba_offsets,
121
                               uint8_t *dba_lengths, uint8_t *dba_values,
122
                               int16_t *mask)
123
{
124
    int16_t excite[AC3_CRITICAL_BANDS]; /* excitation */
125
    int band;
126
    int band_start, band_end, begin, end1;
127
    int lowcomp, fastleak, slowleak;
128
129
19905
    if (end <= 0)
130
        return AVERROR_INVALIDDATA;
131
132
    /* excitation function */
133
19905
    band_start = ff_ac3_bin_to_band_tab[start];
134
19905
    band_end   = ff_ac3_bin_to_band_tab[end-1] + 1;
135
136
19905
    if (band_start == 0) {
137
15405
        lowcomp = 0;
138
15405
        lowcomp = calc_lowcomp1(lowcomp, band_psd[0], band_psd[1], 384);
139
15405
        excite[0] = band_psd[0] - fast_gain - lowcomp;
140
15405
        lowcomp = calc_lowcomp1(lowcomp, band_psd[1], band_psd[2], 384);
141
15405
        excite[1] = band_psd[1] - fast_gain - lowcomp;
142
15405
        begin = 7;
143
29103
        for (band = 2; band < 7; band++) {
144

28832
            if (!(is_lfe && band == 6))
145
28628
                lowcomp = calc_lowcomp1(lowcomp, band_psd[band], band_psd[band+1], 384);
146
28832
            fastleak = band_psd[band] - fast_gain;
147
28832
            slowleak = band_psd[band] - s->slow_gain;
148
28832
            excite[band] = fastleak - lowcomp;
149

28832
            if (!(is_lfe && band == 6)) {
150
28628
                if (band_psd[band] <= band_psd[band+1]) {
151
15134
                    begin = band + 1;
152
15134
                    break;
153
                }
154
            }
155
        }
156
157
15405
        end1 = FFMIN(band_end, 22);
158
285388
        for (band = begin; band < end1; band++) {
159

269983
            if (!(is_lfe && band == 6))
160
269568
                lowcomp = calc_lowcomp(lowcomp, band_psd[band], band_psd[band+1], band);
161
269983
            fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
162
269983
            slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
163
269983
            excite[band] = FFMAX(fastleak - lowcomp, slowleak);
164
        }
165
15405
        begin = 22;
166
    } else {
167
        /* coupling channel */
168
4500
        begin = band_start;
169
4500
        fastleak = (s->cpl_fast_leak << 8) + 768;
170
4500
        slowleak = (s->cpl_slow_leak << 8) + 768;
171
    }
172
173
392191
    for (band = begin; band < band_end; band++) {
174
372286
        fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
175
372286
        slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
176
372286
        excite[band] = FFMAX(fastleak, slowleak);
177
    }
178
179
    /* compute masking curve */
180
181
721816
    for (band = band_start; band < band_end; band++) {
182
701911
        int tmp = s->db_per_bit - band_psd[band];
183
701911
        if (tmp > 0) {
184
527012
            excite[band] += tmp >> 2;
185
        }
186
701911
        mask[band] = FFMAX(ff_ac3_hearing_threshold_tab[band >> s->sr_shift][s->sr_code], excite[band]);
187
    }
188
189
    /* delta bit allocation */
190
191

19905
    if (dba_mode == DBA_REUSE || dba_mode == DBA_NEW) {
192
        int i, seg, delta;
193
        if (dba_nsegs > 8)
194
            return -1;
195
        band = band_start;
196
        for (seg = 0; seg < dba_nsegs; seg++) {
197
            band += dba_offsets[seg];
198
            if (band >= AC3_CRITICAL_BANDS || dba_lengths[seg] > AC3_CRITICAL_BANDS-band)
199
                return -1;
200
            if (dba_values[seg] >= 4) {
201
                delta = (dba_values[seg] - 3) * 128;
202
            } else {
203
                delta = (dba_values[seg] - 4) * 128;
204
            }
205
            for (i = 0; i < dba_lengths[seg]; i++) {
206
                mask[band++] += delta;
207
            }
208
        }
209
    }
210
19905
    return 0;
211
}