具有单块支持的向量的稀疏快速DCT
摘要：一种快速和确定性的离散余弦变换（DCT）算法的逆变换算法 II，用于重构输入向量$ \mathbf{x} \in \mathbb{R}^N$。 结果算法的运行时间为$ \mathcal{O}\left(m\log m\log\frac{2N}{m}\right)$，并且需要$ \mathcal{O}\left(m\log\frac{2N}{m}\right)$个$ \mathbf{x}^{ \widehat{\mathrm{II}}}$的样本。为了得到这个算法，我们还开发了一种新的快速和确定性的逆快速傅里叶变换（IFFT）算法，用于从具有块长度m的反射块支撑的$ \widehat{\mathbf{y}}$构造输入向量$ \mathbf{y} \in \mathbb{R}^{2N}$，具有与我们的DCT算法相同的运行时间和采样复杂度。
作者：Sina Bittens and Gerlind Plonka
论文ID：1803.05207
分类：Numerical Analysis
分类简称：math.NA
提交时间：2020-02-19