[发明专利]一种LTE系统PRACH信道中ZC序列的DFT算法

摘要

本发明涉及移动通信技术领域，公开了一种LTE系统PRACH信道中ZC序列的DFT算法。包括以下过程：向ROM1输入参数k，读取ROM1输出参数k′；向ROM2输入参数u，读取ROM2输出参数u′；k′和u′相加的值A再减去N_zc‑1获取参数B；将A和B输入到第一选择器，根据控制信号输出结果并输入到ROM3；读取ROM3的输出数据加上k得到值C，值C减去N_zc获取参数D；将C和D输入到第二选择器，根据控制信号获取第二选择器的输出结果；第二选择器的输出结果进行除2取整后的值E加上获取参数F，将E和F输入到第三选择器，同时第二选择器的输出结果进行mod2处理的结果G为控制信号，输出旋转因子指数p值；根据p值获取ZC序列的DFT算法结果。该方案p值求解过程储存量小，算法简单。

主权项

1.一种LTE系统PRACH信道中ZC序列DFT计算的方法，其特征在于，包括以下过程：步骤1、向ROM1输入参数k，所述k＝0,1,2…N_zc‑1，其中N_zc是ZC序列的长度，读取ROM1输出参数k′；向ROM2输入参数u，所述u＝1,2…N_zc‑1，读取ROM2输出参数u′；步骤2、输出参数k′和输出参数u′相加的值A再减去N_zc‑1获取参数B；步骤3、将A和B输入到第一选择器，判断B是否大于零，若大于零则第一选择器的输出结果为B，否则第一选择器的输出结果为A，将第一选择器的输出结果输入到ROM3；步骤4、读取ROM3的输出数据，再加上输入参数k得到值C，值C减去N_zc获取参数D；步骤5、将C和D输入到第二选择器，判断D是否大于等于零，若大于等于零则第二选择器的输出结果为D，否则第二选择器的输出结果为C；步骤6、第二选择器的输出结果进行除2取整后的值E加上获取参数F，将E和F输入到第三选择器，同时第二选择器的输出结果进行mod2处理的结果G输入第三选择器的控制信号端，如果G为1第三选择器的输出结果为F，如果G为0第三选择器的输出结果为E，第三选择器的输出结果即为旋转因子指数p值；步骤7、根据旋转因子指数p值获取ZC序列的DFT算法结果，具体过程为：向ROM4输入p值并读取输出参数H，向ROM5输入参数u并读取输出参数I,将H乘以I获取值J，将I和J输入到第四选择器，若k等于0则第四选择器的输出结果为I，若k不等于0,则第四选择器的输出结果为J，第四选择器的输出结果即为ZC序列的DFT算法结果。