198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/* Copyright (C) 2004 Jean-Marc Valin */
298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/**
398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   @file ltp_arm4.h
498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   @brief Long-Term Prediction functions (ARM4 version)
598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project*/
698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project/*
798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   Redistribution and use in source and binary forms, with or without
898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   modification, are permitted provided that the following conditions
998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   are met:
1098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
1198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   - Redistributions of source code must retain the above copyright
1298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   notice, this list of conditions and the following disclaimer.
1398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
1498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   - Redistributions in binary form must reproduce the above copyright
1598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   notice, this list of conditions and the following disclaimer in the
1698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   documentation and/or other materials provided with the distribution.
1798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
1898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   - Neither the name of the Xiph.org Foundation nor the names of its
1998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   contributors may be used to endorse or promote products derived from
2098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   this software without specific prior written permission.
2198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
2298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
2398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
2498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
2598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR
2698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
2798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
2898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
2998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
3098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
3198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
3298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
3398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project*/
3498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
3598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define OVERRIDE_INNER_PROD
3698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectspx_word32_t inner_prod(const spx_word16_t *x, const spx_word16_t *y, int len)
3798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project{
3898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   spx_word32_t sum1=0,sum2=0;
3998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   spx_word16_t *deadx, *deady;
4098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   int deadlen, dead1, dead2, dead3, dead4, dead5, dead6;
4198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   __asm__ __volatile__ (
4298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %5, [%0], #2 \n"
4398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %6, [%1], #2 \n"
4498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         ".inner_prod_loop%=:\n"
4598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tsub %7, %7, %7\n"
4698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tsub %10, %10, %10\n"
4798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
4898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %8, [%0], #2 \n"
4998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %9, [%1], #2 \n"
5098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %7, %5, %6, %7\n"
5198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %5, [%0], #2 \n"
5298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %6, [%1], #2 \n"
5398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %10, %8, %9, %10\n"
5498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %8, [%0], #2 \n"
5598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %9, [%1], #2 \n"
5698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %7, %5, %6, %7\n"
5798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %5, [%0], #2 \n"
5898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %6, [%1], #2 \n"
5998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %10, %8, %9, %10\n"
6098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
6198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %8, [%0], #2 \n"
6298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %9, [%1], #2 \n"
6398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %7, %5, %6, %7\n"
6498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %5, [%0], #2 \n"
6598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %6, [%1], #2 \n"
6698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %10, %8, %9, %10\n"
6798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %8, [%0], #2 \n"
6898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %9, [%1], #2 \n"
6998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %7, %5, %6, %7\n"
7098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %5, [%0], #2 \n"
7198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tldrsh %6, [%1], #2 \n"
7298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tmla %10, %8, %9, %10\n"
7398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
7498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tsubs %4, %4, #1\n"
7598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tadd %2, %2, %7, asr #5\n"
7698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tadd %3, %3, %10, asr #5\n"
7798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "\tbne .inner_prod_loop%=\n"
7898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   : "=r" (deadx), "=r" (deady), "+r" (sum1),  "+r" (sum2),
7998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project     "=r" (deadlen), "=r" (dead1), "=r" (dead2), "=r" (dead3),
8098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project     "=r" (dead4), "=r" (dead5), "=r" (dead6)
8198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   : "0" (x), "1" (y), "4" (len>>3)
8298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   : "cc"
8398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project                        );
8498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   return (sum1+sum2)>>1;
8598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project}
8698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
8798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#define OVERRIDE_PITCH_XCORR
8898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Projectvoid pitch_xcorr(const spx_word16_t *_x, const spx_word16_t *_y, spx_word32_t *corr, int len, int nb_pitch, char *stack)
8998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project{
9098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   int i,j;
9198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   for (i=0;i<nb_pitch;i+=4)
9298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   {
9398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      /* Compute correlation*/
9498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      //corr[nb_pitch-1-i]=inner_prod(x, _y+i, len);
9598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      spx_word32_t sum1=0;
9698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      spx_word32_t sum2=0;
9798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      spx_word32_t sum3=0;
9898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      spx_word32_t sum4=0;
9998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      const spx_word16_t *y = _y+i;
10098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      const spx_word16_t *x = _x;
10198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      spx_word32_t y0, y1, y2, y3;
10298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      y0=*y++;
10398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      y1=*y++;
10498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      y2=*y++;
10598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      y3=*y++;
10698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      for (j=0;j<len;j+=4)
10798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      {
10898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         spx_word32_t part1, part2, part3, part4, x0;
10998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         spx_word32_t dead1;
11098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         __asm__ __volatile__ (
11198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#ifdef SHORTCUTS
11298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %10, [%8], #4 \n"
11398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %4, %10, %0 \n"
11498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %15, [%8], #4 \n"
11598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %5, %10, %1 \n"
11698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %0, [%9], #2 \n"
11798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %6, %10, %2 \n"
11898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %1, [%9], #2 \n"
11998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %7, %10, %3 \n"
12098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
12198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
12298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %4, %15, %2, %4 \n"
12398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %2, [%9], #2 \n"
12498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %5, %15, %3, %5 \n"
12598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %3, [%9], #2 \n"
12698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %6, %15, %0, %6 \n"
12798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %7, %15, %1, %7 \n"
12898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
12998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#else
13098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %10, [%8], #2 \n"
13198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %4, %10, %0 \n"
13298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %5, %10, %1 \n"
13398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %6, %10, %2 \n"
13498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmul %7, %10, %3 \n"
13598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
13698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %10, [%8], #2 \n"
13798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %0, [%9], #2 \n"
13898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %4, %10, %1, %4 \n"
13998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %5, %10, %2, %5 \n"
14098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %6, %10, %3, %6 \n"
14198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %7, %10, %0, %7 \n"
14298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
14398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %10, [%8], #2 \n"
14498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %1, [%9], #2 \n"
14598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %4, %10, %2, %4 \n"
14698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %5, %10, %3, %5 \n"
14798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %6, %10, %0, %6 \n"
14898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %7, %10, %1, %7 \n"
14998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
15098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %10, [%8], #2 \n"
15198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %2, [%9], #2 \n"
15298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %4, %10, %3, %4 \n"
15398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %5, %10, %0, %5 \n"
15498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %6, %10, %1, %6 \n"
15598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tmla %7, %10, %2, %7 \n"
15698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
15798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldrsh %3, [%9], #2 \n"
15898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project#endif
15998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
16098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldr %10, %11 \n"
16198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldr %15, %12 \n"
16298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tadd %4, %10, %4, asr #6 \n"
16398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tstr %4, %11 \n"
16498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldr %10, %13 \n"
16598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tadd %5, %15, %5, asr #6 \n"
16698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tstr %5, %12 \n"
16798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tldr %15, %14 \n"
16898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tadd %6, %10, %6, asr #6 \n"
16998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tadd %7, %15, %7, asr #6 \n"
17098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tstr %6, %13 \n"
17198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project               "\tstr %7, %14 \n"
17298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
17398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project            : "+r" (y0), "+r" (y1), "+r" (y2), "+r" (y3),
17498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project         "=r" (part1),  "=r" (part2),  "=r" (part3),  "=r" (part4),
17598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project              "+r" (x), "+r" (y), "=r" (x0), "+m" (sum1),
17698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project              "+m" (sum2), "+m" (sum3), "+m" (sum4), "=r" (dead1)
17798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project            :
17898913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project            : "cc", "memory"
17998913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project                              );
18098913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      }
18198913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      corr[nb_pitch-1-i]=sum1;
18298913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      corr[nb_pitch-2-i]=sum2;
18398913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      corr[nb_pitch-3-i]=sum3;
18498913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project      corr[nb_pitch-4-i]=sum4;
18598913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project   }
18698913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project
18798913fed6520d8849fb2e246be943e04474aefaThe Android Open Source Project}
188