Zadoff-Chu序列映射方法及装置与流程

文档序号:13707832阅读:1642来源:国知局
技术领域本发明涉及映射技术,具体而言,涉及一种Zadoff-Chu序列映射方法及装置。

背景技术:
现有技术中,ZC(Zadoff-Chu)序列具有非常好的自相关性和很低的互相关性,基于这种性能,常被用来产生同步信号,作为对时间和频率的相关运送。例如:3GPP长期演进(LongTermEvolution,LTE)系统就采用了ZC序列作为同步的训练序列。一般来说,ZC序列可分为两大类,第一类由基础序列经过循环移位产生;第二类利用ZC序列的离散傅里叶变换(DiscreteFourierTransform,DFT)仍然为ZC序列的特性,简化物理随机接入信道(PhysicalRandomAccessChannel,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*m2,其中,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。结合第一方面的第二种可能的实施方式,本发明实施例提供了第一方面的第三种可能的实施方式,其中,所述方法还包括:获得待读取用户发送的读取所述Zadoff-Chu序列C(k)的请求;获得所述Zadoff-Chu序列C(k)的所述二次剩余数据n;根据所述二次剩余数据n逆运算得到所述Zadoff-Chu序列C(k);将所述Zadoff-Chu序列C(k)发送至所述待读取用户。第二方面,本发明实施例提供了一种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(n)中的各数据与所述映射地址n的对应关系进行存储,所述映射地址n所指向的位置上,存储着所述Zadoff-Chu序列C(n)中的各数据。结合第二方面,本发明实施例提供了第二方面的第二种可能的实施方式,其中,所述待存储Zadoff-Chu序列C(k)的长度为p=s*m2,其中,s和m均为奇质数,且s不等于m;所述运算单元具体用于,在长度为p的所述待存储Zadoff-Chu序列C(k)中,针对每一个数据的索引地址k,计算各所述索引地址k的二次剩余数据n,其中,n是与2k+1的平方的二次剩余一一对应的数,0≤k≤p,将所述二次剩余数据n作为各数据的索引地址k所对应的映射地址n。结合第二方面的第二种可能的实施方式,本发明实施例提供了第二方面的第三种可能的实施方式,其中,所述获得单元还用于,获得待读取用户发送的读取所述Zadoff-Chu序列C(k)的请求;获得所述Zadoff-Chu序列C(k)的所述二次剩余数据n;所述运算单元还用于,根据所述二次剩余数据n逆运算得到所述Zadoff-Chu序列C(k);所述装置还包括发送单元,所述发送单元用于,将所述Zadoff-Chu序列C(k)发送至所述待读取用户。本发明实施例中所提供的方法和装置,摈弃了现有技术中将长度为p的Zadoff-Chu序列存储在内存中,需要p个单位的存储空间的存储方式,通过预设映射规则f(k),将多个索引地址k映射到同一映射地址n中,使得经映射的Zadoff-Chu序列C(n)中的数据少于待存储Zadoff-Chu序列C(k)中的数据,从而有效减小了所需存储的数据长度,进而显著降低了Zadoff-Chu序列所需占用的存储空间。进一步地,本发明实施例提供的方法及装置,实施方便,具有突出的实质性特点和显著进步,适合大规模推广应用。为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。附图说明为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。图1示出了本发明实施例所提供的一种流程示意图;图2示出了本发明实施例所提供的一种装置的结构框图;图3示出了本发明实施例所提供的一种装置的结构框图;图4示出了本发明实施例所提供的一种装置的结构框图。具体实施方式下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。实施例1Zadoff-Chu序列(简称ZC序列)是一种恒定幅度零自相关的非二进制复数序列,具有非常良好的互相关特性,对频率偏差不敏感,因而在通信系统中具有很好的应用前景。例如:在长期演进技术(LongTermEvolution,LTE)中就采用了长度为63的ZC序列作为主同步信号。由于ZC序列是一种非二进制的复数序列,因而其生成和检测的复杂度均高于一般的二进制序列。例如:长度为奇数p的ZC序列的定义为:C(k)=ejπpk(k+1),k=0,1,...,p-1.]]>对于一个序列长度为p的ZC序列{C(k):0<=k<p
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1