CN101496366A - 提供用于编码mimo系统的迭代递归最小二乘法(rls)算法的设备、方法和计算机程序产品 - Google Patents
提供用于编码mimo系统的迭代递归最小二乘法(rls)算法的设备、方法和计算机程序产品 Download PDFInfo
- Publication number
- CN101496366A CN101496366A CNA2007800271410A CN200780027141A CN101496366A CN 101496366 A CN101496366 A CN 101496366A CN A2007800271410 A CNA2007800271410 A CN A2007800271410A CN 200780027141 A CN200780027141 A CN 200780027141A CN 101496366 A CN101496366 A CN 101496366A
- Authority
- CN
- China
- Prior art keywords
- channel
- vector
- frequency shift
- symbolic vector
- iteration
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2657—Carrier synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0204—Channel estimation of multiple channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/022—Channel estimation of frequency response
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/024—Channel estimation channel estimation algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03159—Arrangements for removing intersymbol interference operating in the frequency domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
- H04L27/2689—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation
- H04L27/2695—Link with other circuits, i.e. special connections between synchronisation arrangements and other circuits for achieving synchronisation with channel estimation, e.g. determination of delay spread, derivative or peak tracking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03375—Passband transmission
- H04L2025/03414—Multicarrier
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
Abstract
一种方法实施方式在多个信道上接收符号矢量。针对每个信道,估计信道和信道的正则化频率偏移。而且针对每个信道,确定符号矢量的软决策值。迭代递归最小二乘法RLS算法在每个信道上执行,对接收的符号矢量的组合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化。使用递归估计的信道和跨过每个信道的正则化频率偏移,输出关于符号矢量的联合解码决策。还详述了用于设备和计算机程序的实施方式。
Description
技术领域
本发明的示例性但非限制性实施方式总体上涉及无线通信系统、方法以及计算机程序产品,以及更具体地,涉及多输入多输出(MIMO)和正交频分复用(OFDM)无线通信系统、方法和计算机程序产品。
背景技术
近年来已经在不同的申请中提出了非常强大的信道编码,诸如低密度校验(LDPC)码(R.G.Gallager,″LOW-DENSITY PARITY-CHECKCODES″,IRE Trans,on Inform.Theory,pp.21-28,1962年1月,Exhibit A ofthe priority US provisional patent application)以及Turbo码(PHYSICALLAYER STANDARD FOR CDMA2000SPREAD SPECTRUM SYSTEMS(3GPP2C.S0002-C),2002年5月,美国临时专利申请优先权表B)。为了获得这些信道编码的最大益处,希望在接收器中结合信道编码器。为此已经描述了一些方法(例如,参见L.K.Rasmussen,A.J.Grant,以及P.D.Alexander,″AN EXTRINSIC KALMAN FILTER FOR ITERATIVE MULTIUSER DECODING″,IEEE Trans,on Inform.Theory,vol.50,pp.642-648,2004年4月[美国临时专利申请优先权表C],K.J.Kim,T.Reid,以及R.A.Iltis,″DATA DETECTION AND SOFT-KALMAN FILTER BASED SEMI-BLIND CHANNEL ESTIMATION ALGORITHMS FOR MIMO-OFDM SYSTEMS″,inProceedings of ICC2005,2005,pp.2488-2492[美国临时专利申请优先权表D],K.J.Kim和R.A.Iltis,″ITERATIVE KALMAN FILTER-BASED DATA DETECTION AND CHANNEL ESTIMATION FOR TURBO CODED MMO-OFDMSYSTEMS″,提交到the International Journal of Wireless InformationNetworks,2005,以及K.J.Kim,T.Bhatt,V.Stolpman,以及R.A.Iltis,″PERFORMANCE ANALYSIS OF THE DETECTOR FOR THE STRUCTUREDIRREGULAR LDPC CODED MEVIO-OFDM SYSTEM″,出现在ICASSP2006[美国临时专利申请优先权表F])的会议录中,其中由信道解码器计算的信息位的后验概率(APP)在软数据检测器中(参见K.J.Kim,T.Reid,以及R.A.Iltis,″SOFT DATA DETECTION ALGORITHMFOR AN ITERATIVE TURBO CODED MIMO OFDM SYSTEMS″,inProceedings of the Asilomar Conference on Signals Systems and Computers,Pacific Grove,CA,2004年11月,pp.1193-1197,美国临时专利申请优先权表G)以外在信息形式使用。在上述引用的出版物的某些中,用于编码符号的软决策驱动信道估计器,其中针对来自数据检测器的APP而应用预计值。已经提出了取决于编码符号决策的各种形式的信道估计器。
在本发明之前,不存在确实适合的程序用于针对准静态信道参数(诸如那些存在于编码MIMO-OFDM系统中的)来联合估计信道和频率偏移。
发明内容
根据本发明的一个实施方式,一种方法包括在多个信道上接收符号矢量。针对每个信道,估计信道和该信道的正则化频率偏移。还针对每个信道,确定符号矢量的软决策值。迭代递归最小二乘法RLS算法在每个信道上执行,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化。使用递归估计的信道和跨过每个信道的正则化频率偏移,输出关于符号矢量的联合解码决策。
根据本发明的另一实施方式的是机器可读指令,其有形地包含在计算机可读存储器上并且可由数字数据处理器执行,从而执行指示用于输出关于接收到的符号矢量的决策的动作。在该实施方式中,动作包括在多个信道上接收符号矢量,以及针对每个信道来估计信道和信道的正则化频率偏移。进一步针对每个信道确定符号矢量的软决策值。迭代递归最小二乘法RLS算法在每个信道上执行,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移估计的最小变化。使用递归估计的信道和跨过每个信道的正则化频率偏移,输出关于符号矢量的联合解码决策。
根据本发明的另一实施方式的一种设备,包括:至少一个接收天线,其耦合至接收器并且适合用于在多个信道上接收符号矢量;以及耦合至存储器的处理器。处理器适合用于:针对每个信道来估计信道和信道的正则化频率偏移;确定符号矢量的软决策值;以及在每个信道上执行迭代递归最小二乘法RLS算法,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化。处理器进一步适合用于应用递归估计的信道和跨过每个信道的正则化频率偏移来确定关于符号矢量的联合解码决策。
根据本发明的另一实施方式的一种设备,包括:用于在多个信道上接收符号矢量的装置,用于针对每个信道来估计信号和信道的正则化频率偏移的装置,用于针对每个信道来确定符号矢量的软决策值的装置,以及用于在每个信道上执行迭代递归最小二乘法RLS算法的装置,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化的装置。进一步,该设备包括使用递归估计的信道和跨过每个信道的正则化频率偏移来输出关于符号矢量的联合解码决策的装置。
在上述设备的特定实施方式中,用于接收的装置包括耦合至接收器的至少一个接收天线,用于确定的装置包括针对每个信道的处理器的检测器;并且用于估计的装置和用于执行的装置包括耦合至用于存储程序的存储器。用于输出的装置可以仅是处理器的终端引脚(pin)。
下面中详细描述本发明的这些和其他方面。
附图说明
参考附图对本发明的实施方式进行特定描述。
图1示出了适合用于实践本发明的示例性实施方式的各种电子设备的简化框图。
图2和图3是示出了误码率BER性能的曲线图。
图4是示出了在20个子解码迭代处针对频率偏移的估计器性能的图示。
图5是示出了在20个子解码迭代处针对信道的估计器性能的图示。
图6是示出了根据本发明的示例性实施方式的方法的执行的逻辑流程图。
具体实施方式
在此描述了一种用于编码MIMO-OFDM系统的扩展软递归最小二乘法(ES-RLS)算法。ES-RLS算法扩展并且改进了传统扩展RLS(E-RLS)算法,其在S.Haykin,A.H.Sayed,J.R.Zeidler,P.Yee,以及P.C.Wei,″ADAPTIVE TRACKING OF LINEAR TIME-VARIANT SYSTEMS BY EXTENDED RLS ALGORITHMS″,IEEETrans.on Signal Processing,vol 45,pp.1118-1128,1997年5月(Exhibit H ofthe priority US provisional patentapplication)中描述。针对单个载波系统,在M.Tuchler,A.C.Singer,以及R.Koetter,″MINIMUM MEAN SQUARED ERROR EQUALIZATIONUSING A PRIORI INFORMATION″,IEEE Trans,on Signal Processing,vol.50,pp.673-683,2002年5月(美国临时专利申请优先权表I)中还示出了一种算法,其中迭代最小均方误差(MMSE)均衡器与软数据检测器组合从而实现改进的信道估计和CER性能两者。由此,基于这些后面方法的迭代联合估计/检测结构还可以在具有未知信道的编码OFDM系统中得到较好的BER性能。本发明的示例性实施方式提供了一种ES-RLS(TES-RLS)MIMO-OFDM信道和频率偏移估计器,并将其与MIMO-OFDM软-QRD-M数据检测器相结合,该检测器在K.J.Kim,T.Reid,以及R.A.Iltis,″SOFT DATA DETECTION ALGORITHMS FORAN ITERATIVE TURBO CODED MIMO OFDM SYSTEMS″,inProceedings of the Asilomar Conference on Signals Systems and Computers,Pacific Grove,CA,2004年11月,pp.1193-1197中描述,从而提供新颖的半盲(semi-blind)联合信道和频率偏移估计以及数据检测算法。
首先参见图1,其示出了适合用于在实践中使用本发明的示例性实施方式的各种电子设备的简化框图。在图1中,无线网络1适合用于经由节点B(基站)12的UE 10进行通信。网络1通常包括网元14,其可以被认为是服务网元。UE 10包括数据处理器(DP)10A、存储程序(PROG)10C的存储器(MEM)10B、以及适合的射频(RF)收发器10D,其耦合到一个或者多个天线10E(示出了一个)以用于与节点B 12双向无线通信,其中节点B 12还包括DP 12A、存储PROG12C的MEM 12B、以及适合的RF收发器12D,其耦合到一个或者多个天线12E(示出了一个)。节点B 12通过路径13(例如Iub链路)耦合到网元14,网元14通常还包括DP 14A和存储相关联的PROG 14C的MEM 14B。假定PROG 10C和12C中的至少一个包括程序指令,当由相关联的DP执行时,其支持电子设备根据本发明的示例性实施方式来操作,这将在下文详述。应理解,当在MIMO系统的上下文中进行描述时,这些教导实施在MIMO系统的特定变形中,诸如单输入单输出(SISO)、单输入多输出SIMO系统以及多输入单输出MISO系统。
为了描述本发明的示例性实施方式,可以假设无线网路1实施编码的MIMO-OFDM系统。另外,虽然为了简化而在UE 10和节点B 12处示出单个天线10E,但是在每个网元处可以存在多个发射和/或接收天线。
通常,UE 10的各种实施方式可以包括但不限制于蜂窝电话、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携式计算机、具有无线通信能力的图像捕获设备(诸如数字相机)、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和播放应用、允许因特网访问和浏览的因特网应用、以及并入了这些功能组合的便携式单元或者终端。
本发明的示例性实施方式可以通过由UE 10的DP 10A或者其他DP执行的计算机软件来执行、或者通过硬件、或者通过软件和硬件的组合来执行。
MEM 10B、12B以及14B可以是适合于本地技术环境的任何类型并且可以使用适合的数据存储技术来实施,诸如基于半导体的存储器设备、磁性存储器设备和系统、光学存储器设备和系统、固定存储器和可移动存储器。DP 10A、12A以及14A可以是适合于本地技术环境的任何类型,以及可以包括一个或者多个通用计算机、专用计算机、微处理器、数字信号处理器(DSP)以及基于多核处理器架构的处理器,作为非限制示例。
首选描述用于编码-MIMO-OFDM系统的信号模式。
在此考虑用于在多路径衰落信道上接收的MIMO OFDM系统的基带模式。用于MIMO-OFDM系统的符号包括下列符号:
Nf,Nt,Nr:发射器和接收器中的多路径和天线的数目。
K,N:一个分组中的子载波和OFDM数据符号的数目。
A,a,(A)l,m,(a)k:矩阵、矢量、矩阵A的(l,m)元素、以及矢量a的第k元素。
Λ(a1,..,aN):具有{a1,..,aN}的对角矩阵
符号p,q,k,n分别用于表示发射天线、接收器天线、子载波以及OFDM数据符号,其中1≤p≤Nt,1≤q≤Nr,1≤k≤K,0≤n≤N。编码数据流通过串行到平行处理转换成Nt个并行的数据子流。一个分组包括N个OFDM数据符号,其中每个数据符号包括K个子载波。保护时间间隔Tg还包括在每个数据符号中从而消除符号间干扰(ISI)。编码符号{dk p(n)}驱动第p调制器、K点IFFT。编码符号dk p(n)选自复数值有限字母,即
其中 理解为到{1,0}的隐式映射,如果需要进行解码。第p调制器的第n输出是
在此, 和pD(t)是[0,Td)上具有有限支持的脉冲。第p发射和第q接收器天线之间的信道{hl p,q(n)}由抽头延迟线来建模,从而在第q天线接收的第n信号是
假定在序列NfTs<Tg中,假设一组信道{hl p,q(n)}仅在一个OFDM分组持续时间上是恒定的,并且假设接收器匹配发射的脉冲。相加噪声zq(t)是具有2N0谱密度的循环白高斯。具有了消除的保护间隔,时域中的第n个OFDM数据符号矢量如下式所示
其中
zq(n)~N(zq(n);0,2N0/TsIK),
其中是由以及 规定的非对称循环矩阵。在此,N(x;mx,∑x)表示具有平均值矢量mx和协方差矩阵∑x的循环高斯密度。将接收器处的频率偏移并入方程(1)中的rq(n)[以下示例美国临时专利申请的优先权的示出了J和K:T.Roman,M.Enescu,和V.Koivunen,″JOINT TIME-DOMAIN TRACKING OF CHANNELAND FREQUENCY OFFSET FOR OFDM SYSTEMS,″Proceedings of theIEEE Workshop on Signal Processing Advances in WirelessCommunications,SPAWC 2003,pp.605-609;以及Z.Liu,G.B.Giannakis,和B.L.Hughes,″DOUBLE DIFFERENTIAL SPACE-TIMEBLOCK CODING FOR TIME-SELECTIVE FADING CHANNELS,″IEEETrans,on Commun.,vol.49,No.9,pp.1529-1539,2001年9月],得到
在该假定条件下,多路径具有共同的到达角(AOA),频率偏移独立于发射天线和多路径指数[参见Z.Liu,G.B.Giannakis,和B.L.Hughes,″DOUBLE DIFFERENTIAL SPACE-TIME BLOCK CODING FOR TIME-SELECTIVE FADING CHANNELS,″IEEE Trans,on Commun.,vol.49,pp.1529-1539,2001年九月,美国临时专利申请优先权的表K],但是每个接收器具有不同的频率偏移。对于频率偏移Δfq(n),正则化频率偏移表示为 K×K矩阵定义为
现在根据本发明的示例性实施方式对迭代扩展软RLS信道和频率偏移估计器进行描述。
软RLS估计器由编码软符号决策 驱动,其中指数是关于APP的。根据编码软符号决策的条件,由第q软RLS估计器所使用的测量矢量信号根据以下来修改,即K.J.Kim和R.A.Iltis,″ITERATIVEKALMAN FILTER-BASED DATA DETECTION AND CHANNEL ESTIMATIONFOR TURBO CODED MIMO-OFDM SYSTEMS″,2005年向theInternational Journal of Wireless Information Networks提交的,以及K.J.Kim,T.Bhatt,V.Stolpman,和R.A.Iltis,″PERFORMANCE ANALYSIS OF THE DETECTOR FOR THE STRUCTURED IRREGULAR LDPCCODED MIMO-OFDM SYSTEM″,出现在ICASSP2006(美国临时专利申请优先权的表F)的前述部分,如下所示:
其中
注意方程(6)仅对于已知的信道{hp,q(n)}成立,并且在下文附录A中进行推导。注意,从软数据检测器输出的APP根据编码符号的方差被并入ES-RLS。
现在将RLS方法施加到方程(5)中,针对测量中的未知非线性信道参数,可以施加第一级线性化(参见S.Haykin,A.H.Sayed,J.R.Zeidler,P.Yee,和P.C.Wei,″ADAPTIVE TRACKING OF LINEAR TIME-VARIANTSYSTEMS BY EXTENDED RLS ALGORITHMS″,IEEE Trans,on SignalProcessing,vol.45,pp.1118-1128,1997年5月,美国临时专利申请优先权的表H)。现在,经过线性化的接收矢量信号变为
其中
在方程(10)中, 雅克比(Jacobian)矩阵Jq(n)如下定义
其每个雅克比子矩阵如下计算
在此, 考虑的统计属性,可以改变应用使用以下描述方法的最小化函数,即参见J.McDonough,D.Raub,M.Wolfel,和A.Waibel,″TOWARDS ADAPTIVE HIDDEN MARKOV MODEL BEAMFORMERS″,2004,向the IEEE Trans,on Speech and Audio Processing提交的(美国临时专利申请优先权的表L)。ES-RLS算法通过下列递归最小化而获得
在此, 和β是遗忘因子。利用一些计算,获得下列第1接收器处子迭代的迭代(ES-RLS)算法:
现在讨论进一步根据本发明的示例性实施方式的决策指示的IES-RLS算法。
接收的矢量rq(n)而进行修正,并且左乘FFT矩阵FH从而产生解调的矢量信号
在此,可以使用 并且假定:
在接收器子迭代l处,软QRD-M算法(参见K.J.Kim,T.Reid,和R.A.Iltis,″SOFT DATA DETECTION ALGORITHMS FOR AN ITERATIVE TURBO CODED MIMO OFDM SYSTEMS″,在the Asilomar Conference on SignalsSystems and Computers,Pacific Grove,CA,2004年11月,pp.1193-1197前述中,美国临时专利申请优先权的表G)基于从所有Nr个接收天线得出的以下逼近解调矢量信号在所有子载波上运行:
其中
其中
先验APPλ2 l(bk,j p)是来自信道解码器的外因(extrinsic)。只要信噪比(SNR)在阀值以上或者接收器子迭代进行,以λ2 l(bk,j p)表示的外因解码器信息将变得更加精确。信道解码器使用来自软QRD-M的交错的外因位信息计算编码位的APP,,并且继而排除在前信息从而产生新外因为
在方程(18)中,是解交错的λ1 l(bk,j p)。在下一迭代中,软QRD-M使用先验LLR的交错版本λ2 l(bk,j p)。具体地,来自解码器λ2 l(bk,j p)的新APP添加到测量LLR中。这样,解码器外因通过提供更可靠的数据决策来改进检测器性能。发送到信道解码器的外部信息通过LLR来确定,
以下参数使用于根据本发明的示例性实施方式的新颖扩展的软RLS(ES-RLS)算法的仿真中:
β=0.999.
假定使1/2速率Turbo编码器(用于CDMA 2000扩展频率系统的物理层标准(3GPP2 C.S0002-C),2002年5月),其中生成多项式是{eef}H并且分码的存储器长度是3,以及max-log-map算法使用于解码中。为了进行比较,使用具有相同码率的结构化不规则LDPC编码器(参见V.Stolpman,J.Zhang,和N.W.Vaes,″IRREGULAR STRUCTURED LDPCCODES″,Proposal for IEEE 802.16 Broadband Wireless Access WorkingGroup,2004,美国临时专利申请优先权的表M)。将Log-map或者置信传播用于LDPC解码算法。图2和图3对应于关于接收器迭代的误码率(BER)。使用的是(8,20)LDPC和Turbo解码中00的子迭代。图2和图3示出:在解码子迭代方面,LDPC编码系统的总性能比Turbo编码系统灵敏。而且,随着接收器迭代增加,Turbo编码系统将比LDPC编码系统执行的更佳。如图2和图3中所示,IES-ELS算法导致用于Turbo编码系统在20子解码迭代上至五个接收器迭代的更佳的联合频率偏移和信道估计,如图4和图5所示。这是利用LDPC和Turbo编码的一个示例。但是我们可以以不同的编码速率来使用他们。
对比于Kyeong Jin 05/16/2006提交的共同未决美国临时专利申请No.60/801,307,标题为:″METHOD,APPARATUS AND COMPUTER PROGRAMPRODUCT PROVIDING SOFT ITERATIVE RECURSIVE LEAST SQUARES(RLS)CHANNELESTIMATOR″,使用本发明的示例性实施方式除了信道估计以外还支持频率偏移的估计。频率偏移估计通常更难以估计,因为其是非线性状态参数。
本发明示例性实施方式的使用提供了一种技术用于将软信息结合于编码MIMO-OFDM系统中。
本发明示例性实施方式的使用还支持获益于迭代接收器结构中的信道编码器的强大效果,以及迭代方法的使用改进了整体性能。
为了估计信道和频率估计,本发明的示例性实施方式使用来自数据检测器的软信息。
为了实现这一点,并且参见图6的逻辑流程图,在框603处,在多个信道上接收符号矢量。注意到在SIMO系统中,可以存在仅一个接收天线在多个信道上进行接收,使得本发明的实施方式可以在单个天线接收设备中实践。在框604处,针对每个信道,存在估计的信道和用于新到的正则化频率偏移。在框606处,在每个信道上,将确定软决策值用于接收的符号矢量的符号。在框608处,通常输入RLS算法,并且在框610处执行该算法,其中如上所述,对接收到的符号矢量的复合噪声矢量的协防差矩阵进行逼近。RLS算法进行迭代直到达到迭代之间用于估计信道和正则化频率偏移的估计的变化。这种最小值可以是某个阈值,诸如百分比变化或者存储在存储器中的绝对值,其用于比较该算法接近最终值的程度。如果并非最小值,则反馈环路612持续到到达下一近似。
注意到图6的方法可以计算方程(5)中定义的复合噪声的协防差矩阵。
方程(5)继而可以关于频率偏移而线性化从而提供方程(7)。
如上所详述的,该算法可以计算方程(10)中的雅克比矩阵来逼近每个迭代中的协方差矩阵并且找到信道估计以及正则化频率偏移估计的最小变化。
使用这些程序可以估计联合在编码OFDM系统中的线性状态矢量、信道矢量以及非线性信道参数、频率偏移。在框616处,从其输出关于符号矢量的联合解码决策,使用针对每个信道估计的递归确定的正则化频率偏移。
基于上文所述,显然本发明的示例性实施方式提供了一种方法。设备以及计算机程序产品以便执行迭代扩展软RLS(IES-RLS)算法用于编码MIMO-OFDM系统的联合信道和频率偏移估计,其中从信道解码器计算而得的信息位的后验概率使用于MIMO数据检测器中,其编码软符号决策使用于LES-RLS算法中。在示例性并且非限制性实施方式中,使用了关于信道参数的第一级线性化。IES-RLS算法可以使用Turbo和规律/不规律LDPC编码,作为两个非限制性示例。
通常各种示例性实施方式可以实施在硬件或者专用电路、软件、逻辑或者其任何组合中。例如,一些方面可以实施在硬件中,而其他方面可以实施在固件或者软件中,其可以由控制器、微处理器或者其他计算设备来执行,但是本发明不限于此。虽然本发明的示例性实施方式的各个方面可以示出并且如框图、流程图或者使用某些其他图形表示来描述,但是应该理解到在此描述的这些框、设备、系统、技术或者方法可以实施在作为非限制性示例的硬件、软件、固件、专用电路或者逻辑、通用硬件或者控制器或者其他计算设备,或者他们的一些组合。
本发明的示例性实施方式可以实践在各种组件中,诸如集成电路模块。集成电路的设计是通过大型高度自动化处理。复杂并且强大的软件工具可用于将逻辑级设计转化为准备蚀刻并且形成在半导体衬底上的半导体电路设计。
程序,诸如由Synopsus,Inc.of Mountain View,California andCadence Design,of San Jose,California自动路由导体和半导体芯片上的本地组件,使用已经建立好的设计规则以及预存储设计模块的库。一旦用于半导体电路的设计已经完成,则完成的设计以标准化电子格式(例如,Opus、GDS II等等)可以被传送到半导体制造机构或者“加工”进行制造。
当结合附图进行阅读时,对本领域技术人员而言,参见上文描述,本发明的上述示例性实施方式的各种修改和调整是明显的。然而,任何和所有修改仍将落入本发明的示例性并且非限制性实施方式中。
进一步,本发明的各种非限制性和示例性实施方式的一些特征可以被使用为有益的而没有对应的使用其他特征。这样,上文描述可以理解为仅仅是本发明的原理、教导以及示例性实施方式的说明而并非对其的限制。
附录A:复合噪声协方差的计算
回想:
将方程(A.3)代入方程(1)中,则
其中
并且 以下在K.J.Kim,T.Reid,和R.A.Iltis,″DataDetection and soft-Kalman filter based semi-blind channel estimationFOR MIMO-OFDM SYSTEMS″,在ICC2005,2005,pp.2488-2492的前述中(美国临时专利申请优先权的表D)证实的方法中,可以示出
其中
假定在方程(8)中计算载波上的不相关的符号误差。现在定义 并且将方程(8)代入方程(A.4)中得到上述方程(A.6),其完成推导。
Claims (24)
1.一种方法包括:
在多个信道上接收符号矢量;
针对每个信道,估计信道和信道的正则化频率偏移;
针对每个信道,确定符号矢量的软决策值;
在每个信道上执行迭代递归最小二乘法RLS算法,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化;以及
使用递归估计的信道和跨过每个所述信道的正则化频率偏移,输出关于符号矢量的联合解码决策。
2.根据权利要求1所述的方法,其中所述软决策值是使用后验概率APP来确定的,并且迭代RLS算法通过并入基于APP的软决策来逼近所述协方差矩阵。
3.根据权利要求2所述的方法,其中所述迭代RLS算法使用接收到的符号矢量的符号的方差来并入基于APP的软决策。
4.根据权利要求2所述的方法,其中所述迭代RLS算法通过进一步并入先前信道估计来逼近所述协方差矩阵。
5.根据权利要求1所述的方法,其中所述迭代RLS算法在每个接收天线处或者至少两个接收天线处接收到的每个信道上执行。
6.根据权利要求1所述的方法,其中输出关于每个符号矢量的联合解码决策包括:
修正用于正则化频率偏移的每个信道,其最终确定该信道;
乘以经修正用于最终确定的正则化频率偏移的接收到的符号矢量;以及
乘以快速傅立叶变换矩阵从而输出解调的信号矢量。
7.根据权利要求1所述的方法,其中执行迭代RLS算法包括使用雅克比矩阵来线性化在每个信道上接收到的符号矢量。
8.一种机器可读指令的程序,其有形地包含在计算机可读存储器上并且可由数字数据处理器执行,从而执行指示用于输出关于接收到的符号矢量的决策的动作,所述包括:
在多个信道上接收符号矢量;
针对每个信道,估计信道和信道的正则化频率偏移;
针对每个信道,确定符号矢量的软决策值;
在每个信道上执行迭代递归最小二乘法RLS算法,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化;以及
使用递归估计的信道和跨过每个所述信道的正则化频率偏移,输出关于符号矢量的联合解码决策。
9.根据权利要求8所述的程序,其中所述软决策值是使用后验概率APP来确定的,并且迭代RLS算法通过并入基于APP的软决策来逼近所述协方差矩阵。
10.根据权利要求9所述的程序,其中所述迭代RLS算法使用接收到的符号矢量的符号的方差来并入基于APP的软决策。
11.根据权利要求9所述的程序,其中所述迭代RLS算法通过进一步并入先前信道估计来逼近所述协方差矩阵。
12.根据权利要求8所述的程序,其中所述迭代RLS算法在至少两个接收天线的每个接收天线处接收到的每个信道上执行。
13.根据权利要求8所述的程序,其中输出关于每个符号矢量的联合解码决策包括:
修正用于正则化频率偏移的每个信道,其最终确定该信道;
乘以经修正用于最终确定的正则化频率偏移的接收到的符号矢量;以及
乘以快速傅立叶变换矩阵从而输出解调的信号矢量。
14.根据权利要求8所述的程序,其中执行迭代RLS算法包括使用雅克比矩阵来线性化在每个信道上接收到的符号矢量。
15.一种设备包括:
至少一个接收天线,其耦合至接收器并且适合用于在多个信道上接收符号矢量;
耦合至存储器的处理器,该处理器用于针对每个信道:
估计信道和信道的正则化频率偏移,
确定符号矢量的软决策值,
在每个信道上执行迭代递归最小二乘法RLS算法,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化;以及进一步
应用递归估计的信道和跨过每个所述信道的正则化频率偏移,从而确定关于符号矢量的联合解码决策。
16.根据权利要求15所述的设备,其中所述处理器使用后验概率APP来确定所述软决策值,并且并入基于APP的软决策来逼近所述协方差矩阵。
17.根据权利要求16所述的设备,其中所述处理器使用接收到的符号矢量的符号的方差来并入基于APP的软决策。
18.根据权利要求16所述的设备,其中所述处理器通过进一步并入先前信道估计来逼近所述协方差矩阵。
19.根据权利要求15所述的设备,其中所述至少一个接收天线包括至少两个接收天线,所述处理器在于所述至少两个接收天线的每个接收天线处接收到的每个信道上执行迭代RLS算法。
20.根据权利要求15所述的设备,其中所述处理器通过以下方法输出关于符号矢量的联合解码决策:
修正用于正则化频率偏移的每个信道,其最终确定该信道;
乘以经修正用于最终确定的正则化频率偏移的接收到的符号矢量;以及
乘以快速傅立叶变换矩阵从而输出解调的信号矢量。
21.根据权利要求15所述的设备,其中所述处理器适合用于在迭代RLS算法中使用雅克比矩阵来线性化在每个信道上接收到的符号矢量。
22.根据权利要求15所述的设备包括移动台。
23.一种设备包括:
装置,用于在多个信道上接收符号矢量;
装置,用于针对每个信道来估计信道和信道的正则化频率偏移;
装置,用于针对每个信道来确定符号矢量的软决策值;
装置,用于在每个信道上执行迭代递归最小二乘法RLS算法,对接收到的符号矢量的复合噪声矢量的协方差矩阵进行逼近,直到达到信道估计和正则化频率偏移的估计的最小变化;以及
装置,用于使用递归估计的信道和跨过每个所述信道的正则化频率偏移,输出关于符号矢量的联合解码决策。
24.根据权利要求23所述的设备,其中:
所述用于接收的装置包括耦合到接收器的至少一个接收天线;
针对每个信道,所述用于确定的装置包括处理器的检测器;以及
所述用于估计的装置和所述用于执行的装置包括耦合到用于存储程序的存储器的处理器,并且所述用于输出的装置包括所述处理器的终端引脚。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81057006P | 2006-06-01 | 2006-06-01 | |
US60/810,570 | 2006-06-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101496366A true CN101496366A (zh) | 2009-07-29 |
Family
ID=38779050
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007800271410A Pending CN101496366A (zh) | 2006-06-01 | 2007-05-31 | 提供用于编码mimo系统的迭代递归最小二乘法(rls)算法的设备、方法和计算机程序产品 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20070286312A1 (zh) |
EP (1) | EP2033390A2 (zh) |
CN (1) | CN101496366A (zh) |
WO (1) | WO2007138467A2 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102891816A (zh) * | 2012-10-25 | 2013-01-23 | 复旦大学 | 一种基于mimo-ofdm相关信道的去耦合预测方法 |
CN113726700A (zh) * | 2016-04-01 | 2021-11-30 | 凝聚技术公司 | 正交时频空间调制信号的迭代二维均衡 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100888502B1 (ko) * | 2006-12-05 | 2009-03-12 | 한국전자통신연구원 | 반복 수신 장치 및 그의 송신 신호 검출 방법 |
JP5250720B2 (ja) * | 2010-04-07 | 2013-07-31 | 株式会社日立国際電気 | 送信機及び送信方法 |
US8526383B2 (en) * | 2010-05-03 | 2013-09-03 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for allocating transmission resources based on a transmission rank |
CN101951353B (zh) * | 2010-09-30 | 2013-02-13 | 电子科技大学 | 一种干扰环境下的正交频分复用系统信道估计方法 |
US9401826B2 (en) * | 2012-02-17 | 2016-07-26 | Sony Corporation | Signal processing unit employing a blind channel estimation algorithm and method of operating a receiver apparatus |
US10644778B2 (en) * | 2018-07-13 | 2020-05-05 | Nokia Technologies, OY | Efficient linear detection implementation for massive MIMO |
CN110243562B (zh) * | 2019-06-24 | 2021-10-19 | 同济大学 | 一种适用于工程结构振动监测信号的在线递推谱分析方法 |
CN110971546B (zh) * | 2019-11-12 | 2021-03-26 | 华中科技大学 | 一种大规模mimo系统信道跟踪方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684836A (en) * | 1994-12-22 | 1997-11-04 | Mitsubishi Denki Kabushiki Kaisha | Receiver with automatic frequency control |
US6438180B1 (en) * | 1997-05-09 | 2002-08-20 | Carnegie Mellon University | Soft and hard sequence detection in ISI memory channels |
US7089182B2 (en) * | 2000-04-18 | 2006-08-08 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for feature domain joint channel and additive noise compensation |
FI20001133A (fi) * | 2000-05-12 | 2001-11-13 | Nokia Corp | Menetelmä päätelaitteiden ja yhteysaseman välisen tiedonsiirron järjestämiseksi tiedonsiirtojärjestelmässä |
JP3714910B2 (ja) * | 2001-02-20 | 2005-11-09 | 株式会社エヌ・ティ・ティ・ドコモ | ターボ受信方法及びその受信機 |
US7532664B2 (en) * | 2004-08-02 | 2009-05-12 | Nokia Corporation | Method and apparatus to estimate signal to interference plus noise ratio (SINR) in a multiple antenna receiver |
US8467466B2 (en) * | 2005-11-18 | 2013-06-18 | Qualcomm Incorporated | Reduced complexity detection and decoding for a receiver in a communication system |
-
2007
- 2007-05-31 WO PCT/IB2007/001436 patent/WO2007138467A2/en active Application Filing
- 2007-05-31 CN CNA2007800271410A patent/CN101496366A/zh active Pending
- 2007-05-31 EP EP07789412A patent/EP2033390A2/en not_active Withdrawn
- 2007-05-31 US US11/809,705 patent/US20070286312A1/en not_active Abandoned
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102891816A (zh) * | 2012-10-25 | 2013-01-23 | 复旦大学 | 一种基于mimo-ofdm相关信道的去耦合预测方法 |
CN102891816B (zh) * | 2012-10-25 | 2016-08-03 | 复旦大学 | 一种基于mimo-ofdm相关信道的去耦合预测方法 |
CN113726700A (zh) * | 2016-04-01 | 2021-11-30 | 凝聚技术公司 | 正交时频空间调制信号的迭代二维均衡 |
Also Published As
Publication number | Publication date |
---|---|
EP2033390A2 (en) | 2009-03-11 |
WO2007138467A2 (en) | 2007-12-06 |
WO2007138467A3 (en) | 2008-04-24 |
US20070286312A1 (en) | 2007-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101496366A (zh) | 提供用于编码mimo系统的迭代递归最小二乘法(rls)算法的设备、方法和计算机程序产品 | |
US7643588B2 (en) | Method of estimating fading coefficients of channels and of receiving symbols and related single or multi-antenna receiver and transmitter | |
JP4768742B2 (ja) | 通信システムに適用される装置及び方法 | |
US8060803B2 (en) | Method, apparatus and computer program product providing soft iterative recursive least squares (RLS) channel estimator | |
RU2303330C1 (ru) | Способ приема сигнала в системе связи с несколькими каналами передачи и приема | |
US20060182206A1 (en) | Communications system, method and device | |
US11943081B2 (en) | Method of receiving a transmitted signal over a time-varying channel and receiver thereof | |
Baek et al. | A new data pilot-aided channel estimation scheme for fast time-varying channels in IEEE 802.11 p systems | |
US10182439B2 (en) | Method and apparatus for data-aided iterative channel estimation | |
US20090310725A1 (en) | Space Domain Filter Detecting Method In A Multi-Antenna Wireless Communication System | |
Barbu et al. | OFDM receiver for fast time-varying channels using block-sparse Bayesian learning | |
JP2004180322A (ja) | 信号推定方法および装置 | |
CN102790746B (zh) | Ofdm系统的信道估计方法 | |
KR20160090101A (ko) | 이동 통신 시스템에서 유효 잡음을 기반으로 채널 복호 동작을 수행하는 장치 및 방법 | |
Yuan et al. | Soft-decision-aided channel estimation over the flat-fading channel, and an application to iterative decoding using an example LTE turbo code | |
US10439742B2 (en) | Device and method for performing channel decoding operation in communication system | |
Gaspar et al. | A review on principles, performance and complexity of linear estimation and detection techniques for MIMO systems | |
CN108282200B (zh) | 一种大规模mimo系统中基于因子图的置信度传播信号检测方法 | |
Oyerinde et al. | Iterative decision directed channel estimation for BICM-based MIMO-OFDM systems | |
CN101582743B (zh) | 一种用于迭代接收机的mimo检测方法及系统 | |
Savaux et al. | Convergence analysis of a joint signal‐to‐noise ratio and channel estimator for frequency selective channels in orthogonal frequency division multiplexing context | |
Hwang et al. | EM-based soft noncoherent equalization of doubly selective channels using tree search and basis expansion | |
Qiao et al. | Soft iterative detector and semi-blind identification for LDPC-coded MIMO systems in dispersive fading channels | |
Muraoka et al. | Channel estimation using differential model of fading fluctuation for EM algorithm applied to OFDM MAP detection | |
Muraoka et al. | Iterative MAP receiver employing forward channel estimation via message passing for OFDM over fast fading channels |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20090729 |