(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211047117.6 (22)申请日 2022.08.30 (71)申请人 广东工业大 学 地址 510060 广东省广州市越秀区东 风东 路729号大院 申请人 人工智能与数字经济广东省实验室 （广州） (72)发明人 张军　周家鑫　张枝　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 刘晓娟 (51)Int.Cl. H04W 12/00(2021.01) H04W 12/033(2021.01) H04W 12/04(2021.01)H04W 12/122(2021.01) H04L 9/06(2006.01) H04L 9/08(2006.01) H04L 9/40(2022.01) (54)发明名称 一种链式压缩感知数据流编码方法、 解码方 法及装置 (57)摘要 本申请公开了一种链式压缩感知数据流编 码方法、 解码方法及装置， 采用预置稀疏矩阵采 样原始信号得到预处理后信号； 对 预处理后信号 进行划分， 并对划分后的信号进行二进制编码得 到编码信号； 基于哈希算法将各时间窗口的编码 信号链接起来， 得到各时间窗口的信号链状态； 将同一时间窗口的编码信号和信号链状态进行 混合， 并通过随机矩阵加密混合信号得到各时间 窗口的密文， 第一个时间窗口的信号链 状态和随 机矩阵通过密钥初始化得到； 将各时间窗口的密 文按列进行排列得到密文向量， 通过预置子采样 矩阵对密文向量进行子采样并还原为矩阵， 得到 最终密文， 提高了数据传输的安全性， 减少了数 据传输量， 从而降低了系统的能耗， 并增强了系 统的重构性能。 权利要求书3页 说明书10页 附图6页 CN 115412903 A 2022.11.29 CN 115412903 A 1.一种链式压缩感知数据流编码方法， 其特 征在于， 包括： 采用预置稀疏矩阵采样原 始信号， 得到预处 理后信号； 通过时间窗口方式对所述预处理后信号进行划分， 并对每个时间窗口内的信号进行二 进制编码， 得到编码信号； 基于哈希算法将每个时间窗口的编码信号链接起来， 得到各个时间窗口的信号链状 态， 其中， 第一个时间窗口 的信号链状态通过密钥初始化得到； 将同一时间窗口的编码信号和信号链状态进行混合得到混合信号， 并通过随机矩阵对 各时间窗口的所述混合信号进行加密得到各时间窗口的密文， 其中， 所述 随机矩阵通过所 述密钥初始化 生成； 将各时间窗口的所述密文按列进行排列， 得到密文向量， 通过预置子采样矩阵对所述 密文向量的前若干列数据进行子采样， 并将子采样后的密文向量还原为矩阵形式， 得到最 终密文。 2.根据权利要求1所述的链式压缩感知数据流编码方法， 其特征在于， 所述预处理后信 号为： x＝A×l； 式中， x为预处 理后信号， A∈{ ‑1,0,1}N×N为预置稀疏矩阵， l 为原始信号。 3.根据权利要求1所述的链式压缩感知数据流编码方法， 其特征在于， 所述通过滑动时 间窗口方式对所述预处理后信号进行处理， 并对每个时间窗口内的信号进行二进制编码， 得到编码信号， 包括： 采用t个时间窗口对所述预处理后信号进行划分， 得到t个时间窗口的信号， 每个时间 窗口的信号为n维； 设置信号的比特数Bx， 通过Bx位对每个时间窗口的信号进行二进制编码， 得到编码信号 Xi， 其中， Xi∈Z(Bx)n， Z(Bx)＝{‑2Bx‑1,...,0,...,2Bx‑1}。 4.根据权利要求3所述的链式压缩感知数据流编码方法， 其特征在于， 所述基于哈希算 法将每个时间窗口 的编码信号链接起 来， 得到各个时间窗口 的信号链状态， 包括： 设置i＝1， 通过密钥初始化得到第i个时间窗口 的信号链状态； 对第i个时间窗口的信号链状态和第i个时间窗口的编码信号进行哈希运算， 得到第i+ 1个时间窗口 的信号链状态； 设置i＝i+1， 返回所述对第i个时间窗口的信号链状态和第i个时间窗口的编码信号进 行哈希运算， 得到第i+1个时间窗口的信号链状态的步骤， 直至i＝t， 得到各个时间窗口的 信号链状态。 5.根据权利要求4所述的链式压缩感知数据流编码方法， 其特征在于， 哈希运算过程 为： 式中， Ci+1为第i+1个时间窗口的信号链状态， H()为哈希函数， Ci为第i个时间窗口的信 号链状态， Xi为第i个时间窗口的编码信号， η＝1均为中间参 数， BC为信号链状态 的比特数， mod为取模运 算。 6.根据权利要求1所述的链式压缩感知数据流编码方法， 其特征在于， 所述密文的加密权　利　要　求　书 1/3 页 2 CN 115412903 A 2过程为： Zi＝Φ(i)Qi； 式中， Zi为第i个时间窗口的密文， Φ(i)∈{‑1,1}n×n为第i个时间窗口的随机矩阵， n为 每个时间窗口的信号的长度， Qi为第i个时间窗口的混合矩阵， Qi＝Xi+Ci， Ci为第i个时间窗 口的信号链状态， Xi为第i个时间窗口 的编码信号。 7.一种链式压缩感知数据流 解码方法， 其特 征在于， 包括： S1、 通过第一个时刻的信号链状态对接收到第一个时刻的密文进行解码， 得到第一时 刻的子采样后的预处 理后信号， 其中， 第一个时刻的信号链状态通过密钥初始化得到； S2、 根据第 一个时刻的信号链状态和子采样后的预处理后信号获取下一 时刻的信号链 状态， 并通过下一时刻的信号链状态对接 收到下一时刻的密文进行解码， 得到下一时刻的 子采样后的预处 理后信号； S3、 将下一时刻的预处理后信号和信号链状态作为第 一个时刻的预处理后信号和信号 链状态， 并返回步骤S2， 逐步得到各个时刻的子采样后的预处 理后信号； S4、 通过预置子采样矩阵和预置稀疏矩阵生成结构随机矩阵， 将所述结构 随机矩阵作 为测量矩阵， 并通过压缩感知重构方法根据所述测量矩阵和各个时刻的子采样后的预 处理 后信号进行信号重构， 得到原 始信号。 8.根据权利要求7所述的链式压缩感知数据流解码方法， 其特征在于， 所述通过预置子 采样矩阵和预置稀疏矩阵生成结构随机矩阵， 包括： 将预置子采样矩阵和预置稀疏矩阵进行相乘， 得到结构随机矩阵。 9.一种链式压缩感知数据流编码装置， 其特 征在于， 包括： 预处理单元， 用于采用预置稀疏矩阵采样原 始信号， 得到预处 理后信号； 编码单元， 用于通过时间窗口方式对所述预处理后信号进行划分， 并对每个时间窗口 内的信号进行二进制编码， 得到编码信号； 加链单元， 用于基于哈希算法将每个时间窗口的编码信号链接起来， 得到各个时间窗 口的信号链状态， 其中， 第一个时间窗口 的信号链状态通过密钥初始化得到； 加密单元， 用于将同一时间窗口的编码信号和信号链状态进行混合得到混合信号， 并 通过随机矩阵对各时间窗口的所述混合信号进行加密得到各时间窗口的密文， 其中， 所述 随机矩阵通过 所述密钥初始化 生成； 子采样单元， 用于将各时间窗口的所述密文按列进行排列， 得到密文向量， 通过预置子 采样矩阵对所述密文向量的前若干列数据进 行子采样， 并将子采样后的密文向量还原为矩 阵形式， 得到最终密文。 10.一种链式压缩感知数据流 解码装置， 其特 征在于， 包括： 解码单元， 用于通过第一个时刻的信号链状态对接收到第一个时刻的密文进行解码， 得到第一时刻的子采样后的预处理后信号， 其中， 第一个时刻的信号链状态通过密钥初始 化得到； 获取单元， 用于根据第 一个时刻的信号链状态和子采样后的预处理后信号获取下一 时 刻的信号链状态， 并通过下一时刻的信号链状态对接 收到下一时刻的密文进行解码， 得到 下一时刻的子采样后的预处 理后信号； 触发单元， 用于将下一 时刻的预处理后信号和信号链状态作为第 一个时刻的预处理后权　利　要　求　书 2/3 页 3 CN 115412903 A 3