[发明专利]ZC序列的生成方法及装置

说明书

本公开涉及一种ZC序列的生成方法及装置，涉及通信技术领域，所述方法包括当生成长度为N_ZC、序号为n的ZC序列时，对函数f(n)和函数g(n)进行双重递归运算，获得f(n‑1)和g(n‑1)；根据所述f(n‑1)、所述g(n‑1)和所述长度N_ZC进行取模运算，获得索引值idx；根据所述索引值idx在预设查找表中查找得到序号为n的ZC序列。这样，避免了现有技术中在取模过程中需要用到的乘法器或除法器，在生成ZC序列的整个过程中只需用到加法器和比较器，降低了硬件实现通用ZC序列的复杂度，降低了硬件处理延时，缩小了硬件实现面积，降低了硬件实现功耗，另外，本方法不仅限于k＝0时的ZC序列的生成，对于其他场景中的ZC序列的生成也是通用的。

技术领域

本公开涉及通信技术领域，具体地，涉及一种ZC序列的生成方法及装置。

背景技术

ZC序列，即Zadoff-Chu序列，是一种复数形式的恒包络序列，由于其良好的自相关性和互相关性，在4G LTE及后续无线通信系统中得到了广泛应用。对于4GLTE系统，主同步序列(PSS)、随机接入序列(PRACH)、承载HARQACK/NACK响应的PUCCH和Souding RS(SRS)都用到了不同形式的ZC序列。对于NB-IOT系统，主同步序列(NPSS)和辅同步序列也借助了ZC序列的特性。一个长度为N_ZC的ZC序列的公式如下，

其中，公式中的q∈{1,2,...,N_ZC-1}是ZC序列的根索引，公式中的n表示ZC序列的序号，其中n＝0,1,2,...,N_ZC-1，k是任意整数。

由于直接通过公式实现ZC序列的复杂度较大，不少文献中给出了相对降低了复杂度且能够保证精度的ZC序列的实现方法。但是降低了复杂度的实现方法在硬件的使用上仍然避免不了使用乘法器和除法器中的至少一者，因此硬件面积和功耗仍然不够低。且现有的改进方法中，一般都是对针对简化后的ZC序列的实现，即默认公式(1)中的k＝0，针对的是LTE或NB-IOT中的ZC序列，对于通用的ZC序列的实现方法，即在k≠0的情况下的ZC序列的实现方法没有较好的改进，通用ZC序列的实现方法仍然复杂度很高，硬件实现复杂，实现面积大，功耗高。

发明内容

本公开的目的是提供一种ZC序列的生成方法及装置，该方法能够降低硬件实现通用ZC序列的复杂度，降低硬件处理延时，缩小硬件实现面积，降低硬件实现功耗。

为了实现上述目的，本公开提供一种ZC序列的生成方法，所述方法包括：

当生成长度为N_ZC、序号为n的ZC序列时，通过以下公式对函数f(n)和函数g(n)进行双重递归运算，获得f(n-1)和g(n-1)：

f(n+1)＝f(n)+g(n)，

其中，f(n)＝qn(n+1)+2qkn，g(n)＝2qn+2q(1+k)，q是所述ZC序列中的根索引，k为任意整数，0<n≤N_ZC-1；

根据所述f(n-1)、所述g(n-1)和所述长度N_ZC进行取模运算，获得索引值idx；

根据所述索引值idx在预设查找表中查找得到序号为n的ZC序列。

可选地，根据所述f(n-1)、所述g(n-1)和所述长度N_ZC进行取模运算，获得索引值idx，包括：

根据所述f(n-1)、所述g(n-1)和所述长度N_ZC，通过以下公式进行取模运算，获得索引值idx：