[发明专利]一种离散信号相关运算的并行处理方法及系统

权利要求书

1.一种离散信号相关运算的并行处理方法，其特征在于，所述方法包括以下步骤： 

A、采集离散信号；

B、判断信号是否能够直接进行并行计算处理，若能直接进行并行计算处理，则执行步骤C；如不能进行并行计算处理，则将较长序列分成两部分，一部分进行并行计算处理，执行步骤C，另一部分直接处理；

C、将离散信号进行等分处理构成分序列，依次传送到对应的并行机中；

D、在并行机中对离散信号进行处理运算对输出结果进行加权运算；

E、合并结果得到相关运算的值。

2.根据权利要求1所述的并行处理方法，其特征在于，所述步骤A中包括以下步骤：

A1、采集离散时间信号序列和获取相关序列；

A2、对步骤A1中的两序列进行补零运算，得到等长序列。

3.根据权利要求2所述的并行处理方法，其特征在于，所述步骤B中包括以下步骤：

B1、判断两序列是否需要进行并行计算处理，如需要进行并行计算处理，则执行步骤B2；如不需要进行并行计算处理，则执行步骤B3；

B2、判断B1中两序列是否能够进行并行计算处理，如能够进行并行计算处理，则执行步骤C；如不能够进行并行计算处理，则执行步骤B5；

B3、直接使用离散傅立叶变换，并将其一序列共轭，得到结果的对应元素相乘，并执行步骤B4；

B4、直接使用逆离散傅立叶变换计算，并执行步骤E；

B5、将较长的序列进行分段处理，对两序列进行补零运算，并执行步骤B6；

B6、判断经运算的序列是否能够进行并行计算处理，如能够进行并行计算处理，则执行步骤C；如不能够进行并行计算处理，则执行步骤B3。

4.根据权利要求2所述的并行处理方法，其特征在于，所述步骤D中包括以下步骤：

D1、在并行机中对各分序列直接进行离散傅立叶变换并输出结果；

D2、将步骤D1中并行机输出的结果进行加权运算，并将其一序列共轭后在频域做对应元素相乘运算；

D3、将步骤D2处理的序列等分处理，传送到对应的并行机中使用逆离散傅立叶变换输出结果；

D4、将步骤D3中各并行机输出的结果进行加权运算。

5.根据权利要求4所述的并行处理方法，其特征在于，所述离散时间信号序列长度与相关序列长度之和减1大于系统能够处理的最大序列长度，或者系统计算长度为离散时间信号的序列长度与相关序列长度之和减1的新序列的相关运算时间超过预设的时间阈值时，判断序列是否能够进行并行运算。

6.根据权利要求5所述的并行处理方法，其特征在于，所述加权运算时间跟序列的分段数目及分段序列的长度成正比。

7.一种离散信号相关运算的并行处理系统，其特征在于，所述并行处理系统包括：

采集模块，用于采集离散信号；

判断模块，用于判断信号是否能够直接进行并行计算处理，若能直接进行并行计算处理，则执行步骤C；如不能进行并行计算处理，则将较长序列分成两部分，一部分进行并行计算处理，执行步骤C，另一部分直接处理；

等分模块，用于将离散信号进行等分处理构成分序列，依次传送到对应的并行机中；

计算模块，用于在并行机中对离散信号进行处理运算对输出结果进行加权运算；

结果模块，用于合并结果得到相关运算的值。

8.根据权利要求7所述的并行处理系统，其特征在于，所述采集模块包括：

序列采集单元，用于采集离散时间信号序列和获取相关序列；

序列补零单元，用于对步骤A1中的两序列进行补零运算，得到等长序列。