1
0
Fork 0
In-house audio library.
Find a file
Sky Johnson d541c1eda8 Replace naive O(N²) IMDCT with FFT-based O(N log N) implementation
Port stb_vorbis's optimized inverse MDCT algorithm: pre-twiddle with A
factors, iterative butterfly passes (radix-4/radix-2), bit-reversal
permutation, post-twiddle with C and B factors. Twiddle factors are
precomputed with f64 precision at init time.

Performance: 703x realtime (75s audio decoded in 0.107s) vs the naive
approach which was too slow for real-time playback, causing buffer
underruns and audible gaps. Accuracy matches stb_vorbis output.
2026-03-25 22:43:00 -05:00
examples Add OGG Vorbis decoding 2026-03-24 18:06:13 -05:00
pulse Replace naive O(N²) IMDCT with FFT-based O(N log N) implementation 2026-03-25 22:43:00 -05:00
.gitignore Update examples 2026-03-24 16:46:51 -05:00