[1]兰明然[],王友国[],郑丹青[],等. 基于梯度下降法与QR分解的观测矩阵优化[J].计算机技术与发展,2017,27(01):190-194.
　LAN Ming-ran[],WANG You-guo[],ZHENG Dan-qing[],et al. Optimization of Measurement Matrix Based on Gradient Descent Method and QR Decomposition[J].,2017,27(01):190-194.
点击复制

 基于梯度下降法与QR分解的观测矩阵优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
27
期数:
2017年01期
页码:
190-194
栏目:
应用开发研究
出版日期:
2017-01-10

文章信息/Info

Title:
 Optimization of Measurement Matrix Based on Gradient Descent Method and QR Decomposition
文章编号:
1673-629X（2017)01-0190-05
作者:
 兰明然[1]; 王友国[1]; 郑丹青[1]; 翟其清[2]
 1.南京邮电大学 理学院；2.南京邮电大学 通信与信息工程学院
Author(s):
 LAN Ming-ran[1]; WANG You-guo[1]; ZHENG Dan-qing[1]; ZHAI Qi-qing[2]
关键词:
 ; 压缩感知; 观测矩阵; 梯度下降法; QR分解
Keywords:
 ; compressive sensing; measurement matrix; gradient descent method; QR decomposition
分类号:
TP301
文献标志码:
A
摘要:
 观测矩阵的设计是压缩感知( CS)理论的核心问题。基于压缩感知理论，可通过降低观测矩阵同稀疏变换基间的相关性和增大观测矩阵独立性的方式来优化观测矩阵。基于此提出一种新的优化方法。用梯度下降法处理Gram矩阵，降低其非对角线元素；对得到的观测矩阵进行QR分解。对所得到的观测矩阵进行仿真实验，以此来检验该算法的有效性。仿真实验结果表明，该方法在提高峰值信噪比和重构稳定性方面较为理想，尤其当压缩比取0.30左右时，相对比未经优化的观测矩阵，峰值信噪比有相当显著的提高，约提升67%。
Abstract:
 The design of the measurement matrix is the core of the theory of Compressive Sensing ( CS) . Based on the CS,the perform-ance of the measurement matrix is improved by the way which is that the correlation between the measurement matrix and sparse trans-formed matrix is reduced and that the column independence of the measured matrix is increased. Depending on this,a method to improve the performance of the observation matrix is proposed. The Gram matrix is processed by the gradient descent method to reduce non-diag-onal elements and the matrix obtained from the last step is dealt by the QR decomposition. The simulation experiment is carried out on the measurement matrix to test the validity of the algorithm. The result shows that the measurement matrix dealt by this method has better per-formance in Peak Signal-Noise Ratio (PSNR) and stability of reconstruction especially when the compression ratio is 0. 30,and the PSNR of this matrix is 67% higher than the matrix without any treatments.

相似文献/References:

[1]张爱华 薄禄裕 盛飞 杨培.基于小波变换的压缩感知在图像加密中的应用[J].计算机技术与发展,2011,(12):145.
　ZHANG Ai-hua,BO Lu-yu,SHENG Fei,et al.Compressed Sensing Based on Single Layer Wavelet Transform for Image Encryption[J].,2011,(01):145.
[2]王韦刚 庄伟胤.基于NIOS Ⅱ的图像压缩感知[J].计算机技术与发展,2012,(04):12.
　WANG Wei-gang,ZHUANG Wei-yin.Compressed Sensing of Image Based on NIOS Ⅱ[J].,2012,(01):12.
[3]王韦刚 胡海峰.基于压缩感知的协作频谱检测[J].计算机技术与发展,2012,(12):241.
　WANG Wei-gang,HU Hai-feng.Collaborative Spectrum Detection Based on Compressed Sensing[J].,2012,(01):241.
[4]张晓咏,熊承义,胡开云,等.基于灰度纹理信息的图像压缩感知编码与重构[J].计算机技术与发展,2013,(01):47.
[5]刘洋,季薇,侯晓赟.一种改进的基于 OMP 重建的宽带频谱感知算法[J].计算机技术与发展,2013,(01):99.
　LIU Yang,JI Wei,HOU Xiao-yun.A Modified Spectrum Sensing Algorithm for Wideband Cognitive Radio Based on OMP[J].,2013,(01):99.
[6]彭钰,侯晓赟.基于二维压缩感知的双选信道估计[J].计算机技术与发展,2013,(10):220.
　PENG Yu,HOU Xiao-yun.Doubly Selective Channel Estimation Based on Two Dimension Compressed Sensing[J].,2013,(01):220.
[7]李熔.基于截尾估计的概率估计方法[J].计算机技术与发展,2014,24(02):101.
　LI Rong.Probability Estimation Method Based on Truncated Estimation[J].,2014,24(01):101.
[8]李燕,王博.基于压缩感知的数据压缩与检测[J].计算机技术与发展,2014,24(03):198.
　LI Yan,WANG Bo.Data Compression and Detection Based on Compressive Sensing[J].,2014,24(01):198.
[9]周飞飞,李雷.小波高频子带变换裁剪阈值SAMP算法研究[J].计算机技术与发展,2014,24(05):83.
　ZHOU Fei-fei,LI Lei.Research on Clipping Threshold SAMP Algorithm Based on High Frequency Sub-band Wavelet Transform[J].,2014,24(01):83.
[10]刘正其,季薇.一种改进的基于BOMP的宽带频谱感知算法[J].计算机技术与发展,2014,24(06):118.
　LIU Zheng-qi,JI Wei.A Modified Spectrum Sensing Algorithm for Wideband Cognitive Radio Based on BOMP[J].,2014,24(01):118.
[11]徐志坚,邱晓晖. 采用压缩感知的协作多点信道反馈算法研究[J].计算机技术与发展,2014,24(10):221.
　XU Zhi-jian,QIU Xiao-hui. Study on Channel Feedback Algorithm Using Compressed Sensing for Coordinated Multiple Point[J].,2014,24(01):221.
[12]柯家龙,李继楼. 压缩感知中的投影矩阵优化算法[J].计算机技术与发展,2015,25(03):95.
　KE Jia-long,LI Ji-lou. Algorithm of Optimization for Projection Matrix in Compressive Sensing[J].,2015,25(01):95.
[13]李尚靖[],朱琦[][],朱俊华[]. 基于压缩感知和正弦字典的语音编码新方案[J].计算机技术与发展,2015,25(04):188.
　LI Shang-jing[],ZHU Qi[][],ZHU Jun-hua[]. A New Scheme of Speech Coding Based on Compressed Sensing and Sinusoidal Dictionary[J].,2015,25(01):188.
[14]郭海亮. 基于GEP算法的压缩感知语音观测序列建模[J].计算机技术与发展,2015,25(05):46.
　GUO Hai-liang. Speech Signals Measurements Sequence Modeling in Compressed Sensing Based on GEP[J].,2015,25(01):46.
[15]郭青青,李雷. 基于SiT-ROMP算法的视频封装帧压缩重构研究[J].计算机技术与发展,2015,25(08):113.
　GUO Qing-qing,LI Lei. Research on Compressing and Reconstructing of Encapsulated Video Frame Based on Self-iterative Threshold ROMP Algorithm[J].,2015,25(01):113.
[16]李继楼,柯家龙. 基于压缩感知的WSN数据压缩与重构[J].计算机技术与发展,2015,25(09):111.
　LI Ji-lou,KE Jia-long. Data Compression and Recovery of WSN Based on Compressive Sensing[J].,2015,25(01):111.
[17]钱阳,李雷. 一种基于新型KPCA算法的视频压缩感知算法[J].计算机技术与发展,2015,25(10):101.
　QIAN Yang,LI Lei. A Video Compressed Sensing Algorithm Based on Novel KPCA[J].,2015,25(01):101.
[18]玲玲,齐丽娜. 特征字典与自适应联合的BCS-UWB信道估计[J].计算机技术与发展,2015,25(12):195.
　WANG Ling-ling,QI Li-na. Ultra-wideband Channel Estimation Based on Bayesian Compressive Sensing of Eigen-based Dictionary and Adaptive Joint[J].,2015,25(01):195.
[19]孙君,孙照伟. 基于压缩感知的信道互易性补偿方法[J].计算机技术与发展,2015,25(12):210.
　SUN Jun,SUN Zhao-wei. A Compensation Method for Channel Non-reciprocity Based on Compressive Sensing[J].,2015,25(01):210.
[20]于云,周伟栋. 基于压缩感知的鲁棒性说话人识别参数研究[J].计算机技术与发展,2016,26(03):18.
　YU Yun,ZHOU Wei-dong. Research on Robust Speaker Recognition Parameters Based on Compressed Sensing[J].,2016,26(01):18.

更新日期/Last Update: 2017-04-05