Head

GCC Code Coverage Report

Directory:	../../../ffmpeg/		Exec	Total	Coverage
File:	src/libavcodec/ac3.c	Lines:	69	82	84.1 %
Date:	2020-01-28 04:56:05	Branches:	43	58	74.1 %


/*
 * Common code between the AC-3 encoder and decoder
 * Copyright (c) 2000 Fabrice Bellard
 *
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * FFmpeg is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with FFmpeg; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 */

/**
 * @file
 * Common code between the AC-3 encoder and decoder.
 */

#include "libavutil/common.h"

#include "avcodec.h"
#include "ac3.h"

/**
 * Starting frequency coefficient bin for each critical band.
 */
const uint8_t ff_ac3_band_start_tab[AC3_CRITICAL_BANDS+1] = {
      0,  1,   2,   3,   4,   5,   6,   7,   8,   9,
     10,  11, 12,  13,  14,  15,  16,  17,  18,  19,
     20,  21, 22,  23,  24,  25,  26,  27,  28,  31,
     34,  37, 40,  43,  46,  49,  55,  61,  67,  73,
     79,  85, 97, 109, 121, 133, 157, 181, 205, 229, 253
};

/**
 * Map each frequency coefficient bin to the critical band that contains it.
 */
const uint8_t ff_ac3_bin_to_band_tab[253] = {
     0,
     1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12,
    13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
    25, 26, 27, 28, 28, 28, 29, 29, 29, 30, 30, 30,
    31, 31, 31, 32, 32, 32, 33, 33, 33, 34, 34, 34,
    35, 35, 35, 35, 35, 35, 36, 36, 36, 36, 36, 36,
    37, 37, 37, 37, 37, 37, 38, 38, 38, 38, 38, 38,
    39, 39, 39, 39, 39, 39, 40, 40, 40, 40, 40, 40,
    41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41, 41,
    42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42, 42,
    43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43, 43,
    44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44,
    45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
    45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45, 45,
    46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
    46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46,
    47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
    47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47,
    48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
    48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48,
    49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49,
    49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49, 49
};

static inline int calc_lowcomp1(int a, int b0, int b1, int c)
{
    if ((b0 + 256) == b1) {
        a = c;
    } else if (b0 > b1) {
        a = FFMAX(a - 64, 0);
    }
    return a;
}

static inline int calc_lowcomp(int a, int b0, int b1, int bin)
{
    if (bin < 7) {
        return calc_lowcomp1(a, b0, b1, 384);
    } else if (bin < 20) {
        return calc_lowcomp1(a, b0, b1, 320);
    } else {
        return FFMAX(a - 128, 0);
    }
}

void ff_ac3_bit_alloc_calc_psd(int8_t *exp, int start, int end, int16_t *psd,
                               int16_t *band_psd)
{
    int bin, band;

    /* exponent mapping to PSD */
    for (bin = start; bin < end; bin++) {
        psd[bin]=(3072 - (exp[bin] << 7));
    }

    /* PSD integration */
    bin  = start;
    band = ff_ac3_bin_to_band_tab[start];
    do {
        int v = psd[bin++];
        int band_end = FFMIN(ff_ac3_band_start_tab[band+1], end);
        for (; bin < band_end; bin++) {
            int max = FFMAX(v, psd[bin]);
            /* logadd */
            int adr = FFMIN(max - ((v + psd[bin] + 1) >> 1), 255);
            v = max + ff_ac3_log_add_tab[adr];
        }
        band_psd[band++] = v;
    } while (end > ff_ac3_band_start_tab[band]);
}

int ff_ac3_bit_alloc_calc_mask(AC3BitAllocParameters *s, int16_t *band_psd,
                               int start, int end, int fast_gain, int is_lfe,
                               int dba_mode, int dba_nsegs, uint8_t *dba_offsets,
                               uint8_t *dba_lengths, uint8_t *dba_values,
                               int16_t *mask)
{
    int16_t excite[AC3_CRITICAL_BANDS]; /* excitation */
    int band;
    int band_start, band_end, begin, end1;
    int lowcomp, fastleak, slowleak;

    if (end <= 0)
        return AVERROR_INVALIDDATA;

    /* excitation function */
    band_start = ff_ac3_bin_to_band_tab[start];
    band_end   = ff_ac3_bin_to_band_tab[end-1] + 1;

    if (band_start == 0) {
        lowcomp = 0;
        lowcomp = calc_lowcomp1(lowcomp, band_psd[0], band_psd[1], 384);
        excite[0] = band_psd[0] - fast_gain - lowcomp;
        lowcomp = calc_lowcomp1(lowcomp, band_psd[1], band_psd[2], 384);
        excite[1] = band_psd[1] - fast_gain - lowcomp;
        begin = 7;
        for (band = 2; band < 7; band++) {
            if (!(is_lfe && band == 6))
                lowcomp = calc_lowcomp1(lowcomp, band_psd[band], band_psd[band+1], 384);
            fastleak = band_psd[band] - fast_gain;
            slowleak = band_psd[band] - s->slow_gain;
            excite[band] = fastleak - lowcomp;
            if (!(is_lfe && band == 6)) {
                if (band_psd[band] <= band_psd[band+1]) {
                    begin = band + 1;
                    break;
                }
            }
        }

        end1 = FFMIN(band_end, 22);
        for (band = begin; band < end1; band++) {
            if (!(is_lfe && band == 6))
                lowcomp = calc_lowcomp(lowcomp, band_psd[band], band_psd[band+1], band);
            fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
            slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
            excite[band] = FFMAX(fastleak - lowcomp, slowleak);
        }
        begin = 22;
    } else {
        /* coupling channel */
        begin = band_start;
        fastleak = (s->cpl_fast_leak << 8) + 768;
        slowleak = (s->cpl_slow_leak << 8) + 768;
    }

    for (band = begin; band < band_end; band++) {
        fastleak = FFMAX(fastleak - s->fast_decay, band_psd[band] - fast_gain);
        slowleak = FFMAX(slowleak - s->slow_decay, band_psd[band] - s->slow_gain);
        excite[band] = FFMAX(fastleak, slowleak);
    }

    /* compute masking curve */

    for (band = band_start; band < band_end; band++) {
        int tmp = s->db_per_bit - band_psd[band];
        if (tmp > 0) {
            excite[band] += tmp >> 2;
        }
        mask[band] = FFMAX(ff_ac3_hearing_threshold_tab[band >> s->sr_shift][s->sr_code], excite[band]);
    }

    /* delta bit allocation */

    if (dba_mode == DBA_REUSE || dba_mode == DBA_NEW) {
        int i, seg, delta;
        if (dba_nsegs > 8)
            return -1;
        band = band_start;
        for (seg = 0; seg < dba_nsegs; seg++) {
            band += dba_offsets[seg];
            if (band >= AC3_CRITICAL_BANDS || dba_lengths[seg] > AC3_CRITICAL_BANDS-band)
                return -1;
            if (dba_values[seg] >= 4) {
                delta = (dba_values[seg] - 3) * 128;
            } else {
                delta = (dba_values[seg] - 4) * 128;
            }
            for (i = 0; i < dba_lengths[seg]; i++) {
                mask[band++] += delta;
            }
        }
    }
    return 0;
}


Generated by: GCOVR (Version 4.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			}