CN1675630A - 高效联合侦测 - Google Patents

Abstract

K数据或丛发是以码分多址通信格式于共享频谱来传输。组合信号是以享频谱来接收及采集当做数个被接收向量版本。组合信号是包括K被传输数据信号。使用码及K数据信号被估计脉冲响应的数个系统矩阵及相关协方差矩阵是被产生。各系统矩阵是对应被接收向量版本。系统及协方差矩阵是被展开及近似为块循环矩阵。各被展开及近似系统及协方差矩阵的对角矩阵是藉由不需矩阵分割的主因子演算－快速富利叶转换(PFA－FFT)来决定。被接收向量版本是被展开。对角矩阵及被展开的被接收向量版本的乘积是被采用。反向块分离富利叶转换是藉由该乘积结果的快速富利叶转换来实施以产生K数据信号的被估计数据。

Description

高效联合侦测

背景技术

图1为无线通信系统10。通信系统10具有与用户设备(UEs)14₁至14₃(14)通信的基站12₁至12₅(12)。各基站12具有相关操作领域，其与用户设备14通信于其操作领域。

如使用码分多址的分频双工(FDD/CDMA)及使用码分多址的分时双工(TDD/CDMA)的某些通信系统中，多重通信是以相同频谱来传输。这些通信是被其信道化码来区分。为更有效使用频谱，使用码分多址的分时双工通信系统是使用被分为时隙的重复框来通信。被传输于该系统中的通信是具有一个或多重相关码及被指派至其的时隙。

因为多重通信可以相同频谱来传输，所以同时间该系统中的接收器必须于多重通信间分辨。侦测该信号的一法是为多重用户侦测(MUD)。多重用户侦测中，与所有用户设备14相关的信号是被同时侦测。针对使用码分多址的分时双工通信系统，热门多重用户侦测技术的一是为使用块线性均衡器(BLE-JD)的联合侦测技术。实施块线性均衡器的技术是包括使用Cholesky或近似Cholesky分解。这些方法具有高复杂性。该高复杂性导致功率消耗增加，其于用户设备14上导致电池寿命下降。

于是，预期具有有效计算方法来侦测被接收数据。

发明内容

K数据或丛发是以码分多址通信格式于共享频谱来传输。组合信号是以享频谱来接收及采集当做数个被接收向量版本。组合信号是包括K被传输数据信号。使用码及K数据信号被估计脉冲响应的数个系统矩阵及相关协方差矩阵是被产生。各系统矩阵是对应被接收向量版本。系统及协方差矩阵是被展开及近似为块循环矩阵。各被展开及近似系统及协方差矩阵的对角矩阵是藉由不需矩阵分割的主因子演算-快速富利叶转换(PFA-FFT)来决定。被接收向量版本是被展开。对角矩阵及被展开的被接收向量版本的乘积是被采用。反向块分离富利叶转换是藉由该乘积结果的快速富利叶转换来实施以产生K数据信号的被估计数据。

附图说明

图1为无线通信系统。

图2为简化发送器及高效联合侦测接收器。

图3为通信丛发。

图4A图4B为高效联合侦测较佳实施例的流程图。

图5为标示被展开处理领域的数据丛发。

图6为高效联合侦测较佳实施例的框图。

图7为具有多重天线的简化接收器。

图8为使用部分采集来采集该被接收信号的简化接收器。

图9为具有多重天线及使用部分采集的简化接收器。

图10为用于部分采集或分散接收的高效联合侦测较佳实施例框图。

具体实施方式

虽然高效联合侦测适用于如使用码分多址的分频双工的其它系统，图2仍描绘使用时分多址的分频双工通信系统中使用高效联合侦测的简化发送器26及接收器28。典型系统中，发送器26是位于各用户设备14中，而传输多重通信的多重传输电路26是位于各基站12中。联合侦测接收器28可位于基站12，用户设备14或两者中。

发送器26以无线电信道30传输数据。发送器26中的数据产生器32可产生被通信至接收器28的数据。调制/展开/训练序列插入装置34可以适当码展开数据并以适当指派时隙中的中步训练序列来分时传输展开参考数据而产生通信丛发或丛发。如图3所示，典型通信丛发16是具有中步20，守护期间18及两数据域22，24。中步20可分离两数据域22，24，而守护期间18可分离通信丛发促使被传输自不同发送器26的丛发抵达时间差异。两数据域22，24是包含通信丛发数据。

通信丛发是被调制器36调制为射频(RF)。天线38可经由无线电信道30发送射频信号至接收器28的天线40。被用来传输通信的调制类型是可为熟练技术人士熟知的任何一种，如正交相位变换调制(QPSK)或M-ary正交振幅调制(QAM)。

接收器28的天线40可接收各种无线频率信号。被接收信号是被解调器42解调来产生基频信号。基频信号是藉由如一个或数个模拟数字转换器的采集装置43以被传输丛发码片率采集。该采集是藉由如信道估计装置44及高效联合侦测装置46处理于时隙中及被指派至被接收丛发的适当码。信道估计装置44可使用基频样本中的中步训练序列组成以提供如信道脉冲响应的信道信息。信道信息是被高效联合侦测装置46用来估计当做软符号的该被接收通信丛发的被传输数据。

高效联合侦测装置46可使用被信道估计装置44所提供的信道信息及发送器26所使用已知展开码来估计预期被接收通信丛发数据。

虽然高效联合侦测是使用第三代合伙人计划(3GPP)全球地面无线存取(UTRA)分时双工系统当做标的通信系统来解释，其可应用至其它系统。该系统为直接序列宽频码分多址(W-CDMA)系统，其上行及下行传输是被限制为互斥时隙。

接收器28可接收同时抵达于一观察区间内的总K丛发针对。针对第三代合伙人计划全球地面无线存取分时双工系统，时隙的各数据域是对应一观察区间。针对分频双工码分多址系统，被接收信号是为连续，也就是不为丛发。为了处理连续信号，分频双工系统可于应用联合侦测的前将被接收信号分为时间区段。

被用于к^th丛发的码是被表示为 c ^(h)。K丛发可产生自K不同发送器或用于非K不同发送器的多重码传输。

通信丛发的各数据域具有被传输符号预定数Ns。各符号是使用展开因子Q的码片预定数来传输。于是，各数据域具有Ns×Q码片。通过可产生达W-1码片的延迟展开的无线信道后，接收器处的观察区间是为Q×Ns+W-1码片。

当作信道响应向量 h ^(k)及对应展开码 c ^(k)的卷积的符号响应向量 b ^(k)是被表示于方程式1。

b ^(k)＝ h ^(k)о c ^(k)                          方程式1

о表示为卷积操作数。 b ^(k)长度为SF+W-1。

使用符号响应向量，系统矩阵A是被定义于方程式2。

方程式2

矩阵大小为(N_s·SF+W-1)×N_s·K·A为块Topleitz矩阵。

块B是被定义为方程式3。

B＝[ b ⁽¹⁾ b ⁽²⁾… b ^(k)]                       方程式3

以码片率采集的被接收向量是可被方程式4表示。

r＝A d+ n                                   方程式4

向量 r大小为(N_s·SF+W-1)乘1。此尺寸是对应该观察区间。

N_s·K乘1大小的数据向量 d是具有方程式5的型式。

$\underset{\‾}{d}=[{{\underset{\‾}{d}}_1}^T{{\underset{\‾}{d}}_2}^T\·\·\·{{\underset{\‾}{d}}_{N_S}}^T{]}^T$ 方程式5

K乘1大小的子向量 d _n是由各用户的n^th符号组成被方程式6定义。

d _n＝[ d _n ⁽¹⁾ d _n ⁽²⁾… d _n ^(K)]^T，n＝1，...N_s    方程式6

大小为(N_s·SF+W-1)乘1的向量 n是为背景噪声向量且被假设为白色。

使用均方差值最小化(MMSE)解决定 d是被表示为方程式7。

d＝R^-1(A^H r)                             方程式7

(.)^H表示赫米特(hermetian)函数(复杂共轭转置矩阵)。较佳均方差值最小化解的系统矩阵R的斜方差矩阵是被表示为方程式8。

R＝A^HA+σ²I                             方程式8

σ²为噪声斜方差通常可从信道估计装置44获得，而I为单位矩阵。

使用块循环近似及使用主因子演算-快速富利叶转换(PFA-FFT)的块离散富利叶转换(DFT)，方程式7中的 d是被决定为方程式9。

d＝F(R^-1)F(A^H r)

＝F^-1(Λ^-1Λ_ΛF( r _c))                    方程式9

F(.)及F^-1(.)是分别标示块离散富利叶转换及反向块离散富利叶转换。块对角矩阵ΛのΛ_Λ的导出是被接续叙述。除了直接解出方程式9之外，方程式9亦可使用Λ的主对角块的LU分解及前向及后向替代来解出。可替代是，方程式9亦可使用Cholesky分解来解出。

图4为使用快速联合侦测来决定数据向量 d的较佳方法流程图。系统矩阵A是使用各丛发的被估计信道响应 h ^(k)及展开码 c ^(k)来决定，48。系统矩阵的斜方差矩阵R是被形成，49。系统矩阵A及其斜方差矩阵R是被展开块均方矩阵。展开A是为D·Q乘D·K大小，而展开R是分别为D·K乘D·K大小。D是被挑选为方程式10。

$D\≥[N_s+\frac{W-1}{Q}]$ 方程式10

两展开矩阵是被近似为块循环矩阵A_c及R_c，50。因为A及R的展开，被接收向量r是藉由插入零而被展开为D·SF×1大小的向量r_c。块对角矩阵Λ是藉由采用使用Rc的第一块栏的主因子演算-快速富利叶转换的块离散富利叶转换来决定，52。匹配滤波F(A^H r)的块离散富利叶转换是藉由F(A_c ^H r _c)来决定。其是采用使用A_cの r _c的主因子演算-快速富利叶转换的块离散富利叶转换来计算53。由于ΛのΛ_Λ的块对角结构，块F( d)⁽ⁱ⁾，i＝1，...，D，是为K乘1大小的F( d)。其是藉由执行主对角块，ΛえΛ^(l)，LU分解，Λ⁽ⁱ⁾＝L⁽ⁱ⁾U⁽ⁱ⁾，前向替代， $L^{\left(i\right)}=\underset{\‾}{y^{\left(i\right)}}={\mathrm{\Λ}}_{\mathrm{\Λ}}^{{\left(i\right)}^H}F{\left({\underset{\‾}{r}}_c\right)}^{\left(i\right)},$ 55，及后向替代，U⁽ⁱ⁾[F( d]⁽ⁱ⁾＝ y ⁽ⁱ⁾，56。L⁽ⁱ⁾为下三角矩阵。U⁽ⁱ⁾为上三角矩阵。Λ_A ⁽ⁱ⁾为Λ_A中第i个主对角块SF乘K大小，而F( r _c)⁽ⁱ⁾为中第i个块Q×1大小。Λ_A为使用A_c第一栏的主因子演算-快速富利叶转换的块离散富利叶转换，而F( r _c)为使用向量 r _c的主因子演算-快速富利叶转换的块离散富利叶转换。被估计数据向量 d是藉由F( d)的反向块离散富利叶转换来决定。

虽然方程式9为均方差值最小化为基础的解，但快速联合侦测亦可被应用至其它方法上，如方程式11所示的零强迫法。

R d＝(A^HA) d＝A^H r                           方程式11

如方程式11所示，零强迫解中，σ²I项是从方程式8被删除。虽然类似偏移可被用于零强迫解，但以下为均方差值最小化解的偏移。

为了降低决定F(A^H r)的复杂性，采用A的使用块Topleitz结构优点的使用主因子演算-快速富利叶转换的块离散富利叶转换是可被显示于方程式2。首先，重复B，我们可展开A至D·Q乘D·K的块均方矩阵大小来使用所有观察区间中的码片符号。被展开A是被近似为块循环矩阵A_c。

A_c可被分解为方程式12所示的三个矩阵。

$A_c=F_{\left(Q\right)}^H{\mathrm{\Λ}}_A{F}_{\left(K\right)}$ 方程式12

F_(n)＝FI_n为使用D·n乘D·n大小的使用主因子演算-快速富利叶转换的块离散富利叶转换。表示kronecker乘积。I_n为n×n大小的单元矩阵，而F为D×D大小的块离散富利叶转换矩阵，其成分f_il，i及l＝1，2，...，D被表示于方程式13中。

$f_{\mathrm{il}}=\frac{1}{\sqrt{D}}\exp [-j\frac{2\mathrm{\πi}1}{D}]$ 方程式13

D为块离散富利叶转换长度，而F^HF＝I，I为D×D大小的单元矩阵。块对角矩阵Λ_A为D·Q乘D·K大小且具有方程式14的型式。

方程式14

各其项Λ_A ⁽ⁱ⁾，i＝1，2，...，D是为Q乘K表示为方程式15。

方程式15

可替代是，主对角块Λ_A ⁽ⁱ⁾，i＝1，2，...，D可被计算表示为方程式16。

${\left[\begin{array}{cccc}{\mathrm{\Λ}}_A^{{\left(1\right)}^T}& {\mathrm{\Λ}}_A^{{\left(2\right)}^T}& \·\·\·& {\mathrm{\Λ}}_A^{{\left(D\right)}^T}\end{array}\right]}^T=\left(F_{\left(Q\right)}{A}_c(:,1:K)\right)$ 方程式16

A_c(:1:K)表示为A_c的第一块栏。也就是说，A_c·F_(SF)A_c(:1:K)的第一K栏可使用主因子演算-快速富利叶转换藉由长度D的Q·K平行非块离散富利叶转换来计算。

由于A展开，被接收向量 r亦藉由插入零来展开，成为D·Q乘1的向量

使用上述，F(A^H r)是被近似为F(A_c ^H r _c)。其可被重写为方程式17。

$F\left(A_c^H{\underset{\‾}{r}}_c\right)=F_{\left(K\right)}^H{\mathrm{\Λ}}_A^H{F}_{\left(Q\right)}{\underset{\‾}{r}}_c$ 方程式17

大小的斜方差矩阵R是具有方程式18的块均方矩阵。

方程式18

L被定义为方程式19。

$L=\left[\frac{Q+W-1}{Q}\right]$ 方程式19

于矩阵R中的各输入Ri，是为一K·K大小区块，而0是为一K·K大小零矩阵。因为被展开的A的大小，矩阵R亦借着插入零而被展开为DK·DK大小。

被展开的R是被近似为方程式20表示的D·K乘D·K大小的块循环矩阵Rc。

方程式20

块循环矩阵R_c是被分解为方程式21表示的三矩阵。

$R_c=F_{\left(K\right)}^H\mathrm{\Λ}{F}_{\left(K\right)}$ 方程式21

F_(K)＝FI_K为使用D·K乘D·K大小的主因子演算-快速富利叶转换矩阵的块离散富利叶转换。表示kronecker乘积。I_K为K×K大小的单元矩阵，而F为如方程式13所说明D×D大小的块离散富利叶转换矩阵。

D·K乘D·K大小的块f对角矩阵Λ是具有方程式22所示的型式。

方程式22

其各项Λ⁽ⁱ⁾，i＝1，2，...，D为方程式23A所示的K×K块。

方程式23A

可替代是，主对角块Λ⁽ⁱ⁾，i＝1，2，...，D可被计算为方程式23B。

${\left[\begin{array}{cccc}{\mathrm{\Λ}}^{{\left(1\right)}^T}& {\mathrm{\Λ}}^{{\left(2\right)}^T}& \·\·\·& {\mathrm{\Λ}}^{{\left(D\right)}^T}\end{array}\right]}^T=\left(F_{\left(K\right)}{R}_C(:,1:K)\right)$ 方程式23B

R_c(:1:K)表示为R_c的第一块栏。也就是说，R_c·F_(K)R_c(:1:K)的第一K栏可使用主因子演算-快速富利叶转换藉由长度D的K²平行非块离散富利叶转换来计算。

方程式7中的被估计向量 d是较佳被近似为方程式24A。

$\underset{\‾}{d}=R^{-1}{A}^H\underset{\‾}{r}\≈R_c^{-1}{A}_C^H{\underset{\‾}{r}}_c=F_{\left(K\right)}^H{\mathrm{\Λ}}^{-1}{\mathrm{\Λ}}_A^H{F}_{\left(Q\right)}{\underset{\‾}{r}}_c$ 方程式24A

块对角矩阵Λ^-1是被表示为方程式24B。

方程式24B

Λ的反向需K×K矩阵的反向，Λ⁽ⁱ⁾，i＝1，2，...，D。

方程式24A可被重写为方程式25。

$F\left(\underset{\‾}{d}\right)={\mathrm{\Λ}}^{-1}{\mathrm{\Λ}}_A^{H}F\left({\underset{\‾}{r}}_c\right)$ 方程式25

F( r _c)是为方程式26A及26B。

F( r _c)≡F_(Q) r _c                        方程式26A

F( d _c)≡F_(K) r _c                        方程式26B

由于Λ^-1及Λ_A ^H的块对角结构，方程式25可有效地被计算如下。方程式25项次是被分为如方程式27所示的D块。

方程式27

方程式27中的各块是分别被解出如方程式28所示。

$F{\left(\underset{\‾}{d}\right)}^{\left(i\right)}={\mathrm{\Λ}}^{{\left(i\right)}^{-1}}{\mathrm{\Λ}}_A^{H}F{\left({\underset{\‾}{r}}_c\right)}^{\left(i\right)}$ 方程式28

如方程式22所示，F( d)⁽ⁱ⁾是为K乘1向量。Λ⁽ⁱ⁾为K乘K向量。如方程式14所示，Λ_A ⁽ⁱ⁾是为Q乘K向量。F( r _c)⁽ⁱ⁾是为Q乘1向量且由F( r _c)的成分(1+(i-1)Q)至(i-Q)所组成。

为了避免直接反向Λ⁽ⁱ⁾，方程式28可使用LU分解及前向替代及后向替代来解出。方程式28可被重写为方程式29。

${\mathrm{\Λ}}^{\left(i\right)}F{\left(\underset{\‾}{d}\right)}^{\left(i\right)}={\mathrm{\Λ}}_A^{{\left(i\right)}^H}F{\left({\underset{\‾}{r}}_c\right)}^{\left(i\right)}$ 方程式29

Λ⁽ⁱ⁾是被分解为方程式30。

Λ⁽ⁱ⁾＝L⁽ⁱ⁾U⁽ⁱ⁾                          方程式30

L⁽ⁱ⁾为下三角矩阵。U⁽ⁱ⁾为上三角矩阵。

使用LU分解，方程式28可被表示为方程式31。

$L^{\left(i\right)}{U}^{\left(i\right)}F{\left(\underset{\‾}{d}\right)}^{\left(i\right)}={\mathrm{\Λ}}_A^{{\left(i\right)}^H}F{\left({\underset{\‾}{r}}_c\right)}^{\left(i\right)}$ 方程式31

方程式31中的F( d)⁽ⁱ⁾是藉由方程式32所示的前向替代及方程式33所示的后向替代来解出。

前向替代： $L^{\left(i\right)}{\underset{\‾}{y}}^{\left(i\right)}={\mathrm{\Λ}}_A^{{\left(i\right)}^H}F{\left(\underset{\‾}{r}\right)}^{\left(i\right)}$ 方程式32

后向替代：U⁽ⁱ⁾[F( d)]⁽ⁱ⁾＝ y ⁽ⁱ⁾             方程式33

最后，d被决定用于方程式34所示的所有块。

$\underset{\‾}{d}=F^{-1}\left(\underset{\‾}{d}\right)=F^{-1}(\left[\begin{array}{c}F{\left(\underset{\‾}{d}\right)}^{\left(1\right)}\\ F{\left(\underset{\‾}{d}\right)}^{\left(2\right)}\\ \·\\ \·\\ \·\\ {F\left(\underset{\‾}{d}\right)}^{\left(D\right)}\end{array}\right])$ 方程式34

图6为使用码分多址的分时双工系统中的高效联合侦测较佳实施例的框图。使用被接收向量， r， r _c可藉由插入零来形成，接着 r _c的块离散富利叶转换100是被方程式26执行来产生F( r _c)。

使用被接收训练序列，各被传输丛发的信道脉冲响应 h ^(k)是藉由估计信道响应102来决定。使用各信道化码 c ^(k)及信道脉冲响应 h ^(k)，系统矩阵A可藉由计算方程式2所示的块矩阵A块104来决定。

为了决定Λ_A，系统矩阵A可藉由展开块132展开来使用观察区间中的所有被接收码片。块循环矩阵Ac的第一块栏是藉由第一块栏块114选择被展开A矩阵的第一K栏来决定。藉由采用使用主因子演算-快速富利叶转换的主因子演算-快速富利叶转换118的块离散富利叶转换，Λ_A可被决定。

为了决定Λ，R首先藉由计算R块140来决定。针对均方差值最小化解，R＝A^HA+σ²I是被使用；针对零强迫解，R＝A^HA是被使用。由于被展开A的大小，R亦被展开块134展开。被展开R矩阵的第一块栏是藉由第一块栏块108选择被展开R矩阵的第一K栏来决定。被展开R矩阵的第一块栏是藉由循环化块栏块110来循环化。其成为块循环Rc的第一块栏。藉由采用使用主因子演算-快速富利叶转换乘块离散富利叶转换块112的块离散富利叶转换，Λ可被决定。

为了有效计算被估计向量 d，Λ_A，Λ及F( r _c)是分别藉由分割块136开发Λ_A及Λ的块对角结构而被分为块Λ_A ⁽ⁱ⁾，Λ⁽ⁱ⁾及F( r _c)⁽ⁱ⁾，i＝1，2，...，D。Λ_A ⁽ⁱ⁾，Λ_A ^(i)il的复杂共轭是藉由倒置矩阵来决定。相乘器128可将Λ_A ^(i)H乘上F( r _c)⁽ⁱ⁾。Λ⁽ⁱ⁾是使用方程式30所示的LU分解块126使用LU分解来分解。藉由执行方程式31-33所示的前向及后向替代，分别使用前向及后向替代块124及122，F( d)⁽ⁱ⁾是可被决定。藉由重复LU分解，前向及后向替代D次，F( d)可被找出。采用使用F( d)的主因子演算-快速富利叶转换乘块反向离散富利叶转换块120的反向块离散富利叶转换， d可被估计。

图7，8及9为应用高效联合侦测至多重接收天线及/或部份(多重码片速率)采集的的简化接收器。具多重接收天线的接收器28是被显示于图7。被传输丛发是藉由各天线40₁至40_m(40)来接收。各被接收丛发的天线版本是被藉由如解调器42₁至42_m降低至基频。各天线的基频信号是藉由采集装置43₁至43_m来产生各天线40的被接收向量 对应中步的样本是藉由信道估计装置144处理以产生各天线40的信道响应矩阵H₁至H_m。被接收数据向量 d是藉由使用被接收向量及信道响应矩阵的高效联合侦测装置142来决定。

接收器28使用部分采集的采集是被显示于图8。被传输丛发是被天线40接收。被接收丛发是被如解调器42降低至基频。基频信号是藉由采集装置43采集来产生部份样本当作被接收向量。各被接收向量是代表以部份码片偏移被采集的码片速率样本。为了描述，两个被接收向量

是被产生用于加倍码片速率采集。这些向量各具有被一半码片分隔的样本。对应中步的样本是藉由信道估计装置144处理以产生各组部份样本的信道响应矩阵H₁至H_m。被接收数据向量 d是藉由使用被接收向量及信道响应矩阵的高效联合侦测装置142来决定。

具有多重接收天线及使用部份采集的接收器28是被显示于图9。被传输丛发是藉由各天线40₁至40_i(40)来接收。各被接收丛发的天线版本是被藉由如解调器42₁至42_i降低至基频。各天线的基频信号是藉由采集装置43₁至43_i来产生各天线40的被接收向量 各天线的被接收向量是对应各多重码片速率采集。对应中步的样本是藉由信道估计装置144处理以产生各天线部份采集的信道响应矩阵H₁至H_m。被接收数据向量 d是藉由使用被接收向量及信道响应矩阵的高效联合侦测装置142来决定。

应用高效联合侦测来分散接收或部份采集或两者均有时，被接收通信丛发是被视为M虚拟码片速率接收丛发。为了描述，被接收丛发是被模制为4(M＝4)码片速率接收丛发来加倍码片速率采集及两天线分散接收。

各被接收丛发是为K被传输丛发的组合。各K被传输丛发是具有其自我码。K码的第k个及M虚拟接收丛发第m个信道脉冲响应向量是为 h ^(k，m)。 h ^(k，m)具有长度W且被估计自第m个虚拟接收丛发的第k个码丛发的中步样本。

第k个码的丛发的各N数据符号是被表示为方程式35。

${\underset{\‾}{d}}^{\left(k\right)}={[d_1^{\left(k\right)}{d}_2^{\left(k\right)}\·\·\·d_N^{\left(k\right)}]}^T,1\≤k\≤K$ 方程式35

第k个丛发的码是被表示为方程式36。

${\underset{\‾}{c}}^{\left(k\right)}={[c_1^{\left(k\right)}{c}_2^{\left(k\right)}\·\·\·c_Q^{\left(k\right)}]}^T,1\≤k\≤K$ 方程式36

第k个码的符号响应对第m个虚拟丛发的贡献 b ^(k，m)是被表示为方程式37。

b ^(k，m)＝ h ^(k，m) c ^(k)                          方程式37

符号响应长度是为Q+W-1。Q为展开因子。各第m个被接收丛发的系统矩阵A(m)是被表示为方程式38。

方程式38

各块B^(m)是为(Q+W-1)乘K大小，且被表示为方程式39。

B^(m)＝[ b ^(1，m) b ^(2，m)… b ^(k，m)]                 方程式39

整个系统矩阵A被表示为方程式40。

$A=\left[\begin{array}{c}{A}^{\left(1\right)}\\ A^{\left(2\right)}\\ \\ A^{\left(M\right)}\end{array}\right]$ 方程式40

如方程式38所示，各子系统矩阵A是为块Toeplitz。M虚拟丛发的整个被接收向量是为M(NQ+W-1)大小，且被表示为方程式41。

$\underset{\‾}{r}={\left[\begin{array}{cccc}{\underset{\‾}{r}}_1^T& {\underset{\‾}{r}}_2^T& \·\·\·& {\underset{\‾}{r}}_M^T\end{array}\right]}^T$ 方程式41

第m个被接收向量 r _m是为NQ+W-1乘1大小。

方程式42为整个被接收向量的模型。

r＝A d+ n                方程式42

n为噪声差异。

各第m个被接收虚拟丛发是被表示为方程式43。

r _m＝A^(m)d+ n _m          方程式43

n _m为第m个被接收虚拟丛发的噪声差异。

为了解决方程式42中的数据向量 d，具有零强迫或最小均方差方法的块线性均衡器可被使用为方程式44。

$\underset{\‾}{\overset{^}{d}}=R^{-1}{A}^H\underset{\‾}{r}$ 方程式44

R为协方差矩阵。

针对零强迫解，R被表示为方程式45。

$R=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{A}^{{\left(m\right)}^H}{A}^{\left(m\right)}=A^{H}A$ 方程式45

针对最小均方差解，R被表示为方程式46。

$R=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{A}^{{\left(m\right)}^H}{A}^{\left(m\right)}+{\mathrm{\σ}}^{2}I=A^{H}A+{\mathrm{\σ}}^{2}I$ 方程式46

零强迫解或最小均方差解的协方差矩阵是为块Toeplitz。为了应用离散富利叶转换至块Toeplitz A^(m)矩阵，A^(m)，A_c ^(m)的块循环近似是被使用。为了使A^(m)为块平方矩阵，A^(m)是被展开。被展开A^(m)矩阵接着被近似为块循环矩阵A_c ^(m)。

A_c ^(m)矩阵是由D乘D块组成。各块是为Q乘K大小。于是，A_c ^(m)大小成为DQ乘DK。为了包含所有A^(m)的成分，D是被选择为方程式47所示的大于D_min的整数。

$D_{\min }=[N+\frac{(W-1)}{Q}]$ 方程式47

表示尾数舍进整数函数。

协方差矩阵R为具有K乘K大小块的NK乘NK大小的块平方矩阵。为了R与被展开A_c ^(m)矩阵兼容，R是被展开为DK乘DK乘零填充大小并近似该被展开R为块循环协方差矩阵Rc。针对被接收向量r^(m)与A_c ^(m)及Rc兼容， r ^(m)是被展开为DQ乘1乘零填充向量 r _c ^(m)。

展开该被接收向量 r ^(m)的后，所有被接收向量是被表示为方程式48。

${\underset{\‾}{r}}_c={\left[\begin{array}{cccc}{\underset{\‾}{r}}_c^{{\left(1\right)}^T}& {\underset{\‾}{r}}_c^{{\left(2\right)}^T}& \·\·\·& {\underset{\‾}{r}}_c^{{\left(M\right)}^T}\end{array}\right]}^T$ 方程式48

各块循环矩阵A_c ^(m)是被对角化为方程式49所示的块对角矩阵乘块离散富利叶转换矩阵。

$A_c^{\left(m\right)}=F_{\left(Q\right)}^H{\mathrm{\Λ}}_A^{\left(m\right)}{F}_{\left(k\right)}$ 方程式49

F_(Q被表示为方程式50。

F_(Q)＝FI_Q                              方程式50

F_(K)被表示为方程式51。

F_(k)＝FI_k                             方程式51

F为D乘D大小的离散富利叶转换型式且为n乘n单元矩阵。A_A ^(m)为方程式52型式的块对角矩阵。

方程式52

l＝1，...，D而m＝1，...，M的A_A ^(l，m)是为Q乘K大小的非零块。0为具有所有零成分的Q乘K大小的零矩阵。

A_A ^(l，m)可替代被计算如方程式53。

${\mathrm{\Λ}}_A^{\left(m\right)}={\mathrm{diag}}^B\left(F_{\left(Q\right)}{A}_c^{\left(m\right)}(:,1:K)\right)$ 方程式53

A_c ^(m)(:，1:K)为A_c ^(m)的第一块栏。第一块栏具有K栏。为了决定A_A ^(m)，较佳F_(Q)A_c ^(m)(:，1:K)是使用长度D的主因子演算-快速富利叶转换的QK平行非块离散富利叶转换来决定。块循环矩阵Rc亦较佳被对角化为方程式54所示的块对角矩阵Λ_R乘块离散富利叶转换矩阵F_(K)＝FI_K。

$R_c=F_{\left(K\right)}^H{\mathrm{\Λ}}_R{F}_{\left(K\right)}$ 方程式54

块对角矩阵Λ_R是由其主对角块中的K乘K大小的块Λ_R ^l，l＝1，...，D组成，如方程式55所示。

方程式55

另一决定Λ_R的方法是被表示为方程式56。

Λ_R＝diag^B(F_(K)R_c(:，1:K))              方程式56

R_c(:，1:K)为Rc的第一块栏。F_(K)R_c(:，1:K)较佳是使用长度D的K²平行非块离散富利叶转换来决定。一实施例中，K²平行非块离散富利叶转换是使用长度D的K²平行非块主因子算术快速富利叶转换来实施。

较佳执行方程式44的块等化，匹配滤波是被近似为方程式57。

$A^H\underset{\‾}{r}\≈A_c^H{\underset{\‾}{r}}_c=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{A}^{{\left(m\right)}^H}{\underset{\‾}{r}}_c^{\left(m\right)}$

$=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{\left(F_{\left(Q\right)}^H{\mathrm{\Λ}}_A^{\left(m\right)}{F}_{\left(K\right)}\right)}^H{\underset{\‾}{r}}_c^{\left(m\right)}$

$=F_{\left(K\right)}^H\underset{m=1}{\overset{M}{\mathrm{\Σ}}}{\mathrm{\Λ}}_A^{{\left(m\right)}^H}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}$

方程式57

A_c ^(m)的块对角化是被表示为方程式58。

$A_c={\left[\begin{array}{cccc}{A}_c^{{\left(1\right)}^T}& A_c^{{\left(2\right)}^T}& \·\·\·& A_c^{{\left(M\right)}^T}\end{array}\right]}^T$ 方程式58

数据向量的估计

是被表示为方程式59。

$\underset{\‾}{\overset{^}{d}}=R^{-1}{A}^H\underset{\‾}{r}\≈R_c^{-1}{A}_c^H{\underset{\‾}{r}}_c$

$={\left(F_{\left(K\right)}^H{\mathrm{\Λ}}_R{F}_{\left(K\right)}\right)}^{-1}{F}_{\left(K\right)}^H\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\left({\mathrm{\Λ}}_A^{{\left(m\right)}^H}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}\right)$

$=F_{\left(K\right)}^H{\mathrm{\Λ}}_R^{-1}{F}_{\left(K\right)}{F}_{\left(K\right)}^H\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\left({\mathrm{\Λ}}_A^{{\left(m\right)}^H}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}\right)$

$=F_{\left(K\right)}^H{\mathrm{\Λ}}_R^{-1}\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\left({\mathrm{\Λ}}_A^{{\left(m\right)}^H}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}\right)$

$=F_{\left(K\right)}^H\underset{\‾}{y}$ 方程式59

DK乘1大小的向量 y是被表示为方程式60。

$\underset{\‾}{y}={\mathrm{\Λ}}_R^{-1}\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\left({\mathrm{\Λ}}_A^{\left(m\right)}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}\right)$

$={\left[\begin{array}{cccc}{y}^{{\left(1\right)}^T}& y^{{\left(2\right)}^T}& \·\·\·& y^{{\left(D\right)}^T}\end{array}\right]}^T$ 方程式60

y ^(l)，l＝1，...，D为K乘1大小的向量。

较佳决定 y，F_(Q) r _c ^(m)是使用长度D的Q平行非块离散富利叶转换来决定。一实施例中，Q平行非块离散富利叶转换是使用长度D的Q平行非块主因子算术快速富利叶转换来实施。Λ_R ^-1为具有其主对角块中的K乘K大小的块对角矩阵且被表示为方程式61。

方程式61

各Λ_R ^(l)-1，l＝1，...，D为K乘K大小的块。

较佳使用Λ_R ^-1的块对角结构，y^(l)是藉由Λ_R ^(l)的Cholesky分解及连串前向及后向替代来决定。可替代是，Λ_R ^(l)是被直接反向。

为了执行Cholesky分解，向量

是被分为K乘1大小的D块，

被表示为方程式62。

$\underset{\‾}{x}=\underset{m=1}{\overset{M}{\mathrm{\Σ}}}\left({\mathrm{\Λ}}_A^{{\left(m\right)}^H}{F}_{\left(Q\right)}{\underset{\‾}{r}}_c^{\left(m\right)}\right)$

$={\left[\begin{array}{cccc}{\underset{\‾}{x}}^{{\left(1\right)}^T}& {\underset{\‾}{x}}^{{\left(2\right)}^T}& \·\·\·& {\underset{\‾}{x}}^{{\left(D\right)}^T}\end{array}\right]}^T$ 方程式62

A_R ^(l)G^(l)的Cholesky因子是使用因子化来决定，被表示为方程式63。

${\mathrm{\Λ}}_R^{\left(l\right)}=G^{\left(l\right)}{G}^{{\left(l\right)}^H}$ 方程式63

使用Cholesky因子G^(l)，各y^(l)是分别藉由方程式64，65及66所示的前向及后向替代来决定。

${\mathrm{\Λ}}_R^{\left(l\right)}{\underset{\‾}{y}}^{\left(l\right)}=G^{\left(l\right)}{G}^{{\left(l\right)}^H}{\underset{\‾}{y}}^{\left(l\right)}={\underset{\‾}{x}}^{\left(l\right)}$ 方程式64

前向替代： $\mathrm{Find}{\underset{\‾}{z}}^{\left(l\right)}\mathrm{in}{G}^{\left(l\right)}{\underset{\‾}{z}}^{\left(l\right)}={\underset{\‾}{x}}^{\left(l\right)},\mathrm{where}{\underset{\‾}{z}}^{\left(l\right)}=G^{{\left(l\right)}^H}{\underset{\‾}{y}}^{\left(l\right)}$

方程式65

后向替代： $\mathrm{Find}{\underset{\‾}{y}}^{\left(l\right)}\mathrm{in}{\underset{\‾}{z}}^{\left(l\right)}=G^{{\left(l\right)}^H}{\underset{\‾}{y}}^{\left(l\right)}$ 方程式66

藉由执行 y的块反向离散富利叶转换，数据向量 d是被估计为

较佳是，块反向离散富利叶转换是使用长度D的Q平行非块主因子算术快速富利叶转换来实施。

图10为使用码分多址的分时双工系统中的高效联合侦测较佳实施例的框图。虽然图10描绘使用两组样本，但图标可被展开为其它多重组。使用各组码片速率样本

的被接收向量是可分别藉由展开块232₁及232₂插入零来形成。使用 r _c ⁽¹⁾の r _c ⁽²⁾的主因子算术快速富利叶转换的块离散富利叶转换200₁及200₂接着被执行来产生F_(Q) r _c ⁽¹⁾及F_(Q) r _c ⁽²⁾。

使用被接收训练序列，各被传输丛发的各码片速率版本的信道脉冲响应h ^(k)(1)の h ^(k)(2)是藉由估计信道响应块202₁及202₂来决定。使用各信道化码 c ^(k)及信道脉冲响应 h ^(k)(1)の h ^(k)(2)，各系统矩阵A⁽¹⁾のA⁽²⁾是可藉由计算方程式37及38所示的子系统矩阵块204₁及204₂来决定。

为了决定Λ_A ⁽¹⁾のΛ_A ⁽²⁾，各系统矩阵A⁽¹⁾のA⁽²⁾是被展开块231₁及231₂展开。各块循环矩阵A⁽¹⁾のA⁽²⁾的第一块栏是可藉由选择展开A^(m)矩阵的第一K栏乘第一块栏块214₁及214₂来决定。藉由采用块离散富利叶转换218₁及218₂，Λ_A ⁽¹⁾のΛ_A ⁽²⁾是使用主因子算术快速富利叶转换来决定。

为了决定Λ_R，R的第一块栏是藉由计算第一块栏R来决定。第一块栏R是被展开块234展开。被展开R的第一块栏是藉由第一块栏决定装置来决定。被展开R矩阵的第一块栏是藉由旋环块栏块210被循环化Rc。藉由采用块离散富利叶转换乘藉由采用块离散富利叶转换块212，A_R ⁰是使用主因子算术快速富利叶转换来决定。

为了有效计算被估计向量 d，Λ_A ⁽¹⁾のΛ_A ⁽²⁾及F( r _c ⁽¹⁾)のF( r _c ⁽²⁾)是被使用。各Λ_A ⁽¹⁾のΛ_A ⁽²⁾及F( r _c ⁽¹⁾)のF( r _c ⁽²⁾)及Λ_R是分别藉由分割块136而被分为D块。Λ_A ^(1，i)，Λ_A ^(2，i)，Λ_A ^(1，i)H，Λ_A ^(2，i)H的复杂共轭是藉由倒置块230，231来决定。相乘器228可将Λ_A ^(i)H乘上F( r _c)⁽ⁱ⁾。相乘器229可将Λ_A ^(i)H乘上F( r _c)⁽ⁱ⁾。Λ⁽ⁱ⁾是使用方程式63所示的Cholesky分解226来分解。藉由执行方程式65及66所示的前向及后向替代，分别使用前向及后向替代块224及222，F( d)⁽ⁱ⁾是可被决定。采用使用F( d)的主因子演算-快速富利叶转换乘块反向离散富利叶转换块220的反向块离散富利叶转换， 可被估计。

Claims (60)

1.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的方法，该方法包含：

以共享频谱接收及采集组合信号当做数个被接收向量版本，该组合信号是包括K被传输数据信号；

使用码及K数据信号被估计脉冲响应来产生数个系统矩阵及相关协方差矩阵，各系统矩阵是对应被接收向量版本；

展开及近似该系统及协方差矩阵当做块循环矩阵；

使用该被展开及近似系统及协方差矩阵的块栏来决定各该被展开及近似系统及协方差矩阵的对角矩阵；

展开及采用各被接收向量版本的富利叶转换；

采用该对角矩阵及该被展开被接收向量版本的乘积；

加总该乘积；及

使用反向富利叶转换及该被加总乘积来估计该K数据信号的数据。

2.权利要求1所述的该方法，其中该富利叶转换是使用主因子算术快速富利叶转换来执行。

3.权利要求1所述的该方法，其中各被接收向量版本是对应不同接收天线。

4.权利要求1所述的该方法，其中该组合信号是以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同码片速率倍数。

5.权利要求1所述的该方法，其中该K数据信号是被接收于数个天线且以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同天线及码片速率倍数组合。

6.权利要求1所述的该方法，进一步包含将该对角矩阵分为数个部份。

7.权利要求1所述的该方法，其中该估计该K数据信号的数据是包含执行LU分解，前向替代及后向替代。

8.权利要求1所述的该方法，其中该估计该K数据信号的数据是包含执行Cholesky分解，前向替代及后向替代。

9.权利要求1所述的该方法，其中该LU分解或Cholesky分解是被执行于该协方差矩阵的该对角上。

10.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的用户设备，该用户设备包含：

以共享频谱接收及采集组合信号当做数个被接收向量版本的设备，该组合信号是包括K被传输数据信号；

使用码及K数据信号被估计脉冲响应来产生数个系统矩阵及相关协方差矩阵的设备，各系统矩阵是对应被接收向量版本；

展开及近似该系统及协方差矩阵当做块循环矩阵的设备；

使用该被展开及近似系统及协方差矩阵的块栏来决定各该被展开及近似系统及协方差矩阵的对角矩阵的设备；

展开及采用各被接收向量版本的富利叶转换的设备；

采用该对角矩阵及该被展开被接收向量版本的乘积的设备；

加总该乘积的设备；及

使用反向富利叶转换及该被加总乘积来估计该K数据信号的数据的设备。

11.权利要求10所述的该用户设备，其中该富利叶转换是使用主因子算术快速富利叶转换来执行。

12.权利要求10所述的该用户设备，其中各被接收向量版本是对应不同接收天线。

13.权利要求10所述的该用户设备，其中该组合信号是以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同码片速率倍数。

14.权利要求10所述的该用户设备，其中该K数据信号是被接收于数个天线且以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同天线及码片速率倍数组合。

15.权利要求10所述的该用户设备，进一步包含将该对角矩阵分为数个部份的设备。

16.权利要求10所述的该用户设备，其中该估计该K数据信号的数据是包含执行LU分解，前向替代及后向替代。

17.权利要求10所述的该用户设备，其中该估计该K数据信号的数据是包含执行Cholesky分解，前向替代及后向替代。

18.权利要求10所述的该用户设备，其中该LU分解是被执行于该协方差矩阵的该对角上。

19.权利要求10所述的该用户设备，其中该Cholesky分解是被执行于该协方差矩阵的该对角上。

20.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的用户设备，该用户设备包含：

以共享频谱接收组合信号当做数个被接收向量版本的天线及采集装置，该组合信号是包括K被传输数据信号；

使用K数据信号被估计脉冲响应来产生数个系统矩阵及相关协方差矩阵的数个计箅子系统矩阵块，各系统矩阵是对应被接收向量版本；

产生与该系统矩阵相关的协方差矩阵的计算协方差矩阵块；

展开该系统及协方差矩阵的数个展开块；

近似该被展开系统及协方差矩阵当做块循环矩阵的数个第一块栏；

使用该被展开及近似系统及协方差矩阵的该块栏来决定各该被展开及近似系统及协方差矩阵的对角矩阵的数个块富利叶转换装置；

展开各被接收向量版本的展开装置；

采用各被接收向量版本的富利叶转换的块富利叶转换装置；

采用该对角矩阵及该被展开被接收向量版本的乘积的数个相乘器；

加总该乘积的加法器；及

使用反向富利叶转换及该被加总乘积来估计该K数据信号的数据的块反向富利叶转换装置。

21.权利要求20所述的该用户设备，其中该富利叶转换是使用主因子算术快速富利叶转换来执行。

22.权利要求20所述的该用户设备，其中各被接收向量版本是对应不同接收天线。

23.权利要求20所述的该用户设备，其中该组合信号是以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同码片速率倍数。

24.权利要求20所述的该用户设备，其中该K数据信号是被接收于数个天线且以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同天线及码片速率倍数组合。

25.权利要求20所述的该用户设备，进一步包含将该对角矩阵分为数个部份的分割装置。

26.权利要求20所述的该用户设备，进一步包含可执行该协方差矩阵的该对角上的LU分解的LU分解装置，及可产生被估计数据向量的反向富利叶转换的前向替代及后向替代装置。

27.权利要求20所述的该用户设备，进一步包含可执行该协方差矩阵的该对角上的Cholesky分解的Cholesky分解装置，及可产生被估计数据向量的反向富利叶转换的前向替代及后向替代装置。

28.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的基站，该基站包含：

以共享频谱接收及采集组合信号当做数个被接收向量版本的设备，该组合信号是包括K被传输数据信号；

使用码及K数据信号被估计脉冲响应来产生数个系统矩阵及相关协方差矩阵的设备，各系统矩阵是对应被接收向量版本；

展开及近似该系统及协方差矩阵当做块循环矩阵的设备；

使用该被展开及近似系统及协方差矩阵的块栏来决定各该被展开及近似系统及协方差矩阵的对角矩阵的设备；

展开及采用各被接收向量版本的富利叶转换的设备；

采用该对角矩阵及该被展开被接收向量版本的乘积的设备；

加总该乘积的设备；及

使用反向富利叶转换及该被加总乘积来估计该K数据信号的数据的设备。

29.权利要求28所述的该基站，其中该富利叶转换是使用主因子算术快速富利叶转换来执行。

30.权利要求28所述的该基站，其中各被接收向量版本是对应不同接收天线。

31.权利要求28所述的该基站，其中该组合信号是以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同码片速率倍数。

32.权利要求28所述的该基站，其中该K数据信号是被接收于数个天线且以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同天线及码片速率倍数组合。

33.权利要求28所述的该基站，进一步包含将该对角矩阵分为数个部份的设备。

34.权利要求28所述的该基站，其中该估计该K数据信号的数据是包含执行LU分解，前向替代及后向替代。

35.权利要求28所述的该基站，其中该估计该K数据信号的数据是包含执行Cholesky分解，前向替代及后向替代。

36.权利要求28所述的该基站，其中该LU分解是被执行于该协方差矩阵的该对角上。

37.权利要求28所述的该基站，其中该Cholesky分解是被执行于该协方差矩阵的该对角上。

38.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的基站，该基站包含：

以共享频谱接收组合信号当做数个被接收向量版本的天线及采集装置，该组合信号是包括K被传输数据信号；

使用K数据信号被估计脉冲响应来产生数个系统矩阵及相关协方差矩阵的数个计箅子系统矩阵块，各系统矩阵是对应被接收向量版本；

产生与该系统矩阵相关的协方差矩阵的计算协方差矩阵块；

展开该系统及协方差矩阵的数个展开块；

近似该被展开系统及协方差矩阵当做块循环矩阵的数个第一块栏；

使用该被展开及近似系统及协方差矩阵的该块栏来决定各该被展开及近似系统及协方差矩阵的对角矩阵的数个块富利叶转换装置；

展开各被接收向量版本的展开装置；

采用各被接收向量版本的富利叶转换的块富利叶转换装置；

采用该对角矩阵及该被展开被接收向量版本的乘积的数个相乘器；

加总该乘积的加法器；及

使用反向富利叶转换及该被加总乘积来估计该K数据信号的数据的块反向富利叶转换装置。

39.权利要求38所述的该基站，其中该富利叶转换是使用主因子算术快速富利叶转换来执行。

39.权利要求38所述的该基站，其中各被接收向量版本是对应不同接收天线。

40.权利要求38所述的该基站，其中该组合信号是以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同码片速率倍数。

41.权利要求38所述的该基站，其中该K数据信号是被接收于数个天线且以该K数据信号的码片速率倍数来采集，且各被接收向量版本是对应不同天线及码片速率倍数组合。

42.权利要求38所述的该基站，进一步包含将该对角矩阵分为数个部份的分割设备。

43.权利要求38所述的该基站，进一步包含可执行该协方差矩阵的该对角上的LU分解的LU分解装置，及可产生被估计数据向量的反向富利叶转换的前向替代及后向替代装置。

44.权利要求38所述的该基站，进一步包含可执行该协方差矩阵的该对角上的Cholesky分解的Cholesky分解装置，及可产生被估计数据向量的反向富利叶转换的前向替代及后向替代装置。

45.一种用于接收被传输于码分多址通信系统中的共享频谱的数个数据信号的方法，该方法包含：

接收及采集具有数个被传输数据信号的组合信号来产生被接收向量；

决定数个被传输数据信号的信道响应；

使用该被决定信道响应及该被传输数据信号的码来决定系统响应矩阵；

使用该系统响应矩阵来决定协方差矩阵；

展开该被接收向量，该系统响应矩阵及该被决定协方差矩阵；

采用该被展开协方差矩阵的块栏的块离散富利叶转换；

采用该系统响应矩阵的块栏的块离散富利叶转换；

采用被接收向量的块离散富利叶转换；及

使用该块离散富利叶转换来决定被展开数据向量。

46.权利要求45所述的该方法，进一步包含分割该块离散富利叶转换。

47.权利要求45所述的该方法，进一步包含于该块富利叶转换上执行LU分解。

48.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的用户设备，该用户设备包含：

接收及采集具有数个被传输数据信号的组合信号来产生被接收向量的天线及采集装置；

决定数个被传输数据信号的信道响应的信道估计装置；

使用该被决定信道响应及该被传输数据信号的码来决定系统响应矩阵的计箅块矩阵装置；

使用该系统响应矩阵来决定协方差矩阵的计算协方差矩阵装置；

展开该被接收向量，该系统响应矩阵及该被决定协方差矩阵的数个展开装置；

采用该被展开协方差矩阵的块栏的块离散富利叶转换的块离散富利叶转换装置；

采用该系统响应矩阵的块栏的块离散富利叶转换的块离散富利叶转换装置；

采用被接收向量的块离散富利叶转换的块离散富利叶转换装置；及

使用该块离散富利叶转换来决定被展开数据向量的电路。

49.权利要求48所述的该方法，进一步包含分割该块离散富利叶转换的分割装置。

50.权利要求48所述的该方法，其中该电路包含于该块富利叶转换上执行LU分解的LU分解装置。

51.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的用户设备，该用户设备包含：

接收及采集具有数个被传输数据信号的组合信号来产生被接收向量的装置；

决定该数个被传输数据信号的信道响应的装置；

使用该被决定信道响应及该被传输数据信号的码来决定系统响应矩阵的装置；

使用该系统响应矩阵来决定协方差矩阵的装置；

展开该被接收向量，该系统响应矩阵及该被决定协方差矩阵的装置；

采用该被展开协方差矩阵的块栏的块离散富利叶转换的装置；

采用该系统响应矩阵的块栏的块离散富利叶转换的装置；

采用被接收向量的块离散富利叶转换的装置；及

使用该块离散富利叶转换来决定被展开数据向量的装置。

52.权利要求51所述的该方法，进一步包含分割该块离散富利叶转换的分割装置。

53.权利要求51所述的该方法，其中该用于决定被展开数据向量的装置是包含于该块富利叶转换上执行LU分解的LU分解装置。

54.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的基站，该基站包含：

接收及采集具有数个被传输数据信号的组合信号来产生被接收向量的天线及采集装置；

决定数个被传输数据信号的信道响应的信道估计装置；

使用该被决定信道响应及该被传输数据信号的码来决定系统响应矩阵的计箅块矩阵装置；

使用该系统响应矩阵来决定协方差矩阵的计算协方差矩阵装置；

展开该被接收向量，该系统响应矩阵及该被决定协方差矩阵的数个展开装置；

采用该被展开协方差矩阵的块栏的块离散富利叶转换的块离散富利叶转换装置；

采用该系统响应矩阵的块栏的块离散富利叶转换的块离散富利叶转换装置；

采用被接收向量的块离散富利叶转换的块离散富利叶转换装置；及

使用该块离散富利叶转换来决定被展开数据向量的电路。

55.权利要求54所述的该方法，进一步包含分割该块离散富利叶转换的分割装置。

56.权利要求54所述的该方法，其中该电路包含于该块富利叶转换上执行LU分解的LU分解装置。

57.一种用于侦测来自被传输于码分多址通信格式中的共享频谱的K数据信号的数据的基站，该基站包含：

接收及采集具有数个被传输数据信号的组合信号来产生被接收向量的装置；

决定该数个被传输数据信号的信道响应的装置；

使用该被决定信道响应及该被传输数据信号的码来决定系统响应矩阵的装置；

使用该系统响应矩阵来决定协方差矩阵的装置；

展开该被接收向量，该系统响应矩阵及该被决定协方差矩阵的装置；

采用该被展开协方差矩阵的块栏的块离散富利叶转换的装置；

采用该系统响应矩阵的块栏的块离散富利叶转换的装置；

采用被接收向量的块离散富利叶转换的装置；及

使用该块离散富利叶转换来决定被展开数据向量的装置。

58.权利要求57所述的该方法，进一步包含分割该块离散富利叶转换的分割装置。

59.权利要求57所述的该方法，其中该用于决定被展开数据向量的装置是包含于该块富利叶转换上执行LU分解的LU分解装置。

Images