CN101908905B - 伪随机序列相关性的运算方法及电路 - Google Patents

Abstract

本发明有关于一种PN序列相关性的运算方法及电路，其加总输入序列的多个输入值而得到第一总和值，并接收包含多个第一值与多个第二值的PN序列，该些第一值与该些第二值分别对应该些输入值，加总该PN序列的该些第一值所对应的该些输入值，得到第二总和值，通过依据第一总和值与第二总和值而得到相关值。本发明可利用简单的运算方式得到通信系统的PN序列相关性，以提高运算效率并缩短获知PN序列相关性的时间。

Description

伪随机序列相关性的运算方法及电路

技术领域

本发明有关于一种通信系统，具体来说，是指关于通信系统的PN序列相关性的运算方法及电路。

背景技术

在通信系统中，会传送已知特性的PN序列，使得接收端可以利用此已知的伪随机噪声PN序列进行同步取得或是信道估测。常见的方法之一是计算接收到的信号与PN序列的线性相关运算(linear correlation)或循环相关运算(circular correlation)以进行同步取得或是信道估测。图1A是习知技术的线性相关运算的示意图。图1B是为习知技术的循环相关运算的示意图。由于线性相关运算或循环相关运算的方法系将接收到的信号y(n)与PN序列p(n)，两两对应相乘之后再累加。因此，若输入序列y(n)的长度很大时，接收装置的加法器与加法的运算量相对要增加，如此，增加接收装置的复杂度，进而增加成本。再者，由于接收装置在计算输入序列y(n)与PN序列p(n)的相关性时，需不断存取存储器所存储的输入序列y(n)，而再与PN序列p(n)计算出相关值，如此，即会降低运算速度，而降低运算效率。

因此，本发明即在针对上述问题而提出一种PN序列相关性的运算方法与电路，其可以减少运算相关性的运算量与存取存储器的次数，以解决上述问题。

发明内容

本发明的目的之一，在于提供一种PN序列相关性的运算方法及电路，其可减少运算所接收的输入值与PN序列的相关性的运算量，而减少运算电路的面积，进而减少成本。

本发明的目的之一，在于提供一种PN序列相关性的运算方法及电路，其可减少运算相关值时而存取存储器的次数，进而增加运算速度，提高运算效率。

本发明的PN序列相关性的运算电路包含控制单元、存储单元与运算单元，其PN序列相关性的运算方法是由控制单元接收输入序列与PN序列，输入序列包含多个输入值，PN序列包含多个第一值与多个第二值，该些第一值与该些第二值分别对应该些输入值，控制单元依据该些第一值而产生控制信号；存储单元存储控制单元接收的该些输入值，并依据控制信号输出该些第一值所对应的该些输入值；运算单元加总该些输入值得到第一总和值，并加总存储单元输出的该些输入值得到第二总和值，且依据第一总和值与第二总和值而得到相关值。如此，可减少运算所接收的输入值与PN序列的相关性的运算量，而减少运算电路的面积，进而减少成本并可减少运算相关值时而存取存储器的次数，进而增加运算速度，且提高运算效率。

熟悉此技术领域人士观看过本说明书内容或/及图式，可轻易理解出本发明的其他的目的、特征、或功效。

附图说明

图1A为习知技术的线性相关运算的示意图；

图1B为习知技术的循环相关运算的示意图；

图2为本发明的一较佳实施例的接收装置的方块图；

图3为本发明的一较佳实施例的运算电路的方块图；

图4为本发明的一较佳实施例的线性相关运算的示意图；

图5为本发明的一较佳实施例的循环相关运算的示意图；以及

图6为本发明的另一较佳实施例的线性相关运算的示意图。

附图标号对照说明：

1    接收装置

10   调谐器

12   模拟数字转换器

14   数字降频转换器

16   处理电路

18   PN序列相关运算电路

180  控制单元

182  存储单元

184  运算单元

186  PN序列产生单元

188  暂存单元

20   同步电路

22   信道估测电路

24   移除电路

26   等化电路

30   第一负群组

32   第二负群组

34   第三负群组

36   第四负群组

40   第一正群组

42   第二正群组

44   第三正群组

50   第一负群组

52   第二负群组

54   第三负群组

具体实施方式

兹为使贵审查委员对本发明的技术特征及所达成的功效更有进一步的了解与认识，谨佐以较佳的实施例图及配合详细的说明，说明如后：

图2为接收装置应用本发明的PN序列相关运算电路18的一实施例，用以方便说明本发明的PN序列相关运算电路18。然而图2仅是一实施方式，本发明的PN序列相关运算电路18系为应用于其他需要使用相关运算电路的应用上。如图所示，接收装置1包含调谐器10、模拟数字转换电路12、数字降频转换电路14、取样电路16、PN序列相关运算电路18、同步电路20、信道估测电路22、移除电路24与等化电路26。再参阅图2，PN序列相关运算电路18依据取样电路16所处理后的基频信号与PN序列，而产生相关值，此相关值即表示相关性，并分别传送至同步电路20、移除电路24与信道估测电路22，同步电路20依据相关值而产生同步信号，并传送至取样电路16，使取样电路16可依据同步信号而进行处理。移除电路24依据PN序列相关运算电路18的相关值而移除基频信号中的PN序列，并将移除PN序列后的基频信号传送至等化电路26。信道估测电路22接收PN序列相关运算电路18的相关值，并依据相关值进行信道估测，而产生估测信号并传送至等化电路26，等化电路26依据估测信号，以等化所接收的基频信号，而产生输出信号，供后续电路处理。

请参阅图3，是本发明的较佳实施例的PN序列相关运算电路的方块图。PN序列相关运算电路18包含控制单元180、存储单元182与运算单元184，上述的存储单元182的一实施例可为一存储器。PN序列相关运算电路18的控制单元180接收取样电路16的输出信号以作为输入序列y(n)，其包含多输入值。存储单元182暂存该些输入值并传送至运算单元184，控制单元180接收PN序列p(n)，且依据PN序列p(n)而产生控制信号，运算单元184依据控制信号以及该些输入值，而得到表示PN序列相关性的相关值。PN序列相关运算电路18还包含有PN序列产生单元186，以用于产生PN序列。以下列举实施例详述说明运算单元184取得相关值的运算方式。

请一并参阅图4，是本发明的一较佳实施例的相关运算的示意图。此实施例以线性相关运算进行说明，但不局限本发明仅能用于线性相关运算。如图所示，本发明的控制单元180接收输入序列y(n)与PN序列p(n)，输入序列y(n)包含多个输入值a，b，c，d，e，f，g，h，i，j，k，l，m，n，o，p，q；PN序列p(n)包含多个第一值与多个第二值，该些第一值与该些第二值分别为多个负PN值与多个正PN值，分别为1，-1，-1，1，-1，-1，-1，1，-1，-1，1，1，-1，-1，-1，1，1，输入序列y(n)与PN序列p(n)的相关值即为(a-b-c+d-e-f-g+h-i-j+k+l-m-n-o+p+q)。

本发明的运算方式是控制单元180先依序存储该些输入值(a～q)至存储单元182，并传送该些输入值(a～q)至运算单元184，运算单元184加总输入序列y(n)的该些输入值(a～q)而得到第一总和值，即(a+b+c+d+e+f+g+h+i+j+k+l+m+n+o+p+q)。控制单元180依据PN序列p(n)的该些第一值产生控制信号，存储单元182依据控制信号读取该些第一值所对应的输入值，并传输至运算单元184以进行加总而得到第二总和值，即运算单元184加总该些第一值所对应的该些输入值b，c，e，f，g，i，j，m，n，o，而得到第二总和值(b+c+e+f+g+i+j+m+n+o)，运算单元184依据第一总和值与第二总和值而得知相关值，即将第一总和值减去两倍第二总和值而得到相关值，即相关值为如下：

(a+b+c+d+e+f+g+h+i+j+k+l+m+n+o+p+q)-2(b+c+e+f+g+i+j+m+n+o)＝(a-b-c+d-e-f-g+h-i-j+k+l-m-n-o+p+q)

由此可证明，依本发明的运算方式所得的相关值即等于上述正确的相关值。由于本发明不需要如先前技术必须将输入序列y(n)的每一输入值与PN序列p(n)的每一PN值两两对应并相乘后，再分别累加而计算出相关值。因此，本发明可减少相关性的运算量，减少接收装置的PN序列相关运算电路18的电路面积，进而减少成本。

再者，由于本发明的运算方式仅需依据PN序列p(n)的该些第一值，而读取存储在存储单元182中对应的该些输入值，而不需读取全部的输入值，PN序列p(n)的该些第一值与该些第二值为乱数产生，所以各自出现的机率大约为50％，所以每一次运算相关值时，存储单元182被读取的次数相较于习用技术，可减少一半的读取次数，因此，本发明的运算方式，可提高运算速度，而提高运算效率。

由于在运算输入序列y(n)与PN序列p(n)的相关性时，必须于在每次运算该输入序列y(n)与PN序列p(n)的相关值后，移位该输入序列y(n)或者PN序列p(n)，使得该PN序列p(n)变更对应于该输入序列y(n)，并再次进行运算而求出新相关值。也就是说，在依序求得相关值时，必须依序移位输入序列y(n)或者移位PN序列p(n)而依序进行运算，以依序得知相关性。在PN序列p(n)中的该些第一值会分成多负群组(参阅图4)，运算单元184在运算每一新相关值时，输入序列y(n)或者PN序列p(n)仅移动一位，所以在运算相邻的不同相关值时，每一负群组的该些第一值所对应的该些输入值会有所重迭。如此，本发明更利用此特性而进一步提出另一种运算方式，其可进一步减少存取存储单元182的次数，进而增加运算速度，提高运算效率。以下列举实施例详述说明运算单元184如何应用该些负群组而进行运算，以依序取得相关值。

在图4中，PN序列p(n)具有多个负群组，即第一负群组30、第二负群组32、第三负群组34与第四负群组36。在运算第一相关值时，第一负群组30对应的输入值为(b，c)，第二负群组32对应的输入值为(e，f，g)，第三负群组34对应的输入值为(i，j)，第四负群组36对应的输入值为(m，n，o)。运算单元184会分别加总相同长度的每一负群组的该些第一值所对应的该些输入值，而分别得到群组总和值，即加总相同长度的每一负群组的该些负值所对应的该些输入值，而分别得到一群组总和值。在此实施例中，包括了两种长度的负群组，其分别为具有两个第一值的第一负群组30与第三负群组34，以及具有三个第一值的第二负群组32与第四负群组36，依据上述运算单元184加总相同长度的每一负群组的所有第一值所对应的输入值，即加总第一负群组30对应的该些输入值与第三负群组34对应的该些输入值，所以得到第一群组总和值为(b+c)+(i+j)，以及运算单元184加总第二负群组32与第四负群组36所对应的该些输入值，而得到第二群组总和值为(e+f+g)+(m+n+o)。运算单元184加总第一群组总和值与第二群组总和值，而得到第二总和值(b+c)+(e+f+g)+(i+j)+(m+n+o)，并以第一总和值减去两倍第二总和值，以得到第一相关值。

接续，若以线性相关运算继续运算第二相关值时，控制单元180在运算单元184计算完第一相关值后，控制单元180会接收一新输入值，并存储至存储单元182而取代该些输入值的其中一个输入值，如图4所示，控制单元180接收新增的新输入值r而取代第一个输入值a。依据上述本发明求得相关值的运算方式，必须求得第一总和值，由于原先输入值的其中一个已被新输入值所取代，如此原先的第一总和值即会改变，在此实施例中新第一总和值即为(b+c+d+e+f+g+h+i+j+k+l+m+n+o+p+q+r)，也就是第一总和值(a+b+c+d+e+f+f+h+i+j+k+l+m+n+o+p+q)加总新输入值r并减去第一个输入值a，所以运算单元184即加总第一总和值与新输入值r并减去被取代的输入值a，即可得到新第一总和值。由上述可知，此运算方式仅需利用先前所得的第一总合值与新输入值与被取代的输入值，即可得到新第一总和值，而不需重新加总所有输入值，如此可减少运算量。

承接上述，运算第二相关值时，该些负群组的该些第一值会变更对应该些输入值，在此实施例中PN序列p(n)右移一个位置，而改变负群组的该些第一值对应的输入值。如图4所示，第一负群组30对应的输入值改变为(c，d)，第二负群组32对应的输入值改变为(f，g，h)，第三负群组34对应的输入值改变为(j，k)，第四负群组36对应的输入值改变为(n，o，p)。由于该些负群组30、32、34、36所对应的该些输入值已改变，所以原先的第二总和值也会随的改变，新第二总和值应为(c+d+f+g+h+j+k+n+o+p)。本发明运算新第二总和值的方式如同先前方式，先求得相同长度的该些负群组的群组总和值，即相同长度的该些负群组的该些第一值所对应的该些输入值的总和值，再加总所有群组总和值，即可得到第二总和值。

在此实施例第一负群组30对应的输入值改变为(c，d)，第三负群组34对应的输入值改变为(j，k)，新第一群组总和值即为(c+d)+(j+k)。新第一群组总和值(c+d)+(j+k)与原先第一群组总和值(b+c)+(i+j)的差异，其就如同第一、第三负群组30、34的最后一个第一值所新对应的输入值d、k分别取代第一、第三负群组30、34的第一个第一值原先所对应的输入值b、i，所以运算单元184求得新第一群组总和值的方式可先加总第一、第三负群组30、34的第一个第一值原先所对应的输入值b、i，而得到一第一边界总和值(b+i)，且加总第一、第三负PN群组30、34的最后一个第一值所新对应的输入值d、k，而得到一新边界总和值(d+k)，并以原先第一群组总和值(b+c)+(i+j)减去第一边界总和值(b+i)且加总新边界总和值(d+k)，即可求得新第一群组总和值(c+d+j+k)。

同理，在此实施例求得新第二群组总和值的方式，是先加总第二、第四负群组32、36的第一个第一值原先所对应的输入值e、m，而得到第一边界总和值(e+m)，且加总第二、第四负群组32、36的最后一个第一值所新对应的输入值h、p，而得到新边界总和值(h+p)，并以原先第二群组总和值(e+f+g+m+n+o)减去第一边界总和值(e+m)且加总新边界总和值(h+p)，即可求得新第二群组总和值(f+g+h+n+o+p)。求得新群组总和值后，加总所有新群组总和值，即可得到新第二总和值，在此实施例即加总新第一群组总和值(c+d+j+k)与新第二群组总和值(f+g+h+n+o+p)，而得到新第二总和值(c+d+f+g+h+j+k+n+o+p)，最后以新第一总和值(b+c+d+e+f+g+h+i+j+k+l+m+n+o+p+q+r)减去两倍新第二值(c+d+f+g+h+j+k+n+o+p)，即可求得第二运算相关值。上述求得第一边界总和值(b+i)与(e+m)，可在先前求得第一相关值的第二总和值时预先求得。

由上述可知，本发明进一步提出的运算方式，其利用前一次运算相关值所得的群组总和值，而进一步求得新群组总和值，以求得新第二总和值，如此即可求得新相关值，而不需重新加总PN序列所有负群组所对应的输入值，以得知新第二总和值。因此，通过此运算方法除了可进一步减少读取存储单元182的次数，且可降低运算单元184的运算量，而增加运算单元184的运算速度。

本发明的运算单元184进行上述运算而求得相关值，是依据控制单元180所产生的运算信息，以求得第二总和值并进而求得相关值。控制单元180依据PN序列的该些负群组而产生该运算信息，运算信息包含PN序列中的该些负群组的每一第一值所对应的输入值的位置以及负群组的长度。再者，本发明的PN序列相关运算电路18还包含暂存单元188，其包含多个暂存器(图中未示)，用以暂存第一总和值、群组总和值与第一边界总和值，以供运算单元184在后续运算新相关值时，可直接读取暂存单元188的数据，而减少运算单元184的运算量，进而增加运算单元184的运算速度。

此外，在此实施例中，控制单元180于运算单元184求得第一相关值而未接收新输入值r前，运算单元184会加总第一、第三负群组30、34的第二个第一值所对应的输入值c、j，而得到一边界扣除值(c+j)，以及分别加总第二、第四负群组32、36的第二个第一值所对应的输入值f、n与第三个第一值所对应的输入值g、o，而得到两边界扣除值(f+n)与(g+o)，该些边界扣除值会分别存储于暂存单元188的暂存器，以在运算单元184在接续求得新相关值时，而用于依序取代第一边界总和值。以下是举例详细说明，在此实施例中运算单元184在运算第二相关值，先求得新第一群组总和值时，即会用边界扣除值(c+j)取代原第一边界总和值(b+i)，而求得新第一群组总和值。同理，运算单元184在求得新第二群组总和值时，即会用边界扣除值(f+n)取代原第一边界总和值(e+m)，而求得新第二群组总和值。运算单元184再依据新第一群组总和值与新第二群组总和值，进而求得第二相关值。

由上述可知，运算单元184在控制单元180接收新输入值前，会加总相同长度的每一负群组的相同位置的该些第一值所对应的该些输入值，以得到至少一个边界扣除值，并分别存储于暂存单元188的该些暂存器中，以在运算单元184得到相关值后，接收新输入值以求得新相关值时，依序移位该些暂存器所暂存的该些边界扣除值，以依序取代第一边界总和值，以在控制单元180接续接收新输入值时，运算单元184依序依据该些边界扣除值，而依序求得群组总和值，进而求得后续的新相关值。

请参阅图5，是本发明的一较佳实施例的循环相关运算的示意图。如图所示，本实施例与图4的实施例不同之处在于控制单元180在运算单元184得到相关值后，并不会接收新输入值，而仅是变更该些负群组的该些第一值对应该些输入值，以接续求得新相关值，如此，本实施例不需重新计算输入总和值，而其余运算方式皆同于上述实施例，所以本发明的运算方式运用于循环相关运算，可更节省运算时间，进而提高运算效率。

请参阅图6，本发明提供另一种相关运算的运算方式，控制单元180接收该些输入序列y(n)与PN序列p(n)，PN序列p(n)包含多个正群组与多个负群组，该些正群组包含第一正群组40、第二正群组42与第三正群组44；该些负群组包含第一负群组50、第二负群组52与第三负群组54。第一正群组40的该些第二值对应输入序列y(n)的输入值(a，b)，第二正群组42的该些第二值对应输入序列y(n)的输入值(e，f)，第三正群组44的该些第二值对应输入序列y(n)的该些输入值(j，k)；第一负群组50的该些第一值对应输入序列y(n)的该些输入值(c，d)，第二负群组52的该些第一值对应输入序列y(n)的该些输入值(g，h，i)，第三负群组54的该些第一值对应输入序列y(n)的该些输入值(l，m)。

此实施例的运算方式是运算单元184加总相同长度的每一负群组的该些第一值所对应的该些输入值，而得到一负群组总和值，由于此实施例具有两种长度的负群组，所以运算单元184会得到第一负群组总和值与第二负群组总和值，第一负群组总和值为(c+d)+(l+m)与第二负群组总和值为(g+h+i)，运算单元184并加总第一负群组总和值与第二负群祖总和值，而得到一总和值为(c+d)+(l+m)+(g+h+i)。同理，运算单元184加总相同长度的每一正群组的该些第二值所对应的该些输入值，而得到一正群组总和值，由于此实施例仅具有一种长度的正群组，所以仅会得到一正群组总和值，在此实施例中，即加总第一正群组40、第二正群组42与第三正群组44，而得到正群组总和值为(a+b)+(e+f)+(j+k)，运算单元184加总所有正群组总和值并减去总和值，即会得到相关值，在此实施例即由正群组总和值(a+b)+(e+f)+(j+k)减去总和值(c+d)+(l+m)+(g+h+i)而得知相关值为a+b-c-d+e+f-g-h-i+j+k-l-m。

由于为了让运算单元184方便运算新相关值，运算单元184可先加总相同长度的该些负群组的第一个第一值所对应的该输入值，得到第一边界总和值，即运算单元184加总具有二个第一值的第一负群组50与第三负群组54的第一个第一值所对应的输入值，而得第一边界总和值为(c+l)，在此实施例中由于具三个第一值的负群组，仅为第二负群组52，所以另一个第一边界总和值为g；同理，运算单元184加总相同长度的每一正群组的第一个第二值所对应的输入值，得到第一边界总和值，在此实施例中即加总第一正群组40、第二正群组42与第三正群组44的第一个第二值所对应的输入值，而得到的第一边界总和值为(a+e+j)。

当该些负群组的该些第一值与该些正群组的该些第二值变更对应该些输入值，譬如控制单元180接收新输入值n，而要运算新相关值时，则必须要先得到一新总和值，如此即要加总所有新负群组总和值以得到新总和值。在此实施例中，得到新负群组总和值的方式，是利用负群组总和值减去第一边界总和值再加总新边界总和值，即可得到新负群组总和值。运算单元184先加总相同长度的每一负群组的最后一个第一值所新对应的输入值，而得到新边界总和值，由于此实施例具有两种长度的负群组，即具有两个第一值的第一负群组50与第三负群组54，以及具有三个第一值的第二负群组52，所以新边界总和值分别为(e+n)与(j)，并将每一负群组总和值减去对应的负群组的第一边界总和值并加总负群组的新边界总和值，即可得到新负群组总和值，在此实施例，具有两个第一值的第一负群组50与第三负群组54的负群组总和值为(c+d)+(l+m)，第一边界总和值为(c+l)，新边界总和值为(e+n)，所以第一新负群组总和值为(c+d)+(l+m)-(c+l)+(e+n)＝d+e+m+n，而具有三个第一值的第二负群组52的负群组总和值为(g+h+i)，第一边界总和值为(g)，新边界总和值为(j)，所以第二新负群组总和值为(g+h+i)-g+j＝h+i+j，运算单元184再加总所有新负群组总和值，即可得到新总和值，即加总第一新负群组总和值与第二新负群组总和值而得到新总和值为d+e+m+n+h+i+j。

此外，运算新相关值必须得到新正群组总和值，依据上述方式，运算单元184加总相同长度的每一正群组的最后一个第二值所新对应的输入值，得到新边界总和值，并将每一正群组总和值减去对应的正群组的第一边界总和值并加总正群组的新边界总和值，即可得到新正群组总和值，在此实施例中仅具有一种长度的正群组，即包含有两个第二值的第一正群组40、第二正群组42与第三正群组44，其正群组总和值为(a+b)+(e+f)+(j+k)、第一边界总和值(a+e+j)，新边界总和值为(c+g+l)，所以新正群组总和值为(a+b)+(e+f)+(j+k)-(a+e+j)+(c+g+l)＝b+c+f+g+k+l，接着运算单元184再加总所有新正群组总和值并减去新总和值即可得到新相关值，在此实施例中即(b+c+f+g+k+l)-(d+e+m+n+h+i+j)＝b+c-d-e+f+g-h-i-j+k+l-m-n。如此，本发明可减少运算输入序列与PN序列的相关性的运算量，而减少接收装置的PN序列相关运算电路的面积，进而减少成本。

此外，在该些第一值与该些第二值变更对应该些输入值之前，运算单元184更加总相同长度的每一负群组的相同位置的该些第一值所对应的该些输入值，而得到多边界扣除值，以在接续求得后续的新相关值时，依序取代第一边界总和值，而依序求得新负群组总和值，在此实施例中运算单元184分别加总具有两个第一值的负群组中的相同位置的第一值所对应的输入值，也就是加总第一负群组50与第三负群组54的相同位置所对应的输入值，而得到边界扣除值为(d+m)，此外运算单元184亦会分别加总具有三个第一值的负群组中的相同位置的第一值所对应的输入值，由于此实施例具有三个第一值的负群组仅有第二负群组52，所以其边界扣除值分别为h与i，如此，可在得到新相关值后，取代第一边界总和值，以在接续求得后续的新相关值时，依序依据该些边界扣除值，依序求得新负群组总和值，以增加运算单元184的运算速度。同理，运算单元184加总相同长度的每一正群组的相同位置的该些第二值所对应的该些输入值，得到多个边界扣除值，此实施例即分别加总第一正群组40、第二正群组42与第三正群组44的相同位置所对应的输入值，而得到边界扣除值为(b+f+k)，以在得到新相关值后，取代第一边界总和值，以接续求得后续的新相关值时，依序依据该些边界扣除值，依序求得该新正群组总和值。再者，运算单元184在上述运算中，以暂存单元188暂存负群组的第一边界总和值、负群组总和值与边界扣除值，以及暂存正群组的第一边界总和值、正群组总和值与边界扣除值，以方便运算单元184进行运算。

综上所述，本发明可利用简单的运算方式得到PN序列相关性，以提高运算效率并缩短得到PN序列相关性的时间。

以上所述者，仅为本发明一较佳实施例而已，并非用来限定本发明实施的范围，故举凡依本发明权利要求所述的构造、特征及精神所为的均等变化与修饰，均应包括于本发明的申请专利范围内。

Claims (18)

1.一种PN序列相关性的运算方法，其运用于通信系统的接收装置，该方法包含：

接收输入序列以及PN序列，该输入序列包括多个输入值，该PN序列的数值包括多个第一值与多个第二值，该多个第一值与该多个第二值分别对应该多个输入值；

加总该多个输入值，得到第一总和值；

加总该PN序列的该多个第一值所对应的该多个输入值，得到第二总和值；以及

依据该第一总和值以及该第二总和值，得到相关值。

2.如权利要求1所述的方法，其中该第一总和值减去两倍该第二总和值以得到该相关值。

3.如权利要求1所述的方法，其中该多个第一值分成多个负群组，在得到该第二总和值的步骤，还包含：

加总相同长度的每一该负群组的第一个该第一值所对应的输入值，得到第一边界总和值；

加总相同长度的每一该负群组的该些第一值所对应的该些输入值，得到一群组总和值；以及

加总所有该群组总和值，得到该第二总和值。

4.如权利要求3所述的方法，其中运算下一新相关值时，还包含：

接收新输入值，取代该多个输入值的其中一个输入值；

该第一总和值加总该新输入值并减去被取代的该输入值，得到新第一总和值；

该多个负群组的该些第一值变更对应该多个输入值；

加总相同长度的每一该负群组的最后一个该第一值所新对应的该输入值，得到新边界总和值；

该群组总和值减去该第一边界总和值并加总该新边界总和值，得到新群组总和值；

加总所有该新群组总和值，得到新第二总和值；以及

依据该新第一总和值和该新第二总和值，得到该新相关值。

5.如权利要求4所述的方法，其中在接收该新输入值前，还包含：

加总相同长度的每一该负群组的相同位置的该多个第一值所对应的该多个输入值，得到至少一个边界扣除值，以在得到该新相关值后，依序取代该第一边界总和值，以在接续接收该新输入值时，依序依据该多个边界扣除值，而依序求得后续的该新相关值。

6.如权利要求3所述的方法，其中运算下一新相关值时，还包含：

该多个负群组的该些第一值变更对应该多个输入值；

加总相同长度的每一该负群组的最后一个该第一值所新对应的该输入值，得到新边界总和值；

该群组总和值减去该第一边界总和值并加总该新边界总和值，得到新群组总和值；

加总所有该新群组总和值，得到新第二总和值；以及

依据该第一总和值与该新第二总和值，得到该新相关值。

7.如权利要求4或6所述的方法，其中，该第一总和值减去两倍该新第二总和值以得到该新相关值。

8.如权利要求4或6所述的方法，其中运算该新相关值的步骤前，还包含：

暂存该第一总和值；

暂存该群组总和值；以及

暂存该第一边界总和值。

9.如权利要求6所述的方法，其中该多个负群组的该些第一值变更对应该多个输入值之前，还包含：

加总相同长度的每一该负群组的相同位置的该些第一值所对应的该多个输入值，得到至少一个边界扣除值，以在接续求得后续的该新相关值时，依序取代该第一边界总和值，以在求得后续的该新相关值时，依序依据该多个边界扣除值，而依序求得后续的该新相关值。

10.一种PN序列相关性的运算电路，其包含有：

控制单元，接收输入序列与PN序列，该输入序列包含多个输入值，该PN序列包含多个第一值与多个第二值，该多个第一值与该多个第二值分别对应该多个输入值，该控制单元依据该多个第一值产生控制信号；

存储单元，存储该控制单元接收的该多个输入值，并依据该控制信号输出该多个第一值所对应的该些多个输入值；以及

运算单元，加总该多个输入值，得到第一总和值，并加总该存储单元输出的该多个输入值，得到第二总和值，且依据该第一总和值与该第二总和值，得到相关值。

11.如权利要求10所述的电路，其中该运算单元将该第一总和值减去两倍该第二总和值，而得到该相关值。

12.如权利要求10所述的电路，其中该些第一值分成多个负群组，该运算单元加总相同长度的每一该负群组的第一个该第一值所对应的该输入值，得到第一边界总和值，并加总相同长度的每一该负群组的该多个第一值所对应的该多个输入值，得到群组总和值，且加总所有该群组总和值，得到该第二总和值，以得到该相关值。

13.如权利要求12所述的电路，其中该控制单元依据该多个负群组产生运算信息，并传输至该运算单元，该运算单元依据该运算信息进行运算，得到该第二总和值。

14.如权利要求12所述的电路，其中该控制单元在该运算单元得到该相关值后接收新输入值，并存储至该存储单元而取代该多个输入值的其中一个输入值，该运算单元加总该第一总和值与该新输入值并减去被取代的该输入值，得到新第一总和值，该多个负群组的该多个第一值变更对应该多个输入值，该运算单元加总相同长度的每一该负群组的最后一个该第一值所新对应的该输入值，得到新边界总和值，并以该群组总和值减去该第一边界总和值与加总该新边界总和值，得到新群组总和值，且加总所有该新群组总和值，得到新第二总和值，并依据该新第一总和值与该新第二总和值，得到新相关值。

15.如权利要求14所述的电路，其中该运算单元将该新第一总和值减去两倍该新第二总和值，得到该新相关值。

16.如权利要求14所述的电路，其中该控制单元接收该新输入值前，该运算单元加总相同长度的每一该负群组的相同位置的该多个第一值所对应的该多个输入值，得到至少一个边界扣除值，以在该运算单元得到该新相关值后，依序取代该第一边界总和值，以在该控制单元接续接收该新输入值时，该运算单元依序依据该些边界扣除值，而依序求得后续的该新相关值。

17.如权利要求12所述的电路，其中该控制单元在该运算单元得到该相关值后，变更该多个负群组的该些第一值对应该多个输入值，以得到新相关值，该运算单元加总相同长度的每一该负群组的最后一个该第一值所新对应的该输入值，得到新边界总和值，并以该群组总和值减去该第一边界总和值与加总该新边界总和值，得到新群组总和值，且加总所有该新群组总和值，得到新第二总和值，并依据该第一总和值与该新第二总和值，而得到该新相关值。

18.如权利要求17所述的电路，其中该控制单元变更该些第一值对应该些输入值前，该运算单元加总相同长度的每一该负群组的相同位置的该些第一值所对应的该多个输入值，得到至少一个边界扣除值，以在该运算单元得到该新相关值后，依序取代该第一边界总和值，以在接续求得后续的该新相关值时，该运算单元依序依据该多个边界扣除值，而依序求得后续的该新相关值。

Images