浅谈压缩感知(十七):测量矩阵之有限等距常数RIC的计算
2015-12-29 16:38
302 查看
有限等距常数(RestrictedIsometry Constant, RIC)是与有限等距性质(Restricted IsometryProperty, RIP)紧密结合在一起的一个参数。
CS满足条件:S阶RIP性质只要要求0<δS<1就可以了,而RIC是指满足RIP的最小δS。
用此代码来验证矩阵其实是不现实的,原因解释如下,在程序运行过程中容易导致内存不足等问题。
一、RIC定义:
在前面的一篇RIP文章中其实已经提到了,这里在贴出该定义:CS满足条件:S阶RIP性质只要要求0<δS<1就可以了,而RIC是指满足RIP的最小δS。
二、RIC计算:
RIC与特征值的关系:三、MATLAB代码
function y=RIPText(x,t) % calculete the kth Restricted Isometry Constant of measurement matrix x. % Modified on March 13th, 2012. % Reference: Wei Dai, Olgica Milenkovic. Subspace Pursuit for Compressive Sensing % Signal Reconstruction. IEEE Trans. ona Information Theory. vol.55, no.5, % 2230-2249. May, 2009 %calculate the Restricted Isomentry Constant of matrix constructed by %random n columns of the original matrix x. %created by Li Bo in March 16th, 2011 %Harbin Institute of Technolgy n=size(x,2);%the numbers of column of original matrix x Num=1:n;%create a row of numbers from one to n with iterval 1 Com=combntns(Num,t);% all the combination of the selected t columns from total n columns ma=size(Com,1);% the number of combinations delta=zeros(1,ma);% a vector used to store the restricted isometry constant candidate for i=1:ma b=x(:,Com(i,:));% new matrix constructed by the t selected columns e=eig(b'*b-eye(t));%calculate all the eigen values of matrix b'*b-eye(t) delta(i)=(max(abs(e)));%select the largest absolute eigen value as restricted isomentry candidate end y=max(delta);% select the largest one as restricted isometry constant
用此代码来验证矩阵其实是不现实的,原因解释如下,在程序运行过程中容易导致内存不足等问题。
四、参考文章
http://blog.csdn.net/jbb0523/article/details/44622819相关文章推荐
- 【转】 java获得项目绝对路径
- 代码规范
- spring事务管理实例备注
- 【Python】Advanced String Formatting
- NginX+keepalived实现高可用 推荐
- java 设置字体
- 开博了
- 065_最长递增子序列
- elasticsearch 查询(match和term)
- OCX控件打包成CAB并实现数字签名过程
- 如何定位导致Crash的代码位置
- 编译cuda版本的opencv——cuda7.5+opencv2.4.9+vs2013
- hive复杂类型与java类型的对应
- 在EXSi 5.5 上安装os x 虚拟机
- C#ListBox控件
- ViewGroup详解
- ambari 注册server 报错
- Java读写txt文件时防止中文乱码问题出现的方法介绍
- C# 给word文档添加水印
- 老李推荐:第2章4节《MonkeyRunner源码剖析》了解你的测试对象: NotePad窗口Activity之菜单简介