cannam@154: /* Copyright (c) 2007-2008 CSIRO
cannam@154:    Copyright (c) 2007-2010 Xiph.Org Foundation
cannam@154:    Copyright (c) 2008 Gregory Maxwell
cannam@154:    Written by Jean-Marc Valin and Gregory Maxwell */
cannam@154: /*
cannam@154:    Redistribution and use in source and binary forms, with or without
cannam@154:    modification, are permitted provided that the following conditions
cannam@154:    are met:
cannam@154: 
cannam@154:    - Redistributions of source code must retain the above copyright
cannam@154:    notice, this list of conditions and the following disclaimer.
cannam@154: 
cannam@154:    - Redistributions in binary form must reproduce the above copyright
cannam@154:    notice, this list of conditions and the following disclaimer in the
cannam@154:    documentation and/or other materials provided with the distribution.
cannam@154: 
cannam@154:    THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
cannam@154:    ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
cannam@154:    LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
cannam@154:    A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
cannam@154:    OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
cannam@154:    EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
cannam@154:    PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
cannam@154:    PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
cannam@154:    LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
cannam@154:    NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
cannam@154:    SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
cannam@154: */
cannam@154: 
cannam@154: #ifdef HAVE_CONFIG_H
cannam@154: #include "config.h"
cannam@154: #endif
cannam@154: 
cannam@154: #define CELT_C
cannam@154: 
cannam@154: #include "os_support.h"
cannam@154: #include "mdct.h"
cannam@154: #include <math.h>
cannam@154: #include "celt.h"
cannam@154: #include "pitch.h"
cannam@154: #include "bands.h"
cannam@154: #include "modes.h"
cannam@154: #include "entcode.h"
cannam@154: #include "quant_bands.h"
cannam@154: #include "rate.h"
cannam@154: #include "stack_alloc.h"
cannam@154: #include "mathops.h"
cannam@154: #include "float_cast.h"
cannam@154: #include <stdarg.h>
cannam@154: #include "celt_lpc.h"
cannam@154: #include "vq.h"
cannam@154: 
cannam@154: #ifndef PACKAGE_VERSION
cannam@154: #define PACKAGE_VERSION "unknown"
cannam@154: #endif
cannam@154: 
cannam@154: #if defined(MIPSr1_ASM)
cannam@154: #include "mips/celt_mipsr1.h"
cannam@154: #endif
cannam@154: 
cannam@154: 
cannam@154: int resampling_factor(opus_int32 rate)
cannam@154: {
cannam@154:    int ret;
cannam@154:    switch (rate)
cannam@154:    {
cannam@154:    case 48000:
cannam@154:       ret = 1;
cannam@154:       break;
cannam@154:    case 24000:
cannam@154:       ret = 2;
cannam@154:       break;
cannam@154:    case 16000:
cannam@154:       ret = 3;
cannam@154:       break;
cannam@154:    case 12000:
cannam@154:       ret = 4;
cannam@154:       break;
cannam@154:    case 8000:
cannam@154:       ret = 6;
cannam@154:       break;
cannam@154:    default:
cannam@154: #ifndef CUSTOM_MODES
cannam@154:       celt_assert(0);
cannam@154: #endif
cannam@154:       ret = 0;
cannam@154:       break;
cannam@154:    }
cannam@154:    return ret;
cannam@154: }
cannam@154: 
cannam@154: #if !defined(OVERRIDE_COMB_FILTER_CONST) || defined(NON_STATIC_COMB_FILTER_CONST_C)
cannam@154: /* This version should be faster on ARM */
cannam@154: #ifdef OPUS_ARM_ASM
cannam@154: #ifndef NON_STATIC_COMB_FILTER_CONST_C
cannam@154: static
cannam@154: #endif
cannam@154: void comb_filter_const_c(opus_val32 *y, opus_val32 *x, int T, int N,
cannam@154:       opus_val16 g10, opus_val16 g11, opus_val16 g12)
cannam@154: {
cannam@154:    opus_val32 x0, x1, x2, x3, x4;
cannam@154:    int i;
cannam@154:    x4 = SHL32(x[-T-2], 1);
cannam@154:    x3 = SHL32(x[-T-1], 1);
cannam@154:    x2 = SHL32(x[-T], 1);
cannam@154:    x1 = SHL32(x[-T+1], 1);
cannam@154:    for (i=0;i<N-4;i+=5)
cannam@154:    {
cannam@154:       opus_val32 t;
cannam@154:       x0=SHL32(x[i-T+2],1);
cannam@154:       t = MAC16_32_Q16(x[i], g10, x2);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x1,x3));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x0,x4));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i] = t;
cannam@154:       x4=SHL32(x[i-T+3],1);
cannam@154:       t = MAC16_32_Q16(x[i+1], g10, x1);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x0,x2));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x4,x3));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i+1] = t;
cannam@154:       x3=SHL32(x[i-T+4],1);
cannam@154:       t = MAC16_32_Q16(x[i+2], g10, x0);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x4,x1));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x3,x2));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i+2] = t;
cannam@154:       x2=SHL32(x[i-T+5],1);
cannam@154:       t = MAC16_32_Q16(x[i+3], g10, x4);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x3,x0));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x2,x1));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i+3] = t;
cannam@154:       x1=SHL32(x[i-T+6],1);
cannam@154:       t = MAC16_32_Q16(x[i+4], g10, x3);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x2,x4));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x1,x0));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i+4] = t;
cannam@154:    }
cannam@154: #ifdef CUSTOM_MODES
cannam@154:    for (;i<N;i++)
cannam@154:    {
cannam@154:       opus_val32 t;
cannam@154:       x0=SHL32(x[i-T+2],1);
cannam@154:       t = MAC16_32_Q16(x[i], g10, x2);
cannam@154:       t = MAC16_32_Q16(t, g11, ADD32(x1,x3));
cannam@154:       t = MAC16_32_Q16(t, g12, ADD32(x0,x4));
cannam@154:       t = SATURATE(t, SIG_SAT);
cannam@154:       y[i] = t;
cannam@154:       x4=x3;
cannam@154:       x3=x2;
cannam@154:       x2=x1;
cannam@154:       x1=x0;
cannam@154:    }
cannam@154: #endif
cannam@154: }
cannam@154: #else
cannam@154: #ifndef NON_STATIC_COMB_FILTER_CONST_C
cannam@154: static
cannam@154: #endif
cannam@154: void comb_filter_const_c(opus_val32 *y, opus_val32 *x, int T, int N,
cannam@154:       opus_val16 g10, opus_val16 g11, opus_val16 g12)
cannam@154: {
cannam@154:    opus_val32 x0, x1, x2, x3, x4;
cannam@154:    int i;
cannam@154:    x4 = x[-T-2];
cannam@154:    x3 = x[-T-1];
cannam@154:    x2 = x[-T];
cannam@154:    x1 = x[-T+1];
cannam@154:    for (i=0;i<N;i++)
cannam@154:    {
cannam@154:       x0=x[i-T+2];
cannam@154:       y[i] = x[i]
cannam@154:                + MULT16_32_Q15(g10,x2)
cannam@154:                + MULT16_32_Q15(g11,ADD32(x1,x3))
cannam@154:                + MULT16_32_Q15(g12,ADD32(x0,x4));
cannam@154:       y[i] = SATURATE(y[i], SIG_SAT);
cannam@154:       x4=x3;
cannam@154:       x3=x2;
cannam@154:       x2=x1;
cannam@154:       x1=x0;
cannam@154:    }
cannam@154: 
cannam@154: }
cannam@154: #endif
cannam@154: #endif
cannam@154: 
cannam@154: #ifndef OVERRIDE_comb_filter
cannam@154: void comb_filter(opus_val32 *y, opus_val32 *x, int T0, int T1, int N,
cannam@154:       opus_val16 g0, opus_val16 g1, int tapset0, int tapset1,
cannam@154:       const opus_val16 *window, int overlap, int arch)
cannam@154: {
cannam@154:    int i;
cannam@154:    /* printf ("%d %d %f %f\n", T0, T1, g0, g1); */
cannam@154:    opus_val16 g00, g01, g02, g10, g11, g12;
cannam@154:    opus_val32 x0, x1, x2, x3, x4;
cannam@154:    static const opus_val16 gains[3][3] = {
cannam@154:          {QCONST16(0.3066406250f, 15), QCONST16(0.2170410156f, 15), QCONST16(0.1296386719f, 15)},
cannam@154:          {QCONST16(0.4638671875f, 15), QCONST16(0.2680664062f, 15), QCONST16(0.f, 15)},
cannam@154:          {QCONST16(0.7998046875f, 15), QCONST16(0.1000976562f, 15), QCONST16(0.f, 15)}};
cannam@154: 
cannam@154:    if (g0==0 && g1==0)
cannam@154:    {
cannam@154:       /* OPT: Happens to work without the OPUS_MOVE(), but only because the current encoder already copies x to y */
cannam@154:       if (x!=y)
cannam@154:          OPUS_MOVE(y, x, N);
cannam@154:       return;
cannam@154:    }
cannam@154:    /* When the gain is zero, T0 and/or T1 is set to zero. We need
cannam@154:       to have then be at least 2 to avoid processing garbage data. */
cannam@154:    T0 = IMAX(T0, COMBFILTER_MINPERIOD);
cannam@154:    T1 = IMAX(T1, COMBFILTER_MINPERIOD);
cannam@154:    g00 = MULT16_16_P15(g0, gains[tapset0][0]);
cannam@154:    g01 = MULT16_16_P15(g0, gains[tapset0][1]);
cannam@154:    g02 = MULT16_16_P15(g0, gains[tapset0][2]);
cannam@154:    g10 = MULT16_16_P15(g1, gains[tapset1][0]);
cannam@154:    g11 = MULT16_16_P15(g1, gains[tapset1][1]);
cannam@154:    g12 = MULT16_16_P15(g1, gains[tapset1][2]);
cannam@154:    x1 = x[-T1+1];
cannam@154:    x2 = x[-T1  ];
cannam@154:    x3 = x[-T1-1];
cannam@154:    x4 = x[-T1-2];
cannam@154:    /* If the filter didn't change, we don't need the overlap */
cannam@154:    if (g0==g1 && T0==T1 && tapset0==tapset1)
cannam@154:       overlap=0;
cannam@154:    for (i=0;i<overlap;i++)
cannam@154:    {
cannam@154:       opus_val16 f;
cannam@154:       x0=x[i-T1+2];
cannam@154:       f = MULT16_16_Q15(window[i],window[i]);
cannam@154:       y[i] = x[i]
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15((Q15ONE-f),g00),x[i-T0])
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15((Q15ONE-f),g01),ADD32(x[i-T0+1],x[i-T0-1]))
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15((Q15ONE-f),g02),ADD32(x[i-T0+2],x[i-T0-2]))
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15(f,g10),x2)
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15(f,g11),ADD32(x1,x3))
cannam@154:                + MULT16_32_Q15(MULT16_16_Q15(f,g12),ADD32(x0,x4));
cannam@154:       y[i] = SATURATE(y[i], SIG_SAT);
cannam@154:       x4=x3;
cannam@154:       x3=x2;
cannam@154:       x2=x1;
cannam@154:       x1=x0;
cannam@154: 
cannam@154:    }
cannam@154:    if (g1==0)
cannam@154:    {
cannam@154:       /* OPT: Happens to work without the OPUS_MOVE(), but only because the current encoder already copies x to y */
cannam@154:       if (x!=y)
cannam@154:          OPUS_MOVE(y+overlap, x+overlap, N-overlap);
cannam@154:       return;
cannam@154:    }
cannam@154: 
cannam@154:    /* Compute the part with the constant filter. */
cannam@154:    comb_filter_const(y+i, x+i, T1, N-i, g10, g11, g12, arch);
cannam@154: }
cannam@154: #endif /* OVERRIDE_comb_filter */
cannam@154: 
cannam@154: /* TF change table. Positive values mean better frequency resolution (longer
cannam@154:    effective window), whereas negative values mean better time resolution
cannam@154:    (shorter effective window). The second index is computed as:
cannam@154:    4*isTransient + 2*tf_select + per_band_flag */
cannam@154: const signed char tf_select_table[4][8] = {
cannam@154:     /*isTransient=0     isTransient=1 */
cannam@154:       {0, -1, 0, -1,    0,-1, 0,-1}, /* 2.5 ms */
cannam@154:       {0, -1, 0, -2,    1, 0, 1,-1}, /* 5 ms */
cannam@154:       {0, -2, 0, -3,    2, 0, 1,-1}, /* 10 ms */
cannam@154:       {0, -2, 0, -3,    3, 0, 1,-1}, /* 20 ms */
cannam@154: };
cannam@154: 
cannam@154: 
cannam@154: void init_caps(const CELTMode *m,int *cap,int LM,int C)
cannam@154: {
cannam@154:    int i;
cannam@154:    for (i=0;i<m->nbEBands;i++)
cannam@154:    {
cannam@154:       int N;
cannam@154:       N=(m->eBands[i+1]-m->eBands[i])<<LM;
cannam@154:       cap[i] = (m->cache.caps[m->nbEBands*(2*LM+C-1)+i]+64)*C*N>>2;
cannam@154:    }
cannam@154: }
cannam@154: 
cannam@154: 
cannam@154: 
cannam@154: const char *opus_strerror(int error)
cannam@154: {
cannam@154:    static const char * const error_strings[8] = {
cannam@154:       "success",
cannam@154:       "invalid argument",
cannam@154:       "buffer too small",
cannam@154:       "internal error",
cannam@154:       "corrupted stream",
cannam@154:       "request not implemented",
cannam@154:       "invalid state",
cannam@154:       "memory allocation failed"
cannam@154:    };
cannam@154:    if (error > 0 || error < -7)
cannam@154:       return "unknown error";
cannam@154:    else
cannam@154:       return error_strings[-error];
cannam@154: }
cannam@154: 
cannam@154: const char *opus_get_version_string(void)
cannam@154: {
cannam@154:     return "libopus " PACKAGE_VERSION
cannam@154:     /* Applications may rely on the presence of this substring in the version
cannam@154:        string to determine if they have a fixed-point or floating-point build
cannam@154:        at runtime. */
cannam@154: #ifdef FIXED_POINT
cannam@154:           "-fixed"
cannam@154: #endif
cannam@154: #ifdef FUZZING
cannam@154:           "-fuzzing"
cannam@154: #endif
cannam@154:           ;
cannam@154: }