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/*************************** Fraunhofer IIS FDK Tools ********************** 852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Author(s): 872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Description: dit_fft ARM assembler replacements. 882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project******************************************************************************/ 902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* NEON optimized FFT currently builds only with RVCT toolchain */ 922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifndef FUNCTION_dit_fft 942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/* If dit_fft was not yet defined by ARM-Cortex ... */ 962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#if defined(SINETABLE_16BIT) 982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#define FUNCTION_dit_fft 1002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/***************************************************************************** 1022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project date: 28.07.2005 srl 1042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Contents/description: dit-tukey-FFT-algorithm 1062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project******************************************************************************/ 1082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#if defined(FUNCTION_dit_fft) 1102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid dit_fft(FIXP_DBL *x, const INT ldn, const FIXP_STP *trigdata, const INT trigDataSize) 1132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{ 1142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const INT n=1<<ldn; 1152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT i; 1162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project scramble(x,n); 1182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* 1192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * 1+2 stage radix 4 1202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */ 1212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for (i=0;i<n*2;i+=8) 1232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL a00, a10, a20, a30; 1252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a00 = (x[i + 0] + x[i + 2])>>1; /* Re A + Re B */ 1262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a10 = (x[i + 4] + x[i + 6])>>1; /* Re C + Re D */ 1272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a20 = (x[i + 1] + x[i + 3])>>1; /* Im A + Im B */ 1282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a30 = (x[i + 5] + x[i + 7])>>1; /* Im C + Im D */ 1292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 0] = a00 + a10; /* Re A' = Re A + Re B + Re C + Re D */ 1312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 4] = a00 - a10; /* Re C' = Re A + Re B - Re C - Re D */ 1322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 1] = a20 + a30; /* Im A' = Im A + Im B + Im C + Im D */ 1332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 5] = a20 - a30; /* Im C' = Im A + Im B - Im C - Im D */ 1342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a00 = a00 - x[i + 2]; /* Re A - Re B */ 1362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a10 = a10 - x[i + 6]; /* Re C - Re D */ 1372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a20 = a20 - x[i + 3]; /* Im A - Im B */ 1382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a30 = a30 - x[i + 7]; /* Im C - Im D */ 1392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 2] = a00 + a30; /* Re B' = Re A - Re B + Im C - Im D */ 1412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 6] = a00 - a30; /* Re D' = Re A - Re B - Im C + Im D */ 1422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 3] = a20 - a10; /* Im B' = Im A - Im B - Re C + Re D */ 1432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 7] = a20 + a10; /* Im D' = Im A - Im B + Re C - Re D */ 1442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 1452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT mh = 1 << 1; 1472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT ldm = ldn - 2; 1482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT trigstep = trigDataSize; 1492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project do 1512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const FIXP_STP *pTrigData = trigdata; 1532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT j; 1542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project mh <<= 1; 1562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project trigstep >>= 1; 1572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FDK_ASSERT(trigstep > 0); 1592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* Do first iteration with c=1.0 and s=0.0 separately to avoid loosing to much precision. 1612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Beware: The impact on the overal FFT precision is rather large. */ 1622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt1 = x; 1642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project int r = n; 1652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project do { 1672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt2 = xt1 + (mh<<1); 1682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* 1692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt1 = x+ ((r)<<1); 1702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt2 = xt1 + (mh<<1); 1712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */ 1722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 1732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vi, &vr, x[t2+1], x[t2], (FIXP_SGL)1.0, (FIXP_SGL)0.0); 1752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = xt2[1]>>1; 1762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = xt2[0]>>1; 1772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 1792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 1802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 1822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui+vi; 1832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 1852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui-vi; 1862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 += mh; 1882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2 += mh; 1892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vr, &vi, x[t2+1], x[t2], (FIXP_SGL)1.0, (FIXP_SGL)0.0); 1912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = xt2[1]>>1; 1922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = xt2[0]>>1; 1932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 1952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 1962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 1982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui-vi; 1992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 2012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui+vi; 2022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 = xt2 + mh; 2042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } while ((r=r-(mh<<1)) != 0); 2052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(j=4; j<mh; j+=4) 2072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt1 = x + (j>>1); 2092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_SPK cs; 2102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project int r = n; 2112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project pTrigData += trigstep; 2132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cs = *pTrigData; 2142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project do 2162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt2 = xt1 + (mh<<1); 2182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 2192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, xt2[1], xt2[0], cs); 2212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 2232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 2242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 2262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui+vi; 2272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 2292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui-vi; 2302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 += mh; 2322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2 += mh; 2332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, xt2[1], xt2[0], cs); 2352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 2372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 2382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 2402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui-vi; 2412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 2432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui+vi; 2442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* Same as above but for t1,t2 with j>mh/4 and thus cs swapped */ 2462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 = xt1 - (j); 2472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2 = xt1 + (mh<<1); 2482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, xt2[0], xt2[1], cs); 2502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 2522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 2532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 2552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui-vi; 2562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 2582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui+vi; 2592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 += mh; 2612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2 += mh; 2622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, xt2[0], xt2[1], cs); 2642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 2662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 2672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur-vr; 2692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui-vi; 2702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur+vr; 2722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui+vi; 2732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 = xt2 + (j); 2752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } while ((r=r-(mh<<1)) != 0); 2762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt1 = x + (mh>>1); 2792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project int r = n; 2802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project do 2822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL *xt2 = xt1 + (mh<<1); 2842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 2852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, xt2[1], xt2[0], STC(0x5a82799a), STC(0x5a82799a)); 2872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 2892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 2902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 2922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui+vi; 2932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 2952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui-vi; 2962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 += mh; 2982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2 += mh; 2992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, xt2[1], xt2[0], STC(0x5a82799a), STC(0x5a82799a)); 3012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = xt1[0]>>1; 3032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = xt1[1]>>1; 3042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[0] = ur+vr; 3062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1[1] = ui-vi; 3072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[0] = ur-vr; 3092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt2[1] = ui+vi; 3102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project xt1 = xt2 + mh; 3122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } while ((r=r-(mh<<1)) != 0); 3132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 3142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } while (--ldm != 0); 3152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project} 3162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif /* if defined(FUNCTION_dit_fft) */ 3182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif /* if defined(SINETABLE_16BIT) */ 3202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif /* ifndef FUNCTION_dit_fft */ 322