CN1502175A - 使用频道关联矩阵快速傅利叶转换的低复杂性数据检测 - Google Patents

使用频道关联矩阵快速傅利叶转换的低复杂性数据检测 Download PDF

Info

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
Application number
CNA028046048A
Other languages
English (en)
Other versions
CN1295886C (zh
Inventor
潘俊霖
帕萨波拉丁·德
艾利拉·莱尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital Technology Corp
Original Assignee
InterDigital Technology Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by InterDigital Technology Corp filed Critical InterDigital Technology Corp
Publication of CN1502175A publication Critical patent/CN1502175A/zh
Application granted granted Critical
Publication of CN1295886C publication Critical patent/CN1295886C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • H04B1/71052Joint detection techniques, e.g. linear detectors using decorrelation matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7105Joint detection techniques, e.g. linear detectors
    • H04B1/71055Joint 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。
r ‾ = Σ i = 1 K r ‾ ( k ) + n ‾ 方程式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采样序列的整体芯片速率的被接收向量。
r ‾ m = Σ i = 1 K r ‾ m ( k ) + n ‾ , m = 1 · · · M 方程式5
针对M多路的芯片速率采样,单矩阵表示式可变成方程式6。
r′=A′ d+ n                              方程式6
其中 r′为被接收信号向量且被定义为方程式7。
r ′ ‾ = r ‾ 1 r ‾ 2 . . . r ‾ M 方程式7
A’被定义为方程式8。
A ′ = A 1 A 2 . . . A M 方程式8
方程式9为方程式6的重写做为K丛发的加总型式。
r ‾ ′ = Σ k = 1 K A ′ ( k ) d ‾ ( k ) + n ‾ 方程式9
方程式9可被重写为方程式10
r ‾ ′ = Σ k = 1 K H ′ ( k ) C ( k ) d ‾ ( k ) + n ‾ 方程式10
C(k)为Kth丛发的码序列。H’(k)为Kth序列的频道响应,其针对M多路芯片速率采样被定义为方程式11。
H ′ ( k ) = H 1 ( k ) H 2 ( k ) . . . H M ( k ) 方程式11
当时间槽中的信号丛发源自上行链路中的相同使用者或来到下行链路中的相同使用者时,该丛发可通过相同的传送路径及相同的衰落频道。结果,H’(k)对所有丛发均相同(对所有k及j而言,H’(k)=H’(j)=H’c),且于方程式10中被取代H’c为方程式12。
r ‾ ′ = H c ′ Σ k = 1 K C ( k ) d ‾ ( k ) + n ‾ 方程式12
方程式13为方程式12重写为单矩阵表示式。
r′=Hc′C d+ n                        方程式13
C为码矩阵。针对M芯片速率采样,H’c可写成方程式14。
H c ′ = H c 1 H c 2 . . . H cM 方程式14
针对mth芯片速率采样,Hcm为mth采样序列的频道响应。各Hcm,m=1….M,是被频道估计装置44,50决定。各Hcm的矩阵结构是被表示为方程式15,52。
Figure A0280460400121
方程式15
数据侦测的整体信号模型是被表示为方程式16及17。
r′=Hcs+ n                        方程式16
s=C d                                  方程式17
s为展开数据芯片向量。C为码向量。决定的一法是使用强迫方程式16归零的解做为方程式18。
s ‾ = ( H c ′ H H c ′ ) - 1 H c ′ H r ‾ 方程式18
Hc ′H为Hc′的行列式。另一方法是使用最小均方误差(MMSE)解做为方程式19。
s ‾ = ( H c ′ H H c ′ + σ 2 I ) - 1 H c ′ H r ‾ 方程式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 = H c ′ H H c ′ = Σ m = 1 M H cm H H cm 方程式21
针对最小均方误差方法,R被定义为方程式22。
R = H c ′ H H c ′ + σ 2 I 方程式22
频道关联矩阵R的结构是被表示为方程式23。
方程式23
方程式18及19是以R型式分别被写为方程式24及25。
s ‾ = R - 1 H c ′ H r ‾ 方程式24
R S ‾ = H c ′ H r ‾ 方程式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来决定。
Figure A0280460400151
方程式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
p _ ‾ = [ N · SF - W + 2 : N · SF , 1 : N · SF - W + 1 ] 方程式30
方程式31为矩阵Rcir的快速傅利叶转换分解。
Rcir=Dp -1ΛRDP                          方程式31
DP为P点快速傅利叶转换矩阵,而ΛR为对角矩阵,其对角为矩阵Rcir的第一栏的快速傅利叶转换。ΛR被定义为ΛR=diag(DP q)
使用频道响应矩阵HC′的快速傅利叶转换分解是被呈现如下。匹配过滤HC ′H r′是被方程式32。
H C ′ H r ′ ‾ = Σ m = 1 M H cm H r ‾ m 方程式32
对应各采样序列Hcm,m=1,2,….M的频道响应矩阵是为循环矩阵。各矩阵可被分解为三个快速傅利叶转换矩阵乘数如方程式33。
H cm = D P - 1 Λ H cm D P , m = 1 . . . M 方程式33
结果,频道响应矩阵的分解可变成方程式34。
H C ′ H r ′ ‾ = D P - 1 Σ m = 1 M Λ H cm * D p r ‾ m 方程式34
为了恢复数据芯片向量 s,方程式35是被使用。
s ‾ = R cir - 1 H c ′ H r ‾ ′ = D P - 1 Λ R - 1 Σ m = 1 M Λ H cm * D P r ‾ m 方程式35
频率域中,方程式35变成方程式36。
F ( s ‾ ) = Σ m = 1 M F ( h ‾ m ) * ⊗ F ( r ‾ m ) F ( q ‾ ) 方程式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
Figure A0280460400172
两个计算是针对所有取样的序列被计算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    经由    底    经由    底    经由    底    经由    底   收敛   总合
Figure A0280460400201
表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所述的接收器,其特征在于,该快速傅利叶转换分解是使用该频道关联矩阵的一定义列来执行。
CNB028046048A 2001-02-06 2002-01-28 接收多个数据信号的方法及其接收器 Expired - Fee Related CN1295886C (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
JP3948570B2 (ja) 2007-07-25
JP2007053807A (ja) 2007-03-01
AU2002243695A1 (en) 2002-08-19
US6885654B2 (en) 2005-04-26
JP3897302B2 (ja) 2007-03-22
TWI267263B (en) 2006-11-21
TW200420007A (en) 2004-10-01
TWI271050B (en) 2007-01-11
HK1064526A1 (en) 2005-01-28
KR100759297B1 (ko) 2007-09-18
NO20033476D0 (no) 2003-08-05
KR100605332B1 (ko) 2006-07-28
KR20030076658A (ko) 2003-09-26
EP1358718A2 (en) 2003-11-05
TW200810387A (en) 2008-02-16
DE60212334T2 (de) 2007-05-31
US20030043767A1 (en) 2003-03-06
DE60212334D1 (de) 2006-07-27
TWI349449B (en) 2011-09-21
TWI231657B (en) 2005-04-21
ES2263771T3 (es) 2006-12-16
CA2437660A1 (en) 2002-08-15
JP2004523957A (ja) 2004-08-05
ATE330372T1 (de) 2006-07-15
MY129888A (en) 2007-05-31
US20060182070A1 (en) 2006-08-17
US20050180495A1 (en) 2005-08-18
US7054300B2 (en) 2006-05-30
CN1295886C (zh) 2007-01-17
US7715305B2 (en) 2010-05-11
US6904036B2 (en) 2005-06-07
US20020159415A1 (en) 2002-10-31
WO2002063779A3 (en) 2002-11-28
TW200400713A (en) 2004-01-01
WO2002063779A2 (en) 2002-08-15
EP1358718B1 (en) 2006-06-14
TW200729760A (en) 2007-08-01
NO20033476L (no) 2003-09-18
KR20030097840A (ko) 2003-12-31
US6879578B2 (en) 2005-04-12
MXPA03007025A (es) 2003-11-18
US20030035392A1 (en) 2003-02-20

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