FastLED 3.10.9
Loading...
Searching...
No Matches

◆ runHybrid()

void fl::audio::fft::Context::runHybrid ( span< const i16 > buffer,
Bins * out )
inlineprivate

Definition at line 961 of file fft_impl.cpp.hpp.

961 {
962 const int N = mInputSamples;
963 const int numRawBins = N / 2 + 1;
964
965 out->setParams(mFmin, mFmax, mSampleRate);
966
967 // Use thread-local scratch buffers
968 FftScratch &s = scratch();
969 s.re.resize(numRawBins);
970 s.im.resize(numRawBins);
971 s.mag.resize(numRawBins);
972 s.windowed.resize(N);
973 s.rawBinsI.resize(mTotalBands);
974
975 // Phase 1: Windowed 512pt FFT → LOG_REBIN for upper bins
976 applyWindow(buffer.data(), mWindowBuf.data(), s.windowed.data(), N);
977
978 kiss_fftr(mFftrCfg, s.windowed.data(), mFftOut.data());
979
980 deinterleave(mFftOut.data(), s.re.data(), s.im.data(), numRawBins);
981 batchMag(s.re.data(), s.im.data(), s.mag.data(), numRawBins);
982
983 computeLinearBins(s.mag.data(), N, out);
984
985 // Integer accumulation for log-rebin
986 fl::memset(s.rawBinsI.data(), 0, sizeof(u32) * mTotalBands);
987
988 // Upper tier: LOG_REBIN for bins [mHybridMidSplitBin, mTotalBands)
989 logRebinRange(s.mag.data(), N,
990 static_cast<float>(mSampleRate),
991 mHybridMidSplitBin, mTotalBands, s.rawBinsI.data(),
992 mLogBinLut);
993
994 // Decimate signal: 512 → 256 → 128 (2 steps for mid tier)
995 int workLen = N;
996 for (int i = 0; i < N; i++) {
997 mWorkBuf[i] =
998 (i < static_cast<int>(buffer.size())) ? buffer[i] : 0;
999 }
1000 decimateBy2(mWorkBuf.data(), workLen);
1001 workLen /= 2;
1002 decimateBy2(mWorkBuf.data(), workLen);
1003 workLen /= 2;
1004
1005 // Phase 2: Zero-padded 256pt FFT (128 windowed + 128 zeros) → LOG_REBIN for mid bins
1007 int midFftN = mHybridMidN * 2;
1008 int midRawBins = midFftN / 2 + 1;
1009 s.windowed.resize(midFftN);
1010 applyWindow(mWorkBuf.data(), mHybridMidWindow.data(),
1011 s.windowed.data(), mHybridMidN);
1012 for (int i = mHybridMidN; i < midFftN; ++i) {
1013 s.windowed[i] = 0;
1014 }
1015 kiss_fftr(mHybridMidFft, s.windowed.data(),
1016 mHybridMidFftOut.data());
1017 deinterleave(mHybridMidFftOut.data(), s.re.data(), s.im.data(), midRawBins);
1018 batchMag(s.re.data(), s.im.data(), s.mag.data(), midRawBins);
1019
1020 logRebinRange(s.mag.data(), midFftN,
1022 mHybridSplitBin, mHybridMidSplitBin, s.rawBinsI.data(),
1024 }
1025
1026 // Decimate 1 more step: 128 → 64 (reuse unwindowed workBuf)
1027 decimateBy2(mWorkBuf.data(), workLen);
1028 workLen /= 2;
1029
1030 // Phase 3: Windowed 64pt FFT → LOG_REBIN for bass bins
1031 if (mHybridSplitBin > 0 && mHybridSmallFft) {
1032 int bassRawBins = mHybridSmallN / 2 + 1;
1033 s.windowed.resize(mHybridSmallN);
1034 applyWindow(mWorkBuf.data(), mHybridBassWindow.data(),
1035 s.windowed.data(), mHybridSmallN);
1036 kiss_fftr(mHybridSmallFft, s.windowed.data(),
1037 mHybridSmallFftOut.data());
1038 deinterleave(mHybridSmallFftOut.data(), s.re.data(), s.im.data(), bassRawBins);
1039 batchMag(s.re.data(), s.im.data(), s.mag.data(), bassRawBins);
1040 logRebinRange(s.mag.data(), mHybridSmallN,
1042 0, mHybridSplitBin, s.rawBinsI.data(),
1044 }
1045
1046 // Store raw magnitudes (dB computed lazily by Bins::db())
1047 fl::vector<float> &rawBins = out->raw_mut();
1048 rawBins.resize(mTotalBands);
1049 for (int i = 0; i < mTotalBands; ++i) {
1050 rawBins[i] = static_cast<float>(s.rawBinsI[i]);
1051 }
1052
1053 // Use pre-computed merged norm factors (no per-frame allocation)
1054 out->setNormFactors(mHybridMergedNorm);
1055 }
fl::vector< alpha16 > mHybridBassWindow
static void batchMag(const kiss_fft_scalar *re, const kiss_fft_scalar *im, u16 *mag, int n) FL_NO_EXCEPT
void computeLinearBins(const u16 *mag, int, Bins *out) FL_NO_EXCEPT
void logRebinRange(const u16 *mag, int fftN, float fs, int binStart, int binEnd, u32 *rawBinsI, const fl::vector< u8 > &lut) FL_NO_EXCEPT
fl::vector< kiss_fft_scalar > mWorkBuf
fl::vector< alpha16 > mWindowBuf
fl::vector< alpha16 > mHybridMidWindow
fl::vector< kiss_fft_cpx > mHybridMidFftOut
fl::vector< u8 > mLogBinLutMid
fl::vector< kiss_fft_cpx > mHybridSmallFftOut
static FftScratch & scratch() FL_NO_EXCEPT
static void deinterleave(const kiss_fft_cpx *cpx, kiss_fft_scalar *re, kiss_fft_scalar *im, int n) FL_NO_EXCEPT
fl::vector< u8 > mLogBinLutBass
static void applyWindow(const kiss_fft_scalar *samples, const alpha16 *win, kiss_fft_scalar *out, int N) FL_NO_EXCEPT
fl::vector< u8 > mLogBinLut
fl::vector< kiss_fft_cpx > mFftOut
static void decimateBy2(kiss_fft_scalar *buf, int len) FL_NO_EXCEPT
fl::vector< float > mHybridMergedNorm
void resize(fl::size n) FL_NO_EXCEPT
Definition vector.h:593
void kiss_fftr(kiss_fftr_cfg st, const kiss_fft_scalar *timedata, kiss_fft_cpx *freqdata)
FASTLED_FORCE_INLINE void * memset(void *s, int c, size_t n) FL_NO_EXCEPT
Definition cstring.h:148

References applyWindow(), batchMag(), computeLinearBins(), fl::vector< T >::data(), decimateBy2(), deinterleave(), fl::FL_NO_EXCEPT, fl::audio::fft::Context::FftScratch::im, kiss_fftr(), logRebinRange(), fl::audio::fft::Context::FftScratch::mag, fl::memset(), mFftOut, mFftrCfg, mFmax, mFmin, mHybridBassWindow, mHybridMergedNorm, mHybridMidFft, mHybridMidFftOut, mHybridMidFs, mHybridMidN, mHybridMidSplitBin, mHybridMidWindow, mHybridSmallFft, mHybridSmallFftOut, mHybridSmallFs, mHybridSmallN, mHybridSplitBin, mInputSamples, mLogBinLut, mLogBinLutBass, mLogBinLutMid, mSampleRate, mTotalBands, mWindowBuf, mWorkBuf, fl::audio::fft::Context::FftScratch::rawBinsI, fl::audio::fft::Context::FftScratch::re, fl::vector< T >::resize(), scratch(), and fl::audio::fft::Context::FftScratch::windowed.

Referenced by run().

+ Here is the call graph for this function:
+ Here is the caller graph for this function: