Toeplitz矩阵有限等距特性研究.pdfVIP

第 37卷 第 5期 系统工程与电子技术 VO1．37 No．5 2O15年 5月 SystemsEngineeringandElectronics M ay2015 文章编号 ：1001—506X(2015)05—1023—05 网址 ：WWW．sys—ele．eom Toeplitz矩阵有限等距特性研究 陈忠辉 ，熊 芸 (福州大学物理与信息工程学院，福建 福州 350116) 摘 要：在压缩感知热潮的影响下，观测矩阵的有限等距特性 (restrictedisometryproperty，RIP)也受到广 泛关注。大多数理论研究表明高斯随机矩阵是满足 RIP特性的，但 由于其存储成本较高，物理实现较复杂，在 实 际使用中托普利兹(Toeplitz)随机矩阵由于可以使用快速 离散傅里叶变换实现而受到青睐。该文将图论中点均 匀着色定理和盖尔圆盘定理应用于压缩感知中，对托普利兹观测矩阵的RIP特性进行了证明，证明结果表 明，由 服从某种特定概率分布的项构造的Toeplitz矩阵以较 大概率满足有限等距特性。最后 ，对最小二乘算法 (1east square，Is)、线性最小均方误差(1inearminimum meansquareerror，LMMSE)算法和高斯观测矩阵的压缩感知算 法以及 Toeplitz观测矩阵的压缩感知算法进行 了对 比分析 ，Toeplitz观测矩阵的压缩感知算法在性能方面要优 于 高斯观测矩阵的压缩感知算法和传统算法，运算复杂度方面要优于高斯随机矩阵，为压缩感知实现无失真地重构 原始信号提供 了理论和应用参考。 关键词 ：观测矩阵；有限等距特性；均匀着色；盖 尔圆盘定理 中图分类号 ：TN9l9．5 文献标志码 ：A DOI：10．3969／j．issn．1001—506X．2015．O5．O7 ResearchontherestrictedisometrypropertyforToeplitzmatrix CHEN Zhong—hui，XIONG Yun (CollegeofPhysicalandInformationEngineering，FuzhouUniversity，Fuzhou350116，China) Abstract：Therestrictedisometryproperty (RIP)ofthesensingmatrixhasrecentlyreceivedalotofatten— tionundertherubricofcompressivesensing．MoststudieshaveshownthataGaussianrandom sensingmatrix satisfiestheRIP intheory．However，duetoitshighcostofstorageandcomplexphysicalimplementation，the ToeplitzsensingmatrixismoreinfavoredthantheGausssensingmatrixinactua1．Becauseitcanbeimplemen— tedbythefastdiscreteFouriertransform．ProofoftheRIPforthesensingmatrixexploitinggraphtheoryand theGerggorin’Sdisctheorem isgiven．Theresultsshow thattheToeplitzrandom matrixsatisfiestheRIPwith highprobability．Andtheleastsquare(LS)，linearminimum meansquareerror(LMM