FastLED 3.9.15
Loading...
Searching...
No Matches

◆ runHybrid()

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

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

867 {
868 const int N = mInputSamples;
869 const int numRawBins = N / 2 + 1;
870
871 out->setParams(mFmin, mFmax, mSampleRate);
872
873 // Use thread-local scratch buffers
874 FftScratch &s = scratch();
875 s.re.resize(numRawBins);
876 s.im.resize(numRawBins);
877 s.mag.resize(numRawBins);
878 s.windowed.resize(N);
879 s.rawBinsI.resize(mTotalBands);
880
881 // Phase 1: Windowed 512pt FFT → LOG_REBIN for upper bins
882 applyWindow(buffer.data(), mWindowBuf.data(), s.windowed.data(), N);
883
884 fl_fft_real_forward(mFftrCfg, mInputSamples, s.windowed.data(), mFftOut.data());
885
886 deinterleave(mFftOut.data(), s.re.data(), s.im.data(), numRawBins);
887 batchMag(s.re.data(), s.im.data(), s.mag.data(), numRawBins);
888
889 computeLinearBins(s.mag.data(), N, out);
890
891 // Integer accumulation for log-rebin
892 fl::memset(s.rawBinsI.data(), 0, sizeof(u32) * mTotalBands);
893
894 // Upper tier: LOG_REBIN for bins [mHybridMidSplitBin, mTotalBands)
895 logRebinRange(s.mag.data(), N,
896 static_cast<float>(mSampleRate),
897 mHybridMidSplitBin, mTotalBands, s.rawBinsI.data(),
898 mLogBinLut);
899
900 // Decimate signal: 512 → 256 → 128 (2 steps for mid tier)
901 int workLen = N;
902 for (int i = 0; i < N; i++) {
903 mWorkBuf[i] =
904 (i < static_cast<int>(buffer.size())) ? buffer[i] : 0;
905 }
906 decimateBy2(mWorkBuf.data(), workLen);
907 workLen /= 2;
908 decimateBy2(mWorkBuf.data(), workLen);
909 workLen /= 2;
910
911 // Phase 2: Zero-padded 256pt FFT (128 windowed + 128 zeros) → LOG_REBIN for mid bins
913 int midFftN = mHybridMidN * 2;
914 int midRawBins = midFftN / 2 + 1;
915 s.windowed.resize(midFftN);
917 s.windowed.data(), mHybridMidN);
918 for (int i = mHybridMidN; i < midFftN; ++i) {
919 s.windowed[i] = 0;
920 }
922 s.windowed.data(),
923 mHybridMidFftOut.data());
924 deinterleave(mHybridMidFftOut.data(), s.re.data(), s.im.data(), midRawBins);
925 batchMag(s.re.data(), s.im.data(), s.mag.data(), midRawBins);
926
927 logRebinRange(s.mag.data(), midFftN,
929 mHybridSplitBin, mHybridMidSplitBin, s.rawBinsI.data(),
931 }
932
933 // Decimate 1 more step: 128 → 64 (reuse unwindowed workBuf)
934 decimateBy2(mWorkBuf.data(), workLen);
935 workLen /= 2;
936
937 // Phase 3: Windowed 64pt FFT → LOG_REBIN for bass bins
938 if (mHybridSplitBin > 0 && mHybridSmallFft) {
939 int bassRawBins = mHybridSmallN / 2 + 1;
940 s.windowed.resize(mHybridSmallN);
942 s.windowed.data(), mHybridSmallN);
944 s.windowed.data(),
945 mHybridSmallFftOut.data());
946 deinterleave(mHybridSmallFftOut.data(), s.re.data(), s.im.data(), bassRawBins);
947 batchMag(s.re.data(), s.im.data(), s.mag.data(), bassRawBins);
948 logRebinRange(s.mag.data(), mHybridSmallN,
950 0, mHybridSplitBin, s.rawBinsI.data(),
952 }
953
954 // Store raw magnitudes (dB computed lazily by Bins::db())
955 fl::vector<float> &rawBins = out->raw_mut();
956 rawBins.resize(mTotalBands);
957 for (int i = 0; i < mTotalBands; ++i) {
958 rawBins[i] = static_cast<float>(s.rawBinsI[i]);
959 }
960
961 // Use pre-computed merged norm factors (no per-frame allocation)
962 out->setNormFactors(mHybridMergedNorm);
963 }
fl::vector< alpha16 > mHybridBassWindow
static void decimateBy2(kiss_fft_scalar *buf, int len)
static void applyWindow(const kiss_fft_scalar *samples, const alpha16 *win, kiss_fft_scalar *out, int N)
static void deinterleave(const kiss_fft_cpx *cpx, kiss_fft_scalar *re, kiss_fft_scalar *im, int n)
fl::vector< kiss_fft_scalar > mWorkBuf
fl::vector< alpha16 > mWindowBuf
static void batchMag(const kiss_fft_scalar *re, const kiss_fft_scalar *im, u16 *mag, int n)
fl::vector< alpha16 > mHybridMidWindow
fl::vector< kiss_fft_cpx > mHybridMidFftOut
fl::vector< u8 > mLogBinLutMid
static FftScratch & scratch()
fl::vector< kiss_fft_cpx > mHybridSmallFftOut
fl::vector< u8 > mLogBinLutBass
fl::vector< u8 > mLogBinLut
fl::vector< kiss_fft_cpx > mFftOut
void logRebinRange(const u16 *mag, int fftN, float fs, int binStart, int binEnd, u32 *rawBinsI, const fl::vector< u8 > &lut)
void computeLinearBins(const u16 *mag, int, Bins *out)
fl::vector< float > mHybridMergedNorm
void resize(fl::size n) FL_NOEXCEPT
Definition vector.h:593
void fl_fft_real_forward(kiss_fftr_cfg cfg, int N, const kiss_fft_scalar *in, kiss_fft_cpx *out) FL_NOEXCEPT
Forward real-to-complex FFT.
void * memset(void *s, int c, size_t n) FL_NOEXCEPT

References applyWindow(), batchMag(), computeLinearBins(), fl::span< T, Extent >::data(), fl::vector< T >::data(), decimateBy2(), deinterleave(), fl::audio::fft::fl_fft_real_forward(), fl::audio::fft::Context::FftScratch::im, 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::Bins::raw_mut(), fl::audio::fft::Context::FftScratch::rawBinsI, fl::audio::fft::Context::FftScratch::re, fl::vector< T >::resize(), scratch(), fl::audio::fft::Bins::setNormFactors(), fl::audio::fft::Bins::setParams(), fl::span< T, Extent >::size(), 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: