| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | /* | ||
| 2 | * Copyright (c) 2012 Andrew D'Addesio | ||
| 3 | * Copyright (c) 2013-2014 Mozilla Corporation | ||
| 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 | * Opus SILK decoder | ||
| 25 | */ | ||
| 26 | |||
| 27 | #include <stdint.h> | ||
| 28 | |||
| 29 | #include "libavutil/mem.h" | ||
| 30 | |||
| 31 | #include "libavcodec/mathops.h" | ||
| 32 | |||
| 33 | #include "opus.h" | ||
| 34 | #include "rc.h" | ||
| 35 | #include "silk.h" | ||
| 36 | #include "tab.h" | ||
| 37 | |||
| 38 | #define ROUND_MULL(a,b,s) (((MUL64(a, b) >> ((s) - 1)) + 1) >> 1) | ||
| 39 | |||
| 40 | typedef struct SilkFrame { | ||
| 41 | int coded; | ||
| 42 | int log_gain; | ||
| 43 | int16_t nlsf[16]; | ||
| 44 | float lpc[16]; | ||
| 45 | |||
| 46 | float output [2 * SILK_HISTORY]; | ||
| 47 | float lpc_history[2 * SILK_HISTORY]; | ||
| 48 | int primarylag; | ||
| 49 | |||
| 50 | int prev_voiced; | ||
| 51 | } SilkFrame; | ||
| 52 | |||
| 53 | struct SilkContext { | ||
| 54 | void *logctx; | ||
| 55 | int output_channels; | ||
| 56 | |||
| 57 | int midonly; | ||
| 58 | int subframes; | ||
| 59 | int sflength; | ||
| 60 | int flength; | ||
| 61 | int nlsf_interp_factor; | ||
| 62 | |||
| 63 | enum OpusBandwidth bandwidth; | ||
| 64 | int wb; | ||
| 65 | |||
| 66 | SilkFrame frame[2]; | ||
| 67 | float prev_stereo_weights[2]; | ||
| 68 | float stereo_weights[2]; | ||
| 69 | |||
| 70 | int prev_coded_channels; | ||
| 71 | }; | ||
| 72 | |||
| 73 | 13398 | static inline void silk_stabilize_lsf(int16_t nlsf[16], int order, const uint16_t min_delta[17]) | |
| 74 | { | ||
| 75 | int pass, i; | ||
| 76 |
1/2✓ Branch 0 taken 13792 times.
✗ Branch 1 not taken.
|
13792 | for (pass = 0; pass < 20; pass++) { |
| 77 | 13792 | int k, min_diff = 0; | |
| 78 |
2/2✓ Branch 0 taken 206618 times.
✓ Branch 1 taken 13792 times.
|
220410 | for (i = 0; i < order+1; i++) { |
| 79 |
2/2✓ Branch 0 taken 192826 times.
✓ Branch 1 taken 13792 times.
|
206618 | int low = i != 0 ? nlsf[i-1] : 0; |
| 80 |
2/2✓ Branch 0 taken 192826 times.
✓ Branch 1 taken 13792 times.
|
206618 | int high = i != order ? nlsf[i] : 32768; |
| 81 | 206618 | int diff = (high - low) - (min_delta[i]); | |
| 82 | |||
| 83 |
2/2✓ Branch 0 taken 395 times.
✓ Branch 1 taken 206223 times.
|
206618 | if (diff < min_diff) { |
| 84 | 395 | min_diff = diff; | |
| 85 | 395 | k = i; | |
| 86 | |||
| 87 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 395 times.
|
395 | if (pass == 20) |
| 88 | ✗ | break; | |
| 89 | } | ||
| 90 | } | ||
| 91 |
2/2✓ Branch 0 taken 13398 times.
✓ Branch 1 taken 394 times.
|
13792 | if (min_diff == 0) /* no issues; stabilized */ |
| 92 | 13398 | return; | |
| 93 | |||
| 94 | /* wiggle one or two LSFs */ | ||
| 95 |
2/2✓ Branch 0 taken 76 times.
✓ Branch 1 taken 318 times.
|
394 | if (k == 0) { |
| 96 | /* repel away from lower bound */ | ||
| 97 | 76 | nlsf[0] = min_delta[0]; | |
| 98 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 318 times.
|
318 | } else if (k == order) { |
| 99 | /* repel away from higher bound */ | ||
| 100 | ✗ | nlsf[order-1] = 32768 - min_delta[order]; | |
| 101 | } else { | ||
| 102 | /* repel away from current position */ | ||
| 103 | 318 | int min_center = 0, max_center = 32768, center_val; | |
| 104 | |||
| 105 | /* lower extent */ | ||
| 106 |
2/2✓ Branch 0 taken 1151 times.
✓ Branch 1 taken 318 times.
|
1469 | for (i = 0; i < k; i++) |
| 107 | 1151 | min_center += min_delta[i]; | |
| 108 | 318 | min_center += min_delta[k] >> 1; | |
| 109 | |||
| 110 | /* upper extent */ | ||
| 111 |
2/2✓ Branch 0 taken 3439 times.
✓ Branch 1 taken 318 times.
|
3757 | for (i = order; i > k; i--) |
| 112 | 3439 | max_center -= min_delta[i]; | |
| 113 | 318 | max_center -= min_delta[k] >> 1; | |
| 114 | |||
| 115 | /* move apart */ | ||
| 116 | 318 | center_val = nlsf[k - 1] + nlsf[k]; | |
| 117 | 318 | center_val = (center_val >> 1) + (center_val & 1); // rounded divide by 2 | |
| 118 | 318 | center_val = FFMIN(max_center, FFMAX(min_center, center_val)); | |
| 119 | |||
| 120 | 318 | nlsf[k - 1] = center_val - (min_delta[k] >> 1); | |
| 121 | 318 | nlsf[k] = nlsf[k - 1] + min_delta[k]; | |
| 122 | } | ||
| 123 | } | ||
| 124 | |||
| 125 | /* resort to the fall-back method, the standard method for LSF stabilization */ | ||
| 126 | |||
| 127 | /* sort; as the LSFs should be nearly sorted, use insertion sort */ | ||
| 128 | ✗ | for (i = 1; i < order; i++) { | |
| 129 | ✗ | int j, value = nlsf[i]; | |
| 130 | ✗ | for (j = i - 1; j >= 0 && nlsf[j] > value; j--) | |
| 131 | ✗ | nlsf[j + 1] = nlsf[j]; | |
| 132 | ✗ | nlsf[j + 1] = value; | |
| 133 | } | ||
| 134 | |||
| 135 | /* push forwards to increase distance */ | ||
| 136 | ✗ | if (nlsf[0] < min_delta[0]) | |
| 137 | ✗ | nlsf[0] = min_delta[0]; | |
| 138 | ✗ | for (i = 1; i < order; i++) | |
| 139 | ✗ | nlsf[i] = FFMAX(nlsf[i], FFMIN(nlsf[i - 1] + min_delta[i], 32767)); | |
| 140 | |||
| 141 | /* push backwards to increase distance */ | ||
| 142 | ✗ | if (nlsf[order-1] > 32768 - min_delta[order]) | |
| 143 | ✗ | nlsf[order-1] = 32768 - min_delta[order]; | |
| 144 | ✗ | for (i = order-2; i >= 0; i--) | |
| 145 | ✗ | if (nlsf[i] > nlsf[i + 1] - min_delta[i+1]) | |
| 146 | ✗ | nlsf[i] = nlsf[i + 1] - min_delta[i+1]; | |
| 147 | |||
| 148 | ✗ | return; | |
| 149 | } | ||
| 150 | |||
| 151 | 15676 | static inline int silk_is_lpc_stable(const int16_t lpc[16], int order) | |
| 152 | { | ||
| 153 | 15676 | int k, j, DC_resp = 0; | |
| 154 | int32_t lpc32[2][16]; // Q24 | ||
| 155 | 15676 | int totalinvgain = 1 << 30; // 1.0 in Q30 | |
| 156 | 15676 | int32_t *row = lpc32[0], *prevrow; | |
| 157 | |||
| 158 | /* initialize the first row for the Levinson recursion */ | ||
| 159 |
2/2✓ Branch 0 taken 217990 times.
✓ Branch 1 taken 15676 times.
|
233666 | for (k = 0; k < order; k++) { |
| 160 | 217990 | DC_resp += lpc[k]; | |
| 161 | 217990 | row[k] = lpc[k] * 4096; | |
| 162 | } | ||
| 163 | |||
| 164 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 15676 times.
|
15676 | if (DC_resp >= 4096) |
| 165 | ✗ | return 0; | |
| 166 | |||
| 167 | /* check if prediction gain pushes any coefficients too far */ | ||
| 168 | 217917 | for (k = order - 1; 1; k--) { | |
| 169 | int rc; // Q31; reflection coefficient | ||
| 170 | int gaindiv; // Q30; inverse of the gain (the divisor) | ||
| 171 | int gain; // gain for this reflection coefficient | ||
| 172 | int fbits; // fractional bits used for the gain | ||
| 173 | int error; // Q29; estimate of the error of our partial estimate of 1/gaindiv | ||
| 174 | |||
| 175 |
2/2✓ Branch 0 taken 73 times.
✓ Branch 1 taken 217844 times.
|
217917 | if (FFABS(row[k]) > 16773022) |
| 176 | 73 | return 0; | |
| 177 | |||
| 178 | 217844 | rc = -(row[k] * 128); | |
| 179 | 217844 | gaindiv = (1 << 30) - MULH(rc, rc); | |
| 180 | |||
| 181 | 217844 | totalinvgain = MULH(totalinvgain, gaindiv) << 2; | |
| 182 |
2/2✓ Branch 0 taken 15603 times.
✓ Branch 1 taken 202241 times.
|
217844 | if (k == 0) |
| 183 | 15603 | return (totalinvgain >= 107374); | |
| 184 | |||
| 185 | /* approximate 1.0/gaindiv */ | ||
| 186 | 202241 | fbits = opus_ilog(gaindiv); | |
| 187 | 202241 | gain = ((1 << 29) - 1) / (gaindiv >> (fbits + 1 - 16)); // Q<fbits-16> | |
| 188 | 202241 | error = (1 << 29) - MULL(gaindiv << (15 + 16 - fbits), gain, 16); | |
| 189 | 202241 | gain = ((gain << 16) + (error * gain >> 13)); | |
| 190 | |||
| 191 | /* switch to the next row of the LPC coefficients */ | ||
| 192 | 202241 | prevrow = row; | |
| 193 | 202241 | row = lpc32[k & 1]; | |
| 194 | |||
| 195 |
2/2✓ Branch 0 taken 1470722 times.
✓ Branch 1 taken 202241 times.
|
1672963 | for (j = 0; j < k; j++) { |
| 196 | 1470722 | int x = av_sat_sub32(prevrow[j], ROUND_MULL(prevrow[k - j - 1], rc, 31)); | |
| 197 | 1470722 | int64_t tmp = ROUND_MULL(x, gain, fbits); | |
| 198 | |||
| 199 | /* per RFC 8251 section 6, if this calculation overflows, the filter | ||
| 200 | is considered unstable. */ | ||
| 201 |
2/4✓ Branch 0 taken 1470722 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 1470722 times.
|
1470722 | if (tmp < INT32_MIN || tmp > INT32_MAX) |
| 202 | ✗ | return 0; | |
| 203 | |||
| 204 | 1470722 | row[j] = (int32_t)tmp; | |
| 205 | } | ||
| 206 | } | ||
| 207 | } | ||
| 208 | |||
| 209 | 30934 | static void silk_lsp2poly(const int32_t lsp[/* 2 * half_order - 1 */], | |
| 210 | int32_t pol[/* half_order + 1 */], int half_order) | ||
| 211 | { | ||
| 212 | int i, j; | ||
| 213 | |||
| 214 | 30934 | pol[0] = 65536; // 1.0 in Q16 | |
| 215 | 30934 | pol[1] = -lsp[0]; | |
| 216 | |||
| 217 |
2/2✓ Branch 0 taken 183826 times.
✓ Branch 1 taken 30934 times.
|
214760 | for (i = 1; i < half_order; i++) { |
| 218 | 183826 | pol[i + 1] = pol[i - 1] * 2 - ROUND_MULL(lsp[2 * i], pol[i], 16); | |
| 219 |
2/2✓ Branch 0 taken 486054 times.
✓ Branch 1 taken 183826 times.
|
669880 | for (j = i; j > 1; j--) |
| 220 | 486054 | pol[j] += pol[j - 2] - ROUND_MULL(lsp[2 * i], pol[j - 1], 16); | |
| 221 | |||
| 222 | 183826 | pol[1] -= lsp[2 * i]; | |
| 223 | } | ||
| 224 | 30934 | } | |
| 225 | |||
| 226 | 15467 | static void silk_lsf2lpc(const int16_t nlsf[16], float lpcf[16], int order) | |
| 227 | { | ||
| 228 | int i, k; | ||
| 229 | int32_t lsp[16]; // Q17; 2*cos(LSF) | ||
| 230 | int32_t p[9], q[9]; // Q16 | ||
| 231 | int32_t lpc32[16]; // Q17 | ||
| 232 | int16_t lpc[16]; // Q12 | ||
| 233 | |||
| 234 | /* convert the LSFs to LSPs, i.e. 2*cos(LSF) */ | ||
| 235 |
2/2✓ Branch 0 taken 214760 times.
✓ Branch 1 taken 15467 times.
|
230227 | for (k = 0; k < order; k++) { |
| 236 | 214760 | int index = nlsf[k] >> 8; | |
| 237 | 214760 | int offset = nlsf[k] & 255; | |
| 238 |
2/2✓ Branch 0 taken 54520 times.
✓ Branch 1 taken 160240 times.
|
214760 | int k2 = (order == 10) ? ff_silk_lsf_ordering_nbmb[k] : ff_silk_lsf_ordering_wb[k]; |
| 239 | |||
| 240 | /* interpolate and round */ | ||
| 241 | 214760 | lsp[k2] = ff_silk_cosine[index] * 256; | |
| 242 | 214760 | lsp[k2] += (ff_silk_cosine[index + 1] - ff_silk_cosine[index]) * offset; | |
| 243 | 214760 | lsp[k2] = (lsp[k2] + 4) >> 3; | |
| 244 | } | ||
| 245 | |||
| 246 | 15467 | silk_lsp2poly(lsp , p, order >> 1); | |
| 247 | 15467 | silk_lsp2poly(lsp + 1, q, order >> 1); | |
| 248 | |||
| 249 | /* reconstruct A(z) */ | ||
| 250 |
2/2✓ Branch 0 taken 107380 times.
✓ Branch 1 taken 15467 times.
|
122847 | for (k = 0; k < order>>1; k++) { |
| 251 | 107380 | int32_t p_tmp = p[k + 1] + p[k]; | |
| 252 | 107380 | int32_t q_tmp = q[k + 1] - q[k]; | |
| 253 | 107380 | lpc32[k] = -q_tmp - p_tmp; | |
| 254 | 107380 | lpc32[order-k-1] = q_tmp - p_tmp; | |
| 255 | } | ||
| 256 | |||
| 257 | /* limit the range of the LPC coefficients to each fit within an int16_t */ | ||
| 258 |
1/2✓ Branch 0 taken 15467 times.
✗ Branch 1 not taken.
|
15467 | for (i = 0; i < 10; i++) { |
| 259 | int j; | ||
| 260 | 15467 | unsigned int maxabs = 0; | |
| 261 |
2/2✓ Branch 0 taken 214760 times.
✓ Branch 1 taken 15467 times.
|
230227 | for (j = 0, k = 0; j < order; j++) { |
| 262 | 214760 | unsigned int x = FFABS(lpc32[k]); | |
| 263 |
2/2✓ Branch 0 taken 15467 times.
✓ Branch 1 taken 199293 times.
|
214760 | if (x > maxabs) { |
| 264 | 15467 | maxabs = x; // Q17 | |
| 265 | 15467 | k = j; | |
| 266 | } | ||
| 267 | } | ||
| 268 | |||
| 269 | 15467 | maxabs = (maxabs + 16) >> 5; // convert to Q12 | |
| 270 | |||
| 271 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 15467 times.
|
15467 | if (maxabs > 32767) { |
| 272 | /* perform bandwidth expansion */ | ||
| 273 | unsigned int chirp, chirp_base; // Q16 | ||
| 274 | ✗ | maxabs = FFMIN(maxabs, 163838); // anything above this overflows chirp's numerator | |
| 275 | ✗ | chirp_base = chirp = 65470 - ((maxabs - 32767) << 14) / ((maxabs * (k+1)) >> 2); | |
| 276 | |||
| 277 | ✗ | for (k = 0; k < order; k++) { | |
| 278 | ✗ | lpc32[k] = ROUND_MULL(lpc32[k], chirp, 16); | |
| 279 | ✗ | chirp = (chirp_base * chirp + 32768) >> 16; | |
| 280 | } | ||
| 281 | 15467 | } else break; | |
| 282 | } | ||
| 283 | |||
| 284 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 15467 times.
|
15467 | if (i == 10) { |
| 285 | /* time's up: just clamp */ | ||
| 286 | ✗ | for (k = 0; k < order; k++) { | |
| 287 | ✗ | int x = (lpc32[k] + 16) >> 5; | |
| 288 | ✗ | lpc[k] = av_clip_int16(x); | |
| 289 | ✗ | lpc32[k] = lpc[k] << 5; // shortcut mandated by the spec; drops lower 5 bits | |
| 290 | } | ||
| 291 | } else { | ||
| 292 |
2/2✓ Branch 0 taken 214760 times.
✓ Branch 1 taken 15467 times.
|
230227 | for (k = 0; k < order; k++) |
| 293 | 214760 | lpc[k] = (lpc32[k] + 16) >> 5; | |
| 294 | } | ||
| 295 | |||
| 296 | /* if the prediction gain causes the LPC filter to become unstable, | ||
| 297 | apply further bandwidth expansion on the Q17 coefficients */ | ||
| 298 |
3/4✓ Branch 0 taken 15676 times.
✗ Branch 1 not taken.
✓ Branch 3 taken 209 times.
✓ Branch 4 taken 15467 times.
|
15676 | for (i = 1; i <= 16 && !silk_is_lpc_stable(lpc, order); i++) { |
| 299 | unsigned int chirp, chirp_base; | ||
| 300 | 209 | chirp_base = chirp = 65536 - (1 << i); | |
| 301 | |||
| 302 |
2/2✓ Branch 0 taken 3230 times.
✓ Branch 1 taken 209 times.
|
3439 | for (k = 0; k < order; k++) { |
| 303 | 3230 | lpc32[k] = ROUND_MULL(lpc32[k], chirp, 16); | |
| 304 | 3230 | lpc[k] = (lpc32[k] + 16) >> 5; | |
| 305 | 3230 | chirp = (chirp_base * chirp + 32768) >> 16; | |
| 306 | } | ||
| 307 | } | ||
| 308 | |||
| 309 |
2/2✓ Branch 0 taken 214760 times.
✓ Branch 1 taken 15467 times.
|
230227 | for (i = 0; i < order; i++) |
| 310 | 214760 | lpcf[i] = lpc[i] / 4096.0f; | |
| 311 | 15467 | } | |
| 312 | |||
| 313 | 13398 | static inline void silk_decode_lpc(SilkContext *s, SilkFrame *frame, | |
| 314 | OpusRangeCoder *rc, | ||
| 315 | float lpc_leadin[16], float lpc[16], | ||
| 316 | int *lpc_order, int *has_lpc_leadin, int voiced) | ||
| 317 | { | ||
| 318 | int i; | ||
| 319 | int order; // order of the LP polynomial; 10 for NB/MB and 16 for WB | ||
| 320 | int8_t lsf_i1, lsf_i2[16]; // stage-1 and stage-2 codebook indices | ||
| 321 | int16_t lsf_res[16]; // residual as a Q10 value | ||
| 322 | int16_t nlsf[16]; // Q15 | ||
| 323 | |||
| 324 |
2/2✓ Branch 0 taken 8875 times.
✓ Branch 1 taken 4523 times.
|
13398 | *lpc_order = order = s->wb ? 16 : 10; |
| 325 | |||
| 326 | /* obtain LSF stage-1 and stage-2 indices */ | ||
| 327 | 13398 | lsf_i1 = ff_opus_rc_dec_cdf(rc, ff_silk_model_lsf_s1[s->wb][voiced]); | |
| 328 |
2/2✓ Branch 0 taken 187230 times.
✓ Branch 1 taken 13398 times.
|
200628 | for (i = 0; i < order; i++) { |
| 329 |
2/2✓ Branch 0 taken 142000 times.
✓ Branch 1 taken 45230 times.
|
187230 | int index = s->wb ? ff_silk_lsf_s2_model_sel_wb [lsf_i1][i] : |
| 330 | 45230 | ff_silk_lsf_s2_model_sel_nbmb[lsf_i1][i]; | |
| 331 | 187230 | lsf_i2[i] = ff_opus_rc_dec_cdf(rc, ff_silk_model_lsf_s2[index]) - 4; | |
| 332 |
2/2✓ Branch 0 taken 492 times.
✓ Branch 1 taken 186738 times.
|
187230 | if (lsf_i2[i] == -4) |
| 333 | 492 | lsf_i2[i] -= ff_opus_rc_dec_cdf(rc, ff_silk_model_lsf_s2_ext); | |
| 334 |
2/2✓ Branch 0 taken 15 times.
✓ Branch 1 taken 186723 times.
|
186738 | else if (lsf_i2[i] == 4) |
| 335 | 15 | lsf_i2[i] += ff_opus_rc_dec_cdf(rc, ff_silk_model_lsf_s2_ext); | |
| 336 | } | ||
| 337 | |||
| 338 | /* reverse the backwards-prediction step */ | ||
| 339 |
2/2✓ Branch 0 taken 187230 times.
✓ Branch 1 taken 13398 times.
|
200628 | for (i = order - 1; i >= 0; i--) { |
| 340 |
2/2✓ Branch 0 taken 142000 times.
✓ Branch 1 taken 45230 times.
|
187230 | int qstep = s->wb ? 9830 : 11796; |
| 341 | |||
| 342 | 187230 | lsf_res[i] = lsf_i2[i] * 1024; | |
| 343 |
2/2✓ Branch 0 taken 45019 times.
✓ Branch 1 taken 142211 times.
|
187230 | if (lsf_i2[i] < 0) lsf_res[i] += 102; |
| 344 |
2/2✓ Branch 0 taken 38475 times.
✓ Branch 1 taken 103736 times.
|
142211 | else if (lsf_i2[i] > 0) lsf_res[i] -= 102; |
| 345 | 187230 | lsf_res[i] = (lsf_res[i] * qstep) >> 16; | |
| 346 | |||
| 347 |
2/2✓ Branch 0 taken 173832 times.
✓ Branch 1 taken 13398 times.
|
187230 | if (i + 1 < order) { |
| 348 |
2/2✓ Branch 0 taken 133125 times.
✓ Branch 1 taken 40707 times.
|
173832 | int weight = s->wb ? ff_silk_lsf_pred_weights_wb [ff_silk_lsf_weight_sel_wb [lsf_i1][i]][i] : |
| 349 | 40707 | ff_silk_lsf_pred_weights_nbmb[ff_silk_lsf_weight_sel_nbmb[lsf_i1][i]][i]; | |
| 350 | 173832 | lsf_res[i] += (lsf_res[i+1] * weight) >> 8; | |
| 351 | } | ||
| 352 | } | ||
| 353 | |||
| 354 | /* reconstruct the NLSF coefficients from the supplied indices */ | ||
| 355 |
2/2✓ Branch 0 taken 187230 times.
✓ Branch 1 taken 13398 times.
|
200628 | for (i = 0; i < order; i++) { |
| 356 |
2/2✓ Branch 0 taken 142000 times.
✓ Branch 1 taken 45230 times.
|
187230 | const uint8_t * codebook = s->wb ? ff_silk_lsf_codebook_wb [lsf_i1] : |
| 357 | 45230 | ff_silk_lsf_codebook_nbmb[lsf_i1]; | |
| 358 | int cur, weight, value; | ||
| 359 | |||
| 360 | /* find the weight of the residual */ | ||
| 361 | 187230 | cur = codebook[i]; | |
| 362 |
2/2✓ Branch 0 taken 142000 times.
✓ Branch 1 taken 45230 times.
|
187230 | weight = s->wb ? ff_silk_model_lsf_weight_wb[lsf_i1][i] : |
| 363 | 45230 | ff_silk_model_lsf_weight_nbmb[lsf_i1][i]; | |
| 364 | |||
| 365 | 187230 | value = cur * 128 + (lsf_res[i] * 16384) / weight; | |
| 366 | 187230 | nlsf[i] = av_clip_uintp2(value, 15); | |
| 367 | } | ||
| 368 | |||
| 369 | /* stabilize the NLSF coefficients */ | ||
| 370 |
2/2✓ Branch 0 taken 8875 times.
✓ Branch 1 taken 4523 times.
|
13398 | silk_stabilize_lsf(nlsf, order, s->wb ? ff_silk_lsf_min_spacing_wb : |
| 371 | ff_silk_lsf_min_spacing_nbmb); | ||
| 372 | |||
| 373 | /* produce an interpolation for the first 2 subframes, */ | ||
| 374 | /* and then convert both sets of NLSFs to LPC coefficients */ | ||
| 375 | 13398 | *has_lpc_leadin = 0; | |
| 376 |
2/2✓ Branch 0 taken 7717 times.
✓ Branch 1 taken 5681 times.
|
13398 | if (s->subframes == 4) { |
| 377 | 7717 | int offset = ff_opus_rc_dec_cdf(rc, ff_silk_model_lsf_interpolation_offset); | |
| 378 |
3/4✓ Branch 0 taken 2379 times.
✓ Branch 1 taken 5338 times.
✓ Branch 2 taken 2379 times.
✗ Branch 3 not taken.
|
7717 | if (offset != 4 && frame->coded) { |
| 379 | 2379 | *has_lpc_leadin = 1; | |
| 380 |
2/2✓ Branch 0 taken 2069 times.
✓ Branch 1 taken 310 times.
|
2379 | if (offset != 0) { |
| 381 | int16_t nlsf_leadin[16]; | ||
| 382 |
2/2✓ Branch 0 taken 27530 times.
✓ Branch 1 taken 2069 times.
|
29599 | for (i = 0; i < order; i++) |
| 383 | 27530 | nlsf_leadin[i] = frame->nlsf[i] + | |
| 384 | 27530 | ((nlsf[i] - frame->nlsf[i]) * offset >> 2); | |
| 385 | 2069 | silk_lsf2lpc(nlsf_leadin, lpc_leadin, order); | |
| 386 | } else /* avoid re-computation for a (roughly) 1-in-4 occurrence */ | ||
| 387 | 310 | memcpy(lpc_leadin, frame->lpc, 16 * sizeof(float)); | |
| 388 | } else | ||
| 389 | 5338 | offset = 4; | |
| 390 | 7717 | s->nlsf_interp_factor = offset; | |
| 391 | |||
| 392 | 7717 | silk_lsf2lpc(nlsf, lpc, order); | |
| 393 | } else { | ||
| 394 | 5681 | s->nlsf_interp_factor = 4; | |
| 395 | 5681 | silk_lsf2lpc(nlsf, lpc, order); | |
| 396 | } | ||
| 397 | |||
| 398 | 13398 | memcpy(frame->nlsf, nlsf, order * sizeof(nlsf[0])); | |
| 399 | 13398 | memcpy(frame->lpc, lpc, order * sizeof(lpc[0])); | |
| 400 | 13398 | } | |
| 401 | |||
| 402 | 2344665 | static inline void silk_count_children(OpusRangeCoder *rc, int model, int32_t total, | |
| 403 | int32_t child[2]) | ||
| 404 | { | ||
| 405 |
2/2✓ Branch 0 taken 1309588 times.
✓ Branch 1 taken 1035077 times.
|
2344665 | if (total != 0) { |
| 406 | 2619176 | child[0] = ff_opus_rc_dec_cdf(rc, | |
| 407 | 1309588 | ff_silk_model_pulse_location[model] + (((total - 1 + 5) * (total - 1)) >> 1)); | |
| 408 | 1309588 | child[1] = total - child[0]; | |
| 409 | } else { | ||
| 410 | 1035077 | child[0] = 0; | |
| 411 | 1035077 | child[1] = 0; | |
| 412 | } | ||
| 413 | 2344665 | } | |
| 414 | |||
| 415 | 13398 | static inline void silk_decode_excitation(SilkContext *s, OpusRangeCoder *rc, | |
| 416 | float* excitationf, | ||
| 417 | int qoffset_high, int active, int voiced) | ||
| 418 | { | ||
| 419 | int i; | ||
| 420 | uint32_t seed; | ||
| 421 | int shellblocks; | ||
| 422 | int ratelevel; | ||
| 423 | uint8_t pulsecount[20]; // total pulses in each shell block | ||
| 424 | 13398 | uint8_t lsbcount[20] = {0}; // raw lsbits defined for each pulse in each shell block | |
| 425 | int32_t excitation[320]; // Q23 | ||
| 426 | |||
| 427 | /* excitation parameters */ | ||
| 428 | 13398 | seed = ff_opus_rc_dec_cdf(rc, ff_silk_model_lcg_seed); | |
| 429 | 13398 | shellblocks = ff_silk_shell_blocks[s->bandwidth][s->subframes >> 2]; | |
| 430 | 13398 | ratelevel = ff_opus_rc_dec_cdf(rc, ff_silk_model_exc_rate[voiced]); | |
| 431 | |||
| 432 |
2/2✓ Branch 0 taken 181457 times.
✓ Branch 1 taken 13398 times.
|
194855 | for (i = 0; i < shellblocks; i++) { |
| 433 | 181457 | pulsecount[i] = ff_opus_rc_dec_cdf(rc, ff_silk_model_pulse_count[ratelevel]); | |
| 434 |
2/2✓ Branch 0 taken 10368 times.
✓ Branch 1 taken 171089 times.
|
181457 | if (pulsecount[i] == 17) { |
| 435 |
3/4✓ Branch 0 taken 13252 times.
✓ Branch 1 taken 10368 times.
✓ Branch 2 taken 13252 times.
✗ Branch 3 not taken.
|
23620 | while (pulsecount[i] == 17 && ++lsbcount[i] != 10) |
| 436 | 13252 | pulsecount[i] = ff_opus_rc_dec_cdf(rc, ff_silk_model_pulse_count[9]); | |
| 437 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 10368 times.
|
10368 | if (lsbcount[i] == 10) |
| 438 | ✗ | pulsecount[i] = ff_opus_rc_dec_cdf(rc, ff_silk_model_pulse_count[10]); | |
| 439 | } | ||
| 440 | } | ||
| 441 | |||
| 442 | /* decode pulse locations using PVQ */ | ||
| 443 |
2/2✓ Branch 0 taken 181457 times.
✓ Branch 1 taken 13398 times.
|
194855 | for (i = 0; i < shellblocks; i++) { |
| 444 |
2/2✓ Branch 0 taken 156311 times.
✓ Branch 1 taken 25146 times.
|
181457 | if (pulsecount[i] != 0) { |
| 445 | int a, b, c, d; | ||
| 446 | 156311 | int32_t * location = excitation + 16*i; | |
| 447 | int32_t branch[4][2]; | ||
| 448 | 156311 | branch[0][0] = pulsecount[i]; | |
| 449 | |||
| 450 | /* unrolled tail recursion */ | ||
| 451 |
2/2✓ Branch 0 taken 156311 times.
✓ Branch 1 taken 156311 times.
|
312622 | for (a = 0; a < 1; a++) { |
| 452 | 156311 | silk_count_children(rc, 0, branch[0][a], branch[1]); | |
| 453 |
2/2✓ Branch 0 taken 312622 times.
✓ Branch 1 taken 156311 times.
|
468933 | for (b = 0; b < 2; b++) { |
| 454 | 312622 | silk_count_children(rc, 1, branch[1][b], branch[2]); | |
| 455 |
2/2✓ Branch 0 taken 625244 times.
✓ Branch 1 taken 312622 times.
|
937866 | for (c = 0; c < 2; c++) { |
| 456 | 625244 | silk_count_children(rc, 2, branch[2][c], branch[3]); | |
| 457 |
2/2✓ Branch 0 taken 1250488 times.
✓ Branch 1 taken 625244 times.
|
1875732 | for (d = 0; d < 2; d++) { |
| 458 | 1250488 | silk_count_children(rc, 3, branch[3][d], location); | |
| 459 | 1250488 | location += 2; | |
| 460 | } | ||
| 461 | } | ||
| 462 | } | ||
| 463 | } | ||
| 464 | } else | ||
| 465 | 25146 | memset(excitation + 16*i, 0, 16*sizeof(int32_t)); | |
| 466 | } | ||
| 467 | |||
| 468 | /* decode least significant bits */ | ||
| 469 |
2/2✓ Branch 0 taken 2903312 times.
✓ Branch 1 taken 13398 times.
|
2916710 | for (i = 0; i < shellblocks << 4; i++) { |
| 470 | int bit; | ||
| 471 |
2/2✓ Branch 0 taken 212032 times.
✓ Branch 1 taken 2903312 times.
|
3115344 | for (bit = 0; bit < lsbcount[i >> 4]; bit++) |
| 472 | 212032 | excitation[i] = (excitation[i] << 1) | | |
| 473 | 212032 | ff_opus_rc_dec_cdf(rc, ff_silk_model_excitation_lsb); | |
| 474 | } | ||
| 475 | |||
| 476 | /* decode signs */ | ||
| 477 |
2/2✓ Branch 0 taken 2903312 times.
✓ Branch 1 taken 13398 times.
|
2916710 | for (i = 0; i < shellblocks << 4; i++) { |
| 478 |
2/2✓ Branch 0 taken 672065 times.
✓ Branch 1 taken 2231247 times.
|
2903312 | if (excitation[i] != 0) { |
| 479 | 1344130 | int sign = ff_opus_rc_dec_cdf(rc, ff_silk_model_excitation_sign[active + | |
| 480 | 672065 | voiced][qoffset_high][FFMIN(pulsecount[i >> 4], 6)]); | |
| 481 |
2/2✓ Branch 0 taken 446576 times.
✓ Branch 1 taken 225489 times.
|
672065 | if (sign == 0) |
| 482 | 446576 | excitation[i] *= -1; | |
| 483 | } | ||
| 484 | } | ||
| 485 | |||
| 486 | /* assemble the excitation */ | ||
| 487 |
2/2✓ Branch 0 taken 2903312 times.
✓ Branch 1 taken 13398 times.
|
2916710 | for (i = 0; i < shellblocks << 4; i++) { |
| 488 | 2903312 | int value = excitation[i]; | |
| 489 | 2903312 | excitation[i] = value * 256 | ff_silk_quant_offset[voiced][qoffset_high]; | |
| 490 |
2/2✓ Branch 0 taken 446576 times.
✓ Branch 1 taken 2456736 times.
|
2903312 | if (value < 0) excitation[i] += 20; |
| 491 |
2/2✓ Branch 0 taken 225489 times.
✓ Branch 1 taken 2231247 times.
|
2456736 | else if (value > 0) excitation[i] -= 20; |
| 492 | |||
| 493 | /* invert samples pseudorandomly */ | ||
| 494 | 2903312 | seed = 196314165 * seed + 907633515; | |
| 495 |
2/2✓ Branch 0 taken 1436833 times.
✓ Branch 1 taken 1466479 times.
|
2903312 | if (seed & 0x80000000) |
| 496 | 1436833 | excitation[i] *= -1; | |
| 497 | 2903312 | seed += value; | |
| 498 | |||
| 499 | 2903312 | excitationf[i] = excitation[i] / 8388608.0f; | |
| 500 | } | ||
| 501 | 13398 | } | |
| 502 | |||
| 503 | /** Maximum residual history according to 4.2.7.6.1 */ | ||
| 504 | #define SILK_MAX_LAG (288 + LTP_ORDER / 2) | ||
| 505 | |||
| 506 | /** Order of the LTP filter */ | ||
| 507 | #define LTP_ORDER 5 | ||
| 508 | |||
| 509 | 13398 | static void silk_decode_frame(SilkContext *s, OpusRangeCoder *rc, | |
| 510 | int frame_num, int channel, int coded_channels, | ||
| 511 | int active, int active1, int redundant) | ||
| 512 | { | ||
| 513 | /* per frame */ | ||
| 514 | int voiced; // combines with active to indicate inactive, active, or active+voiced | ||
| 515 | int qoffset_high; | ||
| 516 | int order; // order of the LPC coefficients | ||
| 517 | float lpc_leadin[16], lpc_body[16], residual[SILK_MAX_LAG + SILK_HISTORY]; | ||
| 518 | int has_lpc_leadin; | ||
| 519 | float ltpscale; | ||
| 520 | |||
| 521 | /* per subframe */ | ||
| 522 | struct { | ||
| 523 | float gain; | ||
| 524 | int pitchlag; | ||
| 525 | float ltptaps[5]; | ||
| 526 | } sf[4]; | ||
| 527 | |||
| 528 | 13398 | SilkFrame * const frame = s->frame + channel; | |
| 529 | |||
| 530 | int i; | ||
| 531 | |||
| 532 | /* obtain stereo weights */ | ||
| 533 |
4/4✓ Branch 0 taken 7438 times.
✓ Branch 1 taken 5960 times.
✓ Branch 2 taken 4678 times.
✓ Branch 3 taken 2760 times.
|
13398 | if (coded_channels == 2 && channel == 0) { |
| 534 | int n, wi[2], ws[2], w[2]; | ||
| 535 | 4678 | n = ff_opus_rc_dec_cdf(rc, ff_silk_model_stereo_s1); | |
| 536 | 4678 | wi[0] = ff_opus_rc_dec_cdf(rc, ff_silk_model_stereo_s2) + 3 * (n / 5); | |
| 537 | 4678 | ws[0] = ff_opus_rc_dec_cdf(rc, ff_silk_model_stereo_s3); | |
| 538 | 4678 | wi[1] = ff_opus_rc_dec_cdf(rc, ff_silk_model_stereo_s2) + 3 * (n % 5); | |
| 539 | 4678 | ws[1] = ff_opus_rc_dec_cdf(rc, ff_silk_model_stereo_s3); | |
| 540 | |||
| 541 |
2/2✓ Branch 0 taken 9356 times.
✓ Branch 1 taken 4678 times.
|
14034 | for (i = 0; i < 2; i++) |
| 542 | 9356 | w[i] = ff_silk_stereo_weights[wi[i]] + | |
| 543 | 9356 | (((ff_silk_stereo_weights[wi[i] + 1] - ff_silk_stereo_weights[wi[i]]) * 6554) >> 16) | |
| 544 | 9356 | * (ws[i]*2 + 1); | |
| 545 | |||
| 546 | 4678 | s->stereo_weights[0] = (w[0] - w[1]) / 8192.0; | |
| 547 | 4678 | s->stereo_weights[1] = w[1] / 8192.0; | |
| 548 | |||
| 549 | /* and read the mid-only flag */ | ||
| 550 |
2/2✓ Branch 0 taken 2853 times.
✓ Branch 1 taken 1825 times.
|
4678 | s->midonly = active1 ? 0 : ff_opus_rc_dec_cdf(rc, ff_silk_model_mid_only); |
| 551 | } | ||
| 552 | |||
| 553 | /* obtain frame type */ | ||
| 554 |
2/2✓ Branch 0 taken 3469 times.
✓ Branch 1 taken 9929 times.
|
13398 | if (!active) { |
| 555 | 3469 | qoffset_high = ff_opus_rc_dec_cdf(rc, ff_silk_model_frame_type_inactive); | |
| 556 | 3469 | voiced = 0; | |
| 557 | } else { | ||
| 558 | 9929 | int type = ff_opus_rc_dec_cdf(rc, ff_silk_model_frame_type_active); | |
| 559 | 9929 | qoffset_high = type & 1; | |
| 560 | 9929 | voiced = type >> 1; | |
| 561 | } | ||
| 562 | |||
| 563 | /* obtain subframe quantization gains */ | ||
| 564 |
2/2✓ Branch 0 taken 42230 times.
✓ Branch 1 taken 13398 times.
|
55628 | for (i = 0; i < s->subframes; i++) { |
| 565 | int log_gain; //Q7 | ||
| 566 | int ipart, fpart, lingain; | ||
| 567 | |||
| 568 |
5/6✓ Branch 0 taken 13398 times.
✓ Branch 1 taken 28832 times.
✓ Branch 2 taken 1620 times.
✓ Branch 3 taken 11778 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 1620 times.
|
54008 | if (i == 0 && (frame_num == 0 || !frame->coded)) { |
| 569 | /* gain is coded absolute */ | ||
| 570 | 11778 | int x = ff_opus_rc_dec_cdf(rc, ff_silk_model_gain_highbits[active + voiced]); | |
| 571 | 11778 | log_gain = (x<<3) | ff_opus_rc_dec_cdf(rc, ff_silk_model_gain_lowbits); | |
| 572 | |||
| 573 |
2/2✓ Branch 0 taken 11724 times.
✓ Branch 1 taken 54 times.
|
11778 | if (frame->coded) |
| 574 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 11724 times.
|
11724 | log_gain = FFMAX(log_gain, frame->log_gain - 16); |
| 575 | } else { | ||
| 576 | /* gain is coded relative */ | ||
| 577 | 30452 | int delta_gain = ff_opus_rc_dec_cdf(rc, ff_silk_model_gain_delta); | |
| 578 |
2/2✓ Branch 0 taken 55 times.
✓ Branch 1 taken 30397 times.
|
30452 | log_gain = av_clip_uintp2(FFMAX((delta_gain<<1) - 16, |
| 579 | frame->log_gain + delta_gain - 4), 6); | ||
| 580 | } | ||
| 581 | |||
| 582 | 42230 | frame->log_gain = log_gain; | |
| 583 | |||
| 584 | /* approximate 2**(x/128) with a Q7 (i.e. non-integer) input */ | ||
| 585 | 42230 | log_gain = (log_gain * 0x1D1C71 >> 16) + 2090; | |
| 586 | 42230 | ipart = log_gain >> 7; | |
| 587 | 42230 | fpart = log_gain & 127; | |
| 588 | 42230 | lingain = (1 << ipart) + ((-174 * fpart * (128-fpart) >>16) + fpart) * ((1<<ipart) >> 7); | |
| 589 | 42230 | sf[i].gain = lingain / 65536.0f; | |
| 590 | } | ||
| 591 | |||
| 592 | /* obtain LPC filter coefficients */ | ||
| 593 | 13398 | silk_decode_lpc(s, frame, rc, lpc_leadin, lpc_body, &order, &has_lpc_leadin, voiced); | |
| 594 | |||
| 595 | /* obtain pitch lags, if this is a voiced frame */ | ||
| 596 |
2/2✓ Branch 0 taken 4652 times.
✓ Branch 1 taken 8746 times.
|
13398 | if (voiced) { |
| 597 |
4/4✓ Branch 0 taken 696 times.
✓ Branch 1 taken 3956 times.
✓ Branch 2 taken 87 times.
✓ Branch 3 taken 609 times.
|
4652 | int lag_absolute = (!frame_num || !frame->prev_voiced); |
| 598 | int primarylag; // primary pitch lag for the entire SILK frame | ||
| 599 | int ltpfilter; | ||
| 600 | const int8_t * offsets; | ||
| 601 | |||
| 602 |
2/2✓ Branch 0 taken 609 times.
✓ Branch 1 taken 4043 times.
|
4652 | if (!lag_absolute) { |
| 603 | 609 | int delta = ff_opus_rc_dec_cdf(rc, ff_silk_model_pitch_delta); | |
| 604 |
2/2✓ Branch 0 taken 538 times.
✓ Branch 1 taken 71 times.
|
609 | if (delta) |
| 605 | 538 | primarylag = frame->primarylag + delta - 9; | |
| 606 | else | ||
| 607 | 71 | lag_absolute = 1; | |
| 608 | } | ||
| 609 | |||
| 610 |
2/2✓ Branch 0 taken 4114 times.
✓ Branch 1 taken 538 times.
|
4652 | if (lag_absolute) { |
| 611 | /* primary lag is coded absolute */ | ||
| 612 | int highbits, lowbits; | ||
| 613 | static const uint16_t * const model[] = { | ||
| 614 | ff_silk_model_pitch_lowbits_nb, ff_silk_model_pitch_lowbits_mb, | ||
| 615 | ff_silk_model_pitch_lowbits_wb | ||
| 616 | }; | ||
| 617 | 4114 | highbits = ff_opus_rc_dec_cdf(rc, ff_silk_model_pitch_highbits); | |
| 618 | 4114 | lowbits = ff_opus_rc_dec_cdf(rc, model[s->bandwidth]); | |
| 619 | |||
| 620 | 4114 | primarylag = ff_silk_pitch_min_lag[s->bandwidth] + | |
| 621 | 4114 | highbits*ff_silk_pitch_scale[s->bandwidth] + lowbits; | |
| 622 | } | ||
| 623 | 4652 | frame->primarylag = primarylag; | |
| 624 | |||
| 625 |
2/2✓ Branch 0 taken 1524 times.
✓ Branch 1 taken 3128 times.
|
4652 | if (s->subframes == 2) |
| 626 | 1524 | offsets = (s->bandwidth == OPUS_BANDWIDTH_NARROWBAND) | |
| 627 | 239 | ? ff_silk_pitch_offset_nb10ms[ff_opus_rc_dec_cdf(rc, | |
| 628 | ff_silk_model_pitch_contour_nb10ms)] | ||
| 629 |
2/2✓ Branch 0 taken 239 times.
✓ Branch 1 taken 1285 times.
|
1763 | : ff_silk_pitch_offset_mbwb10ms[ff_opus_rc_dec_cdf(rc, |
| 630 | ff_silk_model_pitch_contour_mbwb10ms)]; | ||
| 631 | else | ||
| 632 | 3128 | offsets = (s->bandwidth == OPUS_BANDWIDTH_NARROWBAND) | |
| 633 | 807 | ? ff_silk_pitch_offset_nb20ms[ff_opus_rc_dec_cdf(rc, | |
| 634 | ff_silk_model_pitch_contour_nb20ms)] | ||
| 635 |
2/2✓ Branch 0 taken 807 times.
✓ Branch 1 taken 2321 times.
|
3935 | : ff_silk_pitch_offset_mbwb20ms[ff_opus_rc_dec_cdf(rc, |
| 636 | ff_silk_model_pitch_contour_mbwb20ms)]; | ||
| 637 | |||
| 638 |
2/2✓ Branch 0 taken 15560 times.
✓ Branch 1 taken 4652 times.
|
20212 | for (i = 0; i < s->subframes; i++) |
| 639 | 15560 | sf[i].pitchlag = av_clip(primarylag + offsets[i], | |
| 640 | 15560 | ff_silk_pitch_min_lag[s->bandwidth], | |
| 641 | 15560 | ff_silk_pitch_max_lag[s->bandwidth]); | |
| 642 | |||
| 643 | /* obtain LTP filter coefficients */ | ||
| 644 | 4652 | ltpfilter = ff_opus_rc_dec_cdf(rc, ff_silk_model_ltp_filter); | |
| 645 |
2/2✓ Branch 0 taken 15560 times.
✓ Branch 1 taken 4652 times.
|
20212 | for (i = 0; i < s->subframes; i++) { |
| 646 | int index, j; | ||
| 647 | static const uint16_t * const filter_sel[] = { | ||
| 648 | ff_silk_model_ltp_filter0_sel, ff_silk_model_ltp_filter1_sel, | ||
| 649 | ff_silk_model_ltp_filter2_sel | ||
| 650 | }; | ||
| 651 | static const int8_t (* const filter_taps[])[5] = { | ||
| 652 | ff_silk_ltp_filter0_taps, ff_silk_ltp_filter1_taps, ff_silk_ltp_filter2_taps | ||
| 653 | }; | ||
| 654 | 15560 | index = ff_opus_rc_dec_cdf(rc, filter_sel[ltpfilter]); | |
| 655 |
2/2✓ Branch 0 taken 77800 times.
✓ Branch 1 taken 15560 times.
|
93360 | for (j = 0; j < 5; j++) |
| 656 | 77800 | sf[i].ltptaps[j] = filter_taps[ltpfilter][index][j] / 128.0f; | |
| 657 | } | ||
| 658 | } | ||
| 659 | |||
| 660 | /* obtain LTP scale factor */ | ||
| 661 |
4/4✓ Branch 0 taken 4652 times.
✓ Branch 1 taken 8746 times.
✓ Branch 2 taken 3956 times.
✓ Branch 3 taken 696 times.
|
13398 | if (voiced && frame_num == 0) |
| 662 | 3956 | ltpscale = ff_silk_ltp_scale_factor[ff_opus_rc_dec_cdf(rc, | |
| 663 | 3956 | ff_silk_model_ltp_scale_index)] / 16384.0f; | |
| 664 | 9442 | else ltpscale = 15565.0f/16384.0f; | |
| 665 | |||
| 666 | /* generate the excitation signal for the entire frame */ | ||
| 667 | 13398 | silk_decode_excitation(s, rc, residual + SILK_MAX_LAG, qoffset_high, | |
| 668 | active, voiced); | ||
| 669 | |||
| 670 | /* skip synthesising the output if we do not need it */ | ||
| 671 | // TODO: implement error recovery | ||
| 672 |
3/4✓ Branch 0 taken 13398 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 33 times.
✓ Branch 3 taken 13365 times.
|
13398 | if (s->output_channels == channel || redundant) |
| 673 | 33 | return; | |
| 674 | |||
| 675 | /* generate the output signal */ | ||
| 676 |
2/2✓ Branch 0 taken 42098 times.
✓ Branch 1 taken 13365 times.
|
55463 | for (i = 0; i < s->subframes; i++) { |
| 677 |
4/4✓ Branch 0 taken 26730 times.
✓ Branch 1 taken 15368 times.
✓ Branch 2 taken 4728 times.
✓ Branch 3 taken 22002 times.
|
42098 | const float * lpc_coeff = (i < 2 && has_lpc_leadin) ? lpc_leadin : lpc_body; |
| 678 | 42098 | float *dst = frame->output + SILK_HISTORY + i * s->sflength; | |
| 679 | 42098 | float *resptr = residual + SILK_MAX_LAG + i * s->sflength; | |
| 680 | 42098 | float *lpc = frame->lpc_history + SILK_HISTORY + i * s->sflength; | |
| 681 | float sum; | ||
| 682 | int j, k; | ||
| 683 | |||
| 684 |
2/2✓ Branch 0 taken 15500 times.
✓ Branch 1 taken 26598 times.
|
42098 | if (voiced) { |
| 685 | int out_end; | ||
| 686 | float scale; | ||
| 687 | |||
| 688 |
4/4✓ Branch 0 taken 6226 times.
✓ Branch 1 taken 9274 times.
✓ Branch 2 taken 4328 times.
✓ Branch 3 taken 1898 times.
|
15500 | if (i < 2 || s->nlsf_interp_factor == 4) { |
| 689 | 13602 | out_end = -i * s->sflength; | |
| 690 | 13602 | scale = ltpscale; | |
| 691 | } else { | ||
| 692 | 1898 | out_end = -(i - 2) * s->sflength; | |
| 693 | 1898 | scale = 1.0f; | |
| 694 | } | ||
| 695 | |||
| 696 | /* when the LPC coefficients change, a re-whitening filter is used */ | ||
| 697 | /* to produce a residual that accounts for the change */ | ||
| 698 |
2/2✓ Branch 0 taken 656660 times.
✓ Branch 1 taken 15500 times.
|
672160 | for (j = - sf[i].pitchlag - LTP_ORDER/2; j < out_end; j++) { |
| 699 | 656660 | sum = dst[j]; | |
| 700 |
2/2✓ Branch 0 taken 9311618 times.
✓ Branch 1 taken 656660 times.
|
9968278 | for (k = 0; k < order; k++) |
| 701 | 9311618 | sum -= lpc_coeff[k] * dst[j - k - 1]; | |
| 702 | 656660 | resptr[j] = av_clipf(sum, -1.0f, 1.0f) * scale / sf[i].gain; | |
| 703 | } | ||
| 704 | |||
| 705 |
2/2✓ Branch 0 taken 9914 times.
✓ Branch 1 taken 5586 times.
|
15500 | if (out_end) { |
| 706 | 9914 | float rescale = sf[i-1].gain / sf[i].gain; | |
| 707 |
2/2✓ Branch 0 taken 1089700 times.
✓ Branch 1 taken 9914 times.
|
1099614 | for (j = out_end; j < 0; j++) |
| 708 | 1089700 | resptr[j] *= rescale; | |
| 709 | } | ||
| 710 | |||
| 711 | /* LTP synthesis */ | ||
| 712 |
2/2✓ Branch 0 taken 1033800 times.
✓ Branch 1 taken 15500 times.
|
1049300 | for (j = 0; j < s->sflength; j++) { |
| 713 | 1033800 | sum = resptr[j]; | |
| 714 |
2/2✓ Branch 0 taken 5169000 times.
✓ Branch 1 taken 1033800 times.
|
6202800 | for (k = 0; k < LTP_ORDER; k++) |
| 715 | 5169000 | sum += sf[i].ltptaps[k] * resptr[j - sf[i].pitchlag + LTP_ORDER/2 - k]; | |
| 716 | 1033800 | resptr[j] = sum; | |
| 717 | } | ||
| 718 | } | ||
| 719 | |||
| 720 | /* LPC synthesis */ | ||
| 721 |
2/2✓ Branch 0 taken 2887760 times.
✓ Branch 1 taken 42098 times.
|
2929858 | for (j = 0; j < s->sflength; j++) { |
| 722 | 2887760 | sum = resptr[j] * sf[i].gain; | |
| 723 |
2/2✓ Branch 0 taken 41648480 times.
✓ Branch 1 taken 2887760 times.
|
44536240 | for (k = 1; k <= order; k++) |
| 724 | 41648480 | sum += lpc_coeff[k - 1] * lpc[j - k]; | |
| 725 | |||
| 726 | 2887760 | lpc[j] = sum; | |
| 727 | 2887760 | dst[j] = av_clipf(sum, -1.0f, 1.0f); | |
| 728 | } | ||
| 729 | } | ||
| 730 | |||
| 731 | 13365 | frame->prev_voiced = voiced; | |
| 732 | 13365 | memmove(frame->lpc_history, frame->lpc_history + s->flength, SILK_HISTORY * sizeof(float)); | |
| 733 | 13365 | memmove(frame->output, frame->output + s->flength, SILK_HISTORY * sizeof(float)); | |
| 734 | |||
| 735 | 13365 | frame->coded = 1; | |
| 736 | } | ||
| 737 | |||
| 738 | 4645 | static void silk_unmix_ms(SilkContext *s, float *l, float *r) | |
| 739 | { | ||
| 740 | 4645 | float *mid = s->frame[0].output + SILK_HISTORY - s->flength; | |
| 741 | 4645 | float *side = s->frame[1].output + SILK_HISTORY - s->flength; | |
| 742 | 4645 | float w0_prev = s->prev_stereo_weights[0]; | |
| 743 | 4645 | float w1_prev = s->prev_stereo_weights[1]; | |
| 744 | 4645 | float w0 = s->stereo_weights[0]; | |
| 745 | 4645 | float w1 = s->stereo_weights[1]; | |
| 746 | 4645 | int n1 = ff_silk_stereo_interp_len[s->bandwidth]; | |
| 747 | int i; | ||
| 748 | |||
| 749 |
2/2✓ Branch 0 taken 524000 times.
✓ Branch 1 taken 4645 times.
|
528645 | for (i = 0; i < n1; i++) { |
| 750 | 524000 | float interp0 = w0_prev + i * (w0 - w0_prev) / n1; | |
| 751 | 524000 | float interp1 = w1_prev + i * (w1 - w1_prev) / n1; | |
| 752 | 524000 | float p0 = 0.25 * (mid[i - 2] + 2 * mid[i - 1] + mid[i]); | |
| 753 | |||
| 754 | 524000 | l[i] = av_clipf((1 + interp1) * mid[i - 1] + side[i - 1] + interp0 * p0, -1.0, 1.0); | |
| 755 | 524000 | r[i] = av_clipf((1 - interp1) * mid[i - 1] - side[i - 1] - interp0 * p0, -1.0, 1.0); | |
| 756 | } | ||
| 757 | |||
| 758 |
2/2✓ Branch 0 taken 432840 times.
✓ Branch 1 taken 4645 times.
|
437485 | for (; i < s->flength; i++) { |
| 759 | 432840 | float p0 = 0.25 * (mid[i - 2] + 2 * mid[i - 1] + mid[i]); | |
| 760 | |||
| 761 | 432840 | l[i] = av_clipf((1 + w1) * mid[i - 1] + side[i - 1] + w0 * p0, -1.0, 1.0); | |
| 762 | 432840 | r[i] = av_clipf((1 - w1) * mid[i - 1] - side[i - 1] - w0 * p0, -1.0, 1.0); | |
| 763 | } | ||
| 764 | |||
| 765 | 4645 | memcpy(s->prev_stereo_weights, s->stereo_weights, sizeof(s->stereo_weights)); | |
| 766 | 4645 | } | |
| 767 | |||
| 768 | 50670 | static void silk_flush_frame(SilkFrame *frame) | |
| 769 | { | ||
| 770 |
2/2✓ Branch 0 taken 50637 times.
✓ Branch 1 taken 33 times.
|
50670 | if (!frame->coded) |
| 771 | 50637 | return; | |
| 772 | |||
| 773 | 33 | memset(frame->output, 0, sizeof(frame->output)); | |
| 774 | 33 | memset(frame->lpc_history, 0, sizeof(frame->lpc_history)); | |
| 775 | |||
| 776 | 33 | memset(frame->lpc, 0, sizeof(frame->lpc)); | |
| 777 | 33 | memset(frame->nlsf, 0, sizeof(frame->nlsf)); | |
| 778 | |||
| 779 | 33 | frame->log_gain = 0; | |
| 780 | |||
| 781 | 33 | frame->primarylag = 0; | |
| 782 | 33 | frame->prev_voiced = 0; | |
| 783 | 33 | frame->coded = 0; | |
| 784 | } | ||
| 785 | |||
| 786 | 9523 | int ff_silk_decode_superframe(SilkContext *s, OpusRangeCoder *rc, | |
| 787 | float *output[2], | ||
| 788 | enum OpusBandwidth bandwidth, | ||
| 789 | int coded_channels, | ||
| 790 | int duration_ms) | ||
| 791 | { | ||
| 792 | int active[2][6], redundancy[2]; | ||
| 793 | int nb_frames, i, j; | ||
| 794 | |||
| 795 |
2/4✓ Branch 0 taken 9523 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 9523 times.
✗ Branch 3 not taken.
|
9523 | if (bandwidth > OPUS_BANDWIDTH_WIDEBAND || |
| 796 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 9523 times.
|
9523 | coded_channels > 2 || duration_ms > 60) { |
| 797 | ✗ | av_log(s->logctx, AV_LOG_ERROR, "Invalid parameters passed " | |
| 798 | "to the SILK decoder.\n"); | ||
| 799 | ✗ | return AVERROR(EINVAL); | |
| 800 | } | ||
| 801 | |||
| 802 |
2/2✓ Branch 0 taken 771 times.
✓ Branch 1 taken 8752 times.
|
9523 | nb_frames = 1 + (duration_ms > 20) + (duration_ms > 40); |
| 803 | 9523 | s->subframes = duration_ms / nb_frames / 5; // 5ms subframes | |
| 804 | 9523 | s->sflength = 20 * (bandwidth + 2); | |
| 805 | 9523 | s->flength = s->sflength * s->subframes; | |
| 806 | 9523 | s->bandwidth = bandwidth; | |
| 807 | 9523 | s->wb = bandwidth == OPUS_BANDWIDTH_WIDEBAND; | |
| 808 | |||
| 809 | /* make sure to flush the side channel when switching from mono to stereo */ | ||
| 810 |
2/2✓ Branch 0 taken 37 times.
✓ Branch 1 taken 9486 times.
|
9523 | if (coded_channels > s->prev_coded_channels) |
| 811 | 37 | silk_flush_frame(&s->frame[1]); | |
| 812 | 9523 | s->prev_coded_channels = coded_channels; | |
| 813 | |||
| 814 | /* read the LP-layer header bits */ | ||
| 815 |
2/2✓ Branch 0 taken 13630 times.
✓ Branch 1 taken 9523 times.
|
23153 | for (i = 0; i < coded_channels; i++) { |
| 816 |
2/2✓ Branch 0 taken 15250 times.
✓ Branch 1 taken 13630 times.
|
28880 | for (j = 0; j < nb_frames; j++) |
| 817 | 15250 | active[i][j] = ff_opus_rc_dec_log(rc, 1); | |
| 818 | |||
| 819 | 13630 | redundancy[i] = ff_opus_rc_dec_log(rc, 1); | |
| 820 | } | ||
| 821 | |||
| 822 | /* read the per-frame LBRR flags */ | ||
| 823 |
2/2✓ Branch 0 taken 13630 times.
✓ Branch 1 taken 9523 times.
|
23153 | for (i = 0; i < coded_channels; i++) |
| 824 |
3/4✓ Branch 0 taken 33 times.
✓ Branch 1 taken 13597 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 33 times.
|
13630 | if (redundancy[i] && duration_ms > 20) { |
| 825 | ✗ | redundancy[i] = ff_opus_rc_dec_cdf(rc, duration_ms == 40 ? | |
| 826 | ff_silk_model_lbrr_flags_40 : ff_silk_model_lbrr_flags_60); | ||
| 827 | } | ||
| 828 | |||
| 829 | /* decode the LBRR frames */ | ||
| 830 |
2/2✓ Branch 0 taken 10605 times.
✓ Branch 1 taken 9523 times.
|
20128 | for (i = 0; i < nb_frames; i++) { |
| 831 |
2/2✓ Branch 0 taken 15250 times.
✓ Branch 1 taken 10605 times.
|
25855 | for (j = 0; j < coded_channels; j++) |
| 832 |
2/2✓ Branch 0 taken 33 times.
✓ Branch 1 taken 15217 times.
|
15250 | if (redundancy[j] & (1 << i)) { |
| 833 |
2/4✓ Branch 0 taken 33 times.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✓ Branch 3 taken 33 times.
|
33 | int active1 = (j == 0 && !(redundancy[1] & (1 << i))) ? 0 : 1; |
| 834 | 33 | silk_decode_frame(s, rc, i, j, coded_channels, 1, active1, 1); | |
| 835 | } | ||
| 836 | |||
| 837 | 10605 | s->midonly = 0; | |
| 838 | } | ||
| 839 | |||
| 840 |
2/2✓ Branch 0 taken 10605 times.
✓ Branch 1 taken 9523 times.
|
20128 | for (i = 0; i < nb_frames; i++) { |
| 841 |
4/4✓ Branch 0 taken 15250 times.
✓ Branch 1 taken 8720 times.
✓ Branch 2 taken 13365 times.
✓ Branch 3 taken 1885 times.
|
23970 | for (j = 0; j < coded_channels && !s->midonly; j++) { |
| 842 |
2/2✓ Branch 0 taken 7405 times.
✓ Branch 1 taken 5960 times.
|
13365 | int active1 = coded_channels > 1 ? active[1][i] : 0; |
| 843 | 13365 | silk_decode_frame(s, rc, i, j, coded_channels, active[j][i], active1, 0); | |
| 844 | } | ||
| 845 | |||
| 846 | /* reset the side channel if it is not coded */ | ||
| 847 |
4/4✓ Branch 0 taken 1885 times.
✓ Branch 1 taken 8720 times.
✓ Branch 2 taken 13 times.
✓ Branch 3 taken 1872 times.
|
10605 | if (s->midonly && s->frame[1].coded) |
| 848 | 13 | silk_flush_frame(&s->frame[1]); | |
| 849 | |||
| 850 |
3/4✓ Branch 0 taken 4645 times.
✓ Branch 1 taken 5960 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 4645 times.
|
10605 | if (coded_channels == 1 || s->output_channels == 1) { |
| 851 |
2/2✓ Branch 0 taken 11918 times.
✓ Branch 1 taken 5960 times.
|
17878 | for (j = 0; j < s->output_channels; j++) { |
| 852 | 11918 | memcpy(output[j] + i * s->flength, | |
| 853 | 11918 | s->frame[0].output + SILK_HISTORY - s->flength - 2, | |
| 854 | 11918 | s->flength * sizeof(float)); | |
| 855 | } | ||
| 856 | } else { | ||
| 857 | 4645 | silk_unmix_ms(s, output[0] + i * s->flength, output[1] + i * s->flength); | |
| 858 | } | ||
| 859 | |||
| 860 | 10605 | s->midonly = 0; | |
| 861 | } | ||
| 862 | |||
| 863 | 9523 | return nb_frames * s->flength; | |
| 864 | } | ||
| 865 | |||
| 866 | 139 | void ff_silk_free(SilkContext **ps) | |
| 867 | { | ||
| 868 | 139 | av_freep(ps); | |
| 869 | 139 | } | |
| 870 | |||
| 871 | 25310 | void ff_silk_flush(SilkContext *s) | |
| 872 | { | ||
| 873 | 25310 | silk_flush_frame(&s->frame[0]); | |
| 874 | 25310 | silk_flush_frame(&s->frame[1]); | |
| 875 | |||
| 876 | 25310 | memset(s->prev_stereo_weights, 0, sizeof(s->prev_stereo_weights)); | |
| 877 | 25310 | } | |
| 878 | |||
| 879 | 139 | int ff_silk_init(void *logctx, SilkContext **ps, int output_channels) | |
| 880 | { | ||
| 881 | SilkContext *s; | ||
| 882 | |||
| 883 |
3/4✓ Branch 0 taken 69 times.
✓ Branch 1 taken 70 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 69 times.
|
139 | if (output_channels != 1 && output_channels != 2) { |
| 884 | ✗ | av_log(logctx, AV_LOG_ERROR, "Invalid number of output channels: %d\n", | |
| 885 | output_channels); | ||
| 886 | ✗ | return AVERROR(EINVAL); | |
| 887 | } | ||
| 888 | |||
| 889 | 139 | s = av_mallocz(sizeof(*s)); | |
| 890 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 139 times.
|
139 | if (!s) |
| 891 | ✗ | return AVERROR(ENOMEM); | |
| 892 | |||
| 893 | 139 | s->logctx = logctx; | |
| 894 | 139 | s->output_channels = output_channels; | |
| 895 | |||
| 896 | 139 | ff_silk_flush(s); | |
| 897 | |||
| 898 | 139 | *ps = s; | |
| 899 | |||
| 900 | 139 | return 0; | |
| 901 | } | ||
| 902 |