[发明专利]一种快速收敛的双旋转求模方法

说明书

本发明公开了一种快速收敛的双旋转求模方法，属于无线通信技术领域，包括如下步骤：对雷达接收信号进行傅里叶变换，得到待求模向量；基于精度要求进行向量分区，得到若干向量区域；基于待求模向量、各向量区域和状态机进行双旋转，得到向量角度和向量模值；本发明通过使用状态机对应向量区域，每次向量双旋转后都会重新比较旋转后向量的纵坐标绝对值，确定向量当前的向量区域，并将状态机跳转到对应的状态，以此实现概率性跳过一些状态，减少没必要的旋转，加快收敛，本方案中向量每次旋转两个角度，择优保存，等效于最优角度旋转，能够加快收敛速度，在输入位数较高时精度更高，本发明解决了LFMCW雷达系统在求模过程中时间消耗过长的问题。

技术领域

本发明属于无线通信技术领域，尤其涉及一种快速收敛的双旋转求模方法。

背景技术

在LFMCW雷达系统中，通常需要对接收信号进行傅里叶变换获取相关频率信息，但是傅里叶变换的结果是复数，同时包含了幅度和相位信息，需要对其进行求模和求角处理才能得到有用的信息，这时常使用CORDIC算法进行求解。

CORDIC是坐标旋转数字计算机的缩写。该算法广泛应用于数值处理器、雷达信号处理、科学计算器、调制方案、无线通信、软件定义无线电、图像和视频处理算法等各个领域。传统的CORDIC算法设计巧妙，将求模的硬件实现过程简化为移位和加减法等简单模块的组合，但是需要多次迭代以达到高精度，加上每一次处理的数据量十分庞大，使得一次傅里叶变换的求模时间甚至比傅里叶变换本身所花费的时间还要多得多。

LFMCW雷达系统单次扫频时间范围内若在求模过程中消耗大量时间，会延长整个雷达扫频周期，降低数据吞吐量，难以满足LFMCW雷达系统需要快速实时响应的需求。

发明内容

针对现有技术中的上述不足，本发明提供的一种快速收敛的双旋转求模方法，使用状态机和双旋转加快收敛速度，解决了LFMCW雷达系统在求模过程中时间消耗过长的问题。

为了达到上述发明目的，本发明采用的技术方案为：

本发明提供一种快速收敛的双旋转求模方法，包括如下步骤：

S1、对雷达接收信号进行傅里叶变换，得到待求模向量；

S2、基于精度要求进行向量分区，得到若干向量区域；

S3、基于待求模向量、各向量区域和状态机进行双旋转，得到向量角度和向量模值。

进一步地，所述步骤S2包括如下步骤：

S21、根据角度划分准则，划分坐标系第一象限的0°～45°，得到划分后的若干区域，其中，各所述向量区域均对应有上边界角度θ_ubi和下边界角度θ_dbi；

S22、判断划分后的各区域中的最小区域的角度是否小于精度要求，若是则得到若干向量区域，否则返回步骤S21。

进一步地，所述步骤S21中角度划分准则的计算表达式如下：

其中，y表示角度划分正比例函数的因变量，x表示角度划分正比例函数的自变量，表示角度划分正比例函数的比例系数，i表示第i次角度划分，n表示角度划分的总次数。

进一步地，所述状态机的状态包括状态0、状态1、状态2，…，状态n′，其中，n′为有限的正整数。

进一步地，所述步骤S3包括如下步骤：

S31、针对状态机状态0时，将待求模向量置入0～45°间划分后的向量区域，并跳转至下一状态；

S32、根据向量区域数量，得到相同数量的旋转状态；