现代通信系统的联合编码调制理论.ppt

04 1 2005 现代通信系统的联合编码调制理论及其最新进展 芮华Ruihuazz 南京航空航天大学信息科学与技术学院 04 1 2005 Outline 联合编码调制的基本理论及进展星座的设计基于并行独立信道的联合编码调制方案 04 1 2005 联合编码调制的理论背景 带宽效率编码 在带宽和功率受限的信道中 不降低有效传输速率的前提下进行有效的编码 从而提高通信传输链路的可靠性 联合编码调制的基本出发点编码器和调制器当作一个整体进行综合设计 编码序列的欧氏距离作为调制设计的量度 编码器和调制器级联后产生的编码信号序列之间具有最大的欧氏自由距离 联合编码调制的理论的发展进程 04 1 2005 TCM Ungerbeck的主要贡献 1 AWGN信道 不增加带宽和功率 相同的信息速率下可获得3 6dB的编码增益 提出一种可以获得最大自由欧氏距离 MFED 集合分块划分方法 Mappingbysetpartitioning 给出了AWGN信道下TCM好码的欧氏空间度量的定义 这与传统上的采用Hanming距离作为好码判据是不同的 04 1 2005 衰落信道下TCM D Divsalar的主要贡献 2 提出了适用与移动卫星衰落信道的 非对称型TCM编码调制方案 提出了衰落信道下TCM好码的最佳判据 即非欧空间度量 提出了适用于衰落信道的最优MTCM码以及一种新的集分割方法 04 1 2005 TCM的主要问题 1 TCM好码的设计和搜索的复杂度过高 2 结构本身具有一些严重的缺陷 如TCM码结构中存在部分交叠的信息星座集 这种结构大大增加了码字的错误系数 3 系统码中存在未受编码保护的比特 从而导致了在衰落信道下系统性能较差 04 1 2005 BCM分组编码调制 进入90年代 研究热点开始转向BCM 分组编码调制 BCM最早是由Imai 3 等人于1977年提出的 然而直到90年代才得到广泛关注 随后Rajapz 4 的研究表明 对于AWGN信道 BCM码字的误码率取决于最小平方欧氏距离及路径复杂度 路径复杂度定义为与正确路径的平均最邻近路径数 对于瑞利衰落信道 码字的误码率主要取决于它的最小汉明距 最小乘积距离以及路径复杂度 04 1 2005 BCM的优 缺点 优点 最小平方欧氏距离的计算简单 可以由构成它的成份码的最小汉明距离直接得到 而TCM码的最小平方欧氏距离只能由计算机搜索得到 分组码的线性结构以及相位旋转不变性可以有效解决载波相位模糊度及保证载波相位重同步 多层分组调制码的译码复杂度较小 缺点 缺乏性能优异的分组码受TCM自身结构缺陷的影响 04 1 2005 BICM 1992年 Zehavi 5 对TCM的结构进行了一个开创性的变革比特交织器的引入改善了码字间的最小欧式距离在理想交织时 编码器和调制器分离设计 高度的设计灵活性BICM追求汉明距的最大化 尽管牺牲了一些欧氏距离特性 但使得码分集数最大 在Rayleigh衰落信道下具有高度的鲁棒性 04 1 2005 BICM Caire 6 主要贡献 证明BICM的信道容量小于CM理论信道容量 是一种次优的设计方案 BICM的误码率性能取决于纠错码的汉明距离 调制星座的最小欧氏空间调和均值和最小近邻数 由此 纠错码和调制星座可以分别独立设计 证明了BICM方案在AWGN信道下采用Gray映射的星座设计是最优的 其信道容量与经典的CM理论信道容量的差别可以忽略 04 1 2005 MLC 1999年 Wachsmann 7 对TCM BCM和BICM的理论进行了分析和研究 给出了一个多级编码调制 MLC 的一般形式 在这个框架下 TCM BCM和BICM可以看作为特例 同时Wachsmann分析和比较了五种寻找MLC好码的设计准则 利用互信息链式法则 证明了对于任意星座和映射法则 MLC的多阶段译码MSD 可以渐进逼近MLD算法所能达到的信道容量 而且译码的复杂度却大大降低 04 1 2005 2000年后联合编码调制问题 Turbo思想 迭代 交织和最大似然译码 和MIMO及其空时编码 LDPC码技术的出现Problem 传统的联合编码调制设计准则在引入迭代译码后依然是否有效 Graylabeling是否仍然是最优的 当MIMO调制和星座映射相结合时 矩阵调制 即在扩展的欧氏空间上应该采用什么样的设计准则 用什么样的方法划分或搜索最优的映射图样 labeling LDPC码特性对联合编码调制方案有什么影响 04 1 2005 基于BICM的联合编码调制的研究 研究框架 BICM BICM ID BI STCM BI STCM ID研究内容 高阶星座的设计方法和设计准则 高阶星座的信号集的分布和比特到符号的映射规则 labeling 基于非正则LDPC码的联合编码调制系统框架结构 04 1 2005 高阶星座的设计方法和设计准则 信道容量准则EXIT 互信息转移状态图 方法欧氏度量准则 04 1 2005 高阶星座的设计方法和设计准则 信道容量准则 BICM每个独立比特信道互信息 m个独立平行信道的信道容量 04 1 2005 高阶星座的设计方法和设计准则 信道容量准则 BICM8PSK不同labelingAWGN信道容量 Graylabeling Naturallabeling Gray 1410261511371391512804 MSP 9101381411101550142763 SP 1931113515721008146124 Mix 0312121513144756811910 BICM均匀16QAM不同labelingAWGN信道容量 ETSIES201980v1 2 1DRM标准中采用的MLC方案 04 1 2005 基于信道容量准则的非均匀16QAM星座设计 DVB标准K d1 d2提问 为什么要用非均匀16QAM K 2非均匀16QAM BICM非均匀16QAMGray映射不同K值时的信道容量 BICMSNR 15dB时非均匀16QAM信道容量 BICMSNR 0dB时非均匀16QAM信道容量 04 1 2005 BICM系统方案设计结论 AWGN信道下 8PSK和16QAM星座中 Gray映射是最优的 其信道容量接近CM容量 AWGN信道下 对于非均匀16QAM 在高信噪比时 6 3dB 随k值增加 信道容量单调降低 k 1时容量最大 在低信噪比 6 3dB Gray SP映射的信道容量随k值的增大而增加 因此非均匀16QAM适合低信噪比时工作 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 问题 当接收机进行联合检测译码时迭代是否收敛 如何用迭代的思想指导发射机的设计 传统的编码调制的准则是否仍适用 EXIT extrinsicinformationtransferchart 最早是由Brink 8 于2000年提出用于分析迭代的收敛性 EXIT通过计算机仿真编码器和解调器的外信息输出的变化 可以非常有效的预测迭代的行为 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 典型的BICM ID迭代译码结构图 EXIT转移函数 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 3 6 正则LDPC码 码率为1 2 消环4 码长为3408 BP译MAX LOG软判决比特输出AWGN信道 信噪比为7dB时 MSP映射 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 结论 SNR越高 则解调器和译码器之间的输出互信息之间的张角越大 迭代的收敛速度越快当两曲线相交时 只能局部收敛 这表明迭代对于性能的改善非常低解调器输出互信息曲线斜率越大 则迭代的收敛性越好 则从迭代获得的增益越大 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 结论 解调器互信息曲线起点越高 则表明迭代初始时误码率性能最好 斜率越高 则由迭代获得的增益越大 Gray 具有最好的初始点 但斜率最低 表明由迭代获得增益最小SP 具有最好的初始点 但斜率最低 表明由迭代获得增益最小问题 到底哪个好 04 1 2005 BICM ID方案中高阶星座的设计方法 EXIT分析方法 结论 MSP在迭代译码条件下性能较好问题 MSP是不是最优的 如何搜索和判决最优的映射方案 EXIT仿真方法不现实 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 G Caire 6 forBICM 最小欧式距离调和均值 其中 Graylabeling 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 Chindapol 9 forBICM ID 最小无错反馈欧式距离调和均值 其中 Graylabeling 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 Gray MSP 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 表二8PSK BICM ID 不同星座映射的最小欧式距离调和均值的比较 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 非均匀16QAM 非均匀16QAM 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 结论 决定了BICM ID的初始性能 其中Gray星座最好 决定了BICM ID的迭代性能 其中M16a最大 意味着其迭代增益越大 非均匀16QAM迭代增益随k值的增加而增大 表明非均匀16QAM非常适合迭代方案 04 1 2005 BICM ID方案中高阶星座的设计方法 欧氏度量判据 关于迭代问题的思考 什么样的方案适合迭代 考虑无错反馈时 其比特子星座张成的欧氏距离尽可能大 在迭代译码条件下 均匀分布是否是最佳的 能否找到性能更好的labeling 04 1 2005 BI STCM BI STCM ID方案 最优化设计问题 挑战 高阶星座和空时调制的融合 即矩阵调制的出现使得调制器的设计更为复杂 对现有的空时编码已经有了一系列设计准则 行列式与秩准则TSC 迹准则 这些准则是否与欧氏距离准则冲突or融合 在BICM BICM ID得到的结论是否仍然一致 04 1 2005 BI STCM BI STCM ID方案 最优化设计问题 我们的工作 给出了在MIMO信道和空时分组码条件下的等价最优欧式距离调和均值和最小无错反馈调和均值 其中 04 1 2005 BI STCM BI STCM ID方案 最优化设计问题 非均匀16QAM 非均匀16QAM 04 1 2005 BI STCM BI STCM ID方案 最优化设计问题 非均匀16QAM 2T2RAlamouti空时分组码时BI STBC ID系统的迭代增益 BP STBC2T2R16QAM2bit dim channel准静态MIMO衰落信道不同星座映射 不同分组空时码的系统性能比较 BP STBC ID2T2R16QAM2bit dim channel准静态MIMO衰落信道不同星座映射 不同分组空时码的系统性能比较 04 1 2005 BI STCM BI STCM ID方案 最优化设计问题 初步结论 由于采用了正交空时分组码 使得同一个空时矩阵中两个元素的错误不相关 这样BI STCM ID系统的性能主要取决于符号的欧氏自由距离 在上述条件下 得到的最优星座设计结果与BICM BICM ID得到的结论一致 在BI STCM ID系统中 新给出的最小欧氏距离调和均值和最小无错反馈调和均值仍然可以作为最优星座的设计准则 04 1 2005 BI STCM BI STCM ID方案 基于非正交空时分组编码最优化设计 问题 当扩展到更多天线时 情况是否依然相同 希望不是 考虑经典的ABBA方案 10 研究表明在4天线满速率发生方案中 ABBA优于STTD OTD 3 1 1 1 1 1 PSK RANK等方案 旋转ABBA 11 加权ABBA多调制ABBA 04 1 2005 BI STCM BI STCM ID方案 基于非正交空时分组编码最优化设计 为什么要旋转 答 由于其非正交性 从而导致多符号错误事件 对于ABBA调制 当x1和x3同时发生同样错误时 则矩阵是奇异的 其秩只有2 即对错误事件的保护分集也只有2 在高信噪比情况下 这类错误事件是影响空时编码性能的主要因素 为了避免产生奇异矩阵 采用预编码矩阵对矩阵的符号进行旋转 从而使得星群转离奇异点 BP STBC非迭代译码4T1R16QAM2bit dim channel基于旋转 加权和预编码的ABBA分组空时码系统性能 BP STBC4T1R1 5bit dim channel多调制分组空时码系统性能比较 04 1 2005 BI STCM BI STCM ID方案 基于非正交空时分组编码最优化设计 旋转的引入使得星座的形状必须重新优化设计均匀星座不再是最优的最优的旋转角度是按照空时分组的码的设计准则设计的 MAX MIN DET判据问题 对于BI STCM ID而言 星座形状和Labeling如何设计 QPSKfor 04 1 2005 基于非正则LDPC码的并行独立信道BICM ID方案 编码的设计 思想 利用互信息的链式法则 BICM MLC的信道容量大于等于独立的比特传输信道信道容量之和 它们之间的逼近程度取决于M QAM映射图样 这样如果每个子信道可以采用不同速率的独立编码器 可以最优的逼近BICM MLC信道容量 这意味每个子信道在速率相同时的误比特率是不同的 从另一个角度看 如果每个子信道采用相同速率 不同纠错能力的编码器 则一定存在这样一个码速率使得系统可以同样逼近信道容量 LDPC迭代译码的收敛速度取决于信息节点的度 具有不同度的信息节点在迭代过程中纠错能力是不同的 用一个单一编码速率的非正则LDPC编码器取代传统MLC多个子编码器 并设计信息节点的分布和采用特殊的映射方法 使得映射到不同子信道的编码后的信息节点具有不同的度 04 1 2005 基于非正则LDPC码的并行独立信道BICM ID方案 编码的设计 BP MLC ID系统的原理性框图 04 1 2005 基于并行独立信道的非正则LDPC码的设计 非正则LDPC码的构造准则I II III IV 04 1 2005 基于并行独立信道的非正则LDPC码的设计 非正则LDPC码的搜索方法离散概率密度演化算法 DDE 12 高斯均值近似法 13 差分演化算法 14 最优非正则LDPC码的搜索实际上是一个在若干个约束条件下求多维连续线性空间极值的问题 04 1 2005 基于并行独立信道的非正则LDPC码的设计 非正则LDPC码码长1024 非正则LDPC码中具有不同节点度的信息位的误码率性能 BP MLC ID系统采用不同构造准则时的1 2码率的最优非正则LDPC码噪声门限比较 04 1 2005 BP MLC ID系统性能仿真 非迭代译码时BP MLC系统的性能比较 迭代译码时BP MLC系统的性能比较 04 1 2005 后续工作 我们提出的方案BP MLC ID方案还可以进一步推广到MIMO领域 即基于空间独立并行信道的非正则LDPC码设计上述方案可以和星座的设计融合起来 即把欧氏距离准则作为最优LDPC的搜索的代价函数 在MIMO空间上进一步研究星座的最优分布及映射方案 参考文献 1 UngerboeckG Trellis codedmodulationwithredundantsignalsets J IEEECommunicationsMagazine 1987 25 2 5 21 2 D DivsalarandM K SimonIEEETransonCom1988 36 3 3 ImaiH HirakawaS ANewMultipleCodingMethodUsingError CorrectingCodes J IEEETransInformTheory 1977 IT223 371 376 4 RajaplS RheeDJ LinS Multi DimensionalTrellis CodedPhaseModulationUsingaMultilevelConcatenationApproach A InProcIEEEIntSympInformTheory Budapest Hungary C 1991 23 28 5 ZehaviE 8 PSKtrelliscodesforarayleighchannel J IEEETransactiononCommunications 1992 40 5 873 884 6 CaireG TariccoG BiglieriE Bit interleavedcodedmodulation J IEEETransactiononInformationTheory 1998 44 3 927 946 7 UWachsmann RFHFischer JHuber Multilevelcodes Theoreticalconceptsandpracticaldesignrules J IEEETrans Inform Theory July1999 45 5 1361 1391 8 BrinkS SpeidelJ YanR Iterativedemappinganddecodingformultilevelmodulation C Proc GLOBECOM1998 pp 579 584 9 ChindapolA RitceyJA Design analysisandperformanceevaluationforBICM IDwithsquareQAMconstellationinRayleighfadingchannels IEEEJournalonSelecte