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