一种基于CORDIC算法的ZC-DFT序列生成方法技术

本发明专利技术涉及一种基于CORDIC算法的ZC

【技术实现步骤摘要】
一种基于CORDIC算法的ZC
‑
DFT序列生成方法


[0001]本专利技术属于计算机领域，涉及一种基于CORDIC算法的ZC
‑
DFT序列生成方法。

技术介绍

[0002]在5G系统中，随机接入信道(PRACH)设计的主要目的是用于用户设备(UE)获取上行时间同步。而随机接入基带信号主要是依靠对长度为NZC(为素数长度)的循环移位Zadoff
‑
Chu(ZC)序列生成的。
[0003]每次随机接入过程，需从ZC序列通过循环移位生成的64组前导序列中随机选取一组进行NZC点离散傅里叶变换(DFT),将其转换为频域数据，即ZC
‑
DFT序列，然后映射到对应的物理资源块(PRB)上，并对映射后的信号进行离散傅里叶逆变换(IFFT)，同时针对不同的前导格式做相应次数的时域序列重复，最后分别插入循环前缀(CP)和保护间隔(GP)。
[0004]由于直接通过公式来实现ZC
‑
DFT序列复杂度较大，并没有充分利用到其相关性质，并且其中涉及到指数运算，对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于CORDIC算法的ZC
‑
DFT序列生成方法，其特征在于：该方法包括以下步骤：S1：ZC序列具有根序号u且长度为N
ZC
；ZC序列DFT运算表示为：；ZC序列DFT运算表示为：其中，k＝0,1,2
…
N
ZC
，u
‑1是u的模乘逆元，k表示ZC序列频域表示的序号，有：uu
‑1＝1+nN
zc
,n∈Ν
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)S2：联立(1)(2)(3)，得到ZC
‑
DFT序列的新表达：其中，为常量因子，与该常量因子相乘后存为查找表；S3：将公式(4)中的因子展开为三角函数形式：S4：对公式(5)使用CORDIC算法求解，所述CORDIC算法需满足下式：S4：对公式(5)使用CORDIC算法求解，所述CORDIC算法需满足下式：其中，x
i+1
和y
i+1
分别表示每次迭代时，对应的坐标的当前迭代累加值，z
i+1
表示每次迭代累加后的剩余角度，d
i
表示旋转方向，+1表示逆时针方向旋转，
‑
1表示顺时针方向旋转，m代表迭代的次数，如果初始输入设置为x0＝1/A0，y0＝0，Z

【专利技术属性】
技术研发人员：席兵，廖学富，邓炳光，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：