CN1502175A - 使用频道关联矩阵快速傅利叶转换的低复杂性数据检测 - Google Patents
使用频道关联矩阵快速傅利叶转换的低复杂性数据检测 Download PDFInfo
- Publication number
- CN1502175A CN1502175A CNA028046048A CN02804604A CN1502175A CN 1502175 A CN1502175 A CN 1502175A CN A028046048 A CNA028046048 A CN A028046048A CN 02804604 A CN02804604 A CN 02804604A CN 1502175 A CN1502175 A CN 1502175A
- Authority
- CN
- China
- Prior art keywords
- data
- composite signal
- channel response
- signal
- chip rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 65
- 238000001514 detection method Methods 0.000 title claims description 39
- 230000004044 response Effects 0.000 claims abstract description 43
- 239000013598 vector Substances 0.000 claims abstract description 43
- 238000004891 communication Methods 0.000 claims abstract description 31
- 238000001228 spectrum Methods 0.000 claims abstract description 9
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 8
- 238000006243 chemical reaction Methods 0.000 claims description 34
- 238000000034 method Methods 0.000 claims description 31
- 239000002131 composite material Substances 0.000 claims description 23
- 238000010276 construction Methods 0.000 claims description 8
- 238000005070 sampling Methods 0.000 description 22
- 238000004364 calculation method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 239000007787 solid Substances 0.000 description 5
- 108090000623 proteins and genes Proteins 0.000 description 3
- 230000027455 binding Effects 0.000 description 2
- 238000009739 binding Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7105—Joint detection techniques, e.g. linear detectors
- H04B1/71055—Joint detection techniques, e.g. linear detectors using minimum mean squared error [MMSE] detector
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mobile Radio Communication Systems (AREA)
- Complex Calculations (AREA)
- Radar Systems Or Details Thereof (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Time-Division Multiplex Systems (AREA)
- Measurement Of Mechanical Vibrations Or Ultrasonic Waves (AREA)
- Transceivers (AREA)
Abstract
一种被接收于使用码分割多路存取的时分双路通讯系统中的时间槽中的共享频谱的组合信号。各数据信号经历了类似的频道响应。类似的频道响应被估计。表示部份以估计频道响应为基础的数据信号的频道的矩阵被建构。展开数据向量是部份以频道响应矩阵的转换近似值的快速傅利叶转换分解为基础来决定。展开数据向量是被收敛以从被接收的组合信号恢复数据。
Description
(1)技术领域
本发明有关无线通讯系统,特别是,本发明有关无线通讯系统中的数据检测。
(2)背景技术
图1描绘无线通讯系统10。通讯系统10具有与使用者设备(Ues)141至143通讯的基地站121至125。各基地站121具有以其操作区与使用者设备(UEs)141至143通讯的相关操作区。
如码分割多路存取(CDMA)及使用码分割多路存取的时分双路(TDD/CDMA),多路通讯是于相同频谱被传送。这些通讯是被其频道化码差分。为了更有效使用频谱,码分割多路存取/时分双路(TDD/CDMA)通讯系统使用被区分用于通讯的时间槽的重复帧。以该系统被传送的通讯将具有一个或多路相关码及被指定至其的时间槽。一时间槽中的一码的使用是被称为资源单元。
因为多路信息可于相同频谱及相同时间被传送,所以该系统中的接收器必须区分多路信息。检测该信号的一种方法是为多路使用者检测。多路使用者检测中,与所有UEs141至143使用者产生关连的信号是同时被检测。执行多路使用者检测的方法是包括使用Cholesky或近似Cholesky分解的块线性等化基础连结检测(BLE-JD)。
另一种方法是为单使用者检测。单使用者检测中,数据是仅针对单使用者(一个UE141)被恢复。基于应用,单使用者检测数据可使用一或多码被传送。执行单使用者检测的方法包括使用Cholesky或近似Cholesky分解的块线性等化。这些方法具有高复杂性。高复杂性导致UE141处递增的功率消耗,因而产生电池寿命的减少。于是,预期拥有可检测被接收数据的替代方法。
(3)发明内容
复合信号是使用码分割多路存取被接收于时分双路通讯系统中的时间槽中的公用频谱。各数据信号是经历相似的频道响应。相似的频道响应是被估计。表示部份基于被估计频道响应的数据信号的频道的矩阵被建构。展开数据向量是部分基于频道矩阵的转换近似值的快速傅利叶转换(FFT)分解而被决定。展开数据向量是被收敛自被接收的复合信号来恢复数据。
(4)附图说明
图1为一无线通讯系统。
图2为一简化发送机及一单使用者检测接收机。
图3为通讯丛发的示意图。
图4为低复杂性数据检测的流程图。
图5-图15为低复杂性数据检测效能的曲线图。
(5)具体实施方式
图2描绘使用码分割多路存取/时分双路通讯系统中的低复杂性数据检测的一简化发送机26及接收机28。典型系统中,发送机26是位于各UE141至143中,而传送多路通讯的多路传送电路26是位于各基地站121至125中。低复杂性数据检测接收机28可位于基地站121、UEs141至143或两者处。接收机28可被使用于UE141,针对媒体的多路使用者或单使用者对如每秒2兆位(Mbs)的高数据速率服务的检测。当仅一单UE141传送于时间槽中时,接收机28亦可被使用于基地站121。
发送机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)或正交调幅调变(QAM)。
接收机28的天线40可接收各种射频信号。被接收的信号是被解调42解调以产生基带信号。基带信号是藉由如频道估计装置44及低复杂性数据检测装置46被处理于时间槽且具有被指派至被接收丛发的合适码。频道估计装置44是使用基带信号中的中缓连列序列组成来提供频道信息。频道信息是被数据检测装置46用来估计被接收的通讯丛发的被传送数据当做硬符号(hardsymbols)。
数据检测装置46是使用频道估计装置44所提供的频道信息及发送机26所使用的已知展开码来估计预计被接收的通讯丛发接收的通讯丛发的数据。低复杂性数据检测与图4的流程图一起被解释。虽然低复杂性数据检测是使用第三代伙伴计划(3GPP)通用陆上通讯无线存取(UTRA)码分割多路存取系统当做标的通讯系统来解释,其仍适用于其它系统。该系统是为直接序列宽频时分双路(W-CDMA)系统,其中上行链路及下行链路传送是被限制为互斥时间槽。
接收机28是使用其天线40接收同时抵达的全部K丛发48。K丛发是以一可观察区间被叠置于彼此上面。某些或所有K丛发是源自或至相同使用者以获取更高的数据速率服务。
K丛发的Kth丛发是使用长度Q芯片的
C (k)码来展开Ns符号中的每一个以得出长度Q·Ns芯片序列。Kth丛发可以长度W芯片的已知或估计频道响应
h (k)来通过频道以形成长度的芯片序列,Nc=(SF·Ns+W-1)。SF为展开因子。因为上行链路信号可导自多路UEs141至143,所以上行链路中的各
h (k)可被区分。因为无法分散传送的下行链路,所以所有丛发均通过相同的频道且具有相同的
h (k)。接收机28处,来自所有使用者的丛发均被当做单接收向量
r叠置而抵达。某些或所有K丛发可为多码传送。因为多码导源自相同的发送机26,所以其具有相同的
h (k)。
多路使用者信号模型是包含Nc个已知的接收芯片及K·Ns个未知的信息承载符号。Kth丛发的符号响应
s (k)是为
C (k)与
h (k)的卷积。于是,
s (k)是为(SF+W-1)芯片的长度。W为脉冲响应,其表示联合符号留下来的芯片痕迹。来自栏向量
d (k)·
r (k)的Kth丛发的Ns未知符号,是为Kth丛发对整体被接收芯片向量的贡献,
r·
d (k)为Kth丛发的数据向量。
d (k)及
r(k)被方程式1相连。
r (k)=A(k) d (k),其中k=1…K 方程式1
A(k)为Kth丛发的频道响应矩阵,其为jth栏是
d (k)元素的符号响应的Nc×Ns矩阵。假设一时间恒定符号响应,A(k)各栏具有相同的支持,
s (k)及接续栏是为填零及第一栏的变换版。整体芯片速率的被接收向量是依据方程式2。
n为具有变异数σ2的独立对等分配(i.i.d.)成份的零平均噪声向量。当被写做单矩阵方程式时,方程式2变成方程式3。
r=A
d+
n 方程式3
A为整体频道响应矩阵,其为大小Nc×K·Ns的矩阵。
d为数据向量,其为长度K·Ns的栏向量。方程式2及方程式3可制作被接收向量
r中的符际干扰(ISI)及多路存取干扰(MAI)。
方程式1,2及3的信号模型是针对芯片速率采样被定制,如第三代伙伴计划(3GPP)通用陆上通讯无线存取系统中的每秒3.84百万芯片(Mcps)。针对逐增的统计精度,接收机28可使用过度采样,如多路芯片速率采样。典型的多路芯片速率采样是为芯片速率的两倍,被接收的信号丛发可为产生多路取样序列的过度采样。各序列是以不同时间偏置的芯片速率彼此被采样。针对mth采样序列,Kth丛发是以已知或估计频道响应
h m (k)穿越频道。
r m (k)是为Kth丛发对mth整体采样芯片向量
r m的卷积。数据符号向量
d (k)及mth采样芯片向
r m (k)是被方程式4相连。
r m (k)=Am (k) d (k),其中k=1…K,m=1…M 方程式4
Am (k)为mth序列的符号响应矩阵。其为jth栏是
d (k)的jth元素的采样符号响应的Ns×Nc矩阵。
方程式5为mth采样序列的整体芯片速率的被接收向量。
针对M多路的芯片速率采样,单矩阵表示式可变成方程式6。
r′=A′
d+
n 方程式6
其中
r′为被接收信号向量且被定义为方程式7。
A’被定义为方程式8。
方程式9为方程式6的重写做为K丛发的加总型式。
方程式9可被重写为方程式10
C(k)为Kth丛发的码序列。H’(k)为Kth序列的频道响应,其针对M多路芯片速率采样被定义为方程式11。
当时间槽中的信号丛发源自上行链路中的相同使用者或来到下行链路中的相同使用者时,该丛发可通过相同的传送路径及相同的衰落频道。结果,H’(k)对所有丛发均相同(对所有k及j而言,H’(k)=H’(j)=H’c),且于方程式10中被取代H’c为方程式12。
方程式13为方程式12重写为单矩阵表示式。
r′=Hc′C
d+
n 方程式13
C为码矩阵。针对M芯片速率采样,H’c可写成方程式14。
针对mth芯片速率采样,Hcm为mth采样序列的频道响应。各Hcm,m=1….M,是被频道估计装置44,50决定。各Hcm的矩阵结构是被表示为方程式15,52。
数据侦测的整体信号模型是被表示为方程式16及17。
r′=Hc′
s+
n 方程式16
s=C
d 方程式17
s为展开数据芯片向量。C为码向量。决定的一法是使用强迫方程式16归零的解做为方程式18。
Hc ′H为Hc′的行列式。另一方法是使用最小均方误差(MMSE)解做为方程式19。
σ2为噪声变异。I为单位矩阵。针对s解方程式17或18后,方程式17的解可藉由收敛而被表示为方程式20,56。
d=CH s 方程式20
以下针对
s解方程式18及19的方法是使用频道关联矩阵R或频道响应矩阵Hc′,54的转换近似的快速傅利叶转换(FFT)分解。使用任一矩阵需近似;然而,使用频道响应矩阵Hc′亦需矩阵的最后W-1列的截取来平方。于是,为了消除因截取所产生的降阶,频道关联矩阵R是较佳被使用。
频道关联矩阵R的快速傅利叶转换分解是被呈现如下。针对强迫归零方法,R是被定义为方程式21。
针对最小均方误差方法,R被定义为方程式22。
频道关联矩阵R的结构是被表示为方程式23。
方程式23
方程式18及19是以R型式分别被写为方程式24及25。
矩阵向量乘数R
s
可被视为频道关联矩阵R的栏向量的线性组合,其被数据芯片向量S的对应元素加权为方程式26。
R
s
=s1 g 1+s2 g 2+……+sw g w+sw+1 g w+1+……+sN*SF g N*SF 方程式26
g i为频道关联矩阵R的第i栏。si为展开数据芯片向量s的第i元素。
藉由修改矩阵R的结构,频道关联矩阵Rcir的最适循环矩阵近似可用方程式27来决定。
第一栏
q具有无任何截取的全非零元素。循环矩阵Rcir是被其第一栏
q定义。循环矩阵Rcir的第一栏
q是使用如方程式28所定义的置换运算子或指针向量,藉由置换频道关联矩阵R的第W栏
g w而得出。
P=[W:N·Q,1:W-1] 方程式28
可替代的是,循环矩阵亦被频道关联矩阵R的第W栏
g w定义。通常,任何大于第W栏的栏均可以适当指针向量被使用(置换向量)。
此替代近似循环频道关联矩阵R’cir可相连Rcir为方程式29。
R’cir=Rcir(:,
p) 方程式29
此方法的优点是
g w可不需置换而直接被使用。然而,此被解的展开数据芯片向量
s需被指针向量
p -反向置换为方程式30。
藉由置换先前方式中的第一列,则不需反向置换
s。
方程式31为矩阵Rcir的快速傅利叶转换分解。
Rcir=Dp -1ΛRDP 方程式31
DP为P点快速傅利叶转换矩阵,而ΛR为对角矩阵,其对角为矩阵Rcir的第一栏的快速傅利叶转换。ΛR被定义为ΛR=diag(DP q)
使用频道响应矩阵HC′的快速傅利叶转换分解是被呈现如下。匹配过滤HC ′H r′是被方程式32。
对应各采样序列Hcm,m=1,2,….M的频道响应矩阵是为循环矩阵。各矩阵可被分解为三个快速傅利叶转换矩阵乘数如方程式33。
结果,频道响应矩阵的分解可变成方程式34。
为了恢复数据芯片向量
s,方程式35是被使用。
频率域中,方程式35变成方程式36。
表示元素乘数相乘的操作数。利用方程式36,F(
s)是被决定。藉由采用F(
s)的相反型,展开数据向量
s是被决定。若被用于下行链路中的多路使用者检测,或单路使用者仅使用上行链路中的一时间槽,则
s可藉由使用所有码来收敛以恢复被传送数据
d当做软符号。若被用于下行链路中的单路使用者检测,则
s可藉由使用使用者码被收敛以恢复使用者数据当做软符号。
两种执行快速傅利叶转换分解的方法是为主因子算法(PFA)及底数-2算法。虽然当快速傅利叶转换点的二的非幂数被使用时,主因子算法被视为较底数-2算法更有效率,所以为简化起见,以下复杂性分析是基于底数-2快速傅利叶转换实施。以底数-2算法为基础的复杂性可被视为最差的案例。当主因子算法被使用时,可获得复杂性的额外改善。零统调底数-2快速傅利叶转换实施可留下零统调,Hcm的第一栏,m=1…M,向量
r m,m=1…M及q。零统调可使其长度等于最近的底数-2整数,其大于或等于数据域的长度。例如,被第三代伙伴计划直接序列宽频时分双路码分割多路存取标准规范的丛发中的丛发类型1的数据域的长度为976个芯片。976的最近的底数-2整数是为1024(P=1024)。P为底数-2整数。
底数-2快速傅利叶转换计算的四种类型是为必要:DP r m,DP h m,DP g 1及
两个计算是针对所有取样的序列被计算M次:DP r m,m=1….M及DP h m,m=1….M。另外两者仅针对被取样的序列被计算1次:DP h m,m=1….M且DP g 1每时间槽被计算一次。DP r m,m=1….M,
每时间槽被计算二次。结果,需要总共3(M+1)的底数-2快速傅利叶转换计算,各需Plog2P复杂运算。藉由假设各复杂运算需四个实际运算,以每秒百万实际运算(MROPS)型式的底数-2快速傅利叶转换计算的复杂性是变成方程式37。
C1=3(M+1)Plog2P·4·100·10-6 MROPS 方程式37
针对向量乘数的复杂性,具有M元素对元素向量乘数及一元素对元素向量除数,其每时间槽被执行二次。结果,以每秒百万实际运算(MROPS)型式的向量运算的复杂性是变成方程式38。
C2=2(M+1)P·4·100·10-6 MROPS 方程式38
针对计算向量
q的复杂性,其需要MW2个复杂运算,其每时间槽被执行一次。以每秒百万实际运算(MROPS)型式的复杂性是变成方程式39。
C3=MW2·4·100·10-6 MROPS 方程式39
除了每秒百万实际运算中的收敛外的总复杂性是呈现于方程式40。
Cfft=C1+C2+C3 MROPS 方程式40
收敛每时间槽被执行两次。以每秒百万实际运算型式的收敛的复杂性是呈现于方程式41。
Cdesp=2·K·N·Q·4·100·10-6 MROPS 方程式41
结果,包含收敛的数据检测的总复杂性是呈现于方程式42或43。
Ctota1=Cfft+Cdesp MROPS 方程式42
Ctota1=[3(M+1)Plog2P+2(M+1)P+MW2+2KNQ]·4·100·10-6 MROPS
方程式43
下表显示1024点底数-2(P=1024)计算的每秒百万实际运算中的复杂性。复杂性是以芯片速率被显示于表1且以两倍芯片速率取样被显示于表2。块线性等化基础连结检测及低复杂性数据检测之间的复杂性比较是使用近似Cholesky分解。表5是显示使用近似Cholesky分解当做块线性等化基础连结检测的复杂性比率的低复杂性数据检测的复杂性的复杂性比较。如示,低复杂性数据检测具有远较以块线性等化基础连结检测为基础的近似Cholesky为低的复杂性。对大多数案例而言,视以块线性等化基础连结检测为基础的近似Cholesky的复杂性的被传送及展开因子的数量而定,低复杂性数据检测于芯片速率是为25%,两倍芯片速率是为30%。
表1.以芯片速率采样针对丛发类型1使用低复杂性数据检测的全丛发的每秒百万实际运算
每丛发执行一次函数 | 每半丛发执行两次函数 | |||||||||
丛发 的 | 建构 q | 经由 底 | 经由 底 | 经由 底 | 经由 底 | 收敛 | 总合 |
表2.以两倍芯片速率采样针对丛发类型1使用低复杂性数据检测的全丛发的每秒百万实际运算
.M | .M | ||||||
1 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 0.78 | 52.6 |
8 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 6.25 | 58.1 |
12 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 9.4 | 61.2 |
13 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 10.1 | 61.9 |
14 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 10.9 | 62.7 |
16 | 2.6 | 8.2 | 8.2 | 16.4 | 16.4 | 12.5 | 64.3 |
表3 以芯片速率采样比较块线性等化基础连结检测(BLE-JD)及低复杂性数据检测之间的每秒百万实际运算
展开因子,Q | 丛发的#,K | 假设对数 | 块线性等化基础连结检测 |
1 | 1 | 26.7 | 318.2 |
16 | 8 | 32.2 | 81.1 |
12 | 35.3 | 174.6 | |
13 | 36 | 205.5 | |
14 | 36.8 | 239.4 | |
16 | 38.4 | 318.2 |
表4 以芯片速率采样比较块线性等化基础连结检测(BLE-JD)及低复杂性数据检测之间的每秒百万实际运算
展开因子,Q | 丛发的#,K | 假设对数 | 块线性等化基础连结检测 |
1 | 1 | 52.6 | 427.6 |
16 | 8 | 58.1 | 124.8 |
12 | 61.2 | 248.3 | |
13 | 61.9 | 287.7 | |
14 | 62.7 | 330.4 | |
16 | 64.3 | 427.6 |
表5 当做以块线性等化基础连结检测为基础的近似Cholesky的复杂性的比率的频道相关矩阵的快速傅利叶转换的复杂性。以块线性等化基础连结检测为基础的近似Cholesky的复杂性是以100%复杂性被传送。
展开因子,Q | 丛发的#,K | 芯片速率采样 | 两倍芯片速率采样 |
1 | 1 | 8% | 12% |
16 | 8 | 39% | 47% |
12 | 20% | 25% | |
13 | 18% | 22% | |
14 | 15% | 19% | |
16 | 12% | 15% |
图5-图15是执行低复杂性数据检测的曲线图。两个高数据速率服务是被仿真。其一为具有SF=1的单码传送,另外一个是具有12码且各有展开因子16的多码传送。低复杂性数据检测是在被界定延迟展开频频案例1,2及3的包含第三代伙伴计划工作群组四(WG4)的各种延迟展开下被测试。仿真是针对芯片速率采样及两倍芯片速率采样被设定。延迟展开的长度被假设为W=57。零时误差是被假设经由全仿真。频道脉冲响应被假设已知的精确。通常于仿真中,执行多码传送案例的位误差率(BER)较对应单码副本为佳。针对仿真中所使用的特例,单码传送每时间槽使用16个资源单元,而多码传送每时间槽仅使用12个资源单元。仅使用12个码可产生较少干扰及较佳的位误差率。与块线性等化基础连结检测相较,单码及多码传送中,以频道相关矩阵的快速傅利叶转换分解(FFT-R)为基础的假设对数,仅少许或受限执行降阶被观察到。单码传送案例中,以频道相关矩阵的快速傅利叶转换分解(FFT-R)为基础的方式,及以频道响应矩阵的快速傅利叶转换分解(FFT-H)为基础的方式,在芯片速率采样下是彼此相同。
使用以频道相关矩阵的快速傅利叶转换分解(FFT-R)为基础及以频道响应矩阵的快速傅利叶转换分解(FFT-H)为基础的低复杂性数据检测的执行是对理想单使用者连结、最差案例匹配滤波、块线性等化基础连结检测及使用近似Cholesky分解的块线性等化的单使用者检测做比较。针对工作要点,位误差率的范围是通常在1%及10%之间。与块线性等化基础连结检测及对匹配滤波(MF)做明显信号对噪声比例(SNR)执行增强相较下,针对低复杂性数据检测,仅有少许或受限信号对噪声比例被观察到。低复杂性数据检测亦于相加白色高斯噪声(AWGN)频道环境下表现良好。图5-图15是显示低复杂性数据检测相较于使用近似Cholesky分解的块线性基础连结检测,其以非常低的复杂性提供出色表现的位误差率及信号对噪声比例及功率消耗。
Claims (26)
1.一种用于接收使用码分割多路存取的时分双路通讯系统中的时间槽中的多个被传送于共享频谱的数据信号,各数据信号经历类似的频道响应,该方法包括:
接收时间槽中的共享频谱的组合信号,该组合信号包括多个数据信号;
以组合信号的芯片速率的倍数来取样组合信号;
估计类似的频道响应;
建构部份以估计频道响应为基础的频道响应矩阵;
决定部份以频道响应矩阵的转换近似值的快速傅利叶转换分解为基础的展开数据向量;及
收敛展开数据向量,以便从被接收的组合信号恢复数据。
2.如权利要求1所述的方法,其特征在于,芯片速率的倍数为两倍芯片速率。
3.如权利要求1所述的方法,其特征在于,决定是使用强迫归零算法来执行。
4.如权利要求1所述的方法,其特征在于,决定是使用最小均方误差算法来执行。
5.用于下行链路多重使用者检测的权利要求1所述的方法,其特征在于,收敛是使用被用于时间槽中所有的码来执行。
6.用于单一使用者检测的权利要求1所述的方法,其特征在于,收敛是使用与时间槽中的单一使用者产生关联的码来执行。
7.如权利要求6所述的方法,其特征在于,单一使用者检测是为上行链路单一使用者检测,且单一使用者为时间槽中仅有的使用者传送。
8.一种用于接收使用码分割多路存取的时分双路通讯系统中的时间槽中的多个被传送于共享频谱的数据信号,各数据信号经历类似的频道响应,该方法包括:
接收时间槽中的共享频谱的组合信号,该组合信号包括多个数据信号;
估计类似的频道响应;
建构部份以估计频道响应为基础的频道响应矩阵;
决定部份以频道响应矩阵的转换近似值的快速傅利叶转换分解为基础的展开数据向量;及
收敛展开数据向量,以便从被接收的组合信号恢复数据。
9.如权利要求8所述的方法,其特征在于,组合信号是于估计及建构步骤之前以组合信号的芯片速率的倍数被取样。
10.如权利要求9所述的方法,其特征在于,芯片速率的倍数为两倍芯片速率。
11.如权利要求8所述的方法,其特征在于,组合信号是于估计及建构步骤之前以组合信号的芯片速率被取样。
12.如权利要求8所述的方法,其特征在于,快速傅利叶转换分解是使用频道关联矩阵的被排列的第一列来执行。
13.如权利要求8所述的方法,其特征在于,快速傅利叶转换分解是使用频道关联矩阵的定义列来执行。
14.如权利要求8所述的方法,其特征在于,决定是使用强迫归零算法来执行。
15.如权利要求8所述的方法,其特征在于,决定是使用最小均方误差算法来执行。
16.用于下行链路多重使用者检测的权利要求8所述的方法,其特征在于,收敛是使用被用于时间槽中所有的码来执行。
17.用于单一使用者检测的权利要求8所述的方法,其特征在于,收敛是使用与时间槽中的单一使用者产生关联的码来执行。
18.如权利要求17所述的方法,其特征在于,单一使用者检测是为上行链路单一使用者检测,且单一使用者为时间槽中仅有的使用者传送。
19.一种用于使用码分割多路存取的时分双路通讯系统中的接收器,该通讯系统使用时间槽中的多个数据信号,各数据信号经历类似的频道响应,该接收器包括:
一种用于接收包括多个数据信号的射频信号的天线;
一种用于解调射频信号以产生一基频信号的解调器;
一种用于以组合信号的芯片速率的倍数估计类似频道响应的频道估计装置;及
一种用于建构表示部份以估计频道响应为基础的数据信号的频道的频道响应矩阵的数据检测器装置,可决定部份以频道响应矩阵的转换近似值的快速傅利叶转换分解为基础的展开数据向量,及收敛展开数据向量,以便从被接收的组合信号恢复数据。
20.如权利要求19所述的接收器,其特征在于,芯片速率的倍数为两倍芯片速率。
21.一种用于使用码分割多路存取的时分双路通讯系统中的接收器,该通讯系统使用时间槽中的多个数据信号,各数据信号经历了类似的频道响应,该接收器包括:
一种用于接收包括多个数据信号的射频信号的天线;
一种用于解调射频信号以产生一基频信号的解调器;
一种用于估计类似频道响应的频道估计装置;及
一种用于建构表示部份以估计频道响应为基础的数据信号的频道的频道关联矩阵的数据检测器装置,可决定部份以频道关联矩阵的转换近似值的快速傅利叶转换分解为基础的展开数据向量,及收敛展开数据向量,以便从被接收的组合信号恢复数据。
22.如权利要求19所述的接收器,其特征在于,该组合信号是以该组合信号的芯片速率的倍数被取样,且被取样的组合信号是被输入频道估计及数据检测器装置。
23.如权利要求22所述的接收器,其特征在于,该芯片速率的该倍数为两倍该芯片速率。
24.如权利要求21所述的接收器,其特征在于,该组合信号是以该组合信号的芯片速率的倍数被取样,且该被取样的组合信号是被输入该频道估计及数据检测器装置。
25.如权利要求21所述的接收器,其特征在于,该快速傅利叶转换分解是使用该频道关联矩阵的被排列的第一列来执行。
26.如权利要求21所述的接收器,其特征在于,该快速傅利叶转换分解是使用该频道关联矩阵的一定义列来执行。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26693201P | 2001-02-06 | 2001-02-06 | |
US60/266,932 | 2001-02-06 | ||
US26858701P | 2001-02-15 | 2001-02-15 | |
US60/268,587 | 2001-02-15 | ||
US09/814,346 US6885654B2 (en) | 2001-02-06 | 2001-03-22 | Low complexity data detection using fast fourier transform of channel correlation matrix |
US09/814,346 | 2001-03-22 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007100044870A Division CN1992544A (zh) | 2001-02-06 | 2002-01-28 | 使用频道关联矩阵快速傅立叶转换的低复杂性数据检测 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1502175A true CN1502175A (zh) | 2004-06-02 |
CN1295886C CN1295886C (zh) | 2007-01-17 |
Family
ID=27401920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028046048A Expired - Fee Related CN1295886C (zh) | 2001-02-06 | 2002-01-28 | 接收多个数据信号的方法及其接收器 |
Country Status (16)
Country | Link |
---|---|
US (5) | US6885654B2 (zh) |
EP (1) | EP1358718B1 (zh) |
JP (2) | JP3897302B2 (zh) |
KR (2) | KR100605332B1 (zh) |
CN (1) | CN1295886C (zh) |
AT (1) | ATE330372T1 (zh) |
AU (1) | AU2002243695A1 (zh) |
CA (1) | CA2437660A1 (zh) |
DE (1) | DE60212334T2 (zh) |
ES (1) | ES2263771T3 (zh) |
HK (1) | HK1064526A1 (zh) |
MX (1) | MXPA03007025A (zh) |
MY (1) | MY129888A (zh) |
NO (1) | NO20033476L (zh) |
TW (5) | TWI271050B (zh) |
WO (1) | WO2002063779A2 (zh) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6885654B2 (en) * | 2001-02-06 | 2005-04-26 | Interdigital Technology Corporation | Low complexity data detection using fast fourier transform of channel correlation matrix |
US7027489B2 (en) * | 2001-04-06 | 2006-04-11 | Interdigital Technology Corporation | Iterative fast fourier transform error correction |
TW560806U (en) * | 2001-04-16 | 2003-11-01 | Interdigital Tech Corp | A frequency division duplex/code division multiple access (FDD/CDMA) user equipment |
DE10138962B4 (de) * | 2001-08-08 | 2011-05-12 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren zur Erkennung von aktiven Codesequenzen |
US7443908B2 (en) * | 2001-11-26 | 2008-10-28 | Stmicroelectronics S.R.L. | Low complexity detection in digital receivers |
US7313122B2 (en) * | 2002-07-10 | 2007-12-25 | Broadcom Corporation | Multi-user carrier frequency offset correction for CDMA systems |
US7257170B2 (en) * | 2002-08-21 | 2007-08-14 | Texas Instruments Incorporated | Channel norm-based ordering and whitened decoding for MIMO communication systems |
US8194770B2 (en) * | 2002-08-27 | 2012-06-05 | Qualcomm Incorporated | Coded MIMO systems with selective channel inversion applied per eigenmode |
US7408978B2 (en) * | 2002-09-09 | 2008-08-05 | Interdigital Technology Corporation | Extended algorithm data estimator |
US8170513B2 (en) | 2002-10-25 | 2012-05-01 | Qualcomm Incorporated | Data detection and demodulation for wireless communication systems |
US7002900B2 (en) | 2002-10-25 | 2006-02-21 | Qualcomm Incorporated | Transmit diversity processing for a multi-antenna communication system |
US8570988B2 (en) | 2002-10-25 | 2013-10-29 | Qualcomm Incorporated | Channel calibration for a time division duplexed communication system |
US20040081131A1 (en) | 2002-10-25 | 2004-04-29 | Walton Jay Rod | OFDM communication system with multiple OFDM symbol sizes |
US8208364B2 (en) | 2002-10-25 | 2012-06-26 | Qualcomm Incorporated | MIMO system with multiple spatial multiplexing modes |
US8169944B2 (en) | 2002-10-25 | 2012-05-01 | Qualcomm Incorporated | Random access for wireless multiple-access communication systems |
US8218609B2 (en) * | 2002-10-25 | 2012-07-10 | Qualcomm Incorporated | Closed-loop rate control for a multi-channel communication system |
US8320301B2 (en) | 2002-10-25 | 2012-11-27 | Qualcomm Incorporated | MIMO WLAN system |
US7986742B2 (en) | 2002-10-25 | 2011-07-26 | Qualcomm Incorporated | Pilots for MIMO communication system |
US7324429B2 (en) | 2002-10-25 | 2008-01-29 | Qualcomm, Incorporated | Multi-mode terminal in a wireless MIMO system |
US8134976B2 (en) * | 2002-10-25 | 2012-03-13 | Qualcomm Incorporated | Channel calibration for a time division duplexed communication system |
EP1843481A1 (en) | 2003-01-10 | 2007-10-10 | Interdigital Technology Corporation | Generalized two-stage data estimation |
KR100708272B1 (ko) | 2003-01-10 | 2007-04-17 | 인터디지탈 테크날러지 코포레이션 | 일반화 2단 데이터 추정 |
US7042967B2 (en) * | 2003-03-03 | 2006-05-09 | Interdigital Technology Corporation | Reduced complexity sliding window based equalizer |
MXPA05009321A (es) * | 2003-03-03 | 2005-11-04 | Interdigital Tech Corp | Igualador basado en ventana deslizable de complejidad reducida. |
US6873596B2 (en) * | 2003-05-13 | 2005-03-29 | Nokia Corporation | Fourier-transform based linear equalization for CDMA downlink |
GB2404822B (en) * | 2003-08-07 | 2007-07-11 | Ipwireless Inc | Method and arrangement for noise variance and sir estimation |
US9473269B2 (en) | 2003-12-01 | 2016-10-18 | Qualcomm Incorporated | Method and apparatus for providing an efficient control channel structure in a wireless communication system |
CN1918809B (zh) * | 2004-02-12 | 2011-05-25 | 日本电气株式会社 | 移动通信系统和用于该系统的无线设备 |
EP1578024A1 (en) * | 2004-03-16 | 2005-09-21 | Siemens Mobile Communications S.p.A. | Joint detection method using MMSE-LE for CDMA-based mobile communication systems |
BRPI0514049A (pt) * | 2004-08-04 | 2008-05-27 | Matsushita Electric Ind Co Ltd | método de comunicação de rádio, sistema de comunicação de rádio e dispositivo de comunicação de rádio |
US7817754B2 (en) * | 2004-12-01 | 2010-10-19 | Bae Systems Information And Electronic Systems Integration Inc. | M-algorithm with prioritized user ordering |
US7466749B2 (en) | 2005-05-12 | 2008-12-16 | Qualcomm Incorporated | Rate selection with margin sharing |
US8358714B2 (en) | 2005-06-16 | 2013-01-22 | Qualcomm Incorporated | Coding and modulation for multiple data streams in a communication system |
EP1992134A4 (en) * | 2006-03-07 | 2014-11-05 | Ericsson Telefon Ab L M | METHOD AND DEVICE FOR REDUCING FEEDBACK DATA IN A MIMO COMMUNICATION SYSTEM |
FI20065276A0 (fi) * | 2006-04-28 | 2006-04-28 | Nokia Corp | Signaalin käsittelymenetelmä, vastaanotin ja tasoitusmenetelmä vastaanottimessa |
CN101170316B (zh) * | 2006-10-24 | 2011-01-05 | 华为技术有限公司 | 下行信道信息反馈和接收的方法及设备 |
US8428175B2 (en) | 2007-03-09 | 2013-04-23 | Qualcomm Incorporated | Quadrature modulation rotating training sequence |
US8290083B2 (en) | 2007-03-09 | 2012-10-16 | Qualcomm Incorporated | Quadrature imbalance mitigation using unbiased training sequences |
US8064550B2 (en) | 2007-03-09 | 2011-11-22 | Qualcomm, Incorporated | Quadrature imbalance estimation using unbiased training sequences |
KR101531416B1 (ko) | 2007-09-13 | 2015-06-24 | 옵티스 셀룰러 테크놀로지, 엘엘씨 | 상향링크 신호 전송 방법 |
US8942321B2 (en) * | 2010-09-22 | 2015-01-27 | Qualcomm Incorporated | Efficient compressed sensing channel estimation for single-carrier communication systems |
US20120127923A1 (en) * | 2010-11-23 | 2012-05-24 | Wanlun Zhao | Method and Apparatus for Enabling a Low Complexity Receiver |
TWI492549B (zh) | 2012-10-09 | 2015-07-11 | Realtek Semiconductor Corp | 多模式功率放大電路、多模式無線發射模組及其方法 |
KR102190919B1 (ko) * | 2014-09-11 | 2020-12-14 | 삼성전자주식회사 | 시분할 듀플렉싱 코드 분할 다중 접속 방식을 지원하는 통신 시스템에서 신호 검출 장치 및 방법 |
US10404336B1 (en) | 2017-07-17 | 2019-09-03 | Marvell International Ltd. | Systems and methods for channel correlation based user detection in an uplink multi-user transmission of a multiple-input multiple-output network |
CN113375788B (zh) * | 2021-05-31 | 2022-05-20 | 哈尔滨工程大学 | 一种基于矩阵填充的水声传感器网络环境数据采集方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5719899A (en) * | 1994-02-25 | 1998-02-17 | U.S. Philips Corporation | Multiple access digital transmission system and a radio base station and a receiver for use in such a system |
US5790537A (en) * | 1996-05-15 | 1998-08-04 | Mcgill University | Interference suppression in DS-CDMA systems |
US6590889B1 (en) * | 1997-08-11 | 2003-07-08 | Gte Internetworking Incorporated | Data communications system and hybrid time-code multiplexing method |
US6339612B1 (en) | 1998-02-09 | 2002-01-15 | Motorola, Inc. | Method and apparatus for joint detection of data in a direct sequence spread spectrum communications system |
SE516182C2 (sv) * | 1999-02-26 | 2001-11-26 | Ericsson Telefon Ab L M | Mottagning av olika signalformatstandarder i radiosystem med flera standarder |
US6885654B2 (en) * | 2001-02-06 | 2005-04-26 | Interdigital Technology Corporation | Low complexity data detection using fast fourier transform of channel correlation matrix |
US6625203B2 (en) * | 2001-04-30 | 2003-09-23 | Interdigital Technology Corporation | Fast joint detection |
US6873596B2 (en) * | 2003-05-13 | 2005-03-29 | Nokia Corporation | Fourier-transform based linear equalization for CDMA downlink |
-
2001
- 2001-03-22 US US09/814,346 patent/US6885654B2/en not_active Expired - Lifetime
-
2002
- 2002-01-28 WO PCT/US2002/002400 patent/WO2002063779A2/en active IP Right Grant
- 2002-01-28 AU AU2002243695A patent/AU2002243695A1/en not_active Abandoned
- 2002-01-28 JP JP2002563610A patent/JP3897302B2/ja not_active Expired - Fee Related
- 2002-01-28 ES ES02709196T patent/ES2263771T3/es not_active Expired - Lifetime
- 2002-01-28 TW TW092127540A patent/TWI271050B/zh not_active IP Right Cessation
- 2002-01-28 TW TW095136970A patent/TW200729760A/zh unknown
- 2002-01-28 KR KR1020037010376A patent/KR100605332B1/ko active IP Right Grant
- 2002-01-28 DE DE60212334T patent/DE60212334T2/de not_active Expired - Lifetime
- 2002-01-28 EP EP02709196A patent/EP1358718B1/en not_active Expired - Lifetime
- 2002-01-28 KR KR1020037013881A patent/KR100759297B1/ko not_active IP Right Cessation
- 2002-01-28 TW TW096113401A patent/TWI349449B/zh not_active IP Right Cessation
- 2002-01-28 AT AT02709196T patent/ATE330372T1/de not_active IP Right Cessation
- 2002-01-28 CN CNB028046048A patent/CN1295886C/zh not_active Expired - Fee Related
- 2002-01-28 MX MXPA03007025A patent/MXPA03007025A/es active IP Right Grant
- 2002-01-28 TW TW091101411A patent/TWI231657B/zh active
- 2002-01-28 TW TW092123242A patent/TWI267263B/zh not_active IP Right Cessation
- 2002-01-28 CA CA002437660A patent/CA2437660A1/en not_active Abandoned
- 2002-02-05 MY MYPI20020373A patent/MY129888A/en unknown
- 2002-02-15 US US10/077,527 patent/US6904036B2/en not_active Expired - Lifetime
- 2002-02-15 US US10/077,509 patent/US6879578B2/en not_active Expired - Lifetime
-
2003
- 2003-08-05 NO NO20033476A patent/NO20033476L/no not_active Application Discontinuation
-
2004
- 2004-09-20 HK HK04107106A patent/HK1064526A1/xx not_active IP Right Cessation
-
2005
- 2005-04-07 US US11/100,901 patent/US7054300B2/en not_active Expired - Fee Related
-
2006
- 2006-03-07 US US11/370,113 patent/US7715305B2/en not_active Expired - Fee Related
- 2006-11-15 JP JP2006309057A patent/JP3948570B2/ja not_active Expired - Fee Related
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1295886C (zh) | 接收多个数据信号的方法及其接收器 | |
CN1052361C (zh) | 消除扩展频谱噪声的方法和设备 | |
CN1146136C (zh) | 扩频通信系统的干扰消除装置和方法 | |
CN102484570B (zh) | 用于确定带有相继干扰消去的mimo系统中的解码次序的方法 | |
KR100922950B1 (ko) | 직교주파수분할다중접속 방식을 기반으로 하는 이동통신시스템에서 데이터 프레임 처리 결과 송/수신장치 및 방법 | |
KR100669969B1 (ko) | 단일 사용자 검출 | |
EP1755299A2 (en) | Transmitting/receiving apparatus and method for cell search in a broadband wireless communication system using multiple carriers | |
CN108028669A (zh) | 在数字混沌协作网络中通信数据的方法和设备 | |
CN1902834A (zh) | 用于cdma系统的统一的mmse均衡和多用户检测途径 | |
CN1977468A (zh) | 蜂窝通信系统中用于缓和小区间干扰的方法和装置 | |
CN1411634A (zh) | Cdma信号多用户检测接收器 | |
CN1592989A (zh) | 用于多路径衰减信道的有效多输入多输出系统 | |
CN1236509A (zh) | 数字通信中利用判决引导的信道估计的相干解调 | |
CN1489852A (zh) | 在正交调制系统中用于减小错误的方法和设备 | |
KR20060032390A (ko) | 직교주파수분할다중접속 방식의 이동통신시스템에서레인징 신호 검색 장치 및 방법 | |
CN1393061A (zh) | 传输分集条件下直接序列码分多址信号的最小均方差接收 | |
CN102037656B (zh) | 检测共享控制信道上发送的时域序列 | |
CN1708935A (zh) | 用于无线电通信系统的数据检测和解调 | |
CN1300477A (zh) | 用于对偏移信号去扩频的方法和设备 | |
CN106160787A (zh) | 一种数据传输方法及装置 | |
CN1321383A (zh) | 在通信系统内对附加码元进行编码/译码 | |
CN1809043A (zh) | 频域子空间信道估计设备及方法、接收机及信号接收方法 | |
CN101069258A (zh) | 无线通信装置以及数据复用方法 | |
CN1148922A (zh) | 接收方法和接收机 | |
CN1110072A (zh) | 码分多址通信系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1064526 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070117 Termination date: 20180128 |
|
CF01 | Termination of patent right due to non-payment of annual fee |