CN104485965A - 一种基于贪婪算法的自适应压缩感知信号恢复方法 - Google Patents
一种基于贪婪算法的自适应压缩感知信号恢复方法 Download PDFInfo
- Publication number
- CN104485965A CN104485965A CN201410665197.0A CN201410665197A CN104485965A CN 104485965 A CN104485965 A CN 104485965A CN 201410665197 A CN201410665197 A CN 201410665197A CN 104485965 A CN104485965 A CN 104485965A
- Authority
- CN
- China
- Prior art keywords
- represent
- signal
- sigma
- vector
- greedy algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开一种基于贪婪算法的自适应压缩感知信号恢复方法,在OMP算法基础上,设计一个判断剩余向量中是否还存在有信号成分的检测器,并通过信号检测理论中的假设检验模型,计算得到检测器,然后通过预设的虚警概率给出检测器的门限,当检测器小于给定的门限时,则可以判断剩余向量中不含有信号成分,此时可以使算法停止迭代,并得到信号的恢复值,否则继续迭代。本发明使用贪婪算法作为信道估计,不依赖信道的多径数;本发明的方法与MDL相比并不需要多次观测,从而节省了通信资源;本发明的方法具有贪婪算法计算量较少的优点,解决了贪婪算法在对稀疏信号恢复的实时性要求较高的问题,以及在信号稀疏度未知问题中的应用。
Description
技术领域
本发明属于信号处理领域,具体涉及一种自适应压缩感知方法。
背景技术
压缩感知是一种处理稀疏向量的信号处理方法,是在本世纪所提出最重要的理论之一。压缩感知技术可以将稀疏信号从比奈奎斯特采样率得到地更少的样本点中恢复出来,即y=Ax+e,其中,为观测向量,通过观测矩阵对一个k稀疏的信号进行观测,这里观测向量y的维数远小于信号x的维数,m<n,压缩感知技术能够将信号x从观测向量y中恢复出来。根据压缩感知技术,可以使得信号在获取的同时就直接进行压缩,节省了采样的复杂度,同时节省了存储空间。所谓稀疏信号是指信号大部分位置均为零值或很小的值,而较大的值仅占较少的部分。当得到对信号的观测点数后,恢复出原信号的方法主要有BP(Basis Pursui)和贪婪算法(greedy pursuit)。BP算法在恢复性能上有理论的保证,但是在实际中由于它的计算复杂度较高。在一些要求低功耗和高实时性的问题中,不宜采用BP算法。而贪婪算法的优势是实现简单,计算量小。所以,在性能满足要求的情况下,在实际中我们将选择使用贪婪算法作为信号恢复的方法。最典型的一个贪婪算法为,正交匹配追踪算法(OMP)。
OMP算法是一种迭代算法。每次迭代时,将估计出一个原信号非零值的位置。然后将观测向量y由最小二乘法投影到由所确定位置构成的子矩阵张成的空间上,并得到剩余向量rt为对应补空间上的投影。在下一次迭代时,将上次迭代得到的剩余向量rt投影至本次迭代包括已经选出的非零值位置Sk所确定的子空间上。对于k稀疏的信号,即信号仅有k个非零值,OMP算法将迭代k次,最终的得到所选出的k个非零值位置所张成子空间的投影,就是信号非零值的估计。
从典型的贪婪算法OMP中可以看,对于k稀疏的信号来说,贪婪算法依次迭代k次,分别估计出k个非零值。如果算法迭代次数多余或少于k,均会导致对信号估计准确性的下降。因此,信号的稀疏度,即非零值的个数,对贪婪算法来说是需要已知的先验信息。在很多实际问题中,信号的稀疏度通常是未知的。
在无线通信中,无线多径信道通常建模为多个延迟冲激函数叠加而成的滤波器,可以将其看作是一个在时间域上近似稀疏的信号。因此,可以利用压缩感知技术来作为信道估计的方法,从而得到更精确的估计效果。在通信系统中,对信号处理的实时性要求较高,所以利用BP算法做为信道估计的恢复算法是不合适的。因此,贪婪算法较适合作为信道估计的恢复算法。然而,由于无线信道是一个时变的信号,所以在估计出信道前,很难得到信道的多径数。换句话说,信道的稀疏度,一般情况下是未知的。因此,并不能直接应用贪婪算法作为信道估计的恢复算法。
在信号稀疏度未知的情况下,采用贪婪算法对信号进行估计的时,可以采取的解决方案为:采用最短描述长度原则(Minimum Description Length)估计出信号的稀疏度,然后由贪婪算法利根据估计出的稀疏度对原信号进行恢复。根据最短描述长度原则,首先需要得到观测向量y的协方差矩阵R的特征值λ1,λ2,…,λm,这里协方差矩阵R通过样本协方差矩阵(sample covariance matrix)来近似
其中,y1,y2,…,yN为N次观测得到的观测向量。信号稀疏度的估计则通过下式得到
其中,就是通过MDL的方法所估计出的信号稀疏度;
所述MDL(k)由下式给出
在信道稀疏度未知的情况下,通过MDL最终得到信道估计的方案如图所示。
图1所示稀疏度未知的信道,采用MDL估计信号稀疏度和信号的方案,可以看出对于先利用MDL估计出稀疏度的方法,需要足够多次数的观测信号。这样才能得到相对准确的观测信号的协方差矩阵,以此来估计信号的稀疏度。
由于信道的多径数一般情况下是未知的。采用凸松弛的方法可以在稀疏度未知的情况下对信道进行估计,但该方法计算量过大,不适合作为信道估计的算法。因此,在实际中通常倾向于采用计算量小的贪婪算法。但无线多径信道随着通信环境的变化,是一个时变的信号,所以信道的多径数通常是未知的,即信号的稀疏度未知。因此,并不能直接利用贪婪算法来做多径信道估计。已有的方法是通过MDL先估计出稀疏度,但这种方法的弊端是会占用过多的通信资源,使得信道资源的利用率降低。
在实际的应用中,当压缩感知技术所处理的问题对信号处理的速度要求较高时,采用计算量较大的凸松弛法一般是不合适的。此外,在实际的信号处理问题中,通常信号的稀疏度是未知的,因此,并不能直接利用贪婪算法来做稀疏信号的恢复。基于对稀疏度的依赖,使得贪婪算法在压缩感知技术中,难于直接应用于稀疏度未知的问题中。
发明内容
为解决现有技术的问题,本发明提出一种不依赖信道多径数的基于贪婪算法的自适应压缩感知信号恢复方法。
本发明的技术方案:一种基于贪婪算法的自适应压缩感知信号恢复方法,包括:
S1:将观测矩阵A、观测向量y、噪声方差σ2以及虚警概率PFA作为输入;
S2:初始化:r0←y,t←1;
其中,←表示将右边的值赋值给左边,r0表示初始剩余向量,S0表示初始支撑集,表示空集,t表示迭代次数;
S3:计算剩余向量rt-1与观测矩阵A的列之间的内积ut-1(i),计算式为:
其中,αi表示观测矩阵A的第i列,(·)T表示求转置,i表示列标;
S4:在观测矩阵A的所有列中,选出使得内积绝对值最大的列标,并入支撑集St,计算式为:St←St-1∪argmaxi|ut-1(i)|;
其中,∪表示求并集,argmaxi|ut-1(i)|表示求出使得ut-1(i)值最大的i值;
S5:将观测向量y投影至由步骤S4得到的支撑集St所确定的列向量张成的补空间得到第t次迭代的剩余向量rt,计算式为:
其中,表示支撑集St所确定的列向量张成的补空间,即投影算子;
S6:将步骤S5得到的剩余向量rt降维,得到降维后的向量zt,计算式为:zt←Mm-trt;
其中,Mm-t为一个从剩余向量rt中任意取m-t个元素的矩阵,m表示观测向量y或剩余向量r的维数,t表示迭代次数;
S7:根据步骤S6得到的向量zt,计算得到检测器T(zt);
S8:根据虚警概率PFA,计算得到检测门限γt;
S9:根据步骤S7得到的检测器T(zt)以及步骤S8得到的检测门限γt,判断剩余向量rt中仍含有信号成分,则进行步骤S10,否则进行步骤S11;
S10:执行t←t+1,并返回步骤S3继续迭代;
S11:停止迭代,根据选出的支撑集St,对输入信号x进行恢复;
进一步地,所述步骤S7根据步骤S6得到的向量zt,得到检测器T(zt)具体包括以下分步骤:
S71:提出假设检验模型;
H0:zt=Pm-te
H1:zt=Pm-t(y0+e)
其中,H0为真表示剩余向量rt中不含有任何信号成分,H1为真表示剩余向量rt中仍含有信号成分,Pm-t表示从投影算子中任取m-t行所构成的矩阵,zt为剩余向量rt降维后的向量,y0表示观测向量y中不含噪声e的部分;
S72:由步骤S71得到向量zt分别在H0和H1假设条件下的概率密度函数为:
其中,p(zt;H0)表示向量zt在H0假设下的概率密度函数,p(zt;θt,H1)表示向量zt在H1假设下的概率密度函数,表示计算(·)的次方,表示对(·)求行列式之后,再开2次方,σ2表示噪声方差,Cm-t表示一个m-t阶方阵,(·)T表示求转置,(·)-1表示求逆;
S73:对步骤S72得到的概率密度函数进行简化运算得到简化后的概率密度函数为:
其中,表示求算术平方根,表示i从1到m-t逐次递增对λi连乘求积,λi表示观测向量y的协方差矩阵的特征值;
S74:对步骤S73得到的概率密度函数p(zt;θt,H1)中所含有未知参数θt采用最大似然进行估计,得到参数θt的最大似然估计值:
其中,MLE表示极大似然估计,表示θt的估计值;
S75:根据最大似然估计得到的简化后的p(zt;H0)以及简化后的p(zt;θt,H1),采用GLRT方法,得到检测器T(zt),计算式为:
进一步地,步骤S8根据虚警概率PFA,得到检测门限γt,具体包括:根据给定的虚警概率PFA,得到判决门限γt为:
其中,σ2表示噪声方差,Q-1表示Q函数的反函数,at是一个标量,表示第t次迭代所确定的门限γt所对应的值;
所述at的具体算法为:在定点迭代式中存在ar+1=f(ar),通过迭代计算,当ar+1和ar之间的差值小于给定门限的时候,此时就将ar+1作为贪婪算法第t次迭代需要得到的at;
所述ar利用下式定点迭代求出:
其中,ar+1表示定点迭代函数,(·)!表示求阶乘,k表示信号稀疏度;
更进一步地,所述检测器T(zt),如果满足T(zt)>γt,判断H1为真,剩余向量rt中仍含有信号成分,否则判断H0为真,剩余向量rt中不含有任何信号成分。
本发明的有益效果:1、本发明提出一种基于贪婪算法的自适应压缩感知信号恢复方法,使用贪婪算法作为信道估计,不依赖信道的多径数;
2、本发明的方法与MDL相比并不需要多次观测,从而节省了通信资源;
3、本发明的方法具有贪婪算法计算量较少的优点,解决了贪婪算法在对稀疏信号恢复的实时性要求较高的问题,以及在信号稀疏度未知问题中的应用。
附图说明
图1是稀疏度未知的信道,采用MDL估计信号稀疏度和信号的方案。
图2是本发明提供的DOMP算法流程图。
具体实施方式
本发明的思想为:基于贪婪算法的自适应压缩感知信号恢复方法在OMP算法基础上,设计一个判断剩余向量rt中是否还存在有信号成分的检测器T(zt);通过信号检测理论中的假设检验模型,计算得出检测器T(zt);并通过虚警概率PFA得到检测器T(zt)的门限γt;当检测器T(zt)小于某个给定的门限γt时,即T(zt)≤γt,则此时可以判断剩余向量中不含有信号成分,则算法停止迭代,并得到信号的恢复值;下面是本发明所提出的基于贪婪算法的自适应压缩感知信号恢复方法,称为Detection-based Orthogonal Matching Pursuit,DOMP,该算法方案的流程如图2所示,具体步骤如下:
S1:将观测矩阵A、观测向量y、噪声方差σ2以及虚警概率PFA作为输入;
S2:初始化:r0←y,t←1;
其中,←表示将右边的值赋值给左边,r0表示初始剩余向量,S0表示初始支撑集,表示空集,t表示迭代次数;
S3:计算剩余向量rt-1与观测矩阵A的列之间的内积ut-1(i),计算式为:
其中,αi表示观测矩阵A的第i列,(·)T表示求转置,i表示列标;
S4:在观测矩阵A的所有列中,选出使得内积绝对值最大的列标,并入支撑集St,计算式为:St←St-1∪argmaxi|ut-1(i)|;
其中,∪表示求并集,argmaxi|ut-1(i)|表示求出使得ut-1(i)值最大的i值;
S5:将观测向量y投影至由步骤S4得到的支撑集St所确定的列向量张成的补空间得到第t次迭代的剩余向量rt,计算式为:
其中,表示支撑集St所确定的列向量张成的补空间,即投影算子;
所述St是算法在第t次迭代时确定的支撑集,它的补集就用来表示;
S6:将步骤S5得到的剩余向量rt降维,得到降维后的向量zt,计算式为:zt←Mm-trt;
其中,Mm-t为一个从剩余向量rt中任意取m-t个元素的矩阵,m表示观测向量y或剩余向量rt的维数,即表示所述观测向量y和剩余向量rt的维数相同,均为m,t表示迭代次数;
S7:根据步骤S6得到的向量zt,计算得到检测器T(zt);
S8:根据虚警概率PFA,计算得到检测门限γt;
S9:根据步骤S7得到的检测器T(zt)以及步骤S8得到的检测门限γt,判断剩余向量rt中仍含有信号成分,则进行步骤S10,否则进行步骤S11;
S10:执行t←t+1,并返回步骤S3继续迭代;
S11:停止迭代,根据选出的支撑集St,对输入信号x进行恢复。
所述步骤S7由向量zt,计算得到检测器T(zt)具体为:
本发明中的判断算法停止迭代的检测器,由下面的假设检验模型得到,
H0:zt=Pm-te
H1:zt=Pm-t(y0+e)
其中,Pm-t为投影矩阵降维后的矩阵,zt为降维后的向量,现在如果我们判断出H0为真,则表示剩余向量中不含有任何信号成分,算法可以停止迭代,容易得到在H0和H1两种假设下,m-t维随机向量zt的概率密度函数分别为
其中,且Pm-t表示从投影算子中任取m-t行所构成的矩阵,式中所以它的特征值分解和奇异值分解相同,并且它是一个满秩的方阵,将其做奇异值分解为Cm-t=VΛm-tV-1,Λm-t为Cm-t的特征值构成的对角阵,容易验证,VT=V-1。下面分别对协方差矩阵求行列式和求逆做简化;
将Cm-t=VΛm-tV-1带入行列式,得
其中,表示对(·)求行列式之后,再开2次方,表示i从1到m-t逐次递增对λi连乘求积,(·)T表示求转置,(·)-1表示求逆;
同时可以方便得到其协方差矩阵的逆矩阵为,
综上得到在H1假设条件下简化后的概率密度函数,
类似可以得到在H0假设条件下简化后的概率密度函数,
至此,本发明给出了在两种假设H0和H1的情况下,剩余向量概率密度函数,由于p(zt;θt,H1)中含有未知参数θt,需要先对θt估计,这里采用最大似然估计,得出参数θt的最大似然估计值为:
由给出的估计参数和在H0和H1下的剩余向量概率密度函数,采用GLRT的方法,经推导化简,由假设检验模型得到的检测器为T(zt),如果满足
时,则判断H1为真,换句话说,本次迭代后剩余向量中仍含有信号成分,需要继续迭代;
其中,门限γt可通过下面T(zt)的概率分布和虚警概率得到。
所述步骤S8贪婪算法迭代停止门限具体包括:根据二次型的概率分布的性质,可以得到检测器T(zt)有下面的分布:
根据 得到虚警概率PFA和检测概率PD,
由给定虚警概率的计算方法,得到相应的判决门限,当根据应用的需要,给定一个虚警概率PFA,此时的判决门限γt将由下式计算得到,
所述at的具体算法为:在定点迭代式中存在ar+1=f(ar),通过迭代计算,当ar+1和ar之间的差值小于给定门限的时候,此时就将ar+1作为贪婪算法第t次迭代需要得到的at;
其中,ar利用下式由定点迭代求出:
根据步骤S4得到的支撑集St和最小二乘法对输入信号x进行恢复,
其中,表示恢复出的输入信号,表示求使得最小的x的值,表示向量l2范数,α为任意的向量,表示在矩阵A中由下标集St所选出的列构成的子矩阵,表示在向量中由支撑集St的补集所确定的元素。
综上本发明提出的一种基于贪婪算法的自适应压缩感知信号恢复方法,使用贪婪算法作为信道估计,不依赖信道的多径数,同时,与MDL相比并不需要多次观测,从而节省了通信资源,加上贪婪算法计算量较少的优点,解决了贪婪算法在对稀疏信号恢复的实时性要求较高的问题,以及在信号稀疏度未知问题中的应用。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和实施例。对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (6)
1.一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,包括以下步骤:
S1:将观测矩阵A、观测向量y、噪声方差σ2以及虚警概率PFA作为输入;
S2:初始化:r0←y,t←1;
其中,←表示将右边的值赋值给左边,r0表示初始剩余向量,S0表示初始支撑集,表示空集,t表示迭代次数;
S3:计算剩余向量rt-1与观测矩阵A的列之间的内积ut-1(i),计算式为:
其中,αi表示观测矩阵A的第i列,(·)T表示求转置,i表示列标;
S4:在观测矩阵A的所有列中,选出使得内积绝对值最大的列标,并入支撑集St,St←St-1∪arg maxi|ut-1(i)|;
其中,∪表示求并集,arg maxi|ut-1(i)|表示求出使得ut-1(i)值最大的i值;
S5:将观测向量y投影至由步骤S4得到的支撑集St所确定的列向量张成的补空间得到第t次迭代的剩余向量rt,计算式为:
其中,表示支撑集St所确定的列向量张成的补空间,即投影算子;
S6:将步骤S5得到的剩余向量rt降维,得到降维后的向量zt,计算式为:zt←Mm-trt;
其中,Mm-t为一个从剩余向量rt中任意取m-t个元素组成的矩阵,m表示观测向量y或剩余向量rt的维数;
S7:根据步骤S6得到的向量zt,计算得到检测器T(zt);
S8:根据虚警概率PFA,计算得到检测门限γt;
S9:根据步骤S7得到的检测器T(zt)以及步骤S8得到的检测门限γt,判断剩余向量rt中仍含有信号成分,则进行步骤S10,否则进行步骤S11;
S10:执行t←t+1,并返回步骤S3继续迭代;
S11:停止迭代,根据选出的支撑集St,对输入信号x进行恢复。
2.根据权利要求1的一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,所述步骤S7根据步骤S6得到的向量zt,得到检测器T(zt)具体包括以下分步骤:
S71:提出假设检验模型;
H0:zt=Pm-te
H1:zt=Pm-t(y0+e)
其中,H0为真表示剩余向量rt中不含有任何信号成分,H1为真表示剩余向量rt中仍含有信号成分,Pm-t表示从投影算子中任取m-t行所构成的矩阵,zt为剩余向量rt降维后的向量,y0表示观测向量y中不含噪声e的部分;
S72:由步骤S71得到向量zt分别在H0和H1假设条件下的概率密度函数为:
其中,p(zt;H0)表示向量zt在H0假设下的概率密度函数,p(zt;θt,H1)表示向量zt在H1假设下的概率密度函数,表示计算(·)的次方,表示对(·)求行列式之后,再开2次方,σ2表示噪声方差,Cm-t表示一个m-t阶方阵,(·)T表示求转置,(·)-1表示求逆;
S73:对步骤S72得到的概率密度函数进行简化运算得到简化后的概率密度函数为:
其中,表示求算术平方根,表示i从1到m-t逐次递增对λi连乘求积,λi表示观测向量y的协方差矩阵的特征值;
S74:对步骤S73得到的概率密度函数p(zt;θt,H1)中所含有未知参数θt采用最大似然进行估计,得到参数θt的最大似然估计值:
其中,MLE表示极大似然估计,表示θt的估计值;
S75:根据最大似然估计得到的简化后的p(zt;H0)以及简化后的p(zt;θt,H1),采用GLRT方法,得到检测器T(zt),计算式为:
3.根据权利要求1的一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,所述步骤S8根据虚警概率PFA,得到检测门限γt,具体包括:根据给定的虚警概率PFA,得到判决门限γt为:
其中,σ2表示噪声方差,Q-1表示Q函数的反函数,at是一个标量,表示第t次迭代所确定的门限γt所对应的值;
所述at的具体算法为:在定点迭代式中存在ar+1=f(ar),通过迭代计算,当ar+1和ar之间的差值小于给定门限的时候,将ar+1作为贪婪算法第t次迭代需要得到的at;
所述ar利用下式定点迭代求出:
其中,ar+1表示定点迭代函数,(·)!表示求阶乘,k表示信号稀疏度。
4.根据权利要求3的一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,所述信号稀疏度k,由MDL算法估计得到。
5.根据权利要求1的一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,所述步骤S11根据选出的支撑集St,对输入信号进行恢复具体为:根据最小二乘法对输入信号x进行恢复,
其中,表示恢复出的输入信号,表示求使得最小的x的值,表示向量l2范数,α为任意的向量,表示在矩阵A中由下标集St所选出的列构成的子矩阵,表示在向量中由支撑集St的补集所确定的元素。
6.根据权利要求1至5任意的一种基于贪婪算法的自适应压缩感知信号恢复方法,其特征在于,所述检测器T(zt),如果满足T(zt)>γt,判断H1为真,剩余向量rt中仍含有信号成分,否则判断H0为真,剩余向量rt中不含有任何信号成分。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410665197.0A CN104485965B (zh) | 2014-11-19 | 2014-11-19 | 一种基于贪婪算法的自适应压缩感知信号恢复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410665197.0A CN104485965B (zh) | 2014-11-19 | 2014-11-19 | 一种基于贪婪算法的自适应压缩感知信号恢复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104485965A true CN104485965A (zh) | 2015-04-01 |
CN104485965B CN104485965B (zh) | 2017-07-28 |
Family
ID=52760481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410665197.0A Expired - Fee Related CN104485965B (zh) | 2014-11-19 | 2014-11-19 | 一种基于贪婪算法的自适应压缩感知信号恢复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104485965B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105974386A (zh) * | 2016-05-05 | 2016-09-28 | 乐山师范学院 | 一种多基地雷达多目标成像定位方法 |
CN110133628A (zh) * | 2019-06-13 | 2019-08-16 | 哈尔滨工业大学 | 一种短时强干扰下lfm信号的恢复方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060029279A1 (en) * | 2004-08-09 | 2006-02-09 | Donoho David L | Method and apparatus for compressed sensing |
US20100246920A1 (en) * | 2009-03-31 | 2010-09-30 | Iowa State University Research Foundation, Inc. | Recursive sparse reconstruction |
CN101908889A (zh) * | 2010-07-30 | 2010-12-08 | 哈尔滨工业大学 | 一种块稀疏度未知的稀疏信号压缩感知重构方法 |
CN102724020A (zh) * | 2012-06-13 | 2012-10-10 | 华为技术有限公司 | 一种稀疏度估计的信号处理方法、系统及通信设备 |
CN102938649A (zh) * | 2012-09-27 | 2013-02-20 | 江苏大学 | 基于压缩感知理论的电能质量数据自适应重构解压缩方法 |
-
2014
- 2014-11-19 CN CN201410665197.0A patent/CN104485965B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060029279A1 (en) * | 2004-08-09 | 2006-02-09 | Donoho David L | Method and apparatus for compressed sensing |
US20100246920A1 (en) * | 2009-03-31 | 2010-09-30 | Iowa State University Research Foundation, Inc. | Recursive sparse reconstruction |
CN101908889A (zh) * | 2010-07-30 | 2010-12-08 | 哈尔滨工业大学 | 一种块稀疏度未知的稀疏信号压缩感知重构方法 |
CN102724020A (zh) * | 2012-06-13 | 2012-10-10 | 华为技术有限公司 | 一种稀疏度估计的信号处理方法、系统及通信设备 |
CN102938649A (zh) * | 2012-09-27 | 2013-02-20 | 江苏大学 | 基于压缩感知理论的电能质量数据自适应重构解压缩方法 |
Non-Patent Citations (3)
Title |
---|
HONGLIN WU 等: "Adaptive Sparsity Matching Pursuit Alogorithm for Sparse Reconstruction", 《IEEE SIGNAL PROCESSING LETTERS》 * |
JOEL A 等: "Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
THONG T.DO 等: "SPARSITY ADAPTIVE MATCHING PURSUIT ALGORITHM FOR PRACTICAL COMPRESSED SENSING", 《SIGNALS,SYSTEMS AND COMPUTERS,2008 42ND ASILOMAR CONFERENCE ON》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105974386A (zh) * | 2016-05-05 | 2016-09-28 | 乐山师范学院 | 一种多基地雷达多目标成像定位方法 |
CN110133628A (zh) * | 2019-06-13 | 2019-08-16 | 哈尔滨工业大学 | 一种短时强干扰下lfm信号的恢复方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104485965B (zh) | 2017-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103840838B (zh) | 一种基于自适应观测矩阵的贝叶斯压缩感知信号恢复方法 | |
CN103873170B (zh) | 一种在盲稀疏条件下压缩感知的频谱检测方法 | |
CN105307266B (zh) | 基于自适应空间格点的传感器网络压缩感知精确定位方法 | |
CN103297782B (zh) | 分布式视频压缩感知系统中基于区域划分的重构方法 | |
CN107294659B (zh) | 一种基于交叉验证非正交多址系统多用户检测方法 | |
CN106100789A (zh) | 基于分簇的多层mimo无线传感器网络盲检测方法 | |
TWI591973B (zh) | A signal detection method and device | |
CN104333406B (zh) | 用于在多小区多用户多天线系统中的解码方法 | |
CN107743056B (zh) | 一种基于压缩感知辅助的scma多用户检测方法 | |
CN106130688A (zh) | 一种低复杂度的稀疏码多址接入检测方法 | |
CN103532567A (zh) | 分布式压缩感知框架下基于快速计算内积的正交匹配追踪算法的信号重构方法 | |
CN106899376A (zh) | 物理层网络编码连续相位调制信号的非相干检测方法 | |
CN104320369A (zh) | 一种基于信道估计误差和数据检测误差的迭代方法 | |
CN103200136A (zh) | 一种频域超分辨率多径时延估计方法 | |
CN106656882A (zh) | 一种信号合成方法及系统 | |
CN104485965A (zh) | 一种基于贪婪算法的自适应压缩感知信号恢复方法 | |
CN105634568A (zh) | 一种基于大规模mimo系统信号检测的llr计算方法 | |
CN114500322B (zh) | 免授权大规模接入场景下设备活跃检测和信道估计方法 | |
CN105046275A (zh) | 基于角度方差的大规模高维离群数据检测方法 | |
CN101409574B (zh) | 一种用于td-scdma系统的信道估计方法、装置及接收机 | |
CN105096304A (zh) | 一种图像特征的估计方法和设备 | |
CN106130938A (zh) | Tdd大规模mimo系统多用户联合信道估计方法 | |
CN106209312A (zh) | 一种利用软判决的循环码参数盲识别算法 | |
CN112865891A (zh) | Pucch信号检测方法、装置、通信设备和存储介质 | |
CN104682963A (zh) | 一种信号循环平稳特性的重构方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170728 Termination date: 20171119 |