CN1983910A - 一种多天线数字无线通信系统中信号检测的方法 - Google Patents
一种多天线数字无线通信系统中信号检测的方法 Download PDFInfo
- Publication number
- CN1983910A CN1983910A CNA2006100655051A CN200610065505A CN1983910A CN 1983910 A CN1983910 A CN 1983910A CN A2006100655051 A CNA2006100655051 A CN A2006100655051A CN 200610065505 A CN200610065505 A CN 200610065505A CN 1983910 A CN1983910 A CN 1983910A
- Authority
- CN
- China
- Prior art keywords
- matrix
- transmits
- error covariance
- detected
- evaluated error
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
- H04B7/0848—Joint weighting
- H04B7/0854—Joint weighting using error minimizing algorithms, e.g. minimum mean squared error [MMSE], "cross-correlation" or matrix inversion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Radio Transmission System (AREA)
Abstract
本发明公开了一种多天线数字无线通信系统中信号检测的方法,该方法包括以下步骤:a)接收端的至少两个接收天线接收所述发射信号,获得至少两个接收信号;b)接收端根据接收信号进行信道估计,得到由发射天线和接收天线之间的信道系数组成的信道矩阵;c)利用信道矩阵计算出所有发射信号中的部分发射信号的估计误差协方差矩阵的分解因子矩阵,然后利用信道矩阵H和所计算出的部分发射信号的估计误差协方差矩阵的分解因子矩阵,递推求得所有发射信号的估计误差协方差矩阵的分解因子矩阵;d)使用步骤c所得到的分解因子矩阵,检测所有发射信号。本发明公开的方法能够减少检测信号的计算复杂度,而且便于硬件实现。
Description
技术领域
本发明涉及多天线数字无线通信技术,特别是指一种多天线数字无线通信系统中信号检测的方法。
背景技术
根据信息论,在通信系统的发射端和接收端,或者这两端同时使用多天线阵列可以极大的提高传输比特率。
在发射端和接收端同时使用多天线阵列的具有空-时架构的无线通信系统如图1所示。该系统工作在瑞利散射环境,信道矩阵的各个元素可以近似看作是统计独立的。在图1所示的系统中,一个数据序列分成M个不相关的码元子序列,每个子序列由M个发射天线的一个发射。M个子序列在经过一个信道矩阵为H的信道的影响后,在接收端由N个接收天线接收。发射信号s1,...,sM分别通过M个不同的天线单元a-1,...,a-M发射,相应的接收信号x1,...,xN分别从N个不同的天线单元b-1,...,b-N接收。该系统中,发射天线单元数M最少是2,而接收天线单元数N最少是M。信道矩阵H是一个N×M的矩阵,矩阵中第i行j列的元素表示第i个接收天线和第j个发射天线通过传输信道的耦合。接收信号x1,...,xN在数字信号处理器中被处理以产生恢复的发射信号
,...,
此图中也显示了求和成分c-1,c-2,...,c-N,它们代表包含的无法避免的噪声信号w1,w2,...,wN,这些噪声信号分别加入到接收天线单元b-1,b-2,...,b-N接收到的信号中。
在以上所述系统中,接收端按照最优顺序逐个检测发射端多个天线单元发射的信号,在逐个检测发射信号的过程中,针对每一个正在进行检测的发射信号利用一个迫零(nulling)向量来消除其它待检测发射信号的干扰,得到对所述待检测信号的估计值。
在专利号(the patent number)为No.6,600,796的美国专利中,采用如图1所示的通信系统,该美国专利中利用一个包括信道矩阵H作为子矩阵的扩充的矩阵的广义逆矩阵得到发射信号s的最小均方误差(MMSE)估计即
其中,+表示一个矩阵的广义逆,广义逆
的前N列的第i行为第i个被检测发射信号的最小均方误差迫零向量。
在该美国专利中,迫零向量由矩阵P1/2和Qα计算得出。其中,P1/2满足P1/2(P1/2)H=P,而P是将加性高斯白噪声的方差归一化为1的情况下的估计误差
的协方差矩阵,
P1/2为估计误差协方差矩阵P的平方根矩阵,其中H表示求矩阵的共轭转置,α是基于发射信号的信噪比的常数。
在该美国专利中检测发射信号的处理流程如图2所示,包括以下步骤:
步骤201:利用信道矩阵H相关的广义逆矩阵,通过迭代的方法得到矩阵P1/2和Qα的初始值。包括以下201-1~201-3的步骤:
201-2:根据Pi-1 1/2、Qi-1以及信道矩阵H定义一个第i(1≤i≤N)次迭代过程中的(N+M+1)×(M+1)的矩阵Xi,
其中,0M是所有的M项都为零的列向量,ei是第i个N维单位列向量,Hi是信道矩阵的第i行。
通过酉变换将所述矩阵Xi块下三角化,即通过变换将矩阵的第一行除了第一列元素以外的元素全变为零,变换后得到矩阵Yi为
其中,矩阵Yi的第一行的后M项全为零,变换后的矩阵Yi中包括第i次迭代后得到的Pi 1/2和Qi。
201-3:i的值增加1,并判断i是否等于N,如果是,则得到N次迭代后的P1/2和Qα的初始值;否则,返回步骤201-2,进行下一次迭代。
根据上述迭代方法得到的P1/2的初始值不是三角形矩阵。
待检测信号的阶数用J表示,J设置为M,然后进入下面检测发射信号的流程中。
步骤202:通过矩阵P1/2决定下一个被检测的发射信号,在待检测发射信号中接收信噪比最好的一个接收信号为下一次被检测的发射信号。在P1/2矩阵中最小长度的行向量对应接收信噪比最好的最优检测发射信号。
步骤203:由P1/2和Qα计算步骤202中所确定的下一个被检测的发射信号的迫零向量,包括以下203-1~203-3的步骤:
203-1:在P1/2矩阵中交换步骤202中确定的最小长度行向量所在的行与最后一行,并重新编号信号向量的索引,同时,交换信道矩阵H中对应步骤202中选择的最优检测发射信号的列和最后一列。
203-2:通过酉变换∑,块上三角化上述P1/2矩阵,酉变换后得到的P1/2的最后一行中除了最后一项之外全为零;对矩阵Qα通过所述酉变换∑变换后,Qα的值被更新成Qα∑。
203-3:计算待检测发射信号的迫零向量,迫零向量为P1/2矩阵的最后一行的最后一项与Qα的共轭转置Qα H的最后一行的乘积。
步骤204:根据所得到的迫零向量和接收信号向量
的乘积得到待检测发射信号的估计值后,对估计值进行量化得到
步骤205:用P1/2自身的一个子矩阵代替P1/2,以及用Qα自身的一个子矩阵代替Qα;从接收信号中删除已检测发射信号的影响,得到
将待检测发射信号的阶数减一,即J的值减1。
步骤206:判断是否已检测到最后一个发射信号,即J是否等于零,如果是,则结束本流程;否则返回执行步骤202,按照上述方法检测下一个信号。
2004年在IEEE Signal Processing letters的第9期第11卷中已公开发表的″An Improved Square-root Algorithm for BLAST″文章中提出,迫零向量可通过与信道矩阵H相关的最小均方误差滤波器得到,更具体的,在该方法中,只需要计算P1/2的初始值,每一个信号检测中所需的迫零向量是通过更新的P1/2矩阵中的一个元素和一个向量以及原始尺寸或缩小的信道矩阵H的乘积求得,即迫零向量的计算公式为
其中P1/2的意义以及初始化过程同美国专利所述内容。
综上所述,现有技术中美国专利和IEEE的文章提出的多天线数字无线通信系统中信号检测方法存在以下缺点:
(1)美国专利和IEEE文章中利用M×M的矩阵递推计算M个被检测发射信号的P1/2的初始值,由于每一次递推中的中间结果为M×M的矩阵,因此计算P1/2的初始值所需的计算量较大。
(2)美国专利和IEEE文章中计算迫零向量所需的P1/2的初始值矩阵的元素通常都是非零的。这将会导致信号检测过程中计算量较大。
(3)美国专利和IEEE文章中检测接收信号过程中,每次将P1/2转换成块上三角形。从转换成块上三角形的P1/2中取其子矩阵用以下一个信号的检测,由于子矩阵并非是块上三角形,因此,又将子矩阵转换成块上三角形后才能得到检测信号所需的迫零向量。因此,在信号检测中需要比较大的计算量。
(4)IEEE文章中提出的信号检测中,由
计算迫零向量,再用迫零向量和接收信号向量相乘得到检测信号的估计,然后从接收信号中消除已检测信号的干扰,即通过
更新接收信号向量,用于下一个信号的检测。上述计算
的迫零向量需要较多的计算量。
发明内容
有鉴于此,本发明的主要目的在于提供一种多天线数字无线通信系统中信号检测的方法,以较少的计算量实现信号检测。
为了达到上述目的,本发明提供一种多天线数字无线通信系统中信号检测的方法,在MIMO系统中检测至少两个发射信号,所述发射信号由发射端各个不同的发射天线分别发射并经过一个信道到达接收端,其特征在于,该方法包括以下步骤:
a)接收端的至少两个接收天线接收所述发射信号,获得至少两个接收信号;
b)接收端根据接收信号进行信道估计,得到由发射天线和接收天线之间的信道系数组成的信道矩阵H;
c)利用信道矩阵H计算出所有发射信号中的部分发射信号的估计误差协方差矩阵的分解因子矩阵,然后利用信道矩阵H和所计算出的部分发射信号的估计误差协方差矩阵的分解因子矩阵,递推求得包括所述部分发射信号且个数多于所述部分发射信号个数的发射信号的估计误差协方差矩阵的分解因子矩阵;
d)使用步骤c所得到的分解因子矩阵,检测步骤c中所述的包括部分发射信号且个数多于所述部分发射信号个数的发射信号。
所述步骤b和步骤c之间进一步包括:设置检测至少两个发射信号的先后顺序;
所述步骤c包括:
c21)利用所设置的检测顺序中最后被检测的一个发射信号对应的信道矩阵,计算所述最后被检测的一个发射信号的估计误差的协方差矩阵的分解因子矩阵;
c22)利用与所设置的检测顺序中最后被检测的m个发射信号对应的信道矩阵,并以上一次递推或者步骤c21得到的最后被检测的m-1个发射信号的估计误差协方差矩阵的分解因子矩阵作为子矩阵,递推所述最后被检测的m个发射信号的估计误差协方差矩阵的分解因子矩阵,如果已得到所有发射信号的估计误差协方差矩阵的分解因子矩阵,则结束本步骤,否则m的值加1,返回步骤c22;
其中,m的初始值设为2。
所述步骤d包括:
d1)在待检测发射信号中选择当前被检测的一个发射信号,利用步骤c得到的所有发射信号的估计误差协方差矩阵的分解因子矩阵、信道矩阵H以及接收信号得到对所述当前被检测的一个发射信号的估计值;
d2)利用步骤d1得到的当前被检测的一个发射信号的估计值计算对检测后续待检测发射信号的干扰值,消除所述当前被检测的一个发射信号对检测后续待检测发射信号的干扰;
d3)重复步骤d1、d2,直到检测到所有待检测发射信号。
本发明提供的信号检测的方法中,利用从部分发射信号的P1/2递推所有发射信号的P1/2的方法计算求迫零向量所需的P1/2的初始值,因此能够减少计算P1/2的初始值的计算量,而且便于硬件实现。本发明可以使递推过程中的P1/2具有完全三角形形式或通过简单行和列交换能成为完全三角形的形式,得到完全三角形或通过简单行和列交换能成为完全三角形的P1/2的初始值,因此能够减少信号检测过程中的计算量。而且,本发明在信号检测之前,首先对接收信号进行预匹配滤波变换,且迫零向量仅由P1/2计算,因此能够减少信号检测的计算量。本发明提供的信号检测过程中,能够利用很多中间过程的结果,因此能够进一步减少计算量。本发明还可以利用从部分发射信号的估计误差协方差矩阵的LDLT分解因子矩阵递推所有发射信号的估计误差协方差矩阵的LDLT分解因子矩阵后,计算求迫零向量所需的P1/2的初始值,消除了开平方根导致的误差和延迟的影响。
下面以信号检测中需要的乘法个数分析本发明相对现有技术的计算速度的提高,包括以下几个方面:
(1)比较本发明和现有技术中计算P1/2的初始值的计算量。
首先,分析本发明中计算P1/2的初始值的计算量。
利用H计算R矩阵需要
个乘法。
在递推P1/2过程中计算
和计算 的计算过程中,让
使得充分利用中间结果避免重复的运算,则上面的计算量为:计算
和
的计算量。计算
每一次需要
个乘法,计算
需要m个乘法,而计算
需要
个乘法,那么总共需要
个乘法。
因此,本发明计算P1/2需要
个乘法。
利用LDLT分解因子矩阵L、D矩阵递推计算求P1/2的初始值的计算量近似与上述的计算量。
然后,分析现有技术中的IEEE文章中提供的技术方案中的计算量。
计算P1/2的初始值需要N(M2+2(M+1)2)=3NM2+O(MN)个复数乘法。
而在信号检测的迭代过程中,每次迭代找到一个最佳接收信噪比的发射信号加以检测,并计算迫零向量,其中主要的计算量在于计算Pm/2∑和计算迫零向量pm 1/2·[(Pm (m-1)/2)H(pm 1/2)H]·(H(m))H的步骤。每一次迭代计算Pm/2∑需要2m2个复数乘法,计算迫零向量需要m(N+1)+1个复数乘法。从而,信号检测的M次迭代总共需要
个复数乘法。
把上述两步的计算量累加,总共需要
个复数乘法,如果M=N,则总共需要
个复数乘法。
综上所述,本发明计算P1/2需要
个乘法,而IEEE文章提出的技术需要3NM2个。设M=N,本发明需要的乘法是
个乘法,IEEE文章提出的技术需要3M3个乘法,本发明在这一步的计算量是IEEE文章提出的技术的28%。
(2)本发明求得的初始的P1/2=PM/2是完全上三角的矩阵。
在信号检测的迭代过程中,如果使用本发明提供的基于Givens Rotation的正交变换∑,将通过行交换变成完全上三角的Pm/2认为是完全上三角的矩阵,则由
求得的P(m-1)/2也是所述完全上三角的矩阵;从而本发明所有的Pm/2(m=M,M-1,...,2,1)都是所述完全上三角的矩阵,众所周知,计算Pm/2∑的时候,如果Pm/2是完全上三角的,有一半的元素是零,则可以节省大约一半的计算量。而且根据本发明提供的基于较少数目的Givens Rotation的正交变换,则又能减少计算量。
在信号检测的迭代过程中,如果使用本发明提供的基于Householder的正交变换,则一次正交变换后得到的用于下一次迭代的矩阵是块上三角形矩阵,不一定是完全上三角的矩阵,但是矩阵中仍然有很多零元素,从而可以近似的认为本发明的方法可以节约一半的计算量。
IEEE文章提出的技术中需要2m2个乘法计算Pm/2∑,本发明只需要m2个乘法;IEEE文章提出的技术总共需要
个乘法计算Pm/2∑,本发明只需要
个乘法。
IEEE文章提出的技术中,在每一次迭代中计算迫零向量需要m(N+1)+1个复数乘法;而本发明的迫零向量是
只需要m个乘法。所以,IEEE文章提出的技术计算迫零向量需要
个乘法,本发明只需要
个乘法,相当于节省了
个乘法。
本发明的速度相对IEEE文章提出的技术提速为 倍。
(3)本发明中在计算初始的P1/2=PM/2的过程中,还求得了M个发射天线在接收端依照一个tM,tM-1,…,tm,…,t2,t1的先后顺序被检测时对应的各个Pm/2(m=M,M-1,...,2,1)。如果实际的最优检测顺序与这个顺序相同或者相似度很高,则求得的各个Pm/2可以重复利用,省去了利用正交变换∑求Pm/2∑的步骤。通常的V-BLAST工作的慢衰落信道(slow fading channel)是近似平稳的,在这样的信道下,尽管每个数据帧对应的信道矩阵有了变化从而相应的迫零向量也需要改变,但是先后的各个数据帧的最优检测顺序的变化很缓慢,甚至不变。如果这样,完全不需要计算Pm/2∑,因此
个乘法也可以省略,则本发明的速度相对IEEE文章提出的技术提速进一步为 倍。
综上所述,本发明的速度相对IEEE文章提出的技术提速为3.57到5.00倍,达到或逼近5.00的提速的条件为预先设置的M个发射天线在接收端被检测的先后顺序tM,tM-1,…,tm,…,t2,t1与实际的最优检测顺序相同或比较接近。
附图说明
图1所示为多天线数字无线通信系统框图;
图2所示为现有技术中检测接收信号的处理流程图;
图3所示为本发明第一实施例中求P1/2的初始值的流程图;
图4所示为本发明第一实施例中计算迫零向量的迭代过程及信号检测流程图;
图5所示为本发明第二实施例中求P1/2的初始值的流程图;
图6所示为本发明第二实施例中计算迫零向量的迭代过程及信号检测流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面举具体实施例,对本发明作进一步详细的说明。
本发明使用图l所示的多天线数字无线通信系统,发射信号s1,...,sM分别通过M个不同的发射天线单元a-1,...,a-M发射;相应的接收信号x1,...,xN分别从N个不同的接收天线单元b-1,...,b-N接收。其中,发射信号S1,...,sM中的每个已经用一个预先设定的符号星座(symbol constellation)编码,从而,在接收端通过检测接收信号x1,...,xN得到的对发射信号的估计值
,...,
应当落入这个符号星座中。众所周知,接收端对某个发射信号的1个估计值判决成所述符号星座中的某个符号的过程,称为对发射信号估计值的量化(slicing)。
信道矩阵H是一个N×M的矩阵,表示为
信道矩阵H是一个N×M复数矩阵,假定它在K个符号的时期内是常数。向量hn:(n=1,2,...,N)和h:m(m=1,2,...,M)的长度分别是M和N。其中,信道矩阵H包含的信道向量h:1至h:M分别表示信道对M个传输信号中的每一个的影响。更明确的,信道向量h:m(m=1,2,...,M)包括信道矩阵项h1m至hNm,表示分别的在接收天线单元b-1至b-N中每一个上的,信道对发射信号sm的影响。
在图1所示的系统中,发射信号的向量与接收信号的向量之间满足关系式
其中k表示采样时刻,k=1,2,...,K。用向量形式表示上述关系为
再把该式写为 的形式,可以清楚的看到各个发射信号对接收信号向量
的影响。
其中,
是N维接收信号向量,
是M维发射信号向量,
是一个零均值复数的加性高斯白噪声(AWGN)向量,它的方差
其中,T和H分别的表示矩阵或者向量的转置和共轭转置,IN×N表示N×N单位矩阵。其中,假设加性噪声
在时间域和空间域都统计独立。假设发射信号s1,s2,...,sM是不相关的,这意味着发射信号向量
的互相关矩阵是对角的,即
在图1所示的系统中,上述的M个发射信号s1,...sM组成的向量可以先与一个矩阵或者一个以上矩阵相乘得到一个结果向量后,由各个发射天线分别发射所述结果向量的各项。在3GPP TR 25.876 V1.7.1中提出了虚拟天线(Virtual Antenna)的技术,该技术提供了多个虚拟天线端口,发射信号s1,s2,...,sM分别送到各个虚拟天线端口后,对发射信号向量依次乘以一个矩阵T和一个矩阵U得到结果向量
的各项再分别送到各个物理天线端口发射。在这种情况下,表示多个发射信号与多个接收信号之间的关系的等效信道矩阵,为
此时,接收信号向量为
因此,利用虚拟天线技术时的接收信号向量与发射信号向量之间的关系 与M个发射信号直接送到M个发射天线发射的情况下的接收信号向量与发射信号向量之间的关系
具有完全相同的形式。
本发明具体实施例中,以M个发射信号直接送到M个发射天线发射的情况为例,详细说明检测信号的方法。对于利用虚拟天线技术时的检测发射信号的方法,把信道矩阵H用等效信道矩阵
代替即可。
发射信号的最小均方误差(MMSE)估计为
其中,符号-1表示求矩阵的逆矩阵,α为与发射信号的信噪比相关的常数,
本发明所述的估计误差
的协方差矩阵为把加性高斯白噪声的方差归一化为1的情况下的协方差矩阵,即
记为P,并定义R=(HH·H+αIM×M),则有P=R-1。估计误差的协方差矩阵P的平方根矩阵记为P1/2,则有P=P1/2(P1/2)H。因此,发射信号的最小均方误差估计可以表示为
如果在本发明定义的估计误差协方差矩阵上再乘以任何一个非零常数,也可以实现本发明提供的方法。针对在估计误差协方差矩阵乘以一个非零常数的情况,在使用迫零向量检测信号的步骤中,迫零向量的计算公式中也需要再乘一个与所述常数有关的值。
在本发明提供的信号检测中利用干扰消除(Interference Cancellation)技术,干扰消除技术的原理是:首先检测M个发射信号s1,...,sM中选定的1个,使用这个已检测的发射信号的估计值,在接收信号向量中至少部分地消除已检测的发射信号的影响,这样把下一次信号检测的问题变成M-1个发射信号的检测的问题,以提高下一次检测的性能;在下一次检测M-1个发射信号过程中,继续引用上述干扰消除的方法,如此迭代M-1次,直到只剩下1个待检测的发射信号并把它检测出来为止。
假设由M个不同的发射天线发射的总共M个发射信号在接收端被检测的先后顺序用发射信号的序号表示为tM,tM-1,...,tm,...,t2,t1,则上述干扰消除技术的过程为:
首先,设置初始值,即m的初始值设为M,初始的接收信号向量
的值为
初始的信道矩阵H(M)=H,初始的待检测发射信号向量为
然后,通过迭代方法依次检测信号并进行干扰消除:检测第tm个发射信号得到该发射信号的估计值
使用
在接收信号向量中至少部分地消除第tm个发射信号的影响。假定第tm个发射信号对接收信号向量的影响已经完全消除,则下一次的信号检测问题变成:
这里H(m-1)表示在信道矩阵H(m)中删除对应于第tm个发射信号的列以后得到的缩小的信道矩阵,而
表示在发射信号向量
中删除本次迭代已经检测的发射信号tm。把m的值减1,继续所述的迭代过程,直到所有的M个发射信号都被检测出来。
对于检测m-1个发射信号tm-1,...,t2,t1的问题,由上面的叙述,接收信号向量和发射信号向量的关系为:
则对应于m-1个发射信号tm-1,...,t2,t1的信道矩阵为H(m-1)。在检测m-1个发射信号tm-1,...,t2,t1的情况下,由信道矩阵H(m-1)可以得到下述各个矩阵,其方法与使用最初的信道矩阵H得到下述各个矩阵的方法相同,具体为:估计误差协方差矩阵为P(m-1)=((H(m-1))H·H(m-1)+αI(m-1)×(m-1))-1;估计误差协方差矩阵的逆矩阵为R(m-1)=(H(m-1))H·H(m-1)+αI(m-1)×(m-1);估计误差协方差矩阵P(m-1)的平方根矩阵为P(m-1)/2,则有P(m-1)=P(m-1)/2(P(m一1)/2)H。
本发明提供的用于多天线数字无线通信系统中的信号检测过程中,包括求P1/2的初始值的递推过程和信号检测的迭代过程,分别为如下所述:
求P1/2的初始值的递推:计算对应于M个待检测发射信号的估计误差协方差矩阵的平方根矩阵P1/2的初始值的递推过程,计算所述P1/2的初始值是从较少待检测发射信号到较多待检测发射信号的递推,总体思路是:先设置所有M个发射信号在接收端被检测的先后顺序,记为tM,tM-1,...,tm,...,t2,t1,如果检测m-1(m=2,3,...,M)个发射信号tm-1,…,t2,t1情况下的估计误差协方差矩阵的平方根矩阵为P(m-1)/2,则通过P(m-1)/2递推得到检测m个发射信号tm,…,t2,t1情况下的估计误差协方差矩阵的平方根矩阵P(m)/2。因此,先计算一个发射天线情况下的估计误差协方差矩阵的平方根矩阵P(1)/2,然后由p(1)/2经过M-1次递推得到P(m)/2,即得到对应于M个待检测发射信号的估计误差协方差矩阵的平方根矩阵P1/2的初始值。
信号检测的迭代:检测M个待检测的发射信号的迭代过程,检测发射信号是从较多待检测发射信号到较少待检测发射信号的递推,以求得一个最优检测顺序,并依照这个最优检测顺序依次检测这M个待检测的发射信号,总体思路是:由上述递推求得的对应于M个待检测发射信号的估计误差协方差矩阵的平方根矩阵P1/2=P(M)/2的初始值,根据某个标准,选择M个待检测发射信号中的1个进行检测,利用干扰消除的技术,在接收信号向量中消除这个已检测发射信号的影响,并由P(M)/2递推得到对应于M-1个待检测发射信号的P(M-1)/2。这样依次递推M-1次,根据所求得的最优顺序依次检测M个发射信号。
本发明在信号检测时,还可以首先对接收信号向量
做预匹配滤波变换得到接收信号向量的预匹配滤波结果
并对信道矩阵H进行预匹配滤波变换得到信道矩阵H的互相关信道矩阵Φ=HH·H,并利用所述预匹配滤波结果z和互相关信道矩阵Φ进行上述的信号检测的迭代,其中,HH称为匹配滤波器。
以上所述信号检测过程中的由多到少的递推中得到对应于m个待检测发射信号的P(m)/2,求P1/2初始值过程中的由少到多的递推中也得到对应m个待检测发射信号tm,...,t2,t1的P(m)/2,但是这两个P(m)/2。通常对应于不完全相同的m个待检测发射信号,当然m=M时对应于完全相同的M个待检测发射信号。为了区别二者,把求P1/2初始值过程中的由少到多的递推中得到的对应m个待检测发射信号tm,...,t2,t1的P(m)/2记为P(tm) (m)/2,它表示对应的m个待检测发射信号是tm,...,t2,t1,且如上所述,求P1/2初始值的递推中的序列tM,tM-1,…,tm,…,t2,t1是预先设定的。相应的,求P1/2初始值的递推中对应于m个待检测发射信号tm,…,t2,t1的H(m)、P(m)、R(m)、Φ(m)也分别记为H(tm) (m)、P(tm) (m)、R(tm) (m)Φ(tm) (m)。
下面结合图3和图4以及具体公式详细介绍本发明提出的在多天线数字无线通信系统中信号检测方法的第一实施例。
在图1所示的系统中,本发明从接收天线接收到信号后,首先估计信道矩阵H,然后设置所有M个发射信号在接收端被检测的一个顺序后,用上述求P1/2初始值过程中的由少到多的递推求得P1/2的完全上三角的初始值后,用上述信号检测过程中由多到少的递推,利用P1/2找到一个最优顺序并依照这个顺序,使用干扰消除的方法逐次检测各个发射信号,其处理流程如图3和4所示。
图3为第一实施例中求P1/2的初始值的流程图,包括以下步骤:
步骤301:接收端接收到发射端从M个发射天线分别发射的M个信号,获得N个接收信号,并根据接收信号进行信道估计,得到由发射天线和接收天线之间的信道系数组成的信道矩阵H。接收信号用向量
表示。预先设置所有M个发射信号在接收端被检测的先后顺序,用发射信号序号记为tM,tM-1,…,tm,…,t2,t1,然后相应地把信道矩阵H按列重新排序,得到 利用向量f=[t1,t2,…,tm,….,tM-1,tM]T记录与信道矩阵HtM (M)对应的发射信号的索引。
步骤302:用信道矩阵HtM (M),先求得HtM (M)的互相关信道矩阵 再由Φ(M)求得估计误差的协方差矩阵P(M)的逆矩阵
其中,
其中,*表示对1个复数取共轭。
步骤303:计算最后被检测的一个发射信号t1对应的估计误差协方差矩阵的平方根矩阵,记为P(t1) (1)/2。
对应发射信号t1的信道矩阵为
从步骤302中计算的R(M)中,得到发射信号t1的估计误差协方差矩阵的逆矩阵为
容易看到rt1t1就是R(M)第1行第1列的元素。
求对应最后被检测的发射信号t1的估计误差的协方差矩阵的平方根矩阵P(t1) (1)/2。
由
得到任一满足要求的P(t1) (1)/2。
例如由
得到
下面递推最后被检测的m个发射信号tm,…,t2,t1对应的估计误差协方差矩阵的平方根矩阵,记为P(tm) (m)/2。首先,让m等于2。
步骤304:判断是否已得到所有被检测发射信号的估计误差协方差矩阵的平方根矩阵,即判断m是否大于M,如果是,则说明已得到M个被检测发射信号的估计误差协方差矩阵的平方根矩阵,转到步骤308;否则,递推m个被检测发射信号的估计误差协方差矩阵的P(tm) (m)/2的值,执行步骤305、306、307。
步骤305:最后被检测的m个发射信号tm,…,t2,t1对应的信道矩阵为 因此,相应的估计误差协方差矩阵的逆矩阵为
R(tm) (m)与R(tm-1) (m-1)有如下的递推关系:
容易看到λ1 (tm)和Ym-1 (tm)都可以从步骤302中计算的R(M)中直接得到,更具体的,λ1 (tm)是R(M)第m行第m列的元素,而Ym-1 (tm)由R(M)第m列的头m-1项组成。从而不需要任何计算,就可以直接得到R(tm) (m)。
步骤306:求最后被检测的m个发射信号tm,...,t2,t1对应的估计误差协方差矩阵的平方根矩阵P(tm) (m)/2。
由
递推求P(tm) (m)/2,递推方法如下所述:
对于任何一个正方形的矩阵A总可以通过正交变换∑将矩阵变换成完全上三角形的矩阵B=A∑,如果有A·AH=C,则一定有B·BH=(A∑)·(A∑)H=A∑∑HAH=A·AH=C。因此,也一定存在完全上三角形的P(tm) (m)/2满足
因此,递推求P(tm) (m)/2的结果为:
步骤307:m的值增加1,即m=m+1,然后转到步骤304,以递推计算最后被检测的m个发射信号tm,...,t2,t1对应的估计误差协方差矩阵的平方根矩阵P(tm) (m)/2的值。
步骤308:得到所有M个发射信号tM,tM-1,...,tm,...,t2,t1对应的估计误差协方差矩阵的平方根矩阵P(tM) (M)/2的值。P(tM) (M)/2就是信号检测过程中决定一个最优检测顺序,且依照所述最优检测顺序并使用干扰消除的方法逐次检测各个发射信号时,所使用的矩阵P1/2的初始值,记
得到所有待检测发射信号的估计误差协方差矩阵的平方根矩阵的初始值后,进入图4所示的计算检测信号的流程中,即转到图4的a。
图4为第一实施例中信号检测的流程图,图4所示的信号检测从a开始。检测m个发射信号中某一发射信号时,这m个待检测发射信号的估计误差协方差矩阵的平方根矩阵记为P(m)/2。
步骤400:用于信号检测过程中迭代的P1/2的初始值记为P(M)/2,即P(M)/2=P1/2;P(M)/2对应的信道矩阵就是HtM (M),记为
而相应的发射信号的索引仍然是向量f=[t1,t2,…,tm,…,tM-1,tM]T。对接收到的信号x1,...,xN进行预匹配滤波变换,得到接收信号向量
的预匹配滤波结果
其中,(H(M))H为匹配滤波器。让检测信号的变量m等于M之后,转到步骤401。
步骤401:判断是否检测最后一个发射信号,即判断m是否小于2,如果是,则说明当前检测最后一个发射信号,转到步骤412;否则,说明当前检测的发射信号不是最后一个,执行检测信号的迭代,转到步骤402。
步骤402:在m个发射信号中确定接收信噪比最好的信号。计算P(m)/2的最小长度行向量,记为第lm行,该lm行对应于m个发射信号中接收信噪比最好的信号,即当前被检测的信号。
步骤403:交换P(m)/2的第lm行和最后的一行即第m行,并且通过在向量f中交换第lm项和第m项,重新给信号索引编号;在矩阵Φ(m)中交换第lm行和最后的一行即第m行,并交换第lm列和最后一列即第m列;在表示多个接收信号的预匹配滤波结果的向量zm中交换第lm项和最后的一项即第m项。
步骤404:判断在P(m)/2的最后一行的最小长度行向量中是否只有最后1项元素非零,如果是,则转到步骤405;否则,转到步骤406;
步骤405:由
直接得到下一次迭代所需要的P(m-1)/2,以及计算迫零向量所需要的pm 1/2和
然后跳到步骤407。
步骤406:通过正交变换∑将P(m)/2变换成块上三角的矩阵,即
从变换后的决上三角的矩阵得到下一次迭代所需要的P(m-1)/2,以及计算迫零向量所需要的pm 1/2和
然后跳到步骤407。
步骤407:利用步骤405或步骤406中所获得的pm 1/2和
计算迫零向量,即
步骤408:根据所得到的迫零向量和接收信号的预匹配滤波结果得到当前被检测信号的估计值
步骤410:从接收信号向量的预匹配滤波结果中消除当前检测到的发射信号的影响,通过干扰消除技术将下一次信号检测问题变为m-1个发射信号的检测,具体方法是:删除有m项的列向量zm的最后一项得到有(m-1)项的列向量(zm)minus;从(zm)minus中消除当前被检测到的发射信号的干扰,得到其中m是矩阵Φ(m)的最后一列即第m列的的头m-1行。
步骤411:步骤405或步骤406中所获得的P(m-1)/2用于下一次的迭代。删除矩阵Φ(m)的最后1行和最后1列,即删除Φ(m)的第m行和第m列得到用于下一次迭代的Φ(m-1)。
然后,让m的值减1,即m=m-1,转到步骤401,进入下一次迭代。
步骤412:与最后一个被检测信号对应的迫零向量为G1=P(1)/2·(P(1)/2)H。
步骤413:得到最后一个被检测信号的估计值
根据图3和图4所示的流程图,最后检测发射信号的结果为:
发射信号的估计值,依照被检测的先后顺序,是:
其中 向量中发射信号估计值的下标只表示这个发射信号被检测的先后顺序。由向量f所记录的信号检测过程中信号索引交换的信息,可以恢复原来的信号索引。具体的,让fm,m=M、M-1、...、1表示向量f的第m项,然后把向量
中发射信号的估计值
m=M、M-1、...、1的下标m改为fm,得到的向量
中发射信号估计值的下标表示原来的信号索引。
在图3所示求P1/2初始值的过程中,可以不执行步骤302,因为,从R(tm-1) (m-1)递推R(tm) (m)过程中可以看出,在R(tm-1) (m-1)的基础上增加由信道矩阵H直接能够得到的Ym-1 (tm)和λ1 (tm)组成的行和列递推R(tm) (m),根据上述实施例中给出的Ym-1 (tm))、λ1 (tm)的公式以及信道矩阵的互相关矩阵
的关系,在R(tm) (m)的递推过程中就能顺便得到Φ(M),用于图4所示信号检测过程中的干扰消除。更具体的,在得到
的过程中,先得到矩阵Φ中的项
再利用
得到矩阵R中的项;在得到标量
的过程中,先得到矩阵Φ中的项
再利用
得到矩阵R中的项;而所得到的一个向量Ym-1 (tm)的所有项也都是矩阵Φ中的项。
在图4所示的通过迭代依次检测各个发射天线发射的信号的过程中,最关键的是在P(m)/2矩阵中将对应接收信噪比最好的行向量变成[0…0 pm 1/2]的形式。在步骤406所述的通过正交变换将P(m)/2变换成块上三角的矩阵的方法可以通过Givens Rotation的正交变换,或者通过Householder的正交变换完成。详细描述如下所述。
(一)基于Givens Rotation的正交变换:
根据现有技术,用Givens(i,j)表示1个基于Givens Rotation的正交变换,它只改变1个行向量的第i列和第j列,并且把第i列变换成0。
如果本发明图1所示的系统中发射天线M有5个,则根据图3所示的方法求得的P1/2的初始值可以表示为
假设上述步骤402所述,P(M)/2的最小长度行向量为第3行,则按照上述步骤405所述,交换P(M)/2的第3行和第5行,得到
然后通过正交变换Givens(3,4)和Givens(4,5)将P(M)/2的最后一行变换成[0 0 0 0 p5 1/2]的形式,首先,对P(M)/2第3列和第4列做变换得到
然后,对Π1第4列和第5列做变换后得到
两次正交变换后得到的为块上三角形的矩阵。
所得到的块上三角形的Π2矩阵中,Π2中第5行第5列元素与第5列的列向量用于计算当前被检测信号的迫零向量,Π2中前4行的前4列子矩阵 用于下一次迭代。
用于下一次迭代的P(4)/2矩阵通过第3行和第4行的交换就能变成完全上三角形的矩阵。
一般的,如果矩阵Pm/2(m=M,M-1,...,3)通过简单的行交换就能变换成完全上三角形的矩阵,则将矩阵Pm/2的最小长度行向量与最后一行交换,如果交换后最后一行的第i列之前的元素全部为零,则对其矩阵进行Givens(i,i+1)Givens(i+1,i+2)…Givens(m-1,m)的正交变换就可得到块上三角形的矩阵。而通过所述Givens正交变换得到的块上三角形的矩阵可通过简单的行交换变换成完全上三角形的矩阵。由此可知由上述Givens正交变换后的块上三角形的
中得到用于下一次迭代的P(m-1)/2,对于P(m-1)/2也可通过简单的行交换变换成完全上三角形的矩阵。
上面验证了如果Pm/2(m=M,M-1,...,3)通过简单的行交换就能变换成完全上三角形的矩阵,则使用上述Givens正交变换后得到的用于下一次迭代的P(m-1)/2也可通过简单的行交换变换成完全上三角形的矩阵。由于初始的PM/2是完全上三角形的矩阵,所以使用上述的Givens正交变换,可以使得每一个Pm/2(m=M,M-1,...,2)都可通过简单的行交换变换成完全上三角形的矩阵,这意味着Pm/2矩阵中大约一半的元素的值是零。
现有技术得到的Pm/2不是完全三角形的矩阵,从而通常需要使用m-1个基于Givens Rotation的正交变换Givens(1,2)Givens(2,3)…Givens(m-1,m)把它变成块上三角;本发明的方法得到的Pm/2可通过简单的行交换变换成完全上三角形的矩阵,只需要使用m-i(i=1,2,...,m)个基于Givens Rotation的正交变换Givens(i,i+1)Givens(i+1,i+2)…Givens(m-1,m)把它变成块上三角。可以认为i的统计平均值是m/2,从而在把Pm/2变成块上三角的步骤,本发明的方法需要更少数目的基于Givens Rotation的正交变换。同时,因为本发明得到的Pm/2矩阵中大约一半的元素的值是零,则本发明做各个基于Givens Rotation的正交变换Givens(i,j)所需要的计算量也较小。
容易看到,图3所示步骤301假设的在接收端检测M个发射天线的先后顺序越接近实际使用的最优检测顺序,Pm/2的最小长度行向量的非零元素数目越少,从而上述i的统计平均值也越大,而不再是m/2。由此,把Pm/2变成块上三角所需要的基于Givens Rotation的正交变换的数目m-i,也可以进一步减小。
(二)基于Householder的正交变换:
同样考虑发射天线M为5的情况,并假设P(M)/2的最小长度行向量为第3行,交换P(M)/2的第3行和第5行,得到
根据现有的Householder正交变换技术,如果有1个3*3的Householder正交变换Θ3·3满足
那么Householder正交变换
将P(M)/2分块成
后,对P(M)/2进行Householder正交变换Θ5*5得到
对于上述完全上三角形的P(M)/2矩阵,通过3*3的Householder正交变换作用于矩阵P(M)/2的后3列就能得到最后一行为[0 0 0 0 p5 1/2]的形式。Householder正交变换后得到的矩阵是块上三角形矩阵,其中的子矩阵用于下一次迭代。根据上述结果,下一次迭代用的矩阵中仍然有很多零元素,因此可以通过较小阶数的Householder正交变换就能得到所要的结果,比现有技术节省了很多计算量。
容易看到,图3所示步骤301假设的在接收端检测M个发射天线的先后顺序越接近实际使用的最优检测顺序,P(M)/2的最小长度行向量的非零元素数目越少,把P(M)/2变成块上三角所使用的Householder正交变换的阶数也越小,从而可以进一步减少计算量。
综上所述,无论是使用基于Givens Rotation的正交变换,还是使用基于Householder的正交变换,在图3所示步骤301中,如果能够使所假设的在接收端检测M个发射天线的先后顺序接近实际使用的最优检测顺序,则可以进一步减少检测信号过程中的计算量。
从而,在慢衰落信道中,图3所示步骤301中的在接收端检测M个发射天线的先后顺序可以设置为最近一次检测的最优顺序,以减少计算量,更进一步,使得在图4所示的检测信号过程中,减少如步骤406所述的变换过程的计算量,或者按照步骤405直接得到计算迫零向量所需的结果。因为在慢衰落信道中,信道特性变化缓慢,与最近一次的最优检测顺序相比,当前时刻的最优检测顺序变化不大或相同,因此能够很好的利用P(M)/2的初始值为完全上三角形的特性以减少计算量。
在快衰落信道中,也有众多的现有技术,可以通过信道矩阵H,估计一个检测顺序,使得这个检测顺序接近实际使用的最优检测顺序。
在某些应用中,检测所有发射信号的顺序是预先固定的,依照这个预先固定的检测顺序逐个检测发射信号,在此过程中不需要去求最优的检测顺序。在这种情况下,让步骤301预先设置的所有M个发射信号在接收端被检测的先后顺序,就是所述的预先固定的检测顺序;在步骤402中,不需要找到P(m)/2的最小长度行向量以确定当前选择哪一个待检测信号加以检测,而是根据所述预先固定的检测顺序确定当前选择哪一个待检测信号加以检测,而且容易看出每次都是选择P(m)/2最后一行对应的待检测信号加以检测;从而步骤403不再需要,因为不需要进行P(m)/2矩阵的行的交换;步骤404也不再需要,因为P(m)/2的最后一行总是只有最后1项元素非零,相应的每一次都执行步骤405;步骤406也不再需要,因为每一次都是执行步骤405。针对所述的改变对本领域的专业人员来说是很容易实现的,所以上述的改变后得到的技术方案,也在本发明的保护范围之内。
本发明第一实施例所述,P1/2初始值的形式为完全上三角形的矩阵,更具体为,上述实施例中的P1/2初始值的形式为完全右上三角形的矩阵。类似的,P1/2初始值的形式可以为具有完全三角形形式的矩阵,还可以为通过简单行和列交换能够成为完全三角形形式的矩阵,具体包括:矩阵对角线以上或以下部分的元素全零的完全三角形矩阵,例如,完全右上三角形、完全左上三角形的矩阵、完全右下三角形的矩阵以及完全左下三角形的矩阵,还有,通过简单的行和列的交换能够成为对角线以上或以下部分的元素全零的完全三角形矩阵的矩阵。因此,P1/2初始值的形式包括多种形式,相应的,计算P1/2初始值和信号检测中的中间过程的矩阵的行和列的顺序也要作相应的改变,描述如下:
对于待检测的m个发射信号的估计误差协方差矩阵的平方根矩阵Pm/2,Pm/2的各行与m个待检测发射信号一一对应,如果交换Pm/2的各行,则m个待检测发射信号的索引也需要交换。然而,由定义Pm/2的式子Pm/2(Pm/2)H=Pm可以验证,Pm/2的各列可以任意地交换,比如列交换得到P1m/2,则仍然有P1m/2(P1m/2)H=Pm=Pm/2(Pm/2)H。
本发明第一实现例中,
而R(tm) (m)与R(tm-1) (m-1)有以下的递推关系:
根据矩阵的性质,在R(tm-1) (m-1)基础上增加的由Ym-1 (tm)、(Ym-1 (tm))H、λ1 (tm)组成的行和列,不仅可以放在最后一行即第m行,和最后一列即第m列,还可以放在第i行和第i列(i=1,2,...m)。而R(tm) (m)也不一定以矩阵形式存在,只要得到R(tm) (m)矩阵中必要的项,就可用于计算Pm/2。
因为实际不需要确定的R(tm) (m),那么Pm/2的行的顺序也是任意的,只要记住哪一行对应哪个发射信号即可,而由上所述,Pm/2的各列也可以任意地交换。所以,根据
从P(tm-1) (m-1)/2递推到P(tm) (m)/2的过程中,[0 βm-1 (tm)]或[βm-1 (tm) 0]可以放在第1,2,...,m的任意行,
或
可以放在第1,2,...,m的任意列,而所增加的行和列相交的项要保证是标量βm-1 (tm)。例如,把P(tm-1) (m-1)/2剖开以增加一行和一列,并设m=5,则[0 βm-1 (tm)]为[0 0 0 0 β],而
为
那么把P(tm-1) (m-1)/2剖开以增加一行和一列的方式可以为 其中,在P(tm) (m)/2中,哪些项必须属于同一行以及哪些项必须属于同一列是确定的,除此之外,行和列可以任意的交换。
所以,最终得到的P(tM) (M)/2可以不是完全三角形,但是P(tM) (M)/2中零值项的数目是固定的,而且P(tM) (M)/2必然可以通过行和列的交换变成完全三角形。
更具体的,除了本发明第一实施例中递推得到的完全右上三角形的P(tM) (M)/2以外,如果要递推得到完全右下三角形的P(tM) (M)/2,则递推过程中的R(m) (tm)和P(tm-1) (m-1)/2分别为:
如果要递推得到完全左上三角形的P(tM) (M/2),则递推过程中的R(tm) (m)和P(tm-1) (m-1)/2分别为:
如果要递推得到完全左下三角形的P(tM) (M)/2,则递推过程中的R(tm) (m)和P(tm-1) (m-1)/2分别为:
相应的,在信号检测的过程中,P(m)/2也有上述的性质,即Pm/2的各列可以任意地交换,而Pm/2的每行对应于一个发射信号。假设Pm/2是一个5×5的矩阵,当前需要检测第3行对应的信号,而第三行有3个非零元素,设第2、3、5列的元素非零。即Pm/2为
那么只要找到一个正交变换,使得第三行变换成只有一个非零元素即可,这个非零元素可以在第三行的任意列,然而,为了使用尽可能少的givens变换,最好用givens(2,3)givens(3,5)或者givens(5,3)givens(2,3)等等,那么唯一的非零元素只可能在第2、3、5列中的一列。假设在第2列,则正交变换后得到的Pm/2为
因此,在信号检测过程中所求的迫零向量实际是Pm/2(Pm/2)H的第三行,而
这相当于Pm/2的第三行乘(Pm/2)H,为
从上面的推导可以看出,信号检测过程中的迫零向量是:在最小长度行向量只有一项的值为非零的m个待检测发射信号的估计误差协方差矩阵的平方根矩阵Pm/2中,最小长度行向量的唯一非零项和所述最小长度行向量中唯一非零项所在的一列的共轭转置的乘积。用于下一个信号检测过程中的Pm-1/2为:从所述最小长度行向量中只有一项为非零的m个待检测发射信号的估计误差协方差矩阵的平方根矩阵中,删除所述最小长度行向量和所述最小长度行向量的非零项所在的列向量后得到的(m-1)×(m-1)子矩阵作为m-1个待检测发射信号的估计误差协方差矩阵的平方根矩阵。
在图3所示的计算P1/2的递推过程中,如步骤303所述计算递推的第一个初始值时,可以求对应最后两个或两个以上被检测信号的P1/2,步骤303所置的m的初始值也需要相应的改变;而图3中的其它步骤不需要改变。上述的处理对本领域的专业人员来说是很容易进行的,所以根据上述的处理方法得到的技术方案,也在本发明的保护范围之内。
而在步骤305至307所述递推过程中,可以使递推变量m增加幅度等于或大于2,使得利用比m少2个或2个以上最后被检测信号的P1/2递推最后m个被检测信号的P1/2。例如,递推变量m增加幅度等于2,则步骤306变为:
其中βm-2 (tm-1)和vm-2 (tm-1)仍然用原步骤306的方法,由P(tm-2) (m-2)/2得到,记为
而其中的βm-1 (tm)和vm-1 (tm),可由P(tm-2) (m-2)/2得到,具体的方法是:根据
把
以及 中的P(tm-1) (m-1)/2用
代替。从而,通过对步骤306做上述的改变,而对步骤305和步骤307也做相应的改变,则可以从P(tm-2) (m-2)/2递推得到P(tm) (m)/2。上述的改变对本领域的专业人员来说是很容易进行的,所以上述的改变后得到的技术方案,也在本发明的保护范围之内。
本发明针对上述第一实施例的图3中求P1/2初始值的过程中的步骤303中所述的由
得到任一满足要求的P(t1) (1)/2,和步骤306中所述的由
得到的任意一个满足要求的βm-1 (tm),提出一种有效的计算方法,其主要思想是利用坐标旋转数字计算机(CORDIC)迭代算法高效地计算出P(t1) (1)/2和βm-1 (tm),详细的步骤如下所述。
其中,CORDIC迭代算法的实现方法为:每一次迭代都把复数在复平面上旋转一个固定数值的角度,而第L次迭代所旋转的角度是atan(2(-L)),其中L=0,1,2,...,atan表示反正切函数。L=0,1,2,3,4,5对应的角度是45.00000,26.56505,14.03624,7.12502,3.57633,1.78991。容易看到L+1对应的角度值与L对应的角度值的一半近似相等。最初用复数0+1i或0-1i乘一个复数Z,可以把Z的角度加或者减90。所以,
可以把复数Z旋转[-180,180]范围内任意的角度,即把复数Z旋转到复平面上任意的角度,其中N是迭代的次数,根据计算所需要达到的精度确定。在每一次迭代的过程中,是增加还是减少这个固定的角度atan(2(-L)),是根据需要选定的。
首先,在步骤302中,计算
的过程中,对于对角线上的元素rtjtj,先不直接求出它的值,而是先求一个满足 关系的复数gtjtj。
由于
其中j=1,2,...,M,可以表示成N+1个复数的长度的平方和的形式
用CORDIC先求一个复数,该复数的长度的平方和是z1z1 *+z2z2 *,通过CORDIC分别把z1和z2转到复平面的实数轴即x轴上,求得它们的长度|z1|和|z2|后,构造复数|z1|+i|z2|,它就是所求的复数。递推使用上述求复数的方法,得到一个长度的平方是N+1个复数的长度的平方和
即
的复数gtjtj。
对于
中的1项((P(tm-1) (m-1)/2)HYm-1 (tm))H((P(tm-1) (m-1)/2)HYm-1 (tm)),让
则这一项可表示为ηHη,其中η是一个列向量。那么这1项也是多个复数的长度的平方和,从而可以用上述的求复数的方法,用CORDIC得到1个满足ff*=ηHη复数f。
然后把
代入βm-1 (tm)的计算公式中,则 其中的gtmtm(gtmtm)*-ff*项是两个复数的长度的平方差的形式,可以用CORDIC得到1个复数,它的长度的平方就是gtmtm(gtmtm)*-ff*,具体的方法是:先用CORDIC把复数f旋转到复平面的x轴以求得它的长度|f|,再用CORDIC旋转复数gtmtm的角度,使得gtmtm的实部在一定的精度下等于|f|,则gtmtm的虚部的绝对值,记为d,d就是所求的复数,d实际是1个实数,
从而
在实际实现的时候,也可以找到其它的满足
关系的复数βm-1 (tm)。比复数的βm-1 (tm)相比,求得实数的βm-1 (tm)可以减少下一步的计算量。
通过以上方法,避免直接求平方根的运算 就能得到满足要求的βm-1 (tm)。
以上所述求P1/2初始值的过程中,采用CORDIC迭代算法实现求实数平方根的运算。但是,如果采用CORDIC迭代算法,则接收端需要CORDIC器件,而并非所有的接收端都满足这个条件。在求P1/2初始值的递推过程中,每一次递推都有一个求实数平方根的步骤,例如图3的步骤303和步骤306,而且这个步骤和其它步骤之间是串行的关系,即必须在这个步骤完成以后,才能执行下面的步骤。为了避免上述与其它步骤之间串行的求实数平方根的步骤带来的负面影响,P1/2初始值还可以通过另一种方法递推。
由图3所示求P1/2初始值的递推过程中的P(tm) (m)/2和vm-1 (tm)可以得到:
根据上面得到的P(tM) (M)/2公式和
可以将P(tM) (M)分解为满足 关系的L、D矩阵,其中,
同样,针对m=1、2、… …,M,P(tm) (m)/2都可以分解为
因此,L(tM) (M)可以重新改写为:
再由
和
在数学上,科学出版社2001年出版的“矩阵计算”书中给出的LDLT分解因子矩阵的定义是,如果左下三角形矩阵的l矩阵和对角矩阵的d矩阵满足p=l·d·(l)H关系,则l、d矩阵称为p矩阵的LDLT分解因子矩阵。根据矩阵行列交换的性质,将l矩阵通过行交换和列交换变换成右上三角形矩阵L矩阵,同时将d矩阵根据l矩阵的列交换进行对应的行和列的交换变换成·对角矩阵D矩阵,同时将p矩阵根据l矩阵的行交换进行对应的行和列的交换变换成P矩阵,则L、D、P矩阵之间仍然满足P=L·D·(L)H的关系。因此,本发明所述的P矩阵的LDLT分解因子矩阵L、D矩阵满足P=L·D·(L)H关系,且,D矩阵为对角线以下和以上部分的元素全为零的对角矩阵或者通过行和列的交换能够成为所述对角矩阵的矩阵,L矩阵为对角线以上或以下部分的元素全为零的完全三角形矩阵或者通过行和列的交换能够成为所述完全三角形矩阵的矩阵。本发明实施例中,P矩阵的满足P=L·D·(L)H关系的LDLT分解因子矩阵L、D矩阵中,以L矩阵为右上三角形矩阵,D矩阵为对角矩阵为例,介绍相关方法的流程。
通过以上推导可以获知,使用满足发射信号的估计误差协方差矩阵P的LDLT分解的L、D矩阵可以得到估计误差协方差矩阵的平方根矩阵,因此,本发明给出另一种求P1/2初始值的方法,其主要思想是:由较少待检测发射信号的估计误差协方差矩阵的满足LDLT分解的L、D矩阵递推较多待检测发射信号的估计误差协方差矩阵的满足LDLT分解的L、D矩阵,然后利用最终得到的所有待检测发射信号的估计误差协方差矩阵的满足LDLT分解的L、D矩阵,计算所有待检测发射信号的估计误差协方差矩阵的平方根矩阵。下面给出在多天线数字无线通信系统中信号检测方法的第二实施例。
图5所示为利用L、D矩阵递推P1/2初始值的流程图,包括以下几个步骤:
步骤501:同步骤301。
步骤502:同步骤302。
步骤503:计算最后被检测的一个发射信号t1对应的估计误差协方差矩阵的LDLT分解因子矩阵L、D矩阵,分别记为L(t1) (1)和D(t1) (1)。
下面递推最后被检测的m个发射信号tm,…,t2,t1对应的估计误差协方差矩阵的LDLT分解因子矩阵L、D矩阵,分别记为L(tm) (m)和D(tm) (m)。
首先,让m等于2。
步骤504:判断是否已得到所有被检测发射信号的估计误差协方差矩阵的LDLT分解因子矩阵,即判断m是否大于M,如果是,则说明已得到M个被检测发射信号的估计误差协方差矩阵的LDLT分解因子矩阵,转到步骤508;否则,递推m个被检测发射信号的估计误差协方差矩阵的L(tm) (m)和D(tm) (m)的值,执行步骤505、506、507。
步骤505:同步骤305。
步骤506:求最后被检测的m个发射信号tm,…,t2,t1对应的估计误差协方差矩阵的LDLT分解因子矩阵L、D矩阵,L(tm) (m)和D(tm) (m)。
在步骤503或者上一次步骤506的递推中,已经求得最后被检测的m-1个发射信号tm-1,…,t2,t1对应的估计误差协方差矩阵的LDLT分解因子矩阵L(tm-1) (m-1)、D(tm-1) (m-1),所得到的矩阵满足
的关系。
根据L(tm-1) (m-1)、D(tm-1) (m-1)和步骤505所得到的λ1 (tm)、Ym-1 (tm),递推得到L(tm) (m)和D(tm) (m)的结果为:
其中 而
步骤507:m的值增加1,即m=m+1,然后转到步骤504,递推计算最后被检测的m个发射信号tm,…,t2,t1对应的估计误差协方差矩阵的LDLT分解因子矩阵L(tm) (m)和D(tm) (m)的值。
步骤508:得到所有M个发射信号tM,tM-1,…,tm,…,t2,t1对应的估计误差协方差矩阵的LDLT分解因子矩阵,即L(tM) (M)和D(tM) (M)。
步骤509:根据L(tM) (M)和D(tM) (M)计算P1/2的初始值,首先根据D(tM) (M)矩阵得到满足
关系的对角矩阵D(tM) (M)/2,然后计算P1/2的初始值为
P(tM) (M/2)就是信号检测过程中决定一个最优检测顺序,且依照所述最优检测顺序并使用干扰消除的方法逐次检测各个发射信号时,所使用的矩阵P1/2的初始值,记
根据以上图5所述的步骤得到P1/2初始值后,可以根据图4所示的步骤进行对发射信号的检测,即转到图4的a中。
在检测信号的过程中,当实际检测顺序和求P1/2初始值时所设定的最优检测顺序相同时,由图4所示的步骤405所述,不用对待检测发射信号的估计误差协方差矩阵的平方根矩阵进行正交变换,直接计算检测信号时所需的迫零向量。当按照所假设的最优检测顺序检测信号时,得到所有发射信号的估计误差协方差矩阵的LDLT分解因子矩阵L(tM) (M)矩阵和D(tM) (M)矩阵后,不用计算所有发射信号的估计误差协方差矩阵的平方根矩阵P1/2的初始值,直接利用L(tM) (M)矩阵和D(tM) (M)矩阵就能够得到检测信号时所需的迫零向量,具体的方法如图6所示流程。在图5所示流程中,步骤508所述得到所有发射信号的估计误差协方差矩阵的L、D矩阵后,进入图6所示的计算迫零向量的迭代过程以及检测信号的流程中,该流程中检测m个发射信号中某一发射信号时,这m个待检测发射信号的估计误差协方差矩阵的LDLT分解的L矩阵和D矩阵记为L(tm) (m)和D(tm) (m)。
图6的信号检测流程从b开始,包括以下几个步骤:
步骤600:对接收到的信号x1,...,xN进行预匹配滤波变换,得到接收信号向量
的预匹配滤波结果
其中,(H(M))H为匹配滤波器,其中H(M)是对应预先设置的检测顺序的信道矩阵,且
让检测信号的变量m等于M之后,转到步骤601。
步骤601:判断是否检测最后一个发射信号,即判断m是否小于2,如果是,则说明当前检测最后一个发射信号,转到步骤608;否则,说明当前检测的发射信号不是最后一个,执行检测信号的迭代,转到步骤602。
步骤602:由步骤506中的公式
和
直接得到下一次迭代所需要的D(tm-1) (m-1)和L(tm-1) (m-1),以及计算迫零向量所需要的χm-1 (tm)和μm-1 (tm)。
步骤603:利用步骤602中所获得的χm-1 (tm)和μm-1 (tm)计算m个待检测发射信号的迫零向量,即
具体的推导过程为,Gm是L(tm) (m)D(tm) (m)(L(tm) (m))H的最后一行,即 的最后一行,它就是
步骤604:根据所得到的迫零向量和接收信号的预匹配滤波结果得到当前被检测信号的估计值
步骤605:根据给定的符号星座对估计值
进行量化(slicing),得到
步骤606:从接收信号向量的预匹配滤波结果中消除当前检测到的发射信号的影响,通过干扰消除技术将下一次信号检测问题变为m-1个发射信号的检测,具体方法是:删除有m项的列向量zm的最后一项得到有(m-1)项的列向量(zm)minus;从(zm)minus中消除当前被检测到的发射信号的干扰,得到其中m是矩阵Φ(m)的最后一列即第m列的的头m-1行。
步骤607:步骤602中所获得的D(tm-1) (m-1)和L(tm-1) (m-1)用于下一次的迭代。删除矩阵Φ(m)的最后1行和最后1列,即删除Φ(m)的第m行和第m列得到用于下一次迭代的Φ(m-1)。
然后,让m的值减1,即m=m-1,转到步骤601,进入下一次迭代。
步骤608:与最后一个被检测信号对应的迫零向量为
步骤609:得到最后一个被检测信号的估计值
当使用以上图6所示的方法进行检测信号时,由于检测信号时不需要用到估计误差协方差矩阵的平方根矩阵P1/2,因此不需要计算P1/2的初始值,可以彻底避免求平方根的运算。
以上所述两个实施例中,p1/2的初始值可以利用估计误差协方差矩阵P的平方根矩阵P1/2或L、D矩阵递推得到,对待检测发射信号也可以利用p1/2的初始值或L、D矩阵进行检测。由于p1/2矩阵满足的P=P1/2(P1/2)H关系和L、D矩阵满足的P=L·D·(L)H关系可以得出,P1/2矩阵和L、D矩阵分别是P矩阵的分解因子矩阵,而且一种分解因子矩阵可以递推另一种分解因子矩阵。因此,本发明中求P1/2的初始值或L、D矩阵初始值的递推过程中,可以从一种分解因子矩阵递推得到另一种分解因子矩阵,针对这种情况,对本领域的专业人员来说是很容易进行的,也在本发明的保护范围之内。
本发明的信号检测还适用于其它的解码方案,例如在2005年的IEEEVehicular Technology Conference的论文“A low complexity near MLV-BLAST algorithm”中提出的一种解码方法。该解码方法中,假设共有M路发射信号,分别从M个发射天线发射,对于第一个被检测的发射信号,接收端不做判决,而是考虑该发射信号所有可能的取值,比如该发射信号采用16QAM调制,则考虑16个可能的取值,用每一个可能的取值,在接收信号向量中做干扰消除,然后对于余下的M-1个发射信号,再用本发明的方法检测。这样,共得到M路被检测发射信号的16组估计值向量,分别用信道矩阵H乘各组估计值向量,得到该估计值向量对应的接收信号向量。在从得到的16个接收信号向量中,选择与实际的接收信号向量的欧氏距离最近的一个,该接收信号向量对应的一组估计值向量,就是M路被检测发射信号的估计值。
本发明的信号检测不仅适用于图1所示的MIMO通信系统,还适用于使用前述虚拟天线技术的MIMO通信系统。前述实施例中所述的发射信号与发射天线之间的对应关系是一一对应的,即一个发射信号是由一个发射天线发射的。在有些通信方案中,发射天线与发射信号的对应关系不再是一一对应的关系,而是一个发射信号由多个发射天线交替发射的,这时,本发明前述实施例中所述的发射信号需要指定是发射天线发射的信号。
本发明的信号检测的方法还可以用在MIMO正交频分复用(OFDM)通信系统的信号检测。MIMO+OFDM系统的基本原理是:
发送端有M个天线,使用B个子载波,这B个子载波在彼此正交的频段上,通过OFDM解码器区分。在M个发射天线的每一个上,都使用B个子载波传送B路不同的数据,则M个发射天线总共传输M*B路不同的数据。
接收端有N个接收天线,N个接收天线分别接收到N个接收信号。N个接收信号中的每一个都是分布B个子载波上的宽带信号。对所述的N个宽带接收信号的每一个,先分别使用OFDM解码器把B个子载波上的接收信号区分,得到B个窄带信号分量。然后可以用本发明的方法,分别处理N个接收信号的各个窄带信号分量,求得在对应子载波上的M个窄带发射信号的估计值。
忽略OFDM发射端调制和接收端解调的步骤,则上述的MIMO+OFDM系统等效于B个窄带多天线MIMO通信系统,每一个窄带多天线MIMO通信系统工作在相应子载波对应的频段上。所述B个窄带多天线MIMO通信系统中的每一个,都等同于本发明描述的工作在瑞利散射环境的多天线MIMO通信系统,从而,MIMO+OFDM系统中也可以用本发明提供的信号检测的方法进行信号检测。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (20)
1、一种多天线数字无线通信系统中信号检测的方法,在多入多出MIMO系统中检测至少两个发射信号,所述发射信号由发射端各个不同的发射天线分别发射并经过一个信道到达接收端,其特征在于,该方法包括以下步骤:
a)接收端的至少两个接收天线接收所述发射信号,获得至少两个接收信号;
b)接收端根据接收信号进行信道估计,得到由发射天线和接收天线之间的信道系数组成的信道矩阵H;
c)利用信道矩阵H计算出所有发射信号中的部分发射信号的估计误差协方差矩阵的分解因子矩阵,然后利用信道矩阵H和所计算出的部分发射信号的估计误差协方差矩阵的分解因子矩阵,递推求得包括所述部分发射信号且个数多于所述部分发射信号个数的发射信号的估计误差协方差矩阵的分解因子矩阵;
d)使用步骤c所得到的分解因子矩阵,检测步骤c中所述的包括部分发射信号且个数多于所述部分发射信号个数的发射信号。
2、根据权利要求1所述的方法,其特征在于,
步骤c所述包括部分发射信号且个数多于所述部分发射信号个数的发射信号为所有发射信号。
3、根据权利要求2所述的方法,其特征在于,步骤c所述利用部分发射信号的估计误差协方差矩阵的分解因子矩阵递推求得所有发射信号的估计误差协方差矩阵的分解因子矩阵的步骤包括:以部分发射信号的估计误差协方差矩阵的分解因子矩阵作为子矩阵,递推求得所有发射信号的估计误差协方差矩阵的分解因子矩阵。
4、根据权利要求2所述的方法,其特征在于,
所述步骤b和步骤c之间进一步包括:设置检测至少两个发射信号的先后顺序;
所述步骤c包括:
c11)利用所设置的检测顺序中最后被检测的第一数目个发射信号对应的信道矩阵,计算所述最后被检测的第一数目个发射信号的估计误差的协方差矩阵的分解因子矩阵;
设置用于递推检测发射信号估计误差协方差矩阵的分解因子矩阵的大于所述第一数目的第二数目;
c12)利用所设置的检测顺序中最后被检测的第二数目个发射信号对应的信道矩阵,并以上一次递推或步骤c11所得到的最后被检测的第一数目个发射信号的估计误差协方差矩阵的分解因子矩阵作为子矩阵,递推所述最后被检测的第二数目个发射信号的估计误差协方差矩阵的分解因子矩阵,如果已得到所有被检测发射信号的估计误差协方差矩阵的分解因子矩阵,则结束本流程,否则令第一数目的值等于第二数目的值后,第二数目的值加1或大于1的整数值,返回步骤c12。
5、根据权利要求2所述的方法,其特征在于,
所述步骤b和步骤c之间进一步包括:设置检测至少两个发射信号的先后顺序;
所述步骤c包括:
c21)利用所设置的检测顺序中最后被检测的一个发射信号对应的信道矩阵,计算所述最后被检测的一个发射信号的估计误差的协方差矩阵的分解因子矩阵;
c22)利用与所设置的检测顺序中最后被检测的m个发射信号对应的信道矩阵,并以上一次递推或者步骤c21得到的最后被检测的m-1个发射信号的估计误差协方差矩阵的分解因子矩阵作为子矩阵,递推所述最后被检测的m个发射信号的估计误差协方差矩阵的分解因子矩阵,如果已得到所有发射信号的估计误差协方差矩阵的分解因子矩阵,则结束本步骤,否则m的值加1,返回步骤c22;
其中,m的初始值设为2。
6、根据权利要求5所述的方法,其特征在于,
所述发射天线有M个,接收天线有N个,所述M个不同的发射天线分别发射M个发射信号;
所述设置检测至少两个发射信号的先后顺序的步骤包括:对发射天线发射的M个发射信号重新排序得到所述先后顺序,用发射信号的序列表示为tM,tM-1,…,tm,…,t2,t1;
所述步骤c21包括:利用发射信号t1对应的信道矩阵[h:t1]得到该发射信号的估计误差协方差矩阵的逆矩阵R(t1) (1),并根据发射信号t1的估计误差协方差矩阵的分解因子矩阵与R(t1) (1)矩阵满足的关系得到发射信号t1的估计误差协方差矩阵的分解因子矩阵;
所述步骤c22包括:利用m个发射信号t1…tm对应的信道矩阵[h:t1 h:t2…h:tm]得到所述m个发射信号的估计误差协方差矩阵的逆矩阵R(tm) (m)中不包含在R(tm-1) (m-1)中的部分项,并根据所述m个发射信号的估计误差协方差矩阵的分解因子矩阵与R(tm) (m)满足的关系,以及利用所得到的m-1个发射信号t1…tm-1的估计误差协方差矩阵的分解因子矩阵,递推m个发射信号的估计误差协方差矩阵的分解因子矩阵,如果已得到M个被检测信号的估计误差协方差矩阵的分解因子矩阵,则结束本步骤;否则m的值加1,返回执行步骤c22;
其中,h:t1表示信道矩阵H中与发射信号t1对应的列向量,i=1…M。
7、根据权利要求6所述的方法,其特征在于,
步骤c21所述的
其中α为与发射信号的信噪比相关的常数;
步骤c22所述R(tm) (m)中不包含在R(tm-1) (m-1)中的部分项为:一个标量λ1 (tm)和一个向量Ym-1 (tm),其中,
步骤c22所述递推得到的m个发射信号的估计误差协方差矩阵的分解因子矩阵为:在m-1个发射信号的估计误差协方差矩阵的分解因子矩阵的基础上,增加一行和一列得到的矩阵。
8、根据权利要求7所述的方法,其特征在于,
所述分解因子矩阵为平方根矩阵;所述平方根矩阵与其共轭转置矩阵之积为估计误差协方差矩阵;
步骤c22所述在m-1个发射信号的估计误差协方差矩阵的分解因子矩阵的基础上,增加一行和一列得到的矩阵为:在m-1个发射信号的估计误差协方差矩阵的平方根矩阵P(tm-1) (m-1)/2的基础上,增加由向量vm-1 (tm)、
以及标量βm-1 (tm)组成的一列和一行,得到m个发射信号的估计误差协方差矩阵的平方根矩阵P(tm) (m)/2,其中,一列和一行相交的项是标量βm-1 (tm),一列的其它项由向量vm-1 (tm)组成,一行的其它项由向量
组成;
其中,P(tm-1) (m-1)/2为上一次递推的结果或步骤c21中得到的P(t1) (1)/2,由 计算得到任意一个满足所述等式的βm-1 (tm),
为具有m-1项的零行向量;
或者,
所述分解因子矩阵为LDLT分解因子矩阵L、D矩阵;所述L矩阵与D矩阵与L矩阵的共轭转置矩阵之积为估计误差协方差矩阵;
步骤c22所述在m-1个发射信号的估计误差协方差矩阵的分解因子矩阵的基础上,增加一行和一列得到的矩阵为:在m-1个发射信号的估计误差协方差矩阵的分解因子矩阵L(tm-1) (m-1)矩阵的基础上,增加由向量μm-1 (tm)、
和标量1构成的一行和一列,得到m个发射信号的估计误差协方差矩阵的分解因子矩阵L(tm) (m),其中,一行和一列相交的项是标量1,一行的其它项由向量
组成,一列的其它项由向量μm-1 (tm)组成;在m-1个发射信号的估计误差协方差矩阵的分解因子矩阵D(tm-1) (m-1)矩阵的基础上,在对角线上增加 一项,在所增加的一项所在的行和列中除所述一项之外元素为零,得到m个发射信号的估计误差协方差矩阵的分解因子矩阵D(tm) (m);
9、根据权利要求7所述的方法,其特征在于,
所述分解因子矩阵为平方根矩阵;所述平方根矩阵与其共轭转置矩阵之积为估计误差协方差矩阵;
步骤c22所述发射信号的估计误差协方差矩阵的分解因子矩阵为平方根矩阵,所述平方根矩阵为对角线以上或以下部分的元素全为零的完全三角形矩阵,或者通过行和列的交换能成为对角线以上或以下部分的元素全为零的完全三角形矩阵的矩阵;
或者,
所述分解因子矩阵为LDLT分解因子矩阵L、D矩阵;所述L矩阵与D矩阵与L矩阵的共轭转置矩阵之积为估计误差协方差矩阵;
步骤c22所述发射信号的估计误差协方差矩阵的分解因子矩阵为L矩阵,所述L矩阵为对角线以上或以下部分的元素全为零的完全三角形矩阵,或者通过行和列的交换能成为对角线以上或以下部分的元素全为零的完全三角形矩阵的矩阵;
步骤c22所述发射信号的估计误差协方差矩阵的分解因子矩阵为D矩阵,所述D矩阵为对角线以下和以上部分的元素全为零的对角矩阵,或者通过行和列的交换能成为对角线以下和以上部分的元素全为零的对角矩阵的矩阵。
10、根据权利要求2所述的方法,其特征在于,所述步骤d包括:
d1)在待检测发射信号中选择当前被检测的一个发射信号,利用步骤c得到的所有发射信号的估计误差协方差矩阵的分解因子矩阵、信道矩阵H以及接收信号得到对所述当前被检测的一个发射信号的估计值;
d2)利用步骤d1得到的当前被检测的一个发射信号的估计值计算对检测后续待检测发射信号的干扰值,消除所述当前被检测的一个发射信号对检测后续待检测发射信号的干扰;
d3)重复步骤d1、d2,直到检测到所有待检测发射信号。
11、根据权利要求10所述的方法,其特征在于,
所述步骤d1之前进一步包括:利用信道矩阵H对接收信号进行预匹配滤波变换;计算信道矩阵H的互相关信道矩阵Φ,Φ=HH·H;
步骤d1所述得到对当前被检测的一个发射信号的估计值的步骤包括:利用待检测发射信号的估计误差协方差矩阵的分解因子矩阵和所述接收信号的预匹配滤波结果得到所述当前被检测的一个发射信号的估计值;
所述步骤d2包括:利用所述当前被检测的一个发射信号的估计值和信道矩阵H的互相关信道矩阵Φ计算已检测的发射信号对检测后续发射信号的干扰值,并从所述接收信号的预匹配滤波结果中消除已检测的发射信号的干扰,得到修正的接收信号的预匹配滤波结果。
12、根据权利要求11所述的方法,其特征在于,
所述计算信道矩阵H的互相关信道矩阵Φ的步骤包括:利用信道矩阵H计算发射信号的估计误差协方差矩阵的逆矩阵R,利用Φ=HH·H和R=HH·H+αIM×M的关系,得到Φ。
13、根据权利要求11所述的方法,其特征在于,
所述利用信道矩阵H对接收信号进行预匹配滤波变换的步骤包括:将信道矩阵H的共轭转置矩阵作为接收信号的预匹配滤波器,对接收信号向量进行预匹配滤波得到接收信号的预匹配滤波结果;
步骤d1所述利用待检测发射信号的估计误差协方差矩阵的分解因子矩阵和所述接收信号的预匹配滤波结果得到当前被检测的一个发射信号的估计值的步骤包括:利用待检测发射信号的估计误差协方差矩阵的分解因子矩阵计算迫零向量,然后与接收信号的预匹配滤波结果相乘得到所述当前被检测的一个发射信号的估计值;
所述步骤d2包括:根据所述当前被检测的发射信号的估计值和所述信道矩阵的互相关信道矩阵Φ中与当前被检测的发射信号对应的元素组成的向量的乘积得到已检测的发射信号对检测后续发射信号的干扰值,然后从接收信号的预匹配滤波结果中删除已检测发射信号对应的一项,再从所述删除一项后的接收信号的预匹配滤波结果中消除所述干扰得到修正的接收信号的预匹配滤波结果。
14、根据权利要求13所述的方法,其特征在于,
所述分解因子矩阵为平方根矩阵;所述平方根矩阵与其共轭转置矩阵之积为估计误差协方差矩阵;
步骤d1所述在待检测发射信号中选择当前被检测的一个发射信号的步骤包括:利用待检测发射信号的估计误差协方差矩阵的平方根矩阵查找当前被检测的一个发射信号;
步骤d1所述计算迫零向量的步骤包括:利用待检测发射信号的估计误差协方差矩阵的平方根矩阵计算迫零向量。
15、根据权利要求13所述的方法,其特征在于,
步骤c所述分解因子矩阵为LDLT分解因子矩阵L、D矩阵;所述L矩阵与D矩阵与L矩阵的共轭转置矩阵之积为估计误差协方差矩阵;
所述步骤d1之前进一步包括:利用步骤c得到的估计误差协方差矩阵的L矩阵与D矩阵计算估计误差协方差矩阵的平方根矩阵;
步骤d1所述在待检测发射信号中选择当前被检测的一个发射信号的步骤包括:利用待检测发射信号的估计误差协方差矩阵的平方根矩阵查找当前被检测的一个发射信号;
步骤d1所述计算迫零向量的步骤包括:利用待检测发射信号的估计误差协方差矩阵的平方根矩阵计算迫零向量。
16、根据权利要求14或15所述的方法,其特征在于,
步骤d1所述利用待检测发射信号的估计误差协方差矩阵的平方根矩阵查找当前被检测的一个发射信号的步骤包括:待检测发射信号的估计误差协方差矩阵的平方根矩阵中最小长度行向量对应的发射信号为当前被检测的一个发射信号;
步骤d1所述计算迫零向量的步骤包括:判断所述最小长度行向量是否只有一项为非零,如果是,则利用待检测发射信号的估计误差协方差矩阵的平方根矩阵中的最小长度行向量唯一的非零项和该非零项所在的列向量计算迫零向量;否则,对所述待检测发射信号的估计误差协方差矩阵的平方根矩阵使用正交变换,使最小长度行向量中只有一项为非零,其余项为零,然后从所述正交变换后的待检测发射信号的估计误差协方差矩阵的平方根矩阵中,利用最小长度行向量唯一的非零项和该非零项所在的列向量计算迫零向量;
所述步骤d2和d3之间进一步包括:从所述最小长度行向量中只有一项为非零的待检测发射信号的估计误差协方差矩阵的平方根矩阵中,删除所述最小长度行向量和所述最小长度行向量唯一的的非零项所在的列向量后得到的子矩阵作为下一次重复步骤d1、d2时,待检测发射信号的估计误差协方差矩阵的平方根矩阵。
17、根据权利要求16所述的方法,其特征在于,
步骤d1所述利用待检测发射信号的估计误差协方差矩阵的平方根矩阵中的最小长度行向量唯一的非零项和该非零项所在的列向量计算迫零向量的步骤包括:待检测发射信号的估计误差协方差矩阵的平方根矩阵中的最小长度行向量唯一的非零项和该非零项所在的列向量的转置共轭的乘积。
18、根据权利要求13所述的方法,其特征在于,
所述分解因子矩阵为LDLT分解因子矩阵L、D矩阵;所述L矩阵与D矩阵与L矩阵的共轭转置矩阵之积为估计误差协方差矩阵;
步骤d1所述在待检测发射信号中选择当前被检测的一个发射信号的步骤包括:待检测发射信号的估计误差协方差矩阵的L矩阵中唯一的只有一个非零项的行对应的发射信号为当前被检测的一个发射信号;
步骤d1所述计算迫零向量的步骤包括:利用待检测发射信号的估计误差协方差矩阵的L矩阵和D矩阵计算迫零向量。
19、根据权利要求18所述的方法,其特征在于,
步骤d1所述利用L矩阵和D矩阵计算迫零向量的步骤包括:D矩阵的对应待检测发射信号的对角线元素和L矩阵的对应待检测发射信号的一列的共轭转置向量的乘积。
20、根据权利要求1所述的方法,其特征在于,
所述发射信号由发射端各个不同的发射天线分别发射并经过一个信道到达接收端的步骤包括:所述发射信号组成的向量与一个或一个以上矩阵相乘得到结果向量,然后所述结果向量的各项由发射端各个不同的发射天线分别发射并经过一个信道到达接收端。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006100655051A CN1983910B (zh) | 2005-12-16 | 2006-03-20 | 一种多天线数字无线通信系统中信号检测的方法 |
PCT/CN2006/003475 WO2007068214A1 (fr) | 2005-12-16 | 2006-12-18 | Procede et appareil de detection de signaux et procede et appareil de decomposition de matrice |
US12/140,089 US7787556B2 (en) | 2005-12-16 | 2008-06-16 | Method and apparatus for signal detection and matrix decomposition |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200510134796.0 | 2005-12-16 | ||
CN200510134796 | 2005-12-16 | ||
CN2006100655051A CN1983910B (zh) | 2005-12-16 | 2006-03-20 | 一种多天线数字无线通信系统中信号检测的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1983910A true CN1983910A (zh) | 2007-06-20 |
CN1983910B CN1983910B (zh) | 2010-11-24 |
Family
ID=38162572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006100655051A Expired - Fee Related CN1983910B (zh) | 2005-12-16 | 2006-03-20 | 一种多天线数字无线通信系统中信号检测的方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7787556B2 (zh) |
CN (1) | CN1983910B (zh) |
WO (1) | WO2007068214A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008052481A1 (fr) * | 2006-10-31 | 2008-05-08 | Huawei Technologies Co., Ltd. | Recepteur et procede de detection de signaux dans un systeme de communication numerique a antennes multiples |
WO2010022675A1 (zh) * | 2008-09-01 | 2010-03-04 | 华为技术有限公司 | 在多天线数字无线通信系统中检测信号的方法及装置 |
CN101998440A (zh) * | 2009-08-21 | 2011-03-30 | 华为技术有限公司 | 在多输入多输出系统中检测信号的方法及装置 |
CN101478512B (zh) * | 2009-01-22 | 2011-04-27 | 清华大学 | 一种多输入多输出无线通信系统中的数据预编码方法 |
CN102215072A (zh) * | 2010-04-09 | 2011-10-12 | 华为技术有限公司 | 多天线通信系统中信号检测的方法和接收机 |
CN103427873A (zh) * | 2012-05-23 | 2013-12-04 | 中兴通讯股份有限公司 | 干扰的消除方法及装置 |
WO2014131336A1 (en) * | 2013-03-01 | 2014-09-04 | Huawei Technologies Co., Ltd. | A bi-directional ring-bus architecture for cordic-based matrix inversion |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10644916B1 (en) | 2002-05-14 | 2020-05-05 | Genghiscomm Holdings, LLC | Spreading and precoding in OFDM |
US11431386B1 (en) | 2004-08-02 | 2022-08-30 | Genghiscomm Holdings, LLC | Transmit pre-coding |
WO2009105418A1 (en) | 2008-02-20 | 2009-08-27 | Hobbit Wave | Beamforming devices and methods |
US8472309B2 (en) * | 2008-08-20 | 2013-06-25 | Qualcomm Incorporated | Using CDMA to send uplink signals in WLANs |
KR101276800B1 (ko) * | 2008-12-05 | 2013-06-19 | 한국전자통신연구원 | 다중 입출력 무선 통신 시스템에서의 신호 검출 방법 및 그 장치 |
US8345788B2 (en) * | 2008-12-05 | 2013-01-01 | Electronics And Telecommunications Research Institute | Method and apparatus for detecting signal |
JP5446959B2 (ja) * | 2010-02-12 | 2014-03-19 | 富士通株式会社 | 信号分離装置及び信号分離方法 |
RU2488963C1 (ru) * | 2012-01-10 | 2013-07-27 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Способ детектирования сигнала в системах связи с mimo каналом |
US8948718B2 (en) | 2012-03-07 | 2015-02-03 | Hobbit Wave, Inc. | Devices and methods using the Hermetic Transform |
US9154353B2 (en) | 2012-03-07 | 2015-10-06 | Hobbit Wave, Inc. | Devices and methods using the hermetic transform for transmitting and receiving signals using OFDM |
CN103346867B (zh) * | 2013-07-29 | 2016-12-28 | 重庆邮电大学 | 基于三角分解和slnr算法的多小区多用户同频干扰抑制方法 |
WO2015061709A1 (en) | 2013-10-25 | 2015-04-30 | HOBBIT, Wave | Devices and methods employing hermetic transforms for encoding and decoding digital information in spread-spectrum communication systems |
WO2015105592A2 (en) | 2013-11-22 | 2015-07-16 | Hobbit Wave | Radar using hermetic transforms |
US20160014619A1 (en) * | 2014-07-09 | 2016-01-14 | Qualcomm Incorporated | Multiple cell joint detection and interference cancellation |
CN104298649B (zh) * | 2014-09-24 | 2017-05-17 | 江苏中兴微通信息科技有限公司 | 一种低复杂度的快速并行矩阵求逆方法 |
US11304661B2 (en) | 2014-10-23 | 2022-04-19 | VertoCOMM, Inc. | Enhanced imaging devices, and image construction methods and processes employing hermetic transforms |
US9871684B2 (en) | 2014-11-17 | 2018-01-16 | VertoCOMM, Inc. | Devices and methods for hermetic transform filters |
US9525470B1 (en) * | 2015-10-19 | 2016-12-20 | Xilinx, Inc. | Adaptive multiple-input multiple-output (MIMO) data detection and precoding |
US10305717B2 (en) | 2016-02-26 | 2019-05-28 | VertoCOMM, Inc. | Devices and methods using the hermetic transform for transmitting and receiving signals using multi-channel signaling |
US10635739B1 (en) | 2016-08-25 | 2020-04-28 | Cyber Atomics, Inc. | Multidimensional connectivity graph-based tensor processing |
US10521458B1 (en) | 2016-08-25 | 2019-12-31 | Cyber Atomics, Inc. | Efficient data clustering |
WO2018044125A1 (ko) * | 2016-09-01 | 2018-03-08 | 엘지전자(주) | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
US10720982B2 (en) * | 2017-01-05 | 2020-07-21 | Intel IP Corporation | Measurement of beam refinement signal |
US10489481B1 (en) | 2017-02-24 | 2019-11-26 | Cyber Atomics, Inc. | Efficient matrix property determination with pipelining and parallelism |
US10243773B1 (en) | 2017-06-30 | 2019-03-26 | Genghiscomm Holdings, LLC | Efficient peak-to-average-power reduction for OFDM and MIMO-OFDM |
US10637705B1 (en) | 2017-05-25 | 2020-04-28 | Genghiscomm Holdings, LLC | Peak-to-average-power reduction for OFDM multiple access |
WO2019066834A1 (en) * | 2017-09-28 | 2019-04-04 | Intel Corporation | INTERFERENCE MITIGATION AND FILTERING AT MULTIPLE MOMENTS |
EP3808046A4 (en) * | 2018-06-17 | 2022-02-23 | Genghiscomm Holdings, LLC | DISTRIBUTED RADIO SYSTEM |
US11917604B2 (en) | 2019-01-25 | 2024-02-27 | Tybalt, Llc | Orthogonal multiple access and non-orthogonal multiple access |
WO2020242898A1 (en) | 2019-05-26 | 2020-12-03 | Genghiscomm Holdings, LLC | Non-orthogonal multiple access |
CN114070354B (zh) * | 2021-12-10 | 2023-02-21 | 东南大学 | 基于gs迭代法的自适应分段矩阵逆跟踪mimo检测方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5333191A (en) * | 1993-04-22 | 1994-07-26 | Interdigital Technology Corporation | Detection of multifrequency tone signals |
US6600796B1 (en) * | 1999-11-12 | 2003-07-29 | Lucent Technologies Inc. | Method and apparatus for receiving wireless transmissions using multiple-antenna arrays |
DE10154200C1 (de) * | 2001-11-07 | 2003-03-06 | Infineon Technologies Ag | Verfahren zum Erzeugen wenigstens einer Folge von an Zahlenfolgen eines 1/f-Rauschens angenäherten Zufallszahlen |
US6775807B2 (en) * | 2002-08-19 | 2004-08-10 | Intersil Americas Inc. | Numerically modeling inductive circuit elements |
KR100703322B1 (ko) * | 2004-05-07 | 2007-04-03 | 삼성전자주식회사 | 배열 안테나 시스템을 위한 빔 형성 장치 및 방법 |
JP4543737B2 (ja) * | 2004-05-10 | 2010-09-15 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
CN100369390C (zh) * | 2004-07-22 | 2008-02-13 | 中兴通讯股份有限公司 | 多天线阵列接收无线传输的方法 |
US7506238B2 (en) * | 2004-08-13 | 2009-03-17 | Texas Instruments Incorporated | Simplified LDPC encoding for digital communications |
US7492815B2 (en) * | 2004-11-24 | 2009-02-17 | Nokia Corporation | Reduced parallel and pipelined high-order MIMO LMMSE receiver architecture |
CN100559740C (zh) * | 2005-01-20 | 2009-11-11 | 北京邮电大学 | 一种接近最大似然检测性能的低复杂度多入多出检测方法 |
-
2006
- 2006-03-20 CN CN2006100655051A patent/CN1983910B/zh not_active Expired - Fee Related
- 2006-12-18 WO PCT/CN2006/003475 patent/WO2007068214A1/zh active Application Filing
-
2008
- 2008-06-16 US US12/140,089 patent/US7787556B2/en not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008052481A1 (fr) * | 2006-10-31 | 2008-05-08 | Huawei Technologies Co., Ltd. | Recepteur et procede de detection de signaux dans un systeme de communication numerique a antennes multiples |
WO2010022675A1 (zh) * | 2008-09-01 | 2010-03-04 | 华为技术有限公司 | 在多天线数字无线通信系统中检测信号的方法及装置 |
CN101667860B (zh) * | 2008-09-01 | 2012-11-21 | 华为技术有限公司 | 在多天线数字无线通信系统中检测信号的方法 |
CN101478512B (zh) * | 2009-01-22 | 2011-04-27 | 清华大学 | 一种多输入多输出无线通信系统中的数据预编码方法 |
CN101998440A (zh) * | 2009-08-21 | 2011-03-30 | 华为技术有限公司 | 在多输入多输出系统中检测信号的方法及装置 |
CN101998440B (zh) * | 2009-08-21 | 2014-08-20 | 华为技术有限公司 | 在多输入多输出系统中检测信号的方法及装置 |
CN102215072A (zh) * | 2010-04-09 | 2011-10-12 | 华为技术有限公司 | 多天线通信系统中信号检测的方法和接收机 |
CN102215072B (zh) * | 2010-04-09 | 2014-06-11 | 华为技术有限公司 | 多天线通信系统中信号检测的方法和接收机 |
CN103427873A (zh) * | 2012-05-23 | 2013-12-04 | 中兴通讯股份有限公司 | 干扰的消除方法及装置 |
CN103427873B (zh) * | 2012-05-23 | 2017-12-12 | 江苏智光创业投资有限公司 | 干扰的消除方法及装置 |
WO2014131336A1 (en) * | 2013-03-01 | 2014-09-04 | Huawei Technologies Co., Ltd. | A bi-directional ring-bus architecture for cordic-based matrix inversion |
Also Published As
Publication number | Publication date |
---|---|
CN1983910B (zh) | 2010-11-24 |
US20080317172A1 (en) | 2008-12-25 |
WO2007068214A1 (fr) | 2007-06-21 |
US7787556B2 (en) | 2010-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1983910B (zh) | 一种多天线数字无线通信系统中信号检测的方法 | |
CN100472998C (zh) | 差分多长度发送及接收分集 | |
CN101174863B (zh) | 在多天线数字通信系统中检测信号的方法 | |
CN101010890A (zh) | Mimo通信系统中用于导引发射分集的空间滤波器矩阵的高效计算 | |
US8270506B2 (en) | Method and apparatus for decoding using complex lattice reduction in a multiple antenna system | |
US20090034664A1 (en) | Maximum likelihood decoding method and receiver | |
CN101009509A (zh) | 在多天线通信系统中确定天线选择方案和检测信号的方法 | |
CN104506470A (zh) | 一种适用于并行传输系统符号检测的计算高效的mmse-ⅱcpd算法 | |
TWI400902B (zh) | 多重輸入輸出通訊系統之符元解映射方法及裝置 | |
CN100581085C (zh) | Td-scdma系统中接收机的联合检测系统及其数据处理方法 | |
CN101136896A (zh) | 基于快速傅立叶变换的频域迭代均衡方法 | |
CN101667860B (zh) | 在多天线数字无线通信系统中检测信号的方法 | |
US8107546B2 (en) | Detection method of space domain maximum posteriori probability in a wireless communication system | |
CN102412931A (zh) | 多天线比特交织编码系统的串行干扰抵消检测方法及系统 | |
Khattak et al. | Generalised sequential matrix diagonalisation for the SVD of polynomial matrices | |
CN102215072A (zh) | 多天线通信系统中信号检测的方法和接收机 | |
CN114124168A (zh) | 一种基于深度学习的mimo-noma系统信号检测方法及系统 | |
EP2988446B1 (en) | Multiple-input multiple-output (mimo) detection method, apparatus and system for transmitting signal | |
CN101998440A (zh) | 在多输入多输出系统中检测信号的方法及装置 | |
CN100382460C (zh) | 多天线阵列接收无线传输的方法 | |
CN101102295A (zh) | 空间分集复用的方法以及多输入输出通信系统 | |
CN100550682C (zh) | 确定天线选择方案、检测信号、信号噪声干扰比计算方法 | |
CN101404531A (zh) | 在无线通信系统中传输信息的系统和方法 | |
CN105553899B (zh) | 基于线性方程组求近似解的信号检测方法及装置 | |
CN100369390C (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101124 Termination date: 20210320 |