12228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
22228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* -----------------------------------------------------------------------------------------------------------
32228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSoftware License for The Fraunhofer FDK AAC Codec Library for Android
42228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
54f0d97057c5c640b25518358886f8c47da9fc052Jean-Michel Trivi� Copyright  1995 - 2013 Fraunhofer-Gesellschaft zur F�rderung der angewandten Forschung e.V.
62228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  All rights reserved.
72228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
82228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1.    INTRODUCTION
92228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThe Fraunhofer FDK AAC Codec Library for Android ("FDK AAC Codec") is software that implements
102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthe MPEG Advanced Audio Coding ("AAC") encoding and decoding scheme for digital audio.
112228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThis FDK AAC Codec software is intended to be used on a wide variety of Android devices.
122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
132228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAAC's HE-AAC and HE-AAC v2 versions are regarded as today's most efficient general perceptual
142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectaudio codecs. AAC-ELD is considered the best-performing full-bandwidth communications codec by
152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectindependent studies and is widely deployed. AAC has been standardized by ISO and IEC as part
162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectof the MPEG specifications.
172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
182228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectPatent licenses for necessary patent claims for the FDK AAC Codec (including those of Fraunhofer)
192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectmay be obtained through Via Licensing (www.vialicensing.com) or through the respective patent owners
202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectindividually for the purpose of encoding or decoding bit streams in products that are compliant with
212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthe ISO/IEC MPEG audio standards. Please note that most manufacturers of Android devices already license
222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthese patent claims through Via Licensing or directly from the patent owners, and therefore FDK AAC Codec
232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectsoftware may already be covered under those patent licenses when it is used for those licensed purposes only.
242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
252228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCommercially-licensed AAC software libraries, including floating-point versions with enhanced sound quality,
262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectare also available from Fraunhofer. Users are encouraged to check the Fraunhofer website for additional
272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectapplications information and documentation.
282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project2.    COPYRIGHT LICENSE
302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
312228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectRedistribution and use in source and binary forms, with or without modification, are permitted without
322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectpayment of copyright license fees provided that you satisfy the following conditions:
332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
342228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must retain the complete text of this software license in redistributions of the FDK AAC Codec or
352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectyour modifications thereto in source code form.
362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
372228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must retain the complete text of this software license in the documentation and/or other materials
382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectprovided with redistributions of the FDK AAC Codec or your modifications thereto in binary form.
392228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must make available free of charge copies of the complete source code of the FDK AAC Codec and your
402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectmodifications thereto to recipients of copies in binary form.
412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
422228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThe name of Fraunhofer may not be used to endorse or promote products derived from this library without
432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectprior written permission.
442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
452228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou may not charge copyright license fees for anyone to use, copy or distribute the FDK AAC Codec
462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectsoftware or your modifications thereto.
472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
482228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYour modified versions of the FDK AAC Codec must carry prominent notices stating that you changed the software
492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectand the date of any change. For modified versions of the FDK AAC Codec, the term
502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"Fraunhofer FDK AAC Codec Library for Android" must be replaced by the term
512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"Third-Party Modified Version of the Fraunhofer FDK AAC Codec Library for Android."
522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project3.    NO PATENT LICENSE
542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
552228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectNO EXPRESS OR IMPLIED LICENSES TO ANY PATENT CLAIMS, including without limitation the patents of Fraunhofer,
562228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectARE GRANTED BY THIS SOFTWARE LICENSE. Fraunhofer provides no warranty of patent non-infringement with
572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectrespect to this software.
582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
592228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou may use this FDK AAC Codec software or modifications thereto only for purposes that are authorized
602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectby appropriate patent licenses.
612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project4.    DISCLAIMER
632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
642228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThis FDK AAC Codec software is provided by Fraunhofer on behalf of the copyright holders and contributors
652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"AS IS" and WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, including but not limited to the implied warranties
662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectof merchantability and fitness for a particular purpose. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
672228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCONTRIBUTORS BE LIABLE for any direct, indirect, incidental, special, exemplary, or consequential damages,
682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectincluding but not limited to procurement of substitute goods or services; loss of use, data, or profits,
692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projector business interruption, however caused and on any theory of liability, whether in contract, strict
702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectliability, or tort (including negligence), arising in any way out of the use of this software, even if
712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectadvised of the possibility of such damage.
722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project5.    CONTACT INFORMATION
742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
752228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectFraunhofer Institute for Integrated Circuits IIS
762228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAttention: Audio and Multimedia Departments - FDK AAC LL
772228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAm Wolfsmantel 33
782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project91058 Erlangen, Germany
792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectwww.iis.fraunhofer.de/amm
812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectamm-info@iis.fraunhofer.de
822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project----------------------------------------------------------------------------------------------------------- */
832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \file
862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief  Frequency scale calculation
872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "sbrdec_freq_sca.h"
902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "transcendent.h"
922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "sbr_rom.h"
932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "env_extr.h"
942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "genericStds.h"      /* need log() for debug-code only */
962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#define MAX_OCTAVE         29
982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#define MAX_SECOND_REGION  50
992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic int  numberOfBands(FIXP_SGL bpo_div16, int start, int stop, int warpFlag);
1022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void CalcBands(UCHAR * diff, UCHAR start, UCHAR stop, UCHAR num_bands);
1032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic SBR_ERROR modifyBands(UCHAR max_band, UCHAR * diff, UCHAR length);
1042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void cumSum(UCHAR start_value, UCHAR* diff, UCHAR length, UCHAR *start_adress);
1052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
1092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Retrieve QMF-band where the SBR range starts
1102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Convert startFreq which was read from the bitstream into a
1122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  QMF-channel number.
1132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  Number of start band
1152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
1162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic UCHAR
1172228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectgetStartBand(UINT   fs,               /*!< Output sampling frequency */
1182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             UCHAR  startFreq,        /*!< Index to table of possible start bands */
1192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             UINT   headerDataFlags)  /*!< Info to SBR mode */
1202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT  band;
1222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UINT fsMapped;
1232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    fsMapped = fs;
1252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  switch (fsMapped) {
1278bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi    case 96000:
1288bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi    case 88200:
1298bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi      band = FDK_sbrDecoder_sbr_start_freq_88[startFreq];
1308bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi      break;
1318bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi    case 64000:
1328bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi      band = FDK_sbrDecoder_sbr_start_freq_64[startFreq];
1338bd0baee9e37c226c6e30593be90e8ecdb559f2eJean-Michel Trivi      break;
1342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 48000:
1352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_48[startFreq];
1362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 44100:
1382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_44[startFreq];
1392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 32000:
1412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_32[startFreq];
1422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 24000:
1442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_24[startFreq];
1452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 22050:
1472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_22[startFreq];
1482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 16000:
1502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_16[startFreq];
1512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    default:
1532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = 255;
1542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return band;
1572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
1612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Retrieve QMF-band where the SBR range starts
1622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Convert startFreq which was read from the bitstream into a
1642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  QMF-channel number.
1652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  Number of start band
1672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
1682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic UCHAR
1692228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectgetStopBand(UINT   fs,               /*!< Output sampling frequency */
1702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UCHAR  stopFreq,         /*!< Index to table of possible start bands */
1712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UINT   headerDataFlags,  /*!< Info to SBR mode */
1722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UCHAR  k0)               /*!< Start freq index */
1732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR k2;
1752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (stopFreq < 14) {
1772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    INT    stopMin;
1782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR  diff_tot[MAX_OCTAVE + MAX_SECOND_REGION];
1792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR *diff0 = diff_tot;
1802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR *diff1 = diff_tot+MAX_OCTAVE;
1812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (fs < 32000) {
1832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      stopMin = (((2*6000*2*(64)) / fs) + 1) >> 1;
1842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {
1862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (fs < 64000) {
1872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        stopMin = (((2*8000*2*(64)) / fs) + 1) >> 1;
1882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
1892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      else {
1902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        stopMin = (((2*10000*2*(64)) / fs) + 1) >> 1;
1912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
1922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /*
1952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      Choose a stop band between k1 and 64 depending on stopFreq (0..13),
1962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      based on a logarithmic scale.
1972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      The vectors diff0 and diff1 are used temporarily here.
1982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    */
1992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    CalcBands( diff0, stopMin, 64, 13);
2002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    shellsort( diff0, 13);
2012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    cumSum(stopMin, diff0, 13, diff1);
2022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = diff1[stopFreq];
2032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else if (stopFreq==14)
2052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = 2*k0;
2062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else
2072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = 3*k0;
2082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Limit to Nyquist */
2102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k2 > (64))
2112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = (64);
2122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Range checks */
2152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* 1 <= difference <= 48; 1 <= fs <= 96000 */
2162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( ((k2 - k0) > MAX_FREQ_COEFFS) || (k2 <= k0) ) {
2172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return 255;
2182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (headerDataFlags & (SBRDEC_SYNTAX_USAC|SBRDEC_SYNTAX_RSVD50)) {
2212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 35; 42000 <= fs <= 96000 */
2222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 42000) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS44100 ) ) {
2232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 32; 46009 <= fs <= 96000 */
2262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 46009) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS48000 ) ) {
2272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else {
2312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 35; fs == 44100 */
2322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs == 44100) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS44100 ) ) {
2332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 32; 48000 <= fs <= 96000 */
2362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 48000) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS48000 ) ) {
2372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return k2;
2422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
2432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
2462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Generates master frequency tables
2472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Frequency tables are calculated according to the selected domain
2492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  (linear/logarithmic) and granularity.
2502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  IEC 14496-3 4.6.18.3.2.1
2512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  errorCode, 0 if successful
2532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
2542228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSBR_ERROR
2552228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateFreqScale(UCHAR * v_k_master,    /*!< Master table to be created */
2562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR *numMaster,      /*!< Number of entries in master table */
2572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UINT   fs,             /*!< SBR working sampling rate */
2582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      HANDLE_SBR_HEADER_DATA hHeaderData, /*!< Control data from bitstream */
2592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UINT flags)
2602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL bpo_div16;        /* bands_per_octave divided by 16 */
2622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT      dk=0;
2632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Internal variables */
2652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  k0, k2, i;
2662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  num_bands0 = 0;
2672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  num_bands1 = 0;
2682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  diff_tot[MAX_OCTAVE + MAX_SECOND_REGION];
2692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR *diff0 = diff_tot;
2702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR *diff1 = diff_tot+MAX_OCTAVE;
2712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    k2_achived;
2722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    k2_diff;
2732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    incr=0;
2742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
2762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Determine start band
2772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
2782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k0 = getStartBand(fs, hHeaderData->bs_data.startFreq, flags);
2792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k0 == 255) {
2802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
2812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
2842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Determine stop band
2852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
2862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k2 = getStopBand(fs, hHeaderData->bs_data.stopFreq, flags, k0);
2872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k2 == 255) {
2882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
2892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if(hHeaderData->bs_data.freqScale>0) { /* Bark */
2922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    INT k1;
2932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if(hHeaderData->bs_data.freqScale==1) {
2952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 = FL2FXCONST_SGL(12.0f/16.0f);
2962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else if(hHeaderData->bs_data.freqScale==2) {
2982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 = FL2FXCONST_SGL(10.0f/16.0f);
2992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {
3012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 =  FL2FXCONST_SGL(8.0f/16.0f);
3022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if( 1000 * k2 > 2245 * k0 ) { /* Two or more regions */
3062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k1 = 2*k0;
3072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands0 = numberOfBands(bpo_div16, k0, k1, 0);
3092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands1 = numberOfBands(bpo_div16, k1, k2, hHeaderData->bs_data.alterScale );
3102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands0 < 1) {
3112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands1 < 1 ) {
3142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff0, k0, k1, num_bands0);
3182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort( diff0, num_bands0);
3192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (diff0[0] == 0) {
3202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifdef DEBUG_TOOLS
3212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif
3222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff0, num_bands0, v_k_master);
3262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff1, k1, k2, num_bands1);
3282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort( diff1, num_bands1);
3292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if(diff0[num_bands0-1] > diff1[0]) {
3302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SBR_ERROR err;
3312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        err = modifyBands(diff0[num_bands0-1],diff1, num_bands1);
3332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (err)
3342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          return SBRDEC_UNSUPPORTED_CONFIG;
3352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* Add 2nd region */
3382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k1, diff1, num_bands1, &v_k_master[num_bands0]);
3392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *numMaster = num_bands0 + num_bands1;     /* Output nr of bands */
3402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else { /* Only one region */
3432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k1=k2;
3442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands0 = numberOfBands(bpo_div16, k0, k1, 0);
3462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands0 < 1) {
3472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff0, k0, k1, num_bands0);
3502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort(diff0, num_bands0);
3512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (diff0[0] == 0) {
3522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifdef DEBUG_TOOLS
3532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif
3542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff0, num_bands0, v_k_master);
3582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *numMaster = num_bands0;        /* Output nr of bands */
3592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
3622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else { /* Linear mode */
3632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     if (hHeaderData->bs_data.alterScale==0) {
3642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        dk = 1;
3652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* FLOOR to get to few number of bands (next lower even number) */
3662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        num_bands0 = (k2 - k0) & 254;
3672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      } else {
3682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        dk = 2;
3692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        num_bands0 = ( ((k2 - k0) >> 1) + 1 ) & 254; /* ROUND to the closest fit */
3702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (num_bands0 < 1) {
3732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* We must return already here because 'i' can become negative below. */
3752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k2_achived = k0 + num_bands0*dk;
3782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k2_diff = k2 - k2_achived;
3792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      for(i=0;i<num_bands0;i++)
3812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        diff_tot[i] = dk;
3822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* If linear scale wasn't achieved */
3842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* and we got too wide SBR area */
3852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (k2_diff < 0) {
3862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          incr = 1;
3872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          i = 0;
3882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* If linear scale wasn't achieved */
3912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* and we got too small SBR area */
3922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (k2_diff > 0) {
3932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          incr = -1;
3942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          i = num_bands0-1;
3952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* Adjust diff vector to get sepc. SBR range */
3982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      while (k2_diff != 0) {
3992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        diff_tot[i] = diff_tot[i] - incr;
4002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        i = i + incr;
4012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        k2_diff = k2_diff + incr;
4022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
4032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff_tot, num_bands0, v_k_master);/* cumsum */
4052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *numMaster = num_bands0;  /* Output nr of bands */
4062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (*numMaster < 1) {
4092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
4102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
4142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Print out the calculated table
4152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
4162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
4182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
4192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
4222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate frequency ratio of one SBR band
4232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  All SBR bands should span a constant frequency range in the logarithmic
4252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  domain. This function calculates the ratio of any SBR band's upper and lower
4262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  frequency.
4272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project \return    num_band-th root of k_start/k_stop
4292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
4302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic FIXP_SGL calcFactorPerBand(int k_start, int k_stop, int num_bands)
4312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
4322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* Scaled bandfactor and step 1 bit right to avoid overflow
4332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * use double data type */
4342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL bandfactor = FL2FXCONST_DBL(0.25f); /* Start value */
4352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL step = FL2FXCONST_DBL(0.125f);      /* Initial increment for factor */
4362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int    direction = 1;
4382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* Because saturation can't be done in INT IIS,
4402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * changed start and stop data type from FIXP_SGL to FIXP_DBL */
4412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL start = k_start << (DFRACT_BITS-8);
4422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL stop = k_stop << (DFRACT_BITS-8);
4432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL temp;
4452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int   j, i=0;
4472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while ( step > FL2FXCONST_DBL(0.0f)) {
4492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    i++;
4502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    temp = stop;
4512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Calculate temp^num_bands: */
4532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (j=0; j<num_bands; j++)
4542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      //temp = fMult(temp,bandfactor);
4552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      temp = fMultDiv2(temp,bandfactor)<<2;
4562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (temp<start) { /* Factor too strong, make it weaker */
4582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (direction == 0)
4592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* Halfen step. Right shift is not done as fract because otherwise the
4602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           lowest bit cannot be cleared due to rounding */
4612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        step = (FIXP_DBL)((LONG)step >> 1);
4622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      direction = 1;
4632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bandfactor = bandfactor + step;
4642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {  /* Factor is too weak: make it stronger */
4662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (direction == 1)
4672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        step = (FIXP_DBL)((LONG)step >> 1);
4682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      direction = 0;
4692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bandfactor = bandfactor - step;
4702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (i>100) {
4732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      step = FL2FXCONST_DBL(0.0f);
4742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return FX_DBL2FX_SGL(bandfactor<<1);
4772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
4782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
4812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate number of SBR bands between start and stop band
4822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Given the number of bands per octave, this function calculates how many
4842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  bands fit in the given frequency range.
4852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  When the warpFlag is set, the 'band density' is decreased by a factor
4862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  of 1/1.3
4872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return    number of bands
4892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
4902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic int
4912228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectnumberOfBands(FIXP_SGL bpo_div16, /*!< Input: number of bands per octave divided by 16 */
4922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    start,     /*!< First QMF band of SBR frequency range */
4932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    stop,      /*!< Last QMF band of SBR frequency range + 1 */
4942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    warpFlag)  /*!< Stretching flag */
4952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
4962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL num_bands_div128;
4972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int    num_bands;
4982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands_div128 = FX_DBL2FX_SGL(fMult(FDK_getNumOctavesDiv8(start,stop),bpo_div16));
5002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (warpFlag) {
5022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Apply the warp factor of 1.3 to get wider bands.  We use a value
5032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       of 32768/25200 instead of the exact value to avoid critical cases
5042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       of rounding.
5052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    */
5062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    num_bands_div128 = FX_DBL2FX_SGL(fMult(num_bands_div128, FL2FXCONST_SGL(25200.0/32768.0)));
5072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
5082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* add scaled 1 for rounding to even numbers: */
5102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands_div128 = num_bands_div128 + FL2FXCONST_SGL( 1.0f/128.0f );
5112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* scale back to right aligned integer and double the value: */
5122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands = 2 * ((LONG)num_bands_div128 >> (FRACT_BITS - 7));
5132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return(num_bands);
5152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate width of SBR bands
5202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Given the desired number of bands within the SBR frequency range,
5222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  this function calculates the width of each SBR band in QMF channels.
5232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  The bands get wider from start to stop (bark scale).
5242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5262228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCalcBands(UCHAR * diff,    /*!< Vector of widths to be calculated */
5272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR start,     /*!< Lower end of subband range */
5282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR stop,      /*!< Upper end of subband range */
5292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR num_bands) /*!< Desired number of bands */
5302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i;
5322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int previous;
5332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int current;
5342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL exact, temp;
5352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL bandfactor = calcFactorPerBand(start, stop, num_bands);
5362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  previous = stop; /* Start with highest QMF channel */
5382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  exact = (FIXP_SGL)(stop << (FRACT_BITS-8)); /* Shift left to gain some accuracy */
5392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=num_bands-1; i>=0; i--) {
5412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Calculate border of next lower sbr band */
5422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    exact = FX_DBL2FX_SGL(fMult(exact,bandfactor));
5432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Add scaled 0.5 for rounding:
5452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       We use a value 128/256 instead of 0.5 to avoid some critical cases of rounding. */
5462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    temp = exact +  FL2FXCONST_SGL(128.0/32768.0);
5472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* scale back to right alinged integer: */
5492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    current = (LONG)temp >> (FRACT_BITS-8);
5502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Save width of band i */
5522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    diff[i] = previous - current;
5532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    previous = current;
5542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
5552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate cumulated sum vector from delta vector
5602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5622228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectcumSum(UCHAR start_value, UCHAR* diff, UCHAR length, UCHAR *start_adress)
5632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i;
5652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  start_adress[0]=start_value;
5662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=1; i<=length; i++)
5672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    start_adress[i] = start_adress[i-1] + diff[i-1];
5682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Adapt width of frequency bands in the second region
5732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  If SBR spans more than 2 octaves, the upper part of a bark-frequency-scale
5752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  is calculated separately. This function tries to avoid that the second region
5762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  starts with a band smaller than the highest band of the first region.
5772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic SBR_ERROR
5792228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectmodifyBands(UCHAR max_band_previous, UCHAR * diff, UCHAR length)
5802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int change = max_band_previous - diff[0];
5822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Limit the change so that the last band cannot get narrower than the first one */
5842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( change > (diff[length-1]-diff[0])>>1 )
5852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    change = (diff[length-1]-diff[0])>>1;
5862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  diff[0] += change;
5882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  diff[length-1] -= change;
5892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  shellsort(diff, length);
5902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
5922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Update high resolution frequency band table
5972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5992228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateHiRes(UCHAR * h_hires,
6002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * num_hires,
6012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * v_k_master,
6022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR num_bands,
6032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR xover_band)
6042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR i;
6062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  *num_hires = num_bands-xover_band;
6082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=xover_band; i<=num_bands; i++) {
6102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    h_hires[i-xover_band] = v_k_master[i];
6112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief  Build low resolution table out of high resolution table
6172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
6192228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateLoRes(UCHAR * h_lores,
6202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * num_lores,
6212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * h_hires,
6222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR num_hires)
6232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR i;
6252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if( (num_hires & 1) == 0) {
6272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* If even number of hires bands */
6282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *num_lores = num_hires >> 1;
6292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use every second lores=hires[0,2,4...] */
6302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for(i=0; i<=*num_lores; i++)
6312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      h_lores[i] = h_hires[i*2];
6322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else {
6342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Odd number of hires, which means xover is odd */
6352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *num_lores = (num_hires+1) >> 1;
6362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use lores=hires[0,1,3,5 ...] */
6372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    h_lores[0] = h_hires[0];
6382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for(i=1; i<=*num_lores; i++) {
6392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      h_lores[i] = h_hires[i*2-1];
6402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
6412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Derive a low-resolution frequency-table from the master frequency table
6472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid
6492228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecDownSampleLoRes(UCHAR *v_result,
6502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR num_result,
6512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR *freqBandTableRef,
6522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR num_Ref)
6532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int step;
6552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i,j;
6562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int org_length,result_length;
6572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int v_index[MAX_FREQ_COEFFS>>1];
6582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* init */
6602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  org_length = num_Ref;
6612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  result_length = num_result;
6622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  v_index[0] = 0;   /* Always use left border */
6642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  i=0;
6652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while(org_length > 0) {
6662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Create downsample vector */
6672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    i++;
6682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    step = org_length / result_length;
6692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    org_length = org_length - step;
6702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    result_length--;
6712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    v_index[i] = v_index[i-1] + step;
6722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(j=0;j<=i;j++) {
6752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use downsample vector to index LoResolution vector */
6762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    v_result[j]=freqBandTableRef[v_index[j]];
6772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Sorting routine
6842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid shellsort(UCHAR *in, UCHAR n)
6862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i, j, v, w;
6892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int inc = 1;
6902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  do
6922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    inc = 3 * inc + 1;
6932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while (inc <= n);
6942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  do {
6962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    inc = inc / 3;
6972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (i = inc; i < n; i++) {
6982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      v = in[i];
6992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      j = i;
7002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      while ((w=in[j-inc]) > v) {
7012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        in[j] = w;
7022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        j -= inc;
7032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (j < inc)
7042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          break;
7052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
7062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      in[j] = v;
7072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
7082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  } while (inc > 1);
7092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
7112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
7152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Reset frequency band tables
7162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  errorCode, 0 if successful
7172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
7182228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSBR_ERROR
7192228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectresetFreqBandTables(HANDLE_SBR_HEADER_DATA hHeaderData, const UINT flags)
7202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  SBR_ERROR err = SBRDEC_OK;
7222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int k2,kx, lsb, usb;
7232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int     intTemp;
7242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR    nBandsLo, nBandsHi;
7252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  HANDLE_FREQ_BAND_DATA hFreq = &hHeaderData->freqBandData;
7262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Calculate master frequency function */
7282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  err = sbrdecUpdateFreqScale(hFreq->v_k_master,
7292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              &hFreq->numMaster,
7302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              hHeaderData->sbrProcSmplRate,
7312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              hHeaderData,
7322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              flags);
7332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( err || (hHeaderData->bs_info.xover_band > hFreq->numMaster) ) {
7352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Derive Hiresolution from master frequency function */
7392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecUpdateHiRes(hFreq->freqBandTable[1], &nBandsHi, hFreq->v_k_master, hFreq->numMaster, hHeaderData->bs_info.xover_band );
7402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Derive Loresolution from Hiresolution */
7412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecUpdateLoRes(hFreq->freqBandTable[0], &nBandsLo, hFreq->freqBandTable[1], nBandsHi);
7422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nSfb[0] = nBandsLo;
7452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nSfb[1] = nBandsHi;
7462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Check index to freqBandTable[0] */
7482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( !(nBandsLo > 0) || (nBandsLo > (MAX_FREQ_COEFFS>>1)) ) {
7492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  lsb = hFreq->freqBandTable[0][0];
7532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  usb = hFreq->freqBandTable[0][nBandsLo];
7542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Additional check for lsb */
7562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( (lsb > (32)) || (lsb >= usb) ) {
7572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Calculate number of noise bands */
7622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k2 = hFreq->freqBandTable[1][nBandsHi];
7642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  kx = hFreq->freqBandTable[1][0];
7652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (hHeaderData->bs_data.noise_bands == 0)
7672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
7682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hFreq->nNfb = 1;
7692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else /* Calculate no of noise bands 1,2 or 3 bands/octave */
7712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
7722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Fetch number of octaves divided by 32 */
7732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = (LONG)FDK_getNumOctavesDiv8(kx,k2) >> 2;
7742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Integer-Multiplication with number of bands: */
7762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp * hHeaderData->bs_data.noise_bands;
7772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Add scaled 0.5 for rounding: */
7792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp + (LONG)FL2FXCONST_SGL(0.5f/32.0f);
7802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Convert to right-aligned integer: */
7822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp >> (FRACT_BITS - 1 /*sign*/ - 5 /* rescale */);
7832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Compare with float calculation */
7852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDK_ASSERT( intTemp ==  (int)((hHeaderData->bs_data.noise_bands * FDKlog( (float)k2/kx) / (float)(FDKlog(2.0)))+0.5) );
7862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if( intTemp==0)
7882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      intTemp=1;
7892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hFreq->nNfb = intTemp;
7912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nInvfBands = hFreq->nNfb;
7942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if( hFreq->nNfb > MAX_NOISE_COEFFS ) {
7962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Get noise bands */
8002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecDownSampleLoRes(hFreq->freqBandTableNoise,
8012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        hFreq->nNfb,
8022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        hFreq->freqBandTable[0],
8032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        nBandsLo);
8042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->lowSubband  = lsb;
8092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->highSubband = usb;
8102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
8122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
813