本发明专利技术为了实现在信号的压缩感知过程中,提高稀疏系数的稀疏度以提高重构精度,提出了一种提高重构精度的稀疏系数分解方法,所述方法包括:通过设定一门限值,对稀疏系数进行变换,将较小值或零位置均赋值为0以提高稀疏系数的稀疏化程度,有利于重构精度的提高;为了减小信息的丢失,再在原始稀疏系数的基础上将较大值位置均赋值为0,然后经变换使部分较小值增大,又可得到另外一组稀疏系数;通过将稀疏系数分解为两组稀疏系数,在提高稀疏系数的稀疏化程度的同时又保证了信息的完整性;由于稀疏系数分解为两组稀疏系数,在压缩感知过程中使得计算量增大,通过对计算量的增大所带来的时间复杂度的影响选择最佳的门限值,以实现门限值自适应。
【技术实现步骤摘要】
一种提高重构精度的稀疏系数分解方法
本专利技术涉及信号处理
,特别涉及在信号的压缩感知过程中重构精度的提高。
技术介绍
传统的信号处理过程主要包括采样、压缩、传输和重构这四个部分。一般来说,在奈奎斯特采样定理下得到信号后,可以先将信号变换到某个域上,然后对数据按照一定的压缩编码方法进行压缩,解码段根据相应的算法进行解压缩,然后反变换得到重构信号。而压缩感知原理突破了奈奎斯特采样的瓶颈,用最小的观测数对信号进行压缩采样,实现了信号的降维处理,达到对信号的边采样边压缩,节约了采样和传输的成本。但信号的稀疏性是压缩感知的应用前提,良好的稀疏性能使信号的重构精度大大提高。信号稀疏表示一般有两种情况,一是信号本身稀疏,即该信号本身只有少数非零值;二是信号本身在时域上并非稀疏,但在某些变换域上是稀疏的。自然界的大多数信号都属于第二种情况。通常用的稀疏变换基有离散余弦变换(DiscreteCosineTransform,DCT)基、离散傅里叶变换(DiscreteFourierTransform,DFT)基、离散小波变换(DiscreteWaveletTranform,DWT)基、Curvelets基、Gabor基以及冗余字典等。在实际的信号处理过程中,首先根据信号的特点来合理地选择或构造稀疏基,使得信号的稀疏系数个数尽可能少,然后利用观测矩阵ΦM×N对稀疏系数α进行投影,得到观测值Y后,通过重构算法重构出原始信号。现提出的一些压缩感知方法直接将经投影在变换域上的稀疏系数α进行观测和重构,但由于稀疏系数α往往难以达到绝对稀疏,从而影响了重构精度。本专利技术在稀疏系数α的基础上,通过对稀疏系数α变换将其分解为两个稀疏系数,在提高了稀疏系数的稀疏化程度的同时又保证了信息的完整性,以提高重构精度。
技术实现思路
专利技术目的:为了实现在信号的压缩感知过程中,提高稀疏系数的稀疏度以提高重构精度,本专利技术提出了一种提高重构精度的稀疏系数分解方法。该方法在稀疏系数α的基础上,通过对稀疏系数α变换将其分解为两个稀疏系数,使得每个稀疏系数都是绝对稀疏的,再分别对每个稀疏系数进行观测重构后将两者合并起来,从而在提高了稀疏系数的稀疏化程度的同时又保证了信息的完整性。为了实现本专利技术的目的,其特征包括:(1)通过设定一门限值,对稀疏系数进行变换,将较小值或零位置均赋值为0以提高稀疏系数的稀疏化程度,有利于重构精度的提高;(2)为了减小信息的丢失,再在原始稀疏系数的基础上将较大值位置均赋值为0,然后经变换使部分较小值增大,又可得到另外一组稀疏系数;(3)通过将稀疏系数分解为两组稀疏系数,在提高稀疏系数的稀疏化程度的同时又保证了信息的完整性;(4)由于稀疏系数分解为两组稀疏系数,在压缩感知过程中使得计算量增大,通过对计算量的增大所带来的时间复杂度的影响选择最佳的门限值,以实现门限值自适应。本专利技术的技术方案如下。1稀疏系数变换由于投影在变换域上的稀疏系数α往往难以达到绝对稀疏,从而影响了重构精度。在稀疏系数α的基础上,通过对稀疏系数α变换将其分解为两个稀疏系数,在提高了稀疏系数的稀疏化程度的同时又保证了信息的完整性,稀疏系数的变换如下。1.1第一组稀疏系数的变换信号矩阵XN×1通过稀疏化矩阵ΨN×N投影到变换域上,得稀疏系数αN×1,αN×1=ΨTN×NXN×1(1)但是对于经稀疏变换后的稀疏系数αN×1,并不是绝对的稀疏,其除了包含K个较大值外,剩下的N-K个非零值并不等于零。为了提高稀疏系数的稀疏化程度,而通过设定一门限值t1,大于该门限值t1的则为稀疏系数中的大系数,反之则为小系数,将小系数位置均赋值为0,即将稀疏系数αN×1乘以一个门限矩阵,为其中,0<i≤N,经变换后的该稀疏系数为α′N×1,α′N×1=[α1α2…0…αn…αN](3)稀疏系数α′N×1变得更加稀疏,有利于重构精度的提高。1.2第二组稀疏系数的变换在稀疏系数αN×1的第一次变换中,将小系数直接去除,使得信息丢失,从而影响重构的精度。于是,再在原始稀疏系数αN×1的基础上通过再次变换将小系数提取出来。将αN×1中的较大值位置均赋值为0,但又由于小系数构成的稀疏系数不可直接用来观测重构,须将小系数放大,但由于只有在稀疏度K足够小的情况下才能高概率地恢复原始信号,因此只将部分较小值增大,设定一门限t2,使小于门限t2的较小值为0,该门限矩阵为,其中,0<i≤N,a为大于1的常数。经变换后的该稀疏系数为α″N×1,α″N×1=[00…αm…αm…0…αN](5)得到的稀疏系数α″N×1为一个新的稀疏系数,且此时的稀疏度也足够小,而其中也包含原稀疏系数的小系数的信息,减小了压缩感知过程中信息的丢失,达到高概率恢复出原始信号的目的。1.3合并两个稀疏系数的重构信息稀疏系数αN×1经上述两次变换后得到稀疏系数α′N×1和稀疏系数α″N×1,而这两个稀疏系数均为绝对稀疏,可以得到较好的重构精度。然后分别对这两个稀疏系数进行观测,运用重构算法可得稀疏系数x1和x2,由于在第二次变换中将小系数放大了,因此重构得出稀疏系数x2后,将其逆变换回去,再将经逆变换后的稀疏系数和稀疏系数x1合并即可恢复原稀疏系数αN×1,如此,便在提高稀疏系数的稀疏化程度的同时又保证了信息的完整性。2门限自适应通过对稀疏系数αN×1的变换可达到很好的重构精度,但另一方面,将稀疏系数αN×1分解为两个绝对稀疏的稀疏系数α′N×1和α″N×1后,使得计算量大大增大。所以需对变换中的门限值t实现自适应,以达到更好的效果。分别求出使用该方法前和使用该方法后在重构过程中的计算量,令直接对稀疏系数αN×1进行观测重构所需的计算量为c1,而经上述变换后稀疏系数α′N×1和稀疏系数α″N×1进行观测重构所需的计算量为c2,且使用该方法后所需的计算量将主要由门限t1和t2决定。引入参数p,其为增大的计算量比,由于计算量c1和c2分别由门限t1和t2决定,所以参数p也由门限t1和t2决定,因此,可通过对参数p的选取来选择最佳的门限值t1和t2,以实现门限值自适应。附图说明图1提高稀疏度的压缩感知框架图。具体实施方式为了使本
的人员更好地理解本专利技术,下面结合实例和说明书附图来对本专利技术中的技术方案进行清楚、完整的描述说明,应理解这些实施例仅用于说明本专利技术技术方案的具体实施方式,而不用于限制本专利技术的范围。在阅读了本专利技术之后,本领域技术人员对本专利技术的各种等同形式的修改和替换均落于本申请权利要求所限定的保护范围。本专利技术实施例基于大规模MIMO-OFDMLTEFDD系统,UE通过有限反馈方式向eNodeB反馈下行信道状态信息。所假设的场景是单小区、多用户,eNodeB部署大规模天线阵列,发射天线数是Nt,用户端接收天线数是Nr,在eNodeB从压缩反馈的信道状态信息重构高维度信道状态信息时所用的算法是OMP(正交匹配算法),对于某个用户来说,在时刻t需反馈的信道状态信息是一个Nt×Nr维矩阵1、第一组稀疏系数的变换先将信道状态信息进行串行化表示为作为压缩感知的原始信号,再对其进行稀疏变换,将信号矩阵通过稀疏化矩阵投影到变换域上,得稀疏系数由于经稀疏变换后的稀疏系数并不是绝对的稀疏,其除了包含K个较大值外,剩下的非零值并不等于零。通过设本文档来自技高网...
【技术保护点】
一种提高重构精度的稀疏系数分解方法,其特征在于,包括:S1,通过设定一门限值,对稀疏系数进行变换,将较小值或零值位置均赋值为0以提高稀疏系数的稀疏化程度,有利于重构精度的提高;S2,为了减小信息的丢失,再在原始稀疏系数的基础上将较大值位置均赋值为0,然后经变换使部分较小值增大,又可得到另外一组稀疏系数;S3,通过将稀疏系数分解为两组稀疏系数,在提高稀疏系数的稀疏化程度的同时又保证了信息的完整性;S4,由于稀疏系数分解为两组稀疏系数,在压缩感知过程中使得计算量增大,通过对计算量的增大所带来的时间复杂度的影响选择最佳的门限值,以实现门限值自适应。
【技术特征摘要】
1.一种提高重构精度的稀疏系数分解方法,其特征在于,包括:S1,通过设定一门限值,对稀疏系数进行变换,将较小值或零值位置均赋值为0以提高稀疏系数的稀疏化程度,有利于重构精度的提高;对于经稀疏变换后的稀疏系数αN×1,其除了包含K个较大值外,剩下的N-K个非零值并不等于零,为了提高稀疏系数的稀疏化程度,而通过设定一门限值t1,大于该门限值t1的则为稀疏系数中的大系数,反之则为小系数,将小系数位置均赋值为0,即将稀疏系数αN×1乘以一个门限矩阵,为其中,0<i≤N,经变换后的该稀疏系数为α′N×1,α′N×1=[α1α2…0…αn…αN]稀疏系数α′N×1变得更加稀疏,有利于重构精度的提高;S2,为了减小信息的丢失,再在原始稀疏系数的基础上将较大值位置均赋值为0,然后经变换使部分较小值增大,又可得到另外一组稀疏系数;所述S2中为了减小信息的丢失,在原始稀疏系数的基础上得到另外一组稀疏系数的内容包括:由于经第一次变换将较小系数赋值为0带来了一定的误差,为了减小信息的丢失,将小系数提取出来,即在原始稀疏系数αN×1的基础上将较大值位置均赋值为0,然后再将该矩阵乘以一个门限矩阵,使较小值增大,但又由于只有在稀疏度K足够小的情况下才能高概率地恢复原始信号,因此只将部分较小值增大,设定一门限t2,使小于门限t2的较小值为0,该门限矩阵为,其中,0<i≤N,a为大于1的常数,q为实数,aq为阈值;经变换后的该稀疏系数为α″N×1,α″N×1=[00…αm...
【专利技术属性】
技术研发人员:廖勇,陈民安,文政,
申请(专利权)人:重庆大学,
类型:发明
国别省市:重庆;85
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。