專利名稱：用于計(jì)算恒幅零自相關(guān)序列的裝置和方法
用于計(jì)算恒幅零自相關(guān)序列的裝置和方法根據(jù)35U. S. C. § 119的優(yōu)先權(quán)要求本專利申請(qǐng)要求2008年7月25日提交、且被轉(zhuǎn)讓給本申請(qǐng)受讓人并因而被明確 援引納入于此的題為 “Efficient Architecture for Computing Zadoff-Chu Sequences in Frequency Domain Using the CORDIC Algorithm(用于使用 CORDIC 算法計(jì)算頻域 Zadoff-Chu序列的高效架構(gòu))，，的臨時(shí)申請(qǐng)No. 61/083，818的優(yōu)先權(quán)。背景領(lǐng)域本公開一般涉及用于計(jì)算恒幅零自相關(guān)序列的裝置和方法，尤其涉及對(duì)通信系統(tǒng) 中用于前置碼的Zadoff-Chu序列的實(shí)時(shí)計(jì)算。背景在蜂窩通信中，物理隨機(jī)接入信道(PRACH)是被蜂窩小區(qū)內(nèi)的移動(dòng)用戶用于建立 與基站的初始接入以及進(jìn)行上行鏈路同步以補(bǔ)償?shù)交镜耐笛舆t的公共上行鏈路信道。 諸如在新興的第三代合作伙伴項(xiàng)目(3GPP)長(zhǎng)期演進(jìn)(LTE)物理層標(biāo)準(zhǔn)中，該機(jī)制是基于移 動(dòng)用戶裝備(UE)在PRACH上的專用時(shí)-頻資源上向基站(例如，演進(jìn)型B節(jié)點(diǎn))傳送隨機(jī) 選取的前置碼。一池已知的前置碼被分配給蜂窩小區(qū)內(nèi)的基站?；局械腜RACH處理器或 搜索器嘗試通過(guò)首先從收到的寬帶OFDM信號(hào)中提取出PRACH信號(hào)再跨被分配給該基站的 該池前置碼執(zhí)行匹配濾波來(lái)檢測(cè)所傳送的前置碼。作為所提取出的PRACH信號(hào)與專用于該 基站的已知前置碼中的每一個(gè)的互相關(guān)來(lái)執(zhí)行該匹配濾波。互相關(guān)提供一最終度量，將該 最終度量與一閾值作比較，從而可以檢測(cè)前置碼的存在性并可以估計(jì)移動(dòng)用戶相對(duì)于基站 的時(shí)基偏移量。一項(xiàng)重要的要求是系統(tǒng)必須能夠支持每蜂窩小區(qū)的大量用戶對(duì)無(wú)線電資源的準(zhǔn) 瞬間接入并持續(xù)良好的檢測(cè)概率，同時(shí)維持低誤報(bào)警率。因此，必須使用擁有優(yōu)質(zhì)的周期性 相關(guān)屬性的序列來(lái)構(gòu)造前置碼。一種候選序列是眾所周知的ZadofT-Chu(ZC)序列，該序列 屬于被稱為恒幅零自相關(guān)(CAZAC)序列的一類序列。這些序列當(dāng)前被用于新興的LTE PHY 層標(biāo)準(zhǔn)中以構(gòu)造PRACH前置碼。ZC序列是其離散自相關(guān)對(duì)于所有非零延滯皆為零且對(duì)碼長(zhǎng) 度沒有限制的復(fù)指數(shù)碼。然而，缺點(diǎn)是ZC序列由于其構(gòu)造特性因而難以實(shí)時(shí)地生成。已知 實(shí)現(xiàn)典型地采取離線地預(yù)先計(jì)算這些序列，將它們量化至所要求的精度，并將它們存儲(chǔ)在 存儲(chǔ)器中。例如，在向每個(gè)扇區(qū)分配一池64個(gè)長(zhǎng)度為839的前置碼(格式O前置碼)的3 扇區(qū)蜂窩小區(qū)的LTE中，需要2. 5M比特的存儲(chǔ)器存儲(chǔ)來(lái)存儲(chǔ)這些復(fù)值序列(假定8比特量 化)。在LTE的情形中，該標(biāo)準(zhǔn)還必須支持長(zhǎng)度為139的前置碼，所以所需的總存儲(chǔ)器約為 3M比特。相應(yīng)地，在一方面將希望能諸如通過(guò)高效地實(shí)時(shí)生成ZC序列來(lái)減少對(duì)存儲(chǔ)ZC序 列的需求。概述根據(jù)一方面，公開了一種用于演算恒幅零自相關(guān)序列的方法。該方法包括至少基 于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算至少一個(gè)恒幅零自 相關(guān)序列的三角函數(shù)幅角。另外，該方法包括使用配置成不執(zhí)行乘法運(yùn)算且基于所演算出的幅角來(lái)演算用于確定該序列的三角函數(shù)的CORDIC算法來(lái)演算這至少一個(gè)恒幅零自相關(guān) 序列。根據(jù)另一方面，公開了一種用于演算恒幅零自相關(guān)序列的裝置。該裝置包括配置 成至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算至少一個(gè) 恒幅零自相關(guān)序列的三角函數(shù)幅角的幅角計(jì)算單元。該裝置還包括配置成使用配置成不執(zhí) 行乘法運(yùn)算且基于所演算出的幅角來(lái)演算用于確定該序列的三角函數(shù)的CORDIC算法來(lái)演 算這至少一個(gè)恒幅零自相關(guān)序列的CORDIC演算單元。在又一方面，公開了一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼 序列的方法。該方法包括基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算 多個(gè)恒幅零自相關(guān)序列，以及將通信信號(hào)中的該前置碼序列與這多個(gè)恒幅零自相關(guān)序列相 關(guān)以確定這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列。最后，該方法包括若這多個(gè) 序列中與該前置碼序列具有最大相關(guān)的序列超過(guò)預(yù)定閾值則確定該前置碼序列。在又一方面，公開了一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼 序列的裝置。該裝置包括配置成基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法 來(lái)演算多個(gè)恒幅零自相關(guān)序列的序列發(fā)生器，以及配置成將通信信號(hào)中的該前置碼序列與 這多個(gè)恒幅零自相關(guān)序列相關(guān)以確定這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列 的相關(guān)單元。該裝置還包括配置成若這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列超 過(guò)預(yù)定閾值則確定該前置碼序列的信號(hào)檢測(cè)單元。在又一方面，公開了一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼 序列的設(shè)備。該設(shè)備包括用于基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái) 演算多個(gè)恒幅零自相關(guān)序列的裝置，以及用于將通信信號(hào)中的該前置碼序列與這多個(gè)恒幅 零自相關(guān)序列相關(guān)以確定這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列的裝置。該設(shè) 備還包括用于若這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列超過(guò)預(yù)定閾值則確定 該前置碼序列的裝置。在又一方面，公開了一種包括計(jì)算機(jī)可讀介質(zhì)的計(jì)算機(jī)程序產(chǎn)品。該介質(zhì)包括用 于使計(jì)算機(jī)基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算多個(gè)恒幅零自 相關(guān)序列的代碼，以及用于使計(jì)算機(jī)將通信信號(hào)中的前置碼序列與這多個(gè)恒幅零自相關(guān)序 列相關(guān)以確定這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列的代碼。該介質(zhì)還包括用 于使計(jì)算機(jī)若這多個(gè)序列中與該前置碼序列具有最大相關(guān)的序列超過(guò)預(yù)定閾值則確定該 前置碼序列的代碼。附圖簡(jiǎn)述

圖1解說(shuō)了可在其中利用本公開的裝置和方法的無(wú)線通信系統(tǒng)的示例。圖2解說(shuō)了示例性PRACH碼元結(jié)構(gòu)。圖3解說(shuō)了用于使用CORDIC發(fā)生器來(lái)生成Zadoff-Chu序列的硬件裝置的示例性 框圖。圖4解說(shuō)了可用在圖3的ZC發(fā)生器中的α，β發(fā)生器302的示例性硬件實(shí)現(xiàn)。圖5是可用在圖3的ZC發(fā)生器中的CORDIC發(fā)生器的示例性硬件配置的框圖。圖6是利用圖3的ZC發(fā)生器的基站(例如，演進(jìn)型B節(jié)點(diǎn))的接收機(jī)側(cè)使用的搜 索器裝置的框圖。
圖7解說(shuō)了用于演算CAZAC序列的方法的流程圖。圖8解說(shuō)了用于檢測(cè)通信系統(tǒng)中的CAZAC序列前置碼的方法的流程圖。圖9解說(shuō)了用于檢測(cè)通信系統(tǒng)中的CAZAC序列前置碼的裝置。詳細(xì)描述本文公開了用于高效率地實(shí)時(shí)計(jì)算具有高精準(zhǔn)度的ZadofT-Chu(ZC)序列的裝置 和方法。例如，在被應(yīng)用于諸如LTE系統(tǒng)之類的通信系統(tǒng)時(shí)，這降低了對(duì)存儲(chǔ)用于PRACH前 置碼的ZC序列的需求。在一方面，使用免除了具有非常量項(xiàng)的乘法器的算法變換。此外， 通過(guò)利用時(shí)域和頻域ZC序列之間的對(duì)偶性關(guān)系，可以容易地在兩個(gè)域中演算ZC序列。此 對(duì)偶性的重要結(jié)果是可通過(guò)傳至頻域來(lái)更高效地計(jì)算用于檢測(cè)序列的相關(guān)運(yùn)算。在頻域中 進(jìn)行相關(guān)對(duì)應(yīng)于將接收到的有噪前置碼的FFT與使用頻域ZC序列生成的前置碼相乘并隨 后進(jìn)行逆FFT。在另一方面，ZC計(jì)算基于對(duì)僅使用移位和加法運(yùn)算來(lái)計(jì)算復(fù)指數(shù)的坐標(biāo)旋 轉(zhuǎn)數(shù)字計(jì)算機(jī)(CORDIC)算法的使用。參照?qǐng)D1，示出了其中可采用本方法和裝置的多址無(wú)線通信系統(tǒng)的示例?；?100 (例如，演進(jìn)型B節(jié)點(diǎn))包括多個(gè)天線群，一群包括104和106，另一群包括108和110， 而再一群包括112和114。在圖1中，每個(gè)天線群僅示出了兩個(gè)天線，然而，每個(gè)天線群可 利用更多或更少的天線。諸如用戶裝備116(UE)之類的移動(dòng)設(shè)備可以與天線112和114正 處于通信，其中天線112和114在下行鏈路或即前向鏈路120上向UE 116傳送信息，并在 上行鏈路或即反向鏈路118上接收來(lái)自接入U(xiǎn)E 116的信息。另一 UE 122被示為正與天線 106和108處于通信中，其中天線106和108在下行鏈路126上向UE 122傳送信息，并在上 行鏈路124上從UE 122接收信息。注意，可利用一個(gè)或多個(gè)基站100來(lái)構(gòu)成連接UE 116、 122的通信網(wǎng)。注意，盡管本文使用LTE術(shù)語(yǔ)進(jìn)行描述，但演進(jìn)型B節(jié)點(diǎn)100可以是用于與 終端通信的固定站且也可被稱為基站、接入點(diǎn)、或某個(gè)其他術(shù)語(yǔ)。用戶裝備116、122也可被 稱為接入終端、無(wú)線通信設(shè)備、終端、或某個(gè)其他術(shù)語(yǔ)。在數(shù)據(jù)傳輸前，移動(dòng)終端或UE(例如，116、122)需要通過(guò)稱為“蜂窩小區(qū)搜索”的 過(guò)程建立與網(wǎng)絡(luò)的連通性(假定LTE網(wǎng)絡(luò))。因此，UE獲得蜂窩小區(qū)的身份并估計(jì)所標(biāo)識(shí) 的蜂窩小區(qū)的幀時(shí)基。UE隨后可通過(guò)采取隨機(jī)接入過(guò)程建立上行鏈路同步并獲得唯一性 身份來(lái)請(qǐng)求連接設(shè)立。隨機(jī)接入規(guī)程包括由UE(116、122)傳送隨機(jī)接入前置碼，以允許基 站100(演進(jìn)型B節(jié)點(diǎn))估計(jì)UE(116、122)的傳輸時(shí)基。作為響應(yīng)，演進(jìn)型B節(jié)點(diǎn)100基于 對(duì)UE的傳輸時(shí)基的估計(jì)傳送時(shí)基前進(jìn)命令以調(diào)節(jié)UE發(fā)射時(shí)基。此機(jī)制在LTE中由物理層 (PHY)通過(guò)物理隨機(jī)接入信道(PRACH)來(lái)處置。PRACH提供一機(jī)制以供UE通過(guò)在專用時(shí)-頻資源上傳送前置碼來(lái)建立初始接入 以及進(jìn)行上行鏈路同步。UE所傳送的前置碼是從分配給演進(jìn)型B節(jié)點(diǎn)(例如，100)的前置 碼池中隨機(jī)選取的。演進(jìn)型B節(jié)點(diǎn)中的PRACH處理器(例如，“搜索器”)嘗試通過(guò)首先從 收到的寬帶OFDM信號(hào)中提取出PRACH信號(hào)再跨被分配給演進(jìn)型B節(jié)點(diǎn)的該前置碼池執(zhí)行 匹配濾波來(lái)檢測(cè)所傳送的前置碼。作為所提取出的PRACH信號(hào)與專用于該演進(jìn)型B節(jié)點(diǎn)的 已知前置碼中的每一個(gè)的循環(huán)互相關(guān)來(lái)執(zhí)行該匹配濾波。此循環(huán)互相關(guān)在頻域中被實(shí)現(xiàn)為 FFT后PRACH信號(hào)與前置碼的頻域表示的復(fù)乘法。對(duì)結(jié)果執(zhí)行IFFT以提供互相關(guān)向量。隨 后跨天線非相干地組合互相關(guān)向量以提供用于與閾值作比較的最終度量。前置碼是基于在 頻域中表示的Zadoff-Chu(ZC)序列的。
作為背景，PRACH前置碼包括三個(gè)部分，如圖2中所示的示例性前置碼子幀200所 解說(shuō)的。這些部分是分別具有歷時(shí)T^Tjl^和Te的循環(huán)前綴202、序列(例如，基于具有零 相關(guān)的ZC的序列)204、和保護(hù)區(qū)間204。注意，在LTE中存在包括不同的TCP、T序列和Tg長(zhǎng) 度的各種前置碼格式以支持不同的蜂窩小區(qū)大小要求。僅作為一個(gè)示例，圖2的示例解說(shuō) 了用于小_中型蜂窩小區(qū)的前置碼格式0。前置碼的序列部分204是使用恒幅零自相關(guān)序列——即根據(jù)一個(gè)或諸多根ZC序 列生成的具有零相關(guān)區(qū)域的ZC序列——構(gòu)造而成的。網(wǎng)絡(luò)配置UE被允許使用的前置碼序 列集合，且UE所傳送的前置碼是從此池中隨機(jī)地選取的。在LTE系統(tǒng)的示例中，每個(gè)蜂窩 小區(qū)中有64個(gè)前置碼序列可用。此前置碼序列集合是通過(guò)預(yù)配置的根及其所有循環(huán)移位 從ZC序列找到的。時(shí)域中具有根Y和長(zhǎng)度N的ZC序列可被定義為
權(quán)利要求
1.一種用于演算恒幅零自相關(guān)序列的方法，所述方法包括至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算至少一 個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角；以及使用配置成不執(zhí)行乘法運(yùn)算且基于所演算出的幅角來(lái)演算用于確定所述序列的三角 函數(shù)的CORDIC算法來(lái)演算所述至少一個(gè)恒幅零自相關(guān)序列。
2.如權(quán)利要求1所述的方法，其特征在于，所述至少一個(gè)恒幅零自相關(guān)序列是 Zadoff-Chu (ZC)序列。
3.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括至少基于使用所述CORDIC算法來(lái)演算的所述演算出的至少一個(gè)恒幅零自相關(guān)序列與 預(yù)定縮放常量的乘法來(lái)確定頻域恒幅零自相關(guān)序列。
4.如權(quán)利要求3所述的方法，其特征在于，確定所述頻域序列還包括將所述演算出的至少一個(gè)恒幅零自相關(guān)序列的共軛與所述預(yù)定縮放常量相乘；以及根據(jù)預(yù)定關(guān)系對(duì)該序列重新排序。
5.如權(quán)利要求4所述的方法，其特征在于，所述預(yù)定關(guān)系是變量η到序列根的倍數(shù)根據(jù) 關(guān)系η B廣π (mod AO的映射，其中γ ‘ · y = 1 mod N, η = 0,1,2,…，N_l，N是所述序列 的周期，以及Y是所述序列根。
6.如權(quán)利要求1所述的方法，其特征在于，演算所述三角函數(shù)幅角包括用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值；使用所述第一遞歸值執(zhí)行第二加性遞歸以計(jì)算第二遞歸值；以及將所述第二遞歸值乘以預(yù)定常量以確定所述幅角。
7.如權(quán)利要求6所述的方法，其特征在于，進(jìn)一步包括將所述第二加性遞歸變換至所述序列的預(yù)定范圍。
8.一種用于演算恒幅零自相關(guān)序列的裝置，所述裝置包括幅角計(jì)算單元，配置成至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái) 演算用于演算至少一個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角；以及CORDIC演算單元，配置成使用配置成不執(zhí)行乘法運(yùn)算且基于所演算出的幅角來(lái)演算用 于確定所述序列的三角函數(shù)的CORDIC算法來(lái)演算所述至少一個(gè)恒幅零自相關(guān)序列。
9.如權(quán)利要求8所述的裝置，其特征在于，所述至少一個(gè)恒幅零自相關(guān)序列是 Zadoff-Chu (ZC)序列。
10.如權(quán)利要求8所述的裝置，其特征在于，進(jìn)一步包括復(fù)乘法器單元，配置成至少基于使用所述CORDIC算法來(lái)演算的所述演算出的至少一 個(gè)恒幅零自相關(guān)序列與預(yù)定縮放常量的乘法來(lái)確定頻域恒幅零自相關(guān)序列。
11.如權(quán)利要求10所述的裝置，其特征在于，所述復(fù)乘法器單元進(jìn)一步配置成將所述 演算出的至少一個(gè)恒幅零自相關(guān)序列的共軛與所述預(yù)定縮放常量相乘，并根據(jù)預(yù)定關(guān)系對(duì) 該序列重新排序。
12.如權(quán)利要求11所述的裝置，其特征在于，所述預(yù)定關(guān)系是變量η到序列根的倍數(shù)根 據(jù)關(guān)系 π H /"(mod AO 的映射，其中 Y' · y = 1 mod N, η = 0,1,2, "·，Ν_1，Ν 是所述序 列的周期，以及Y是所述序列根。
13.如權(quán)利要求8所述的裝置，其特征在于，所述幅角計(jì)算單元還包括第一加性遞歸單元，配置成用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值；第一加性遞歸單元，配置成接收所述第一遞歸值并使用所述第一遞歸值執(zhí)行第二加性 遞歸以計(jì)算第二遞歸值；以及乘法器，配置成將所述第二遞歸值乘以預(yù)定常量以確定所述幅角。
14.如權(quán)利要求13所述的裝置，其特征在于，所述幅角計(jì)算單元還包括 變換單元，配置成將所述第二加性遞歸變換至所述序列的預(yù)定范圍。
15.一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼序列的方法，所述方 法包括基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算多個(gè)恒幅零自相關(guān)序列；將所述通信信號(hào)中的所述前置碼序列與所述多個(gè)恒幅零自相關(guān)序列相關(guān)以確定所述 多個(gè)序列中與所述前置碼序列具有最大相關(guān)的序列；以及若所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的所述序列超過(guò)預(yù)定閾值則確定 所述前置碼序列。
16.如權(quán)利要求15所述的方法，其特征在于，所述多個(gè)恒幅零自相關(guān)序列中的每一個(gè) 皆是 Zadoff-Chu (ZC)序列。
17.如權(quán)利要求15所述的方法，其特征在于，基于CORDIC算法來(lái)演算所述多個(gè)恒幅零 自相關(guān)序列進(jìn)一步包括至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算所述多 個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角。
18.如權(quán)利要求15所述的方法，其特征在于，將所述前置碼序列作相關(guān)進(jìn)一步包括 將所述前置碼序列快速傅立葉變換至頻域；至少基于使用所述CORDIC算法來(lái)演算的所述演算出的多個(gè)恒幅零自相關(guān)序列與預(yù)定 縮放常量的乘法來(lái)確定多個(gè)頻域恒幅零自相關(guān)序列；以及將所述多個(gè)頻域前置碼序列與所述頻域前置碼序列互相關(guān)。
19.如權(quán)利要求18所述的方法，其特征在于，確定所述頻域序列還包括將所述演算出的多個(gè)恒幅零自相關(guān)序列中每一個(gè)的共軛與所述預(yù)定縮放常量相乘；以及根據(jù)預(yù)定關(guān)系對(duì)所述多個(gè)恒幅零自相關(guān)序列重新排序。
20.如權(quán)利要求19所述的方法，其特征在于，所述預(yù)定關(guān)系是變量η到序列根的倍數(shù)根 據(jù)關(guān)系"B(mod AO 的映射，其中 Y' · y = 1 mod N, η = 0,1,2, "·，Ν_1，Ν 是所述序 列的周期，以及Y是所述序列根。
21.如權(quán)利要求17所述的方法，其特征在于，演算所述三角函數(shù)幅角包括 用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值；使用所述第一遞歸值執(zhí)行第二加性遞歸以計(jì)算第二遞歸值；以及 將所述第二遞歸值乘以預(yù)定常量以確定所述幅角。
22.如權(quán)利要求15所述的方法，其特征在于，所述前置碼是配置用于LTE通信系統(tǒng)中的 PRACH前置碼。
23.一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼序列的裝置，所述裝 置包括序列發(fā)生器，配置成基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算 多個(gè)恒幅零自相關(guān)序列；相關(guān)單元，配置成將所述通信信號(hào)中的所述前置碼序列與所述多個(gè)恒幅零自相關(guān)序列 相關(guān)以確定所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的序列；以及信號(hào)檢測(cè)單元，配置成若所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的所述序列 超過(guò)預(yù)定閾值則確定所述前置碼序列。
24.如權(quán)利要求23所述的裝置，其特征在于，所述多個(gè)恒幅零自相關(guān)序列中的每一個(gè) 皆是 Zadoff-Chu (ZC)序列。
25.如權(quán)利要求23所述的裝置，其特征在于，所述序列發(fā)生器還包括幅角計(jì)算單元，配置成至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái) 演算用于演算所述多個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角。
26.如權(quán)利要求23所述的裝置，其特征在于，進(jìn)一步包括所述序列發(fā)生器還包括乘法器單元，所述乘法器單元配置成至少基于使用所述CORDIC 算法來(lái)演算的所述演算出的多個(gè)恒幅零自相關(guān)序列與預(yù)定縮放常量的乘法來(lái)確定多個(gè)頻 域恒幅零自相關(guān)序列；以及所述相關(guān)單元還包括配置成將所述前置碼序列變換至頻域的快速傅立葉變換，以及配 置成通過(guò)乘法運(yùn)算將來(lái)自所述序列發(fā)生器的所述多個(gè)頻域前置碼序列與所述頻域前置碼 序列互相關(guān)的相關(guān)乘法器。
27.如權(quán)利要求26所述的裝置，其特征在于，所述序列發(fā)生器的所述乘法器單元進(jìn)一 步配置成將所述演算出的多個(gè)恒幅零自相關(guān)序列中每一個(gè)的共軛與所述預(yù)定縮放常量相 乘；并根據(jù)預(yù)定關(guān)系對(duì)所述多個(gè)恒幅零自相關(guān)序列重新排序。
28.如權(quán)利要求27所述的裝置，其特征在于，所述預(yù)定關(guān)系是變量η到序列根的倍數(shù)根 據(jù)關(guān)系《B/'"(mod TV)的映射，其中 Y' · y = 1 mod N, η = 0,1,2, "·，Ν_1，Ν 是所述序 列的周期，以及Y是所述序列根。
29.如權(quán)利要求25所述的裝置，其特征在于，所述幅角計(jì)算單元進(jìn)一步配置成用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值；使用所述第一遞歸值執(zhí)行第二加性遞歸以計(jì)算第二遞歸值；以及將所述第二遞歸值乘以預(yù)定常量以確定所述幅角。
30.如權(quán)利要求23所述的裝置，其特征在于，所述前置碼是配置用于LTE通信系統(tǒng)中的 PRACH前置碼。
31.如權(quán)利要求23所述的裝置，其特征在于，所述裝置被配置用在LTE通信系統(tǒng)中的演 進(jìn)型B節(jié)點(diǎn)的接收機(jī)部分中。
32.一種用于基于恒幅零自相關(guān)序列來(lái)檢測(cè)通信信號(hào)中的前置碼序列的設(shè)備，所述設(shè) 備包括用于基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算多個(gè)恒幅零自相 關(guān)序列的裝置；用于將所述通信信號(hào)中的所述前置碼序列與所述多個(gè)恒幅零自相關(guān)序列相關(guān)以確定所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的序列的裝置；以及用于若所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的所述序列超過(guò)預(yù)定閾值則 確定所述前置碼序列的裝置。
33.如權(quán)利要求32所述的設(shè)備，其特征在于，所述多個(gè)恒幅零自相關(guān)序列中的每一個(gè) 皆是 Zadoff-Chu (ZC)序列。
34.如權(quán)利要求32所述的設(shè)備，其特征在于，所述用于基于CORDIC算法來(lái)演算所述多 個(gè)恒幅零自相關(guān)序列的裝置進(jìn)一步包括用于至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算所 述多個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角的裝置。
35.如權(quán)利要求32所述的設(shè)備，其特征在于，所述用于將所述前置碼序列作相關(guān)的裝 置進(jìn)一步包括用于將所述前置碼序列快速傅立葉變換至頻域的裝置；用于至少基于使用所述CORDIC算法來(lái)演算的所述演算出的多個(gè)恒幅零自相關(guān)序列與 預(yù)定縮放常量的乘法來(lái)確定多個(gè)頻域恒幅零自相關(guān)序列的裝置；以及用于將所述多個(gè)頻域前置碼序列與所述頻域前置碼序列互相關(guān)的裝置。
36.如權(quán)利要求35所述的設(shè)備，其特征在于，所述用于確定所述頻域序列的裝置進(jìn)一 步包括用于將所述演算出的多個(gè)恒幅零自相關(guān)序列中每一個(gè)的共軛與所述預(yù)定縮放常量相 乘的裝置；以及用于根據(jù)預(yù)定關(guān)系對(duì)所述多個(gè)恒幅零自相關(guān)序列重新排序的裝置。
37.如權(quán)利要求36所述的設(shè)備，其特征在于，所述預(yù)定關(guān)系是變量η到序列根的倍數(shù)根 據(jù)關(guān)系的映射，其中 Y' · Y = 1 mod N,η = 0,1,2, "·，Ν_1，Ν 是所述序 列的周期，以及Y是所述序列根。
38.如權(quán)利要求34所述的設(shè)備，其特征在于，所述用于演算所述三角函數(shù)幅角的裝置 包括用于用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值的裝置； 用于使用所述第一遞歸值執(zhí)行第二加性遞歸以計(jì)算第二遞歸值的裝置；以及 用于將所述第二遞歸值乘以預(yù)定常量以確定所述幅角的裝置。
39.如權(quán)利要求32所述的設(shè)備，其特征在于，所述前置碼是配置用于LTE通信系統(tǒng)中的 PRACH前置碼。
40.如權(quán)利要求32所述的設(shè)備，其特征在于，所述設(shè)備被配置用在LTE通信系統(tǒng)中的演 進(jìn)型B節(jié)點(diǎn)的接收機(jī)部分中。
41.一種計(jì)算機(jī)程序產(chǎn)品，包括 計(jì)算機(jī)可讀介質(zhì)，包括用于使計(jì)算機(jī)基于配置成不用乘法運(yùn)算來(lái)確定三角函數(shù)的CORDIC算法來(lái)演算多個(gè)恒 幅零自相關(guān)序列的代碼；用于使計(jì)算機(jī)將通信信號(hào)中的前置碼序列與所述多個(gè)恒幅零自相關(guān)序列相關(guān)以確定 所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的序列的代碼；以及用于使計(jì)算機(jī)若所述多個(gè)序列中與所述前置碼序列具有最大相關(guān)的所述序列超過(guò)預(yù)定閾值則確定所述前置碼序列的代碼。
42.如權(quán)利要求41所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述多個(gè)恒幅零自相關(guān)序列 中的每一個(gè)皆是Zadoff-Chu (ZC)序列。
43.如權(quán)利要求41所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述用于使計(jì)算機(jī)基于 CORDIC算法來(lái)演算所述多個(gè)恒幅零自相關(guān)序列的代碼進(jìn)一步包括用于使計(jì)算機(jī)至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用 于演算所述多個(gè)恒幅零自相關(guān)序列的三角函數(shù)幅角的代碼。
44.如權(quán)利要求41所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，用于使計(jì)算機(jī)將所述前置碼 序列作相關(guān)的代碼進(jìn)一步包括用于使計(jì)算機(jī)將所述前置碼序列快速傅立葉變換至頻域的代碼；用于使計(jì)算機(jī)至少基于使用所述CORDIC算法來(lái)演算的所述演算出的多個(gè)恒幅零自相 關(guān)序列與預(yù)定縮放常量的乘法來(lái)確定多個(gè)頻域恒幅零自相關(guān)序列的代碼；以及用于使計(jì)算機(jī)將所述多個(gè)頻域前置碼序列與所述頻域前置碼序列互相關(guān)的代碼。
45.如權(quán)利要求44所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，用于使計(jì)算機(jī)確定所述頻域 序列的代碼進(jìn)一步包括用于使計(jì)算機(jī)將所述演算出的多個(gè)恒幅零自相關(guān)序列中每一個(gè)的共軛與所述預(yù)定縮 放常量相乘的代碼；以及用于使計(jì)算機(jī)根據(jù)預(yù)定關(guān)系對(duì)所述多個(gè)恒幅零自相關(guān)序列重新排序的代碼。
46.如權(quán)利要求45所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述預(yù)定關(guān)系是變量η到序 列根的倍數(shù)根據(jù)關(guān)系《B/ (mod AO的映射，其中Y ‘ · Y = 1 mod N, η = 0,1,2,…， N-l，N是所述序列的周期，以及、是所述序列根。
47.如權(quán)利要求43所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，用于使計(jì)算機(jī)演算所述三角 函數(shù)幅角的代碼進(jìn)一步包括用于使計(jì)算機(jī)用所述輸入序列根常量執(zhí)行第一加性遞歸以計(jì)算第一遞歸值的代碼；用于使計(jì)算機(jī)使用所述第一遞歸值執(zhí)行第二加性遞歸以計(jì)算第二遞歸值的代碼；以及用于使計(jì)算機(jī)將所述第二遞歸值乘以預(yù)定常量以確定所述幅角的代碼。
48.如權(quán)利要求41所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述前置碼是配置用于LTE通 信系統(tǒng)中的PRACH前置碼。
全文摘要
公開了用于演算恒幅零自相關(guān)序列的裝置和方法。一種方法包括至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來(lái)演算用于演算恒幅零自相關(guān)序列的三角函數(shù)幅角。隨后使用配置成不執(zhí)行乘法運(yùn)算且基于所演算出的幅角來(lái)演算用于確定該序列的三角函數(shù)的CORDIC算法來(lái)演算恒幅零自相關(guān)序列。所公開的方法和裝置尤其可被應(yīng)用于在長(zhǎng)期演進(jìn)LTE通信系統(tǒng)中的特定物理隨機(jī)接入信道中的前置碼檢測(cè)中高效地計(jì)算Zadoff-Chu序列。通過(guò)允許計(jì)算此類序列，可以降低存儲(chǔ)器要求。
文檔編號(hào)H04J11/00GK102105859SQ200980129987
公開日2011年6月22日 申請(qǐng)日期2009年7月23日 優(yōu)先權(quán)日2008年7月25日
發(fā)明者M·M·曼索, V·隆科 申請(qǐng)人:高通股份有限公司