CN101268647A - 用于处理来自多个源的通信的装置和方法 - Google Patents
用于处理来自多个源的通信的装置和方法 Download PDFInfo
- Publication number
- CN101268647A CN101268647A CNA2006800343113A CN200680034311A CN101268647A CN 101268647 A CN101268647 A CN 101268647A CN A2006800343113 A CNA2006800343113 A CN A2006800343113A CN 200680034311 A CN200680034311 A CN 200680034311A CN 101268647 A CN101268647 A CN 101268647A
- Authority
- CN
- China
- Prior art keywords
- matrix
- search
- value
- sigma
- channel
- 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
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000004891 communication Methods 0.000 title description 20
- 239000011159 matrix material Substances 0.000 claims abstract description 144
- 239000013598 vector Substances 0.000 claims abstract description 51
- 238000001514 detection method Methods 0.000 claims abstract description 36
- 238000004590 computer program Methods 0.000 claims abstract description 16
- 238000007476 Maximum Likelihood Methods 0.000 claims description 46
- 238000012545 processing Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 13
- 238000013507 mapping Methods 0.000 claims description 11
- 230000015654 memory Effects 0.000 claims description 6
- 238000005457 optimization Methods 0.000 claims description 6
- 230000010363 phase shift Effects 0.000 claims description 6
- 238000012958 reprocessing Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 claims description 4
- 230000002829 reductive effect Effects 0.000 abstract description 4
- 238000004422 calculation algorithm Methods 0.000 description 81
- 238000005516 engineering process Methods 0.000 description 22
- 230000006870 function Effects 0.000 description 10
- 238000010606 normalization Methods 0.000 description 8
- 238000000354 decomposition reaction Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 7
- 238000012986 modification Methods 0.000 description 7
- 238000012163 sequencing technique Methods 0.000 description 7
- 239000000654 additive Substances 0.000 description 6
- 230000000996 additive effect Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000015556 catabolic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- FNMKZDDKPDBYJM-UHFFFAOYSA-N 3-(1,3-benzodioxol-5-yl)-7-(3-methylbut-2-enoxy)chromen-4-one Chemical compound C1=C2OCOC2=CC(C2=COC=3C(C2=O)=CC=C(C=3)OCC=C(C)C)=C1 FNMKZDDKPDBYJM-UHFFFAOYSA-N 0.000 description 1
- 241001269238 Data Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- 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/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
- H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
-
- 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
-
- 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/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03292—Arrangements for operating in conjunction with other apparatus with channel estimation circuitry
-
- 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/03178—Arrangements involving sequence estimation techniques
- H04L25/03331—Arrangements for the joint estimation of multiple sequences
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Artificial Intelligence (AREA)
- Radio Transmission System (AREA)
Abstract
提供了一种检测由多个源(102、102a-102t)发射的数字调制符号的序列的方法(200a-200b)、装置(104)和计算机程序。确定单独对待接收矢量、信道增益和由多个源发射的发射矢量的同相和正交分量的实域表示。处理该实域表示以获得三角矩阵。在接收机处执行以下至少之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值,减小复杂度的搜索是基于三角矩阵。
Description
技术领域
本公开一般针对通信和计算系统,并且更具体地,针对用于检测来自多个源的通信的装置和方法。
背景技术
由于对来自多媒体服务的高数据速率通信的需求,通过多个天线的无线传输(通过被称为MIMO(多输入多输出))目前受到极大的欢迎。许多应用正使用或考虑使用MIMO来提高数据速率或通信链路的鲁棒性。这些应用包括下一代的无线LAN网络(诸如IEEE802.11n网络)、用于固定无线接入的移动“WiMax”系统以及第四代(4G)移动终端。
MIMO检测通常涉及估计同时从多个源发射的数字调制的符号序列,所述多个源例如是多个发送机或具有多天线的单个发送机。MIMO检测器通常接收已经受到共天线(co-antenna)干扰、被衰减信道失真并且被噪声破坏的数字调制的符号序列版本作为输入。
一般,窄带MIMO系统可以由下列线性复数基带方程表示:
这里,T表示发射天线的数量,Y表示接收的矢量(大小为R*1),其中R表示接收天线的数量。X表示发射的矢量(大小为T*1)。H表示R*T信道矩阵,其中矩阵中的元表示从发送机到接收机样本的复数路径增益,该样本是每维方差为σ2=0.5的零均值高斯随机变量。N表示噪声矢量(大小为R*1),其包含代表每维度方差为N0/2的独立圆形对称零均值复数高斯随机变量的样本。Es表示每符号的发射总能量(假设平均联合能量(constellation energy)为一)。在宽带正交频分复用(OFDM)系统中必须认为每子载波方程(1)是有效的。
为了在通信系统中实现高性能,最大似然(ML)检测通常是令人满意的,因为这是存在加性白高斯噪声(AWGN)下的最优检测技术。ML检测通常涉及寻找最小化误差矢量的平方范数的最小值的发射矢量X,其可由下式表示:
这里,记号对应于通常所用的线性MIMO信道,其中在接收机处假设独立以及同分布(IID)瑞利衰减和理想信道状态信息(CSI)。ML检测通常涉及在经过数字调制的符号的所有可能ST个序列上的穷尽搜索,其中S是正交幅度调制(QAM)或者相移键控(PSK)集群尺寸(constellation size)并且T是发射天线的数量。这意味着随着频谱效率的增长ML检测通常变得愈加不可行。
诸如迫零(Zero-Forcing,ZF)或最小均方误差(MMSE)算法的次优线性检测算法,由于它们减小的复杂度而在无线通信中被广泛采用。这些算法属于线性组合归零(linear combinattorial nulling)检测器的范畴。这意味着每个调制符号的估计是通过将其他符号考虑为干扰并且对所有接收天线接收的信号进行线性加权得到的。
为了提高它们的性能,已经提出了基于线性检测器和空间有序决策反馈均衡(O-DFE)的组合的非线性检测器。在这些技术中,建立了干扰消除和层排序(layer ordering)的原理。术语“层”和“天线”以及它们的派生词在本文献中可以互用。在这些检测器中,ZF或MMSE线性检测的阶段(也称为干扰“归零”)被应用于确定T符号估计。基于“后检测”信噪比(SNR),检测第一层。之后,轮流将每个子流当作希望的信号而将其他子流当作“干扰”。来自已经检测的信号的干扰从接收信号中消除,并且对修改的接收矢量执行归零,其中在修改的接收矢量中实际存在较少的干扰。这个过程通常称为“干扰消除(IC)和归零”或“空间DFE”。
对于干扰消除,检测发射信号的顺序对于检测器的性能可能至关重要。已经建立了最优准则,其对应于最大化所有可能排序上的最小SNR(最大最小准则,maxi-min准则)。幸运地,对于T个发射天线,可以证明只需要考虑T*(T+1)/2个层的配置以确定最优排序,而不是所有可能的T!个配置。
性能更好的一类检测器可以由列表检测器(LD)代表,其基于ML和DFE原理的组合。一般的想法是将要检测的发射流划分为两组。首先,选择一个或多个参考发射流,并且确定候选集群符号的相应列表。其次,对于列表中的每个序列,从接收的信号中消除干扰,并且通过对减小了尺寸的子信道运行的子检测器确定剩余符号估计。与O-FDE相比,区别在于所采用的对层排序的准则以及在于对第一层(即在干扰消除之前)的符号估计被候选列表代替这样的事实。性能最好的变体对应于搜索所有可能的S种情况以寻找参考流或层,并且为剩余T-1个子检测器的适当选择的组采用空间DFE。在这种情况中,列表检测器能够实现全接收分集和小数数量级分贝的离ML的SNR距离,只要适当选择层序。一个显著性质是这通常可以通过并行实施来完成,因为子检测器可以独立工作。列表检测器的最优排序准则源于最大化如对O-FDE提出的最差情况后检测SNR(max-min,最大最小)的原理。这导致为大小R*(T-1)的T个子信道矩阵计算O-DFE排序,从而需要的复杂度为O(T4)。
除了性能(基准分别是在两种极端情况下的最佳ML检测,和线性MMSE和ZF),很多特征对于MIMO检测算法在下一代无线通信算法中有效并且可实施都是至关重要的。
这些特征包括:
-检测算法的整体复杂度
-产生比特软输出值的可能性
(或者如果在对数域是对数似然比或“LLR”),因为在采用误差校正码(ECC)编码和解码算法的无线系统中这可能产生明显的性能提升;以及
-算法的可并行化体系结构,这对于专用集成电路(ASIC)实施或其他实施以及对于产生实时高数据速率传输所要求的低延时来说非常重要。
上述的各种类型的检测器通常表现出许多缺点。例如,ZF和MMSE方案通常是非常次优的,因为它们产生低空间分集次序。对于具有T个发射天线和R个接收天线的MIMO系统来说,这等于R-T+1,与ML检测器的R相对比。而且,在比特交织编码调制(BICM)中采用MIMO-OFDM和ECC的实际应用时,如果R=T,对于MMSE可以观察到明显的间隙(gap)。
不仅如此,由于归零造成的噪声增强和干扰消除造成的误差传播,非线性ZF或基于MMSE的O-DFE方案相比线性ZF或MMSE方案可能只有有限的性能改进。而且,如同线性检测器,非线性检测器可能遭受情况较差的信道条件。进一步,原始非线性算法的复杂度非常高,即O(T4),因为其涉及多个减小子信道矩阵尺寸的Moore-Penrose伪逆矩阵的计算。存在更有效的实施方式,虽然它们仍具有O(T3)的复杂度。此外,还没有对O-DFE检测器提出和开发计算比特软矩阵(bit softmatrix)的策略。
列表检测器还经常受到几个缺陷的影响。例如,用在列表检测器中的“并行检测”(PD)算法受到高计算复杂度的影响,因为作用于R*(T-1)个子信道矩阵的T个O-DFE检测器必须被计算。这涉及计算有关的Moore-Penrose子信道伪逆。虽然这可以通过T个复“排序的”QR分解来有效实施,但是整体复杂度仍在O(T4)的数量级。此外,已知的基于列表的检测算法没有引入生成软比特矩阵来用在现代编码和解码算法中的方法。
另一类ML近似检测器由网格(Lattice)解码算法为代表,如果接收的信号可以被表示为网格,则该算法可适用。术语“解码器”和“检测器”以及它们的派生词在本文献中可以互用。球解码器(SD)是该类中最广为人知的算法,并且可用于获得具有明显降低的复杂度的硬输出ML性能。SD算法的运行可以分为三个步骤:网格形成、网格预处理和网格搜索。
在网格形成中,方程(1)中的复数基带模型被转换到实域,诸如:
实矢量的各自尺寸为m*1和n*1(其中m=2T,n=2R)。等效实信道矩阵B可以如下表示:
这可以被认为是n*m的“网格产生器”矩阵。为简单起见,忽略可能的标量归一化因子,SD算法通常试图找到以下最小化问题的解:
为复数字调制符号X的同相(I)和正交相位(Q)分量独立地扩展可能值的集合,并且将搜索限制到给定半径的“球”。为此,复符号可能属于平方集群,诸如QAM。存在这个算法的变体以处理PSK集群,但是没有单一的算法推导来处理QAM和PSK集群两者。
在网格预处理中,分解实域信道矩阵B,以便分离出三角矩阵因子R。这样做的两个已知算法或者基于(1)如在SD的原始版本中的Gram矩阵BTB的Cholesky分解,或者基于(2)直接对B应用QR分解。这两个是导出一组递归方程以寻找方程(5)中的最小化问题的解的不同方法。
在网格搜索中,SD算法包括本领域技术人员已知的一组递归步骤。如果(i)R是大小为m*m并具有正对角元素的上平方三角矩阵(uppersqure triangular matrix)并且(ii)y‘是通过对接收的矢量y应用线性滤波操作获得的m*1的矢量(即y‘=Ay,A与QR或Cholesky分解相关),然后SD解决方程:
将序列x的搜索限制到半径C的球,诸如:
||y′-Rx||2≤C2. (7)
根据方程(7),可以获得一组m个不等式,其中用于搜索给定坐标的边界依赖于分配给先前边界的值。以这种方式进行,一旦该算法具有整个矢量x的候选解,将半径更新为从起始点到新的有效网格点的距离。如果解码器对于某个xk没有在下边界和上边界之内的集群中找到任何点(假设按照从xm到x1的顺序搜索坐标),则对xk+1、xk+2、...xm已经做出至少一个不良候选选择。解码器然后通过在其范围内找到另一个候选来修改对xk+1的选择,并且继续为xk寻找解。如果对于xk+1没有更多的候选可用,则检查xk+2的剩余的可能值,等等。当在球中没有剩下可能的点要被评估时,搜索结束。平均来讲,SD算法通过搜索数目比强力ML检测器要求的穷尽ST个序列低得多的网格点而收敛在ML解。
然而,球解码器常常呈现出许多劣势。例如,球解码器是本质上串行的检测器。换句话说,其连续地扩展QAM符号的I和Q脉冲幅度调制(PAM)分量的可能值,因此不适用于并行实施。而且,要搜索的网格点的数量是变量,并且对许多参数敏感,诸如起始半径的选择、SNR和(衰减)信道条件。当应用到实际实施时,这意味着不可确定的延时(或等效地,不可确定的吞吐量)。特别地,这表示它可能不适于在数据通信中要求实时响应的应用,诸如高吞吐量的802.11n无线LAN。
此外,在收敛到球解码器中ML近似发射序列之前减小搜索尺寸的需要并不总是与寻找许多(选择的)序列以便产生比特软输出信息的需要相兼容。例如,如果Mc是每调制符号的比特数目,比特LLR的“最大-对数”近似可能要求为每个比特bk找到X的两个序列的最小值(k=0,...,T·Mc),诸如bk=1时的一个序列和bk=0时的一个序列。根据定义,两个序列之一是(最优)硬决策ML解。然而,使用SD不能保证另一个序列(其中与ML序列中的相应比特值相比,所考虑的比特值是相反的)是SD在网格搜索期间找到的其中一个有效网格点。一个解决方案是建立构成最优序列子集的点的“候选列表”。然而,这个解决方案是近似的,并不确定,这意味着不能保证能找到希望的序列,除非候选列表足够大。这涉及不可忽略的性能退化和复杂度之间的平衡。对于软输出SD的有限模拟结果已经涉及非常复杂的复迭代组合检测以及解码技术,和要存储在候选列表中的大量网格点(对于T<=4,>=512)或者具有对于4*4 16QAM和Turbo编码调制的成千个网格点的候选列表。
其他ML近似算法包括减小集合的搜索方法,其不能产生低于10-4误码率(BER)的良好性能。还有一种是近似方法,其涉及高复杂度,并且除正交相移键控(QPSK)集群以外,还没有示出结果。
发明内容
本公开提供了一种用于检测来自多个源的通信的装置和方法。
在第一实施例中,一种方法检测由多个源发射并且在接收机接收的数字调制符号的序列。该方法包括确定单独处理(treat)由多个源发射的发射矢量、信道增益和接收矢量的同相和正交分量的实域表示。该方法还包括处理该实域表示以获得三角矩阵。此外,该方法包括在接收机处执行以下至少其中之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值。减小复杂度的搜索是基于三角矩阵。
在特定实施例中,信道状态信息和接收的观察在接收机处已知。信道状态信息包括复数矩阵,其中复数矩阵具有代表发射和接收天线之间的复数增益信道路径的元。接收的观察包括复数矢量。
在其他特定实施例中,该方法还包括接收符号所属于的希望的正交幅度调制(QAM)或相移键控(PSK)集群的一个或多个性质作为到一组规则的输入。
在其他特定实施例中,处理实域表示包括处理实域表示的方程以生成信道矩阵到正交矩阵和三角矩阵的因子分解。在其他特定实施例中,处理实域表示包括使用信道矩阵形成Gram矩阵并且执行Gram矩阵的Cholesky分解。
在第二实施例中,一种装置检测由多个源发射的数字调制符号的序列。该装置包括检测器,其可运行以确定单独处理(treat)由多个源发射的发射矢量、信道增益和接收矢量的同相和正交分量的实域表示。该检测器还可运行以处理实域表示以获得三角矩阵。此外,该检测器可运行以执行以下至少其中之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值。减小复杂度的搜索是基于三角矩阵。
在第三实施例中,一种计算机程序包括在计算机可读介质中,并且能够被处理器执行。该计算机程序包括计算机可读程序代码,用于确定单独处理(treat)由多个源发射的发射矢量、信道增益和接收矢量的同相和正交分量的实域表示。该计算机程序还包括计算机可读程序代码,用于处理实域表示以获得三角矩阵。此外,该计算机程序包括计算机可读程序代码,用于执行以下至少其中之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值。减小复杂度的搜索是基于三角矩阵。
根据以下附图、说明和权利要求书本领域技术人员可以很容易清楚其他技术特征。
附图说明
为了更全面理解本公开和其特征,现在将结合附图参考以下的说明,其中:
图1A和1B示出了根据本公开的用于检测来自多个源的通信的示范系统;
图2A和2B示出了根据本公开的用于检测来自多个源的通信的示范方法;以及
图3-17示出了根据本公开的检测算法在不同系统中的示范性能。
具体实施方式
图1A-17以及本公开中所述的各种实施例只是为了举例说明,不应当被以任何方式解释为限制本发明的范围。本领域技术人员将意识到本公开中描述的各种实施例可以容易地修改并且这些修改落入本公开的范围内。
本公开总的提供了一种用于检测由多个源发射的数字调制符号的序列的技术。例如,检测器能够检测由多个天线发射的数字调制符号的序列。在一些实施例中,检测器可能属于由多个天线或其他源发送的离散量的检测器(或解码器)的范畴。在这些实施例中,检测器找到离被噪声损坏的接收网格矢量(或点)最近的矢量(在两个源的情况下)或者其相当准确的近似(对于多于两个源的情况)。在特定实施例中,检测器还可以获得(在两个源的情况下)或相当准确地近似(对于多于两个源的情况)最优比特或符号后验概率计算所要求的最似然序列。
可选地,可以使用适当设计的排序技术对考虑检测的所有层或部分层进行排序。例如,如果存在多于两个源,考虑检测的所有层序列或部分层序列的顺序可能明显地影响性能。在本公开中提供了一种排序算法,其可以帮助实现最优或近优的性能。根据实施方式,下面所述的检测器对于两个源实现了最优性能。对于多于两个的源和硬输出,检测器可以实现近优性能,如果考虑检测的层以根据下面讨论的排序算法确定的合适次序来排列的话。对于多于两个的源和软输出,本公开可以实现近优性能,如果考虑检测的层以根据下面讨论的排序算法确定的合适次序来排列,则可以进一步提高性能。
根据实施方式,下述检测器的特征在于低得多的复杂度(与常规的ML检测器和具有近ML性能的检测器相比)。而且,下述检测器可以实施产生可靠软输出矩阵的技术。此外,下述检测器可以适于高度并行的硬件体系结构,这是超大规模集成(VLSI)实施和要求实时或低延时响应的应用的基本要求。
虽然以下是作为用在通信系统中以检测多个通信而描述的,但是本公开中所描述的技术可以用在其他或另外的环境中。例如,下面描述的技术可以应用到其他物理系统,如果该物理系统由数学模型描述(诸如方程(1))并且要求解最小化问题(诸如方程(2))。这可以包括实施最近点搜索、最近矢量搜索或整数最小平方的系统。作为特定示例,这些技术可以用于求解密码问题。
图1A和1B示出了根据本公开的用于检测多个通信源的示范系统100a-100b。特别地,图1A和1B示出了示范MIMO系统。这些实施例仅是为了举例说明。在不脱离本公开的范围的前提下可以使用系统100a-100b的其他实施例。
如图1A中所示,系统100a包括发送机102和接收机104。发送机102包括或耦合到多个发射天线106(标记为1-T),并且接收机104包括或耦合到多个接收天线108(标记为1-R)。如图1B所示,系统100b包括多个发送机102a-102t和接收机104。在这个示例中,每个发送机102a-102t包括或耦合到一个发射天线106。图1A和1B中的每个发送机102、102a-102t代表能够产生或提供数据用于通信的任何合适的设备或部件。接收机104代表能够接收所传送的数据的任何合适的设备或部件。
在这些示例中,接收机104包括检测器110,其检测来自多个源的多个通信。该多个源可以包括具有多个天线106的一个发送机102、各具有一个或几个天线106的多个发送机102a-102t,或其组合。检测器110可以如下面详细描述的运行。检测器110包括用于检测来自多个源的多个通信的任何硬件、软件、固件或其组合。检测器110可以任何合适的方式实施,诸如通过使用专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)或微处理器。作为特定的示例,检测器110可以包括一个或多个处理器112和能够存储处理器112所用的数据和指令的一个或多个存储器114。
系统100a-100b的任一个都可以表示为方程(1),其对于单载波平衰减MIMO系统和宽带OFDM系统(每子载波)都是有效的。方程(1)的解释是通过接收机104在每个天线108接收的信号代表被乘性衰减和AWGN所损坏的T个发射信号的叠加。如下所述,提供了简化的但是近优的技术,以找到最大化概率P(Y|X)的发射序列X(换句话说,解方程(2)中的最小化问题)。
虽然图1A和1B示出了用于检测多个通信源的系统100a-100b的示例,但是可以对图1A和1B做出各种变化。例如,系统可以包括任意数量的发送机和任意数量的接收机。而且,每个发送机和接收机可以包括或耦合到任意数量的天线。
图2A和2B示出了根据本公开的用于检测多个通信源的示范方法200a-200b。图2A和2B中示出的方法的实施例仅是为了举例说明。在不脱离本公开范围的前提下可以使用方法200a-200b的其他实施例。
可以通过检测器110来执行方法200a-200b以检测来自多个源的通信,检测器110可以代表分层的正交网格检测器。更具体地,检测器110可以使用方法200a通过寻找离接收的网格矢量或点最近的矢量,或者其相当准确的近似来检测从多个源发射的数字调制符号的序列。图2B中示出的方法200b可以由检测器110执行,以最优地选择或相当准确地近似最优比特或符号后验概率计算所要求的最似然序列。在两种情况下,检测器110可以将接收的序列Y和(假设已知的)信道状态信息矩阵H作为输入。
如图2A所示,方法200a中的阶段202涉及计算系统的适当实域网格表示。其中,实域网格表示分开对待接收矢量、信道增益和发射矢量的I和Q成分。
阶段204涉及预处理实域网格表示的网格方程。执行预处理,以便获得具有特定性质的三角矩阵。例如,预处理可以涉及将(实域)信道矩阵因式分解为乘积项,诸如正交矩阵和三角矩阵。作为另一个示例,预处理可以涉及计算实信道矩阵的Gram矩阵以及这种Gram矩阵的Cholesky分解。该阶段204可以接收列根据所选择的层配置排序的信道矩阵作为输入。
阶段206a涉及执行网格搜索和硬决策检测和解映射。这些功能可以基于适当设计的对许多网格点的减小复杂度的搜索,同时利用三角矩阵的性质。该搜索还可以基于适当确定的发射序列的子集。
可选地,阶段203a可以发生在阶段202和204之间。可选阶段203涉及对阶段204考虑检测的所有或部分层的序列进行排序。例如,阶段203a可以涉及基于后处理的SNR对考虑连续检测的发射符号进行排序。更具体地,这可以涉及选择要通过的层排列(layer permutation)作为到阶段204的输入并且从阶段204接收后检测SNR。后检测SNR可以用于基于合适的准则执行层选择。
类似地,在图2B中,阶段202涉及计算适当的实域网格表示,诸如分开对待接收矢量、信道增益和发射矢量的I和Q成分的表示。阶段204涉及预处理实域网格表示的网格方程以便获得具有特定性质的三角矩阵。在特定实施例中,阶段204可以涉及将实信道矩阵因式分解为正交和三角乘积矩阵,或计算实信道矩阵的Gram矩阵并且执行这种Gram矩阵的Cholesky分解。
阶段206a涉及执行网格搜索并且产生比特软输出值。阶段206b可以基于适当设计的对该许多网格点的减小复杂度的搜索,同时利用正交矩阵和三角矩阵的性质。同样,比特软输出值的产生可以基于适当确定的对发射序列的子集的搜索。该阶段206a可以最优地识别或相当准确地近似最优比特或符号后验概率计算所要求的最似然序列。可选地,阶段203b可以发生在阶段202和204之间。可选阶段203可以涉及基于后处理的SNR对考虑连续检测的发射符号进行排序。它还可以涉及选择要通过的层排列作为到阶段204的输入,并且从阶段204接收后检测SNR。
下面阐述了方法200a-200b和检测器110的一个特定实施方式的其他细节。这些细节仅是为了举例说明。可以使用检测器110和方法200a-200b的其他实施例。
在图2A中,这些阶段实施用于寻找使概率P(Y|X)最大化的发射序列X的算法。第一阶段202涉及确定合适的“网格”(实域)表示,其不同于方程(3)和(4)给出的表示。例如,可以按不同的次序取复数量的I和Q成分,忽略标量归一化因子,如下所示:
x=[X1,lX1,Q...XT,1 XT,Q]T=[x1 x2...X2T]T
y=[Y1,lY1,Q...YR,1 YR,Q]T=[y1 y2...y2R]T
Nr=[N1,l N1,Q...NR,1 NR,Q]T
y=Hrx+Nr=[h1...h2T]x+Nr (8)
信道列可以具有以下形式:
h2k-1=[Re(H1,k)Im(H1,k)...Re(HR,k)Im(HR,k)]T
h2k=[-Im(H1,k)Re(H1,k)...-Im(HR,k)Re(HR,k)]T (9)
其中Hj,k表示(复数)信道矩阵H的元。结果,h2k-1,h2k已经正交(h2k-1 T·h2k=0)。其他有用的关系由下给出:
||h2k-1||2=||h2k||2
其中k,j={1,...,T}并且k≠j。在一般情况下,如果考虑一般编码器矩阵G∈Rm×m,使得:
x=Gu (11)
其中 是信息符号序列并且x是发射码字,则该模型是有效的。在这种情况下,系统方程可以给出为:
y=HrGu+Nr (12)
这意味着网格产生器矩阵将变为HrG。虽然以下描述中为了简明参考未编码的MIMO系统,这个技术的应用更广泛,并且对于任何一般的(网格)编码系统都有效。
在这些实施例中,阶段204涉及(实域)信道矩阵Hr的预处理正交化过程。应理解在不脱离本公开范围的前提下可以对Hr应用不同的矩阵处理,诸如标准QR(其可以用本领域技术人员公知的几种方法来完成)或Cholesky分解算法。
当T=2(有两个发射天线106)并且R≥2(有两个或更多个接收天线108),以下预处理可以发生在阶段204。在本说明中,使用以下符号: 执行Hr的QR分解的一种有效方式是通过Gram-Schmidt正交化(GSO)过程。在这个过程中,有正交矩阵Q:
Q=[h1 h2 q3 q4] (13)
其中:
(14)
Q是2R×2T正交矩阵,使得:
还存在2T×2T三角矩阵R,使得Hr=QR:
将方程(8)乘以QT,得到:
对于剩余的处理,使用下列项,而不是R:
其中:
而且,根据方程(17)可以得到以下式子:
其中Q不需要被显式计算。而且,注意到下面:
并且作为方程(10)的结果,||q3||2=||q4||2。根据上述表达式,方程(2)的最小化问题变为:
因此,在这个三角化模型中所需要的参数是八个变量的函数。四个仅是信道的函数( ),并且四个是信道和观测值的函数(V1=h1 Ty,V2=h2 Ty,V3=h3 Ty,V4=h4 Ty)。
该算法的阶段206a涉及对接收的和预处理的信号的解调。更具体地,阶段206a涉及产生硬输出值(与涉及产生软输出值的阶段206b相反)。在完成预处理之后,由于方程(18)中矩阵的性质,简化的ML解调是可能的。与方程(17)相关的并且要最小化以求解方程(22)中的问题的Euclidean矩阵为:
(24)
通过注意到方程(24)中的最小化问题实际上只是x3和x4的函数,可以简化搜索:
(25)
这个性质是方程(8)中重新排序的网格形成直接导致的。这意味着对于x3、x4对的每个候选值,从(x3,x4)的简单量化(或切片(slicing))运算到I和Q的最接近PAM值可以获得T(x)的最小值:
然后可以将得到的ML序列估计确定为其中:
这里,Ωx表示每个实数维的M-PAM集群元素。
总之,在具有两个发射天线和M2-QAM集群的MIMO系统的情况中,上述技术可以实现具有低预处理复杂度的最优ML解:即对于信道相关项的O(8R+3)的实乘子和对于接收机观测值相关项的O(8R+6)实乘子。它还提供了数量级O(M2)的减小复杂度的搜索(而不是穷尽ML算法所需要的O(M4))。此外,它适于并行硬件体系结构。
应注意如果R=1时(只有一个接收天线108),上面概括的解调性质依然有效。在这种情况下,明显的差别是方程(18)中的矩阵的底下两行被消除,但是对于剩余的上面的行仍有相同的一般形式。
如图2B所示,可以使用相似的技术产生比特软输出。如下所述:令Mc表示每QAM符号的比特数目,并且Xj(j=1,...,T)表示发射序列X中的QAM符号。以接收的信道符号矢量Y为条件的(对数)APP比特率bk(k=1,...,T·Mc)是:
其中S+是bk=1的2T·MC-1个比特序列的集合,并且S-是bk=0的比特序列的集合。而且,pa(X)表示X的先验概率。根据方程(1), 虽然当代入方程(28)时可以忽略比例因子,并且其中σN 2=N0/2。方程(28)中涉及的指数的和可以根据所谓的“最大-对数”近似来近似:
其中D(X)=||Y-HX||2是ED项。忽略先验概率,如同对于当发射符号是等概率的一般情况,使用方程(29)可以将方程(28)重写为:
在以下描述中,除非另有声明,当处理比特APP产生的问题时,将参考方程(30)。
本公开在实域处理这个问题。回忆(x2j-1,x2-j)表示复数符号Xj的I和Q分量。考虑对应于符号序列X=(x1,x2)中复数符号X2=(x3,x4)的比特。在执行阶段204中的预处理之后,根据方程(17)中的等效系统表达式和方程(24)中的矩阵,似然函数可以由下式给出:
方程(30)的计算要求为每个比特找到两个序列,对于所有的k=1,...,2Mc当bk=1时最可能的和当bk=0时最可能的。根据定义,这两个序列的其中之一是方程(22)的最优硬决策ML解。
使用与导致方程(26)和(27)中的简化的ML解调类似的变量,可以考虑(x3,x4)的所有可能M2个值并且在(x1,x2)上最小化方程(24)和(25),来计算底层(x3,x4)的最大-对数比特软解映射。换句话说,对于QAM符号X2,可以重写为:
(32)
其中b2k表示属于(复数)符号X2的比特(k=1,...,Mc),并且S(k)2 +和S(k)2 -分别表示具有b2k=1和b2k=0的2(Mc-1)个比特序列的集合。对于每个考虑的对(x3,x4),可以使用方程(26)中x1,x2的相应值的表达式来执行方程(32)中所要求的矩阵的最小化。
为了计算符号X1(其I和Q分量为x1,x2)的最优最大-对数LLR并且仍保持比ML低得多的复杂度,该算法再次执行所有前面的步骤,但是从重新排序的I和Q序列开始。换句话说,x′=[x3,x4,x1,x2]T而不是考虑x=[x1,x2,x3,x4]T,这意味着底层与上层交换。这在概念上意味着另一个正交化过程,表示方程(13)-(18)的处理开始于矩阵:
Q=[h3 h4 q1 q2]. (33)
然而,最终结果显示额外复杂度的量是非常有限的。许多系数证明对已经计算的矩阵和矢量所共有的。更具体地:
然后从方程(34)中导出的ED量可以由下式给出:
(35)
通过根据下式搜索x1、x2的所有M2个情况,可以获得关于符号X1的最大-对数LLR:
(36)
其中b1k表示属于符号X1的比特(k=0,...,Mc-1),并且S(k)1 +和S(k)1 -分别表示具有b1k=1和b1k=0的2(Mc-1)个比特序列的集合。
以这种方式,使用两个层排序(具有少量的额外复杂度)和在2M2个序列而不是对于最优ML的M4个序列上的并行搜索,可以精确地计算比特最大-对数APP(对发射天线106的数量的指数依赖性变为线性但是没有性能退化)。应理解上述的最大-对数LLR推导只是一个产生LLR的计算上高效的方法。在不脱离本公开范围的前提下可以实施其他方法。这些其他方法可以包括使用如上所解释的为最大-对数LLR计算所导出的相同2M2个序列来计算方程(28)中的指数和(这可以在加性或对数域完成)。
上述的在阶段204中的Gram-Schmidt正交化过程也可以不同的方式实施。可以归一化矩阵Q的列,使得在阶段204计算正规化的(而不是正交化的)矩阵Q。通常,归一化要求计算除法作为信道处理阶段的一部分,同时避免在方程(24)和(35)的ED计算中噪声方差均衡化(即分母)的性能。一般而言,这意味着为硬和软输出解调省去非常高的复杂度。而且,在产生软输出的情况中,如上所述,如果不执行Q的显式计算,而是直接计算则可以节省复杂度。这里, s′2j-1,k≡s2j-1,k/σ2j-1,s′2j,k≡s2,k/σ2j-1,其中q’2k-1表示未归一化的Q列。如果T=2(有两个发射天线106)并且R≥2(有两个或更多个接收天线108),这个实施例相当于计算2R*4的矩阵:
Q=[h1 h2 q3 q4] (37)
其中:
(38)
以及:
也存在4*4的三角矩阵R,使得Hr=QR:
方程(40)和(41)的计算足以执行最优硬输出解调,具体地:
对于图2B中在阶段206b期间产生的比特软输出,可以为具有移位的天线次序x′=[x3,x4,x1,x2]T的MIMO模型计算Gram-Schmidt正交化:
Qs=[h3 h4 q1 q2]
导致:
得到的ED项是 比特LLR可以被确定为:
以及
已经关于两个发射天线106描述了上述算法。如以下描述中所示,该算法可以推广到任何数量的发射天线106。虽然下面描述了两个可能的实施例,但是在不脱离本公开范围的前提下,可以对Hr应用不同的矩阵处理,诸如标准QR(其可以本领域技术人员熟知的几种方式来实现)或者Cholesky分解算法。
在T个发射天线的情况下(其中T≥2),阶段204期间的预处理如下发生:对于具有任意数量T的天线106(T≥2)和R≥T个接收天线108的MIMO系统的矩阵Q和的元素,使用通用封闭表达式。实正交矩阵Q可以被定义为:
Q=[h1 h2 q3 q4……q2k+1 q2k+2……q2T-1 q2T]. (47)
这里:
q1=h1
q2=h2
.
.
.
其中p表示q个列的同属(generic)第k对(p={2k+1,2k+2},其中k={2,...,T-1})。这不使用了定义 其中m和n是整数,1≤m≤n。项r2k-1(k={1,...,T)由下给出:
r1=1
.
.
.
.(48)
方程(1)可以被推广为:
(50)
同样,通过构造,q个矢量和{q,h}对是两两正交的,意味着 方程(15)-(18)从T=2到任意数量的发射天线106的推广是显而易见的。例如,正交矩阵Q可以满足下式:
通过定义下面的2T*2T上三角矩阵:
实信道矩阵Hr可以被分解为乘积:
Hr=QRΛq (53)
其中2T*2T对角矩阵:
包括归一化因子,因为Q不是正规化的。由于仍可以应用方程(17),因此足以计算三角矩阵:
在T个发射天线106的情况下,阶段206a期间的解调可以如下发生:一旦完成了上述公式所描述的预处理之后,从等式(17)的观察模型来看,简化的解调是可能的。使用方程(55)中的结构,决策矩阵 可以写为:
(57)
一种解调技术包括考虑最低级别的层的I和Q对的所有M2个值。对于X2T-1和X2T的每个假设值(这里标记为和),通过干扰归零和消除或ZF-DFE来解码更高级别的层。剩余T-1个复数符号的I和Q对的估计可以通过对Ωx的最近M-PAM元素的切片(slicing)操作来实施,类似于方程(26)。为了更好地举例说明步骤,可以表示为下式:
(58)
其中:
X1,...,X2T-2的条件解码值可以递归地确定为:
(60)
.
.
.
将这些2T-2个条件决策标记为得到的估计序列然后可以被确定为:
其中:
上述的解调原理解释如下。方程(55)中的两行的每一组对应于发射天线106。与的行的层对应在本文献中是从上到下列举的。可以独立地执行第T个发射天线106的I和Q对的搜索。作为的又一结果,参看方程(60),对应于I和Q对(x2k-1,x2k)的偏欧式距离(PED)项彼此独立。因此,一个近似涉及只基于较低层的I和Q对的值在每级k处采取硬决策(通过提到的切片或通过舍入到最近的PAM级)。这是方程(8)中的网格形成的直接结果,对于方程(3)中的网格形成并不成立。总之,在硬输出解调的情况下(阶段206a),该算法使用M2个发射序列而不是M2T个(如在最优ML检测中)。因此,复杂度的节省相当大。
应注意如果R=T-1(接收天线108的数量等于发生天线106的数量减一),上述的解调性质仍然有效。在这种情况下,显著差别是方程(55)中的矩阵的底下两行将被消除,但剩余的上面的行将保持相同的一般形式。
应理解在不脱离本公开范围的前提下可以采用阶段206a中解调的其他实施例。例如,通过在对应于其他较低实分量(x3,...,x2T)的PED的所有可能M2T-2个值只对上层(x1,x2)进行切片来实现最优ML解调。同样,作为另一个示例,可以实施任何其他中间情况,导致介于最差性能、最小复杂度(搜索参考底层的M2个符号)和最大复杂度、最优性能情况(搜索参考T-1个较低级层的M2T-2个符号)之间的中间复杂度和性能。这些包括但不限于T-2个情况的任何一个,其中三角化模型中的j个底层(其中2≤j≤T-1)是 的最小化中的穷尽搜索对象。这可以相当于计算j个较低层的所有M2j个可能的PED,并且基于在网格搜索期间分配给参考层的值为剩余的T-j个层采取硬决策(或者切片或者舍入)。
在阶段206a期间,层的具体排序可能对检测器的性能有重要的干系。下面描述一个示范排序技术。然而,从在阶段206a发生的解调的观点来看,自然层排序序列{1,2,…,T}的任何排列都包含在本公开中。
在T个发射天线的情况下(其中T≥2),在解调阶段206b中,可以通过使用方程(60)-(62)的简化的解调方法近似比特LLR最大-对数计算来完成比特软输出信息的产生。这意味着,关于属于序列X=(X1,...,XT)中的符号XT的比特,方程(30)可以近似为:
(63)
其中表示方程(60)中的2T-2个条件决策,bT,k是属于符号XT的比特(k=1,...,Mc),并且S(k)T +和S(k)T -分别表示具有bT,k=1和bT,k=0的2(Mc-1)个比特序列的集合。
为了计算对应于X中的其他T-1个符号的比特的近似最大-对数LLR,该算法为其他T-1个不同的层布置(disposition)(总共T个排列)计算以前描述的步骤,其中每个层只有一次地依次变成参考层。这意味着矩阵的最后两行依次对应于矢量符号X中的每个符号。因此,在执行Gram-Schmidt正交化之前对实信道矩阵Hr的列进行序列变化。
回忆通过应用Gram-Schmidt正交化,QR从上到下逐行计算矩阵R并且从左到右逐列计算矩阵Q,可以优化索引排列(indexpermutation)。这表明为了最小化复杂度,对于最小可能数量的索引,尤其对于第一层而言,所考虑的排列可能不同。例如,如果第一层改变,则需要计算另一个完整的QR。由于原始排列中的第一层需要被移动到最后位置处一次,以计算相关的APP,这意味着整体的处理复杂度可以等于两个完整的Gram-Schmidt正交化加上与中间层移位相关的额外项。
在所有这些情况中,涉及(实)信道列的2R元素矢量之间的标量积的处理核心可以只计算一次。虽然当如这个实施例所建议的选择GSO时这个性质是正确的,但是如果选择其他方法,诸如修正的GSO(MGSO)技术就不一定是正确的。然而,这个可能性对于节省复杂度是重要的,并且诸如Cholesky分解或MGSO的不同三角化方法可能不会损害这个技术的性能。给定上述准则,可以如下产生APP计算的有效集。从两个初始排列开始(情况a和b),并且将最后元素与T/2后一半元素的每一个交换,例如通过:
1)如果T是偶数:
a)π1=1,2,...T;π2=1,2,...T-2,T,T-1;...;
πT/2=1,2,...T/2,T/2+2,T/2+3,....T/2+1
b)πT/2+1=T/2+1,T/2+2,....T,1,2,...T/2;
πT/2+2=T/2+1,T/2+2,....T,1,2,...T/2-2,T/2,T/2-1;...;
πT=T/2+1,T/2+2,....T,2,3,...T/2,1
2)如果T是奇数:
a)π1=1,2,...T;π2=1,2,...T-2,T,T-1;...;
然而,可以使用T个排列的任何其他集合,只要依次将每层放置为T个层集合πj中的最后一项(entry)。
作为另一个示例,层排列的显而易见的集合由下面给出:
πT=1,...T
πT-1=1,...T-2,T,T-1
πT-2=1,...T-1,T,T-2
.
.
.
π1=2,3,...T,1
这里,令Пj表示根据索引集πj,j∈{1,...T}布置Hr的列的2T*2T排列矩阵。可以如下推广方程(53)-(55)。次序改变的实信道矩阵的QR分解可以写为:
其中 而且,预处理的系统方程(17)变为:
并且方程(63)中近似的最大-对数比特LLR变为:
(67)
其中表示DFE过程中的πj指定的层序序列的2T-2个条件决策(类似于方程(60)-(62)),其开始于底层(x2j-1,x2-j)。同样,bj,k表示对应于Xj的比特,(k=1,...,Mc),并且S(k)T +和S(k)T -分别表示具有bT,k=1和bT,k=0的2(Mc-1)个比特序列的集合。
这个技术允许依赖于TM2个符号序列的网格搜索产生近似的最大-对数LLR,与穷尽搜索最大后验概率(MAP)解调器要求的M2T个符号序列的搜索相反。而且,可以并行的方式计算比特软输出信息。
应理解上述的最大-对数LLR推导只是产生比特软输出信息的一个计算上高效的方法。在不脱离本公开范围的前提下可以实施其他方法。这些包括但不限于使用如上所解释的对最大-对数LLR计算(这可以在加性或对数域完成)导出的相同TM2个序列来计算方程(28)中的指数和。而且,LLR计算的替换技术包括方程(67)的修改,其在一些情况下能够提供显著的性能改进。层j的LLR计算可以通过下式进行:
其中L是恒定阈值,其最优值依赖于系统参数(信道条件、集群大小、码率等)。换句话说,如果得到的项也小于阈值L,则如用方程(67)示例的执行两个ED项的最小化。直观地,这限制了LLR对于次优检测系统的不可靠性。为LLR计算设置阈值可以实现近ML性能,虽然这个有效性仅对T>2的MIMO系统成立。
可以归一化矩阵Q的列,而不是上述阶段204期间的Gram-Schmidt正交化过程,以便计算正规化(而不是正交)矩阵Q。通常,归一化要求计算除法作为信道处理阶段的一部分,同时避免在方程(57)和(66)的ED计算中噪声方差均衡化(即分母)的性能。一般而言,这意味着为硬和软输出解调节省非常高的复杂度。而且,在产生软输出的情况中,如果不执行Q的显式计算,而是直接计算R( )的元和处理的接收序列(k是正计算比特LLR的复数符号的下标),则可以节省复杂度。例如,存在实正规化矩阵Q:
Q=[h1 h2 q3 q4……q2k+1 q2k+2…….q2T-1 q2T] (69)
其中:
q′1=h1
q′2=h2
.
.
.
q2k-1=q′2k-1/β2k-1
这里,p表示Q列的同属第k对(诸如p={2k-1,2k),其中k={2,...,T}),以及:
这里不需要显式计算Q。相反,一旦存储了sjk的值就可以直接计算2R元素标量积 这可能有助于节省复杂度,因为LLR的产生要求对于发射序列的不同排序进行T个重复GSO处理。以这种方式,运算的核心(2R元素标量积)可以对所有运算重复使用。如果如这个实施例所建议的选择GSO则这个性质是正确的,但是如果选择诸如MGSO的其他方法,则这个性质可能不正确。这个可能性对于节省复杂度是重要的,并且诸如Cholesky分解或MGSO的不同三角化方法不一定损害这个技术的性能。更具体地,项tj,k可以由下式给出:
t3,j=s3,j-s′1,3s′1,j-s′2,3s′2,j;t′3,j=t3,j/β3
t4,2j-1=-t3,2j,t4,2j=t3,2j-1;t′4,j=t4,j/β3
ts,j=s5,j-s′1,5s′1,j-s′2,5s′2,j-t′3,5t′3,j-t′4,5t′4,j
.
.
. .(72)
t2k,2j-1=-t2k-1,2j,t2k,2j=t2k-1,2j-1,t′2k-1,j=t2k-1,j/β2k-1,t′2k,j=t2k,j/β2k-1
使得Hr=QR成立的2T*2T三角矩阵可以由下式给出:
可以使用方程(70)和已经计算的标量积Vk和sjk,tjk来进行分解。可以重写为:
此时,可以计算ED矩阵 并且用于应用如上所述的简化的硬和软输出解调和解映射原理。
如上所述,假设在接收机104处已知信道状态信息。接收机104可以包括一组规则,其具有(复)接收的矢量观测值、发射和接收天线106-108之间的(复)增益信道路径以及符号所属于的希望的QAM(或PSK)集群的性质作为输入。在这些实施例中,假设在接收机104处已知信道状态信息(方程(1)中的矩阵H)。图2A和2B中的方法可以包括使用一组规则,该组规则允许检测器110具有方程(1)中的(复)接收矢量Y、发射和接收天线106-108之间的(复)信道路径(H的元)、以及符号所属于的希望的QAM(或PSK)集群的性质作为输入。
而且,如上所述,考虑连续检测的层(发射天线106)的排序对硬输出检测情况中的性能可能具有非常重要的影响。方法200a-200b可以实施层排序算法(经由阶段203a-203b),由此方法200a-200b可以包括下面的步骤序列(根据实施的排序技术要重复给定的次数)。方法200a-200b改变信道矩阵的列对的次序并且预处理次序改变的信道矩阵,以便将其因式分解为乘积项,其中一个乘积项是基于处理的信道系数的三角矩阵。方法200a-200b也为所考虑的层定义并且适当地计算后处理SNR。方法200a-200b然后基于SNR的值通过应用给定准则确定层的次序。
在特定实施例中,基于SNR的层排序被用于选择层的排序。不同层的后检测SNR可以基于三角矩阵(或R,依赖于考虑的实施例)的对角元素的值而确定,并且噪声方差(或者由矢量方程(56)或者标量N0/2给出,依赖于所用的实施例)从下到上进行,并且假设从较低层完美地消除干扰。使用之前定义的标记,同属第k层的SNR可以由下式给出:
(76)
给定层的SNR可以依赖于为发射符号的检测所考虑的排序。一种简单但非常强大的排序技术可以为硬输出解调制的情况导出。上面概括的硬输出解调制概念仍然成立。此外,排序算法的基本观点是选择由最差SNR表征的一层作为“参考”(底)层,对该层搜索复数集群中的所有候选符号。依据它们的SNR以从层T-1直到第一层递减的顺序(O-DFE)对剩余层进行排序。这相当于为O-DFE建立的并且推广用于ML-DFE的最优“最大-最小”排序准则的简化近似版本。然而,它可以产生非常接近于最优的性能。
对于参照阶段204所描述的GSO处理,对方程(76)中的SNRk基本性质仍然成立,这对于保持该算法的有限整体复杂度也是至关重要的:SNRk对于从1到j的层布置(j<k)的不变性。结果,从底(j=T)到顶(j=1)进行,对于考虑许多不同的层排列而计算的SNRj,有j个可能不同的值,其中该集合中的j个层的每一个都必须被一次且仅一次地放置在第j个位置。要考虑的排序的全部数量因此等于T*(T+1)/2而不是T!。
对于每个考虑的层排列,在GSO处理之前相应地对信道矩阵Hr的列进行次序改变。回忆Q从上到下逐行计算矩阵R并且从左到右逐列计算矩阵Q,接着应当优化层索引排序的集合,使得对于最小可能数量的索引来说它们不相同。以这种方式,仅部分地(为了更新方程(76)中的项所要求的最小数量的运算)执行GSO。
根据上面的考虑,可以导出以下的层排序算法。首先,根据自然数序列πT,1=1,2,...T列举对应于原始信道矩阵Hr的层。接着,计算信道矩阵Hr的GSO。之后,由于SNRT只是最后位置的层的函数(不管其他层的布置如何),因此从底层(k=T)开始,确定SNRT的T个可能不同的值。这要求选择T个层布置πT,j,其中j=1,...,T。这种排列的一个有效集合如下:从两个初始布置(情况a和b)开始,并且将最后的元素与T/2个后一半元素的每一个交换,诸如通过:
1.如果T是偶数:
a)πT,1=1,2,...T;πT,2=1,2,...T-2,T,T-1;...;
πT,T/2=1,2,...T/2,T/2+2,T/2+3,....T/2+1
b)πT,T/2+1=T/2+1,T/2+2,....T,1,2,...T/2;
πT,T/2+2=T/2+1,T/2+2,....T,2,...T/2-2,T/2,T/2-1;...
πT,T=T/2+1,T/2+2,....T,2,3,...T/2,1.
2.如果T是奇数:
a)πT,1=1,2,...T;πT,2=1,2,...T-2,T,T-1;...;
b)
在进行GSO之前可以相应地改变Hr的列的次序,并且只更新对应于从一个排列变化到另一个排列的层索引的的元,以便计算方程(76)。比较T个SNR值,并且选择由最小SNR表征的层作为第T层。该层变为“参考”层,并且为其搜索所有可能的M2个网格点(对于M2-QAM集群)。对第k层重复类似的运算序列(k=T-1,...,2)。在每个阶段,可以确定k个不同的SNRk值,具体地选择k个排列πk,j(j=1,...,k),以便计算SNRk,j。类似于上面对K=T所描述的,可以最小化处理复杂度。然后准则是基于选择第k层。基本原理是尽可能地减少O-DFE所带来的误差传播的影响。可以重复相同的排序操作直到k=2,这也可以对于k=1确定所选层。一旦最终的层序列被确定,如果需要的话计算可能的最终GSO过程,并且可以如上所概括的计算ED矩阵和整体硬输出序列估计。
如果产生硬输出决策,这个方法非常强大。整体处理复杂度为O(T3)的数量级直到T=4。也可以应用“部分”排序方案。所用的选择底层的准则不改变,而部分排序方案包括对层的子集(从1直到最大数目T-1)应用O-DFE准则。
对于软输出产生,只能部分地应用这个建议的排序技术,因为要执行T个并行的LLR计算过程,其中每个层是参考。这意味着应当修改层排序方案。更具体地,从层T-1开始可以应用层排序方案。这适用于T-1个层的T个集合的每一个。实际上,需要计算T个并行的GSO过程,其中T个不同的层依次是参考。在每种情况下,可以按照递减SNR的顺序放置剩余的T-1个层,如同O-DFE一样。换句话说,对于每个考虑的排列πj(j=1,...,T),可以执行从πj(T-1)到πj(1)的层的递减顺序SNR布置。也可以应用“部分”排序方案。最简单的排序方案可以包括对于LLR计算所要求的T个考虑的层集合的每一个,选择由最小SNR表征的一层作为上层。这可以通过比较T个集合的每一个中的T-1个层的||hk||2的值并且选择最小值来完成。
这些检测技术相比传统的MIMO检测技术表现出几个优点。例如,与线性ZF和MMSE检测器相比,本公开中的技术呈现出可比的预处理复杂度(对于高达T=4,为O(T3)的数量级),但是用导致显著性能提升的网格搜索代替了接收机矢量的线性加权。而且,这里的算法可以使用S个网格点用于硬解映射而不是全复杂度ML检测器所要求的S2个点。对于最大-对数比特LLR产生和T=2个发射天线106,这个数量可以增加到2S。对于T>2个发射天线106而言,该算法能够实现硬输出近优性能,同时搜索S个网格点(而不是象对ML的ST个)。在比特软输出产生的情况中,这个数量可以增加到T·S,并且算法性能接近ML。
而且,与非线性O-DFE检测器相比,甚至与通过最高效算法实施的那些相比,本公开的算法可以由可比复杂度(对于高达T=4,为O(T3)的数量级)的信道预处理所表征,并且用导致以适当额外复杂度为代价的显著性能提升的网格搜索代替了初始符号估计。特别地,如之前所描述的,由于上面讨论的排序技术,该算法能够对于搜索恒定数量S个网格点(而不是ML的ST个)的非常高数量的T>2个发射天线106,实现近优硬输出性能。相反,O-DFE的性能与ML相差甚远。而且,还没有对O-DFE算法提出计算比特LLR的策略,并且本公开在MIMO-OFDMBICM系统中可以实现近ML性能。
与组合的ML、DFE或列表检测器相比,本公开还有几个其他的优势。该算法的硬输出版本可以被认为是列表检测器的子类,其中对于参考层计算所有可能集群符号的Euclidean距离项,并且通过直接ZF-DFE(或空间DFE或IC和归零)确定剩余的符号估计。该算法可以在实域操作,而以前的LD算法在复数域操作。这是通过由于“网格形成”替换方案来保持计算效率而完成的,“网格形成”替换方案独立地对待复数调制符号的I和Q对。实域表示构成明显的增强,因为通过独立地处理复数符号的I和Q对,其允许保持复数值球解码器的相同程度的平行度,这在之前被认为是为了不使等效“树”的深度加倍并且简化VLSI实施而必要的硬件选择。而且,对于软输出和硬输出版本两者,其允许节省解调和解映射阶段中(阶段206a-206b)的复杂度。此外,其中一个结果是对硬输出和软输出中针对T=2的算法最优性(最大-对数近似)的直接证明。另外,在硬输出的情况中,层排序对于实现近ML非常重要。“最大-最小”(最差情况后检测SNR的最大化)最优层排序方法可以被应用到实域中的算法。然而,上述排序算法代表了“最大-最小”的简化次优版本,但其执行非常接近于最优算法和ML。而且,上述的算法能够保持O(T3)的复杂度直到T=4。另外,上述的算法提供了一种计算比特软输出信息的可靠技术,其表示与现有技术LD相比的主要区别特征。
此外,与现有的基于网格搜索的算法相比,这里的检测器可以解决SD算法的许多或所有主要问题。其是并行检测算法,因此适于VLSI实施。其还搜索确定数目的网格点,并且得到的延迟不一定可变。其对两个发射天线106产生最优性能(如果是软输出的话是在最大-对数的意义上)并且对于多于两个的发射天线106产生近优性能。此外,其允许使用对确定数目个网格点的并行搜索来产生比特LLR,其对两个发射天线106生成最优最大-对数APP,并且对于高于2的更高数量的发射天线生成最优最大-对数的良好近似。
虽然图2A和2B示出了用于检测多个通信源的方法200a-200b的示例,可以对图2A和2B做出各种修改。例如,可以使用任何其他或附加的排序技术在阶段203a-203b中对层进行排序。
图3-17示出了根据本公开的检测算法在不同系统中的示范性能。特别地,图3-17示出了实施上述检测算法的检测器110的示范性能。图3-17中示出的性能仅是为了举例说明。检测器110可以以任何其他合适的方式运行,这依赖于例如实施方式。
图3示出了上述检测算法(对于层状正交网格检测器称为“LORD”)在支持64QAM的未编码2*2MIMO系统中的性能。图4示出了上述检测算法在使用卷积编码的64QAM、编码率5/6以及IEEE TGn任务组指定的信道模型D的2*2MIMO-OFDM BICM系统中的性能。“2*2”表示使用两个发射天线106和两个接收天线108。
图5示出了使用不同排序技术的检测算法在支持64QAM的未编码3*3MIMO系统中的性能。类似地,图6-9分别示出了使用不同排序技术的检测算法在支持16QAM的未编码4*4MIMO系统、支持64QAM未编码4*4MIMO系统、支持64QAM的未编码6*6MIMO系统和支持64QAM的未编码8*8MIMO系统中的性能。
图10-15示出了检测算法在以下系统中的性能:支持卷积编码的16QAM、编码率3/4、信道模型D的3*3MIMO-OFDM系统(图1O);支持卷积编码的16QAM、编码率3/4、信道模型D的4*4MIMO-OFDM系统(图11);支持卷积编码的64QAM、编码率5/6、信道模型B和D(IEEETGn任务组指定的两个不同频率选择信道模型)的3*3MIMO-OFDM系统(图12);支持卷积编码和低密度奇偶校验码(LDPCC)64QAM、编码率5/6、信道模型B和D的4*4MIMO-OFDM系统(图13);支持卷积编码的16QAM、编码率1/2、信道模型B和D的2*3MIMO-OFDM系统(图14);以及支持卷积编码的64QAM、编码率5/6、信道模型B和D的2*3MIMO-OFDM系统(图15)。图16和17示出了使用软输出排序的检测算法对于支持卷积编码的16QAM、编码率3/4、信道模型D的4*4MIMO-OFDM系统(图16),以及支持卷积编码的64QAM、编码率5/6、信道模型D的4*4MIMO-OFDM系统(图17)的性能。
如在这些图中所示,上述的检测算法的性能(具有或不具有排序)一般比传统的技术更接近最优。例如,如图3和4中所示,与MMSE方案相对比,该算法能够在两个发射天线106的情况下实现最优(ML)性能。
如图5-9中所示,对于T>2个发射天线106,用层排序增强的该算法能够实现硬输出近优性能。使用上述的最优“最大-最小”排序的简化近似版本,该算法能够实现非常接近最优和非常接近支持最优“最大-最小”技术的算法的硬输出性能。而且,如图5-7所示,O-DFE的性能通常与ML相差甚远。
如图10-13所示,在比特软输出产生的情况中,该算法的性能仍接近ML,并且相比MMSE的提升非常高(尽管发射天线106的数量增加)。此外,如从方程(68)所注意到的,可以使用LLR阈值限制LLR对于次优检测系统的不可靠性。图10和11示出了使用LLR阈值的检测算法的性能,其可以实现近ML性能(对于T>2的MIMO系统)。
为了比较,图13也示出了采用高级ECC获得的性能,诸如具有大约2000个比特的码字长度的低密度奇偶校验码(LDPCC)或迭代检测技术。图13涉及T=4个发射天线106。报告了具有卷积编码的ECC和软输出Viterbi算法(SOVA)的迭代MMSE软干扰消除(SIC)的性能。这里,可以看出对于1000个字节的分组长度,在10-2的分组错误率(PER)下与MMSE-SIC相比,该检测器算法的一个阶段就示出了多于3dB的增益。使用LDPCC而不是卷积编码在相同目标PER(使用LORD或MMSE)下提供了限制在2dB之内的SNR。一般而言,上述算法能够比线性检测器实现更高分集的次序,对于T>2接近R,对于两个发射天线106则等于2,其中对于增加数目的发射天线106和比特软输出产生而言复杂度线性(而不是指数)增加。这也解释了如果使用更少频率选择的信道(诸如信道模型B而不是信道模型D)为什么相比MMSE的提升更高。实际上,如果R=T,MMSE不一定产生接收分集,并且MMSE在BICM系统中可能要求相当频率选择的信道以及低码率ECC,以补偿空间分集损失。在那种情况下,高级ECC似乎不是恢复由线性检测器造成的性能损失的正确解决方案,除非在ECC解码器之前设置近优检测阶段。对于像2*3MIMO配置的不对称系统来说,上述算法相比MMSE的提升可能低于2*2,但是仍然显著,尤其是对于信道模型B和更高的编码率来说,如图14和15中所示。
此外,对于软输出产生,上述的排序技术可以被部分地应用。这个排序技术在MIMO-OFDM BICM系统中的性能优势在图16和17中示出。
虽然图3-17示出了检测算法在不同系统中的性能的示例,但是可以对图3-17做出各种改变。例如,实施检测算法的检测器110可以用在与图3-17无关的其他系统中。而且,检测器110可以与图3-17所示不同地操作。
在一些实施例中,上述的各种功能可以由从计算机可读程序代码形成并且包含在计算机可读介质中的计算机程序实施或支持。短语“计算机可读程序代码”包含各种类型的计算机代码,包括源代码、目标代码和可执行代码。短语“计算机可读介质”包括任何类型的能够被计算机访问的介质,诸如只读存储器(ROM)、随机存储器(RAM)、硬盘驱动器、光盘(CD)、数字视频盘(DVD)或任何其它类型的存储器。然而,上述的各种编码功能可以使用任何其他合适的逻辑(硬件、软件、固件或其组合)实施。
声明本专利文献中的某些词语和短语的定义可能是有利的。术语“对(couple)”及其派生词指的是两个或更多个元件之间的任何直接或间接通信,不管这些元件是否彼此物理接触。术语“包括”和“包含”及其派生词意味着没有限制的包含。术语“或”是包含的,意味着和/或。短语“与...相关”和“与其相关”及其派生词是指包含、包含在、与...互连、包括、包括在、连接到或与...连接、耦合或与...耦合、与...通信、与...协作、交织、并置、邻近、限于...或用...限制、具有、具有...的性质等。术语“控制器”指的是控制至少一个操作的任何设备、系统或其部件。控制器可以用硬件、固件、或软件或至少上述两个的组合实施。应注意与任何特定控制器相关的功能性可以是集中的或分布的,本地的或远程的。
虽然本公开已经描述了某些实施例和一般相关的方法,但是这些实施例和方法的变换和排列对于本领域技术人员来说是显而易见的。因此,上面的示范实施例的描述不限定或限制本公开。在不脱离本公开的精神和范围的前提下,其他变化、代替和变换也是可能的,本公开由以下的权利要求书限定。
Claims (27)
1.一种检测由多个源发射并且在接收机接收的数字调制符号的序列的方法,包括:
确定单独对待接收矢量、信道增益和由多个源发射的发射矢量的同相和正交分量的实域表示;
处理该实域表示以获得三角矩阵;
在接收机处执行以下至少之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值,减小复杂度的搜索是基于三角矩阵。
2.权利要求1的方法,其中:
信道状态信息和接收的观测值在接收机处已知;
信道状态信息包括复数矩阵,其中该复数矩阵包括代表发射天线和接收天线之间的复数增益信道路径的元;并且
接收的观测值包括复数矢量。
3.权利要求1的方法,还包括:
接收符号所属于的希望的正交幅度调制(QAM)或相移键控(PSK)集群的一个或多个性质作为到一组规则的输入。
4.权利要求1的方法,其中处理所述实域表示包括处理该实域表示的方程以便将信道矩阵因式分解为正交矩阵和三角矩阵。
5.权利要求4的方法,其中:
接收天线的数量等于发射天线的数量减一;并且
处理实域表示的方程包括将信道矩阵因式分解为正交矩阵和三角矩阵,该三角矩阵的最后两行被消除。
6.权利要求1的方法,其中处理实域表示包括:
使用信道矩阵形成Gram矩阵;以及
执行Gram矩阵的Cholesky分解。
7.权利要求1的方法,其中多个源包括多于两个的源;并且
还包括基于不同层的后处理信噪比对对应于发射符号的至少一些层进行排序。
8.权利要求1的方法,其中减小的复杂度搜索包括使用候选序列的值求解最小化问题,该候选序列的值是通过以下得到的:
识别一个或多个参考发射复数符号的同相和正交分量的所有可能值,这些可能值代表候选值;并且
通过从该一个或多个参考符号的每个候选值开始进行空间决策反馈均衡,获得一个或多个剩余符号的同相和正交分量的值。
9.权利要求8的方法,其中:
减小复杂度的搜索至少相当准确地近似最优比特或符号后验概率计算所要求的一个或多个最大似然序列;以及
减小复杂度的搜索包括重复等于发射天线数量的次数的考虑和获得步骤,每次与对应于发射符号的不同的层布置相关,每个层仅在其中一个布置中是参考层。
10.一种检测由多个源发射的数字调制符号的序列的装置,该装置包括检测器,其可运行以:
确定单独对待接收矢量、信道增益和由多个源发射的发射矢量的同相和正交分量的实域表示;
处理该实域表示以获得三角矩阵;
执行以下至少之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值,减小复杂度的搜索是基于三角矩阵。
11.权利要求10的装置,其中:
信道状态信息和接收的观测值在所述检测器处已知;
信道状态信息包括复数矩阵,其中该复数矩阵包括代表发射天线和接收天线之间的复数增益信道路径的元;并且
接收的观测值包括复数矢量。12.权利要求10的装置,其中检测器包括一组规则,该组规则具有所述符号所属于的希望的正交幅度调制(QAM)或相移键控(PSK)集群的一个或多个性质作为输入。
13.权利要求10的装置,其中检测器可运行以通过处理所述实域表示的方程以便将信道矩阵因式分解为正交矩阵和三角矩阵来处理所述实域表示。
14.权利要求10的装置,其中:
接收天线的数量等于发射天线的数量减一;并且
检测器可运行以通过将信道矩阵因式分解为正交矩阵和三角矩阵来处理实域表示的方程,其中该三角矩阵的最后两行被消除。
15.权利要求10的装置,其中检测器可运行以通过以下来处理实域表示:
使用信道矩阵形成Gram矩阵;以及
执行Gram矩阵的Cholesky分解。
16.权利要求10的装置,其中:
多个源包括多于两个的源;并且
检测器还可运行以基于不同层的后处理信噪比对对应于发射符号的至少一些层进行排序。
17.权利要求10的装置,其中检测器可运行以通过使用候选序列的值求解最小化问题来执行减小复杂度的搜索,该检测器可运行以通过以下得到候选序列的值:
识别一个或多个参考发射复数符号的同相和正交分量的所有可能值,这些可能值代表候选值;并且
通过从该一个或多个参考符号的每个候选值开始进行空间决策反馈均衡,获得一个或多个剩余符号的同相和正交分量的值。
18.权利要求17的装置,其中:
减小复杂度的搜索至少相当准确地近似最优比特或符号后验概率计算所要求的一个或多个最大似然序列;以及
检测器可运行以通过重复等于发射天线数量的次数的考虑和获得步骤来执行减小复杂度的搜索,每次与对应于发射符号的不同的层布置相关,每个层仅在其中一个布置中是参考层。
19.权利要求10的装置,其中检测器包括至少一个处理器和至少一个存储器,该存储器用以存储该至少一个处理器所用的数据和指令。
20.一种包括在计算机可读介质中,并且可运行以被处理器执行的计算机程序,该计算机程序包括计算机可读程序代码,用于:
确定单独对待接收矢量、信道增益和由多个源发射的发射矢量的同相和正交分量的实域表示;
处理该实域表示以获得三角矩阵;
在接收机处执行以下至少之一:(i)基于若干发射序列的减小复杂度的搜索对发射序列的硬决策检测和相应比特的解映射;以及(ii)基于该若干发射序列的减小复杂度的搜索产生比特软输出值,减小复杂度的搜索是基于三角矩阵。
21.权利要求20的计算机程序,其中:
已知信道状态信息和接收的观测值;
信道状态信息包括复数矩阵,其中该复数矩阵包括代表发射天线和接收天线之间的复数增益信道路径的元;并且接收的观测值包括复数矢量。
22.权利要求20的计算机程序,还包括计算机可读程序代码,用于接收所述符号所属于的希望的正交幅度调制(QAM)或相移键控(PSK)集群的一个或多个性质作为到一组规则的输入。
23.权利要求20的计算机程序,其中用于处理实域表示的计算机可读程序代码包括计算机可读程序代码,用于处理实域表示的方程以生成信道矩阵到正交矩阵和三角矩阵的因式分解。
24.权利要求23的计算机程序,其中:
接收天线的数量等于发射天线的数量减一;并且
用于处理实域表示的方程的计算机可读程序代码包括计算机可读程序代码,用于将信道矩阵因式分解为正交矩阵和三角矩阵,该三角矩阵的最后两行被消除。
25.权利要求20的计算机程序,其中用于处理实域表示的计算机可读程序代码包括计算机可读程序代码,用于:
使用信道矩阵形成Gram矩阵;以及
执行Gram矩阵的Cholesky分解。
26.权利要求20的计算机程序,其中
多个源包括多于两个的源;并且
还包括计算机可读程序代码,用于基于不同层的后处理信噪比对对应于发射符号的至少一些层进行排序。
27.权利要求20的计算机程序,其中减小复杂度的搜索包括使用候选序列的值求解最小化问题,该候选序列的值是使用以下计算机可读程序代码得到的,该计算机可读程序代码用于:
识别一个或多个参考发射复数符号的同相和正交分量的所有可能值,该可能值代表候选值;并且
通过开始于该一个或多个参考符号的每个候选值的空间决策反馈均衡获得一个或多个剩余符号的同相和正交分量的值。
28.权利要求27的计算机程序,其中:
减小复杂度的搜索至少相当准确地近似最优比特或符号后验概率计算所要求的一个或多个最大似然序列;以及
减小复杂度的搜索包括重复等于发射天线数量的次数的考虑和获得步骤,每次与对应于发射符号的不同的层布置相关,每个层仅在其中一个布置中是参考层。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US70077305P | 2005-07-20 | 2005-07-20 | |
US60/700,773 | 2005-07-20 | ||
PCT/US2006/028256 WO2007012053A1 (en) | 2005-07-20 | 2006-07-20 | Apparatus and method for detecting communications from multiple sources |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101268647A true CN101268647A (zh) | 2008-09-17 |
CN101268647B CN101268647B (zh) | 2013-06-19 |
Family
ID=37074679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800343113A Active CN101268647B (zh) | 2005-07-20 | 2006-07-20 | 用于处理来自多个源的通信的装置和方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8351529B2 (zh) |
EP (1) | EP1905182B1 (zh) |
JP (1) | JP5059758B2 (zh) |
KR (1) | KR101124863B1 (zh) |
CN (1) | CN101268647B (zh) |
CA (1) | CA2616034A1 (zh) |
WO (1) | WO2007012053A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297203A (zh) * | 2013-05-13 | 2013-09-11 | 清华大学 | 一种球解码方法及球解码器 |
CN107455001A (zh) * | 2015-02-19 | 2017-12-08 | 法国矿业电信学校联盟 | 基于树搜索的解码 |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9231794B2 (en) * | 2005-07-20 | 2016-01-05 | Stmicroelectronics S.R.L. | Method and apparatus for multiple antenna communications, computer program product therefor |
US9025689B2 (en) | 2005-07-20 | 2015-05-05 | Stmicroelectronics S.R.L. | Method and apparatus for multiple antenna communications, and related systems and computer program |
JP5059758B2 (ja) * | 2005-07-20 | 2012-10-31 | エスティーマイクロエレクトロニクス エス.アール.エル. | 複数のソースからの通信を検知するための装置及び方法 |
US7751506B2 (en) * | 2005-12-01 | 2010-07-06 | Samsung Electronics Co., Ltd. | Method for the soft bit metric calculation with linear MIMO detection for LDPC codes |
WO2007085271A1 (en) * | 2006-01-25 | 2007-08-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Gateway entity |
US7817740B2 (en) * | 2006-02-09 | 2010-10-19 | Broadcom Corporation | Method and system for minimum mean squared error soft interference cancellation (MMSE-SIC) based suboptimal maximum likelihood (ML) detection for multiple input multiple output (MIMO) wireless system |
KR100946197B1 (ko) * | 2007-01-29 | 2010-03-08 | 삼성전자주식회사 | 다중 입출력 무선통신 시스템에서 신호 검출 장치 및 방법 |
US8369461B2 (en) * | 2007-02-26 | 2013-02-05 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement relating to telecommunications |
EP1971063B1 (en) * | 2007-03-14 | 2018-10-10 | STMicroelectronics S.r.l. | Method and apparatus for multiple antenna communications, and related systems and computer program |
US8385439B2 (en) * | 2008-05-27 | 2013-02-26 | Nec Laboratories America, Inc. | Polarization mode dispersion compensation in multilevel coded-modulation schemes using blast algorithm and iterative polarization cancellation |
EP2200240B1 (en) | 2008-12-18 | 2011-06-15 | STMicroelectronics Srl | Method and apparatus for near-optimal computation of bit soft information in multiple antenna communication systems with iterative detection and decoding |
US8989320B2 (en) * | 2009-09-02 | 2015-03-24 | Qualcomm Incorporated | Hardware simplification of sic-MIMO decoding by use of a single hardware element with channel and noise adaptation for interference cancelled streams |
US8976903B2 (en) * | 2009-09-02 | 2015-03-10 | Qualcomm Incorporated | Unified iterative decoding architecture using joint LLR extraction and a priori probability |
EP2293483B1 (en) | 2009-09-04 | 2016-07-27 | STMicroelectronics Srl | Method and device for soft-output detection in multiple antenna communication systems |
CN101841375B (zh) * | 2010-01-08 | 2013-08-28 | 华为技术有限公司 | 一种多输入多输出单载波分块传输系统的检测方法及装置 |
US8199034B2 (en) | 2010-04-20 | 2012-06-12 | Qualcomm Incorporated | Method and apparatus for soft symbol determination |
US8634365B2 (en) | 2010-04-29 | 2014-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for allocating transmission resources |
EP2458747A1 (en) * | 2010-11-30 | 2012-05-30 | ST-Ericsson SA | Detection process for a receiver of a wireless MIMO communication system |
CN102055566B (zh) * | 2011-01-21 | 2015-05-13 | 复旦大学 | 基于信道分析的动态mimo检测算法与检测器结构 |
JP5721486B2 (ja) * | 2011-03-18 | 2015-05-20 | 株式会社日立国際電気 | 通信機 |
US9106470B2 (en) | 2012-12-03 | 2015-08-11 | Qualcomm Incorporated | Enhanced decoding and demapping method and apparatus for QAM data signals |
US10057356B2 (en) * | 2013-10-28 | 2018-08-21 | Bae Systems Information And Electronic Systems Integration Inc. | Policy managed system and method thereof |
US9426003B2 (en) * | 2013-12-18 | 2016-08-23 | Nxp B.V. | Proximity integrated circuit card bias adjustment |
KR20150117155A (ko) * | 2014-04-09 | 2015-10-19 | 한국전자통신연구원 | 다중입력 다중출력 통신 시스템의 연판정 검출 방법 및 장치 |
US9798338B2 (en) | 2014-08-04 | 2017-10-24 | Nxp B.V. | Digitally controllable power source |
JP2016163078A (ja) * | 2015-02-26 | 2016-09-05 | 富士通株式会社 | 復調装置および復調方法 |
KR101599190B1 (ko) * | 2015-03-19 | 2016-03-04 | 전북대학교산학협력단 | 블록 순환 재킷 행렬을 이용한 mimo 통신 방법 및 시스템 |
EP3101596B1 (en) | 2015-06-03 | 2018-04-25 | Nxp B.V. | Adaptive bias tuning |
US9942004B2 (en) * | 2015-06-15 | 2018-04-10 | Ching-Yih Tseng | Apparatus and methods for maximum likelihood symbol detection in communications systems |
FR3075975B1 (fr) * | 2017-12-21 | 2020-05-22 | Thales | Recepteur de signaux, en particulier de signaux gnss, comprenant un filtre de rejection d'interferences, et procede associe |
US11309992B2 (en) * | 2018-07-17 | 2022-04-19 | Qualcomm Incorporated | Using lattice reduction for reduced decoder complexity |
CN109412670B (zh) * | 2018-11-28 | 2022-01-18 | 中国计量大学 | Gsm-mbm系统中基于松弛迭代的低复杂度检测方法 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1169999B (it) * | 1983-12-14 | 1987-06-03 | Belleli Spa | Procedimento per la realizzazione di un recipiente a pressione con rivestimento anticorrosione e recipiente cosi' ottenuto |
US6775260B1 (en) | 1999-02-25 | 2004-08-10 | Texas Instruments Incorporated | Space time transmit diversity for TDD/WCDMA systems |
FR2818842B1 (fr) * | 2000-12-22 | 2003-02-21 | Mitsubishi Electric Inf Tech | Methode acceleree de detection par spheres |
US7308026B2 (en) * | 2001-12-21 | 2007-12-11 | Nokia Corporation | Method for signal estimation in a receiver |
US6687492B1 (en) * | 2002-03-01 | 2004-02-03 | Cognio, Inc. | System and method for antenna diversity using joint maximal ratio combining |
US7251768B2 (en) * | 2002-04-22 | 2007-07-31 | Regents Of The University Of Minnesota | Wireless communication system having error-control coder and linear precoder |
TWI222279B (en) | 2002-11-20 | 2004-10-11 | Realtek Semiconductor Corp | Estimation/compensation method and device for in-phase/quadrature-phase unbalance |
US7280625B2 (en) | 2002-12-11 | 2007-10-09 | Qualcomm Incorporated | Derivation of eigenvectors for spatial processing in MIMO communication systems |
US7317770B2 (en) * | 2003-02-28 | 2008-01-08 | Nec Laboratories America, Inc. | Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
US7822150B2 (en) | 2003-03-15 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Spherical decoder for wireless communications |
US7218665B2 (en) | 2003-04-25 | 2007-05-15 | Bae Systems Information And Electronic Systems Integration Inc. | Deferred decorrelating decision-feedback detector for supersaturated communications |
EP1521414B1 (en) | 2003-10-03 | 2008-10-29 | Kabushiki Kaisha Toshiba | Method and apparatus for sphere decoding |
JP2005176020A (ja) * | 2003-12-12 | 2005-06-30 | Rikogaku Shinkokai | 復号方法および復号装置 |
EP1545082A3 (en) * | 2003-12-17 | 2005-08-03 | Kabushiki Kaisha Toshiba | Signal decoding methods and apparatus |
FI20040196A0 (fi) * | 2004-02-09 | 2004-02-09 | Nokia Corp | Signaalin havaitseminen käyttäen sphere decoding - tekniikkaa |
US7489746B1 (en) * | 2004-04-22 | 2009-02-10 | Qualcomm, Inc. | MIMO receiver using maximum likelihood detector in combination with QR decomposition |
US7616695B1 (en) * | 2004-06-17 | 2009-11-10 | Marvell International Ltd. | MIMO equalizer design: an algorithmic perspective |
KR100671231B1 (ko) | 2004-06-21 | 2007-02-28 | 삼성전자주식회사 | 최대 다이버시티 최대 부호율을 갖는 짝수개의 송신안테나를 위한 시공간 블록 부호 장치 및 방법 |
US7551664B2 (en) | 2004-09-17 | 2009-06-23 | Nokia Corporation | Iterative and turbo-based method and apparatus for equalization of spread-spectrum downlink channels |
US7590195B2 (en) * | 2005-02-23 | 2009-09-15 | Nec Laboratories America, Inc. | Reduced-complexity multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
US20060285531A1 (en) * | 2005-06-16 | 2006-12-21 | Howard Steven J | Efficient filter weight computation for a MIMO system |
US9231794B2 (en) | 2005-07-20 | 2016-01-05 | Stmicroelectronics S.R.L. | Method and apparatus for multiple antenna communications, computer program product therefor |
JP5059758B2 (ja) * | 2005-07-20 | 2012-10-31 | エスティーマイクロエレクトロニクス エス.アール.エル. | 複数のソースからの通信を検知するための装置及び方法 |
EP1746756B1 (en) | 2005-07-21 | 2013-01-16 | STMicroelectronics Srl | A method and system for decoding signals, corresponding receiver and computer program product |
EP1971063B1 (en) | 2007-03-14 | 2018-10-10 | STMicroelectronics S.r.l. | Method and apparatus for multiple antenna communications, and related systems and computer program |
-
2006
- 2006-07-20 JP JP2008522973A patent/JP5059758B2/ja active Active
- 2006-07-20 EP EP06800174A patent/EP1905182B1/en active Active
- 2006-07-20 CA CA002616034A patent/CA2616034A1/en not_active Abandoned
- 2006-07-20 WO PCT/US2006/028256 patent/WO2007012053A1/en active Search and Examination
- 2006-07-20 CN CN2006800343113A patent/CN101268647B/zh active Active
- 2006-07-20 KR KR1020087002812A patent/KR101124863B1/ko active IP Right Grant
- 2006-07-20 US US11/989,055 patent/US8351529B2/en active Active
-
2013
- 2013-01-07 US US13/735,943 patent/US9014253B2/en active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103297203A (zh) * | 2013-05-13 | 2013-09-11 | 清华大学 | 一种球解码方法及球解码器 |
CN103297203B (zh) * | 2013-05-13 | 2016-06-22 | 清华大学 | 一种球解码方法及球解码器 |
CN107455001A (zh) * | 2015-02-19 | 2017-12-08 | 法国矿业电信学校联盟 | 基于树搜索的解码 |
CN107455001B (zh) * | 2015-02-19 | 2021-04-09 | 法国矿业电信学校联盟 | 基于树搜索的解码 |
Also Published As
Publication number | Publication date |
---|---|
US8351529B2 (en) | 2013-01-08 |
CN101268647B (zh) | 2013-06-19 |
EP1905182A1 (en) | 2008-04-02 |
JP5059758B2 (ja) | 2012-10-31 |
US20090154599A1 (en) | 2009-06-18 |
JP2009503949A (ja) | 2009-01-29 |
US20130215955A1 (en) | 2013-08-22 |
US9014253B2 (en) | 2015-04-21 |
KR20090016439A (ko) | 2009-02-13 |
EP1905182B1 (en) | 2012-02-29 |
CA2616034A1 (en) | 2007-01-25 |
WO2007012053A1 (en) | 2007-01-25 |
KR101124863B1 (ko) | 2012-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101268647B (zh) | 用于处理来自多个源的通信的装置和方法 | |
CN101667894B (zh) | 多层丛集式多输入多输出检测方法及多输入多输出检测器 | |
JP5395099B2 (ja) | 適応前向き−後向き軟出力mアルゴリズムの受信機構造 | |
US8000422B2 (en) | Apparatus and method for detecting signal in multiple-input multiple-output (MIMO) wireless communication system | |
KR100930522B1 (ko) | 다중 입출력 무선통신 시스템에서 수신 장치 및 방법 | |
US20110044407A1 (en) | Adaptive qrd-m algorithm based signal detecting method by using constellation set grouping in spatial multiplexing multiple-input multiple-output system | |
US8391378B2 (en) | Metric computation for lowering complexity of MIMO detection algorithms | |
KR101508700B1 (ko) | 다중 입출력 무선통신 시스템에서 신호 검출 장치 및 방법 | |
Trotobas et al. | A review to massive MIMO detection algorithms: Theory and implementation | |
US20180212737A1 (en) | Method for Slicing K-Best Detection in Multiple-Input Multiple-Output Wireless Communications System | |
US9209935B2 (en) | Low complexity maximum-likelihood-based method for estimating emitted symbols in a SM-MIMO receiver | |
CN101964667B (zh) | 用于长期演进方案的高效多天线检测方法 | |
KR20090053147A (ko) | 후보 벡터 선택 방법 및 송신 심볼 검출 방법 | |
Wu et al. | Early-pruned K-best sphere decoding algorithm based on radius constraints | |
JP5531089B2 (ja) | Mimo受信信号を検出するための深さ優先探索による木探索方法 | |
Li et al. | An early termination-based improved algorithm for fixed-complexity sphere decoder | |
KR101348557B1 (ko) | Mimo-ofdm 시스템을 이용한 신호 검출 방법 및 그 장치 | |
KR101937559B1 (ko) | Mimo-ofdm 시스템을 이용한 선형 근사화 신호 검출 장치 및 그 방법 | |
US8081577B2 (en) | Method of calculating soft value and method of detecting transmission signal | |
Lai et al. | Channel-aware local search (CA-LS) for iterative MIMO detection | |
Mohaisen et al. | Adaptive parallel and iterative QRDM detection algorithms for MIMO multiplexing systems | |
Kim et al. | Soft data detection algorithms for an iterative turbo coded MIMO OFDM systems | |
Chu et al. | Low complexity MIMO detection by using overlapped cluster search | |
Mohaisen et al. | Efficiency improvement of the fixed-complexity sphere decoder | |
Lai et al. | Hybrid tree search algorithms for detection in spatial multiplexing systems |
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 |