fft_rad2.cpp revision 4f0d97057c5c640b25518358886f8c47da9fc052
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): M. Lohwasser, M. Gayer 872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Description: 882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project******************************************************************************/ 902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "fft_rad2.h" 922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "scramble.h" 942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#define __FFT_RAD2_CPP__ 962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#if defined(__arm__) /* cppp replaced: elif */ 982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "arm/fft_rad2_arm.cpp" 992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#elif defined(__GNUC__) && defined(__mips__) && defined(__mips_dsp) /* cppp replaced: elif */ 1012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#include "mips/fft_rad2_mips.cpp" 1022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif 1042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/***************************************************************************** 1082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project functionname: dit_fft (analysis) 1102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project description: dit-tukey-algorithm 1112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project scrambles data at entry 1122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project i.e. loop is made with scrambled data 1132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project returns: 1142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project input: 1152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project output: 1162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*****************************************************************************/ 1182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#ifndef FUNCTION_dit_fft 1202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid dit_fft(FIXP_DBL *x, const INT ldn, const FIXP_STP *trigdata, const INT trigDataSize) 1222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{ 1232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const INT n=1<<ldn; 1242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT trigstep,i,ldm; 1252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project scramble(x,n); 1272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* 1282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project * 1+2 stage radix 4 1292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */ 1302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for (i=0;i<n*2;i+=8) 1322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL a00, a10, a20, a30; 1342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a00 = (x[i + 0] + x[i + 2])>>1; /* Re A + Re B */ 1352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a10 = (x[i + 4] + x[i + 6])>>1; /* Re C + Re D */ 1362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a20 = (x[i + 1] + x[i + 3])>>1; /* Im A + Im B */ 1372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a30 = (x[i + 5] + x[i + 7])>>1; /* Im C + Im D */ 1382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 0] = a00 + a10; /* Re A' = Re A + Re B + Re C + Re D */ 1402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 4] = a00 - a10; /* Re C' = Re A + Re B - Re C - Re D */ 1412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 1] = a20 + a30; /* Im A' = Im A + Im B + Im C + Im D */ 1422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 5] = a20 - a30; /* Im C' = Im A + Im B - Im C - Im D */ 1432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a00 = a00 - x[i + 2]; /* Re A - Re B */ 1452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a10 = a10 - x[i + 6]; /* Re C - Re D */ 1462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a20 = a20 - x[i + 3]; /* Im A - Im B */ 1472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a30 = a30 - x[i + 7]; /* Im C - Im D */ 1482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 2] = a00 + a30; /* Re B' = Re A - Re B + Im C - Im D */ 1502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 6] = a00 - a30; /* Re D' = Re A - Re B - Im C + Im D */ 1512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 3] = a20 - a10; /* Im B' = Im A - Im B - Re C + Re D */ 1522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 7] = a20 + a10; /* Im D' = Im A - Im B + Re C - Re D */ 1532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 1542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(ldm=3; ldm<=ldn; ++ldm) 1562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT m=(1<<ldm); 1582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT mh=(m>>1); 1592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT j,r; 1602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project trigstep=((trigDataSize << 2)>>ldm); 1622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FDK_ASSERT(trigstep > 0); 1642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* Do first iteration with c=1.0 and s=0.0 separately to avoid loosing to much precision. 1662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project Beware: The impact on the overal FFT precision is rather large. */ 1672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project j = 0; 1692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 1712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 1722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+j)<<1; 1732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 1742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 1752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vi, &vr, x[t2+1], x[t2], (FIXP_SGL)1.0, (FIXP_SGL)0.0); 1772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = x[t2+1]>>1; 1782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = x[t2]>>1; 1792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 1812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 1822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 1842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 1852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 1872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 1882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 1902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 1912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vr, &vi, x[t2+1], x[t2], (FIXP_SGL)1.0, (FIXP_SGL)0.0); 1932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = x[t2+1]>>1; 1942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = x[t2]>>1; 1952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 1972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 1982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 2002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 2012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 2032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 2042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(j=1; j<mh/4; ++j) 2072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_STP cs; 2092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cs = trigdata[j*trigstep]; 2112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 2132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+j)<<1; 2152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 2162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 2172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2+1], x[t2], cs); 2192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 2222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 2242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 2252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 2272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 2282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 2302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 2312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2+1], x[t2], cs); 2332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 2362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 2382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 2392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 2412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 2422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* Same as above but for t1,t2 with j>mh/4 and thus cs swapped */ 2442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 = (r+mh/2-j)<<1; 2452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1 + (mh<<1); 2462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2], x[t2+1], cs); 2482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 2512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 2532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 2542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 2562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 2572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 2592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 2602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2], x[t2+1], cs); 2622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 2652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 2672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 2682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 2702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 2712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 2732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project j = mh/4; 2752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 2772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 2782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+j)<<1; 2792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 2802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 2812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2+1], x[t2], STC(0x5a82799a), STC(0x5a82799a)); 2832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 2862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 2882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 2892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 2912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 2922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 2942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 2952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2+1], x[t2], STC(0x5a82799a), STC(0x5a82799a)); 2972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 2982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 2992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 3002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 3022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 3032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 3052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 3062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 3072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 3082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 3092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project} 3102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif 3112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project/***************************************************************************** 3142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project functionname: dit_ifft (synthesis) 3162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project description: dit-tukey-algorithm 3172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project scrambles data at entry 3182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project i.e. loop is made with scrambled data 3192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project returns: 3202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project input: 3212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project output: 3222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project*****************************************************************************/ 3242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#if !defined(FUNCTION_dit_ifft) 3262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Projectvoid dit_ifft(FIXP_DBL *x, const INT ldn, const FIXP_STP *trigdata, const INT trigDataSize) 3272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project{ 3282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const INT n=1<<ldn; 3292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT trigstep,i,ldm; 3302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project scramble(x,n); 3322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* 3342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 1+2 stage radix 4 3352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project */ 3362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for (i=0;i<n*2;i+=8) 3382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 3392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL a0, a1, a2, a3, a00, a10, a20, a30; 3402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a00 = (x[i + 0] + x[i + 2])>>1; /* Re A + Re B */ 3422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a10 = (x[i + 4] + x[i + 6])>>1; /* Re C + Re D */ 3432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a20 = (x[i + 1] + x[i + 3])>>1; /* Im A + Im B */ 3442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a30 = (x[i + 5] + x[i + 7])>>1; /* Im C + Im D */ 3452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a0 = (x[i + 0] - x[i + 2])>>1; /* Re A - Re B */ 3462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a2 = (x[i + 4] - x[i + 6])>>1; /* Re C - Re D */ 3472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a3 = (x[i + 1] - x[i + 3])>>1; /* Im A - Im B */ 3482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project a1 = (x[i + 5] - x[i + 7])>>1; /* Im C - Im D */ 3492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 0] = a00 + a10; /* Re A' = Re A + Re B + Re C + Re D */ 3512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 4] = a00 - a10; /* Re C' = Re A + Re B - Re C - Re D */ 3522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 1] = a20 + a30; /* Im A' = Im A + Im B + Im C + Im D */ 3532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 5] = a20 - a30; /* Im C' = Im A + Im B - Im C - Im D */ 3542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 2] = a0 - a1; /* Re B' = Re A - Re B - Im C + Im D */ 3552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 6] = a0 + a1; /* Re D' = Re A - Re B + Im C - Im D */ 3562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 3] = a3 + a2; /* Im B' = Im A - Im B + Re C - Re D */ 3572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[i + 7] = a3 - a2; /* Im D' = Im A - Im B - Re C + Re D */ 3582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 3592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(ldm=3; ldm<=ldn; ++ldm) 3612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 3622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const INT m=(1<<ldm); 3632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project const INT mh=(m>>1); 3642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT j,r; 3662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project trigstep=((trigDataSize << 2)>>ldm); 3682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 3702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project j = 0; 3712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 3732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 3742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+j)<<1; 3752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 3762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 3772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vr, &vi, x[t2], x[t2+1], FL2FXCONST_SGL(1.0), (FIXP_SGL)0.0); 3792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = x[t2+1]>>1; 3802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = x[t2]>>1; 3812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 3832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 3842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 3862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 3872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 3892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 3902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 3922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 3932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project //cplxMultDiv2(&vi, &vr, x[t2], x[t2+1], FL2FXCONST_SGL(1.0), FL2FXCONST_SGL(0.0)); 3952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vr = x[t2+1]>>1; 3962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project vi = x[t2]>>1; 3972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 3982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 3992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 4022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 4032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 4052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 4062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 4072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 4082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(j=1; j<mh/4; ++j) 4092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 4102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_STP cs; 4112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cs = trigdata[j*trigstep]; 4132228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4142228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 4152228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 4162228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+j)<<1; 4172228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 4182228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 4192228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4202228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2], x[t2+1], cs); 4212228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4222228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 4232228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4242228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4252228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 4262228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 4272228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4282228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 4292228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 4302228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4312228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 4322228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 4332228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4342228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2], x[t2+1], cs); 4352228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4362228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 4372228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4382228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4392228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 4402228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 4412228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4422228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 4432228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 4442228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4452228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project /* Same as above but for t1,t2 with j>mh/4 and thus cs swapped */ 4462228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 = (r+mh/2-j)<<1; 4472228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1 + (mh<<1); 4482228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4492228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2+1], x[t2], cs); 4502228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4512228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 4522228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4532228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4542228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 4552228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 4562228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4572228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 4582228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 4592228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4602228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 4612228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 4622228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4632228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2+1], x[t2], cs); 4642228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4652228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 4662228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4672228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4682228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 4692228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui-vi; 4702228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4712228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 4722228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui+vi; 4732228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 4742228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 4752228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 4762228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project j = mh/4; 4772228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project for(r=0; r<n; r+=m) 4782228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project { 4792228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t1 = (r+mh/2-j)<<1; 4802228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project INT t2 = t1 + (mh<<1); 4812228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project FIXP_DBL vr,vi,ur,ui; 4822228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4832228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vr, &vi, x[t2], x[t2+1], STC(0x5a82799a), STC(0x5a82799a)); 4842228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4852228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 4862228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 4872228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4882228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur+vr; 4892228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 4902228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4912228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur-vr; 4922228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 4932228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4942228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t1 += mh; 4952228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project t2 = t1+(mh<<1); 4962228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4972228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project cplxMultDiv2(&vi, &vr, x[t2], x[t2+1], STC(0x5a82799a), STC(0x5a82799a)); 4982228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 4992228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ur = x[t1]>>1; 5002228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project ui = x[t1+1]>>1; 5012228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 5022228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1] = ur-vr; 5032228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t1+1] = ui+vi; 5042228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 5052228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2] = ur+vr; 5062228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project x[t2+1] = ui-vi; 5072228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 5082228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 5092228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project } 5102228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project} 5112228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project#endif 5122228e360595641dd906bf1773307f43d304f5b2The Android Open Source Project 513