arm_cfft_radix4_init_f32.c

00001 /* ----------------------------------------------------------------------    
00002 * Copyright (C) 2010-2013 ARM Limited. All rights reserved.    
00003 *    
00004 * $Date:        17. January 2013  
00005 * $Revision:    V1.4.1  
00006 *    
00007 * Project:      CMSIS DSP Library    
00008 * Title:        arm_cfft_radix4_init_f32.c    
00009 *    
00010 * Description:  Radix-4 Decimation in Frequency Floating-point CFFT & CIFFT Initialization function    
00011 *    
00012 * Target Processor: Cortex-M4/Cortex-M3/Cortex-M0
00013 *  
00014 * Redistribution and use in source and binary forms, with or without 
00015 * modification, are permitted provided that the following conditions
00016 * are met:
00017 *   - Redistributions of source code must retain the above copyright
00018 *     notice, this list of conditions and the following disclaimer.
00019 *   - Redistributions in binary form must reproduce the above copyright
00020 *     notice, this list of conditions and the following disclaimer in
00021 *     the documentation and/or other materials provided with the 
00022 *     distribution.
00023 *   - Neither the name of ARM LIMITED nor the names of its contributors
00024 *     may be used to endorse or promote products derived from this
00025 *     software without specific prior written permission.
00026 *
00027 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
00028 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
00029 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
00030 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 
00031 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
00032 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
00033 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
00034 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
00035 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
00036 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
00037 * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
00038 * POSSIBILITY OF SUCH DAMAGE.    
00039 * -------------------------------------------------------------------- */
00040 
00041 
00042 #include "arm_math.h"
00043 #include "arm_common_tables.h"
00044 
00045 /**    
00046  * @ingroup groupTransforms    
00047  */
00048 
00049 /**    
00050  * @addtogroup ComplexFFT    
00051  * @{    
00052  */
00053 
00054 /**    
00055 * @brief  Initialization function for the floating-point CFFT/CIFFT.   
00056 * @deprecated Do not use this function.  It has been superceded by \ref arm_cfft_f32 and will be removed
00057 * in the future.
00058 * @param[in,out] *S             points to an instance of the floating-point CFFT/CIFFT structure.   
00059 * @param[in]     fftLen         length of the FFT.   
00060 * @param[in]     ifftFlag       flag that selects forward (ifftFlag=0) or inverse (ifftFlag=1) transform.   
00061 * @param[in]     bitReverseFlag flag that enables (bitReverseFlag=1) or disables (bitReverseFlag=0) bit reversal of output.   
00062 * @return        The function returns ARM_MATH_SUCCESS if initialization is successful or ARM_MATH_ARGUMENT_ERROR if <code>fftLen</code> is not a supported value.   
00063 *    
00064 * \par Description:   
00065 * \par    
00066 * The parameter <code>ifftFlag</code> controls whether a forward or inverse transform is computed.    
00067 * Set(=1) ifftFlag for calculation of CIFFT otherwise  CFFT is calculated   
00068 * \par    
00069 * The parameter <code>bitReverseFlag</code> controls whether output is in normal order or bit reversed order.    
00070 * Set(=1) bitReverseFlag for output to be in normal order otherwise output is in bit reversed order.    
00071 * \par    
00072 * The parameter <code>fftLen</code> Specifies length of CFFT/CIFFT process. Supported FFT Lengths are 16, 64, 256, 1024.    
00073 * \par    
00074 * This Function also initializes Twiddle factor table pointer and Bit reversal table pointer.    
00075 */
00076 
00077 arm_status arm_cfft_radix4_init_f32(
00078   arm_cfft_radix4_instance_f32 * S,
00079   uint16_t fftLen,
00080   uint8_t ifftFlag,
00081   uint8_t bitReverseFlag)
00082 {
00083   /*  Initialise the default arm status */
00084   arm_status status = ARM_MATH_SUCCESS;
00085 
00086   /*  Initialise the FFT length */
00087   S->fftLen = fftLen;
00088 
00089   /*  Initialise the Twiddle coefficient pointer */
00090   S->pTwiddle = (float32_t *) twiddleCoef;
00091 
00092   /*  Initialise the Flag for selection of CFFT or CIFFT */
00093   S->ifftFlag = ifftFlag;
00094 
00095   /*  Initialise the Flag for calculation Bit reversal or not */
00096   S->bitReverseFlag = bitReverseFlag;
00097 
00098   /*  Initializations of structure parameters depending on the FFT length */
00099   switch (S->fftLen)
00100   {
00101 
00102   case 4096u:
00103     /*  Initializations of structure parameters for 4096 point FFT */
00104 
00105     /*  Initialise the twiddle coef modifier value */
00106     S->twidCoefModifier = 1u;
00107     /*  Initialise the bit reversal table modifier */
00108     S->bitRevFactor = 1u;
00109     /*  Initialise the bit reversal table pointer */
00110     S->pBitRevTable = (uint16_t *) armBitRevTable ;
00111     /*  Initialise the 1/fftLen Value */
00112     S->onebyfftLen = 0.000244140625;
00113     break;
00114 
00115   case 1024u:
00116     /*  Initializations of structure parameters for 1024 point FFT */
00117 
00118     /*  Initialise the twiddle coef modifier value */
00119     S->twidCoefModifier = 4u;
00120     /*  Initialise the bit reversal table modifier */
00121     S->bitRevFactor = 4u;
00122     /*  Initialise the bit reversal table pointer */
00123     S->pBitRevTable = (uint16_t *) & armBitRevTable [3];
00124     /*  Initialise the 1/fftLen Value */
00125     S->onebyfftLen = 0.0009765625f;
00126     break;
00127 
00128 
00129   case 256u:
00130     /*  Initializations of structure parameters for 256 point FFT */
00131     S->twidCoefModifier = 16u;
00132     S->bitRevFactor = 16u;
00133     S->pBitRevTable = (uint16_t *) & armBitRevTable [15];
00134     S->onebyfftLen = 0.00390625f;
00135     break;
00136 
00137   case 64u:
00138     /*  Initializations of structure parameters for 64 point FFT */
00139     S->twidCoefModifier = 64u;
00140     S->bitRevFactor = 64u;
00141     S->pBitRevTable = (uint16_t *) & armBitRevTable [63];
00142     S->onebyfftLen = 0.015625f;
00143     break;
00144 
00145   case 16u:
00146     /*  Initializations of structure parameters for 16 point FFT */
00147     S->twidCoefModifier = 256u;
00148     S->bitRevFactor = 256u;
00149     S->pBitRevTable = (uint16_t *) & armBitRevTable [255];
00150     S->onebyfftLen = 0.0625f;
00151     break;
00152 
00153 
00154   default:
00155     /*  Reporting argument error if fftSize is not valid value */
00156     status = ARM_MATH_ARGUMENT_ERROR;
00157     break;
00158   }
00159 
00160   return (status);
00161 }
00162 
00163 /**    
00164  * @} end of ComplexFFT group    
00165  */