【技术实现步骤摘要】
本专利技术系有关于相关(correlation)运算，尤指一种在数据序列与同相码序列及正交码序列两者之间执行有效率的相关运算方法以及相关运算装置。
技术介绍
1、全球导航卫星系统(global navigation satellite system,gnss)经常被形容是一种无形工具，能准确地、可靠地与低成本地提供两种基本服务：时间与位置，这造成近代世界的很多层面非常依赖它们。全球导航卫星系统的每颗卫星会配备一个高度精准的原子钟。当四颗或更多颗卫星在可见范围中，则全球导航卫星系统接收器便可量测每一颗卫星至接收器之间的信号传送延迟时间来估测接收器与每一颗卫星之间的距离。借由这些量测结果，内建全球导航卫星系统的装置便可得到自己的位置并且同步于准确的全球导航卫星系统时间。
2、传统全球导航卫星系统的卫星信号会通过伪随机噪声(pseudo random noise,prn)码来进行调变。伪随机噪声码是具有随机分布的0与1的码序列(code sequence)。每一颗卫星会传送自己独有的伪随机噪声码，举例来说，根据分码多重接取(code-divisionmultiple access,cdma)，要进行传送的数据会通过逐位的互斥或(bit-wise xor)来跟码序列(亦即卫星自己独有的伪随机噪声码)进行结合，接着，所产生的展频(spread-spectrum)序列会由二元相移键控(binary phase shift keying,bpsk)来进行调变以便传送，其中展频序列中的逻辑值0会映射至+1来进行二元相移键控调变，以及
3、位置、导航与定位服务的不断成长的需求正在促进新的信号与调变的发展，而这些新的信号与调变将会被新的全球导航卫星系统所采用。这些新的信号中的共通特点是正交相移键控(quadrature phase shift keying,qpsk)调变，其具有基频信号的同相(in-phase,i)成分与正交(quadrature,q)成分是分别由不同的数据与伪随机噪声码来进行调变，一般来说，逻辑值0会映射至+1以及逻辑值1会映射至-1来进行正交相移键控调变。
4、一般来说，全球导航卫星系统接收器需要许多假设相关运算(correlationhypothesis)来搜寻卫星(亦即匹配卫星伪随机噪声码)，其中每一假设需要一个本地的复数(complex)码序列{cn,n＝0,1,…,n-1}(其包含同相码序列{ci,n,n＝0,1,…,n-1}以及正交码序列{cq,n,n＝0,1,…,n-1})来跟所接收的数据序列{rn＝ri,n+j·rq,n,n＝0,1,…,n-1}进行相关运算来产生相关运算结果。使用二元相移键控通道结合(bpsk-channel-combining)以将同相成分与正交成分视为两个独立的二元相移键控信号的传统正交相移键控相关器(qpsk correlator)设计可能会需要2n个累加运算才能得到相关结果。使用了复数本地码序列ci,n+j·cq,n(n＝0,1,…,n-1)与ci,n-j·cq,n(n＝0,1,…,n-1)的相干正交相移键控结合(coherent-qpsk-combining)的另一传统正交相移键控相关器设计则可能需要4n个累加运算才能得到相关结果。于相关处理的期间所执行的相关运算的个数必须降低以达到省电目的，因此，需要一种可在较低运算复杂度之下产生相关值的有效率的正交相移键控相关器。
技术实现思路
1、因此，本专利技术的目的之一在于提出一种在数据序列与同相码序列及正交码序列两者之间执行有效率的相关运算的方法与装置。
2、在本专利技术的一个实施例中，公开一种相关运算方法。该相关运算方法包含：使用一分组电路来依据一同相码序列以及一正交码序列以对一数据序列进行一分组操作，其中该数据序列是得自于一正交相移键控调变信号；针对被该分组操作分类到至少一数据取样群组的多个数据取样进行至少一累加操作，来产生至少一累加结果；以及自该至少一累加结果来得到该数据序列与该同相码序列及该正交码序列两者之间的一相关值。
3、在本专利技术的一个实施例中，公开一种相关运算装置。该相关运算装置包含一分组电路、一基于累加的电路以及一处理电路。该分组电路用以依据一同相码序列以及一正交码序列来对一数据序列进行一分组操作，其中该数据序列是得自于一正交相移键控调变信号。该基于累加的电路用以针对被该分组电路分类到至少一数据取样群组的多个数据取样进行至少一累加操作，来产生至少一累加结果。该处理电路用以自该至少一累加结果来得到该数据序列与该同相码序列及该正交码序列两者之间的一相关值。
4、相较于使用二元相移键控通道结合的传统正交相移键控相关器设计(其需要2n个累加运算)以及使用相干正交相移键控结合的传统正交相移键控相关器设计(其需要4n个累加运算)，则本专利技术所揭示的正交相移键控相关器设计可以有效地降低相关运算的复杂度。
本文档来自技高网...【技术保护点】
1.一种相关运算方法，其特征在于，包含：
2.如权利要求1所述的相关运算方法，其特征在于，依据所述同相码序列以及所述正交码序列以对所述数据序列进行所述分组操作的步骤包含：
3.如权利要求1所述的相关运算方法，其特征在于，依据所述同相码序列以及所述正交码序列以对所述数据序列进行所述分组操作的步骤包含：
4.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于2。
5.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于3。
6.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于4。
7.如权利要求6所述的相关运算方法，其特征在于，所述数据序列所包含的所有的数据取样都会通过所述分组操作来进行多路分解，使得所述数据序列所包含的所述所有的数据取样中的每一数据取样均会被分类至所述多个数据取样群组的一者。
8.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步
9.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步骤包含：
10.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步骤包含：
11.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果仅包含单一累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
12.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含多个累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
13.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含多个累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
14.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含一第一累加结果以及一第二累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
15.如权利要求14所述的相关运算方法，其特征在于，自所述乘法运算结果来得到所述相关值的步骤包含：
16.如权利要求15所述的相关运算方法，其特征在于，自所述乘法运算结果的所述虚部来得到所述相关值的步骤包含：
17.如权利要求15所述的相关运算方法，其特征在于，自所述乘法运算结果的所述虚部来得到所述相关值的步骤包含：
18.如权利要求14所述的相关运算方法，其特征在于，自所述乘法运算结果来得到所述相关值的步骤包含：
19.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含一第一累加结果以及一第二累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
20.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含一第一累加结果以及一第二累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
21.如权利要求1所述的相关运算方法，其特征在于，所述相关运算方法是应用于一全球导航卫星系统接收器中的一相关器。
22.一种相关运算装置，其特征在于，包含：
...【技术特征摘要】
1.一种相关运算方法，其特征在于，包含：
2.如权利要求1所述的相关运算方法，其特征在于，依据所述同相码序列以及所述正交码序列以对所述数据序列进行所述分组操作的步骤包含：
3.如权利要求1所述的相关运算方法，其特征在于，依据所述同相码序列以及所述正交码序列以对所述数据序列进行所述分组操作的步骤包含：
4.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于2。
5.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于3。
6.如权利要求3所述的相关运算方法，其特征在于，所述多个数据取样群组的个数等于4。
7.如权利要求6所述的相关运算方法，其特征在于，所述数据序列所包含的所有的数据取样都会通过所述分组操作来进行多路分解，使得所述数据序列所包含的所述所有的数据取样中的每一数据取样均会被分类至所述多个数据取样群组的一者。
8.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步骤包含：
9.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步骤包含：
10.如权利要求1所述的相关运算方法，其特征在于，针对被所述分组操作分类到所述至少一数据取样群组的所述多个数据取样进行所述至少一累加操作的步骤包含：
11.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果仅包含单一累加结果；以及自所述至少一累加结果来得到所述数据序列与所述同相码序列及所述正交码序列两者之间的所述相关值的步骤包含：
12.如权利要求1所述的相关运算方法，其特征在于，所述至少一累加结果包含多个累加结果；以及...
【专利技术属性】
技术研发人员：陈坤佐，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。