[发明专利]Zadoff-Chu序列映射方法及装置

说明书

本发明实施例提供了一种Zadoff‑Chu序列映射方法及装置，改善了现有技术中涉及到Zadoff‑Chu序列的应用，一般均将长度为p的Zadoff‑Chu序列全部存储在内存中，所占用空间较大的问题。该方法应用于Zadoff‑Chu序列映射装置，所述Zadoff‑Chu序列映射装置中预设有映射规则f(k)，所述方法包括：所述Zadoff‑Chu序列映射装置获得待存储Zadoff‑Chu序列C(k)和所述待存储Zadoff‑Chu序列C(k)中各数据的索引地址k，0≤k；针对每一个数据的索引地址k，按所述映射规则f(k)进行运算，得到各数据的索引地址k所对应的映射地址n，n＝f(k)，满足C(k)＝C(n)＝C(f(k))，其中，0≤n≤k；将得到的Zadoff‑Chu序列C(n)进行存储。使用该方法，可以显著降低Zadoff‑Chu序列存储时所占用空间，符合实际需求，易于推广应用。

技术领域

本发明涉及映射技术，具体而言，涉及一种Zadoff-Chu序列映射方法及装置。

背景技术

现有技术中，ZC(Zadoff-Chu)序列具有非常好的自相关性和很低的互相关性，基于这种性能，常被用来产生同步信号，作为对时间和频率的相关运送。例如：3GPP长期演进(Long Term Evolution，LTE)系统就采用了ZC序列作为同步的训练序列。

一般来说，ZC序列可分为两大类，第一类由基础序列经过循环移位产生；第二类利用ZC序列的离散傅里叶变换(Discrete Fourier Transform，DFT)仍然为ZC序列的特性，简化物理随机接入信道(Physical Random Access Channel，PRACH)信号的计算量，先将ZC序列经过DFT变换，再做傅立叶反变换IFFT变换生成。

发明人经研究发现，涉及到ZC序列的应用，一般均将长度为p的ZC序列全部存储在内存中，这种存储方式，需要p个单位的存储空间，所占用空间较大。

发明内容

有鉴于此，本发明实施例的目的在于提供一种Zadoff-Chu序列映射方法及装置，以改善现有技术中涉及到ZC序列的应用，一般均将长度为p的ZC序列全部存储在内存中，所占用空间较大的问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种Zadoff-Chu序列映射方法，应用于Zadoff-Chu序列映射装置，所述Zadoff-Chu序列映射装置中预设有映射规则f(k)，所述方法包括：

所述Zadoff-Chu序列映射装置获得待存储Zadoff-Chu序列C(k)和所述待存储Zadoff-Chu序列C(k)中各数据的索引地址k，0≤k；

针对每一个数据的索引地址k，按所述映射规则f(k)进行运算，得到各数据的索引地址k所对应的映射地址n，n＝f(k)，满足C(k)＝C(n)＝C(f(k))，其中，0≤n≤k；

将得到的Zadoff-Chu序列C(n)进行存储。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述将得到的Zadoff-Chu序列C(n)进行存储，包括：

将Zadoff-Chu序列C(n)中的各数据与所述映射地址n的对应关系进行存储，所述映射地址n所指向的位置上，存储着所述Zadoff-Chu序列C(n)中的各数据。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述待存储Zadoff-Chu序列C(k)的长度为p＝s*m²，其中，s和m均为奇质数，且s不等于m；

所述针对每一个数据的索引地址k，按所述映射规则f(k)进行运算，得到各数据的索引地址k所对应的映射地址n，n＝f(k)，包括：