利索能及
我要发布
收藏
专利号: 2021114006677
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-10-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于CORDIC算法的ZC‑DFT序列生成方法,其特征在于:该方法包括以下步骤:S1:ZC序列具有根序号u且长度为NZC;ZC序列DFT运算表示为:‑1

其中,k=0,1,2…NZC,u 是u的模乘逆元,k表示ZC序列频域表示的序号,有:‑1

uu =1+nNzc,n∈Ν                         (3)S2:联立(1)(2)(3),得到ZC‑DFT序列的新表达:其中, 为常量因子, 与该常量因子相乘后存为查找表;

S3:将公式(4)中的因子 展开为三角函数形式:S4:对公式(5)使用CORDIC算法求解,所述CORDIC算法需满足下式:其中,xi+1和yi+1分别表示每次迭代时,对应的坐标的当前迭代累加值,zi+1表示每次迭代累加后的剩余角度,di表示旋转方向,+1表示逆时针方向旋转,‑1表示顺时针方向旋转,m代表迭代的次数,如果初始输入设置为x0=1/A0,y0=0,Zn=0,迭代至Zn=0则有:将式(7)、(8)的输出结果代入式(4)中得Yu'(k)序列。

2.根据权利要求1所述的一种基于CORDIC算法的ZC‑DFT序列生成方法,其特征在于:所述S2中,公式(4)的求解过程为:S21:将公式(1)展开并将公式(3)代入其中:‑1

S22:式(9)中k(k+1)恒为偶数,并且当m为偶数时1‑u 为偶数,为奇数时,m‑1为偶数,化简式(9)得:

3.根据权利要求2所述的一种基于CORDIC算法的ZC‑DFT序列生成方法,其特征在于:所述S4中,使用CORDIC算法求解公式(6)时,每次角度迭加的方向通过角度编码的方法进行优化,避免剩余角度的计算,通过将输入角度范围为[0,π/4)的角度进行二进制编码,对此范围外的角度利用三角函数公式变换后转换为[0,π/4)中对应的角度;具体编码方式如下:‑k

式(11)中bk的值为1时,则需要进行逆时针旋转2 弧度;当bk的值为1时,则不需要进行角度旋转;通过角度编码后,每次迭代的不需要进行剩余角度的计算,避免额外的加法运算和移位操作,减少逻辑资源的耗费以及对应计算的时延。