[发明专利]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序列的生成也是通用的。

主权项

1.一种ZC序列的生成方法，其特征在于，所述方法包括：/n当生成长度为N_ZC、序号为n的ZC序列时，通过以下公式对函数f(n)和函数g(n)进行双重递归运算，获得f(n-1)和g(n-1)：/nf(n+1)＝f(n)+g(n)，/n其中，f(n)＝qn(n+1)+2qkn，g(n)＝2qn+2q(1+k)，q是所述ZC序列中的根索引，k为任意整数，0<n≤N_ZC-1；/n根据所述f(n-1)、所述g(n-1)和所述长度N_ZC进行取模运算，获得索引值idx；/n根据所述索引值idx在预设查找表中查找得到序号为n的ZC序列，所述预设查找表为Sin和Cos的查找表，所述预设查找表的每一行包含Sin和Cos两部分。/n