cannam@154: /* Copyright (c) 2007-2008 CSIRO
cannam@154:    Copyright (c) 2007-2009 Xiph.Org Foundation
cannam@154:    Written by Jean-Marc Valin */
cannam@154: /**
cannam@154:    @file pitch.h
cannam@154:    @brief Pitch analysis
cannam@154:  */
cannam@154: 
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: #ifndef PITCH_H
cannam@154: #define PITCH_H
cannam@154: 
cannam@154: #include "modes.h"
cannam@154: #include "cpu_support.h"
cannam@154: 
cannam@154: #if (defined(OPUS_X86_MAY_HAVE_SSE) && !defined(FIXED_POINT)) \
cannam@154:   || ((defined(OPUS_X86_MAY_HAVE_SSE4_1) || defined(OPUS_X86_MAY_HAVE_SSE2)) && defined(FIXED_POINT))
cannam@154: #include "x86/pitch_sse.h"
cannam@154: #endif
cannam@154: 
cannam@154: #if defined(MIPSr1_ASM)
cannam@154: #include "mips/pitch_mipsr1.h"
cannam@154: #endif
cannam@154: 
cannam@154: #if (defined(OPUS_ARM_ASM) || defined(OPUS_ARM_MAY_HAVE_NEON_INTR))
cannam@154: # include "arm/pitch_arm.h"
cannam@154: #endif
cannam@154: 
cannam@154: void pitch_downsample(celt_sig * OPUS_RESTRICT x[], opus_val16 * OPUS_RESTRICT x_lp,
cannam@154:       int len, int C, int arch);
cannam@154: 
cannam@154: void pitch_search(const opus_val16 * OPUS_RESTRICT x_lp, opus_val16 * OPUS_RESTRICT y,
cannam@154:                   int len, int max_pitch, int *pitch, int arch);
cannam@154: 
cannam@154: opus_val16 remove_doubling(opus_val16 *x, int maxperiod, int minperiod,
cannam@154:       int N, int *T0, int prev_period, opus_val16 prev_gain, int arch);
cannam@154: 
cannam@154: 
cannam@154: /* OPT: This is the kernel you really want to optimize. It gets used a lot
cannam@154:    by the prefilter and by the PLC. */
cannam@154: static OPUS_INLINE void xcorr_kernel_c(const opus_val16 * x, const opus_val16 * y, opus_val32 sum[4], int len)
cannam@154: {
cannam@154:    int j;
cannam@154:    opus_val16 y_0, y_1, y_2, y_3;
cannam@154:    celt_assert(len>=3);
cannam@154:    y_3=0; /* gcc doesn't realize that y_3 can't be used uninitialized */
cannam@154:    y_0=*y++;
cannam@154:    y_1=*y++;
cannam@154:    y_2=*y++;
cannam@154:    for (j=0;j<len-3;j+=4)
cannam@154:    {
cannam@154:       opus_val16 tmp;
cannam@154:       tmp = *x++;
cannam@154:       y_3=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_0);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_1);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_2);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_3);
cannam@154:       tmp=*x++;
cannam@154:       y_0=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_1);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_2);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_3);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_0);
cannam@154:       tmp=*x++;
cannam@154:       y_1=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_2);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_3);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_0);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_1);
cannam@154:       tmp=*x++;
cannam@154:       y_2=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_3);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_0);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_1);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_2);
cannam@154:    }
cannam@154:    if (j++<len)
cannam@154:    {
cannam@154:       opus_val16 tmp = *x++;
cannam@154:       y_3=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_0);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_1);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_2);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_3);
cannam@154:    }
cannam@154:    if (j++<len)
cannam@154:    {
cannam@154:       opus_val16 tmp=*x++;
cannam@154:       y_0=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_1);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_2);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_3);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_0);
cannam@154:    }
cannam@154:    if (j<len)
cannam@154:    {
cannam@154:       opus_val16 tmp=*x++;
cannam@154:       y_1=*y++;
cannam@154:       sum[0] = MAC16_16(sum[0],tmp,y_2);
cannam@154:       sum[1] = MAC16_16(sum[1],tmp,y_3);
cannam@154:       sum[2] = MAC16_16(sum[2],tmp,y_0);
cannam@154:       sum[3] = MAC16_16(sum[3],tmp,y_1);
cannam@154:    }
cannam@154: }
cannam@154: 
cannam@154: #ifndef OVERRIDE_XCORR_KERNEL
cannam@154: #define xcorr_kernel(x, y, sum, len, arch) \
cannam@154:     ((void)(arch),xcorr_kernel_c(x, y, sum, len))
cannam@154: #endif /* OVERRIDE_XCORR_KERNEL */
cannam@154: 
cannam@154: 
cannam@154: static OPUS_INLINE void dual_inner_prod_c(const opus_val16 *x, const opus_val16 *y01, const opus_val16 *y02,
cannam@154:       int N, opus_val32 *xy1, opus_val32 *xy2)
cannam@154: {
cannam@154:    int i;
cannam@154:    opus_val32 xy01=0;
cannam@154:    opus_val32 xy02=0;
cannam@154:    for (i=0;i<N;i++)
cannam@154:    {
cannam@154:       xy01 = MAC16_16(xy01, x[i], y01[i]);
cannam@154:       xy02 = MAC16_16(xy02, x[i], y02[i]);
cannam@154:    }
cannam@154:    *xy1 = xy01;
cannam@154:    *xy2 = xy02;
cannam@154: }
cannam@154: 
cannam@154: #ifndef OVERRIDE_DUAL_INNER_PROD
cannam@154: # define dual_inner_prod(x, y01, y02, N, xy1, xy2, arch) \
cannam@154:     ((void)(arch),dual_inner_prod_c(x, y01, y02, N, xy1, xy2))
cannam@154: #endif
cannam@154: 
cannam@154: /*We make sure a C version is always available for cases where the overhead of
cannam@154:   vectorization and passing around an arch flag aren't worth it.*/
cannam@154: static OPUS_INLINE opus_val32 celt_inner_prod_c(const opus_val16 *x,
cannam@154:       const opus_val16 *y, int N)
cannam@154: {
cannam@154:    int i;
cannam@154:    opus_val32 xy=0;
cannam@154:    for (i=0;i<N;i++)
cannam@154:       xy = MAC16_16(xy, x[i], y[i]);
cannam@154:    return xy;
cannam@154: }
cannam@154: 
cannam@154: #if !defined(OVERRIDE_CELT_INNER_PROD)
cannam@154: # define celt_inner_prod(x, y, N, arch) \
cannam@154:     ((void)(arch),celt_inner_prod_c(x, y, N))
cannam@154: #endif
cannam@154: 
cannam@154: #ifdef NON_STATIC_COMB_FILTER_CONST_C
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: #endif
cannam@154: 
cannam@154: 
cannam@154: #ifdef FIXED_POINT
cannam@154: opus_val32
cannam@154: #else
cannam@154: void
cannam@154: #endif
cannam@154: celt_pitch_xcorr_c(const opus_val16 *_x, const opus_val16 *_y,
cannam@154:       opus_val32 *xcorr, int len, int max_pitch, int arch);
cannam@154: 
cannam@154: #ifndef OVERRIDE_PITCH_XCORR
cannam@154: # define celt_pitch_xcorr celt_pitch_xcorr_c
cannam@154: #endif
cannam@154: 
cannam@154: #endif