12228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
22228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* -----------------------------------------------------------------------------------------------------------
32228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectSoftware License for The Fraunhofer FDK AAC Codec Library for Android
42228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
54f0d97057c5c640b25518358886f8c47da9fc052Jean-Michel Trivi� Copyright  1995 - 2013 Fraunhofer-Gesellschaft zur F�rderung der angewandten Forschung e.V.
62228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  All rights reserved.
72228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
82228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1.    INTRODUCTION
92228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThe Fraunhofer FDK AAC Codec Library for Android ("FDK AAC Codec") is software that implements
102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthe MPEG Advanced Audio Coding ("AAC") encoding and decoding scheme for digital audio.
112228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThis FDK AAC Codec software is intended to be used on a wide variety of Android devices.
122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
132228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAAC's HE-AAC and HE-AAC v2 versions are regarded as today's most efficient general perceptual
142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectaudio codecs. AAC-ELD is considered the best-performing full-bandwidth communications codec by
152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectindependent studies and is widely deployed. AAC has been standardized by ISO and IEC as part
162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectof the MPEG specifications.
172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
182228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectPatent licenses for necessary patent claims for the FDK AAC Codec (including those of Fraunhofer)
192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectmay be obtained through Via Licensing (www.vialicensing.com) or through the respective patent owners
202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectindividually for the purpose of encoding or decoding bit streams in products that are compliant with
212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthe ISO/IEC MPEG audio standards. Please note that most manufacturers of Android devices already license
222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectthese patent claims through Via Licensing or directly from the patent owners, and therefore FDK AAC Codec
232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectsoftware may already be covered under those patent licenses when it is used for those licensed purposes only.
242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
252228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCommercially-licensed AAC software libraries, including floating-point versions with enhanced sound quality,
262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectare also available from Fraunhofer. Users are encouraged to check the Fraunhofer website for additional
272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectapplications information and documentation.
282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project2.    COPYRIGHT LICENSE
302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
312228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectRedistribution and use in source and binary forms, with or without modification, are permitted without
322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectpayment of copyright license fees provided that you satisfy the following conditions:
332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
342228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must retain the complete text of this software license in redistributions of the FDK AAC Codec or
352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectyour modifications thereto in source code form.
362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
372228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must retain the complete text of this software license in the documentation and/or other materials
382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectprovided with redistributions of the FDK AAC Codec or your modifications thereto in binary form.
392228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou must make available free of charge copies of the complete source code of the FDK AAC Codec and your
402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectmodifications thereto to recipients of copies in binary form.
412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
422228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThe name of Fraunhofer may not be used to endorse or promote products derived from this library without
432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectprior written permission.
442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
452228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou may not charge copyright license fees for anyone to use, copy or distribute the FDK AAC Codec
462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectsoftware or your modifications thereto.
472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
482228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYour modified versions of the FDK AAC Codec must carry prominent notices stating that you changed the software
492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectand the date of any change. For modified versions of the FDK AAC Codec, the term
502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"Fraunhofer FDK AAC Codec Library for Android" must be replaced by the term
512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"Third-Party Modified Version of the Fraunhofer FDK AAC Codec Library for Android."
522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project3.    NO PATENT LICENSE
542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
552228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectNO EXPRESS OR IMPLIED LICENSES TO ANY PATENT CLAIMS, including without limitation the patents of Fraunhofer,
562228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectARE GRANTED BY THIS SOFTWARE LICENSE. Fraunhofer provides no warranty of patent non-infringement with
572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectrespect to this software.
582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
592228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectYou may use this FDK AAC Codec software or modifications thereto only for purposes that are authorized
602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectby appropriate patent licenses.
612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project4.    DISCLAIMER
632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
642228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectThis FDK AAC Codec software is provided by Fraunhofer on behalf of the copyright holders and contributors
652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project"AS IS" and WITHOUT ANY EXPRESS OR IMPLIED WARRANTIES, including but not limited to the implied warranties
662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectof merchantability and fitness for a particular purpose. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR
672228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectCONTRIBUTORS BE LIABLE for any direct, indirect, incidental, special, exemplary, or consequential damages,
682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectincluding but not limited to procurement of substitute goods or services; loss of use, data, or profits,
692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projector business interruption, however caused and on any theory of liability, whether in contract, strict
702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectliability, or tort (including negligence), arising in any way out of the use of this software, even if
712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectadvised of the possibility of such damage.
722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project5.    CONTACT INFORMATION
742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
752228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectFraunhofer Institute for Integrated Circuits IIS
762228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAttention: Audio and Multimedia Departments - FDK AAC LL
772228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectAm Wolfsmantel 33
782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project91058 Erlangen, Germany
792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectwww.iis.fraunhofer.de/amm
812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectamm-info@iis.fraunhofer.de
822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project----------------------------------------------------------------------------------------------------------- */
832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/******************************** MPEG Audio Encoder **************************
852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   Initial author:       M.Werner
872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   contents/description: Noiseless coder module
882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project******************************************************************************/
902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "dyn_bits.h"
922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "bit_cnt.h"
932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "psy_const.h"
942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "aacenc_pns.h"
952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "aacEnc_ram.h"
962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "aacEnc_rom.h"
972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projecttypedef INT (*lookUpTable)[CODE_BOOK_ESC_NDX + 1];
992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic INT FDKaacEnc_getSideInfoBits(
1012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SECTION_INFO* const huffsection,
1022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const        sideInfoTab,
1032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 useHCR
1042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
1052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT sideInfoBits;
1072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( useHCR && ((huffsection->codeBook == 11) || (huffsection->codeBook >= 16)) ) {
1092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    sideInfoBits = 5;
1102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  else {
1122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    sideInfoBits = sideInfoTab[huffsection->sfbCnt];
1132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (sideInfoBits);
1162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* count bits using all possible tables */
1192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_buildBitLookUp(
1202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const        quantSpectrum,
1212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 maxSfb,
1222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          sfbOffset,
1232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const UINT* const         sfbMax,
1242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT                       bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
1252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_INFO* const       huffsection
1262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
1272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT i, sfbWidth;
1292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i = 0; i < maxSfb; i++)
1312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
1322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[i].sfbCnt = 1;
1332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[i].sfbStart = i;
1342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[i].sectionBits = INVALID_BITCOUNT;
1352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[i].codeBook = -1;
1362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    sfbWidth = sfbOffset[i + 1] - sfbOffset[i];
1372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_bitCount(quantSpectrum + sfbOffset[i], sfbWidth, sfbMax[i], bitLookUp[i]);
1382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* essential helper functions */
1422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic INT FDKaacEnc_findBestBook(
1432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          bc,
1442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT* const                book,
1452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 useVCB11
1462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
1472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT minBits = INVALID_BITCOUNT, j;
1492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int end = CODE_BOOK_ESC_NDX;
1512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (j = 0; j <= end; j++)
1542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
1552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (bc[j] < minBits)
1562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
1572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      minBits = bc[j];
1582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *book = j;
1592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (minBits);
1622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic INT FDKaacEnc_findMinMergeBits(
1652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          bc1,
1662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          bc2,
1672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 useVCB11
1682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
1692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT minBits = INVALID_BITCOUNT, j;
1712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int end = CODE_BOOK_ESC_NDX;
1732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (j = 0; j <= end; j++)
1762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
1772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (bc1[j] + bc2[j] < minBits)
1782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
1792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      minBits = bc1[j] + bc2[j];
1802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
1812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (minBits);
1832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_mergeBitLookUp(
1862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT* const                bc1,
1872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          bc2
1882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
1892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
1902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int j;
1912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (j = 0; j <= CODE_BOOK_ESC_NDX; j++)
1932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
1942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    bc1[j] = fixMin(bc1[j] + bc2[j], INVALID_BITCOUNT);
1952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
1962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
1972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
1982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic INT FDKaacEnc_findMaxMerge(
1992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const          mergeGainLookUp,
2002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SECTION_INFO* const  huffsection,
2012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT maxSfb,
2022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT* const                maxNdx
2032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
2042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT i, maxMergeGain = 0;
2062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i = 0; i + huffsection[i].sfbCnt < maxSfb; i += huffsection[i].sfbCnt)
2082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
2092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (mergeGainLookUp[i] > maxMergeGain)
2102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
2112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      maxMergeGain = mergeGainLookUp[i];
2122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      *maxNdx = i;
2132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (maxMergeGain);
2162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
2172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic INT FDKaacEnc_CalcMergeGain(
2192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SECTION_INFO* const huffsection,
2202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
2212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const        sideInfoTab,
2222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 ndx1,
2232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 ndx2,
2242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                 useVCB11
2252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
2262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT MergeGain, MergeBits, SplitBits;
2282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  MergeBits = sideInfoTab[huffsection[ndx1].sfbCnt + huffsection[ndx2].sfbCnt] + FDKaacEnc_findMinMergeBits(bitLookUp[ndx1], bitLookUp[ndx2], useVCB11);
2302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  SplitBits = huffsection[ndx1].sectionBits + huffsection[ndx2].sectionBits; /* Bit amount for splitted huffsections */
2312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  MergeGain = SplitBits - MergeBits;
2322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if ( (huffsection[ndx1].codeBook==CODE_BOOK_PNS_NO)||(huffsection[ndx2].codeBook==CODE_BOOK_PNS_NO)
2342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    || (huffsection[ndx1].codeBook==CODE_BOOK_IS_OUT_OF_PHASE_NO)||(huffsection[ndx2].codeBook==CODE_BOOK_IS_OUT_OF_PHASE_NO)
2352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    || (huffsection[ndx1].codeBook==CODE_BOOK_IS_IN_PHASE_NO)||(huffsection[ndx2].codeBook==CODE_BOOK_IS_IN_PHASE_NO)
2362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    )
2372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
2382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    MergeGain = -1;
2392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (MergeGain);
2422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
2432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* sectioning Stage 0:find minimum codbooks */
2462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_gmStage0(
2472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_INFO* const RESTRICT huffsection,
2482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
2492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    maxSfb,
2502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             noiseNrg,
2512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             isBook
2522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
2532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT i;
2552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i = 0; i < maxSfb; i++)
2572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
2582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* Side-Info bits will be calculated in Stage 1! */
2592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (huffsection[i].sectionBits == INVALID_BITCOUNT)
2602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
2612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* intensity and pns codebooks are already allocated in bitcount.c */
2622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if(noiseNrg[i] != NO_NOISE_PNS){
2632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].codeBook=CODE_BOOK_PNS_NO;
2642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].sectionBits = 0;
2652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
2662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      else if( isBook[i] ) {
2672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].codeBook=isBook[i];
2682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].sectionBits = 0;
2692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
2702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      else {
2712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].sectionBits = FDKaacEnc_findBestBook(bitLookUp[i], &(huffsection[i].codeBook), 0); /* useVCB11 must be 0!!! */
2722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
2732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
2742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
2752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
2762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*
2782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   sectioning Stage 1:merge all connected regions with the same code book and
2792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   calculate side info
2802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */
2812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_gmStage1(
2822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_INFO* const RESTRICT huffsection,
2832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT                          bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
2842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    maxSfb,
2852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const           sideInfoTab,
2862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    useVCB11
2872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
2882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
2892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT mergeStart = 0, mergeEnd;
2902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  do
2922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
2932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (mergeEnd = mergeStart + 1; mergeEnd < maxSfb; mergeEnd++)
2942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
2952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if (huffsection[mergeStart].codeBook != huffsection[mergeEnd].codeBook)
2962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        break;
2972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
2992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* we can merge. update tables, side info bits will be updated outside of this loop */
3002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      huffsection[mergeStart].sfbCnt++;
3012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      huffsection[mergeStart].sectionBits += huffsection[mergeEnd].sectionBits;
3022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* update bit look up for all code books */
3042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      FDKaacEnc_mergeBitLookUp(bitLookUp[mergeStart], bitLookUp[mergeEnd]);
3052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* add side info info bits */
3082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[mergeStart].sectionBits += FDKaacEnc_getSideInfoBits(&huffsection[mergeStart], sideInfoTab, useVCB11);
3092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[mergeEnd - 1].sfbStart = huffsection[mergeStart].sfbStart;      /* speed up prev search */
3102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    mergeStart = mergeEnd;
3122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  } while (mergeStart < maxSfb);
3142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
3152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*
3172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   sectioning Stage 2:greedy merge algorithm, merge connected sections with
3182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   maximum bit gain until no more gain is possible
3192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */
3202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void
3212228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectFDKaacEnc_gmStage2(
3222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_INFO* const RESTRICT huffsection,
3232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT* const RESTRICT          mergeGainLookUp,
3242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT                          bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
3252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    maxSfb,
3262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const           sideInfoTab,
3272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    useVCB11
3282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
3292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
3302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT i;
3312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i = 0; i + huffsection[i].sfbCnt < maxSfb; i += huffsection[i].sfbCnt)
3332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
3342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    mergeGainLookUp[i] = FDKaacEnc_CalcMergeGain(huffsection,
3352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                       bitLookUp,
3362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                       sideInfoTab,
3372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                       i,
3382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                       i + huffsection[i].sfbCnt,
3392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                       useVCB11);
3402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
3412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  while (TRUE)
3432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
3442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    INT maxMergeGain, maxNdx = 0, maxNdxNext, maxNdxLast;
3452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    maxMergeGain = FDKaacEnc_findMaxMerge(mergeGainLookUp, huffsection, maxSfb, &maxNdx);
3472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* exit while loop if no more gain is possible */
3492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (maxMergeGain <= 0)
3502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
3512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    maxNdxNext = maxNdx + huffsection[maxNdx].sfbCnt;
3532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* merge sections with maximum bit gain */
3552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[maxNdx].sfbCnt += huffsection[maxNdxNext].sfbCnt;
3562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[maxNdx].sectionBits += huffsection[maxNdxNext].sectionBits - maxMergeGain;
3572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* update bit look up table for merged huffsection  */
3592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_mergeBitLookUp(bitLookUp[maxNdx], bitLookUp[maxNdxNext]);
3602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* update mergeLookUpTable */
3622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (maxNdx != 0)
3632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
3642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      maxNdxLast = huffsection[maxNdx - 1].sfbStart;
3652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      mergeGainLookUp[maxNdxLast] = FDKaacEnc_CalcMergeGain(huffsection,
3662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                  bitLookUp,
3672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                  sideInfoTab,
3682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                  maxNdxLast,
3692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                  maxNdx,
3702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                  useVCB11);
3712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
3732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    maxNdxNext = maxNdx + huffsection[maxNdx].sfbCnt;
3742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection[maxNdxNext - 1].sfbStart = huffsection[maxNdx].sfbStart;
3762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (maxNdxNext < maxSfb)
3782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      mergeGainLookUp[maxNdx] = FDKaacEnc_CalcMergeGain(huffsection,
3792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                              bitLookUp,
3802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                              sideInfoTab,
3812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                              maxNdx,
3822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                              maxNdxNext,
3832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                              useVCB11);
3842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
3862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
3872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
3882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* count bits used by the noiseless coder */
3892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_noiselessCounter(
3902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_DATA* const RESTRICT sectionData,
3912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT                          mergeGainLookUp[MAX_SFB_LONG],
3922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT                          bitLookUp[MAX_SFB_LONG][CODE_BOOK_ESC_NDX + 1],
3932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const           quantSpectrum,
3942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const UINT* const            maxValueInSfb,
3952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             sfbOffset,
3962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    blockType,
3972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             noiseNrg,
3982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             isBook,
3992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    useVCB11
4002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
4012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
4022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT grpNdx, i;
4032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  const SHORT *sideInfoTab = NULL;
4042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  SECTION_INFO *huffsection;
4052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* use appropriate side info table */
4072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  switch (blockType)
4082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
4092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  case LONG_WINDOW:
4102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  case START_WINDOW:
4112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  case STOP_WINDOW:
4122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    sideInfoTab = FDKaacEnc_sideInfoTabLong;
4132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    break;
4142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  case SHORT_WINDOW:
4152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    sideInfoTab = FDKaacEnc_sideInfoTabShort;
4162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    break;
4172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->noOfSections = 0;
4202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->huffmanBits = 0;
4212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->sideInfoBits = 0;
4222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (sectionData->maxSfbPerGroup == 0)
4252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return;
4262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  /* loop trough groups */
4282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (grpNdx = 0; grpNdx < sectionData->sfbCnt; grpNdx += sectionData->sfbPerGroup)
4292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
4302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    huffsection = sectionData->huffsection + sectionData->noOfSections;
4312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* count bits in this group */
4332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_buildBitLookUp(quantSpectrum,
4342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   sectionData->maxSfbPerGroup,
4352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   sfbOffset + grpNdx,
4362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   maxValueInSfb + grpNdx,
4372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   bitLookUp,
4382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   huffsection);
4392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 0.Stage :Find minimum Codebooks */
4412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_gmStage0(huffsection, bitLookUp, sectionData->maxSfbPerGroup, noiseNrg+grpNdx, isBook+grpNdx);
4422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /* 1.Stage :Merge all connected regions with the same code book */
4442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_gmStage1(huffsection, bitLookUp, sectionData->maxSfbPerGroup, sideInfoTab, useVCB11);
4452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /*
4482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       2.Stage
4492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       greedy merge algorithm, merge connected huffsections with maximum bit
4502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       gain until no more gain is possible
4512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     */
4522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FDKaacEnc_gmStage2(huffsection,
4542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             mergeGainLookUp,
4552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             bitLookUp,
4562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             sectionData->maxSfbPerGroup,
4572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             sideInfoTab,
4582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             useVCB11);
4592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    /*
4632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       compress output, calculate total huff and side bits
4642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       since we did not update the actual codebook in stage 2
4652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       to save time, we must set it here for later use in bitenc
4662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     */
4672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    for (i = 0; i < sectionData->maxSfbPerGroup; i += huffsection[i].sfbCnt)
4692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
4702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      if ((huffsection[i].codeBook==CODE_BOOK_PNS_NO) ||
4712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          (huffsection[i].codeBook==CODE_BOOK_IS_OUT_OF_PHASE_NO) ||
4722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          (huffsection[i].codeBook==CODE_BOOK_IS_IN_PHASE_NO))
4732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      {
4742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        huffsection[i].sectionBits=0;
4752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      } else {
4762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* the sections in the sectionData are now marked with the optimal code book */
4772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          FDKaacEnc_findBestBook(bitLookUp[i], &(huffsection[i].codeBook), useVCB11);
4792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        sectionData->huffmanBits += huffsection[i].sectionBits - FDKaacEnc_getSideInfoBits(&huffsection[i], sideInfoTab, useVCB11);
4812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
4822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      huffsection[i].sfbStart += grpNdx;
4842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      /* sum up side info bits (section data bits) */
4862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      sectionData->sideInfoBits += FDKaacEnc_getSideInfoBits(&huffsection[i], sideInfoTab, useVCB11);
4872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      sectionData->huffsection[sectionData->noOfSections++] = huffsection[i];
4882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
4892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
4902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
4912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*******************************************************************************
4942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     functionname: FDKaacEnc_scfCount
4962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     returns     : ---
4972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     description : count bits used by scalefactors.
4982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
4992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   not in all cases if maxValueInSfb[] == 0 we set deltaScf
5002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   to zero. only if the difference of the last and future
5012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   scalefacGain is not greater then CODE_BOOK_SCF_LAV (60).
5022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     example:
5042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  ^
5052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     scalefacGain |
5062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |
5072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |       last 75
5082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |
5092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |
5102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |
5112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |      current 50
5122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |
5132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |
5142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |
5152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |
5162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |      future 5
5172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  |          |          |          |
5182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  --- ... ---------------------------- ... --------->
5192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                                                                sfb
5202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  if maxValueInSfb[] of current is zero because of a
5232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  notfallstrategie, we do not save bits and transmit a
5242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  deltaScf of 25. otherwise the deltaScf between the last
5252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  scalfacGain (75) and the future scalefacGain (5) is 70.
5262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project********************************************************************************/
5282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_scfCount(
5292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             scalefacGain,
5302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const UINT* const            maxValueInSfb,
5312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_DATA* const RESTRICT sectionData,
5322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             isScale
5332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
5342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
5352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT i, j, k, m, n;
5362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT lastValScf     = 0;
5382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT deltaScf       = 0;
5392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT found          = 0;
5402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT scfSkipCounter = 0;
5412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT lastValIs      = 0;
5422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->scalefacBits = 0;
5442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (scalefacGain == NULL)
5462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    return;
5472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->firstScf = 0;
5492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i=0; i<sectionData->noOfSections; i++)
5512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
5522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (sectionData->huffsection[i].codeBook != CODE_BOOK_ZERO_NO)
5532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
5542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      sectionData->firstScf = sectionData->huffsection[i].sfbStart;
5552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      lastValScf = scalefacGain[sectionData->firstScf];
5562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      break;
5572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
5582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
5592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
5602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i=0; i<sectionData->noOfSections; i++)
5612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
5622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if ((sectionData->huffsection[i].codeBook == CODE_BOOK_IS_OUT_OF_PHASE_NO) ||
5632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        (sectionData->huffsection[i].codeBook == CODE_BOOK_IS_IN_PHASE_NO))
5642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
5652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      for (j = sectionData->huffsection[i].sfbStart;
5662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           j < sectionData->huffsection[i].sfbStart + sectionData->huffsection[i].sfbCnt;
5672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           j++)
5682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      {
5692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        INT deltaIs = isScale[j]-lastValIs;
5702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        lastValIs   = isScale[j];
5712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        sectionData->scalefacBits+=FDKaacEnc_bitCountScalefactorDelta(deltaIs);
5722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
5732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    } /* Intensity */
5742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    else if ((sectionData->huffsection[i].codeBook != CODE_BOOK_ZERO_NO) &&
5752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             (sectionData->huffsection[i].codeBook != CODE_BOOK_PNS_NO))
5762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
5772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      INT tmp = sectionData->huffsection[i].sfbStart + sectionData->huffsection[i].sfbCnt;
5782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      for (j = sectionData->huffsection[i].sfbStart; j<tmp; j++)
5792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      {
5802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        /* check if we can repeat the last value to save bits */
5812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (maxValueInSfb[j] == 0)
5822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        {
5832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          found = 0;
5842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          /* are scalefactors skipped? */
5852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          if (scfSkipCounter == 0)
5862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          {
5872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            /* end of section */
5882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            if (j == (tmp - 1) )
5892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              found = 0;  /* search in other sections for maxValueInSfb != 0 */
5902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            else
5912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            {
5922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              /* search in this section for the next maxValueInSfb[] != 0 */
5932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              for (k = (j+1); k < tmp; k++)
5942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              {
5952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                if (maxValueInSfb[k] != 0)
5962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                {
5972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  found = 1;
5982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  if ( (fixp_abs(scalefacGain[k] - lastValScf)) <= CODE_BOOK_SCF_LAV)
5992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                     deltaScf = 0; /* save bits */
6002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  else
6012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  {
6022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    /* do not save bits */
6032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    deltaScf = lastValScf - scalefacGain[j];
6042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    lastValScf = scalefacGain[j];
6052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    scfSkipCounter = 0;
6062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  }
6072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  break;
6082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                }
6092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                /* count scalefactor skip */
6102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                scfSkipCounter++;
6112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              }
6122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            }
6132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            /* search for the next maxValueInSfb[] != 0 in all other sections */
6152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            for (m=(i+1); (m < sectionData->noOfSections) && (found == 0); m++)
6162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            {
6172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              if ((sectionData->huffsection[m].codeBook != CODE_BOOK_ZERO_NO) && (sectionData->huffsection[m].codeBook != CODE_BOOK_PNS_NO))
6182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              {
6192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                INT end = sectionData->huffsection[m].sfbStart + sectionData->huffsection[m].sfbCnt;
6202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                for (n = sectionData->huffsection[m].sfbStart; n<end; n++)
6212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                {
6222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  if (maxValueInSfb[n] != 0)
6232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  {
6242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    found = 1;
6252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    if (fixp_abs(scalefacGain[n] - lastValScf) <= CODE_BOOK_SCF_LAV)
6262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      deltaScf = 0;  /* save bits */
6272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    else
6282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    {
6292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      /* do not save bits */
6302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      deltaScf = lastValScf - scalefacGain[j];
6312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      lastValScf = scalefacGain[j];
6322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                      scfSkipCounter = 0;
6332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    }
6342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                    break;
6352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  }
6362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  /* count scalefactor skip */
6372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                  scfSkipCounter++;
6382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                }
6392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              }
6402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            }
6412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            /* no maxValueInSfb[] != 0 found */
6422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            if (found == 0)
6432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            {
6442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              deltaScf = 0;
6452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project              scfSkipCounter = 0;
6462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            }
6472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          }
6482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          else {
6492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            /* consider skipped scalefactors */
6502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            deltaScf = 0;
6512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project            scfSkipCounter--;
6522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          }
6532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        }
6542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        else {
6552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          deltaScf = lastValScf - scalefacGain[j];
6562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          lastValScf = scalefacGain[j];
6572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        }
6582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        sectionData->scalefacBits += FDKaacEnc_bitCountScalefactorDelta(deltaScf);
6592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
6602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
6612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  } /* for (i=0; i<sectionData->noOfSections; i++) */
6622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifdef PNS_PRECOUNT_ENABLE
6652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/*
6662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  preCount bits used pns
6672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*/
6682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* estimate bits used by pns for correction of static bits */
6692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* no codebook switch estimation, see AAC LD FASTENC */
6702228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectINT noisePreCount(const INT *noiseNrg, INT maxSfb)
6712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
6722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT   noisePCMFlag = TRUE;
6732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT   lastValPns = 0, deltaPns;
6742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int   i, bits=0;
6752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for (i = 0; i < maxSfb; i++) {
6772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   if (noiseNrg[i] != NO_NOISE_PNS) {
6782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     if (noisePCMFlag) {
6802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       bits+=PNS_PCM_BITS;
6812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       lastValPns   = noiseNrg[i];
6822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       noisePCMFlag = FALSE;
6832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     }else {
6842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       deltaPns     = noiseNrg[i]-lastValPns;
6852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       lastValPns   = noiseNrg[i];
6862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project       bits+=FDKaacEnc_bitCountScalefactorDelta(deltaPns);
6872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project     }
6882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project   }
6892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project }
6902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project return ( bits );
6912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
6922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif /* PNS_PRECOUNT_ENABLE */
6932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
6942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* count bits used by pns */
6952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectstatic void FDKaacEnc_noiseCount(
6962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_DATA* const RESTRICT sectionData,
6972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             noiseNrg
6982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
6992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT noisePCMFlag = TRUE;
7012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  INT lastValPns = 0, deltaPns;
7022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  int i, j;
7032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->noiseNrgBits = 0;
7052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  for (i = 0; i < sectionData->noOfSections; i++) {
7072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (sectionData->huffsection[i].codeBook == CODE_BOOK_PNS_NO) {
7082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      int sfbStart = sectionData->huffsection[i].sfbStart;
7092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      int sfbEnd = sfbStart + sectionData->huffsection[i].sfbCnt;
7102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      for (j=sfbStart; j<sfbEnd; j++) {
7112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        if (noisePCMFlag) {
7132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          sectionData->noiseNrgBits+=PNS_PCM_BITS;
7142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          lastValPns   = noiseNrg[j];
7152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          noisePCMFlag = FALSE;
7162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        } else {
7172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          deltaPns     = noiseNrg[j]-lastValPns;
7182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          lastValPns   = noiseNrg[j];
7192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          sectionData->noiseNrgBits+=FDKaacEnc_bitCountScalefactorDelta(deltaPns);
7202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        }
7212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      }
7222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
7232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
7252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7262228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectINT FDKaacEnc_dynBitCount(
7272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        BITCNTR_STATE* const         hBC,
7282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const SHORT* const           quantSpectrum,
7292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const UINT* const            maxValueInSfb,
7302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             scalefac,
7312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    blockType,
7322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    sfbCnt,
7332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    maxSfbPerGroup,
7342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT                    sfbPerGroup,
7352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             sfbOffset,
7362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        SECTION_DATA* const RESTRICT sectionData,
7372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             noiseNrg,
7382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             isBook,
7392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const INT* const             isScale,
7402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        const UINT                   syntaxFlags
7412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        )
7422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->blockType      = blockType;
7442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->sfbCnt         = sfbCnt;
7452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->sfbPerGroup    = sfbPerGroup;
7462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->noOfGroups     = sfbCnt / sfbPerGroup;
7472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  sectionData->maxSfbPerGroup = maxSfbPerGroup;
7482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FDKaacEnc_noiselessCounter(
7502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   sectionData,
7512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   hBC->mergeGainLookUp,
7522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   (lookUpTable)hBC->bitLookUp,
7532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   quantSpectrum,
7542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   maxValueInSfb,
7552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   sfbOffset,
7562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   blockType,
7572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   noiseNrg,
7582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   isBook,
7592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project                   (syntaxFlags & AC_ER_VCB11)?1:0);
7602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FDKaacEnc_scfCount(
7622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           scalefac,
7632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           maxValueInSfb,
7642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           sectionData,
7652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project           isScale);
7662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  FDKaacEnc_noiseCount(sectionData,
7682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project             noiseNrg);
7692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (sectionData->huffmanBits +
7712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          sectionData->sideInfoBits +
7722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          sectionData->scalefacBits +
7732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project          sectionData->noiseNrgBits);
7742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
7752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7762228e360595641dd906bf1773307f43d304f5b2The Android Open Source ProjectINT FDKaacEnc_BCNew(BITCNTR_STATE **phBC
7772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project         ,UCHAR* dynamic_RAM
7782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project         )
7792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  BITCNTR_STATE *hBC =  GetRam_aacEnc_BitCntrState();
7812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (hBC)
7832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  {
7842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    *phBC = hBC;
7852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hBC->bitLookUp       = GetRam_aacEnc_BitLookUp(0,dynamic_RAM);
7862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    hBC->mergeGainLookUp = GetRam_aacEnc_MergeGainLookUp(0,dynamic_RAM);
7872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    if (hBC->bitLookUp       == 0 ||
7882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project        hBC->mergeGainLookUp == 0)
7892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    {
7902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project      return 1;
7912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    }
7922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
7932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  return (hBC == 0) ? 1 : 0;
7942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
7952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
7962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid FDKaacEnc_BCClose(BITCNTR_STATE **phBC)
7972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{
7982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  if (*phBC!=NULL) {
7992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project    FreeRam_aacEnc_BitCntrState(phBC);
8012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project  }
8022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project}
8032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
8052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project
806