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

权利要求书

1.一种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(k)的长度为p＝s*m²，其中，s和m均为奇质数，且s不等于m；

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

在长度为p的所述待存储Zadoff-Chu序列C(k)中，针对每一个数据的索引地址k，计算各所述索引地址k的二次剩余数据n，其中，n是与2k+1的平方的二次剩余一一对应的数，0≤k≤p，将所述二次剩余数据n作为各数据的索引地址k所对应的映射地址n。

2.根据权利要求1所述的Zadoff-Chu序列映射方法，其特征在于，所述将得到的Zadoff-Chu序列C(n)进行存储，包括：

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

3.根据权利要求1所述的Zadoff-Chu序列映射方法，其特征在于，所述方法还包括：

获得待读取用户发送的读取所述Zadoff-Chu序列C(k)的请求；

获得所述Zadoff-Chu序列C(k)的所述二次剩余数据n；

根据所述二次剩余数据n逆运算得到所述Zadoff-Chu序列C(k)；

将所述Zadoff-Chu序列C(k)发送至所述待读取用户。

4.一种Zadoff-Chu序列映射装置，其特征在于，包括：

预设单元，用于预设映射规则f(k)；

获得单元，用于获得待存储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(k)的长度为p＝s*m²，其中，s和m均为奇质数，且s不等于m；

所述运算单元具体用于，在长度为p的所述待存储Zadoff-Chu序列C(k)中，针对每一个数据的索引地址k，计算各所述索引地址k的二次剩余数据n，其中，n是与2k+1的平方的二次剩余一一对应的数，0≤k≤p，将所述二次剩余数据n作为各数据的索引地址k所对应的映射地址n。

5.根据权利要求4所述的Zadoff-Chu序列映射装置，其特征在于，所述存储单元具体用于，将Zadoff-Chu序列C(n)中的各数据与所述映射地址n的对应关系进行存储，所述映射地址n所指向的位置上，存储着所述Zadoff-Chu序列C(n)中的各数据。

6.根据权利要求4所述的Zadoff-Chu序列映射装置，其特征在于，所述获得单元还用于，获得待读取用户发送的读取所述Zadoff-Chu序列C(k)的请求；获得所述Zadoff-Chu序列C(k)的所述二次剩余数据n；

所述运算单元还用于，根据所述二次剩余数据n逆运算得到所述Zadoff-Chu序列C(k)；

所述装置还包括发送单元，所述发送单元用于，将所述Zadoff-Chu序列C(k)发送至所述待读取用户。