[发明专利]用于流式传输数据的压缩感测的方法和用于执行所述方法的设备

摘要

本发明提供一种用于感测流式传输数据的计算机实施方法，其包括使用重叠开窗递归地取样输入数据流以获得关于所述输入数据流的至少一个先前测量值，及将所述至少一个先前测量值用于获得后续测量值。

主权项

1.一种用于执行流式传输数据的压缩感测的方法，其包括：至少部分通过以下操作使用逐次重叠窗口递归地取样输入数据流：递归地选择用于所述输入数据流中的所述重叠窗口的感测矩阵A的序列，所述感测矩阵A的序列包括初始感测矩阵A⁽⁰⁾、感测矩阵A⁽ⁱ⁾和感测矩阵A⁽ⁱ⁺¹⁾，第(i+2)个重叠窗口的所述感测矩阵A⁽ⁱ⁺¹⁾由以下方程式定义：A⁽ⁱ⁺¹⁾＝[a₂⁽ⁱ⁾,a₃⁽ⁱ⁾,...,a_n⁽ⁱ⁾,a_l⁽ⁱ⁾]，其中a₁⁽ⁱ⁾、a₂⁽ⁱ⁾、a₃⁽ⁱ⁾…和a_n⁽ⁱ⁾分别为所述感测矩阵A⁽ⁱ⁾的第1、2、3…和n列，n为每一重叠窗口的长度，并且i大于或等于0；及使用以下方程式获得用于所述第(i+2)个重叠窗口的测量值y⁽ⁱ⁺¹⁾：y⁽ⁱ⁺¹⁾＝y⁽ⁱ⁾+(x_i+n‑x_i)a_l⁽ⁱ⁾，其中i大于或等于0，并且对应于第(i+1)个重叠窗口的所述输入数据流的信号x⁽ⁱ⁾由以下方程式定义：x⁽ⁱ⁾＝[x_ix_i+1...x_i+n‑1]^T，并且用于初始重叠窗口的测量值y⁽⁰⁾由以下方程式定义：y⁽⁰⁾＝A⁽⁰⁾x⁽⁰⁾。