annotate vamp-sdk/FFT.h @ 446:d132b92ec65d vampipe

Add FFTComplex class by analogy to FFTReal
author Chris Cannam
date Thu, 18 Aug 2016 16:04:25 +0100
parents 7f7a10bcaff1
children aadfe19a0e94
rev   line source
Chris@337 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
Chris@337 2
Chris@337 3 /*
Chris@337 4 Vamp
Chris@337 5
Chris@337 6 An API for audio analysis and feature extraction plugins.
Chris@337 7
Chris@337 8 Centre for Digital Music, Queen Mary, University of London.
Chris@337 9 Copyright 2006-2012 Chris Cannam and QMUL.
Chris@337 10
Chris@337 11 Permission is hereby granted, free of charge, to any person
Chris@337 12 obtaining a copy of this software and associated documentation
Chris@337 13 files (the "Software"), to deal in the Software without
Chris@337 14 restriction, including without limitation the rights to use, copy,
Chris@337 15 modify, merge, publish, distribute, sublicense, and/or sell copies
Chris@337 16 of the Software, and to permit persons to whom the Software is
Chris@337 17 furnished to do so, subject to the following conditions:
Chris@337 18
Chris@337 19 The above copyright notice and this permission notice shall be
Chris@337 20 included in all copies or substantial portions of the Software.
Chris@337 21
Chris@337 22 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
Chris@337 23 EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
Chris@337 24 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
Chris@337 25 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR
Chris@337 26 ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF
Chris@337 27 CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
Chris@337 28 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
Chris@337 29
Chris@337 30 Except as contained in this notice, the names of the Centre for
Chris@337 31 Digital Music; Queen Mary, University of London; and Chris Cannam
Chris@337 32 shall not be used in advertising or otherwise to promote the sale,
Chris@337 33 use or other dealings in this Software without prior written
Chris@337 34 authorization.
Chris@337 35 */
Chris@337 36
Chris@337 37 #ifndef _VAMP_FFT_H_
Chris@337 38 #define _VAMP_FFT_H_
Chris@337 39
Chris@337 40 #include "plugguard.h"
Chris@337 41 _VAMP_SDK_PLUGSPACE_BEGIN(FFT.h)
Chris@337 42
Chris@337 43 namespace Vamp {
Chris@337 44
Chris@337 45 /**
Chris@337 46 * A simple FFT implementation provided for convenience of plugin
Chris@434 47 * authors. This class provides one-shot (i.e. fixed table state is
Chris@445 48 * recalculated every time) double-precision complex-complex
Chris@434 49 * transforms. For repeated transforms from real time-domain data, use
Chris@446 50 * an FFTComplex or FFTReal object instead.
Chris@446 51 *
Chris@446 52 * Note: If the SDK has been compiled with the SINGLE_PRECISION_FFT
Chris@446 53 * flag, then all FFTs will use single precision internally. The
Chris@446 54 * default is double precision. The API uses doubles in either case.
Chris@337 55 *
Chris@434 56 * The forward transform is unscaled; the inverse transform is scaled
Chris@434 57 * by 1/n.
Chris@337 58 */
Chris@337 59 class FFT
Chris@337 60 {
Chris@337 61 public:
Chris@337 62 /**
Chris@434 63 * Calculate a one-shot forward transform of size n.
Chris@446 64 * n must be a multiple of 2.
Chris@337 65 *
Chris@337 66 * ri and ii must point to the real and imaginary component arrays
Chris@337 67 * of the input. For real input, ii may be NULL.
Chris@337 68 *
Chris@337 69 * ro and io must point to enough space to receive the real and
Chris@337 70 * imaginary component arrays of the output.
Chris@337 71 *
Chris@337 72 * All input and output arrays are of size n.
Chris@337 73 */
Chris@338 74 static void forward(unsigned int n,
Chris@338 75 const double *ri, const double *ii,
Chris@338 76 double *ro, double *io);
Chris@337 77
Chris@337 78 /**
Chris@434 79 * Calculate a one-shot inverse transform of size n.
Chris@394 80 * n must be a power of 2, greater than 1.
Chris@337 81 *
Chris@337 82 * ri and ii must point to the real and imaginary component arrays
Chris@337 83 * of the input. For real input, ii may be NULL.
Chris@337 84 *
Chris@337 85 * ro and io must point to enough space to receive the real and
Chris@337 86 * imaginary component arrays of the output. The output is scaled
Chris@337 87 * by 1/n. The output pointers may not be NULL, even if the output
Chris@337 88 * is expected to be real.
Chris@337 89 *
Chris@337 90 * All input and output arrays are of size n.
Chris@337 91 */
Chris@338 92 static void inverse(unsigned int n,
Chris@338 93 const double *ri, const double *ii,
Chris@338 94 double *ro, double *io);
Chris@337 95 };
Chris@337 96
Chris@434 97 /**
Chris@434 98 * A simple FFT implementation provided for convenience of plugin
Chris@446 99 * authors. This class provides double-precision complex-complex
Chris@446 100 * transforms.
Chris@446 101 *
Chris@446 102 * Note: If the SDK has been compiled with the SINGLE_PRECISION_FFT
Chris@446 103 * flag, then all FFTs will use single precision internally. The
Chris@446 104 * default is double precision. The API uses doubles in either case.
Chris@446 105 *
Chris@446 106 * The forward transform is unscaled; the inverse transform is scaled
Chris@446 107 * by 1/n.
Chris@446 108 */
Chris@446 109 class FFTComplex
Chris@446 110 {
Chris@446 111 /**
Chris@446 112 * Prepare to calculate transforms of size n.
Chris@446 113 * n must be a multiple of 2.
Chris@446 114 */
Chris@446 115 FFTComplex(unsigned int n);
Chris@446 116
Chris@446 117 ~FFTComplex();
Chris@446 118
Chris@446 119 /**
Chris@446 120 * Calculate a forward transform of size n.
Chris@446 121 *
Chris@446 122 * ci must point to the interleaved complex input data of size n
Chris@446 123 * (that is, 2n doubles in total).
Chris@446 124 *
Chris@446 125 * co must point to enough space to receive an interleaved complex
Chris@446 126 * output array of size n (that is, 2n doubles in total).
Chris@446 127 */
Chris@446 128 void forward(const double *ci, double *co);
Chris@446 129
Chris@446 130 /**
Chris@446 131 * Calculate an inverse transform of size n.
Chris@446 132 *
Chris@446 133 * ci must point to an interleaved complex input array of size n
Chris@446 134 * (that is, 2n doubles in total).
Chris@446 135 *
Chris@446 136 * co must point to enough space to receive the interleaved
Chris@446 137 * complex output data of size n (that is, 2n doubles in
Chris@446 138 * total). The output is scaled by 1/n.
Chris@446 139 */
Chris@446 140 void inverse(const double *ci, double *co);
Chris@446 141
Chris@446 142 private:
Chris@446 143 class D;
Chris@446 144 D *m_d;
Chris@446 145 };
Chris@446 146
Chris@446 147 /**
Chris@446 148 * A simple FFT implementation provided for convenience of plugin
Chris@445 149 * authors. This class provides transforms between double-precision
Chris@445 150 * real time-domain and double-precision complex frequency-domain
Chris@445 151 * data.
Chris@434 152 *
Chris@446 153 * Note: If the SDK has been compiled with the SINGLE_PRECISION_FFT
Chris@446 154 * flag, then all FFTs will use single precision internally. The
Chris@446 155 * default is double precision. The API uses doubles in either case.
Chris@446 156 *
Chris@434 157 * The forward transform is unscaled; the inverse transform is scaled
Chris@434 158 * by 1/n.
Chris@434 159 */
Chris@434 160 class FFTReal
Chris@434 161 {
Chris@434 162 /**
Chris@434 163 * Prepare to calculate transforms of size n.
Chris@446 164 * n must be a multiple of 2.
Chris@434 165 */
Chris@434 166 FFTReal(unsigned int n);
Chris@434 167
Chris@434 168 ~FFTReal();
Chris@434 169
Chris@434 170 /**
Chris@434 171 * Calculate a forward transform of size n.
Chris@434 172 *
Chris@434 173 * ri must point to the real input data of size n.
Chris@434 174 *
Chris@434 175 * co must point to enough space to receive an interleaved complex
Chris@446 176 * output array of size n/2+1 (that is, n+2 doubles in total).
Chris@434 177 */
Chris@445 178 void forward(const double *ri, double *co);
Chris@434 179
Chris@434 180 /**
Chris@434 181 * Calculate an inverse transform of size n.
Chris@434 182 *
Chris@446 183 * ci must point to an interleaved complex input array of size
Chris@446 184 * n/2+1 (that is, n+2 doubles in total).
Chris@434 185 *
Chris@434 186 * ro must point to enough space to receive the real output data
Chris@434 187 * of size n. The output is scaled by 1/n and only the real part
Chris@434 188 * is returned.
Chris@434 189 */
Chris@445 190 void inverse(const double *ci, double *ro);
Chris@434 191
Chris@434 192 private:
Chris@434 193 class D;
Chris@434 194 D *m_d;
Chris@434 195 };
Chris@434 196
Chris@337 197 }
Chris@337 198
Chris@337 199 _VAMP_SDK_PLUGSPACE_END(FFT.h)
Chris@337 200
Chris@337 201 #endif