基于Spectral Tetris算法的框架的最佳稀疏性

摘要

当信号维数较大时，使用稀疏框架分解信号就能减少大量的加法和乘法运算，所以，研究稀疏框架很有意义．本文介绍有限框架的稀疏性，并研究基于Spectral Tetris算法构造的框架的稀疏性．首先，给出基于Spectral Tetris算法的框架的最佳稀疏性；其次，得到基于Spectral Tetris算法的可剖分紧框架的最佳稀疏性．