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

权利要求书

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⁽⁰⁾。

2.根据权利要求1所述的用于执行流式传输数据的压缩感测的方法，其中获得所述测量值y⁽ⁱ⁺¹⁾的步骤在不执行涉及所述感测矩阵A的序列中的任何一个感测矩阵的矩阵相乘的情况下执行。

3.根据权利要求1所述的用于执行流式传输数据的压缩感测的方法，其中获得所述测量值y⁽ⁱ⁺¹⁾的步骤包括经由递归估计处理在所述递归取样步骤期间所取样的所述输入数据流。

4.根据权利要求3所述的用于执行流式传输数据的压缩感测的方法，其进一步包括：

接收关于所述输入数据流的信息，其中所述信息关于在先前估计值获得步骤期间所获得的先前估计值，在所述递归取样步骤之前执行所述先前估计值获得步骤。

5.根据权利要求3所述的用于执行流式传输数据的压缩感测的方法，其进一步包括：

检测数据流支集，及

基于在所述数据流支集检测步骤期间所获得的信息执行计数估计。

6.根据权利要求3所述的用于执行流式传输数据的压缩感测的方法，其进一步包括基于在递归估计步骤期间所获得的数据计算用于数据流支集集合的最小二乘估计LSE值。

7.根据权利要求6所述的用于执行流式传输数据的压缩感测的方法，其进一步包括计算经计算的所述最小二乘估计值、计数估计值和先前估计值的平均值。

8.根据权利要求7所述的用于执行流式传输数据的压缩感测的方法，其进一步包括使用所述平均值来获得用于所述流式传输数据的新估计值。

9.根据权利要求1所述的用于执行流式传输数据的压缩感测的方法，其进一步包括分析流式传输数据的所述压缩感测的计算复杂度。

10.根据权利要求9所述的用于执行流式传输数据的压缩感测的方法，其进一步包括估计用于感测流式传输数据的所述方法的误差度。