CN1860712A - 在多天线信道上进行高速通信的迭代解码和均衡方法 - Google Patents
在多天线信道上进行高速通信的迭代解码和均衡方法 Download PDFInfo
- Publication number
- CN1860712A CN1860712A CNA2004800281480A CN200480028148A CN1860712A CN 1860712 A CN1860712 A CN 1860712A CN A2004800281480 A CNA2004800281480 A CN A2004800281480A CN 200480028148 A CN200480028148 A CN 200480028148A CN 1860712 A CN1860712 A CN 1860712A
- Authority
- CN
- China
- Prior art keywords
- output
- filter
- decoder
- data
- judgment device
- 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 33
- 238000004891 communication Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 title abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 229910002056 binary alloy Inorganic materials 0.000 claims description 8
- 238000001914 filtration Methods 0.000 claims description 3
- 239000013598 vector Substances 0.000 description 34
- 239000011159 matrix material Substances 0.000 description 20
- 238000012545 processing Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000015654 memory Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- HZBLLTXMVMMHRJ-UHFFFAOYSA-L disodium;sulfidosulfanylmethanedithioate Chemical compound [Na+].[Na+].[S-]SC([S-])=S HZBLLTXMVMMHRJ-UHFFFAOYSA-L 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 235000015429 Mirabilis expansa Nutrition 0.000 description 1
- 244000294411 Mirabilis expansa Species 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 235000013536 miso Nutrition 0.000 description 1
- 230000008929 regeneration Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 229910052701 rubidium Inorganic materials 0.000 description 1
- IGLNJRXAVVLDKE-UHFFFAOYSA-N rubidium atom Chemical compound [Rb] IGLNJRXAVVLDKE-UHFFFAOYSA-N 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- URWAJWIAIPFPJE-YFMIWBNJSA-N sisomycin Chemical compound O1C[C@@](O)(C)[C@H](NC)[C@@H](O)[C@H]1O[C@@H]1[C@@H](O)[C@H](O[C@@H]2[C@@H](CC=C(CN)O2)N)[C@@H](N)C[C@H]1N URWAJWIAIPFPJE-YFMIWBNJSA-N 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- 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
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
- H04L2025/03439—Fixed structures
- H04L2025/03445—Time domain
- H04L2025/03471—Tapped delay lines
- H04L2025/03484—Tapped delay lines time-recursive
- H04L2025/0349—Tapped delay lines time-recursive as a feedback filter
-
- 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/03592—Adaptation methods
- H04L2025/03598—Algorithms
- H04L2025/03611—Iterative algorithms
- H04L2025/03617—Time recursive algorithms
- H04L2025/0363—Feature restoration, e.g. constant modulus
-
- 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/03171—Arrangements involving maximum a posteriori probability [MAP] detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Transmission System (AREA)
- Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transceivers (AREA)
- Error Detection And Correction (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信的迭代解码和均衡设备,该设备包括判决反馈均衡器,其适于接收来自不同接收天线的数据并包括前向滤波器和递归反向滤波器,向递归反向滤波器传送从解码器输出中计算的加权重构数据,解码器本身由判决装置馈送,该设备还包括从前向滤波器的输出的数据中减去反向滤波器的输出的装置,由此将被减去数据传送到具有解码器输出的判决装置的输入,并且判决装置产生被传送给具有加权输入和输出的信道解码器的统计,判决装置考虑减法装置输出的噪声的空间相关性,并且通过二进制空时交织来分离判决装置和解码器,其中前向和反向滤波器适于迭代地最小化减法器输出的均方误差。
Description
技术领域
本发明涉及数字通信领域。
本发明具体涉及迭代解码和均衡方法及设备,用于在多发射天线信道上进行高速通信,并且更具体地在具有多个发射和接收天线的频率选择性信道上进行高速通信。
背景技术
随着天线技术的发展,在MIMO信道的情况下系统地修正并扩展基于TDMA、CDMA、POFDM及其组合的通信模型。可以设想两种主要的空时编码类别,其具有不同的思想:
贝尔实验室开发的BLAST传输旨在使用空间多路复用,以增加信道上可以传送的比特率。存在两种方式来组合BLAST与纠错信道编码,这产生两种不同的分层空时编码模型,在第一(ST-BICM)模型中,在空时交织和空间多路分用[1,LST-I,p.1350]之前,将连接不同层的单个编码操作应用于数据。在第二(MAC)模型中,数据被空间多路分用,并且然后在每个层上独立地被编码及交织[1,LST-II,p.1350]。
分集方案使用空间分集,以更有效地克服信道衰落效应并改进性能。存在改进编码的STTC方案和STBC方案(及其一般化OD、LDC等),STBC方案不会导致编码增益5,并且通常与针对高斯信道已知的最佳格形编码调制相组合。
最近的理论贡献已经证明空间多路复用和空间分集中的改进通过折衷关系而相连。例如,对于任意大数量的发射天线M和接收天线N,上述两种方法不能以相同的比例增加容量。可以证实从信息理论的角度来看,发射分集方案仅在MISO配置{M,N}={2,1}中是最佳的,这严重地导致它们对于在具有多个天线的MIMO信道上进行高速通信的相关性。
仅ST-BICM方法保证了具有min{M,N}的容量的线性增加。
这就是必须选择这种类型的发射并且集中力量设计合适的接收机的原因,该接收机保证尽可能接近于基本限制的性能。不像STBC那样,ST-BICM不保证由不同天线所发射的数据流之间的正交性。
在频率选择性MIMO信道上进行传输的情况下,这种编码策略要求在接收处联合检测数据,以同时消除空间域中的多址干扰(MAI)和时间域中的符号间干扰(ISI)。
联合数据检测功能构成了接收机的脆弱且复杂的方面,特别是由于ST-BICM本质上需要信道检测和解码之间的迭代处理以捕获空间域中的所有分集。
现有技术的一般描述
非频率选择性MIMO信道上的迭代解码
非频率选择性MIMO信道上的ST-BICM的迭代解码,在双重假设下构成了要解决的问题的特殊情况,所述双重假设是完全消除ISI以及恢复对于每个符号所有可用的能量。
因此可以用以下术语来重述所述问题“在存在空间有色噪声的情况下消除平坦MIMO信道上的MAI”。必须计算关于连续发射的矢量符号比特的APP(关于要发送给解码器的数据的统计)。
本文描述了两个方法:
-基于穷举列表(MAP)准确计算APP。这个方法的复杂度非常高,这是由于发射天线数量M的指数函数以及所采用的星座阶数Q的多项式函数。
-从通过球形(sphere)解码算法[2]所产生的候选矢量的缩减列表中,近似计算APP。球形解码算法具有至少两个优点:它保护MAP标准,并具有对所采用的星座阶数Q不敏感的O(M3)的复杂度。应当指出,球形解码算法可以被认为是Fano顺序解码算法的变型。
-从通过采用堆栈的顺序算法(堆栈算法)所产生的候选矢量的缩减列表中,近似计算APP。
已经针对非频率选择性MIMO信道而透彻研究了球形解码算法。其在频率选择性MIMO信道情况下的一般化并非无足轻重。
一种粗暴的方法是块的重新运用。这种方法不十分有利,这是因为它人为地增加了搜索空间的大小(并且因而增加了复杂度),并且引入了符号的冗余解码。
针对非频率选择性MIMO信道而得出[2]中所描述的算法。其在频率选择性MIMO信道情况下的一般化是开放的问题。
所述两种算法的性能基本上由所产生的候选列表的质量来确定,优选地是固定的大小。重要的是所述性能包括任何位置上的解码比特1的最佳候选和解码比特0的最佳候选。
频率选择性MIMO信道上的迭代解码
已经提出了插入迭代结构中的几种类型的检测器。
-具有加权输入和输出的检测器实现了基于BCJR算法的MAP标准。所述接收机的O(QL×M)的复杂度,对于高阶调制及具有大量输入和高存储需求的MIMO信道来说显然相当高。
-具有次最佳加权输入和输出的检测器,其基于状态(state)数量上大大减少的格子中的有效搜索算法[3],并且如果必要,最小相位滤波器在该检测器前面。这个方法仍受限于其O(QLr×M)中的复杂度,其中Lr代表减小的约束长度。特别地,排除了具有大量状态的星座的使用。
(在多用户检测的情况下[4])从消除干扰的线形迭代来构造非线形检测器。在MIMO情况下,所述检测器的换位(transposition)通常基于不同用户与天线之间的模拟。所述检测器的实现因而需要每个天线一个滤波器,并且其性能受限于每天线非连续MMSE的方法。所述方法的优点是其具有发射天线数量的多项式复杂度。
发明内容
本发明的目的是提出一种先进的接收机,用于在具有多个发射和接收天线的频率选择性信道上进行高比特率数字传输,该接收机并不复杂并且特别地不需要大量计算能力,这允许处理空间域中的天线间干扰和时域中的符号间干扰。
为此,本发明提出了一种迭代解码和均衡设备,用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信,所述设备包括判决反馈均衡器,该均衡器适于接收来自不同接收天线的数据并且包括前向滤波器和递归反向滤波器,向该递归反向滤波器馈送从解码器的输出所计算的加权重构数据,所述解码器本身由判决装置来馈送,所述设备还包括用于从所述前向滤波器输出的数据中减去所述反向滤波器的输出的装置,由此将所减去的数据传送给具有解码器的输出的判决装置的输入,并且所述判决装置还产生统计,该统计被传送给具有加权输入和输出的信道解码器,并且所述判决装置将所述减法装置输出的噪声的空间相关性考虑在内,并且通过二进制空时交织来分离所述判决装置和所述解码器,其特征在于,所述前向滤波器和反向滤波器适于迭代地最小化所述减法器输出的均方误差。
上述类型的设备单独地或以所有技术上可能的组合而有利地具有以下补充特征:
-所述均衡器的减法装置输出处的判决装置是空间白化类型的并遵循球形解码;
-所述均衡器的减法装置的输出处的判决装置是SIC/PIC类型的(串行和/或并行地消除均衡器的减法装置输出的剩余空间干扰);
-在所述均衡器的减法装置输出上实施所述空间白化;
-由所述判决装置来实施所述空间白化;
-由所述前向滤波器和反向滤波器来实施所述空间白化;
-从一个特定迭代开始,前向滤波器是适配滤波器,反向滤波器是同一适配滤波器减去中心系数。
本发明源自一种创新的方法,该方法基本上与认为天线是不同用户的那些方法不同。认为被传送信号是T维调制,其中T是发射天线的数量。这种观点的改变对接收机的设计具有很大影响。所述接收机包括线性迭代均衡器,该均衡器在输入处考虑与频率选择性信道卷积的T维矢量调制,并后随一能够产生用于信道解码器的灵活信息的T维调制检测器(例如球形解码器)。所述方法相比现有技术具有两个优点:由于其需要单个(矢量)滤波器因而复杂度较低,并且由于其允许矢量检测标准的选择而提供了更好的性能。
本发明也涉及一种用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信的系统,其特征在于,所述系统在接收处包括上述类型的均衡和解码设备。
特别有利地,所述发射装置是ST-BICM类型的。
本发明还提出了一种迭代解码和均衡方法,用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信,其采用判决反馈均衡器,该均衡器适于接收来自不同接收天线的数据并且包括前向滤波器和递归反向滤波器,向该递归反向滤波器馈送从解码器输出所计算的加权重构数据,所述解码器本身由判决装置来馈送,所述设备还包括用于从所述前向滤波器的输出数据中减去所述反向滤波器的输出的装置,由此将所减去的数据传送给具有解码器的输出的所述判决装置的输入,所述判决装置还产生统计,该统计被传送给具有加权输入和输出的信道解码器,所述判决装置将所述减法装置输出的噪声的空间相关性考虑在内,并且通过二进制空时交织来分离所述判决装置和解码器,其特征在于,所述前向滤波器和反向滤波器适于迭代地最小化所述减法器输出的均方误差。
附图说明
结合附图,根据下面仅说明性而非限制性的描述,本发明的其它特征和优点将变得显而易见,其中:
图1示出了VBLAST概念;
图2示出了ST-BICM通信的一般模型;
图3示出了根据本发明实施例的迭代接收机的结构;
图4示出了迭代接收机的结构,例如可以从第二次迭代或从后续的迭代开始使用该迭代接收机。
具体实施方式
BLAST技术和ST-BICM编码
图1是BLAST结构的通用图。
在空时交织和空间多路分用之后,由多个发射天线TX来发射在单个矢量编码设备EV中被编码的数据;在MIMO信道的另一端,由多个接收天线RX来接收被发射的信号,所述多个接收天线将所述被发射信号转发给解码装置DE(MIMO信道)的输出,从所述解码装置恢复所述数据。
以下描述涉及频率选择性MIMO信道。符号间干扰的存在增加了接收机的复杂度。
图2示出了ST-BICM通用通信模型。
在发射处,数据通过信道校正编码(卷积编码、turbo编码、LDPC编码等)而被处理1、然后被二进制地交织2、被空间多路分用3,并且对于每一层而被调制(4-1到4-M)。在整形滤波之后(5-1到5-M),被调制的数据被传送给发射天线6-1到6-M。
发射和接收处理的描述
在发射处,对数据实施ST-BICM处理。
这涉及以下步骤:
-接收给定比特率的数字数据流;
-应用信道校正编码(1)来产生被编码的数字数据流;
-借助于二进制交织来交织(2)被编码的数字数据;
-空间多路分用(3)所交织的被编码数字数据流,以创建多个不同的被编码数字数据流,其称为发射层(M个不同的流或发射层)。
然后,对于M个不同的被编码数字数据流中的每一个:
-根据调制方案来调制(4-1到4-M)所交织的被编码数字数据流15,以获得调制符号流;
-对被调制流进行滤波(5-1到5-M);
-通过其发射机的天线来发射(6-1到6-M)被调制流。
图3示出了传输系统的接收机。
所述接收机包括由前向滤波器9所定义的判决反馈均衡器、减法器10、判决算法11和递归反向滤波器12。
向递归反向滤波器12馈送从解码器13的输出所计算的加权重构数据,所述解码器本身由判决算法11来馈送。
迭代地确定前向滤波器9和反向滤波器12,以最小化MIMO均衡器的均方误差(MSE),即最小化减法器10输出的错误。
为此,所述前向和反向滤波器使用MIMO信道的初始估计8。
所实施的处理例如是附录II中所描述的类型。
应当指出,在上述处理的范围内,进行剩余错误和噪声的矢量估计,逐块计算前向和反向滤波器以最小化所述矢量。
所述矢量处理简化了计算。
判决装置11的输入从减法器10的输出和解码器13的输出接收数据。
所述算法可以是不同的类型,特别是SIC/PIC类型(串行和/或并行消除均衡器的减法装置输出的剩余空间干扰-参看附录III)。
可选地,所述算法可以是球形解码算法。
这种算法具有O(M3)的复杂度(其中M是发射天线的数量,与Q无关)。
这使得能够使用具有大量状态的调制从而增加比特率。
判决装置11的输出被传送给空时去交织过程14,所述过程是以二进制被实施的并且被插入判决装置11和解码器13之间。
解码器13的输出是比特概率。
所述概率一方面被传送给判决算法11的输入,而另一方面在空时交织(15)之后被传送给数据加权重构处理16。
如此被加权重构的数据被传送给反向滤波器12的输入。
反向滤波器12的输出对应于数据的加权再生。
此外,应当指出,对应于注入减法器10的输入的剩余干扰和噪声的错误,在时域和空间域中都是有色的。
如果时间相关性对于均衡器的处理具有较小的影响,则空间相关性起主要作用。
这就是在实施例中通过Cholesky分解法实现空间白化的原因。
在减法器10的输出有利地实施所述空间白化。
在特定的变型中,可以通过球形解码算法11本身来实施所述空间白化。
也可以结合前向和反向滤波器9和12来实施所述空间白化。
最后,在一个实施例中,从一次给定的特定迭代,例如从第二次迭代,前向滤波器9有利地被适配滤波器所替代。
由于直接从前向滤波器来推导反向滤波器,因此在这种情况下结果是适配滤波器与信道的卷积减去中心系数。
图4中示出了上述情况,其中,前向滤波器9是适配滤波器MF,而反向滤波器12(表示为BMF)是与信道卷积的适配滤波器减去中心系数。附录I
缩写列表
APP:后验概率
BCJR:Bahl,Cocke,Jelinek,Raviv(算法)
BLAST:贝尔实验室分层空时
CDMA:码分多址
IC:干扰消除(Interference Cancellation)
ISI:符号间干扰
LDPC:低密度奇偶校验
MAI:多址干扰
MAP:最大后验(Maximum A Posteriori)
MF:匹配滤波器
MIMO:多输入多输出
MMSE:最小均方误差
OFDM:正交频分复用
PIC:并行干扰消除
SIC:串行干扰消除
SISO:单输入单输出
Soft-IC:软干扰消除
STBC:空时块码(Space-Time Block Codes)
ST-BICM:空时比特交织编码调制
STTC:空时格形码(Space-Time Trellis Codes)
TDMA:时分复用
WMF:白化匹配滤波器
附录II
通信模型
考虑一种P-块信道,其具有多个输入和输出、存储器M的T个频率选择性发射天线和R个频率选择性接收天线。
A.空时二进制交织编码调制
假设C是长度为Nc以及F2上的效率为ρc的线性码,其允许数据矢量
并产生码字
。假设如果使用卷积码,则效率ρc包括尾比特。码字进入良好设计的二进制交织器∏,其中输出矩阵
被分为P个矩阵,
p=1,...P。矩阵AP的列是矢量,
n=1,...,L,其称作“符号标签矢量”,包括T个子矢量,
t=1,...,T(每个输入信道一个),具有堆栈的二进制分量ap <t,j>[n],...,ap <t,j>[n],其中<t,j>代表索引(t-1)q+j。在每个矩阵AP中,通过无存储器的D维调制器在基数(cardinality)为|A|=2qT的信号集合A_CD上、通过具有符号μ:{0,1}qT→A的比特编码来调制所有矢量aP[n]。在不丧失一般性的情况下,假设A是相同阶数2q的T个复(complex)星座C的简单乘积,并且假设针对每个星座使用Gray编码。在信号变换之后,所述编码调制过程也可以被认为是空时编码调制方案,其中所有码字的复符号P×L×T被分为P个矩阵,Xp∈CT×L,p=1,...P,其中列Xp[n]∈CT,n=1,...L称作“星座符号矢量”。可以从xP[n]中通过对具有符号u-1的比特编码的简单反演(inversion),来获得“符号标签矢量”aP[n]。在一般类别的空时编码中,所述结构称为空时比特交织编码调制(STBICM)[3]。根据Nyquist有限带宽理想滤波假设,传输效率(每个所用信道的比特)为:
ρ=qTρc (1)
图1示出了所述通信模型的图。
B.MIMO信道
假设Hp∈CR×T×(M+1)是块p的MIMO信道,其中p=1,...,P并且H={Hp}是所有信道的集合。还假设Xp∈CT×L和Yp∈CR×L分别为“星座符号矩阵”和“信道输出矩阵”。离散时间的同等基带中的矢量信道输出(在时刻n=1,...,L,yp[n]∈CR)可以如下写出:
其中,xp[n]∈CT是在时刻n发射的“星座符号矢量”,每个分量的能量等于σx 2,Hp[k]∈CR×T是信道脉冲响应的k个抽头的矩阵,wp[n]∈CR是附加的复噪声矢量。假设附加复噪声矢量wp[n]是零均值的、相同独立分布的以及具有循环对称性的复高斯,并且因而遵循pdfN(0,σ2I)。在相应块的持续时间期间不变的信道Hp具有长度为M+1的有限脉冲响应(FIR),其中空间符号抽头Hp[0],...,Hp[M]是随机复矩阵R×T、零均值,并且其中平均功率在相同功率系统的情况下满足标准化约束:
操作符“_”对应于共扼转置操作符。用于所有R×T个可能连接的相等信道存储器是一种合理的假设,即单独的多信道分量的数量主要是通过大结构和反射物体(reflecting object)来指示的。
MIMO干扰消除迭代块
A.原理和安排
MIMO干扰消除器迭代块利用输出解码器所反馈的随机概率信息来分别处理每个接收的数据块Yp,p=1,...,P。因此逐块为所描述的所有信号和元素标记索引。有时取消这种相关性以简化标记。在每个迭代I期间,应用于每个矢量y[n]的接收符号上的线性前向滤波器F1产生矢量y1[n]的信号。然后从矢量y1[n]的信号中提取MAI和ISI恶化x[n]的适当构建的估计e1[n],以产生z1[n]:
假设迭代1-1的先验知识可用(外在(extrinsic)概率分布),矢量估计e1[n]来自反向滤波器B1的输出,通过关于矢量x[n]的软判决尝试矢量x1[n]来激励所述反向滤波器。
现在描述MIMO turbo均衡器的核心内容,即MIMO前向和反向有限脉冲响应滤器的推导。
R.前向和反向滤波器的计算
该描述始于前向滤波器F1的瞬时输出y1[n]的几个基本操作:
由于:
每个采样y1[n]可以被如下扩展:
两个滤波器Hc和F1的卷积的等价矩阵表示为:
其中:
是阶数为LF=LF1+LF2+1的前向滤波器,其中:
是Toeplitz对角带(diagonal-band)信道矩阵,并且其中:
引入组合的滤波器:
获得以下的最终表达式:
其中,LG2=LF1,LG2=LF2+M,并且LG=LF+M。
通过类比,如下定义反向滤波器:
干扰校正器的输出可以写为:
噪声和剩余干扰矢量v1[n](也称为MIMO均衡器误差矢量)如下表示为:
其中:
逐块计算滤波器F1和B1,以最小化MIMO均衡器的均方误差,在约束G1[0]=I下,在MIMO情况下的问题可以如下简洁地用公式表示为:
以两个连续步骤执行MSE最小化,并且最终产生:
Bl=
Gl (37)
其中:
并且其中:
其中:
应当指出,减法器输出的噪声加上剩余干扰在时间和空间上是相关的。时间相关性对后续的处理不具有实际影响,而空间相关性在这里起主要作用。可以通过简单的相关矩阵Kv l的Cholesky分解法来容易地获得空间白噪声。
建议2:由于定义相关矩阵Kv l为正,因此Cholesky分解法总是适用的。
知道:
其中,L是下三角矩阵。然后,通过将Fl,=L-1Fl和Bl,=L-1Bl用作前向滤波器和反向滤波器(替代了Fl和Bl),干扰加上噪声的相关矩阵等于单位矩阵。
证明:证明是不言而喻的。
验证了图3的模拟所提出的算法。
下面,还是考虑具有空间白化的均衡器的输出,以使:
zl[n]=Gl[0]x[n]+vl[n]
其中
并且G1[0]=L-1。
应当指出,MMSE标准对应于SNR tr{G1[0]+Kv lG1[0]}。对于
达到了适配滤波器的给定最大SNR。
C.穷举的APP解码器
这里定义了迭代期间所有交换的概率量。MIMO均衡器的检测部分是用于根据新的通信模型(10)来提供关于矩阵A的符号比特的外在信息,其中G1[0]担任等同于T×T的MIMO平坦信道的角色,并且v1[0]是剩余干扰加上白化噪声。如下定义关于所有符号比特a(t,j)[n]的对数比APP:
通过简单的临界化可以获得下式:
其中:
对数比APP可以被如下扩展:
假设理想的空时交织允许散布那些先前加入其临界数字分量的乘积中的概率:
假设已通过任何方法(例如Cholesky分解法)空间白化了vl[n],可以将欧几里得度量用于概率的评估中:
在通常情况下,在概率评估中必须考虑噪声矢量的相关矩阵Kv l:
如在turbo检测器领域中所建立的,根据以下公式来推导外在对数概率的比率:
从所有块p=1,...,P来收集所有MIMO检测器的对数外在信息的采样,并且该采样在空时去交织∏-1之后被重新安排为简单的观察矢量ζl,c∈RN,输出解码器基于该矢量来提供关于所有码字比特的对数外在概率的比率:
在空时去交织∏之后,矢量ξl,c被散布到前述对数概率比率的P矩阵∏l,p中,一个用于每个数据块Ap。对于每个块p=1,...,P,∏l,p的输入被如下给出:
这意味着可以如下重写软判决矢量x1[n]:
D.借助于具有修改列表的球形解码器来检测准最佳MIMO
对于高比特率通信情景不能保持最佳MIMO检测。实际上,基数在O(2qT)中变化的星座的整个子集Ω<0> <t,j>和Ω<1> <t,j>的点的列举,对于高阶调制和/或大量发射天线来说会很快变得难以承受。概率值的仔细分析指示其中大部分值是可忽略的。因此,作为该文献的重要贡献,建议通过大大缩减的子集L<0> <t,j>和L<1> <t,j>的点的列举来替代点的深入列举,子集也称作列表,其仅包括不可忽略的概率。对数外在概率的比率因而变为:
在几何学方面,其包括以被选择点(例如无约束的ML点或ML点本身)为中心、以r为半径的球中的网格点。已经为了成功展示这些列表[2]而采用了球形解码器的修正版本。球半径r的选择决定了相应MIMO检测器的质量和复杂度。
E.PIC检测算法
也可以认为球形解码器过于复杂。进一步减小检测器的复杂度的一种方法是针对每个维独立产生APP log。在迭代l上,对于分量x的判决变量是:
其中gk是矩阵Gl[0]的第k列。因此计算比率
其中假设rt l[n]是高斯变量,其均值为xt并且估计方差为:
能够通过使用以下方式的SIC技术来改进第一迭代检测器:
初始化
根据分量的信号与干扰比(SIR)、以递减顺序分类所述分量,例如:
SIR(x1)>SIR(x2)>…>SIR(xT)
其中:
递归
对于t=1至t
计算:
计算比率
其中假设rt l[n]是高斯变量,其均值为xt且估计方差为:
计算知道rt 1[n]的MMSE估计xt:
附录III
参考书目
[1]S.Ariyavisitakul,“Turbo space-Time Processing to Improve WirelessChannel Capacity”,IEEE Trans.Commun.,vol.COM-48,no.8,pp.1347-1358,Aug.2000.
[2]B.M.Hochwald,S.Ten Brink,“Achieving Near-Capacity on aMultiple-Antenna Channel,”IEEE Trans.Commun.,vol.51,no.3,pp.389-399,March 2003.
[3]R.Vsioz,A.O.Berthet,“Iterative Decoding and Channel Estimation forSpace-Time BICM over MIMO Block Fading Multipath AWGN Channel”,IEEE Trans.Commun.,Vol.COM-51,no.8,pp.1358-1367,Aug.2003.
[4]X.Wang,H.V Poor,”Iterative(Turbo)Soft-Interference Cancellationand Decoding for Coded CDMA”,IEEE Trans.Commun.,vol.COM-47,no.7,pp.1046-1061,July 1999.
Claims (15)
1.一种用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信的迭代解码和均衡设备,所述设备包括判决反馈均衡器,该判决反馈均衡器适于接收来自不同接收天线的数据并且包括前向滤波器(9)和递归反向滤波器(12),向所述递归反向滤波器馈送从解码器(13)的输出所计算的加权重构数据,所述解码器本身由判决装置(11)来馈送,并且所述设备还包括用于从所述前向滤波器(9)的输出的数据中减去所述反向滤波器(12)的输出的装置(10),由此将所减去的数据传送到具有所述解码器(13)的输出的所述判决装置(11)的输入,并且所述判决装置(11)还产生统计,该统计被传送给具有加权输入和输出的信道解码器,并且所述判决装置(11)将所述减法装置(10)的输出的噪声的空间相关性考虑在内,并且通过二进制空时交织来分离所述判决装置(11)和所述解码器(13),
其特征在于,所述前向滤波器(9)和反向滤波器(12)适于迭代地最小化所述减法器(10)输出的均方误差。
2.根据权利要求1的设备,其特征在于,所述均衡器的减法装置(10)的输出处的判决装置(11)是空间白化类型的并遵循球形解码。
3.根据权利要求1的设备,其特征在于,所述均衡器的减法装置(10)输出处的判决装置(11),串行和/或并行地消除该均衡器的减法装置(10)输出的剩余空间干扰。
4.根据前面任一权利要求的设备,其特征在于,在所述均衡器的减法装置(10)的输出上实施所述空间白化。
5.根据权利要求4的设备,其特征在于,通过所述判决装置(11)来实施所述空间白化。
6.根据权利要求2的设备,其特征在于,通过所述前向滤波器(9)和反向滤波器(12)来实施所述空间白化。
7.根据前面任一权利要求的设备,其特征在于,从一个特定迭代开始,所述前向滤波器(9)是适配滤波器。
8.一种用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信的系统,其特征在于,所述系统在接收处包括根据前面权利要求之一的均衡和解码设备。
9.根据权利要求7的系统,其特征在于,所述发射装置是空时比特交织编码调制类型的。
10.一种用于在具有多个发射和接收天线的频率选择性信道上进行高比特率通信的迭代解码和均衡方法,其采用判决反馈均衡器,该判决反馈均衡器适于接收来自不同接收天线的数据并且包括前向滤波器(9)和递归反向滤波器(12),向所述递归反向滤波器馈送从解码器(13)的输出所计算的加权重构数据,所述解码器本身由判决装置(11)来馈送,并且所述设备还包括用于从所述前向滤波器(9)的输出的数据中减去所述反向滤波器(12)的输出的装置(10),由此将所减去的数据传送到具有所述解码器的输出的所述判决装置(11)的输入,所述判决装置(11)产生统计,该统计被传送到具有加权输入和输出的信道解码器,并且所述判决装置(11)将所述减法装置(10)的输出的噪声的空间相关性考虑在内,并且通过二进制的空时交织来分离所述判决装置(11)和所述解码器(13),
其特征在于,所述前向滤波器(9)和反向滤波器(12)适于迭代地最小化所述减法器(10)输出的均方误差。
11.根据权利要求10的方法,其特征在于,所述判决反馈均衡的递归滤波也适于迭代地最小化该均衡器输入的均方误差。
12.根据权利要求9或10的方法,其特征在于,对于所述被减去的数据实施空间白化。
13.根据权利要求9到11之一的方法,其特征在于,所述判决算法(11)是球形解码类型的。
14.根据权利要求11或12的方法,其特征在于,通过所述判决算法(11)来实施所述空间白化。
15.根据前面权利要求之一的方法,其特征在于,从一个特定迭代开始,所述前向滤波器(9)是适配滤波器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0310290A FR2859328B1 (fr) | 2003-08-29 | 2003-08-29 | Procede et dispositif d'egalisation et de decodage iteratif pour communications haut-debit sur canaux a antennes multiples en emission et en reception |
FR0310290 | 2003-08-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1860712A true CN1860712A (zh) | 2006-11-08 |
CN100563139C CN100563139C (zh) | 2009-11-25 |
Family
ID=34130653
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800281480A Expired - Lifetime CN100563139C (zh) | 2003-08-29 | 2004-08-06 | 在多天线信道上进行高速通信的迭代解码和均衡方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7760828B2 (zh) |
EP (1) | EP1658694B1 (zh) |
JP (1) | JP4554610B2 (zh) |
CN (1) | CN100563139C (zh) |
AT (1) | ATE377305T1 (zh) |
DE (1) | DE602004009808T2 (zh) |
FR (1) | FR2859328B1 (zh) |
WO (1) | WO2005025118A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102340465A (zh) * | 2010-07-16 | 2012-02-01 | 大唐移动通信设备有限公司 | 频域均衡的方法及均衡装置 |
CN108900451A (zh) * | 2018-08-21 | 2018-11-27 | 湖南理工学院 | 一种无线通信多模终端系统的通用均衡算法 |
CN112688866A (zh) * | 2020-12-22 | 2021-04-20 | 上海金卓科技有限公司 | 一种数据发送、数据接收方法、电子设备及存储介质 |
CN112868208A (zh) * | 2018-10-25 | 2021-05-28 | 奥兰治 | 用于传送导频码元的方法 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8611311B2 (en) | 2001-06-06 | 2013-12-17 | Qualcomm Incorporated | Method and apparatus for canceling pilot interference in a wireless communication system |
US7782984B2 (en) * | 2002-08-30 | 2010-08-24 | Alcatel-Lucent Usa Inc. | Method of sphere decoding with low complexity and good statistical output |
US8406695B2 (en) | 2004-12-23 | 2013-03-26 | Qualcomm Incorporated | Joint interference cancellation of pilot, overhead and traffic channels |
US8442441B2 (en) | 2004-12-23 | 2013-05-14 | Qualcomm Incorporated | Traffic interference cancellation |
US8422955B2 (en) | 2004-12-23 | 2013-04-16 | Qualcomm Incorporated | Channel estimation for interference cancellation |
US8472877B2 (en) | 2005-10-24 | 2013-06-25 | Qualcomm Incorporated | Iterative interference cancellation system and method |
US8385388B2 (en) * | 2005-12-06 | 2013-02-26 | Qualcomm Incorporated | Method and system for signal reconstruction from spatially and temporally correlated received samples |
FI20055715A0 (fi) * | 2005-12-30 | 2005-12-30 | Nokia Corp | Turboekvalisointimenettely |
US7974334B2 (en) * | 2007-01-30 | 2011-07-05 | Texas Instruments Incorporated | Systems and methods for hybrid-MIMO equalization |
FR2913161B1 (fr) * | 2007-02-27 | 2009-05-22 | Commissariat Energie Atomique | Decodeur a maximum de vraisemblance pour systeme multi-source a modulation de position d'impulsion et d'amplitude |
US8234538B2 (en) * | 2007-04-26 | 2012-07-31 | Nec Laboratories America, Inc. | Ultra high-speed optical transmission based on LDPC-coded modulation and coherent detection for all-optical network |
US8359522B2 (en) | 2007-05-01 | 2013-01-22 | Texas A&M University System | Low density parity check decoder for regular LDPC codes |
US9191148B2 (en) | 2007-06-05 | 2015-11-17 | Constellation Designs, Inc. | Methods and apparatuses for signaling with geometric constellations in a Raleigh fading channel |
EP2153561B1 (en) | 2007-06-05 | 2019-01-09 | Constellation Designs, Inc. | Method and apparatus for signaling with capacity optimized constellations |
US8265175B2 (en) | 2007-06-05 | 2012-09-11 | Constellation Designs, Inc. | Methods and apparatuses for signaling with geometric constellations |
US7911364B1 (en) * | 2007-09-04 | 2011-03-22 | Marvell International Ltd. | Interleaver for turbo equalization |
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 |
US8964901B2 (en) * | 2011-01-07 | 2015-02-24 | Massachusetts Institute Of Technology | Analog/digital co-design methodology to achieve high linearity and low power dissipation in a radio frequency (RF) receiver |
US8478335B2 (en) | 2011-03-23 | 2013-07-02 | United States Of America As Represented By The Secretary Of The Navy | System and method for radio communication |
US8566684B1 (en) * | 2011-05-26 | 2013-10-22 | Sandia Corporation | Decoding and optimized implementation of SECDED codes over GF(q) |
US9337868B2 (en) * | 2013-07-22 | 2016-05-10 | Nec Corporation | Iterative decoding for cascaded LDPC and TCM coding |
FR3014621B1 (fr) * | 2013-12-11 | 2016-01-01 | Thales Sa | Methode iterative de synthese de filtres numeriques de mise en forme d'un signal |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5414733A (en) * | 1993-12-20 | 1995-05-09 | Adtran | Decision feedback equalizer employing fixed ratio postcursor taps for minimizing noise and intersymbol interference in signals conveyed over high speed data service loop |
EP1069722A2 (en) * | 1999-07-12 | 2001-01-17 | Hughes Electronics Corporation | Wireless communication system and method having a space-time architecture, and receiver for multi-user detection |
US7197084B2 (en) * | 2002-03-27 | 2007-03-27 | Qualcomm Incorporated | Precoding for a multipath channel in a MIMO system |
US7292647B1 (en) * | 2002-04-22 | 2007-11-06 | Regents Of The University Of Minnesota | Wireless communication system having linear encoder |
US7548598B2 (en) * | 2003-04-07 | 2009-06-16 | Harris Corporation | Method and apparatus for iteratively improving the performance of coded and interleaved communication systems |
-
2003
- 2003-08-29 FR FR0310290A patent/FR2859328B1/fr not_active Expired - Fee Related
-
2004
- 2004-08-06 CN CNB2004800281480A patent/CN100563139C/zh not_active Expired - Lifetime
- 2004-08-06 EP EP04786277A patent/EP1658694B1/fr not_active Expired - Lifetime
- 2004-08-06 WO PCT/FR2004/002104 patent/WO2005025118A1/fr active IP Right Grant
- 2004-08-06 DE DE602004009808T patent/DE602004009808T2/de not_active Expired - Lifetime
- 2004-08-06 US US10/570,053 patent/US7760828B2/en active Active
- 2004-08-06 JP JP2006524383A patent/JP4554610B2/ja not_active Expired - Lifetime
- 2004-08-06 AT AT04786277T patent/ATE377305T1/de not_active IP Right Cessation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102340465A (zh) * | 2010-07-16 | 2012-02-01 | 大唐移动通信设备有限公司 | 频域均衡的方法及均衡装置 |
CN108900451A (zh) * | 2018-08-21 | 2018-11-27 | 湖南理工学院 | 一种无线通信多模终端系统的通用均衡算法 |
CN112868208A (zh) * | 2018-10-25 | 2021-05-28 | 奥兰治 | 用于传送导频码元的方法 |
CN112868208B (zh) * | 2018-10-25 | 2024-01-16 | 奥兰治 | 用于传送导频码元的方法 |
CN112688866A (zh) * | 2020-12-22 | 2021-04-20 | 上海金卓科技有限公司 | 一种数据发送、数据接收方法、电子设备及存储介质 |
CN112688866B (zh) * | 2020-12-22 | 2023-03-21 | 上海金卓科技有限公司 | 一种数据发送、数据接收方法、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2007504693A (ja) | 2007-03-01 |
WO2005025118A1 (fr) | 2005-03-17 |
DE602004009808D1 (de) | 2007-12-13 |
JP4554610B2 (ja) | 2010-09-29 |
FR2859328A1 (fr) | 2005-03-04 |
EP1658694A1 (fr) | 2006-05-24 |
DE602004009808T2 (de) | 2009-04-09 |
ATE377305T1 (de) | 2007-11-15 |
CN100563139C (zh) | 2009-11-25 |
US20060251164A1 (en) | 2006-11-09 |
US7760828B2 (en) | 2010-07-20 |
FR2859328B1 (fr) | 2005-11-25 |
EP1658694B1 (fr) | 2007-10-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1860712A (zh) | 在多天线信道上进行高速通信的迭代解码和均衡方法 | |
CN1287531C (zh) | 自适应均衡装置 | |
CN1310458C (zh) | 对存在码间干扰并在多路发送和接收中进行按位交织编码的数字数据流进行编码/解码的方法及相应系统 | |
Li et al. | Multiple feedback successive interference cancellation detection for multiuser MIMO systems | |
CN1538700A (zh) | 通过顺序蒙特卡罗的接近最佳的多输入多输出信道检测 | |
CN1203693C (zh) | 自适应均衡方法及自适应均衡器 | |
CN1618222A (zh) | Mimo-ofdm系统的迭代检测和解码 | |
Liu et al. | Near-optimum soft decision equalization for frequency selective MIMO channels | |
CN1653768A (zh) | Mimo系统中多径信道的预编码 | |
CN1708037A (zh) | 接收数据信号的方法、相应接收设备和计算机程序产品 | |
CN1808959A (zh) | 一种传输数据的方法及通信系统 | |
CN1496624A (zh) | 在多路传输和接收中由时空组合编码的数字数据流的迭代编码/译码的方法和系统 | |
CN1977469A (zh) | Mimo信道上的cdma通信系统的迭代向量均衡 | |
CN1526196A (zh) | 缩减的软输出信息分组的选择 | |
CN1618194A (zh) | Mimo系统的带有信道本征模式分解的时域发射和接收处理 | |
CN1373561A (zh) | 快速接收方法及快速接收机 | |
CN1701556A (zh) | 改进的通信设备和方法 | |
CN1552129A (zh) | 一种用于高比特率cdma传输系统的较佳迭代接收方法和系统 | |
CN1703863A (zh) | 无线通信网中的空时编码传输 | |
CN101068124A (zh) | 在通信系统中处理信号的方法及系统 | |
CN1893406A (zh) | 消除射频脉冲干扰的方法及装置 | |
CN1889555A (zh) | 空时比特交织调制系统的迭代译码算法及接收系统 | |
CN1943155A (zh) | 用于提供发射序列的估计的设备和方法 | |
CN101232349B (zh) | 快速生成qam比特置信度软判决度量的方法 | |
CN1956426A (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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20091125 |
|
CX01 | Expiry of patent term |