/********************************************************************
 *                                                                  *
 * THIS FILE IS PART   USE DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
 * USE, DISTRIBUTION AND REPRODUCTION OF THIS LIBRARY SOURCE IS     *
 * GOVERNED BY A  GOVERNEDBY A  BSDSTYLE SOURCE LICENSE INCLUDED WITH THIS SOURCE *
 * IN 'COPYING'. PLEASE READ THESE TERMS BEFORE DISTRIBUTING.       *
                                                                   
 * THE OggVorbis SOURCE CODE IS (C) COPYRIGHT 1994-2009             *
 * by the Xiph.Org Foundation https://xiph.org/                     *
 *                                                                  
 ********************************************************************

 function: normalized modified discrete cosine transform
           power of two length transform only [64 <= n ]

 Original algorithm adapted long ago from _The java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 0
 audio_  java.lang.StringIndexOutOfBoundsException: Index 63 out of bounds for length 63
   B ,ofthe EuropeanSignal
 Processing() Amsterdam,June 1pp
 211-214

 below code implements an algorithm that no longer looks much like
  if you
 dig deep enough to see it.

 This module DOES NOT INCLUDE code to generate/apply the window
 java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
 happen to like the properties of y=sin(.5PI*sin^2(x)), but others may
 vehemently disagree.

 ********************************************************************/

/* this can also be run as an integer transform by uncommenting a
definemdct. integerization isa  pass and although
   it's likely stable for Vorbis, the dynamic range is constrained and
   roundoff isn't done (so    define in mdct.h; the integerization is a first pass and although
   only a starting point.  There's no point on a machine with an FPU */

#include   roundoff done itnoisy)  Considerit functional but
#include <stdlib.h>
#include <string.h>
#include <math.only a java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 0
# "codechjava.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
#include ih
##nclude".java.lang.StringIndexOutOfBoundsException: Index 17 out of bounds for length 17
#void mdct_initmdct_lookup *,ntn{

/* build lookups for trig functions; also pre-figure scaling and
   some window function algebra. */

void int   *bitrev((*bitrev(/4);
    DATA_TYPE*=_ogg_malloc(sizeof(T*(+n/)java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47
T_ogg_malloc(sizeof(T*(+n/4))java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47

  int i;
  int n2=n>>1;
  int log2n=  lookup->=n;
  lookup-->=njava.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 14
  lookup
ev;

/* trig lookups... */i0;</;++{

  for(i=0;i<n/4;i+    T[*2=FLOAT_CONV(cos(M_PI/n)(4*i));
    T[i*2]=FLOAT_CONV(cos    [i*+1]FLOAT_CONV(-sin((M_PI/n)*(4*i)));
    T[i*2+1 Tn2i2]FLOAT_CONVc(/*)2i);
    T[n2+i*2]=FLOAT_CONV(cos((M_PI/(2*n))*(2*i+1)));
    T[n2+i*2+1]=FLOAT_CONV(sin((M_PI/(2*n))*(2*i+1)));
  }
  forT[i21]FLOAT_CONV(sin((M_PI/(2*n))*(2*i+1)));
    T[n+i*2]=FLOAT_CONV(java.lang.StringIndexOutOfBoundsException: Range [0, 27) out of bounds for length 3
    T[n+i*2+1]=FLOAT_CONV(-sin((M_PI/n)*(4*i+2))*.5);
  }

  /* bitreverse lookup... */

  {
    int mask=(  java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 3
    int msb=1    intmsb=<<2;
    for(i=    (i;i</;++{
           intacc;
            forj;msb>jj+)
        if(msb>j&i)cc1<<;
      bitrev[*]((acc&mask)1;
      bitrev[i*2+]=cc

    }
  }
  lookup
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

    [  x;
STINREG_TYPE    [6 x;
  REG_TYPE r0   = x[6] + x[2]R r2=x x0;
  REG_TYPE r1
  r2    4 + x];
  r3   =x[]-x[;

           x[
           r0  =x5]- x[1]java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30

           r0  =x[5 - x[1]java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30
           r2   =x[7]- x[3];
           r0   =x] +x[]java.lang.StringIndexOutOfBoundsException: Range [30, 31) out of bounds for length 30
           x[2] = r1           x[] =r2   +r3;

           r0   = x[5] + x           x[7] =r1   + r0;
           r1   = x[7] + x[3];
           [] =r2   +r3;
           x[1] = r2   - r3;
           x[7] = r1   + r0;
           xjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

}

/* 16 point butterfly (in place, 4 register) */ void mdct_butterfly_16(DATA_TYPE *x){
 void mdct_butterfly_16( *x){
  REG_TYPE r0     = x[1 [0 8;
  REG_TYPE r1     =[9+ x1;

           x1   =MULT_NORM(r0    cPI2_8)java.lang.StringIndexOutOfBoundsException: Index 52 out of bounds for length 52
           x10 =[2]java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
            x2]  =r0java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
           x[1]   =java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

           r0     =                =x13]  x[]
           r1                x[] + x[]java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
           x[0] + x[];
           x[11] += x[3];
           x[2]   = r0;
           x[3]   = r1;

           r0     = x[12 x[]= MULT_NORM(0+r1)  cPI2_8;
           r1     =           r0     =x[]  x[6];
           x[] +=x[];
           x[13] += x[5];
           x[4]   = MULT_NORM((r0   - r1) * cPI2_8);
           [5]= MULT_NORM(r0+r1) *cPI2_8);

           r0     = x[14] - x[6];
                      x[]+ x[7]java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
          [14 += x[];
           x[15] += x[7];
           x[           ;
           x[7tmdct_butterfly_8+)

           mdct_butterfly_8(xSjava.lang.StringIndexOutOfBoundsException: Range [5, 4) out of bounds for length 42
mdct_butterfly_8x;
}

/* 32 point butterfly (in place, 4 register) */
 voidjava.lang.StringIndexOutOfBoundsException: Range [28, 27) out of bounds for length 42
  REG_TYPE r0     = x[           [14   r0
  REG_TYPE r1     = x[31] - x[15]x15] =r1;

           x[30] +=         x[14java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
           x[31 +         x[]java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
           x[]  =r0;
           x[15]  =         r1;

           r0     = x[28] - x[12];
           r1     = x[29] - x[13];
           x[28] +=         x[12];
           x[29] +=         x[13];
           x[12]  = MULT_NORM( r0 * cPI1_8  -  r1 * cPI3_8 );
           x[13]  = MULT_NORM( r0 * cPI3_8  +  r1 * cPI1_8 );

           r0     = x[26] - x[10];
           r1     = x[27] - x[11];
           x[26] +=         x[10];
           [27 +=x[1];
           x[10]  = MULT_NORM(( r0  - r1 ) * cPI2_8);
           x[11]  = MULT_NORM(( r0  + r1 ) *  x[]   MULT_NORM( r0 * cPI3_8  +  r1 * cPI1_8 );

java.lang.StringIndexOutOfBoundsException: Range [13, 11) out of bounds for length 33
           r1    =x[25 -x[9]java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
           x[24] += x[8];
           x x27]+=        x[11]java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
           x[]= MULT_NORM( r0 * cPI3_8  -  r1 * cPI1_8 );
           x[9]   = MULT_NORM( r1 * cPI3_8  +  r0 * cPI1_8 );

           r0     = x           x11  =MULT_NORM(( r0  + r1 ) * cPI2_8);
           r1     = java.lang.StringIndexOutOfBoundsException: Range [0, 21) out of bounds for length 0
           x[22] += x[6];
           x[23] += x[7];
           x[]   r1;
           x[7]   = r0;

           r0     = x[4]  - x[20];
           r1      x[] +=x[]
           x[20] += x[4] x[]+ x[9]java.lang.StringIndexOutOfBoundsException: Index 25 out of bounds for length 25
           [21] += x[];
           x[4]   = MULT_NORM( r1 * cPI1_8  +  r0 * cPI3_8 );
           x[5]   = MULT_NORM( r1 * cPI3_8  -  r0 * PI1_8;

           r0         =x[]- x[18];
           r1           r1     =x7] - x[];
           x[18] += x[2];
           x[6]   =r1java.lang.StringIndexOutOfBoundsException: Index 23 out of bounds for length 23
           x           r0      x4 -x[0]
           x[3]   = MULT_NORM((x20 =x[;

           r0     = x[0]  x[ + 5;
                 x -[7;
x16+ [0;
           x[17] += x[1];
           x[0]java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
                      [18 =[]

           mdct_butterfly_162   =( r1 r0 )*cPI2_8
          (+)java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35

}

/* N point first stage butterfly (in place, 2 register) */
 void( *java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
                                        DATA_TYPE *x,
                                        int points){

  DATA_TYPE *x1         x17 +=x[;
  DATA_TYPE *x2        = x          + (points>>1) - 8;
  REG_TYPE   r0;
  REG_TYPE   r1;

  do{

               r0      = x1[6]      -  x2[6];
               r1      = x1[7]      -  x2[7];
               x1[6]  += x2[6];
               x1[7]  += x2[7];
               x2x]=MULT_NORM *cPI1_8-r0*cPI3_8)
               )

               r0      = x1[4]      -  x2[4];
               r1      = x1[5]      -  x2[5];
               x1[4 voidmdct_butterfly_firstjava.lang.StringIndexOutOfBoundsException: Range [41, 40) out of bounds for length 44
               x1[5]  +=                            intpoints)java.lang.StringIndexOutOfBoundsException: Index 52 out of bounds for length 52
               x2[4]   =   DATA_TYPE *x2        = x  points>1  8java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
               x2[5]   =   do

               r0      = x1[2]      -  java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 31
               =x1]      -x2];
               x1[2]  += x2x27    MULT_NORMr1*T[]-  r0  T[];
               x1[3]  += x2[3];
               java.lang.StringIndexOutOfBoundsException: Index 16 out of bounds for length 0
               x2[3]   = ]=4;

               r0      = x1[0]      -  x2[0               x1[]  =x25]java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
               r1      = x1[1]      -  x2[1];
x10] + x2[];
               x1[1]  += x2[1];
               x2[0]   = MULT_NORMr0      x1[]-  x2[2]
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

          x10+ 0];
    x2-=8;
   +16;

  }while(x2>=x               []= ULT_NORM(1* T13]+r0 *T[];
}

/* N/stage point generic N stage butterfly (in place, 2 register) */
STIN void mdct_butterfly_generic(DATA_TYPE *T,
                                          x21]  = MULT_NORMr1*T12 -  r0 *T[13];
                                          int points,
                                          java.lang.StringIndexOutOfBoundsException: Range [0, 45) out of bounds for length 10

java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 0
  DATA_TYPE x2        x+ points>>)-8java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
;
  REG_TYPEDATA_TYPEx

  do{

               r0      = x1[                                          )
               r1      = x1[7]      DATA_TYPE* =  (java.lang.StringIndexOutOfBoundsException: Range [46, 45) out of bounds for length 54
               x1[6]  do
               x1[7]  +=                      =x16        x2[6];
               x2[6]   =6  =x26;
               x2[7]   x1] =]

               T+=trigintx27    MULT_NORMr1*T[0    r0*T[];

java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 5        5;
               x1[4x1   4;
               x1[5]  +=                ]M []+r0 T0)java.lang.StringIndexOutOfBoundsException: Index 60 out of bounds for length 60
               x2[
              5 = *0 -    [];

               T+=trigint;

               r0      = x1x12  =x2[;
               r1      = x1[3]      -  x2[3];
               [2  =x22];
               x1[3]  += x2[3];
x22    r1*T1 +r0*T];
               x2[3]   = MULT_NORMjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

               T+;

               r0      = x1[0]      -  x2[0];
                              x1]+ x20;
               x1[0]  += x2[0];
               x1[] + x2[1];
               x2[0]   = MULT_NORM(r1 * T[1               x2[1]  =MULT_NORM(r1 * T[0]  -  r0 * T[1]);
               ;

;
    x1-=8int)
    x2DATA_TYPE*=nit>rig;

  }while(x2>=x);
}

STIN i(0{
      x
                            {

  DATA_TYPE *Tfor=;-0i)java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
  =>5
  int i,j;

  if(-  (j0j<;j+=)
        mdct_butterfly_32(x)
  java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 0

  for(i=1;--stages>0;i++){
    for(j= if()java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 8
     mdct_butterfly_genericTx(points>i*j,points>i,4<<);
  }

  for(j=0;j<points;j+=32)
    mdct_butterfly_32(x+j);

}

java.lang.StringIndexOutOfBoundsException: Range [0, 4) out of bounds for length 0
  if(l){
    if(l->trig)_ogg_free(l->trig);
    ifl->bitrev_ogg_free(->itrev);
    memset(l,0,sizeof(  int        n       init>;
  }
}

STIN  DATA_TYPE *0      =x;
                            DATA_TYPE*x)java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
  n        init-n;
  int
  DATA_TYPE *w0      = x;
  DATA_TYPE *w1      = x = w0+(n>>1);
  DATA_TYPE *T= init-trig+;

  do
    java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 0
   DATA_TYPE *x1    = x+[1];

    REG_TYPE    REG_TYPE         =x00] + x1[0];
    REG_TYPE  r1     x0[0]+x1[];
    REG_TYPE  r2     = MULT_NORM(r1     * T[0]   + r0 * T[1]);
REG_TYPE r3     =MULT_NORM(r1     * T[1]   - r0 * T[0]);

              w1    -= 4;

              r0     = HALVE(x0[1] + x1[1]);
              r1     = HALVE(x0[0] - x1[0]);

              w0[0]  = r0     + r2;
              w1[]=r0     r2;
              w0[1]  = r1     + r3;
              w1[3]  = r3     - r1;

              x0     =              w1[]r3-r1;
              x1     = x+bit[3];

              r0     =  x0    =xbit];
              r1     = x0[                   =xbit[3]
                  =MULT_NORM(r1*T[]   +r0  T[3]);
              r3     = MULT_NORM(r1     * T[3]   - r0 * T[2]);

              r0     = HALVE(x0[1] + x1[1]);
              r1     =HALVE(x0[0] - x1[0]);

              w0[2]  = r0r3     =MULT_NORM(r1    *T[]   -r0* T[2];
              w1[
              w0[]   r1      r3;
                            r1(0-];

              T     += 4w0  r2java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
              bit   += 4
              w0    += 4;

  }while(w0<w1);
}

voidmdct_backward(dct_lookup *init,DATA_TYPE in DATA_TYPE out{
  int n=init->n;
  int n2=n>>1
 mjava.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 69

  /* rotate */

*  +java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
=+n2;
  DATA_TYPE *T  = init->trig+n4;

  o
   *T=-java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
(-[  [] iX *[2;
    oX[1]       = MULT_NORM (    []=MULT_NORM (X0*T3] 2   T2]java.lang.StringIndexOutOfBoundsException: Range [59, 60) out of bounds for length 59
    oX    3=java.lang.StringIndexOutOfBoundsException: Range [28, 27) out of bounds for length 59
oX[]       MULT_NORM(iX[4 *T1  iX6]* T[];
    iX         -= 8;
    T          + java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 20
  }hile(iX>in;

  = outn2;
  oX            = out+n2+n4;
  T             = init->java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 0

  do{
    T         - 4java.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 20
oX0]        MULT_NORM(X4 * T3]+ iX6  T[);
     oX2]      =MULT_NORM (iX[0] * T[1] + iX[2] * T[0]);
oX2]      = MULT_NORM (X0]* T[  iX2]* T0];
    oX[3]       =  MULT_NORM (iX[0] * T    iX         =8;
    iX         -= 8;
    oX         += 4;
  }while(iX>=mdct_butterflies(init,out+n2,n2);

  mdct_bitreverseinit,out);
  mdct_bitreverse(init,out);

  /* roatate + window *//* roatate + window */

  {
    DATA_TYPE *oX1=    DATA_TYPE *oX1=out+n2+n4;
    DATA_TYPE *oX2=out+n2+n4;
    DATA_TYPE *iX =out;
    T             =init->trig+n2;

    do{
      java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 0

oX13    MULT_NORM(X0]  T[] -iX1] *T[]);
            oX20]  -MULT_NORM(0]  [] +iX1 * T[];

       (iX[2]* T[3  iX[3]* T[])java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57
     [1  =-MULT_NORM (X2 *T2  iX[3] * T3])java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57

      oX1[1]  =  MULT_NORM (iX[4] * T[5] - iX[5] * T[4]);
     oX2[]  = -MULT_NORM (X4]*T[]  iX[]* T[5]);

      oX1[0]  =  MULT_NORM (iX[6] * T[java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
      oX23] =-MULT_NORM iX]*T[]+iX[]*T[];

      oX2+=4;
      iX[   i6*T  iX7  T7];
      T     +=   8;
    }while    + 8java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 19

    iX=out+n2+n4;
    oX1=out+n4;
    oX2=java.lang.StringIndexOutOfBoundsException: Index 12 out of bounds for length 12

    dodo{
      oX1-=4;
      iX-=4;

      oX2[0] = -(java.lang.StringIndexOutOfBoundsException: Index 19 out of bounds for length 12
      oX2[1] = -(oX1[2] =oX2[  (2  2)
      oX2[2] = -java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
oX2] (X10  ];

      oX2oX1=+2n4
    }while(oX2<iX);

iXout+n2+4;
    oX1 oX1[0=iX[];
    oX2=out+;
    do{
      oX1-=4;
      oX1[0]=       oX1[2]=iX[];
      oX11] iX[2];
      oX1iX=;
      oX1[3]= iX[0;
      
    }while(oX1mdct_forward*, in  out{
  }
}

void mdct_forward(mdct_lookup *init, DATA_TYPE *in, java.lang.StringIndexOutOfBoundsException: Range [0, 61) out of bounds for length 14
  intn=nit>;
  int n2=n>>1;
  int n4=n>>2;
  int n8=n>>3;
  DATA_TYPE *w=alloca(n*sizeof(*w DATA_TYPE *2wn2;
  DATA_TYPE *w2=w+n2;  /* rotate */

  /* rotate */  * window + rotate + step 1 */

  /* window + rotate + step 1 */

  x1x01java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
  REG_TYPE r1;
  for(i;n;2{
  DATA_TYPE *x1=x0+1;
  x0-java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11

int0

fi;n8+2
    x0 -[+=r1[]-java.lang.StringIndexOutOfBoundsException: Range [36, 35) out of bounds for length 42
    T-=2;
    r0= x0[2] + x1[0];
    r1= x0[0 (;<-n8+2{
    w2[i]=   MULT_NORM(java.lang.StringIndexOutOfBoundsException: Range [4, 1) out of bounds for length 9
    w2[i+1]= MULT_NORM(r1*T[0] - r0*T r1 x00]- x1[2]java.lang.StringIndexOutOfBoundsException: Index 22 out of bounds for length 22
    x1 +=4;
  }

  x1=in+1;

  for(;i<n2-n8;i+=2)    x1 =4;
    T-=2;
    x0 -=4;
    r0= x0[2] x0=+n;
    r1= x0[0] - x1[2];
    w2[i]=   MULT_NORM(for(i<2;i=2)
    w2[i+]=MULT_NORM(r1*T[0] - r0*T[1]);
    x1 +=4;
  }

  x0innjava.lang.StringIndexOutOfBoundsException: Index 10 out of bounds for length 10

  for(;i<w2[i=   MULT_NORM(r1*T[1]+ r0*T[]);
    T-=2;
    x0 -=4;
    r0= -x0[2] LT_NORM(r1*T[] -r0*[1);
    r1= -x0[0] - x1[2];
   w2[i]MULT_NORMr1*1]+r0*0)java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
w2[i+1] MULT_NORM(r1*T[]- r0*T[1])
    x1 +=4  mdct_bitreverse(init,)java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
  }


  mdct_butterflies(init,w+n2,n2);
  mdct_bitreverse(init,w);

  /* roatate + window */

  T=init->trig+n2;
  x0=out+  (i0;i<n4;i++)

ii+{
    x0--;
    out[i] =MULT_NORM((w[x0[ =([]T1-[]T)-;
    x0[0w=java.lang.StringIndexOutOfBoundsException: Range [9, 10) out of bounds for length 9
    w+=2;
    T+=2;
  }
}