[發明專利]用于計算恒幅零自相關序列的裝置和方法

有效

• 申請號: 200980129987.4
• 申請日: 2009-07-23
• 公開（公告）號: CN102105859A
• 公開（公告）日: 2011-06-22
• 發明（設計）人: M·M·曼索;V·隆科
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F7/48
• 分類號: G06F7/48;H04W74/08;H04L5/00;H04J11/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳煒;徐偉

1.一種用于演算恒幅零自相關序列的方法，所述方法包括：

至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來演算用于演算至少一個恒幅零自相關序列的三角函數幅角；以及

使用配置成不執行乘法運算且基于所演算出的幅角來演算用于確定所述序列的三角函數的CORDIC算法來演算所述至少一個恒幅零自相關序列。

2.如權利要求1所述的方法，其特征在于，所述至少一個恒幅零自相關序列是Zadoff-Chu(ZC)序列。

3.如權利要求1所述的方法，其特征在于，進一步包括：

至少基于使用所述CORDIC算法來演算的所述演算出的至少一個恒幅零自相關序列與預定縮放常量的乘法來確定頻域恒幅零自相關序列。

4.如權利要求3所述的方法，其特征在于，確定所述頻域序列還包括：

將所述演算出的至少一個恒幅零自相關序列的共軛與所述預定縮放常量相乘；以及

根據預定關系對該序列重新排序。

5.如權利要求4所述的方法，其特征在于，所述預定關系是變量n到序列根的倍數根據關系的映射，其中γ′·γ＝1?mod?N，n＝0，1，2，…，N-1，N是所述序列的周期，以及γ是所述序列根。

6.如權利要求1所述的方法，其特征在于，演算所述三角函數幅角包括：

用所述輸入序列根常量執行第一加性遞歸以計算第一遞歸值；

使用所述第一遞歸值執行第二加性遞歸以計算第二遞歸值；以及

將所述第二遞歸值乘以預定常量以確定所述幅角。

7.如權利要求6所述的方法，其特征在于，進一步包括：

將所述第二加性遞歸變換至所述序列的預定范圍。

8.一種用于演算恒幅零自相關序列的裝置，所述裝置包括：

幅角計算單元，配置成至少基于輸入序列根常量的加性遞歸并且不用與變量的乘法來演算用于演算至少一個恒幅零自相關序列的三角函數幅角；以及

CORDIC演算單元，配置成使用配置成不執行乘法運算且基于所演算出的幅角來演算用于確定所述序列的三角函數的CORDIC算法來演算所述至少一個恒幅零自相關序列。

9.如權利要求8所述的裝置，其特征在于，所述至少一個恒幅零自相關序列是Zadoff-Chu(ZC)序列。

10.如權利要求8所述的裝置，其特征在于，進一步包括：

復乘法器單元，配置成至少基于使用所述CORDIC算法來演算的所述演算出的至少一個恒幅零自相關序列與預定縮放常量的乘法來確定頻域恒幅零自相關序列。

11.如權利要求10所述的裝置，其特征在于，所述復乘法器單元進一步配置成將所述演算出的至少一個恒幅零自相關序列的共軛與所述預定縮放常量相乘，并根據預定關系對該序列重新排序。

12.如權利要求11所述的裝置，其特征在于，所述預定關系是變量n到序列根的倍數根據關系的映射，其中γ′·γ＝1?mod?N，n＝0，1，2，…，N-1，N是所述序列的周期，以及γ是所述序列根。

13.如權利要求8所述的裝置，其特征在于，所述幅角計算單元還包括：

第一加性遞歸單元，配置成用所述輸入序列根常量執行第一加性遞歸以計算第一遞歸值；

第一加性遞歸單元，配置成接收所述第一遞歸值并使用所述第一遞歸值執行第二加性遞歸以計算第二遞歸值；以及

乘法器，配置成將所述第二遞歸值乘以預定常量以確定所述幅角。

14.如權利要求13所述的裝置，其特征在于，所述幅角計算單元還包括：

變換單元，配置成將所述第二加性遞歸變換至所述序列的預定范圍。

15.一種用于基于恒幅零自相關序列來檢測通信信號中的前置碼序列的方法，所述方法包括：

基于配置成不用乘法運算來確定三角函數的CORDIC算法來演算多個恒幅零自相關序列；

將所述通信信號中的所述前置碼序列與所述多個恒幅零自相關序列相關以確定所述多個序列中與所述前置碼序列具有最大相關的序列；以及

若所述多個序列中與所述前置碼序列具有最大相關的所述序列超過預定閾值則確定所述前置碼序列。