Bit Reverse Complex Library

mikroC PRO for dsPIC30/33 and PIC24 includes a Bit Reverse Complex Library for DSP engine. All routines work with fractional Q15 format.

Library Routines

BitReverseComplex

Prototype

void BitReverseComplex(unsigned log2N, unsigned *ReIm);

// For dsPIC33EP family of MCUS :

void BitReverseComplex(unsigned log2N, far unsigned *ReIm);

Description

This function does Complex (in-place) Bit Reverse re-organization.

Parameters
  • N: buffer length (must be the power of 2).
  • ReIm: output sample(from FFT).
Returns

Nothing.

Requires

Nothing.

Example
ydata unsigned InputSamples[512];
...
// Perform FFT (DFT), 7 stages, 128 samples of complex pairs
// Twiddle factors are taken from the <TwiddleFactors.c>
FFT(8, TwiddleCoeff_256, InputSamples);

// DFT butterfly algorythm bit-reverses output samples.
// We have to restore them in natural order
BitReverseComplex(8, InputSamples);
Notes

Input samples must be in Y data space.

Copyright (c) 2002-2018 mikroElektronika. All rights reserved.
What do you think about this topic ? Send us feedback!
Want more examples and libraries? 
Find them on LibStock - A place for the code