arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.00261math.NAcs.NA
收藏

构造具有结构的不相干单位范数紧框架

Construction of Structured Incoherent Unit Norm Tight Frames

Indian Institute of Technology, Hyderabad(印度理工学院海得拉巴分校)

Pradip Sasmal, Phanindra Jampana, C. S. Sastry

AI总结:

本文提出构造由大量正交基构成的结构化不相干单位范数紧框架,通过特定参数构造具有低相干性的CS矩阵,提升稀疏信号恢复性能。

摘要:

基追踪(BP)和正交匹配追踪(OMP)的精确恢复性质与底层框架的相干性有关。相干性较低的框架能提供更好的精确恢复保证。特别是不相干单位范数紧框架(IUNTFs)在稀疏表示中起重要作用。具有特殊结构的IUNTFs,特别是由多个正交基组成的框架,能提供更好的理论保证以恢复稀疏信号。本文提出构造由大量正交基组成的结构化IUNTFs。对于给定的r, k, m,其中k小于等于m的最小素数幂因子且r < k,我们构造了一个大小为mk × (mk × m^r)的CS矩阵,其相干性至多为r/k,包含m^r个正交基,密度为1/m。我们还展示了正交基的联合与高斯对手的恢复性能的数值结果。

英文摘要:

The exact recovery property of Basis pursuit (BP) and Orthogonal Matching Pursuit (OMP) has a relation with the coherence of the underlying frame. A frame with low coherence provides better guarantees for exact recovery. In particular, Incoherent Unit Norm Tight Frames (IUNTFs) play a significant role in sparse representations. IUNTFs with special structure, in particular those given by a union of several orthonormal bases, are known to satisfy better theoretical guarantees for recovering sparse signals. In the present work, we propose to construct structured IUNTFs consisting of large number of orthonormal bases. For a given $r, k, m$ with $k$ being less than or equal to the smallest prime power factor of $m$ and $r<k,$ we construct a CS matrix of size $mk \times (mk\times m^{r})$ with coherence at most $\frac{r}{k},$ which consists of $m^{r}$ number of orthonormal bases and with density $\frac{1}{m}$. We also present numerical results of recovery performance of union of orthonormal bases as against their Gaussian counterparts.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑