CN107070459A - 一种分布式过程监控信源低计算复杂度高可靠编解码算法 - Google Patents
一种分布式过程监控信源低计算复杂度高可靠编解码算法 Download PDFInfo
- Publication number
- CN107070459A CN107070459A CN201710145401.XA CN201710145401A CN107070459A CN 107070459 A CN107070459 A CN 107070459A CN 201710145401 A CN201710145401 A CN 201710145401A CN 107070459 A CN107070459 A CN 107070459A
- Authority
- CN
- China
- Prior art keywords
- signal
- side information
- information
- difference
- observation
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种分布式过程监控信源低计算复杂度高可靠编解码算法,针对编码端使用随机观测矩阵计算复杂度高的问题,本发明在编码端使用稀疏二进制观测矩阵,将非相关线性测量中的乘法运算变为加法运算,降低了编码计算复杂度,减少了算法的能量消耗,非常适合传感器节点进行独立编码;针对解码端过度依赖一个边信息,解码可靠性低的问题,本发明提出基于多边信息的分布式解码恢复算法,主要解决方案为使用多个边信息,通过信号间差分的估计稀疏度和恢复残差两个指标对边信息按照优先级排序,使用最优边信息提高解码准确率,在最优边信息无法获得时使用次优边信息,以此类推,提高解码可靠性。
Description
技术领域
本发明涉及信号处理领域,具体涉及一种分布式过程监控信源低计算复杂度高可靠编解码算法。
背景技术
分布式信源从监控需求上可以被分为分布式实时信源和分布式过程信源两类。分布式实时监控信源是指对信息实时性要求高的信源,例如瓦斯、风速、负压等,这类传感器节点需要在短时间内定时输出一个采样值并传输,要求做到实时编解码。分布式过程监控信源是指对信息实时性要求不高的信源,比如煤矿采空区温度、槽波、微震等,这类传感器节点不需要实时传输,可以多次采集后集中传输。本发明研究分布式过程监控信源的编解码算法,由于每个传感器传输的都是一个时间序列,因此分布式过程监控信源不仅具有信号间相关性还具有信号内相关性。分布式压缩感知是一种既能够同时利用信号内相关性又能利用信号间相关性的理论,所以特别适合这种一次通信过程中需要传输多个采样序列值的场合。
文章《Distributed Compressive Sensing》中Dror Baron等人提出了分布式压缩感知理论,是一种结合了压缩感知和分布式信源编码优点的理论,不仅能够利用信号内相关性还能利用信号间相关性。在由任意数量传感器和一个中心节点组成的无线传感器网络中,每个传感器与其它传感器互不通信,独立压缩信号传输至中心节点,中心节点联合恢复每个传感器传过来的信号。分布式压缩感知自提出以来,受到了研究人员的大量关注,文章《Distributed Compressive Sensing》中Dror Baron等人提出了三种联合稀疏表示模型(JSM)。Λ:={1,2,……,J}表示全体传感器采集信号序号集合,JSM-1模型中,每一个信号由共同稀疏部分和独立稀疏部分构成。xj=zc+zij,j∈Λ,其中zC=ψθC,zij=ψθj,||θc||0=Kc,||θj||0=Kj,zC是信号的公共部分,在基ψ上稀疏度为Kc,zij为每个信号的独立部分,在基ψ上稀疏度为Kj。以三个信号为例,信号表示如公式(1)所示,信号间关系维恩图解如图1所示,信号间相关性结构如图2所示。
JSM-2模型中,公共信息部分为0,每个信号的独立信息部分可以稀疏表示并且有共同的稀疏支撑基,但是非零系数不同,如公式(2)所示。
xj=ψθj,j∈{1,2,…,J}其中||θj||0=K,j∈{1,2,…,J} (2)
在JSM-3模型中,公共信息部分在任何基下都不能稀疏表示,每个信号的独立部分可以稀疏表示,如公式(3)所示,其中θC没有非零值。
xj=zC+zij,zC=ψθC,zij=ψθj,其中||θj||0=Kj,j∈{1,2,…,J} (3)
文章《Joint recovery algorithms using difference of innovations fordistributed compressed sensing》中Diego Valsesia等人提出了基于单边信息信号差分的分布式压缩感知算法,在编码端使用随机观测矩阵,随机观测矩阵是在文献《Compressedsensing》中提出的,已经被证明满足k阶RIP条件。但是随机观测矩阵只在统计意义下以很高概率满足RIP和弱相关性,不能保证每次随机观测的信号都能精确恢复原始信号。随机观测矩阵在应用时为乘法运算,计算复杂度高。稀疏二进制观测矩阵变乘法运算为加法运算,计算简单。本发明在编码端使用Weizhi Lu等人在文献《Sparse Binary Matrices of LDPCcodes for Compressed Sensing》中提出的基于渐进边增长构造算法(PEG)的稀疏二进制观测矩阵。
Weizhi Lu等人提出的基于PEG算法的确定性稀疏二进制观测矩阵构造流程如下:观测矩阵可以用tanner图表示,Tanner图是一种双向图,由变量节点、校验节点以及这两类节点之间相连的边组成,变量节点对应于校验矩阵的列,校验节点对应于校验矩阵的行,Tanner图中,与节点相连的边数目称为节点的度,它与校验矩阵的行重或列重一致。假设观测矩阵的变量节点数为n,校验节点数为m,且节点度分布已经给定,将某变量节点bj的度记为dbj,某校验节点的ci的度记为dci,与变量节点集合Vb相连的的边的集合为与bj相连的第k条边记为将该树图中包含的bj深度为l的所有校验节点的集合记为表示,其补集记为
PEG算法流程如下:
在解码端,基于单边信息信号差分的分布式压缩感知算法中,边信息采用压缩感知方式采样,通过信号观测值与边信息观测值相减去除了信号与边信息之间的公共部分,获得对差分的观测值,然后通过恢复算法恢复出差分,差分与边信息相加得到待编码信号。由于不需要估计公共信息部分,该算法不存在任何误差。另外,边信息采用全采样的方式,信号就可以利用与边信息之间的公共部分少采样,相当于把工作量转移到了采集边信息的传感器,是一种不对称的分布式压缩感知算法。但是,该算法过度依赖一个边信息会造成解码可靠性和有效性低的问题,在该边信息传感器通信中断时会无边信息可用,在该边信息与待恢复信号相关性很小时会造成解码成功率很低。
发明内容
本发明针对现有技术的不足提出了一种分布式过程监控信源低计算复杂度高可靠编解码算法。
本发明为实现以上目的,采用如下方案:
一种分布式过程监控信源低计算复杂度高可靠编解码算法,其中相关参数如下:边信息集合为S={s1,s2,…sq,…sQ},q=1,2,……,Q,其中sq∈RN;待编码信号集合为W={w1,w2,…wl,…wL},l=1,2,……,L,其中wl∈RN;信号wl的观测矩阵用Φl表示,Φl是一个Ml×N大小的矩阵,Ml<<N,Φl为稀疏二进制观测矩阵;yl为使用观测矩阵对信号wl观测值,yl=Φlwl;△ylq为信号观测值与边信息观测值的差分值,△ylq=yl-Φlsq;为使用贪婪追踪算法从△ylq恢复得到的信号间差分的估计值;为使用的边信息sq得到的信号wl的估计值,rlq为恢复残差,sc为经过选择后使用的边信息,所述算法流程如下:
S1、编码端,采用稀疏二进制观测矩阵Φl对信号进行编码得到yl=Φlwl,并将编码后的结果传输至解码端;
S2、在解码端,计算yl与每个边信息观测后差值,得到观测后差值△ylq=yl-Φlsq;
S3、用贪婪追踪算法从△ylq恢复得到差值估计
S4、依据非零元素个数和恢复残差rlq两个指标对边信息按照优先级排序,首先按照非零元素个数由小到大排序,对于非零元素个数相同的边信息按照恢复残差rlq由小到大排序;
S5、如果最优边信息通信中断,使用次优边信息,以此类推,直至得到使用的边信息sc;
S6、计算信号观测值与边信息sc观测值的差分△ylc=yl-Φlsc;
S7、从信号观测值差分△ylc恢复出信号间差分的估计
S8、计算信号估计值,
本发明和现有技术相比,具有如下优点和有益效果:本发明提出了分布式过程监控信源低计算复杂度高可靠编解码算法,编码端使用稀疏二进制观测矩阵,变乘法运算为加法运算,降低了计算复杂度;在解码端,使用信号差分估计稀疏度和恢复残差两个指标对边信息进行优先级排序,使用最优边信息提高恢复成功率,在最优边信息通信中断时,使用次优边信息,以此类推,保证使用的是能够得到的与待恢复信号相关性最大的边信息,从而提高解码可靠性。
附图说明
图1为分布式信息源相关性关系图一
图2为分布式信息源相关性关系图二;
图3为本发明算法结构图;
图4为本发明编解码流程图;
图5为本发明算法与基于单边信息信号差分分布式压缩感知算法恢复误差比较图;
图6为基于多边信息的煤矿物联网传感节点部署示意图。
具体实施方式
如图3和图4所示,一种分布式过程监控信源低计算复杂度高可靠编解码算法,其中相关参数如下:边信息集合为S={s1,s2,…sq,…sQ},q=1,2,……,Q,其中sq∈RN;待编码信号集合为W={w1,w2,…wl,…wL},l=1,2,……,L,其中wl∈RN;信号wl的观测矩阵用Φl表示,Φl是一个Ml×N大小的矩阵,Ml<<N,Φl为稀疏二进制观测矩阵;yl为使用观测矩阵对信号wl观测值,yl=Φlwl;△ylq为信号观测值与边信息观测值的差分值,△ylq=yl-Φlsq;为使用贪婪追踪算法从△ylq恢复得到的信号间差分的估计值;为使用的边信息sq得到的信号wl的估计值,rlq为恢复残差,sc为经过选择后使用的边信息,所述算法流程如下:
S1、编码端,采用稀疏二进制观测矩阵Φl对信号进行编码得到yl=Φlwl,并将编码后的结果传输至解码端;
S2、在解码端,计算yl与每个边信息观测后差值,得到观测后差值△ylq=yl-Φlsq;
S3、用贪婪追踪算法从△ylq恢复得到差值估计
S4、依据非零元素个数和恢复残差rlq两个指标对边信息按照优先级排序,首先按照非零元素个数由小到大排序,对于非零元素个数相同的边信息按照恢复残差rlq由小到大排序;
S5、如果最优边信息通信中断,使用次优边信息,以此类推,直至得到使用的边信息sc;
S6、计算信号观测值与边信息sc观测值的差分△ylc=yl-Φlsc;
S7、从信号观测值差分△ylc恢复出信号间差分的估计
S8、计算信号估计值,
本发明使用多个边信息,通过信号间差分估计稀疏度和恢复残差两个指标对边信息按照优先级排序,使用最优边信息提高解码准确率,在最优边信息无法获得时使用次优边信息。估计稀疏度和恢复残差两个指标是通过贪婪追踪算法得到的,本发明使用的是基于残差收敛的正交匹配追踪算法,流程如下:
输入:观测矩阵Φl、观测后差值△ylq、迭代终止条件Ε
输出:信号间差分的估计恢复残差rlq
以下流程中t表示迭代次数,表示空集,Λt表示t次迭代的索引(列序号集合),λt表示第t次找到索引(列序号),aj表示矩阵Φl的第j列,At表示按照索引Λt选出的矩阵Φl的列集合。
(1)初始化:r0=△ylq,t=1;
(2)找到索引λt,使得:
(3)令Λt=Λt-1∪λt,At=At-1∪aλ;
(4)求差分信号估计
(5)更新残差:rlq=△ylq-At(At TAt)-1At T△ylq;
(6)令t=t+1,如果rlq<E,返回差值信号估计和恢复残差rlq;否则,进入第二步。
本发明建立与方法研究思路是,为了解决基于单边信息信号差分分布式压缩感知算法编码计算复杂度高和解码可靠性低的问题,本发明提出了基于稀疏二进制观测矩阵和多边信息的信号差分分布式压缩感知算法。传统基于差分分布式压缩感知算法编码端使用随机观测矩阵,随机观测矩阵是稠密观测矩阵,编码运算时为乘法运算,计算复杂度高,这对计算能力弱的编码端传感器造成了很大的负担。本发明的解决方案为使用Weizhi Lu等人提出的基于PEG算法的稀疏二进制稀疏观测矩阵,将非相关线性测量中的乘法运算变为加法运算,降低了编码复杂度。
基于单边信息信号差分的分布式压缩感知算法解码时过度依赖一个边信息,在该边信息传感器通信中断时会无边信息可用,在该边信息与信号相关性很小时会解码成功率很低,本发明使用多个边信息,使用信号差分估计稀疏度和差分恢复残差两个指标对边信息进行优先级排序,使用最优边信息提高恢复成功率,在最优边信息通信中断时,使用次优边信息,以此类推,保证使用的是能够得到的与待恢复信号相关性最大的边信息,从而提高解码可靠性。
本发明算法适用于部分传感器有线供电的传感网络,有线供电的传感器不受能量限制,能够采用全采样的编码方法,提供更多的信息作为边信息,在有多个传感器采集的信息都可以作为边信息时,本发明算法能够对边信息优先级排序,始终利用最优边信息,从而提高解码可靠性。以煤矿监控传感网络为例,如图6所示,汇聚节点和有线传感器都是有线供电的,均可以采用全采样的编码方式作为边信息,是一种典型的存在多个边信息的分布式压缩感知算法应用场景,此时需要对边信息进行优先级排序,解码时利用与待恢复信号相关性最大的边信息,在最优边信息通信中断时使用次优边信息解码,以此类推,提高解码可靠性。
本节通过仿真验证本发明算法对边信息优先级排序和解码算法的有效性。以三个信号为例,x1和x2作为边信息,x3作为待编码信号。每个信号采用标准高斯分布,支撑集随机选择,信号长度N=100,测量矩阵采用基于PEG算法的稀疏二进制观测矩阵,默认在无噪声条件下进行仿真,信号稀疏度kc、kc{1,2}、kc{2,3}、kc{1,3}、ki1、ki2、ki3随机整数且和为N/2。观测值M从10变化至80,重复试验500次,每次信号和观测矩阵随机产生,对边信息x1、x2进行优先级排序,比较使用本发明算法和基于单边信息分布式压缩感知算法的恢复误差实验效果如图5所示。由图5可以看到,M<30基于多边信息分布式压缩感知恢复算法与使用基于单边信息分布式压缩感知算法差别不大,这主要是由于观测率低造成信号与边信息差分恢复误差大导致边信息优先级排序不准确,随着观测率的增加,40≤M≤80使用基于多边信息分布式压缩感知算法明显优于使用单边信息分布式压缩感知算法,并且随着观测率增加,这种优势越来越明显,M>70时使用基于多边信息分布式压缩感知算法误差趋近于0,使用基于单边信息分布式压缩感知算法要到M>78左右之后误差才趋近于零,说明使用本发明能够选择到与信号相关性最大的边信息,信号恢复误差小于基于单边信息信号差分分布式压缩感知算法。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变型,这些改进和变型也应视为本发明的保护范围。
Claims (1)
1.一种分布式过程监控信源低计算复杂度高可靠编解码算法,其中相关参数如下:边信息集合为S={s1,s2,…sq,…sQ},q=1,2,……,Q,其中sq∈RN;待编码信号集合为W={w1,w2,…wl,…wL},l=1,2,……,L,其中wl∈RN;信号wl的观测矩阵用Φl表示,Φl是一个Ml×N大小的矩阵,Ml<<N,Φl为稀疏二进制观测矩阵;yl为使用观测矩阵对信号wl观测值,yl=Φlwl;△ylq为信号观测值与边信息观测值的差分值,△ylq=yl-Φlsq;为使用贪婪追踪算法从△ylq恢复得到的信号间差分的估计值;为使用的边信息sq得到的信号wl的估计值,rlq为恢复残差,sc为经过选择后使用的边信息,其特征在于,所述算法流程如下:
S1、编码端,采用稀疏二进制观测矩阵Φl对信号进行编码得到yl=Φlwl,并将编码后的结果传输至解码端;
S2、在解码端,计算yl与每个边信息观测后差值,得到观测后差值△ylq=yl-Φlsq;
S3、用贪婪追踪算法从△ylq恢复得到差值估计
S4、依据非零元素个数和恢复残差rlq两个指标对边信息按照优先级排序,首先按照非零元素个数由小到大排序,对于非零元素个数相同的边信息按照恢复残差rlq由小到大排序;
S5、如果最优边信息通信中断,使用次优边信息,以此类推,直至得到使用的边信息sc;
S6、计算信号观测值与边信息sc观测值的差分△ylc=yl-Φlsc;
S7、从信号观测值差分△ylc恢复出信号间差分的估计
S8、计算信号估计值,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710145401.XA CN107070459B (zh) | 2017-03-13 | 2017-03-13 | 一种分布式过程监控信源低计算复杂度高可靠编解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710145401.XA CN107070459B (zh) | 2017-03-13 | 2017-03-13 | 一种分布式过程监控信源低计算复杂度高可靠编解码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107070459A true CN107070459A (zh) | 2017-08-18 |
CN107070459B CN107070459B (zh) | 2021-06-18 |
Family
ID=59621592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710145401.XA Active CN107070459B (zh) | 2017-03-13 | 2017-03-13 | 一种分布式过程监控信源低计算复杂度高可靠编解码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107070459B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858721A (zh) * | 2020-08-03 | 2020-10-30 | 南京大学 | 一种基于优先级编码的分布式计算方法 |
CN115379021A (zh) * | 2022-07-08 | 2022-11-22 | 金陵科技学院 | 基于椭圆曲线伪随机序列的煤矿微震数据压缩采集方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103368578A (zh) * | 2013-07-01 | 2013-10-23 | 中国农业大学 | 基于压缩感知的分布式无线传感器网络节点信号采样方法 |
US8832534B1 (en) * | 2010-01-04 | 2014-09-09 | Viasat, Inc. | LDPC decoder architecture |
CN104778671A (zh) * | 2015-04-21 | 2015-07-15 | 重庆大学 | 一种基于sae和稀疏表示的图像超分辨率方法 |
CN104935349A (zh) * | 2015-06-04 | 2015-09-23 | 西南交通大学 | 一种振动信号压缩采样方法 |
-
2017
- 2017-03-13 CN CN201710145401.XA patent/CN107070459B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832534B1 (en) * | 2010-01-04 | 2014-09-09 | Viasat, Inc. | LDPC decoder architecture |
CN103368578A (zh) * | 2013-07-01 | 2013-10-23 | 中国农业大学 | 基于压缩感知的分布式无线传感器网络节点信号采样方法 |
CN104778671A (zh) * | 2015-04-21 | 2015-07-15 | 重庆大学 | 一种基于sae和稀疏表示的图像超分辨率方法 |
CN104935349A (zh) * | 2015-06-04 | 2015-09-23 | 西南交通大学 | 一种振动信号压缩采样方法 |
Non-Patent Citations (1)
Title |
---|
华钢等: "测控信源压缩方法研究", 《中国重要会议论文全文数据库》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111858721A (zh) * | 2020-08-03 | 2020-10-30 | 南京大学 | 一种基于优先级编码的分布式计算方法 |
CN115379021A (zh) * | 2022-07-08 | 2022-11-22 | 金陵科技学院 | 基于椭圆曲线伪随机序列的煤矿微震数据压缩采集方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107070459B (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110474716A (zh) | 基于降噪自编码器的scma编解码器模型的建立方法 | |
CN107832837A (zh) | 一种基于压缩感知原理的卷积神经网络压缩方法及解压缩方法 | |
CN107294659B (zh) | 一种基于交叉验证非正交多址系统多用户检测方法 | |
CN113258935B (zh) | 一种联邦学习中基于模型权值分布的通信压缩方法 | |
CN109039534A (zh) | 一种基于深度神经网络的稀疏码分多址信号检测方法 | |
CN102970707A (zh) | 基于压缩感知的无线传输数据丢失恢复方法 | |
CN107070459A (zh) | 一种分布式过程监控信源低计算复杂度高可靠编解码算法 | |
Yuanbin et al. | A data compression algorithm based on adaptive Huffman code for wireless sensor networks | |
CN106604211A (zh) | 一种基于传感器网络的分层式自适应空时压缩方法 | |
KR101284569B1 (ko) | 유한체의 희소 신호 복구 방법 및 장치 | |
CN106452666B (zh) | 一种应用于无线传感器网络的轻量级数据压缩方法 | |
Sheikh et al. | Data compression techniques for wireless sensor network | |
El Assi et al. | Resource-efficient floating-point data compression using MAS in WSN | |
CN115567609B (zh) | 一种锅炉用物联网通信方法 | |
Aldroubi et al. | Sequential adaptive compressed sampling via huffman codes | |
CN103248371B (zh) | 一种基于无标度复杂网络ldpc码的压缩感知方法 | |
Sacaleanu et al. | Compression scheme for increasing the lifetime of wireless intelligent sensor networks | |
Sasidharan et al. | Coded gradient aggregation: A tradeoff between communication costs at edge nodes and at helper nodes | |
CN109275119A (zh) | 基于混沌序列的分布式压缩感知方法 | |
CN101431336B (zh) | 低密度奇偶校验码的解码单元的搜寻电路及搜寻方法 | |
Săcăleanu et al. | An adaptive Huffman algorithm for data compression in wireless sensor networks | |
Abbe | Universal source polarization and sparse recovery | |
Li et al. | Sea route monitoring system using wireless sensor network based on the data compression algorithm | |
Gao et al. | Application of a lossless compression algorithm based on dynamic Huffman in smart ammunition wireless sensor network | |
Dupraz | K-means algorithm over compressed binary data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |