matlab终止以下代码-SparseFHT:变换域中具有亚线性稀疏性的信号的快速Hadamard变换-实现

matlab终止以下代码SparseFHT代码存储库 这是以下论文中介绍的SparseFHT算法的代码。 该代码托管在上。 [Long] R. Scheibler，S.Haghighatshoar和M. Vetterli，IEEE Trans。 Inf。 理论卷。 2015年6月61日。 [简短] R. Scheibler，S。Haghighatshoar和M. Vetterli，阿勒顿通信，控制和计算会议，2013年。 抽象的 在本文中，我们设计了一种新的迭代低复杂度算法，用于使用K稀疏WHT计算N维信号的Walsh-Hadamard变换（WHT）。 我们假设N是2的幂，并且K = O（N ^α），对于某个α∈（0,1），在N中亚线性缩放。 假设一个非零变换域分量的随机支持模型，我们的算法以样本复杂度O（K log_（N / K））和计算复杂度O（K log_2（K）log_2（N / K））。 此外，对于大尺寸N，该算法以接近1的高概率成功。 我们的方法主要基于WHT的子采样（混叠）属性，其中通过精心设计的时域信号子采样，可以在变换域中引入合适的混叠模式。 我们将产生的混叠模式视为