GCC Code Coverage Report
Directory: ../../../ffmpeg/ Exec Total Coverage
File: src/libavcodec/sbrdsp_fixed.c Lines: 168 178 94.4 %
Date: 2020-08-14 10:39:37 Branches: 45 52 86.5 %

Line Branch Exec Source
1
/*
2
 * AAC Spectral Band Replication decoding functions
3
 * Copyright (c) 2008-2009 Robert Swain ( rob opendot cl )
4
 * Copyright (c) 2009-2010 Alex Converse <alex.converse@gmail.com>
5
 *
6
 * This file is part of FFmpeg.
7
 *
8
 * FFmpeg is free software; you can redistribute it and/or
9
 * modify it under the terms of the GNU Lesser General Public
10
 * License as published by the Free Software Foundation; either
11
 * version 2.1 of the License, or (at your option) any later version.
12
 *
13
 * FFmpeg is distributed in the hope that it will be useful,
14
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16
 * Lesser General Public License for more details.
17
 *
18
 * You should have received a copy of the GNU Lesser General Public
19
 * License along with FFmpeg; if not, write to the Free Software
20
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
21
 *
22
 * Note: Rounding-to-nearest used unless otherwise stated
23
 *
24
 */
25
26
#define USE_FIXED 1
27
28
#include "aac.h"
29
#include "config.h"
30
#include "libavutil/attributes.h"
31
#include "libavutil/intfloat.h"
32
#include "sbrdsp.h"
33
34
127837
static SoftFloat sbr_sum_square_c(int (*x)[2], int n)
35
{
36
    SoftFloat ret;
37
127837
    uint64_t accu = 0, round;
38
127837
    uint64_t accu0 = 0, accu1 = 0, accu2 = 0, accu3 = 0;
39
    int i, nz, nz0;
40
    unsigned u;
41
42
127837
    nz = 0;
43
1483629
    for (i = 0; i < n; i += 2) {
44
1355792
        accu0 += (int64_t)x[i + 0][0] * x[i + 0][0];
45
1355792
        accu1 += (int64_t)x[i + 0][1] * x[i + 0][1];
46
1355792
        accu2 += (int64_t)x[i + 1][0] * x[i + 1][0];
47
1355792
        accu3 += (int64_t)x[i + 1][1] * x[i + 1][1];
48

1355792
        if ((accu0|accu1|accu2|accu3) > UINT64_MAX - INT32_MIN*(int64_t)INT32_MIN || i+2>=n) {
49
127837
            accu0 >>= nz;
50
127837
            accu1 >>= nz;
51
127837
            accu2 >>= nz;
52
127837
            accu3 >>= nz;
53
127837
            while ((accu0|accu1|accu2|accu3) > (UINT64_MAX - accu) >> 2) {
54
                accu0 >>= 1;
55
                accu1 >>= 1;
56
                accu2 >>= 1;
57
                accu3 >>= 1;
58
                accu  >>= 1;
59
                nz ++;
60
            }
61
127837
            accu += accu0 + accu1 + accu2 + accu3;
62
127837
            accu0 = accu1 = accu2 = accu3 = 0;
63
        }
64
    }
65
66
127837
    nz0 = 15 - nz;
67
68
127837
    u = accu >> 32;
69
127837
    if (u) {
70
120661
        nz = 33;
71
2607135
        while (u < 0x80000000U) {
72
2486474
            u <<= 1;
73
2486474
            nz--;
74
        }
75
    } else
76
7176
        nz = 1;
77
78
127837
    round = 1ULL << (nz-1);
79
127837
    u = ((accu + round) >> nz);
80
127837
    u >>= 1;
81
127837
    ret = av_int2sf(u, nz0 - nz);
82
83
127837
    return ret;
84
}
85
86
193024
static void sbr_neg_odd_64_c(int *x)
87
{
88
    int i;
89
6369792
    for (i = 1; i < 64; i += 2)
90
6176768
        x[i] = -x[i];
91
193024
}
92
93
266496
static void sbr_qmf_pre_shuffle_c(int *z)
94
{
95
    int k;
96
266496
    z[64] = z[0];
97
266496
    z[65] = z[1];
98
8527872
    for (k = 1; k < 32; k++) {
99
8261376
        z[64+2*k  ] = -z[64 - k];
100
8261376
        z[64+2*k+1] =  z[ k + 1];
101
    }
102
266496
}
103
104
266496
static void sbr_qmf_post_shuffle_c(int W[32][2], const int *z)
105
{
106
    int k;
107
8794368
    for (k = 0; k < 32; k++) {
108
8527872
        W[k][0] = -z[63-k];
109
8527872
        W[k][1] = z[k];
110
    }
111
266496
}
112
113
73472
static void sbr_qmf_deint_neg_c(int *v, const int *src)
114
{
115
    int i;
116
2424576
    for (i = 0; i < 32; i++) {
117
2351104
        v[     i] = ( src[63 - 2*i    ] + 0x10) >> 5;
118
2351104
        v[63 - i] = (-src[63 - 2*i - 1] + 0x10) >> 5;
119
    }
120
73472
}
121
122
544784
static av_always_inline SoftFloat autocorr_calc(int64_t accu)
123
{
124
        int nz, mant, expo;
125
        unsigned round;
126
544784
        int i = (int)(accu >> 32);
127
544784
        if (i == 0) {
128
29514
            nz = 1;
129
        } else {
130
515270
            nz = 0;
131

9895100
            while (FFABS(i) < 0x40000000) {
132
9379830
                i *= 2;
133
9379830
                nz++;
134
            }
135
515270
            nz = 32-nz;
136
        }
137
138
544784
        round = 1U << (nz-1);
139
544784
        mant = (int)((accu + round) >> nz);
140
544784
        mant = (mant + 0x40LL)>>7;
141
544784
        mant *= 64;
142
544784
        expo = nz + 15;
143
544784
        return av_int2sf(mant, 30 - expo);
144
}
145
146
204294
static av_always_inline void autocorrelate(const int x[40][2], SoftFloat phi[3][2][2], int lag)
147
{
148
    int i;
149
    int64_t real_sum, imag_sum;
150
204294
    int64_t accu_re = 0, accu_im = 0;
151
152
204294
    if (lag) {
153
5175448
        for (i = 1; i < 38; i++) {
154
5039252
            accu_re += (uint64_t)x[i][0] * x[i+lag][0];
155
5039252
            accu_re += (uint64_t)x[i][1] * x[i+lag][1];
156
5039252
            accu_im += (uint64_t)x[i][0] * x[i+lag][1];
157
5039252
            accu_im -= (uint64_t)x[i][1] * x[i+lag][0];
158
        }
159
160
136196
        real_sum = accu_re;
161
136196
        imag_sum = accu_im;
162
163
136196
        accu_re += (uint64_t)x[ 0][0] * x[lag][0];
164
136196
        accu_re += (uint64_t)x[ 0][1] * x[lag][1];
165
136196
        accu_im += (uint64_t)x[ 0][0] * x[lag][1];
166
136196
        accu_im -= (uint64_t)x[ 0][1] * x[lag][0];
167
168
136196
        phi[2-lag][1][0] = autocorr_calc(accu_re);
169
136196
        phi[2-lag][1][1] = autocorr_calc(accu_im);
170
171
136196
        if (lag == 1) {
172
68098
            accu_re = real_sum;
173
68098
            accu_im = imag_sum;
174
68098
            accu_re += (uint64_t)x[38][0] * x[39][0];
175
68098
            accu_re += (uint64_t)x[38][1] * x[39][1];
176
68098
            accu_im += (uint64_t)x[38][0] * x[39][1];
177
68098
            accu_im -= (uint64_t)x[38][1] * x[39][0];
178
179
68098
            phi[0][0][0] = autocorr_calc(accu_re);
180
68098
            phi[0][0][1] = autocorr_calc(accu_im);
181
        }
182
    } else {
183
2587724
        for (i = 1; i < 38; i++) {
184
2519626
            accu_re += (uint64_t)x[i][0] * x[i][0];
185
2519626
            accu_re += (uint64_t)x[i][1] * x[i][1];
186
        }
187
68098
        real_sum = accu_re;
188
68098
        accu_re += (uint64_t)x[ 0][0] * x[ 0][0];
189
68098
        accu_re += (uint64_t)x[ 0][1] * x[ 0][1];
190
191
68098
        phi[2][1][0] = autocorr_calc(accu_re);
192
193
68098
        accu_re = real_sum;
194
68098
        accu_re += (uint64_t)x[38][0] * x[38][0];
195
68098
        accu_re += (uint64_t)x[38][1] * x[38][1];
196
197
68098
        phi[1][0][0] = autocorr_calc(accu_re);
198
    }
199
204294
}
200
201
68098
static void sbr_autocorrelate_c(const int x[40][2], SoftFloat phi[3][2][2])
202
{
203
68098
    autocorrelate(x, phi, 0);
204
68098
    autocorrelate(x, phi, 1);
205
68098
    autocorrelate(x, phi, 2);
206
68098
}
207
208
84737
static void sbr_hf_gen_c(int (*X_high)[2], const int (*X_low)[2],
209
                       const int alpha0[2], const int alpha1[2],
210
                       int bw, int start, int end)
211
{
212
    int alpha[4];
213
    int i;
214
    int64_t accu;
215
216
84737
    accu = (int64_t)alpha0[0] * bw;
217
84737
    alpha[2] = (int)((accu + 0x40000000) >> 31);
218
84737
    accu = (int64_t)alpha0[1] * bw;
219
84737
    alpha[3] = (int)((accu + 0x40000000) >> 31);
220
84737
    accu = (int64_t)bw * bw;
221
84737
    bw = (int)((accu + 0x40000000) >> 31);
222
84737
    accu = (int64_t)alpha1[0] * bw;
223
84737
    alpha[0] = (int)((accu + 0x40000000) >> 31);
224
84737
    accu = (int64_t)alpha1[1] * bw;
225
84737
    alpha[1] = (int)((accu + 0x40000000) >> 31);
226
227
2796321
    for (i = start; i < end; i++) {
228
2711584
        accu  = (int64_t)X_low[i][0] * 0x20000000;
229
2711584
        accu += (int64_t)X_low[i - 2][0] * alpha[0];
230
2711584
        accu -= (int64_t)X_low[i - 2][1] * alpha[1];
231
2711584
        accu += (int64_t)X_low[i - 1][0] * alpha[2];
232
2711584
        accu -= (int64_t)X_low[i - 1][1] * alpha[3];
233
2711584
        X_high[i][0] = (int)((accu + 0x10000000) >> 29);
234
235
2711584
        accu  = (int64_t)X_low[i][1] * 0x20000000;
236
2711584
        accu += (int64_t)X_low[i - 2][1] * alpha[0];
237
2711584
        accu += (int64_t)X_low[i - 2][0] * alpha[1];
238
2711584
        accu += (int64_t)X_low[i - 1][1] * alpha[2];
239
2711584
        accu += (int64_t)X_low[i - 1][0] * alpha[3];
240
2711584
        X_high[i][1] = (int)((accu + 0x10000000) >> 29);
241
    }
242
84737
}
243
244
121184
static void sbr_hf_g_filt_c(int (*Y)[2], const int (*X_high)[40][2],
245
                          const SoftFloat *g_filt, int m_max, intptr_t ixh)
246
{
247
    int m;
248
    int64_t accu;
249
250
2832768
    for (m = 0; m < m_max; m++) {
251
2711584
        if (22 - g_filt[m].exp < 61) {
252
2711584
            int64_t r = 1LL << (22-g_filt[m].exp);
253
2711584
            accu = (int64_t)X_high[m][ixh][0] * ((g_filt[m].mant + 0x40)>>7);
254
2711584
            Y[m][0] = (int)((accu + r) >> (23-g_filt[m].exp));
255
256
2711584
            accu = (int64_t)X_high[m][ixh][1] * ((g_filt[m].mant + 0x40)>>7);
257
2711584
            Y[m][1] = (int)((accu + r) >> (23-g_filt[m].exp));
258
        }
259
    }
260
121184
}
261
262
119686
static av_always_inline int sbr_hf_apply_noise(int (*Y)[2],
263
                                                const SoftFloat *s_m,
264
                                                const SoftFloat *q_filt,
265
                                                int noise,
266
                                                int phi_sign0,
267
                                                int phi_sign1,
268
                                                int m_max)
269
{
270
    int m;
271
272
2795466
    for (m = 0; m < m_max; m++) {
273
2675780
        unsigned y0 = Y[m][0];
274
2675780
        unsigned y1 = Y[m][1];
275
2675780
        noise = (noise + 1) & 0x1ff;
276
2675780
        if (s_m[m].mant) {
277
            int shift, round;
278
279
25746
            shift = 22 - s_m[m].exp;
280
25746
            if (shift < 1) {
281
                av_log(NULL, AV_LOG_ERROR, "Overflow in sbr_hf_apply_noise, shift=%d\n", shift);
282
                return AVERROR(ERANGE);
283
25746
            } else if (shift < 30) {
284
25746
                round = 1 << (shift-1);
285
25746
                y0 += (s_m[m].mant * phi_sign0 + round) >> shift;
286
25746
                y1 += (s_m[m].mant * phi_sign1 + round) >> shift;
287
            }
288
        } else {
289
            int shift, round, tmp;
290
            int64_t accu;
291
292
2650034
            shift = 22 - q_filt[m].exp;
293
2650034
            if (shift < 1) {
294
                av_log(NULL, AV_LOG_ERROR, "Overflow in sbr_hf_apply_noise, shift=%d\n", shift);
295
                return AVERROR(ERANGE);
296
2650034
            } else if (shift < 30) {
297
2650034
                round = 1 << (shift-1);
298
299
2650034
                accu = (int64_t)q_filt[m].mant * ff_sbr_noise_table_fixed[noise][0];
300
2650034
                tmp = (int)((accu + 0x40000000) >> 31);
301
2650034
                y0 += (tmp + round) >> shift;
302
303
2650034
                accu = (int64_t)q_filt[m].mant * ff_sbr_noise_table_fixed[noise][1];
304
2650034
                tmp = (int)((accu + 0x40000000) >> 31);
305
2650034
                y1 += (tmp + round) >> shift;
306
            }
307
        }
308
2675780
        Y[m][0] = y0;
309
2675780
        Y[m][1] = y1;
310
2675780
        phi_sign1 = -phi_sign1;
311
    }
312
119686
    return 0;
313
}
314
315
#include "sbrdsp_template.c"