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

权利要求书

1.一种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序列，所述预设查找表为Sin和Cos的查找表，所述预设查找表的每一行包含Sin和Cos两部分。

2.根据权利要求1所述的方法，其特征在于，根据所述f(n-1)、所述g(n-1)和所述长度N_ZC进行取模运算，获得索引值idx，包括：

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

idx＝mod[mod(f(n-1),2N_zc)+mod(g(n-1),2N_zc),2N_zc]。

3.根据权利要求1所述的方法，其特征在于，所述根据所述索引值idx在预设查找表中查找得到序号为n的ZC序列包括：

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

4.根据权利要求3所述的方法，其特征在于，所述根据所述索引值在深度为的预设查找表中查找得到序号为n的ZC序列，包括：

当时，通过第一获取操作获得所述ZC序列，所述第一获取操作为：直接在所述预设查找表中根据所述索引值idx进行索引来查找所述序号为n的ZC序列；

当时，通过第二获取操作获得所述ZC序列，所述第二获取操作为：先将所述索引值idx映射至区间内，并根据映射后的索引值idx_sym在所述预设查找表中进行索引来查找得到第一查找值和第二查找值，根据所述第一查找值、所述第二查找值和所述映射后的索引值idx_sym通过插值算法计算得到所述序号为n的ZC序列，其中，所述第一查找值为根据小于所述映射后的索引值idx_sym的最大整数在所述预设查找表中查找得到的ZC序列，所述第二查找值为根据大于所述映射后的索引值idx_sym的最小整数在所述预设查找表中查找到的ZC序列；

当N_ZC≤idx<2N_ZC-1时，先将所述索引值idx映射至区间[0,N_ZC-1]内，然后将映射后的索引值作为更新后的索引值idx，并在更新后的索引值idx满足时，通过所述第一获取操作获得所述ZC序列，以及在更新后的索引值idx满足时，通过所述第二获取操作获得所述ZC序列。