[发明专利]一种CDMA系统中快速相关计算的方法及装置

摘要

公开了一种CDMA系统中快速相关计算的方法及装置，为了在现有的软件实现过程中减少相关计算量，该方法包括：终端接收待相关计算的数据并进行FFT变换；确定多组实数PN序列s(n)的FFT变换序列S(k)和多组s(n)调制之后的复数PN序列s′(n)的FFT变换序列S′(k)的第一对应关系；将多组s(n)中的两组实数PN序列s₁(n)、s₂(n)分别作为一组复数PN序列x(n)的实部及虚部进行FFT变换，得到两组实数PN序列FFT变换序列S₁(k)、S₂(k)；根据S₁(k)、S₂(k)和第一对应关系得到s₁(n)、s₂(n)调制后对应的两组复数PN序列s₁′(n)、s₂′(n)的FFT变换序列S₁′(k)、S₂′(k)；对接收数据的FFT变换序列分别与S₁′(k)、S₂′(k)进行相关计算，由于先计算实数PN序列的FFT序列再根据对应关系进行简单的变换求得复数PN序列的FFT序列，因此减少了计算量。

主权项

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)进行相关计算。