CN107070459-CN201710145401-一种分布式过程监控信源低计算复杂度高可靠编解码算法.pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 107070459 A (43)申请公布日 2017.08.18 (21)申请号 201710145401.X (22)申请日 2017.03.13 (71)申请人 中国矿业大学 地址 221116 江苏省徐州市大学路1号 (72)发明人 华钢　刘海强　黄冬勃　徐永刚　 尹洪胜　李璐　姜代红　 (74)专利代理机构 北京科亿知识产权代理事务 所(普通合伙) 11350 代理人 汤东凤 (51)Int.Cl. H03M 7/30(2006.01) 权利要求书1页 说明书6页 附图4页 (54)发明名称 一种分布式过程监控信源低计算复杂度高 可靠编解码算法 (57)摘要 本发明公开了一种分布式过程监控信源低 计算复杂度高可靠编解码算法，针对编码端使用 随机观测矩阵计算复杂度高的问题，本发明在编 码端使用稀疏二进制观测矩阵，将非相关线性测 量中的乘法运算变为加法运算，降低了编码计算 复杂度，减少了算法的能量消耗，非常适合传感 器节点进行独立编码；针对解码端过度依赖一个 边信息，解码可靠性低的问题，本发明提出基于 多边信息的分布式解码恢复算法，主要解决方案 为使用多个边信息，通过信号间差分的估计稀疏 度和恢复残差两个指标对边信息按照优先级排 A 序，使用最优边信息提高解码准确率，在最优边 9 信息无法获得时使用次优边信息，以此类推，提 5 4 0 高解码可靠性。 7 0 7 0 1 N C CN 107070459 A 权　利　要　求　书 1/1页 1.一种分布式过程监控信源低计算复杂度高可靠编解码算法，其中相关参数如下：边 N 信息集合为S＝{s ,s ,…s ,…s},q＝1,2,……,Q，其中s ∈R ；待编码信号集合为W＝{w , 1 2 q Q q 1 N w ,…w ,…w },l＝1,2,……,L，其中w ∈R ；信号w 的观测矩阵用Φ表示，Φ 是一个M ×N 2 l L l l l l l 大小的矩阵，M ＜＜N，Φ为稀疏二进制观测矩阵；y 为使用观测矩阵对信号w 观测值，y ＝ l l l l l Φw ；△y 为信号观测值与边信息观测值的差分值，△y ＝y-Φ s ； 为使用贪婪追踪 l l lq lq l l q 算法从△y 恢复得到的信号间差分的估计值； 为使用的边信息s 得到的信号w 的估计 lq q l 值， r 为恢复残