/* (C) 2007-2008 Jean-Marc Valin, CSIRO

*/

/*

   Redistribution and use in source and binary forms, with or without

   modification, are permitted provided that the following conditions

   are met:

   - Redistributions of source code must retain the above copyright

   notice, this list of conditions and the following disclaimer.

   - Redistributions in binary form must reproduce the above copyright

   notice, this list of conditions and the following disclaimer in the

   documentation and/or other materials provided with the distribution.

   - Neither the name of the Xiph.org Foundation nor the names of its

   contributors may be used to endorse or promote products derived from

   this software without specific prior written permission.

   THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS

   ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT

   LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR

   A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR

   CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,

   EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,

   PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR

   PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF

   LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING

   NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS

   SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

*/

#ifdef HAVE_CONFIG_H

#include "config.h"

#endif

#define CELT_C

#include "os_support.h"

#include "float_cast.h"

#include "mdct.h"

#include <math.h>

#include "celt.h"

#include "pitch.h"

#include "kiss_fftr.h"

#include "bands.h"

#include "modes.h"

#include "entcode.h"

#include "quant_pitch.h"

#include "quant_bands.h"

#include "psy.h"

#include "rate.h"

#include "stack_alloc.h"

#include "mathops.h"

#include <stdarg.h>

static const celt_word16_t preemph = QCONST16(0.8f,15);

#ifdef FIXED_POINT

static const celt_word16_t transientWindow[16] = {

     279,  1106,  2454,  4276,  6510,  9081, 11900, 14872,

   17896, 20868, 23687, 26258, 28492, 30314, 31662, 32489};

#else

static const float transientWindow[16] = {

   0.0085135, 0.0337639, 0.0748914, 0.1304955, 0.1986827, 0.2771308, 0.3631685, 0.4538658,

   0.5461342, 0.6368315, 0.7228692, 0.8013173, 0.8695045, 0.9251086, 0.9662361, 0.9914865};

#endif

/** Encoder state 

 @brief Encoder state

 */

struct CELTEncoder {

   const CELTMode *mode;     /**< Mode used by the encoder */

   int frame_size;

   int block_size;

   int overlap;

   int channels;

   int pitch_enabled;

   int pitch_available;

   celt_word16_t * restrict preemph_memE; /* Input is 16-bit, so why bother with 32 */

   celt_sig_t    * restrict preemph_memD;

   celt_sig_t *in_mem;

   celt_sig_t *out_mem;

   celt_word16_t *oldBandE;

#ifdef EXP_PSY

   celt_word16_t *psy_mem;

   struct PsyDecay psy;

#endif

};

CELTEncoder *celt051_encoder_create(const CELTMode *mode)

{

   int N, C;

   CELTEncoder *st;

   if (check_mode(mode) != CELT_OK)

      return NULL;

   N = mode->mdctSize;

   C = mode->nbChannels;

   st = celt_alloc(sizeof(CELTEncoder));

   st->mode = mode;

   st->frame_size = N;

   st->block_size = N;

   st->overlap = mode->overlap;

   st->pitch_enabled = 1;

   st->pitch_available = 1;

   st->in_mem = celt_alloc(st->overlap*C*sizeof(celt_sig_t));

   st->out_mem = celt_alloc((MAX_PERIOD+st->overlap)*C*sizeof(celt_sig_t));

   st->oldBandE = (celt_word16_t*)celt_alloc(C*mode->nbEBands*sizeof(celt_word16_t));

   st->preemph_memE = (celt_word16_t*)celt_alloc(C*sizeof(celt_word16_t));

   st->preemph_memD = (celt_sig_t*)celt_alloc(C*sizeof(celt_sig_t));

#ifdef EXP_PSY

   st->psy_mem = celt_alloc(MAX_PERIOD*sizeof(celt_word16_t));

   psydecay_init(&st->psy, MAX_PERIOD/2, st->mode->Fs);

#endif

   return st;

}

void celt051_encoder_destroy(CELTEncoder *st)

{

   if (st == NULL)

   {

      celt_warning("NULL passed to celt051_encoder_destroy");

      return;

   }

   if (check_mode(st->mode) != CELT_OK)

      return;

   celt_free(st->in_mem);

   celt_free(st->out_mem);

   celt_free(st->oldBandE);

   celt_free(st->preemph_memE);

   celt_free(st->preemph_memD);

#ifdef EXP_PSY

   celt_free (st->psy_mem);

   psydecay_clear(&st->psy);

#endif

   celt_free(st);

}

static inline celt_int16_t FLOAT2INT16(float x)

{

   x = x*32768.;

   x = MAX32(x, -32768);

   x = MIN32(x, 32767);

   return (celt_int16_t)float2int(x);

}

static inline celt_word16_t SIG2WORD16(celt_sig_t x)

{

#ifdef FIXED_POINT

   x = PSHR32(x, SIG_SHIFT);

   x = MAX32(x, -32768);

   x = MIN32(x, 32767);

   return EXTRACT16(x);

#else

   return (celt_word16_t)x;

#endif

}

static int transient_analysis(celt_word32_t *in, int len, int C, int *transient_time, int *transient_shift)

{

   int c, i, n;

   celt_word32_t ratio;

   /* FIXME: Remove the floats here */

   VARDECL(celt_word32_t, begin);

   SAVE_STACK;

   ALLOC(begin, len, celt_word32_t);

   for (i=0;i

      begin[i] = ABS32(SHR32(in[C*i],SIG_SHIFT));

   for (c=1;c

   {

      for (i=0;i

         begin[i] = MAX32(begin[i], ABS32(SHR32(in[C*i+c],SIG_SHIFT)));

   }

   for (i=1;i

      begin[i] = MAX32(begin[i-1],begin[i]);

   n = -1;

   for (i=8;i

   {

      if (begin[i] < MULT16_32_Q15(QCONST16(.2f,15),begin[len-1]))

         n=i;

   }

   if (n<32)

   {

      n = -1;

      ratio = 0;

   } else {

      ratio = DIV32(begin[len-1],1+begin[n-16]);

   }

   /*printf ("%d %f\n", n, ratio*ratio);*/

   if (ratio < 0)

      ratio = 0;

   if (ratio > 1000)

      ratio = 1000;

   ratio *= ratio;

   if (ratio < 50)

      *transient_shift = 0;

   else if (ratio < 256)

      *transient_shift = 1;

   else if (ratio < 4096)

      *transient_shift = 2;

   else

      *transient_shift = 3;

   *transient_time = n;

   RESTORE_STACK;

   return ratio > 20;

}

/** Apply window and compute the MDCT for all sub-frames and all channels in a frame */

static void compute_mdcts(const CELTMode *mode, int shortBlocks, celt_sig_t * restrict in, celt_sig_t * restrict out)

{

   const int C = CHANNELS(mode);

   if (C==1 && !shortBlocks)

   {

      const mdct_lookup *lookup = MDCT(mode);

      const int overlap = OVERLAP(mode);

      mdct_forward(lookup, in, out, mode->window, overlap);

   } else if (!shortBlocks) {

      const mdct_lookup *lookup = MDCT(mode);

      const int overlap = OVERLAP(mode);

      const int N = FRAMESIZE(mode);

      int c;

      VARDECL(celt_word32_t, x);

      VARDECL(celt_word32_t, tmp);

      SAVE_STACK;

      ALLOC(x, N+overlap, celt_word32_t);

      ALLOC(tmp, N, celt_word32_t);

      for (c=0;c

      {

         int j;

         for (j=0;j

            x[j] = in[C*j+c];

         mdct_forward(lookup, x, tmp, mode->window, overlap);

         /* Interleaving the sub-frames */

         for (j=0;j

            out[C*j+c] = tmp[j];

      }

      RESTORE_STACK;

   } else {

      const mdct_lookup *lookup = &mode->shortMdct;

      const int overlap = mode->overlap;

      const int N = mode->shortMdctSize;

      int b, c;

      VARDECL(celt_word32_t, x);

      VARDECL(celt_word32_t, tmp);

      SAVE_STACK;

      ALLOC(x, N+overlap, celt_word32_t);

      ALLOC(tmp, N, celt_word32_t);

      for (c=0;c

      {

         int B = mode->nbShortMdcts;

         for (b=0;b

         {

            int j;

            for (j=0;j

               x[j] = in[C*(b*N+j)+c];

            mdct_forward(lookup, x, tmp, mode->window, overlap);

            /* Interleaving the sub-frames */

            for (j=0;j

               out[C*(j*B+b)+c] = tmp[j];

         }

      }

      RESTORE_STACK;

   }

}

/** Compute the IMDCT and apply window for all sub-frames and all channels in a frame */

static void compute_inv_mdcts(const CELTMode *mode, int shortBlocks, celt_sig_t *X, int transient_time, int transient_shift, celt_sig_t * restrict out_mem)

{

   int c, N4;

   const int C = CHANNELS(mode);

   const int N = FRAMESIZE(mode);

   const int overlap = OVERLAP(mode);

   N4 = (N-overlap)>>1;

   for (c=0;c

   {

      int j;

      if (transient_shift==0 && C==1 && !shortBlocks) {

         const mdct_lookup *lookup = MDCT(mode);

         mdct_backward(lookup, X, out_mem+C*(MAX_PERIOD-N-N4), mode->window, overlap);

      } else if (!shortBlocks) {

         const mdct_lookup *lookup = MDCT(mode);

         VARDECL(celt_word32_t, x);

         VARDECL(celt_word32_t, tmp);

         SAVE_STACK;

         ALLOC(x, 2*N, celt_word32_t);

         ALLOC(tmp, N, celt_word32_t);

         /* De-interleaving the sub-frames */

         for (j=0;j

            tmp[j] = X[C*j+c];

         /* Prevents problems from the imdct doing the overlap-add */

         CELT_MEMSET(x+N4, 0, N);

         mdct_backward(lookup, tmp, x, mode->window, overlap);

         celt_assert(transient_shift == 0);

         /* The first and last part would need to be set to zero if we actually

            wanted to use them. */

         for (j=0;j

            out_mem[C*(MAX_PERIOD-N)+C*j+c] += x[j+N4];

         for (j=0;j

            out_mem[C*(MAX_PERIOD)+C*(overlap-j-1)+c] = x[2*N-j-N4-1];

         for (j=0;j<2*N4;j++)

            out_mem[C*(MAX_PERIOD-N)+C*(j+overlap)+c] = x[j+N4+overlap];

         RESTORE_STACK;

      } else {

         int b;

         const int N2 = mode->shortMdctSize;

         const int B = mode->nbShortMdcts;

         const mdct_lookup *lookup = &mode->shortMdct;

         VARDECL(celt_word32_t, x);

         VARDECL(celt_word32_t, tmp);

         SAVE_STACK;

         ALLOC(x, 2*N, celt_word32_t);

         ALLOC(tmp, N, celt_word32_t);

         /* Prevents problems from the imdct doing the overlap-add */

         CELT_MEMSET(x+N4, 0, N2);

         for (b=0;b

         {

            /* De-interleaving the sub-frames */

            for (j=0;j

               tmp[j] = X[C*(j*B+b)+c];

            mdct_backward(lookup, tmp, x+N4+N2*b, mode->window, overlap);

         }

         if (transient_shift > 0)

         {

#ifdef FIXED_POINT

            for (j=0;j<16;j++)

               x[N4+transient_time+j-16] = MULT16_32_Q15(SHR16(Q15_ONE-transientWindow[j],transient_shift)+transientWindow[j], SHL32(x[N4+transient_time+j-16],transient_shift));

            for (j=transient_time;j

               x[N4+j] = SHL32(x[N4+j], transient_shift);

#else

            for (j=0;j<16;j++)

               x[N4+transient_time+j-16] *= 1+transientWindow[j]*((1<

            for (j=transient_time;j

               x[N4+j] *= 1<

#endif

         }

         /* The first and last part would need to be set to zero if we actually

         wanted to use them. */

         for (j=0;j

            out_mem[C*(MAX_PERIOD-N)+C*j+c] += x[j+N4];

         for (j=0;j

            out_mem[C*(MAX_PERIOD)+C*(overlap-j-1)+c] = x[2*N-j-N4-1];

         for (j=0;j<2*N4;j++)

            out_mem[C*(MAX_PERIOD-N)+C*(j+overlap)+c] = x[j+N4+overlap];

         RESTORE_STACK;

      }

   }

}

#ifdef FIXED_POINT

int celt051_encode(CELTEncoder * restrict st, const celt_int16_t * pcm, celt_int16_t * optional_synthesis, unsigned char *compressed, int nbCompressedBytes)

{

#else

int celt051_encode_float(CELTEncoder * restrict st, const celt_sig_t * pcm, celt_sig_t * optional_synthesis, unsigned char *compressed, int nbCompressedBytes)

{

#endif

   int i, c, N, N4;

   int has_pitch;

   int id;

   int pitch_index;

   int bits;

   int has_fold=1;

   ec_byte_buffer buf;

   ec_enc         enc;

   VARDECL(celt_sig_t, in);

   VARDECL(celt_sig_t, freq);

   VARDECL(celt_norm_t, X);

   VARDECL(celt_norm_t, P);

   VARDECL(celt_ener_t, bandE);

   VARDECL(celt_pgain_t, gains);

   VARDECL(int, stereo_mode);

   VARDECL(int, fine_quant);

   VARDECL(celt_word16_t, error);

   VARDECL(int, pulses);

   VARDECL(int, offsets);

#ifdef EXP_PSY

   VARDECL(celt_word32_t, mask);

   VARDECL(celt_word32_t, tonality);

   VARDECL(celt_word32_t, bandM);

   VARDECL(celt_ener_t, bandN);

#endif

   int shortBlocks=0;

   int transient_time;

   int transient_shift;

   const int C = CHANNELS(st->mode);

   SAVE_STACK;

   if (check_mode(st->mode) != CELT_OK)

      return CELT_INVALID_MODE;

   /* The memset is important for now in case the encoder doesn't fill up all the bytes */

   CELT_MEMSET(compressed, 0, nbCompressedBytes);

   ec_byte_writeinit_buffer(&buf, compressed, nbCompressedBytes);

   ec_enc_init(&enc,&buf;;

   N = st->block_size;

   N4 = (N-st->overlap)>>1;

   ALLOC(in, 2*C*N-2*C*N4, celt_sig_t);

   CELT_COPY(in, st->in_mem, C*st->overlap);

   for (c=0;c

   {

      const celt_word16_t * restrict pcmp = pcm+c;

      celt_sig_t * restrict inp = in+C*st->overlap+c;

      for (i=0;i

      {

         /* Apply pre-emphasis */

         celt_sig_t tmp = SCALEIN(SHL32(EXTEND32(*pcmp), SIG_SHIFT));

         *inp = SUB32(tmp, SHR32(MULT16_16(preemph,st->preemph_memE[c]),3));

         st->preemph_memE[c] = SCALEIN(*pcmp);

         inp += C;

         pcmp += C;

      }

   }

   CELT_COPY(st->in_mem, in+C*(2*N-2*N4-st->overlap), C*st->overlap);

   /* Transient handling */

   if (st->mode->nbShortMdcts > 1)

   {

      if (transient_analysis(in, N+st->overlap, C, &transient_time, &transient_shift))

      {

#ifndef FIXED_POINT

         float gain_1;

#endif

         ec_enc_bits(&enc, 0, 1); //Pitch off

         ec_enc_bits(&enc, 1, 1); //Transient on

         ec_enc_bits(&enc, transient_shift, 2);

         if (transient_shift)

            ec_enc_uint(&enc, transient_time, N+st->overlap);

         /* Apply the inverse shaping window */

         if (transient_shift)

         {

#ifdef FIXED_POINT

            for (c=0;c

               for (i=0;i<16;i++)

                  in[C*(transient_time+i-16)+c] = MULT16_32_Q15(EXTRACT16(SHR32(celt_rcp(Q15ONE+MULT16_16(transientWindow[i],((1<

            for (c=0;c

               for (i=transient_time;i<N+st->overlap;i++)

                  in[C*i+c] = SHR32(in[C*i+c], transient_shift);

#else

            for (c=0;c

               for (i=0;i<16;i++)

                  in[C*(transient_time+i-16)+c] /= 1+transientWindow[i]*((1<

            gain_1 = 1./(1<

            for (c=0;c

               for (i=transient_time;i<N+st->overlap;i++)

                  in[C*i+c] *= gain_1;

#endif

         }

         shortBlocks = 1;

      } else {

         transient_time = -1;

         transient_shift = 0;

         shortBlocks = 0;

      }

   } else {

      transient_time = -1;

      transient_shift = 0;

      shortBlocks = 0;

   }

   /* Pitch analysis: we do it early to save on the peak stack space */

   /* Don't use pitch if there isn't enough data available yet, or if we're using shortBlocks */

   has_pitch = st->pitch_enabled && (st->pitch_available >= MAX_PERIOD) && (!shortBlocks);

#ifdef EXP_PSY

   ALLOC(tonality, MAX_PERIOD/4, celt_word16_t);

   {

      VARDECL(celt_word16_t, X);

      ALLOC(X, MAX_PERIOD/2, celt_word16_t);

      find_spectral_pitch(st->mode, st->mode->fft, &st->mode->psy, in, st->out_mem, st->mode->window, X, 2*N-2*N4, MAX_PERIOD-(2*N-2*N4), &pitch_index);

      compute_tonality(st->mode, X, st->psy_mem, MAX_PERIOD, tonality, MAX_PERIOD/4);

   }

#else

   if (has_pitch)

   {

      find_spectral_pitch(st->mode, st->mode->fft, &st->mode->psy, in, st->out_mem, st->mode->window, NULL, 2*N-2*N4, MAX_PERIOD-(2*N-2*N4), &pitch_index);

   }

#endif

   ALLOC(freq, C*N, celt_sig_t); /**< Interleaved signal MDCTs */

   /* Compute MDCTs */

   compute_mdcts(st->mode, shortBlocks, in, freq);

#ifdef EXP_PSY

   ALLOC(mask, N, celt_sig_t);

   compute_mdct_masking(&st->psy, freq, tonality, st->psy_mem, mask, C*N);

   /*for (i=0;i<256;i++)

      printf ("%f %f %f ", freq[i], tonality[i], mask[i]);

   printf ("\n");*/

#endif

   /* Deferred allocation after find_spectral_pitch() to reduce the peak memory usage */

   ALLOC(X, C*N, celt_norm_t);         /**< Interleaved normalised MDCTs */

   ALLOC(P, C*N, celt_norm_t);         /**< Interleaved normalised pitch MDCTs*/

   ALLOC(bandE,st->mode->nbEBands*C, celt_ener_t);

   ALLOC(gains,st->mode->nbPBands, celt_pgain_t);

   /* Band normalisation */

   compute_band_energies(st->mode, freq, bandE);

   normalise_bands(st->mode, freq, X, bandE);

#ifdef EXP_PSY

   ALLOC(bandN,C*st->mode->nbEBands, celt_ener_t);

   ALLOC(bandM,st->mode->nbEBands, celt_ener_t);

   compute_noise_energies(st->mode, freq, tonality, bandN);

   /*for (i=0;i<st->mode->nbEBands;i++)

      printf ("%f ", (.1+bandN[i])/(.1+bandE[i]));

   printf ("\n");*/

   has_fold = 0;

   for (i=st->mode->nbPBands;i<st->mode->nbEBands;i++)

      if (bandN[i] < .4*bandE[i])

         has_fold++;

   /*printf ("%d\n", has_fold);*/

   if (has_fold>=2)

      has_fold = 0;

   else

      has_fold = 1;

   for (i=0;i

      mask[i] = sqrt(mask[i]);

   compute_band_energies(st->mode, mask, bandM);

   /*for (i=0;i<st->mode->nbEBands;i++)

      printf ("%f %f ", bandE[i], bandM[i]);

   printf ("\n");*/

#endif

   /* Compute MDCTs of the pitch part */

   if (has_pitch)

   {

      celt_word32_t curr_power, pitch_power=0;

      /* Normalise the pitch vector as well (discard the energies) */

      VARDECL(celt_ener_t, bandEp);

      compute_mdcts(st->mode, 0, st->out_mem+pitch_index*C, freq);

      ALLOC(bandEp, st->mode->nbEBands*st->mode->nbChannels, celt_ener_t);

      compute_band_energies(st->mode, freq, bandEp);

      normalise_bands(st->mode, freq, P, bandEp);

      pitch_power = bandEp[0]+bandEp[1]+bandEp[2];

      /* Check if we can safely use the pitch (i.e. effective gain isn't too high) */

      curr_power = bandE[0]+bandE[1]+bandE[2];

      id=-1;

      if ((MULT16_32_Q15(QCONST16(.1f, 15),curr_power) + QCONST32(10.f,ENER_SHIFT) < pitch_power))

      {

         /* Pitch prediction */

         compute_pitch_gain(st->mode, X, P, gains);

         id = quant_pitch(gains, st->mode->nbPBands);

      } 

      if (id == -1)

         has_pitch = 0;

   }

   if (has_pitch) 

   {  

      unquant_pitch(id, gains, st->mode->nbPBands);

      ec_enc_bits(&enc, has_pitch, 1); /* Pitch flag */

      ec_enc_bits(&enc, has_fold, 1); /* Folding flag */

      ec_enc_bits(&enc, id, 7);

      ec_enc_uint(&enc, pitch_index, MAX_PERIOD-(2*N-2*N4));

      pitch_quant_bands(st->mode, P, gains);

   } else {

      if (!shortBlocks)

      {

         ec_enc_bits(&enc, 0, 1); /* Pitch off */

         if (st->mode->nbShortMdcts > 1)

           ec_enc_bits(&enc, 0, 1); /* Transient off */

      }

      has_fold = 1;

      /* No pitch, so we just pretend we found a gain of zero */

      for (i=0;i<st->mode->nbPBands;i++)

         gains[i] = 0;

      for (i=0;i

         P[i] = 0;

   }

#ifdef STDIN_TUNING2

   static int fine_quant[30];

   static int pulses[30];

   static int init=0;

   if (!init)

   {

      for (i=0;i<st->mode->nbEBands;i++)

         scanf("%d ", &fine_quant[i]);

      for (i=0;i<st->mode->nbEBands;i++)

         scanf("%d ", &pulses[i]);

      init = 1;

   }

#else

   ALLOC(fine_quant, st->mode->nbEBands, int);

   ALLOC(pulses, st->mode->nbEBands, int);

#endif

   /* Bit allocation */

   ALLOC(error, C*st->mode->nbEBands, celt_word16_t);

   quant_coarse_energy(st->mode, bandE, st->oldBandE, nbCompressedBytes*8/3, st->mode->prob, error, &enc;;

   ALLOC(offsets, st->mode->nbEBands, int);

   ALLOC(stereo_mode, st->mode->nbEBands, int);

   stereo_decision(st->mode, X, stereo_mode, st->mode->nbEBands);

   for (i=0;i<st->mode->nbEBands;i++)

      offsets[i] = 0;

   bits = nbCompressedBytes*8 - ec_enc_tell(&enc, 0) - 1;

#ifndef STDIN_TUNING

   compute_allocation(st->mode, offsets, stereo_mode, bits, pulses, fine_quant);

#endif

   quant_fine_energy(st->mode, bandE, st->oldBandE, error, fine_quant, &enc;;

   /* Residual quantisation */

   quant_bands(st->mode, X, P, NULL, bandE, stereo_mode, pulses, shortBlocks, has_fold, nbCompressedBytes*8, &enc;;

   /* Re-synthesis of the coded audio if required */

   if (st->pitch_available>0 || optional_synthesis!=NULL)

   {

      if (st->pitch_available>0 && st->pitch_available

        st->pitch_available+=st->frame_size;

      if (C==2)

         renormalise_bands(st->mode, X);

      /* Synthesis */

      denormalise_bands(st->mode, X, freq, bandE);

      CELT_MOVE(st->out_mem, st->out_mem+C*N, C*(MAX_PERIOD+st->overlap-N));

      compute_inv_mdcts(st->mode, shortBlocks, freq, transient_time, transient_shift, st->out_mem);

      /* De-emphasis and put everything back at the right place in the synthesis history */

      if (optional_synthesis != NULL) {

         for (c=0;c

         {

            int j;

            for (j=0;j

            {

               celt_sig_t tmp = MAC16_32_Q15(st->out_mem[C*(MAX_PERIOD-N)+C*j+c],

                                   preemph,st->preemph_memD[c]);

               st->preemph_memD[c] = tmp;

               optional_synthesis[C*j+c] = SCALEOUT(SIG2WORD16(tmp));

            }

         }

      }

   }

   /*fprintf (stderr, "remaining bits after encode = %d\n", nbCompressedBytes*8-ec_enc_tell(&st->enc, 0));*/

   /*if (ec_enc_tell(&st->enc, 0) < nbCompressedBytes*8 - 7)

      celt_warning_int ("many unused bits: ", nbCompressedBytes*8-ec_enc_tell(&st->enc, 0));*/

   /*printf ("%d\n", ec_enc_tell(&st->enc, 0)-8*nbCompressedBytes);*/

   /* Finishing the stream with a 0101... pattern so that the decoder can check is everything's right */

   {

      int val = 0;

      while (ec_enc_tell(&enc, 0) < nbCompressedBytes*8)

      {

         ec_enc_uint(&enc, val, 2);

         val = 1-val;

      }

   }

   ec_enc_done(&enc;;

   {

      /*unsigned char *data;*/

      int nbBytes = ec_byte_bytes(&buf;;

      if (nbBytes > nbCompressedBytes)

      {

         celt_warning_int ("got too many bytes:", nbBytes);

         RESTORE_STACK;

         return CELT_INTERNAL_ERROR;

      }

   }

   RESTORE_STACK;

   return nbCompressedBytes;

}

#ifdef FIXED_POINT

#ifndef DISABLE_FLOAT_API

int celt051_encode_float(CELTEncoder * restrict st, const float * pcm, float * optional_synthesis, unsigned char *compressed, int nbCompressedBytes)

{

   int j, ret;

   const int C = CHANNELS(st->mode);

   const int N = st->block_size;

   VARDECL(celt_int16_t, in);

   SAVE_STACK;

   ALLOC(in, C*N, celt_int16_t);

   for (j=0;j

     in[j] = FLOAT2INT16(pcm[j]);

   if (optional_synthesis != NULL) {

     ret=celt051_encode(st,in,in,compressed,nbCompressedBytes);

      for (j=0;j

         optional_synthesis[j]=in[j]*(1/32768.);

   } else {

     ret=celt051_encode(st,in,NULL,compressed,nbCompressedBytes);

   }

   RESTORE_STACK;

   return ret;

}

#endif /*DISABLE_FLOAT_API*/

#else

int celt051_encode(CELTEncoder * restrict st, const celt_int16_t * pcm, celt_int16_t * optional_synthesis, unsigned char *compressed, int nbCompressedBytes)

{

   int j, ret;

   VARDECL(celt_sig_t, in);

   const int C = CHANNELS(st->mode);

   const int N = st->block_size;

   SAVE_STACK;

   ALLOC(in, C*N, celt_sig_t);

   for (j=0;j

     in[j] = SCALEOUT(pcm[j]);

   }

   if (optional_synthesis != NULL) {

      ret = celt051_encode_float(st,in,in,compressed,nbCompressedBytes);

      for (j=0;j

         optional_synthesis[j] = FLOAT2INT16(in[j]);

   } else {

      ret = celt051_encode_float(st,in,NULL,compressed,nbCompressedBytes);

   }

   RESTORE_STACK;

   return ret;

}

#endif

int celt051_encoder_ctl(CELTEncoder * restrict st, int request, ...)

{

   va_list ap;

   va_start(ap, request);

   switch (request)

   {

      case CELT_SET_COMPLEXITY_REQUEST:

      {

         int value = va_arg(ap, int);

         if (value<0 || value>10)

            goto bad_arg;

         if (value<=2) {

            st->pitch_enabled = 0; 

            st->pitch_available = 0;

         } else {

              st->pitch_enabled = 1;

              if (st->pitch_available<1)

                st->pitch_available = 1;

         }   

      }

      break;

      case CELT_SET_LTP_REQUEST:

      {

         int value = va_arg(ap, int);

         if (value<0 || value>1 || (value==1 && st->pitch_available==0))

            goto bad_arg;

         if (value==0)

            st->pitch_enabled = 0;

         else

            st->pitch_enabled = 1;

      }

      break;

      default:

         goto bad_request;

   }

   va_end(ap);

   return CELT_OK;

bad_arg:

   va_end(ap);

   return CELT_BAD_ARG;

bad_request:

   va_end(ap);

   return CELT_UNIMPLEMENTED;

}

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

/*                                                                          */

/*                                DECODER                                   */

/*                                                                          */

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

/** Decoder state 

 @brief Decoder state

 */

struct CELTDecoder {

   const CELTMode *mode;

   int frame_size;

   int block_size;

   int overlap;

   ec_byte_buffer buf;

   ec_enc         enc;

   celt_sig_t * restrict preemph_memD;

   celt_sig_t *out_mem;

   celt_word16_t *oldBandE;

   int last_pitch_index;

};

CELTDecoder *celt051_decoder_create(const CELTMode *mode)

{

   int N, C;

   CELTDecoder *st;

   if (check_mode(mode) != CELT_OK)

      return NULL;

   N = mode->mdctSize;

   C = CHANNELS(mode);

   st = celt_alloc(sizeof(CELTDecoder));

   st->mode = mode;

   st->frame_size = N;

   st->block_size = N;

   st->overlap = mode->overlap;

   st->out_mem = celt_alloc((MAX_PERIOD+st->overlap)*C*sizeof(celt_sig_t));

   st->oldBandE = (celt_word16_t*)celt_alloc(C*mode->nbEBands*sizeof(celt_word16_t));

   st->preemph_memD = (celt_sig_t*)celt_alloc(C*sizeof(celt_sig_t));

   st->last_pitch_index = 0;

   return st;

}

void celt051_decoder_destroy(CELTDecoder *st)

{

   if (st == NULL)

   {

      celt_warning("NULL passed to celt051_encoder_destroy");

      return;

   }

   if (check_mode(st->mode) != CELT_OK)

      return;

   celt_free(st->out_mem);

   celt_free(st->oldBandE);

   celt_free(st->preemph_memD);

   celt_free(st);

}

/** Handles lost packets by just copying past data with the same offset as the last

    pitch period */

static void celt_decode_lost(CELTDecoder * restrict st, celt_word16_t * restrict pcm)

{

   int c, N;

   int pitch_index;

   int i, len;

   VARDECL(celt_sig_t, freq);

   const int C = CHANNELS(st->mode);

   int offset;

   SAVE_STACK;

   N = st->block_size;

   ALLOC(freq,C*N, celt_sig_t);         /**< Interleaved signal MDCTs */

   len = N+st->mode->overlap;

#if 0

   pitch_index = st->last_pitch_index;

   /* Use the pitch MDCT as the "guessed" signal */

   compute_mdcts(st->mode, st->mode->window, st->out_mem+pitch_index*C, freq);