CN102142947B - 用于mimo系统的基于格基规约的重传合并方法 - Google Patents

用于mimo系统的基于格基规约的重传合并方法 Download PDF

Info

Publication number
CN102142947B
CN102142947B CN 201110070498 CN201110070498A CN102142947B CN 102142947 B CN102142947 B CN 102142947B CN 201110070498 CN201110070498 CN 201110070498 CN 201110070498 A CN201110070498 A CN 201110070498A CN 102142947 B CN102142947 B CN 102142947B
Authority
CN
China
Prior art keywords
channel matrix
red
matrix
lattice reduction
merges
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.)
Expired - Fee Related
Application number
CN 201110070498
Other languages
English (en)
Other versions
CN102142947A (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN 201110070498 priority Critical patent/CN102142947B/zh
Publication of CN102142947A publication Critical patent/CN102142947A/zh
Application granted granted Critical
Publication of CN102142947B publication Critical patent/CN102142947B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Radio Transmission System (AREA)

Abstract

一种用于MIMO系统的基于格基规约的重传合并方法,是在每次重传后,合并所有的接收信号矢量而得到合并的系统模型;再将合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵,得到变换后的信道矩阵;接着,选用线性检测直接对该变换后的信道矩阵进行格基规约,或选用非线性检测对该变换后的信道矩阵的等价变换形式进行格基规约,获得合并的信道矩阵的格基规约结果;最后根据所选检测方法对合并的系统模型进行相应检测。本发明充分利用每次重传的所有接收信息,避免每次传输单独检测后再进行软符号或软比特合并造成的信息损失,能够获得较优的检测性能;且利用每次重传时信道矩阵间的相关性,有效降低算法复杂度。

Description

用于MIMO系统的基于格基规约的重传合并方法
技术领域
本发明涉及一种用于MIMO系统的基于格基规约的重传合并方法,属于MIMO系统中的多天线检测技术领域。
背景技术
具有Nt根发送天线和Nr根接收天线的MIMO系统,当信号矢量被重复传送m次,接收端就获得m个不同接收信号矢量。每次传输的系统模型为:yk=Hkx+nk(k=1,2,…m)(1);式中,yk、Hk和nk分别表示第k次重复传输时的维度为Nr×1的接收信号矢量、维度为Nr×Nt的信道矩阵和维度为Nr×1的各元素服从零均值正态分布的白高斯噪声矢量,自然数下标k表示实际所需的重传次数,N为m的最大值,即允许的最大的重传次数;x表示发送信号矢量,满足归一化假定,即E(xxH)=I。
接收端进行基于格基规约LRA(Lattice-Reduction Aided)检测时,首先对信道矩阵Hk应用格基规约,其实现过程包括多次的约减和交换,得到规约基Hk,red和变换矩阵Tk:Hk,red=HkTk(2)。
根据公式(2),上述公式(1)可等效为:
Figure GDA00003242724700011
(3),式中,
Figure GDA00003242724700012
表示变换域信号矢量。再对该公式(3)进行线性或非线性检测,得到变换域信号矢量zk的估计值
Figure GDA00003242724700013
最后,对估计值进行反变换,得到发送信号矢量x的估计值
Figure GDA00003242724700015
上述公式(1)实际上是由m个相同形式的系统方程所构成,如何从这m个方程中进行LRA检测,有效地恢复出发送符号矢量x,就是本发明需要研究的格基规约的重传合并方法。
参见图1,发生多次重传后,接收端可以在三种不同位置进行多次传输接收信号的合并:即在MIMO检测之前进行符号级合并(a处)、在MIMO检测之后进行软符号的合并(b处)、或者在译码之前进行比特级软信息对数似然比LLR(Logrithm likelihood ratio)的合并(c处)。根据现有的研究经验,越早进行合并将保留更多的信道信息,获得更好的性能。所以,本发明采用将多次重传对应的接收信号矢量在检测前进行符号级合并的方法,以便获得最优的检测性能。
对于进行重复传输的通信系统,在完成第m次重传后,对前m次传输信号进行合并后,得到合并的系统模型:
Figure GDA00003242724700021
式中, y ~ = y 1 T y 2 T · · · y m T T 表示维度为mNr×1的合并的接收信号矢量, H ~ = H 1 T H 2 T · · · H m T T 表示维度为mNr×Nt的合并的信道矩阵, n ~ = n 1 T n 2 T · · · n m T T 表示维度为mNr×1的合并的白高斯噪声矢量。
显然,在实际的重传过程中,每次重传后,都会对以前的所有传输信号进行合并,获得等效的系统模型,对其进行检测后,判断传输是否出错,以决定是否进行下一次重传。
具体来讲,先进行第一次传输,信号模型如下式所示:y1=H1x+n1(6);接收端进行LRA检测,传输出错后,接收端通知发送端进行第二次重新传输。
第二次传输时,信号模型如下式所示:y2=H2x+n2(7)。接收端先合并这两次接收信号,得到合并的系统模型:
Figure GDA00003242724700025
接收端根据合并的系统模型进行LRA检测,传输出错后,接收端通知发送端进行第三次重新传输。
如此循环进行,直到能够正确检测出发送信号或者达到最大重传次数N。
很明显,上述两个公式(5)与(1)的形式相同,在每次重传后,直接对合并后的信道模型进行LRA检测,避免了对每次传输接收信号矢量的单独检测后,再进行软符号和软比特合并所带来的信息损失,可以获得相对最优的检测性能。但是,此时随着m的增加,等效的信道矩阵
Figure GDA00003242724700026
的维度也相应增加,增加了检测中的矩阵运算复杂度;同时,如果每次重传后都对合并后的信道矩阵
Figure GDA00003242724700027
重新进行的格基规约,没有利用上一次格基规约过程中约减和交换的结果,显然会存在部分重复的运算操作。因此,有效利用多次传输的信道矩阵的相关性,既可以降低一些格基规约的运算复杂度;对于非线性检测,合并后的等效矩阵特点还可以被利用来降低检测的复杂度。
在中国专利局网站查询到专利申请《一种组合的混合自动请求重传方法》(申请号:200710168493.X),它是在发送端和接收端建立数据传输链路,发送端发射天线数M大于1,发送端和接收端存储M个星座图或M种比特排列顺序,将信道编码和空时码结构级联,每次重传时先选择一种星座图进行符号映射,或者选择一种比特排列顺序将比特进行重排后,采用固定星座图进行映射,然后选择一种空时码列结构进行空时编码,接收端进行比特级软信息合并和迭代解码。该专利申请利用多天线的分集增益与比特一符号的映射分集增益,能够降低重传次数。
另一专利申请《多天线通信系统的混合自动重传请求发射方法及装置》(申请号:20081003242.5),它是通过相位旋转实现发射分集,利用重传信号与初始发射信号的正交性获得重传时间分集增益。该专利申请能够获得重传时间分集增益,进而改善系统的误帧率,提高系统的吞吐量。但是,它仅适用于发射天线数大于接收天线数的多天线系统。
另外,论文《Concatenation-Assisted Symbol-Level Combining Scheme forMIMO Systems with Hybrid ARQ》(IEEE Globecom2009),给出一种MIMO系统中的符号级重传合并方法,对每次重传后的接收信号矢量进行合并,得到合并的传输模型;利用合并的信道矩阵特点,降低对合并的传输模型进行检测的复杂度。但是,该论文采用的检测方式为最大似然检测ML(MaximumLikelihood),虽然能够得到最优的检测性能,但是复杂度太高,工程上实现困难。
发明内容
有鉴于此,本发明的目的是提供一种用于MIMO系统的基于格基规约的重传合并方法,本发明对每次重传后的接收信号矢量进行合并,充分利用每次重复传输的所有接收信息,避免了每次传输对接收信号矢量单独检测后再进行软符号和软比特合并所带来的信息损失,所以本发明方法能够获得较优的检测性能。同时,相对于其它的具有相同检测性能的检测算法,该方法利用每次重传时信道矩阵之间的相关性,有效地降低了算法复杂度。
为了达到上述发明目的,本发明提供了一种用于MIMO系统的基于格基规约的重传合并方法,其特征在于:每次重传后,将所有的接收信号矢量进行合并,得到合并的系统模型;再将合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵,得到变换后的信道矩阵;接着,选用线性检测直接对该变换后的信道矩阵进行格基规约,或者选用非线性检测对该变换后的信道矩阵的等价变换形式进行格基规约,以便获得合并的信道矩阵的格基规约结果;最后根据选择的检测方法对合并的系统模型进行相应检测;所述方法包括下列操作步骤:
(1)第m次传输后,先对该m次重复传输的接收信号矢量进行合并,得到合并的系统模型:
Figure GDA00003242724700041
式中,合并的接收信号矢量 y ~ m = y 1 T y 2 T · · · y k T · · · y m T T , yk为第k次重复传输时的接收信号矢量,自然数下标k是重复传输的次数序号,k=[1 2 … m];合并的信道矩阵 H ~ m = H 1 T H 2 T · · · H k T · · · H m T T , Hk为第k次重复传输时的信道矩阵;x为发送信号矢量;合并的白高斯噪声矢量 n ~ m = n 1 T n 2 T · · · n k T · · · n m T T , nk为第k次重复传输时的各元素服从零均值正态分布的白高斯噪声矢量;
(2)对合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵后,得到变换后的信道矩阵;
(3)选择下述两种检测方式之一:采用线性检测直接对变换后的信道矩阵进行格基规约,或者采用非线性检测对变换后的信道矩阵的等价变换形式进行格基规约,以获得合并的信道矩阵的格基规约结果;
该步骤采用线性检测时,包括下列操作内容:
(3A1)直接对变换后的信道矩阵
Figure GDA00003242724700045
进行格基规约,得到
Figure GDA00003242724700046
的规约基
Figure GDA00003242724700047
和新的变换矩阵
Figure GDA00003242724700049
(3A2)根据上述公式,得到合并的信道矩阵
Figure GDA000032427247000410
的规约基
Figure GDA000032427247000411
和变换矩阵
Figure GDA000032427247000412
Figure GDA000032427247000413
式中,为第m-1次重复传输的合并的信道矩阵
Figure GDA00003242724700051
进行格基规约得到的变换矩阵,
Figure GDA00003242724700052
为合并的信道矩阵
Figure GDA00003242724700053
进行格基规约得到的变换矩阵;
该步骤采用非线性检测时,包括下列操作内容:
(3B1)先对步骤(2)得到的变换后的信道矩阵
Figure GDA00003242724700054
进行等价变换: H ~ m ′ = H ~ m - 1 T ~ m - 1 H m T ~ m - 1 = H ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red R ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red I R ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red I R ~ m ′ , 得到等效矩阵
Figure GDA00003242724700056
R ~ m ′ = R ~ m - 1 , red H m T ~ m - 1 , 式中,
Figure GDA00003242724700058
为第m-1次重复传输对应合并的信道矩阵,
Figure GDA00003242724700059
为对进行格基规约时得到的规约基,为对
Figure GDA000032427247000512
进行格基规约时得到的变换矩阵;Hm为第m次传输时的信道矩阵;
Figure GDA000032427247000513
Figure GDA000032427247000514
是维度为Nr×Nt的酉矩阵,是维度为Nt×Nt的上三角矩阵,Nr和Nt分别是接收天线数和发射天线数;
(3B2)对等效矩阵
Figure GDA000032427247000516
进行格基规约,得到等效矩阵
Figure GDA000032427247000517
的规约基
Figure GDA000032427247000518
和变换矩阵
Figure GDA000032427247000520
以及该等效矩阵
Figure GDA000032427247000521
的规约基
Figure GDA000032427247000522
的正交三角QR(Orthogonal-Triangular Decomposition)分解结果:酉矩阵
Figure GDA000032427247000523
和上三角矩阵
Figure GDA000032427247000524
也即是:
Figure GDA000032427247000525
(3B3)根据上述公式,得到合并的信道矩阵
Figure GDA000032427247000526
的格基规约结果,即规约基 H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ 和变换矩阵
Figure GDA000032427247000528
也即: H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ = H ~ m T ~ m - 1 T ~ m ′ : 式中,
Figure GDA000032427247000530
为第m-1次传输的合并信道
Figure GDA000032427247000531
进行格基规约后得到的变换矩阵;以及规约基 H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ 的QR分解结果:酉矩阵 Q ~ m , red = Q ~ m - 1 , red I Q ~ m , red ′ 和上三角矩阵
Figure GDA000032427247000534
H ~ m , red = Q ~ m , red R ~ m , red = Q ~ m - 1 , red I Q ~ m , red ′ R ~ m , red ;
(4)根据步骤(3)选择的检测方法是线性检测或非线性检测,分别对合并的系统模型进行相应的检测;
该步骤中,当步骤(3)采用线性检测时,包括下列操作内容:
(4A1)根据合并的系统模型和合并的信道矩阵的格基规约结果,将合并的系统模型等效为:
Figure GDA00003242724700061
式中,
Figure GDA00003242724700062
为合并的接收信号矢量,
Figure GDA00003242724700063
为合并的信道矩阵
Figure GDA00003242724700064
进行格基规约得到的规约基,为变换矩阵
Figure GDA00003242724700066
的逆矩阵,x为发送信号矢量,
Figure GDA00003242724700067
为变换域信号矢量,
Figure GDA00003242724700068
为合并的白高斯噪声矢量;
(4A2)按照迫零ZF或最小均方误差MMSE检测原理,以合并的信道矩阵
Figure GDA00003242724700069
的规约基
Figure GDA000032427247000610
作为等效信道矩阵对合并的系统模型进行检测,得到
Figure GDA000032427247000612
的估计值
(4A3)对
Figure GDA000032427247000614
的估计值
Figure GDA000032427247000615
进行线性变换,得到x的估计值
Figure GDA000032427247000616
Figure GDA000032427247000617
该步骤中,当步骤(3)采用非线性检测时,包括下列操作内容:
(4B1)根据合并的系统模型和合并信道的格基规约结果,将合并的系统模型等效为:
Figure GDA000032427247000618
式中,
Figure GDA000032427247000619
为合并的接收信号矢量,
Figure GDA000032427247000620
为合并的信道矩阵进行格基规约得到的规约基,
Figure GDA000032427247000622
为变换矩阵
Figure GDA000032427247000623
的逆矩阵,x为发送信号矢量,
Figure GDA000032427247000624
为变换域信号矢量;
Figure GDA000032427247000625
为合并的白高斯噪声矢量;
(4B2)对合并的系统模型与对
Figure GDA000032427247000626
进行QR分解得到酉矩阵
Figure GDA000032427247000627
后,将
Figure GDA000032427247000628
左乘合并的接收矢量
Figure GDA000032427247000629
得到检测矢量ρm ρ m = Q ~ m , red H y ~ m = ( Q ~ m , red ′ ) H ρ m - 1 y m , 式中,为第m-1次传输得到的检测矢量,为对第m-1次传输的合并信道矩阵
Figure GDA000032427247000633
进行格基规约得到的规约基
Figure GDA000032427247000634
进行QR分解得到的酉矩阵,
Figure GDA000032427247000635
为第m-1次传输后合并的接收信号矢量;
(4B3)对于检测矢量ρm,有
Figure GDA000032427247000636
式中,为对
Figure GDA000032427247000638
进行QR分解得到的上三角矩阵;再根据该式执行非线性检测,得到
Figure GDA000032427247000639
的估计值
Figure GDA000032427247000640
(4B4)对
Figure GDA000032427247000641
的估计值进行线性变换,得到x的估计值
Figure GDA000032427247000643
Figure GDA000032427247000644
所述步骤(2)包括下列操作内容:
(21)已知第m-1次重复传输对应合并的信道矩阵进行格基规约结果为:
Figure GDA000032427247000645
式中,
Figure GDA000032427247000646
为第m-1次重复传输对应的合并的信道矩阵,
Figure GDA000032427247000647
为对
Figure GDA00003242724700071
进行格基规约得到的规约基,
Figure GDA00003242724700072
为对
Figure GDA00003242724700073
进行格基规约得到的变换矩阵;
(22)将合并的信道矩阵
Figure GDA00003242724700074
右乘对第m-1次重复传输的合并信道
Figure GDA00003242724700075
进行格基规约得到的变换矩阵
Figure GDA00003242724700076
后,得到变换后的信道矩阵
Figure GDA00003242724700077
Figure GDA00003242724700078
本发明方法的优点是:在重传检测时,对接收信号进行符号级合并,充分利用了每次重复传输的所有接收信息,避免了每次重复传输对接收信号矢量单独检测后,再进行软符号或软比特合并所带来的信息损失,所以本发明方法能够获得较优的检测性能。同时,相对于其它的具有相同检测性能的检测方法,该方法有目的地利用了每次重传时信道矩阵之间的相关性,有效地降低了算法复杂度。
附图说明
图1是MIMO系统接收端处理信号的操作步骤示意图。
图2是本发明用于MIMO系统的基于格基规约的重传合并方法操作步骤流程图。
图3是本发明实施例在重传次数为m=2时,不同天线配置下对合并的信道矩阵直接进行格基规约处理和按照本发明方法进行格基规约的复杂度对比,即所需的浮点计算次数(FLOPS)比较示意图。
图4是本发明实施例在Nt=Nr=2时,对合并的信道矩阵直接进行格基规约处理和按照本发明方法进行格基规约所需的约减次数和交换次数的累积分布函数(CDF)示意图。
图5是本发明实施例在Nt=Nr=4时,合并的信道矩阵直接进行格基规约处理和按照本发明方法进行格基规约所需的约减次数和交换次数的累积分布函数(CDF)示意图。
图6是本发明实施例在重传次数m=2、天线配置为Nt=Nr=2、采用四进制移相键控(QPSK)调制方式时,不同重传合并方法的检测性能示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图和实施例对本发明作进一步的详细描述。
本发明是用于MIMO系统的基于格基规约的重传合并方法,该方法是在每次重传后,将所有的接收信号矢量进行合并,得到合并的系统模型;再将合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵,得到变换后的信道矩阵;接着,选用线性检测对该变换后的信道矩阵直接进行格基规约,或者选用非线性检测对该变换后的信道矩阵的等价变换形式进行格基规约,以便获得合并的信道矩阵的格基规约结果;最后根据选择的检测方法对合并的系统模型进行相应检测。
参见图2,介绍本发明方法的下列操作步骤:
步骤1,第m次传输后,先对该m次重复传输的接收信号矢量进行合并,得到合并的系统模型:
Figure GDA00003242724700081
式中,合并的接收信号矢量 y ~ m = y 1 T y 2 T · · · y m T T , yk为第k次重复传输时的接收信号矢量,自然数下标k是重复传输的次数序号,k=[1 2 … m];合并的信道矩阵 H ~ m = H 1 T H 2 T · · · H m T T , Hk为第k次传输时的信道矩阵;x为发送信号矢量;合并的白高斯噪声矢量 n ~ = n 1 T n 2 T · · · n m T T , nk为第k次传输时的各元素服从零均值正态分布的白高斯噪声矢量;
步骤2,对合并的信道矩阵右乘对前次重传对应的合并信道矩阵进行格基规约得到的变换矩阵后,得到变换后的信道矩阵;
步骤3,选择下述两种检测方式之一:采用线性检测直接对变换后的信道矩阵进行格基规约,或者采用非线性检测对变换后的信道矩阵的等价变换形式进行格基规约,以获得合并的信道矩阵的格基规约结果;
步骤4,根据步骤3选择的检测方法是线性检测或非线性检测,分别对合并的系统模型进行相应的检测。
本发明已经进行了多次实施试验,下面以2次重传的实施例,说明本发明MIMO系统中基于格基规约的重传算法:
先介绍本发明采用线性检测的实施例操作步骤:
第1次传输得到的维度为Nr×1接收信号矢量y1为:
Figure GDA00003242724700091
式中,H1和n1分别为第1次传输时维度为Nr×Nt的信道矩阵和叠加在接收矢量上的维度为Nr×1的白高斯噪声;H1,red和T1分别为H1应用格基规约得到的规约基和变换矩阵。
对y1=H1,redz1+n1进行LRA-ZF(Latiice-Reduction-Aided ZF)或LR-MMSE(Latiice-Reduction-Aided MMSE)检测得到再对
Figure GDA00003242724700093
进行线性变换:
Figure GDA00003242724700094
得到
Figure GDA00003242724700095
若出现错误,则要求进行重传。
进行第二次传输时,y2=H2x+n2;先将这两次传输的收信号矢量y1和y2进行合并,得到合并的系统模型:
Figure GDA00003242724700096
式中, y ~ 2 = y 1 y 2 为合并的接收信号矢量, H ~ 2 = H 1 H 2 为合并的信道矩阵, n ~ 2 = n 1 n 2 为合并的白高斯噪声矢量。
接着,对合并的信道矩阵右乘对H1进行格基规约得到的变换矩阵T1,得到变换的信道矩阵
Figure GDA000032427247000926
Figure GDA000032427247000911
进而,对变换的信道矩阵
Figure GDA000032427247000912
直接进行格基规约,得到
Figure GDA000032427247000913
对应的规约基和变换矩阵:
Figure GDA000032427247000914
以及得到的格基规约结果:规约基
Figure GDA000032427247000916
和变换矩阵
Figure GDA000032427247000917
Figure GDA000032427247000918
这样,合并的系统模型:
Figure GDA000032427247000919
就等效为:
Figure GDA000032427247000920
式中,
最后,对上述等效公式进行LRA-ZF或LRA-MMSE检测,得到
Figure GDA000032427247000922
并对其进行线性变换:
Figure GDA000032427247000923
获得
Figure GDA000032427247000924
再介绍本发明采用非线性检测(即在检测前需要先进行QR分解,如:K-BEST,球形译码SD(Sphere Decoding)等)的实施例操作步骤:
第1次传输得到的维度为Nr×1接收信号矢量y1为:
Figure GDA000032427247000925
式中,H1和n1分别为第1次传输时维度为Nr×Nt的信道矩阵和叠加在接收矢量上的维度为Nr×1的白高斯噪声;H1,red和T1分别为H1应用格基规约得到的规约基和变换矩阵;酉矩阵Q1,red和上三角矩阵R1,red是H1,red的QR分解结果。
对上述维度为Nr×1接收信号矢量y1计算公式左乘得到下述检测矢量ρ1 ρ 1 = Q 1 , red H y 1 = R 1 , red T 1 - 1 x + Q 1 , red H n 1 = R 1 , red z 1 + Q 1 , red H n 1 ; 再对该公式进行非线性检测得到
Figure GDA00003242724700103
接着,对
Figure GDA00003242724700104
进行反变换:
Figure GDA00003242724700105
得到
Figure GDA00003242724700106
若出现解码错误,则要求进行重传。
进行第二次传输时,先将这两次传输进行合并,得到合并的系统模型:
Figure GDA00003242724700107
式中, y ~ 2 = y 1 y 2 为合并的接收信号矢量, H ~ 2 = H 1 H 2 为合并的信道矩阵, n ~ 2 = n 1 n 2 为合并的白高斯噪声矢量。
接着,对合并的信道矩阵
Figure GDA000032427247001011
右乘对H1进行格基规约得到的变换矩阵T1,得到变换的信道矩阵
Figure GDA000032427247001013
再对该变换的信道矩阵
Figure GDA000032427247001014
进行等价变换,得到等效矩阵
Figure GDA000032427247001015
H ~ 2 ′ = H 1 H 2 T 1 = H 1 , red H 2 T 1 = Q 1 , red R 1 , red H 2 T 1 = Q 1 , red I R 1 , red H 2 T 1 = Q 1 , red I R ~ 2 ′ ; 式中,等效矩阵 R ~ 2 ′ = R 1 , red H 2 T 1 - 1 .
然后,对等效矩阵进行格基规约操作,得到该等效矩阵
Figure GDA000032427247001019
规约基和变换矩阵
Figure GDA000032427247001021
Figure GDA000032427247001022
以及规约基
Figure GDA000032427247001023
的QR分解结果:
Figure GDA000032427247001024
由上所述,可以得到
Figure GDA000032427247001025
的格基规约结果:规约基 H ~ 2 , red = Q ~ 1 , red I R ~ 2 , red ′ 和变换矩阵
Figure GDA000032427247001027
也即 H ~ 2 , red = Q ~ 1 , red I R ~ 2 , red ′ = H ~ 2 T ~ 1 T ~ 2 ′ , 以及规约基
Figure GDA000032427247001029
的QR分解结果:酉矩阵 Q ~ 2 , red = Q ~ 1 , red I Q ~ 2 , red ′ 和上三角矩阵 H ~ 2 , red = Q ~ 2 , red R ~ 2 , red = Q ~ 1 , red I Q ~ 2 , red ′ R ~ 2 , red . 这样,合并的系统模型
Figure GDA000032427247001033
等效为: y ~ 2 = H ~ 2 , red T ~ 2 - 1 x + n ~ 2 = H ~ 2 , red z ~ 2 + n ~ 2 , 式中, z ~ 2 = T ~ 2 - 1 x .
最后,对合并的接收信号矢量
Figure GDA000032427247001036
左乘
Figure GDA000032427247001037
的共轭转置矩阵
Figure GDA000032427247001038
得到检测矢量ρ2 ρ 2 = Q ~ 2 , red H y 1 y 2 = ( Q ~ 2 , red ′ ) H ρ 1 y 2 ;
而对于检测矢量ρ2,又有:据此进行非线性检测,得到
Figure GDA00003242724700112
的估计值
Figure GDA00003242724700113
并对
Figure GDA00003242724700114
的估计值进行线性变换:
Figure GDA00003242724700116
就得到x的估计值
Figure GDA00003242724700117
下面,参见图3~图6,介绍通过仿真得到的本发明基于格基规约的重传合并方法实施例的复杂度的分析和性能分析,并将其与传统的合并算法进行对比。
首先给出本发明方法对合并的信道矩阵进行格基规约操作的复杂度分析。
重传次数为2时,本发明在不同天线配置下对合并的信道矩阵直接进行格基规约处理和按照本发明方法进行格基规约的复杂度比较,即所需要的浮点计算次数(FLOPS)的仿真结果如图3所示。由该图3可以看出,本发明方法能够有效降低对合并的信道矩阵进行格基规约所需的复杂度,节约25~40%不等的浮点运算次数。以Nr=Nt=4为例说明,相对于直接对合并的等效信道进行格基规约,本发明方法能节省约36%的浮点运算次数。
由于,本发明格基规约的具体算法是在信道矩阵的QR分解基础上进行迭代的约减和交换,对该方法中所需的约减次数和交换次数进行统计后,进一步分析其复杂度。图4和图5分别给出Nt=Nr=2和Nt=Nr=4,合并的信道矩阵直接进行格基规约处理和按照本发明方法进行格基规约所需要的约减次数和交换次数的累积分布函数曲线。由这两个图可以看出,本发明方法能够有效地降低合并的信道矩阵进行格基规约所需要的约减次数和交换次数。
参见图6,介绍在重传次数m=2、天线配置为Nr=Nt=2、采用QPSK调制方式时,本发明采用线性检测对应的基于格基规约的重传合并方法与其它重传方法的检测性能的区别。
图6中的软符号合并是指在图1的b处对检测矢量进行合并,且检测算法均是LRA-ZF检测。由图6可以看出,越早进行合并将保留更多的信道信息从而获得更好的性能;在BER=10-3时,符号级合相对于软符号合并,增益为1dB。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (2)

1.一种用于MIMO系统的基于格基规约的重传合并方法,其特征在于:每次重传后,将所有的接收信号矢量进行合并,得到合并的系统模型;再将合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵,得到变换后的信道矩阵;接着,选用线性检测直接对该变换后的信道矩阵进行格基规约,或者选用非线性检测对该变换后的信道矩阵的等价变换形式进行格基规约,以便获得合并的信道矩阵的格基规约结果;最后根据选择的检测方法对合并的系统模型进行相应检测;所述方法包括下列操作步骤:
(1)第m次传输后,先对该m次重复传输的接收信号矢量进行合并,得到合并的系统模型:
Figure FDA00003242724600011
式中,合并的接收信号矢量 y ~ m = y 1 T y 2 T · · · y k T · · · y m T T , yk为第k次重复传输时的接收信号矢量,自然数下标k是重复传输的次数序号,满足k=[1 2 … m];合并的信道矩阵 H ~ m = H 1 T H 2 T · · · H k T · · · H m T T , Hk为第k次重复传输时的信道矩阵;x为发送信号矢量;合并的白高斯噪声矢量 n ~ m = n 1 T n 2 T · · · n k T · · · n m T T , nk为第k次重复传输时的各元素服从零均值正态分布的白高斯噪声矢量;
(2)对合并的信道矩阵右乘对前次重传对应的合并的信道矩阵进行格基规约得到的变换矩阵后,得到变换后的信道矩阵;
(3)选择下述两种检测方式之一:采用线性检测直接对变换后的信道矩阵进行格基规约,或者采用非线性检测对变换后的信道矩阵的等价变换形式进行格基规约,以获得合并的信道矩阵的格基规约结果;
该步骤采用线性检测时,包括下列操作内容:
(3A1)直接对变换后的信道矩阵进行格基规约,得到
Figure FDA00003242724600016
的规约基和新的变换矩阵
Figure FDA00003242724600018
(3A2)根据上述公式,得到合并的信道矩阵
Figure FDA000032427246000110
的规约基
Figure FDA000032427246000111
和变换矩阵
Figure FDA000032427246000112
Figure FDA000032427246000113
式中,
Figure FDA000032427246000114
为第m-1次重复传输的合并的信道矩阵
Figure FDA00003242724600021
进行格基规约得到的变换矩阵,
Figure FDA00003242724600022
为合并的信道矩阵
Figure FDA00003242724600023
进行格基规约得到的变换矩阵;
该步骤采用非线性检测时,包括下列操作内容:
(3B1)先对步骤(2)得到的变换后的信道矩阵
Figure FDA00003242724600024
进行等价变换: H ~ m ′ = H ~ m - 1 T ~ m - 1 H m T ~ m - 1 = H ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red R ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red I R ~ m - 1 , red H m T ~ m - 1 = Q ~ m - 1 , red I R ~ m ′ , 得到等效矩阵
Figure FDA00003242724600026
R ~ m ′ = R ~ m - 1 , red H m T ~ m - 1 , 式中,
Figure FDA00003242724600028
为第m-1次重复传输对应合并的信道矩阵,
Figure FDA00003242724600029
为对
Figure FDA000032427246000210
进行格基规约时得到的规约基,
Figure FDA000032427246000211
为对
Figure FDA000032427246000212
进行格基规约时得到的变换矩阵;Hm为第m次传输时的信道矩阵;
Figure FDA000032427246000213
Figure FDA000032427246000214
是维度为Nr×Nt的酉矩阵,是维度为Nt×Nt的上三角矩阵,Nr和Nt分别是接收天线数和发射天线数;
(3B2)对等效矩阵
Figure FDA000032427246000216
进行格基规约,得到等效矩阵
Figure FDA000032427246000217
的规约基和变换矩阵
Figure FDA000032427246000219
以及该等效矩阵
Figure FDA000032427246000221
的规约基的正交三角QR分解结果:酉矩阵
Figure FDA000032427246000223
和上三角矩阵
Figure FDA000032427246000224
也即是:
Figure FDA000032427246000225
(3B3)根据上述公式,得到合并的信道矩阵
Figure FDA000032427246000226
的格基规约结果,即规约基 H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ 和变换矩阵
Figure FDA000032427246000228
也即: H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ = H ~ m T ~ m - 1 T ~ m ′ : 式中,
Figure FDA000032427246000230
为第m-1次传输的合并信道进行格基规约后得到的变换矩阵;以及规约基 H ~ m , red = Q ~ m - 1 , red I R ~ m , red ′ 的QR分解结果:酉矩阵 Q ~ m , red = Q ~ m - 1 , red I Q ~ m , red ′ 和上三角矩阵 H ~ m , red = Q ~ m , red R ~ m , red = Q ~ m - 1 , red I Q ~ m , red ′ R ~ m , red ;
(4)根据步骤(3)选择的检测方法是线性检测或非线性检测,分别对合并的系统模型进行相应的检测;
该步骤中,当步骤(3)采用线性检测时包括下列操作内容:
(4A1)根据合并的系统模型和合并的信道矩阵的格基规约结果,将合并的系统模型等效为:
Figure FDA000032427246000236
式中,
Figure FDA000032427246000237
为合并的接收信号矢量,
Figure FDA00003242724600031
为合并的信道矩阵
Figure FDA00003242724600032
进行格基规约得到的规约基,
Figure FDA00003242724600033
为变换矩阵
Figure FDA00003242724600034
的逆矩阵,x为发送信号矢量,
Figure FDA00003242724600035
为变换域信号矢量,
Figure FDA00003242724600036
为合并的白高斯噪声矢量;
(4A2)按照迫零ZF或最小均方误差MMSE检测原理,以合并的信道矩阵
Figure FDA00003242724600037
的规约基
Figure FDA00003242724600038
作为等效信道矩阵对合并的系统模型
Figure FDA00003242724600039
进行检测,得到的估计值
Figure FDA000032427246000311
(4A3)对
Figure FDA000032427246000312
的估计值
Figure FDA000032427246000313
进行线性变换,得到x的估计值
Figure FDA000032427246000314
Figure FDA000032427246000315
该步骤中,当步骤(3)采用非线性检测时,包括下列操作内容:
(4B1)根据合并的系统模型和合并信道的格基规约结果,将合并的系统模型等效为:
Figure FDA000032427246000316
式中,
Figure FDA000032427246000317
为合并的接收信号矢量,为合并的信道矩阵
Figure FDA000032427246000319
进行格基规约得到的规约基,
Figure FDA000032427246000320
为变换矩阵
Figure FDA000032427246000321
的逆矩阵,x为发送信号矢量,
Figure FDA000032427246000322
为变换域信号矢量;
Figure FDA000032427246000323
为合并的白高斯噪声矢量;
(4B2)对合并的系统模型与对
Figure FDA000032427246000324
进行QR分解得到酉矩阵
Figure FDA000032427246000325
后,将左乘合并的接收矢量
Figure FDA000032427246000327
得到检测矢量ρm ρ m = Q ~ m , red H y ~ m = ( Q ~ m , red ′ ) H ρ m - 1 y m , 式中,
Figure FDA000032427246000329
为第m-1次传输得到的检测矢量,为对第m-1次传输的合并信道矩阵
Figure FDA000032427246000331
进行格基规约得到的规约基
Figure FDA000032427246000332
进行QR分解得到的酉矩阵,
Figure FDA000032427246000333
为第m-1次传输后合并的接收信号矢量;
(4B3)对于检测矢量ρm,有式中,
Figure FDA000032427246000335
为对
Figure FDA000032427246000336
进行QR分解得到的上三角矩阵;再根据该式执行非线性检测,得到
Figure FDA000032427246000337
的估计值
Figure FDA000032427246000338
(4B4)对
Figure FDA000032427246000339
的估计值
Figure FDA000032427246000340
进行线性变换,得到x的估计值
Figure FDA000032427246000341
Figure FDA000032427246000342
2.根据权利要求1所述的方法,其特征在于:所述步骤(2)包括下列操作内容:
(21)已知第m-1次重复传输对应合并的信道矩阵进行格基规约结果为:
Figure FDA000032427246000343
式中,
Figure FDA000032427246000344
为第m-1次重复传输对应的合并的信道矩阵,
Figure FDA000032427246000345
为对
Figure FDA00003242724600041
进行格基规约得到的规约基,为对
Figure FDA00003242724600043
进行格基规约得到的变换矩阵;
(22)将合并的信道矩阵
Figure FDA00003242724600044
右乘对第m-1次重复传输的合并的信道矩阵
Figure FDA00003242724600045
进行格基规约得到的变换矩阵
Figure FDA00003242724600046
后,得到变换后的信道矩阵
Figure FDA00003242724600047
Figure FDA00003242724600048
CN 201110070498 2011-03-23 2011-03-23 用于mimo系统的基于格基规约的重传合并方法 Expired - Fee Related CN102142947B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110070498 CN102142947B (zh) 2011-03-23 2011-03-23 用于mimo系统的基于格基规约的重传合并方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110070498 CN102142947B (zh) 2011-03-23 2011-03-23 用于mimo系统的基于格基规约的重传合并方法

Publications (2)

Publication Number Publication Date
CN102142947A CN102142947A (zh) 2011-08-03
CN102142947B true CN102142947B (zh) 2013-09-11

Family

ID=44410197

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110070498 Expired - Fee Related CN102142947B (zh) 2011-03-23 2011-03-23 用于mimo系统的基于格基规约的重传合并方法

Country Status (1)

Country Link
CN (1) CN102142947B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102916786B (zh) * 2012-08-09 2015-05-27 北京邮电大学 一种基于格基约减的多入多出预编码码本生成方法
CN104580039B (zh) * 2015-01-26 2017-12-15 上海交通大学 格基规约算法辅助的无线mimo系统的接收机检测方法
EP3107235B1 (en) * 2015-06-16 2019-08-14 Mitsubishi Electric R&D Centre Europe B.V. A method for computing likelihoods in a process for reconstructing decoded information words
CN109818891B (zh) * 2019-03-13 2021-08-10 重庆邮电大学 一种格基约减辅助的低复杂度贪心球形译码检测方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101366251A (zh) * 2006-09-01 2009-02-11 株式会社东芝 在格基规约mimo系统中的软判决产生
CN101917368A (zh) * 2010-07-30 2010-12-15 北京邮电大学 基于格基规约的mimo检测的软输出方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101366251A (zh) * 2006-09-01 2009-02-11 株式会社东芝 在格基规约mimo系统中的软判决产生
CN101917368A (zh) * 2010-07-30 2010-12-15 北京邮电大学 基于格基规约的mimo检测的软输出方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Time-out Lattice Sequential Decoding for the MIMO ARQ Channel;Walid Abediseid, Mohamed Oussama Damen;《IEEE》;20101231;1-5 *
Walid Abediseid, Mohamed Oussama Damen.Time-out Lattice Sequential Decoding for the MIMO ARQ Channel.《IEEE》.2010,

Also Published As

Publication number Publication date
CN102142947A (zh) 2011-08-03

Similar Documents

Publication Publication Date Title
EP1753154B1 (en) Method and apparatus for ordering retransmissions in an NxM Mimo system
CN101971545B (zh) 用于在多输入多输出(mimo)网络中传输符号序列的方法
US8014470B2 (en) Decoding method for Alamouti scheme with HARQ and/or repetition coding
CN101282195B (zh) 应用于mimo无线通信系统的检测方法及检测器
CN102142947B (zh) 用于mimo系统的基于格基规约的重传合并方法
CN101527622A (zh) Mimo-harq通信系统和通信方法
CN101471757B (zh) 一种接收合并方法、系统和设备
WO2009052736A1 (fr) Procédé, système et appareil de réception et de combinaison
CN100571105C (zh) 多天线系统的数据重传方法及其装置
CN103023628B (zh) 基于网络编码的中继协作harq方法
US20070127592A1 (en) Apparatus and method for transmitting/receiving a signal in a communication system
CN101170335B (zh) 一种多天线无线通信系统中的空时编解码方法及装置
CN1972176A (zh) 多天线通信系统中重传数据的检测方法
CN102461002B (zh) 用于空时块码传输的方法、装置和设备
CN101692620B (zh) Lte-a中上行su-mimo的层交换方法
CN100581091C (zh) 基于mimo系统的检测与合并联合优化的自动请求重传方案
CN101527620A (zh) 数据重传方法、数据接收方法、通信系统和相关设备
CN101330360B (zh) 多天线通信系统的混合自动重传请求发射方法及装置
CN101933279B (zh) 在mimo网络中发送符号块的方法
EP3231117B1 (en) Enhanced performance hybrid-arq
CN103780362A (zh) 一种lte系统中基于mmib的链路性能预测方法及系统
CN102957516B (zh) 一种数据的自适应重传方法和装置
US20130339813A1 (en) Method and system for efficient error free packet reception using hybrid automatic repeat-request (harq) in a wireless communication system
CN101599786B (zh) 一种数据发射方法、数据发射装置及系统
TW200835212A (en) Method and apparatus for hybrid automatic repeat request in multiple antenna system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
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: 20130911

Termination date: 20200323

CF01 Termination of patent right due to non-payment of annual fee