Fourier analysis
Branch of mathematics
Follow Fourier analysis on Notably News to receive short updates to your email — rarely!
We include updates on Dirac delta function, Convolution, Laplace transform, Bessel function, Laplace operator, Spherical harmonics, Parseval's theorem, Spectral density, Laplace's equation, Nyquist–Shannon sampling theorem, Window function, Unit circle, Discrete cosine transform, Convolution theorem, Sobolev space, Reciprocal lattice ... and more.
| 2020 |
Discrete cosine transform
JPEG XL image compression standard introduced as a royalty-free raster-graphics file format supporting both lossy and lossless compression.
|
| 2019 |
Sparse Fourier transform
Nakos, Song, and Wang introduced a new algorithm for sparse Fourier transform with nearly optimal samples of O(k log n log k) and nearly linear time decoding.
|
| 2018 |
Discrete cosine transform
AV1 video coding standard is released as an open source format, developed from VP10, Daala, and Thor, and subsequently adopted by major content providers like YouTube and Netflix.
|
| 2016 |
Sparse Fourier transform
Kapralov developed an improved algorithm for sparse Fourier transform, utilizing sublinear samples of 2^(O(d²)) k log n log log n and achieving sublinear decoding time of k log^(O(d)) n.
|
| 2014 |
Sparse Fourier transform
Indyk and Kapralov proposed an algorithmic approach for sparse Fourier transform in high-dimensional settings, using 2^(O(d log d)) k log n samples and running in nearly linear time in n.
|
| 2012 |
Sparse Fourier transform
Hassanieh, Indyk, Katabi, and Price proposed an innovative algorithm for sparse Fourier transform that can take O(k log n log(n/k)) samples and runs in the same computational time complexity.
|
This contents of the box above is based on material from the Wikipedia articles Almost periodic function, Discrete cosine transform & Sparse Fourier transform, which are released under the Creative Commons Attribution-ShareAlike 4.0 International License.