信息论基础与编码 (18).pdf
《信息论基础与编码 (18).pdf》由会员分享,可在线阅读,更多相关《信息论基础与编码 (18).pdf(43页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 1 第五章 空时格型码的编码原理及性能分析 第五章 空时格型码的编码原理及性能分析?5.1 引言 5.1 引言 在第四章,我们讨论了空时分组码的设计原理及性能分析,空时分组码的优点是具有较完整的设计理论、以设计理论为指导的非常简单明了的设计方法、能用最简单的译码算法提供最大分集增益;其不足(缺陷)是无法提供编码增益;另外,其满速率设计是严格受限的;为了弥补这些不足之处和突破这些限制,我们有必要从差错控制编码、调制、传输与发送接收分集等联合考虑来开发一种更为有效的空时信号发送设计方案,这就是我们要讨论的空时格型码(space-time trellis codesSTTC)。空时格型编码调制(s
2、pace-time trellis codes ModulationSTTCM)的概念是由Tarokh 等人1-2提出的,迄今为止,已经有大量文献对它进行了广泛深入的讨论。空时格型编码调制是通过将编码和调制相结合来获取更高的编码增益。它能够在 2 平坦衰落信道中不降低谱有效性的前提下同时实现编码增益和空时分集增益。我们本章讨论空时格型码的编码结构、实现编码增益的原理、译码算法及简单的性能分析等。通过利用空时编码的设计准则,构造适用于慢衰落和快衰落信道的各种收发射天线数和频谱利用率的最佳空时格型编码 MPSK 方案。?5.2 空时格型编码器的网格图5.2 空时格型编码器的网格图 空时格型码的编码
3、方式是将二进制数据流映射为调制符号流,这种映射关系可以由“网格图”(如图 5.1)描述的。设系统的发射天线数为TN,输入的比特流为 01(,)t=?cc cc 式中tc 是t时刻的一组2logmM=个信息比特,其结构如下 3 12(,)mttttc cc=?c (5.1)编码器将输入序列映射为一个PSKM 调制信号序列 01(,)t=?xx xx 式中tx是t时刻的一个“空时”符号,它的结构为 12(,)TNttttx xx=?x (5.2)将调制符号12,TNtttx xx?由TN根发射天线同时发送出去。例 5.1例 5.1 考虑一个具有两个发射天线、QPSK调制的例子。我们用符号集合0,1
4、,2,3表示符号集合 1,1,jj+一一对应关系,现在2m=,2TN=。输入的比特流 4 是两两一组,对于输入比特流的组合状态,我们仍然可以用符号集合0,1,2,3来表示,这时它们的对应关系为“Gray”映射,符号集合0,1,2,3对应于符号集合00,01,11,10。输出的符号组合为00,01,02,0310,11,12,1320,21,22,2330,31,32,33。所以,输入与输出的关系用网格图表示为如图5.1。图5.1的状态转移网格图也被称为“篱笆图篱笆图”,它是由Ungerboeck3提出的对移位寄存器的状态转移规律的直观表示,篱笆图也是空时格型码编码器的一种表示方式。?5 那么,
5、他们这种输入与输出之间的变换关系是如何确定的呢?这是由空时格型码的编码器或生成多项式或生成矩阵完全决定的。?5.3 空时格型码器结构、生成多项式及生成矩阵5.3 空时格型码器结构、生成多项式及生成矩阵 空时格型码编码器空时格型码编码器的框图结构如图5.2所示,它将m个二进制输入序列12,m?c cc馈入编码器。编码器由m个前馈移位寄存器组成,每一个前馈移位寄存器就是一个具有寄存功能的横截(有限长脉冲相应)滤波器,其滤波器系数为,kng?(1,2,km=?;1,2,k=?;1,2,TnN=?),参数k表示第k个前馈移位寄存器的长度,滤波器的相加器为模M相加。编码器的输出为PSKM 调制信号序列1
6、2(,)TN=?xx xx,将它们通过TN个天线阵元发送。图5.3给出了空时格型码编码器空时格型码编码器m个前馈移位寄存器中的一个支路的结构图,6 其输入为序列kc,由上面的说明,第k个前馈移位寄存器的长度为k,所以输入为序列1(,)kkkkttcc+=?c,注意输入序列与当前时刻的码元ktc有关,也与前面1k个输入码元11(,)kkkttcc+?有关;移位寄存器共有k组系数,将它们记为011(,)kkkkk=?gggg,而每一组为,1,1,(,)TkkkkNggg=?g,再注意它的元素,kng?,其中上角标k指移位寄存器支路序号,?为延迟器序号,n发送天线阵元序号。而序列k?g的长度等于发送
7、天线阵元数TN。输入序列1kmk=cm组并行移位寄存器模M相加器tx 图图 5.2 空时格型码编码器结构框图空时格型码编码器结构框图 7 图图 5.3 前馈移位寄存器一个支路的结构图前馈移位寄存器一个支路的结构图1,11,21,(,)kkkTkkkNggg?kc模M相加器 0,10,20,(,)TkkkNggg?1,11,21,(,)TkkkNggg?2,12,22,(,)kkkTkkkNggg?8 编码器输出序列tx的第n(1,2,TnN=?)个分量的表达式为 1,10kmnkktn tkxgc=?modM (5.3)当前时刻输出序列的元ntx(1,2,TnN=?)是0到1M 之间的一个数,
8、仿照例 5.1例 5.1,这个数对应于PSKM星座图中一个符号(点),它是天线的第n个阵元当前时刻发送的信号。我们仍然通过一个具体例子来说明。例 5.2例 5.2(例 5.1例 5.1 续)考虑一个具有两个发射天线、QPSK调制的例子。这时2m=、2TN=、4状态;所以现在有两个支路,每个支路前馈移位寄存器的长度为2,其系数分别为 9 11110,10,21,11,2(,),(,)gggg(对应于前馈移位寄存器第一条支路)22220,10,21,11,2(,),(,)gggg(对应于前馈移位寄存器第二条支路)由(5.3)编码器输出序列tx与天线阵元对应为 1112211210,10,11,11
9、1,112112211210,20,21,211,21ttttttttttxg cg cg cg cxgcgcg cg c=+=+mod4 这 样,很 容 易 对 照 图5.3绘 出 对 应 编 码 器 的 结 构 原 理 图。?再回到图5.3的空时格型码编码器的第k个支路结构图,我们可以将移位寄存器输入的二进制序列表示为 10 01kkkkttcc Dc D=+?c(1,2,km=?)其中符号D表示移位运算。将第k个支路中对应第n(1,2,TnN=?)个天线阵元的系数(注意图5.3中这些系数与移位寄存器顺序的对应关系)表示成移位多项式为 10,1,1,()kkkkkknnnnDggDgD=+
10、?G(1,2,TnN=?)所以空时格型码编码器的输出序列具有形式 1122()()()()()()nmmnnnDDDDDD=+?xcGcGcG modM 或写作()()nnDD=xcGmodM(1,2,TnN=?)(5.4)11 称(5.4)为空时格型码生成多项式空时格型码生成多项式。其中输入比特矢量和移位多项式矢量分别是 12()()()()mDDDD=?cccc;12()()()()TmnnnnDDDD=?GGGG 将()knDG(1,2,km=?)中移位算子的同次项归并,所以 121212120,0,0,1,1,1,1,1,1,(),mTmmmnnnnnnnnnnDggggggggg=?
11、G (5.5)在此我们默认了各个支路移位寄存器长度是相等的,所以矢量nG的长度为1mkk=。再由(5.3),我们就可以得出对于输入序列,必须考虑的移位长度。事实上,各个支路移位寄存器长度是不相等的,对于PSKM调制,各个支路移位寄存器长度由下式确定:12 21logkkM+=x 表示取小于等于x的正整数。例 5.3 例 5.3 对于由例 5.2例 5.2 给出的例子,移位寄存器总长度为4,第一支路、第二支路的长度分别是 14/22=和25/22=;若移位寄存器总长度为5,则第一支路、第二支路的长度分别是15/22=和26/23=,例如,可以给出的格型码编码器对应的系数矢量为 1(0,2),(2
12、,0)=g;2(0,1),(1,0),(2,2)=g?13 例 5.4例 5.4(例 5.2例 5.2 续)仍然考虑一个具有两个发射天线、QPSK调制的例子。设在例5.2例5.2 中移位寄存器的系数为 11110,10,21,11,2(,),(,)(0,2),(2,0)gggg=22220,10,21,11,2(,),(,)(0,1),(1,0)gggg=依据(5.5),移位寄存器系数多项式矢量为 100()21D =G,221()00D =G 所以,输出序列为 14 111221211()()()()2()()DDDDDDDD=+=+xcGcGcc mod4 211221222()()()(
13、)2()()DDDDDD=+=+xcGcGcc mod4 很显然有关系 12D=xx 利用(5.3)同样可得关系112112tttxcc=+;2122tttxcc=+。因 为 是QPSK调 制,所 以 将 输 入 序 列 两 两 成 组。设 输 入 序 列 为(10,01,11,00,01,11,10)=c,因为移位寄存器的记忆长度为2,所以对输入序列以四个元素分组,为了使输入完成后移位寄存器归于零状态,对输入序列后面补等于记忆长度个数零元;对于初始输入,可以认为前一时刻输入为(忆长度个数)零。15 所以,输入序列修正为(00,10,01,11,00,01,11,10,00)=c,利用(5.2
14、)可得从两个天线阵元送出的符号序列分别为10,2,1,3,0,1,3,2=x和22,1,3,0,1,3,2,0=x;或利用(5.4)可得 12120 2 0 2 0 0 2 2mod40011 01100 2130132DD=ccx;12222 0 2 00 2 2mod4011 011 02130132=ccx 也可以直接利用关系式12D=xx,在获得1x(2x)后,对1x向前移一位(对2x向后移一位)得2x(得1x)。?示例中关系12D=xx也揭示了在这个具体编码方案中实现空时分集的原理,我们称具有这种特点的空时格型码编码方式为延迟分集方案4。延迟分集方案是 16 空时格型编码的一种方式,
15、若设调制星座图的一个点含b比特,延迟分集方案通过每b个输入比特来选择一个符号,并从第一个天线阵元发送出去,在经过一个符号周期延迟后,第二个阵元又将同一符号发送出去。这样同一个符号经过不同时间、地点到达接收天线阵元,所以它获得的分集数至少是2。但延迟分集方案不是最优的,文献1给出的一些方案在保证分集增益前提下可以获得更高的编码增益,即更好的系统性能。空时格型码的生成矩阵空时格型码的生成矩阵的概念是由Baro/Bauch/Hansmann2提出的,在PSKM调制的前提下,定义整数集合 x=?到PSKM星座图的映射M为()exp(2/)M xjx M=其中j为虚单位。设空时格型码编码器的生成矩阵为G
16、,则当t时刻编码器的输入序列为t?c时,t?c G表示空时格型码编码器模M相加输入端的符号序列,所以t?c G 17(modM)为0到1M 之间的整数序列。所以t时刻从发射天线阵元送出的信号为 12(,)(mod)MTNtttttM=?xx xxc G (5.6)依据上面讨论的生成矩阵为G的功能来推导出空时格型码编码器的生成矩阵G的表达式。设空时格型码编码器的记忆长度为,则t?c是由当前时刻的比特组队列上前面1时刻的比特组构成的比特序列,再将t?c以(5.1)分成m个支路序列;在第k路中,依据图5.3的流程乘以编码器的系数送入模M加法器。依据图5.3的时隙顺序及天线阵元顺序关系与空时格型码生成
17、多项式空时格型码生成多项式的表达式,对应于第n个天线阵元的发射信号的生成矩阵列矢量为 1212120,0,0,1,1,1,1,1,1,(,)mmmTnnnnnnnnnggggggggg?(5.7)18 这样,就得到空时格型码编码器生成矩阵G,其列矢量由(5.7)构成。所以我们就可以写出文献5所给大量表格中空时格型编码系数所对应的生成矩阵表达式。例 5.4例 5.4(例 5.3例 5.3 续)仍考虑一个具有两个发射天线、QPSK调制的例子。利用例5.3例5.3 给出的空时格型码编码器系数及(5.7),可以写出对应空时格型码生成矩阵空时格型码生成矩阵为 1202012010=GGG (5.8)同样
18、对于(例 5.3例 5.3)输入序列(10,01,11,00,01,11,10)=c,则0t=时刻,输入序列为0(1000)=?c,输出为0(0 2)=x;1t=时刻,输入序列为1(0110)=?c,输出为1(21)=x;2t=时刻,输入序列为2(1101)=?c,输出为2(13)=x;3t=时刻,输入序列为 19 3(0011)=?c,输出为3(30)=x;。所以得10,2,1,3,=?x和22,1,3,0,=?x。?事实上,由于每次输入为4比特0、1数组,其所有可能的组合共16种,所以输出的所有可能的状态也共16种。本例所涉及的编码器移位寄存器所处状态、当前输入、输出、状态转移网格图如图5
19、.4所示。其中标识1212/ttttc cx x中1tc和2tc表示当前的输入比特,1tx和2tx表示当前的输出比特;利用当前的输入比特与编码器移位寄存器状态就构成空时格型码生成矩阵空时格型码生成矩阵当前的输入比特。这一点很容易通过图5.4中的标识予以验证,例如,假设编码器移位寄存器状态为01,则空时格型码编码器的输入比特组为(1001)t=?c时,由(5.8)所给定的G,得(12)t=?c G,如图5.4左边第二行第三列粗斜体字码10/12 10/12 所示。20 若删去图5.4中当前输入比特1tc和2tc,即图5.4左边数字列仅留输出项,它与图5.1左边数字列完全一致。图5.1中左边数字列
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论基础与编码 18 信息论 基础 编码 18
限制150内