[发明专利]通信信号处理方法、装置、电子设备及存储介质

权利要求书

1.一种通信信号处理方法，其特征在于，包括如下步骤：

S1、获取预设的插零序列，确定FFT运算所需的存储空间；其中，插零序列的数位数与所述存储空间的存储单元个数相同，插零序列的各数位以单比特二进制数区分标记插零位和信号数据位；

S2、从待插零的信号数据组按序获取一个数据元素，基于当前的插零序列，确定对于该数据元素之前需要连续插入零的个数，作为存储单元偏移量；

S3、基于确定的存储单元偏移量，将获取的该数据元素存入偏移后相应存储单元；

S4、基于确定的存储单元偏移量，更新当前的插零序列，并返回步骤S2，直至待插零的信号数据组全部存入所述存储空间，得到完成FFT运算准备的数组；

S5、基于步骤S1获取的插零序列，按序读取所述存储空间内的完成FFT运算准备的数组，得到用于FFT运算的数组；

S6、通过FFT运算进行信号处理，并将处理所得的结果数组按序存入所述存储空间。

2.根据权利要求1所述的方法，其特征在于，

所述基于当前的插零序列，确定对于该数据元素之前需要连续插入零的个数，包括：

通过折半查找法，确定当前的插零序列从起始位开始连续标记为插零位的数位数，作为需要连续插入零的个数。

3.根据权利要求2所述的方法，其特征在于，

所述基于确定的存储单元偏移量，更新当前的插零序列，包括：

若存储单元偏移量的个数为Nz，则将当前的插零序列前(Nz+1)位删除，并在后补上(Nz+1)位信号数据位。

4.根据权利要求2所述的方法，其特征在于，

所述通过折半查找法，确定当前的插零序列从起始位开始连续标记为插零位的数位数，包括如下步骤：

A1、将当前的插零序列设为查找序列，并将当前的需要连续插入零的个数清零；

A2、若当前的查找序列长度大于1，则判断当前的查找序列的前半部分是否全部为插零位，是则执行步骤A3，否则执行步骤A4；

若当前的查找序列长度等于1，则判断该数位是否为插零位，是则对连续插入零的个数增加1并结束查找，否则直接结束查找；

A3、对连续插入零的个数增加当前的查找序列的前半部分长度，将当前的查找序列的后半部分作为新的查找序列，并返回步骤A2；

A4、将当前的查找序列的前半部分作为新的查找序列，并返回步骤A2。

5.一种通信信号处理装置，其特征在于，包括：

准备模块，用于获取预设的插零序列，确定FFT运算所需的存储空间；其中，插零序列的数位数与所述存储空间的存储单元个数相同，插零序列的各数位以单比特二进制数区分标记插零位和信号数据位；

插零模块，用于从待插零的信号数据组按序获取一个数据元素，基于当前的插零序列，确定对于该数据元素之前需要连续插入零的个数，作为存储单元偏移量；

存入模块，用于基于确定的存储单元偏移量，将获取的该数据元素存入偏移后相应存储单元；

更新模块，用于基于确定的存储单元偏移量，更新当前的插零序列，并调用所述插零模块，直至待插零的信号数据组全部存入所述存储空间，得到完成FFT运算准备的数组；

读取模块，用于基于所述准备模块获取的插零序列，按序读取所述存储空间内的完成FFT运算准备的数组，得到用于FFT运算的数组；

运算模块，用于通过FFT运算进行信号处理，并将处理所得的结果数组按序存入所述存储空间。

6.根据权利要求5所述的装置，其特征在于，

所述插零模块基于当前的插零序列，确定对于该数据元素之前需要连续插入零的个数，包括执行如下操作：

通过折半查找法，确定当前的插零序列从起始位开始连续标记为插零位的数位数，作为需要连续插入零的个数。

7.根据权利要求2所述的装置，其特征在于，

所述更新模块基于确定的存储单元偏移量，更新当前的插零序列，包括执行如下操作：

若存储单元偏移量的个数为Nz，则将当前的插零序列前(Nz+1)位删除，并在后补上(Nz+1)位信号数据位。