一种CDMA系统中快速相关计算的方法及装置制造方法及图纸

公开了一种ＣＤＭＡ系统中快速相关计算的方法及装置，为了在现有的软件实现过程中减少相关计算量，该方法包括：终端接收待相关计算的数据并进行ＦＦＴ变换；确定多组实数ＰＮ序列ｓ（ｎ）的ＦＦＴ变换序列Ｓ（ｋ）和多组ｓ（ｎ）调制之后的复数ＰＮ序列ｓ′（ｎ）的ＦＦＴ变换序列Ｓ′（ｋ）的第一对应关系；将多组ｓ（ｎ）中的两组实数ＰＮ序列ｓ↓［１］（ｎ）、ｓ↓［２］（ｎ）分别作为一组复数ＰＮ序列ｘ（ｎ）的实部及虚部进行ＦＦＴ变换，得到两组实数ＰＮ序列ＦＦＴ变换序列Ｓ↓［１］（ｋ）、Ｓ↓［２］（ｋ）；根据Ｓ↓［１］（ｋ）、Ｓ↓［２］（ｋ）和第一对应关系得到ｓ↓［１］（ｎ）、ｓ↓［２］（ｎ）调制后对应的两组复数ＰＮ序列ｓ↓［１］′（ｎ）、ｓ↓［２］′（ｎ）的ＦＦＴ变换序列Ｓ↓［１］′（ｋ）、Ｓ↓［２］′（ｋ）；对接收数据的ＦＦＴ变换序列分别与Ｓ↓［１］′（ｋ）、Ｓ↓［２］′（ｋ）进行相关计算，由于先计算实数ＰＮ序列的ＦＦＴ序列再根据对应关系进行简单的变换求得复数ＰＮ序列的ＦＦＴ序列，因此减少了计算量。

Method and device for fast correlation calculation in CDMA system

Method and device for fast correlation calculation discloses a CDMA system, in order to achieve the calculated reduction process in the existing software, the method includes: receiving terminal computing related data and FFT transform; identify sets of real PN sequence s (n) FFT transform (k) and S sequence a group of S (n) modulation after complex PN sequence s (n) FFT 'S' transformation sequence (k) of the first correspondence; a plurality of groups of S (n): s, two sets of real numbers in the sequence of PN 1 (n), s: 2 (n) respectively as a group of complex PN sequence x (n) of the real and imaginary part of FFT transform, two sets of real PN sequence FFT sequence S transform: 1 (k), S: 2 (k); according to S: 1 (k, S): 2 (k) and the first correspondence between S (n): 1, s: 2 (n) modulation after two sets of corresponding complex PN sequence s: 1 '(n), s: 2' (n) FFT 1: S transform sequence '(k), S: 2' (k); FFT transform in sequence according to the number of receiving respectively with S down 1 '(k), S: 2' (k) were calculated, the first to calculate the real PN sequence FFT sequence according to the FFT sequence of correspondence between the obtained complex PN sequence for simple transformation, so the amount of calculation is reduced.

【技术实现步骤摘要】

本专利技术属于通信
，特别涉及一种CDMA系统中快速相关计算的 方法及装置。
技术介绍
码分多址系统中，相关计算经常用到，以TD-SCDMA为例，在小区搜索 阶段接收数据要与32组64位的SYNC—DL码分别进行相关计算，目前一般采 用FFT进行一种快速相关计算。FFT计算快速相关的方法如下设终端接收到的数据为W = ，V),第/组SYNC—DL码为 {/)} = U(')，'，^), &为接收的第i个数据片，。为接收的第2个数据片，4 为第Z组SYNC—DL码第1个码片，f为第/组SYNC—DL码第2个码片，4 为第,组SYNC一DL码第64个码片。(1 )计算接收数据的FFT序列 ,...,O浴[WA JW为一段数据的长度，假设为128， 为待相关计算的数据W二(r。,^… J的FFT序列。(2 )把接收数据的FFT序列与补零后的SYNC—DL码的FFT序列共轭相乘{C =(Cc(,…,d) W、为第,组SYNC—DL码的N长FFT序列，即先把SYNC—DL码后 面补零到N长，为的共轭。(3)计算W)的反FFT变换由于FFT的快速算法，以128长的数据与3本文档来自技高网...

【技术保护点】
一种ＣＤＭＡ系统中快速相关计算的方法，其特征在于，包括：　终端接收待相关计算的数据并进行快速傅里叶变换；　确定多组实数ＰＮ序列ｓ（ｎ）的快速傅里叶变换序列Ｓ（ｋ）和多组ｓ（ｎ）调制之后的复数ＰＮ序列ｓ′（ｎ）的快速傅里叶变换序列 Ｓ′（ｋ）的第一对应关系；　将多组ｓ（ｎ）中的两组实数ＰＮ序列ｓ↓［１］（ｎ）、ｓ↓［２］（ｎ）分别作为一组复数ＰＮ序列ｘ（ｎ）的实部及虚部进行快速傅里叶变换，得到两组实数ＰＮ序列快速傅里叶变换序列Ｓ↓［１］（ｋ）、Ｓ↓［２］（ｋ）； 　根据Ｓ↓［１］（ｋ）、Ｓ↓［２］（ｋ）和所述第一对应关系得到两组实数ＰＮ序列ｓ↓［１］（ｎ）、ｓ↓［...

【技术特征摘要】
1、一种CDMA系统中快速相关计算的方法，其特征在于，包括终端接收待相关计算的数据并进行快速傅里叶变换；确定多组实数PN序列s(n)的快速傅里叶变换序列S(k)和多组s(n)调制之后的复数PN序列s′(n)的快速傅里叶变换序列S′(k)的第一对应关系；将多组s(n)中的两组实数PN序列s1(n)、s2(n)分别作为一组复数PN序列x(n)的实部及虚部进行快速傅里叶变换，得到两组实数PN序列快速傅里叶变换序列S1(k)、S2(k)；根据S1(k)、S2(k)和所述第一对应关系得到两组实数PN序列s1(n)、s2(n)调制后对应的两组复数PN序列s1′(n)、s2′(n)的快速傅里叶变换序列S1′(k)、S2′(k)；对接收数据的快速傅里叶变换序列分别与S1′(k)、S2′(k)进行相关计算。2、 如权利要求l所述的方法，其特征在于，确定多组实数PN序列s(w)的 快速傅里叶变换序列S(^和多组s()调制之后的复数PN序列？(w)的快速傅里 叶变换序列的第 一对应关系具体为=A§( 《) (2>2s()e )(I>()e w 4 4 )wM) w=0 w=0=ys^_互)其中，w为PN序列长度，yt为快速傅里叶变换后序列的 4索引值，w为快速傅里叶变换前序列的索引值。3、 如权利要求1所述的方法，其特征在于，将多组s(w)中的两组实数PN 序列s,(n)、 (n)分别作为一组复数PN序列jc()的实部及虚部进行快速傅里叶 变换，得到两组实数PN序列快速傅里叶变换序列&(A:)、 &(0具体为jc() = + >2(),求;c()的快速傅里叶变换结果为义(，贝'J<formula>formula see original document page 3</formula>为序列X(k)的第N-k个元素的共轭，垂, iV为PN序列长度，^为快速傅里叶变换后序列的索引值。4、 如权利要求1所述的方法，其特征在于，将两组实数PN序列 分别作为一组复数PN序列的实部及虚部进行快速傅里叶变换，得到两组 实数PN序列快速傅里叶变换序列、 5X步骤后还包括确定所述复数PN序列的快速傅里叶变换序列与复数PN变换序列的快速 傅里叶变换序列的第二对应关系；根据复数PN序列的快速傅里叶变换序列与所述第二对应关系确定复数 PN变换序列的快速傅里叶变换序列。5、 如权利要求4所述的方法，其特征在于，确定所述复数PN序列的快速 傅里叶变换序列与复数PN变换序列的快速傅里叶变换序列的第二对应关系具 体为<formula>formula see original document page ...

【专利技术属性】
技术研发人员：徐兵，田菁，王玉，
申请(专利权)人：联芯科技有限公司，大唐移动通信设备有限公司，上海大唐移动通信设备有限公司，
类型：发明
国别省市：31[中国|上海]