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
52228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project� Copyright  1995 - 2012 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) {
1272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 48000:
1282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_48[startFreq];
1292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 44100:
1312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_44[startFreq];
1322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 32000:
1342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_32[startFreq];
1352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 24000:
1372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_24[startFreq];
1382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 22050:
1402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_22[startFreq];
1412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    case 16000:
1432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = FDK_sbrDecoder_sbr_start_freq_16[startFreq];
1442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
1452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    default:
1462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      band = 255;
1472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return band;
1502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
1542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Retrieve QMF-band where the SBR range starts
1552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Convert startFreq which was read from the bitstream into a
1572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  QMF-channel number.
1582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  Number of start band
1602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
1612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic UCHAR
1622228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectgetStopBand(UINT   fs,               /*!< Output sampling frequency */
1632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UCHAR  stopFreq,         /*!< Index to table of possible start bands */
1642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UINT   headerDataFlags,  /*!< Info to SBR mode */
1652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            UCHAR  k0)               /*!< Start freq index */
1662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR k2;
1682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (stopFreq < 14) {
1702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    INT    stopMin;
1712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR  diff_tot[MAX_OCTAVE + MAX_SECOND_REGION];
1722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR *diff0 = diff_tot;
1732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    UCHAR *diff1 = diff_tot+MAX_OCTAVE;
1742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (fs < 32000) {
1762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      stopMin = (((2*6000*2*(64)) / fs) + 1) >> 1;
1772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {
1792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (fs < 64000) {
1802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        stopMin = (((2*8000*2*(64)) / fs) + 1) >> 1;
1812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
1822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      else {
1832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        stopMin = (((2*10000*2*(64)) / fs) + 1) >> 1;
1842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
1852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /*
1882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      Choose a stop band between k1 and 64 depending on stopFreq (0..13),
1892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      based on a logarithmic scale.
1902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      The vectors diff0 and diff1 are used temporarily here.
1912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    */
1922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    CalcBands( diff0, stopMin, 64, 13);
1932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    shellsort( diff0, 13);
1942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    cumSum(stopMin, diff0, 13, diff1);
1952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = diff1[stopFreq];
1962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else if (stopFreq==14)
1982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = 2*k0;
1992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else
2002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = 3*k0;
2012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Limit to Nyquist */
2032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k2 > (64))
2042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    k2 = (64);
2052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Range checks */
2082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* 1 <= difference <= 48; 1 <= fs <= 96000 */
2092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( ((k2 - k0) > MAX_FREQ_COEFFS) || (k2 <= k0) ) {
2102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return 255;
2112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (headerDataFlags & (SBRDEC_SYNTAX_USAC|SBRDEC_SYNTAX_RSVD50)) {
2142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 35; 42000 <= fs <= 96000 */
2152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 42000) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS44100 ) ) {
2162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 32; 46009 <= fs <= 96000 */
2192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 46009) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS48000 ) ) {
2202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else {
2242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 35; fs == 44100 */
2252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs == 44100) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS44100 ) ) {
2262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1 <= difference <= 32; 48000 <= fs <= 96000 */
2292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ( (fs >= 48000) && ( (k2 - k0) > MAX_FREQ_COEFFS_FS48000 ) ) {
2302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 255;
2312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return k2;
2352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
2362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
2392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Generates master frequency tables
2402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Frequency tables are calculated according to the selected domain
2422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  (linear/logarithmic) and granularity.
2432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  IEC 14496-3 4.6.18.3.2.1
2442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  errorCode, 0 if successful
2462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
2472228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSBR_ERROR
2482228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateFreqScale(UCHAR * v_k_master,    /*!< Master table to be created */
2492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR *numMaster,      /*!< Number of entries in master table */
2502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UINT   fs,             /*!< SBR working sampling rate */
2512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      HANDLE_SBR_HEADER_DATA hHeaderData, /*!< Control data from bitstream */
2522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UINT flags)
2532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL bpo_div16;        /* bands_per_octave divided by 16 */
2552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT      dk=0;
2562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Internal variables */
2582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  k0, k2, i;
2592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  num_bands0 = 0;
2602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  num_bands1 = 0;
2612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR  diff_tot[MAX_OCTAVE + MAX_SECOND_REGION];
2622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR *diff0 = diff_tot;
2632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR *diff1 = diff_tot+MAX_OCTAVE;
2642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    k2_achived;
2652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    k2_diff;
2662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT    incr=0;
2672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
2692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Determine start band
2702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
2712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k0 = getStartBand(fs, hHeaderData->bs_data.startFreq, flags);
2722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k0 == 255) {
2732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
2742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
2772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Determine stop band
2782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
2792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k2 = getStopBand(fs, hHeaderData->bs_data.stopFreq, flags, k0);
2802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (k2 == 255) {
2812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
2822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if(hHeaderData->bs_data.freqScale>0) { /* Bark */
2852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    INT k1;
2862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if(hHeaderData->bs_data.freqScale==1) {
2882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 = FL2FXCONST_SGL(12.0f/16.0f);
2892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else if(hHeaderData->bs_data.freqScale==2) {
2912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 = FL2FXCONST_SGL(10.0f/16.0f);
2922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {
2942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bpo_div16 =  FL2FXCONST_SGL(8.0f/16.0f);
2952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if( 1000 * k2 > 2245 * k0 ) { /* Two or more regions */
2992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k1 = 2*k0;
3002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands0 = numberOfBands(bpo_div16, k0, k1, 0);
3022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands1 = numberOfBands(bpo_div16, k1, k2, hHeaderData->bs_data.alterScale );
3032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands0 < 1) {
3042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands1 < 1 ) {
3072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff0, k0, k1, num_bands0);
3112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort( diff0, num_bands0);
3122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (diff0[0] == 0) {
3132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifdef DEBUG_TOOLS
3142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif
3152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff0, num_bands0, v_k_master);
3192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff1, k1, k2, num_bands1);
3212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort( diff1, num_bands1);
3222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if(diff0[num_bands0-1] > diff1[0]) {
3232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SBR_ERROR err;
3242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        err = modifyBands(diff0[num_bands0-1],diff1, num_bands1);
3262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (err)
3272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          return SBRDEC_UNSUPPORTED_CONFIG;
3282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* Add 2nd region */
3312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k1, diff1, num_bands1, &v_k_master[num_bands0]);
3322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *numMaster = num_bands0 + num_bands1;     /* Output nr of bands */
3332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else { /* Only one region */
3362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k1=k2;
3372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      num_bands0 = numberOfBands(bpo_div16, k0, k1, 0);
3392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ( num_bands0 < 1) {
3402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      CalcBands(diff0, k0, k1, num_bands0);
3432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      shellsort(diff0, num_bands0);
3442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (diff0[0] == 0) {
3452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifdef DEBUG_TOOLS
3462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif
3472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff0, num_bands0, v_k_master);
3512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *numMaster = num_bands0;        /* Output nr of bands */
3522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
3552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else { /* Linear mode */
3562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     if (hHeaderData->bs_data.alterScale==0) {
3572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        dk = 1;
3582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* FLOOR to get to few number of bands (next lower even number) */
3592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        num_bands0 = (k2 - k0) & 254;
3602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      } else {
3612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        dk = 2;
3622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        num_bands0 = ( ((k2 - k0) >> 1) + 1 ) & 254; /* ROUND to the closest fit */
3632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (num_bands0 < 1) {
3662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        return SBRDEC_UNSUPPORTED_CONFIG;
3672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* We must return already here because 'i' can become negative below. */
3682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k2_achived = k0 + num_bands0*dk;
3712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      k2_diff = k2 - k2_achived;
3722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      for(i=0;i<num_bands0;i++)
3742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        diff_tot[i] = dk;
3752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* If linear scale wasn't achieved */
3772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* and we got too wide SBR area */
3782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (k2_diff < 0) {
3792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          incr = 1;
3802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          i = 0;
3812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
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 small SBR area */
3852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (k2_diff > 0) {
3862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          incr = -1;
3872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          i = num_bands0-1;
3882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* Adjust diff vector to get sepc. SBR range */
3912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      while (k2_diff != 0) {
3922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        diff_tot[i] = diff_tot[i] - incr;
3932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        i = i + incr;
3942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        k2_diff = k2_diff + incr;
3952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
3962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      cumSum(k0, diff_tot, num_bands0, v_k_master);/* cumsum */
3982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *numMaster = num_bands0;  /* Output nr of bands */
3992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (*numMaster < 1) {
4022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
4032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /*
4072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    Print out the calculated table
4082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  */
4092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
4112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
4122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
4152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate frequency ratio of one SBR band
4162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  All SBR bands should span a constant frequency range in the logarithmic
4182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  domain. This function calculates the ratio of any SBR band's upper and lower
4192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  frequency.
4202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project \return    num_band-th root of k_start/k_stop
4222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
4232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic FIXP_SGL calcFactorPerBand(int k_start, int k_stop, int num_bands)
4242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
4252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* Scaled bandfactor and step 1 bit right to avoid overflow
4262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * use double data type */
4272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL bandfactor = FL2FXCONST_DBL(0.25f); /* Start value */
4282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL step = FL2FXCONST_DBL(0.125f);      /* Initial increment for factor */
4292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int    direction = 1;
4312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* Because saturation can't be done in INT IIS,
4332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * changed start and stop data type from FIXP_SGL to FIXP_DBL */
4342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL start = k_start << (DFRACT_BITS-8);
4352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL stop = k_stop << (DFRACT_BITS-8);
4362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_DBL temp;
4382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int   j, i=0;
4402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while ( step > FL2FXCONST_DBL(0.0f)) {
4422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    i++;
4432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    temp = stop;
4442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Calculate temp^num_bands: */
4462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (j=0; j<num_bands; j++)
4472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      //temp = fMult(temp,bandfactor);
4482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      temp = fMultDiv2(temp,bandfactor)<<2;
4492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (temp<start) { /* Factor too strong, make it weaker */
4512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (direction == 0)
4522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* Halfen step. Right shift is not done as fract because otherwise the
4532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           lowest bit cannot be cleared due to rounding */
4542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        step = (FIXP_DBL)((LONG)step >> 1);
4552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      direction = 1;
4562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bandfactor = bandfactor + step;
4572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else {  /* Factor is too weak: make it stronger */
4592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (direction == 1)
4602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        step = (FIXP_DBL)((LONG)step >> 1);
4612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      direction = 0;
4622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      bandfactor = bandfactor - step;
4632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (i>100) {
4662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      step = FL2FXCONST_DBL(0.0f);
4672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return FX_DBL2FX_SGL(bandfactor<<1);
4702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
4712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
4742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate number of SBR bands between start and stop band
4752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Given the number of bands per octave, this function calculates how many
4772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  bands fit in the given frequency range.
4782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  When the warpFlag is set, the 'band density' is decreased by a factor
4792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  of 1/1.3
4802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return    number of bands
4822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
4832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic int
4842228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectnumberOfBands(FIXP_SGL bpo_div16, /*!< Input: number of bands per octave divided by 16 */
4852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    start,     /*!< First QMF band of SBR frequency range */
4862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    stop,      /*!< Last QMF band of SBR frequency range + 1 */
4872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              int    warpFlag)  /*!< Stretching flag */
4882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
4892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL num_bands_div128;
4902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int    num_bands;
4912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands_div128 = FX_DBL2FX_SGL(fMult(FDK_getNumOctavesDiv8(start,stop),bpo_div16));
4932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (warpFlag) {
4952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Apply the warp factor of 1.3 to get wider bands.  We use a value
4962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       of 32768/25200 instead of the exact value to avoid critical cases
4972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       of rounding.
4982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    */
4992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    num_bands_div128 = FX_DBL2FX_SGL(fMult(num_bands_div128, FL2FXCONST_SGL(25200.0/32768.0)));
5002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
5012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* add scaled 1 for rounding to even numbers: */
5032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands_div128 = num_bands_div128 + FL2FXCONST_SGL( 1.0f/128.0f );
5042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* scale back to right aligned integer and double the value: */
5052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  num_bands = 2 * ((LONG)num_bands_div128 >> (FRACT_BITS - 7));
5062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return(num_bands);
5082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate width of SBR bands
5132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  Given the desired number of bands within the SBR frequency range,
5152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  this function calculates the width of each SBR band in QMF channels.
5162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  The bands get wider from start to stop (bark scale).
5172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5192228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCalcBands(UCHAR * diff,    /*!< Vector of widths to be calculated */
5202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR start,     /*!< Lower end of subband range */
5212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR stop,      /*!< Upper end of subband range */
5222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          UCHAR num_bands) /*!< Desired number of bands */
5232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i;
5252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int previous;
5262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int current;
5272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL exact, temp;
5282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FIXP_SGL bandfactor = calcFactorPerBand(start, stop, num_bands);
5292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  previous = stop; /* Start with highest QMF channel */
5312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  exact = (FIXP_SGL)(stop << (FRACT_BITS-8)); /* Shift left to gain some accuracy */
5322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=num_bands-1; i>=0; i--) {
5342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Calculate border of next lower sbr band */
5352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    exact = FX_DBL2FX_SGL(fMult(exact,bandfactor));
5362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Add scaled 0.5 for rounding:
5382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       We use a value 128/256 instead of 0.5 to avoid some critical cases of rounding. */
5392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    temp = exact +  FL2FXCONST_SGL(128.0/32768.0);
5402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* scale back to right alinged integer: */
5422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    current = (LONG)temp >> (FRACT_BITS-8);
5432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Save width of band i */
5452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    diff[i] = previous - current;
5462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    previous = current;
5472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
5482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Calculate cumulated sum vector from delta vector
5532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5552228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectcumSum(UCHAR start_value, UCHAR* diff, UCHAR length, UCHAR *start_adress)
5562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i;
5582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  start_adress[0]=start_value;
5592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=1; i<=length; i++)
5602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    start_adress[i] = start_adress[i-1] + diff[i-1];
5612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief     Adapt width of frequency bands in the second region
5662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  If SBR spans more than 2 octaves, the upper part of a bark-frequency-scale
5682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  is calculated separately. This function tries to avoid that the second region
5692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  starts with a band smaller than the highest band of the first region.
5702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic SBR_ERROR
5722228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectmodifyBands(UCHAR max_band_previous, UCHAR * diff, UCHAR length)
5732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int change = max_band_previous - diff[0];
5752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Limit the change so that the last band cannot get narrower than the first one */
5772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( change > (diff[length-1]-diff[0])>>1 )
5782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    change = (diff[length-1]-diff[0])>>1;
5792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  diff[0] += change;
5812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  diff[length-1] -= change;
5822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  shellsort(diff, length);
5832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
5852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
5862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
5892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Update high resolution frequency band table
5902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
5912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
5922228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateHiRes(UCHAR * h_hires,
5932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * num_hires,
5942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * v_k_master,
5952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR num_bands,
5962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR xover_band)
5972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR i;
5992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  *num_hires = num_bands-xover_band;
6012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(i=xover_band; i<=num_bands; i++) {
6032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    h_hires[i-xover_band] = v_k_master[i];
6042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief  Build low resolution table out of high resolution table
6102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
6122228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecUpdateLoRes(UCHAR * h_lores,
6132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * num_lores,
6142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR * h_hires,
6152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  UCHAR num_hires)
6162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR i;
6182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if( (num_hires & 1) == 0) {
6202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* If even number of hires bands */
6212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *num_lores = num_hires >> 1;
6222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use every second lores=hires[0,2,4...] */
6232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for(i=0; i<=*num_lores; i++)
6242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      h_lores[i] = h_hires[i*2];
6252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else {
6272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Odd number of hires, which means xover is odd */
6282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *num_lores = (num_hires+1) >> 1;
6292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use lores=hires[0,1,3,5 ...] */
6302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    h_lores[0] = h_hires[0];
6312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for(i=1; i<=*num_lores; i++) {
6322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      h_lores[i] = h_hires[i*2-1];
6332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
6342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Derive a low-resolution frequency-table from the master frequency table
6402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid
6422228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectsbrdecDownSampleLoRes(UCHAR *v_result,
6432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR num_result,
6442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR *freqBandTableRef,
6452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      UCHAR num_Ref)
6462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int step;
6482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i,j;
6492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int org_length,result_length;
6502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int v_index[MAX_FREQ_COEFFS>>1];
6512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* init */
6532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  org_length = num_Ref;
6542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  result_length = num_result;
6552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  v_index[0] = 0;   /* Always use left border */
6572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  i=0;
6582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while(org_length > 0) {
6592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Create downsample vector */
6602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    i++;
6612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    step = org_length / result_length;
6622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    org_length = org_length - step;
6632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    result_length--;
6642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    v_index[i] = v_index[i-1] + step;
6652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for(j=0;j<=i;j++) {
6682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Use downsample vector to index LoResolution vector */
6692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    v_result[j]=freqBandTableRef[v_index[j]];
6702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
6712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
6762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Sorting routine
6772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid shellsort(UCHAR *in, UCHAR n)
6792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i, j, v, w;
6822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int inc = 1;
6832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  do
6852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    inc = 3 * inc + 1;
6862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while (inc <= n);
6872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  do {
6892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    inc = inc / 3;
6902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (i = inc; i < n; i++) {
6912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      v = in[i];
6922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      j = i;
6932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      while ((w=in[j-inc]) > v) {
6942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        in[j] = w;
6952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        j -= inc;
6962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (j < inc)
6972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          break;
6982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
6992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      in[j] = v;
7002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
7012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  } while (inc > 1);
7022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
7042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*!
7082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \brief   Reset frequency band tables
7092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  \return  errorCode, 0 if successful
7102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
7112228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSBR_ERROR
7122228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectresetFreqBandTables(HANDLE_SBR_HEADER_DATA hHeaderData, const UINT flags)
7132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  SBR_ERROR err = SBRDEC_OK;
7152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int k2,kx, lsb, usb;
7162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int     intTemp;
7172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  UCHAR    nBandsLo, nBandsHi;
7182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  HANDLE_FREQ_BAND_DATA hFreq = &hHeaderData->freqBandData;
7192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Calculate master frequency function */
7212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  err = sbrdecUpdateFreqScale(hFreq->v_k_master,
7222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              &hFreq->numMaster,
7232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              hHeaderData->sbrProcSmplRate,
7242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              hHeaderData,
7252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                              flags);
7262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( err || (hHeaderData->bs_info.xover_band > hFreq->numMaster) ) {
7282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Derive Hiresolution from master frequency function */
7322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecUpdateHiRes(hFreq->freqBandTable[1], &nBandsHi, hFreq->v_k_master, hFreq->numMaster, hHeaderData->bs_info.xover_band );
7332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Derive Loresolution from Hiresolution */
7342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecUpdateLoRes(hFreq->freqBandTable[0], &nBandsLo, hFreq->freqBandTable[1], nBandsHi);
7352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nSfb[0] = nBandsLo;
7382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nSfb[1] = nBandsHi;
7392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Check index to freqBandTable[0] */
7412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( !(nBandsLo > 0) || (nBandsLo > (MAX_FREQ_COEFFS>>1)) ) {
7422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  lsb = hFreq->freqBandTable[0][0];
7462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  usb = hFreq->freqBandTable[0][nBandsLo];
7472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Additional check for lsb */
7492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( (lsb > (32)) || (lsb >= usb) ) {
7502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Calculate number of noise bands */
7552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  k2 = hFreq->freqBandTable[1][nBandsHi];
7572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  kx = hFreq->freqBandTable[1][0];
7582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (hHeaderData->bs_data.noise_bands == 0)
7602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
7612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hFreq->nNfb = 1;
7622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else /* Calculate no of noise bands 1,2 or 3 bands/octave */
7642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
7652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Fetch number of octaves divided by 32 */
7662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = (LONG)FDK_getNumOctavesDiv8(kx,k2) >> 2;
7672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Integer-Multiplication with number of bands: */
7692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp * hHeaderData->bs_data.noise_bands;
7702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Add scaled 0.5 for rounding: */
7722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp + (LONG)FL2FXCONST_SGL(0.5f/32.0f);
7732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Convert to right-aligned integer: */
7752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    intTemp = intTemp >> (FRACT_BITS - 1 /*sign*/ - 5 /* rescale */);
7762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Compare with float calculation */
7782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDK_ASSERT( intTemp ==  (int)((hHeaderData->bs_data.noise_bands * FDKlog( (float)k2/kx) / (float)(FDKlog(2.0)))+0.5) );
7792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if( intTemp==0)
7812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      intTemp=1;
7822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hFreq->nNfb = intTemp;
7842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->nInvfBands = hFreq->nNfb;
7872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if( hFreq->nNfb > MAX_NOISE_COEFFS ) {
7892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return SBRDEC_UNSUPPORTED_CONFIG;
7902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* Get noise bands */
7932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sbrdecDownSampleLoRes(hFreq->freqBandTableNoise,
7942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        hFreq->nNfb,
7952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        hFreq->freqBandTable[0],
7962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                        nBandsLo);
7972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->lowSubband  = lsb;
8022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  hFreq->highSubband = usb;
8032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return SBRDEC_OK;
8052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
806