專利名稱：用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于全球?qū)Ш叫l(wèi)星系統(tǒng)(Global Navigation Satellite System, GNSS)接收器，特別是有關(guān)全球?qū)Ш叫l(wèi)星系統(tǒng)接收器使用快速傅利葉轉(zhuǎn)換(Fast FourierTransform, FFT)技術(shù)的相關(guān)運算(correlation)系統(tǒng)及方法。
背景技術(shù)：
快速傅利葉轉(zhuǎn)換是處理數(shù)字信號熟知的技術(shù)，已應用于衛(wèi)星通信領(lǐng)域，例如全球?qū)Ш叫l(wèi)星系統(tǒng)。對全球?qū)Ш叫l(wèi)星系統(tǒng)接收器而言，首次定位時間(TimetoFirst Fix, TTFT)對使用者來說一直是個至關(guān)重要的問題。首次定位時間通常指的是3D定位時找到至少4顆衛(wèi)星所費的時間。為了改善首次定位時間的效率，以長時間積分獲取衛(wèi)星信號是不希望的?？焖俑道~轉(zhuǎn)換提供有力的解決方法，能夠改善相關(guān)運算的速度及信號獲取、追蹤的效率。
獲取一顆衛(wèi)星必須考慮可j見衛(wèi)星(visible satellites),碼相位(code phase)及多普勒頻率區(qū)(Dopplerfrequencybin)等至少三個方面。包含特定衛(wèi)星、特定碼相位及特定多普勒頻率區(qū)的一個組合稱為一個假設(shè)。來自特定衛(wèi)星的信號是以擴頻方式編碼，接收器通過將信號與延遲的擴頻碼，例如偽隨機噪聲(PseudoRandom Noise，可簡稱為PRN)碼，進行相關(guān)運算以偵測來自特定衛(wèi)星的信號。如果相關(guān)運算的相關(guān)結(jié)果夠高，表示接收器命中衛(wèi)星，此即稱為"獲取"(acquisition^隨后，接收器使用延遲的擴頻碼與來自特定衛(wèi)星的信號同步，此即稱為"追蹤，，(tmcking)。舉例而言，對于特定衛(wèi)星及特定多普勒頻率區(qū)，全球定位系統(tǒng)GPS接收器需要搜尋1023個碼相位。傳統(tǒng)上，該1023個碼相位的相關(guān)運算是以時分復用(Time Division Multiplexing, TDM)方式完成。眾所周知，這將花費許多時間。而且，由于噪音及其它干擾，接收器的準確度和靈敏度會受到影響。故需要提供額外的處理程序來提高接收器的性能?？焖俑道~轉(zhuǎn)換是個合適的解決方法，可以滿足這些要求?？焖俑道~轉(zhuǎn)換提供強大的相關(guān)運算能力，有助于快速獲取信號，但是需要大量的存儲器以供后續(xù)處理使用，硬件成本是一大負擔。發(fā)明內(nèi)容本發(fā)明提供一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)及其方法，該相關(guān)運算系統(tǒng)使用快速傅利葉轉(zhuǎn)換引擎以執(zhí)行相關(guān)運算并利用后端快速傅利
葉轉(zhuǎn)換(post-FFT)來提升接收器的性能。
本發(fā)明的相關(guān)運算系統(tǒng)中，快速傅利葉轉(zhuǎn)換引擎用以對輸入的數(shù)據(jù)流執(zhí)行快速傅利葉轉(zhuǎn)換操作(FFT operation),并利用偽隨機噪聲碼副本，以產(chǎn)生頻域相關(guān)結(jié)果(frequency-domain correlation result)?？焖俑道~轉(zhuǎn)換引擎并對頻域相關(guān)結(jié)果執(zhí)行反快速傅利葉轉(zhuǎn)換操作(IFFToperation),以在相關(guān)運算的階段為每個假設(shè)產(chǎn)生后端相關(guān)數(shù)據(jù)(post correlation data)?？焖俑道~轉(zhuǎn)換引擎并對已選取的假設(shè)的后端相關(guān)數(shù)據(jù)執(zhí)行FFT操作，以在后端相關(guān)運算的階^殳產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果(post-correlation FFT result)?？焖俑道~轉(zhuǎn)換引擎以可編程(programmable)的時分復用方式執(zhí)行該多個操作。用以存儲數(shù)據(jù)流的快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)、用以存儲頻域相關(guān)結(jié)果的反快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)以及
分成三個部分的數(shù)據(jù)緩沖區(qū)實施。相關(guān)運算系統(tǒng)具有強度運算單元，用以計算相關(guān)結(jié)果或快速傅利葉轉(zhuǎn)換結(jié)果的強度，即在相關(guān)運算階段及后端相關(guān)運算階段，強度運算單元是共享的(shared)。相關(guān)運算系統(tǒng)還具有頻譜存儲器，用以存儲后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。而且，頻譜存儲器并用以累積相關(guān)運算結(jié)果的相參(coherent)積累結(jié)果，作為信號非相參(incoherent)積累之用。
本發(fā)明還提供另一種相關(guān)運算系統(tǒng)，該相關(guān)運算系統(tǒng)使用時域相關(guān)器，對數(shù)據(jù)流執(zhí)行相關(guān)運算操作，并且使用快速傅利葉轉(zhuǎn)換引擎，對相關(guān)結(jié)果執(zhí)行后端快速傅利葉轉(zhuǎn)換，以得到后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果，從而提升接收器的性能。該相關(guān)運算系統(tǒng)具有強度運算單元，用以計算后端快速傅利葉轉(zhuǎn)換產(chǎn)生的相關(guān)結(jié)果或快速傅利葉轉(zhuǎn)換結(jié)果的強度。該相關(guān)運算系統(tǒng)還具有頻語存儲器，用以存儲后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。而且，頻譜存儲器并用以累積相關(guān)結(jié)果的相參積累結(jié)果，作為信號非相參積累之用。
本發(fā)明并提供一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法，該相關(guān)運算方法包括對數(shù)據(jù)流執(zhí)行相關(guān)運算4喿作以產(chǎn)生后端相關(guān)數(shù)據(jù)；累積后端相關(guān)數(shù)據(jù)以得到相參積累結(jié)果；選擇后端相關(guān)數(shù)據(jù)或其相參積累結(jié)果；以及對所選擇的后端相關(guān)數(shù)據(jù)或其相參積累結(jié)果進行快速傅利葉轉(zhuǎn)換操作，以產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。該相關(guān)運算操作可在時域或頻域完成。
本發(fā)明提供的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)及其方法，可以提高全球?qū)Ш叫l(wèi)星系統(tǒng)接收器獲取與追蹤衛(wèi)星信號的速度，并且通過共享一
些基本組件，可以降低硬件復雜度，同時維持接收器良好的性能。
圖1顯示根據(jù)本發(fā)明第一實施方式具有相關(guān)運算系統(tǒng)的全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的方框示意圖。
圖2顯示根據(jù)本發(fā)明執(zhí)行的相關(guān)運算方法的主要步驟的流程圖。
圖3大略顯示由碼相位和頻率形成的二維的個i殳分布。
圖4顯示根據(jù)本發(fā)明第二實施方式全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)的示意圖。
具體實施例方式
配合所附圖式，以下將詳細描述本發(fā)明。
如果輸入數(shù)據(jù)的取樣頻率為1.023兆赫茲(MHz)，則每微秒可取得1023個數(shù)據(jù)點。對于特定衛(wèi)星及特定多普勒頻率區(qū)，首先利用快速傅利葉轉(zhuǎn)換(以下簡稱為FFT)將信號的數(shù)據(jù)流轉(zhuǎn)換至頻域，同時完成1023個碼相位的相關(guān)運算操作(相乘及相加運算操作)，接著將相關(guān)運算操作的結(jié)果轉(zhuǎn)換回時域，此稱為反快速傅利葉轉(zhuǎn)換(InverseFFT,以下筒稱為IFFT)。 FFT的效果與時域相關(guān)運算的效果相同。FFT的相關(guān)運算也稱為前端相關(guān)快速傅利葉轉(zhuǎn)換(pre-correlationFFT)。相較于時域相關(guān)運算，前端相關(guān)快速傅利葉轉(zhuǎn)換完成相關(guān)運算的時間較短，但代價是必須消耗較多電力。然而，由于快速獲取衛(wèi)星是全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的基本要求，所以前端相關(guān)快速傅利葉轉(zhuǎn)換是符合所需的選擇。
圖1顯示根據(jù)本發(fā)明第一實施方式的具有相關(guān)運算系統(tǒng)的全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的方框示意圖。圖2顯示接收器上執(zhí)^f亍的相關(guān)運算方法的流程圖。該接收器具有天線10，用來接收每個假設(shè)的信號(步驟S10);射頻前端22,用來執(zhí)行射頻有關(guān)的操作(步驟S20),主要包括對信號的數(shù)據(jù)流做下變頻(down-conversion)及凄t字化(digitization)的動作；多普勒移除單元24，用來移除數(shù)據(jù)流的多普勒頻率部分(步驟S30)。移除多普勒頻率部分后的數(shù)據(jù)流存儲于數(shù)據(jù)緩沖區(qū)30(步驟S40)。由圖示中可以看到，本實施方式中數(shù)據(jù)緩沖區(qū)30分成三個部分FFT數(shù)據(jù)緩沖區(qū)302、 IFFT數(shù)據(jù)緩沖區(qū)304及假設(shè)緩沖區(qū)306。由多普勒移除單元24輸出的數(shù)據(jù)流被存儲于FFT數(shù)據(jù)緩沖區(qū)302。由于FFT的級數(shù)(scale)以2的冪次升冪增加，對于每微秒可取得1023個數(shù)據(jù)點的取樣頻率來i兌，F(xiàn)FT數(shù)據(jù)緩沖區(qū)302需要1024點的存儲器容量。選擇器35是用來選取數(shù)據(jù)緩沖區(qū)30中某個緩沖區(qū)的數(shù)據(jù)，在這個階段，選擇器35選M儲于FFT數(shù)據(jù)緩沖區(qū)302的數(shù)據(jù)流來用于傳輸。取自FFT數(shù)據(jù)緩沖區(qū)302的數(shù)據(jù)流提供至FFT引擎40。 FFT引擎40是以快速傅利葉轉(zhuǎn)換核心(kemel)實施，快速傅利葉轉(zhuǎn)換核心可以分成平行運算的多個子快速傅利葉轉(zhuǎn)換(sub-FFT)單元以增加處理產(chǎn)出量(throughput)。子快速傅利葉轉(zhuǎn)換單元為可編程(programmable)的單元，能夠支持各種不同長度的快速傅利葉轉(zhuǎn)換操作?？焖俑道~轉(zhuǎn)換核心除了快速傅利葉轉(zhuǎn)換操作，僅需通過調(diào)整旋轉(zhuǎn)因子(twiddle factor),即能執(zhí)行IFFT操作。FFT引擎40對來自FFT數(shù)據(jù)緩沖區(qū)302的數(shù)據(jù)流觸發(fā)(trigger)快速傅利葉轉(zhuǎn)換操作，這個階段即所謂的"前端相關(guān)快速傅利葉轉(zhuǎn)換"(步驟S52)。利用混合器(mixer) 52將快速傅利葉轉(zhuǎn)換的結(jié)果與偽隨機噪聲(PRN)碼副本相乘來得到頻域相關(guān)數(shù)據(jù)。該PRN碼是以離散傅利葉轉(zhuǎn)換(Discrete Fourier Transform, DFT)操作處理并同樣具有1024個數(shù)據(jù)點。頻域相關(guān)數(shù)據(jù)接著經(jīng)由路由器(router) 50存儲回數(shù)據(jù)緩沖區(qū)30(步驟S54).。頻域相關(guān)數(shù)據(jù)是存儲于IFFT數(shù)據(jù)緩沖區(qū)304,以作為后續(xù)處理之用。為將數(shù)據(jù)流轉(zhuǎn)換至時域，選擇器35選擇輸出存儲于IFFT數(shù)據(jù)緩沖區(qū)304的數(shù)據(jù)，并將該數(shù)據(jù)傳送至FFT引擎40。在這個階段，利用"走轉(zhuǎn)因子來觸發(fā)IFFT操作以取得后端相關(guān)數(shù)據(jù)(步驟S56)，而且調(diào)整蝴蝶單元(butterflyunit)中的快速傅利葉轉(zhuǎn)換系數(shù)。FFT與IFFT之間的轉(zhuǎn)換關(guān)是眾所周知，因此在此省略這部分的描述。經(jīng)IFFT處理后的數(shù)據(jù)為時域相關(guān)數(shù)據(jù)，在此稱為"后端相關(guān)數(shù)據(jù)"以方便描述。
得出的IFFT數(shù)據(jù)(即后端相關(guān)數(shù)據(jù))經(jīng)由路由器50存儲于相參積累存儲器(coherent integration memory) 60(步驟S70)。
強度運算單元(magnitudecalculation) 65用以作為相參積累結(jié)果的非相參積累之用。完成收集1微秒內(nèi)的假設(shè)數(shù)目后，后端相關(guān)快速傅利葉轉(zhuǎn)換(post-correlation FFT)被觸發(fā)。
如果那些后端相關(guān)數(shù)據(jù)已被計算，以及存儲于相參積累存儲器60的假設(shè)被選取(步驟S75)，其后端相關(guān)數(shù)據(jù)也會經(jīng)由路由器50及假設(shè)選擇器80傳送至數(shù)據(jù)緩沖區(qū)30的假設(shè)緩沖區(qū)306，這部分稍后會進一步說明。較佳地，會考慮收集那些落在相關(guān)結(jié)果峰值附近的假設(shè)。用作后端相關(guān)快速傅利葉轉(zhuǎn)換運算的碼相位的范圍及數(shù)據(jù)點的數(shù)目取決于相關(guān)的強度分布、搜尋頻率范圍及對分辨率的要求等等。路由器50用來為數(shù)據(jù)流安排路徑，以指引數(shù)據(jù)流到適當?shù)慕永m(xù)組件，例如混合器52、相參積累存儲器60、強度運算單元65或假設(shè)選擇器80。路由器50及選擇器35、假設(shè)選擇器80可用硬件或軟件的控制功能區(qū)塊實施。
9例如，路由器50及選擇器35、假設(shè)選擇器80可根據(jù)時間及通道多路配置(timeand channel multiplexing arrangement)分別由接收器的石更件邏輯或處理器(圖中未示)控制數(shù)據(jù)路徑。
如果1微秒中需要嘗試1023個碼相位，則每微秒中需要計算1023個碼相位的相關(guān)數(shù)據(jù)。為提高接收器的性能，較佳的選擇為收集具有不同頻率但有相同碼相位的數(shù)據(jù)點來作分析。如圖3所示，碼相位和頻率形成二維的假設(shè)分布。例如，在頻域方面，收集32或64個相同碼相位的數(shù)據(jù)點，即32或64個假設(shè)被選取。已選取的假設(shè)的后端相關(guān)數(shù)據(jù)經(jīng)由假設(shè)選擇器80傳送至假設(shè)緩沖區(qū)306存儲。如果信號強度很弱，或者所關(guān)注的頻率范圍很窄但是對頻率的分辨率要求很高，較佳的選擇為收集相關(guān)數(shù)據(jù)的相參積累結(jié)果，即使用那些后端相關(guān)數(shù)據(jù)存儲于相參積累存儲器60的假設(shè)的相參積累。舉例而言，每2微秒自相參積累存儲器60取出相同碼相位的相參積累結(jié)杲，以經(jīng)由假設(shè)選擇器80存儲至假設(shè)緩沖區(qū)306。假設(shè)選擇器80選擇后端相關(guān)數(shù)據(jù)或后端相關(guān)數(shù)據(jù)的相參積累結(jié)果至假設(shè)緩沖區(qū)306(步驟S80)。
已選取的假設(shè)的數(shù)據(jù)接著通過選擇器35傳送至FFT引擎40以進行快速傅利葉轉(zhuǎn)換操作，這個階段稱為"后端相關(guān)FFT"(步驟S90)。由后端相關(guān)FFT運算所得的頻鐠數(shù)據(jù)存儲至存儲器70。存儲器70是用作存儲頻譜數(shù)據(jù)的頻譜存儲器以及非相參積累存儲器。又或者，存儲器70僅用作頻譜存儲器。在某些情況下，存儲器70可只存儲后端相關(guān)運算的頻譜數(shù)據(jù)，因為相關(guān)結(jié)果的峰值及正確的碼相位可由這些頻譜數(shù)據(jù)推導得出。而且，也有可能僅存儲最高(top)的N個頻率區(qū)的頻i普結(jié)果到存儲器70，以降^f氐存儲器容量的需求。例如，當后端相關(guān)快速傅利葉轉(zhuǎn)換的輸出產(chǎn)生時，只有最高的兩個或三個頻譜結(jié)果及其相應的頻率位置編號存儲于存儲器70之中，這樣做可以降低對存儲器容量的需求，而且同時仍可以保留如用以處理多音干擾(multi-tone jammer)的信息。強度運算單元65是用來計算頻譜數(shù)據(jù)的強度(步驟SIOO)，例如因此可借著尋找峰值來確定信號是否已被獲取。強度運算單元65計算來自相參積累存儲器60的相參積累結(jié)果的強度，作為非相參積累之用，以及計算以時分復用(TDM)方式運作后端相關(guān)快速傅利葉轉(zhuǎn)換運算取得的頻鐠的強度。
如上所述，前端相關(guān)快速/反快速傅利葉轉(zhuǎn)換及后端相關(guān)快速傅利葉轉(zhuǎn)換可共享FFT引擎40。而且，不同信道(channel)也可共享同一個FFT引擎40,共享的方式可為時分復用方式(TDM)。用作前端相關(guān)快速傅利葉轉(zhuǎn)換、IFFT及后端相關(guān)快速傅利葉轉(zhuǎn)換的時分復用次序可依性能最佳化或依情況所需而調(diào)
整。如果FFT引擎40在獲取模式和追蹤模式之間共享，特別是在后端相關(guān)快速傅利葉轉(zhuǎn)換時，收集數(shù)據(jù)的傾向是不同的。在獲取模式時，有必要搜尋較廣的碼相位范圍，但是對一個特定的碼相位，可以搜尋較少的數(shù)據(jù)點。在追蹤模式時，碼相位基本上已經(jīng)確定，所以沒有必要搜尋較廣的碼相位范圍，對已確定的較小碼相位范圍，可以收集較多的數(shù)據(jù)點來達到較佳的性能。
根據(jù)本發(fā)明，后端相關(guān)快速傅利葉轉(zhuǎn)換也可與時域相關(guān)運算一起運作。圖4顯示根據(jù)本發(fā)明第二實施方式的全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)的示意圖。圖4中，相關(guān)器(correlator) 110之前的全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的組件，如連接其上的天線、射頻前端及多普勒移除單元，為清楚簡潔起見而予以省略。同時一起參閱圖2，本實施方式中，接收器具有時域的相關(guān)器110，相關(guān)器110以時分復用方式用每個假設(shè)的本地PRN碼副本延遲形式(version)對輸入的數(shù)據(jù)流執(zhí)行相關(guān)運算操作，以取得后端相關(guān)數(shù)據(jù)(步驟S60)，如本領(lǐng)域所泛知，該數(shù)據(jù)流已被下變頻及數(shù)字化。每個4叚設(shè)的相關(guān)結(jié)果累積于相參積累存儲器115(步驟S70),以作為相參積累之用。如果假設(shè)被選取(步驟S75),已選取的假設(shè)的相關(guān)結(jié)果經(jīng)由假設(shè)選擇器120傳送至假設(shè)緩沖區(qū)130當作一個數(shù)據(jù)點。和第一實施方式一樣，如果信號強度太弱或有其它考慮，假設(shè)選擇器120也可選>^相參積累結(jié)果傳送至4艮設(shè)緩沖區(qū)130(步驟S80)。需注意的是，所有實施方式中，可在任何適當?shù)碾A段選取假設(shè)，圖2所示的流程圖的步驟S75僅為示例性的安排。
存儲于假設(shè)緩沖區(qū)130的數(shù)據(jù)被送至FFT引擎140, FFT引擎140可由快速傅利葉轉(zhuǎn)換核心實施。FFT引擎140對存儲于假設(shè)緩沖區(qū)130的數(shù)據(jù)執(zhí)行快速傅利葉轉(zhuǎn)換才喿作以產(chǎn)生后端相關(guān)快速傅利葉轉(zhuǎn)換數(shù)據(jù)(步驟S卯)，即假設(shè)的頻i普凄史據(jù)(spectrums of the hypotheses), 也可稱為后端相關(guān)步貞i普(post-correlationspectrums)。為確定相關(guān)結(jié)果的峰值，有必要利用強度運算單元150來計算頻譜的強度，強度運算單元150也可共享以計算來自相參積累存儲器115的相參積累結(jié)果的強度，作為非相參積累之用(步驟S100)。由FFT引擎140所得的頻語及其經(jīng)過強度計算得到的強度存儲于存儲器160,存儲器160是當作頻譜存儲器。存儲器160同時也可當作非相參積累存儲器，用以同時累積相參積累結(jié)果。獲取信號及追蹤信號所需的信息可由后端相關(guān)頻鐠推導得出。因此，后端相關(guān)快速傅利葉轉(zhuǎn)換提供許多有利之處來提升接收器性能。
本發(fā)明的接收器中，有一些組件是共享的，例如，F(xiàn)FT引擎、強度運算單元及很多存儲器。因此，可以降低硬件的復雜度。
以上所述僅為本發(fā)明的較佳實施方式，凡依本發(fā)明權(quán)利要求所做的均等變化與修飾，都應屬本發(fā)明的涵蓋范圍。
權(quán)利要求
1、一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，該相關(guān)運算系統(tǒng)包含快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)，用來存儲數(shù)據(jù)流；快速傅利葉轉(zhuǎn)換引擎，用來對來自該快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)的數(shù)據(jù)流執(zhí)行快速傅利葉轉(zhuǎn)換操作，以產(chǎn)生前端相關(guān)結(jié)果；混合器，用于對該前端相關(guān)結(jié)果與轉(zhuǎn)換至頻域的碼執(zhí)行相關(guān)計算，以產(chǎn)生頻域相關(guān)結(jié)果；反快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)，用以存儲該頻域相關(guān)結(jié)果，該快速傅利葉轉(zhuǎn)換引擎進一步對來自該反快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)的頻域相關(guān)結(jié)果執(zhí)行反快速傅利葉轉(zhuǎn)換操作，以產(chǎn)生后端相關(guān)數(shù)據(jù)；以及相參積累存儲器，用以累積該后端相關(guān)數(shù)據(jù)，用于該數(shù)據(jù)流的相參積累。
2、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含假設(shè)緩沖區(qū)，該后端相關(guān)數(shù)據(jù)存儲于該假設(shè)緩沖區(qū)。
3、 根據(jù)權(quán)利要求2所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)、該反快速傅利葉轉(zhuǎn)換數(shù)據(jù)緩沖區(qū)及該假設(shè)緩沖區(qū)是數(shù)據(jù)緩沖區(qū)的不同部分。
4、 根據(jù)權(quán)利要求3所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，當該數(shù)據(jù)流的假設(shè)被選取時，該已選取的假設(shè)的后端相關(guān)數(shù)據(jù)被傳送至該快速傅利葉轉(zhuǎn)換引擎，該快速傅利葉轉(zhuǎn)換引擎從而產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。
5、 根據(jù)權(quán)利要求4所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含強度運算單元，用以計算該后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果的強度。
6、 根據(jù)權(quán)利要求5所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該強度運算單元更用以計算該后端相關(guān)數(shù)據(jù)的強度或該后端相關(guān)數(shù)據(jù)的相參積累結(jié)果的強度。
7、 根據(jù)權(quán)利要求6所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含頻譜存儲器，用以存儲該后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。
8、 根據(jù)權(quán)利要求7所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該頻譜存儲器更用以累積來自該相參積累存儲器的相參積累結(jié)果, 作為信號非相參積累之用。
9、 根據(jù)權(quán)利要求2所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，更包含第一選擇器，用以選擇該數(shù)據(jù)流、該頻域相關(guān)結(jié)果及該后 端相關(guān)數(shù)據(jù)其中之一，以傳送至該快速傅利葉轉(zhuǎn)換引擎。
10、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，更包含假設(shè)緩沖區(qū)，如果該數(shù)據(jù)流的假設(shè)被選取時，該已選取的 假設(shè)的后端相關(guān)數(shù)據(jù)的相參積累結(jié)果存儲于該假設(shè)緩沖區(qū)。
11 、根據(jù)權(quán)利要求10所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，該已選取的假設(shè)的相參積累結(jié)果被傳送至該快速傅利葉轉(zhuǎn)換引擎， 該快速傅利葉轉(zhuǎn)換引擎從而產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。
12、 根據(jù)權(quán)利要求11所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，更包含第二選擇器，用以選擇該后端相關(guān)數(shù)據(jù)或該后端相關(guān)數(shù)據(jù) 的相參積累結(jié)果，以存儲于該假設(shè)緩沖區(qū)。
13、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，更包含路由器，用以規(guī)劃該快速傅利葉轉(zhuǎn)換引擎的輸出路徑。
14、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，該快速傅利葉轉(zhuǎn)換引擎包含多個子快速傅利葉轉(zhuǎn)換單元。
15、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，該快速傅利葉轉(zhuǎn)換引擎以時分復用方式執(zhí)行快速傅利葉轉(zhuǎn)換操作 及反快速傅利葉轉(zhuǎn)換纟喿作。
16、 根據(jù)權(quán)利要求1所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)， 其特征在于，該快速傅利葉轉(zhuǎn)換引擎以時分復用方式執(zhí)行于多個信道。
17、 一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，該相關(guān)運算系統(tǒng) 包含相關(guān)器，用以對數(shù)據(jù)流執(zhí)行相關(guān)運算操作，以產(chǎn)生后端相關(guān)數(shù)據(jù)； 相參積累存儲器，用以累積該后端相關(guān)數(shù)據(jù)，作為該后端相關(guān)數(shù)據(jù)相參積 累之用；以及快速傅利葉轉(zhuǎn)換引擎，對該數(shù)據(jù)流的已選取的多個假設(shè)，對該多個已選取 的假設(shè)的后端相關(guān)數(shù)據(jù)或其后端相關(guān)數(shù)據(jù)的相參積累結(jié)果執(zhí)行快速傅利葉轉(zhuǎn)換 才喿作，從而產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。3
18、 根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含假設(shè)選擇器，用以選擇并將該后端相關(guān)數(shù)據(jù)或該后端相關(guān)數(shù)據(jù)的相參積累結(jié)果輸入至該快速傅利葉轉(zhuǎn)換引擎。
19、 根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含假設(shè)緩沖區(qū)，用以存儲該多個已選取的假設(shè)的后端相關(guān)數(shù)據(jù)或其后端相關(guān)數(shù)據(jù)的相參積累結(jié)果。
20、 根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含強度運算單元，用以計算該后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果的強度。
21 、根據(jù)權(quán)利要求20所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該強度運算單元更用以計算該后端相關(guān)數(shù)據(jù)的強度或該后端相關(guān)數(shù)據(jù)的相參積累結(jié)果的強度。
22、 根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，更包含頻譜存儲器，用以存儲該后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。
23、 根據(jù)權(quán)利要求22所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該頻語存儲器更用以累積來自該相參積累存儲器的相參積累結(jié)果，作為信號非相參積累之用。
24、 根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該快速傅利葉轉(zhuǎn)換引擎包含多個子快速傅利葉轉(zhuǎn)換單元。
25 、根據(jù)權(quán)利要求17所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)，其特征在于，該快速傅利葉轉(zhuǎn)換引擎以時分復用方式才喿作于多個信道。
26、 一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法，該相關(guān)運算方法包含對數(shù)據(jù)流執(zhí)行相關(guān)運算操作以產(chǎn)生后端相關(guān)數(shù)據(jù)；累積該后端相關(guān)彩:據(jù)以得到相參積累結(jié)果；選擇該后端相關(guān)數(shù)據(jù)或其相參積累結(jié)果；以及對該所選擇的后端相關(guān)數(shù)據(jù)或其相參積累結(jié)果進行快速傅利葉轉(zhuǎn)換操作，以產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。
27、 根據(jù)權(quán)利要求26所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法，其特征在于，該相關(guān)運算操作是執(zhí)行于時域。
28、 根據(jù)權(quán)利要求26所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法，其特征在于，該相關(guān)運算操作包含對該數(shù)據(jù)流進行快速傅利葉轉(zhuǎn)換操作以產(chǎn)生頻域相關(guān)數(shù)據(jù)；以及 對該頻域相關(guān)數(shù)據(jù)進行反快速傅利葉轉(zhuǎn)換才喿作以產(chǎn)生該后端相關(guān)數(shù)據(jù)。
29、 根據(jù)權(quán)利要求26所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法， 其特征在于，更包含計算該后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果的強度。
30、 根據(jù)權(quán)利要求26所述的用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算方法， 其特征在于，更包含選取該數(shù)據(jù)流的多個假設(shè)以及收集該多個已選取的假設(shè)的 后端相關(guān)數(shù)據(jù)以進行快速傅利葉轉(zhuǎn)換操作，從而產(chǎn)生該后端快速傅利葉轉(zhuǎn)換相 關(guān)結(jié)果。
全文摘要
一種用于全球?qū)Ш叫l(wèi)星系統(tǒng)接收器的相關(guān)運算系統(tǒng)及其方法，利用快速傅利葉轉(zhuǎn)換(FFT)引擎執(zhí)行相關(guān)運算及后端快速傅利葉轉(zhuǎn)換操作。該FFT引擎對輸入的數(shù)據(jù)流執(zhí)行FFT操作，并利用偽隨機噪聲碼副本，產(chǎn)生頻域相關(guān)結(jié)果，并對頻域相關(guān)結(jié)果執(zhí)行反快速傅利葉轉(zhuǎn)換操作(IFFT)，來為每個假設(shè)產(chǎn)生后端相關(guān)數(shù)據(jù)，并以可編程時分復用方式對已選取假設(shè)的后端相關(guān)數(shù)據(jù)執(zhí)行FFT操作，以產(chǎn)生后端快速傅利葉轉(zhuǎn)換相關(guān)結(jié)果。本發(fā)明提供的相關(guān)運算系統(tǒng)及其方法，可以提高全球?qū)Ш叫l(wèi)星系統(tǒng)接收器獲取與追蹤衛(wèi)星信號的速度，并且通過共享一些基本組件，可以降低硬件復雜度，同時維持接收器良好的性能。
文檔編號G01S1/04GK101498779SQ200810145389
公開日2009年8月5日 申請日期2008年8月6日 優(yōu)先權(quán)日2008年1月31日
發(fā)明者張志祥, 李明鴻, 魏睿民 申請人:聯(lián)發(fā)科技股份有限公司