逼近信道容量的无速率TCM码的编译码方法技术

本发明专利技术公开了一种逼近信道容量的无速率TCM码的编译码方法，主要解决现有TCM码无法根据实际信道状态的变化自适应地选择合适的码率进行传输的问题。其实现步骤是：信息序列u经过编码器编码产生编码序列c；发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不断的符号信息并发送至信道；接收端接收部分信息后进行译码，若译码失败，则再多接收一些信息重新译码，直至正确译码为止。仿真结果表明，本发明专利技术提高了TCM码在时变信道中的传输效率，且在线性编码结构下其传输速率能够逼近Shannon限，可用于在发送端未知信道状态信息的情况下自适应地选择合适的码率进行传输，以自适应适配链路速率。

【技术实现步骤摘要】
逼近信道容量的无速率TCM码的编译码方法
本专利技术属于数字通信
，涉及一种信道编译码方法，可用于使TCM码在发送端未知信道状态信息的情况下自适应地选择合适的码率进行传输。
技术介绍
网格编码调制TCM技术是1982年由Ungerboeck提出的一种基于卷积码的编码调制方法，它利用状态的记忆和适当的映射来增大码字序列之间的距离，因为卷积码可以看成是网格码，因此这种体制就称为网格编码调制。其基本思想是：将码率R＝m/(m+1)的卷积码与2m+1进制星座图相结合，在不降低频带利用率和功率利用率的情况下，以设备的复杂化来换取编码增益。使用该技术调制的卷积码称为TCM码。一般情况下，TCM码的可选码率范围可看作是几个固定离散值的集合。由于TCM码在接收端接收符号信息的多少与码率有关，因此当选用某一码率时，不可避免会出现以下问题：当接收端实际接收的信息多于实现正确译码所必需接收的信息时，会造成传输信息的浪费，此时应该使用某一更高码率使TCM码性能最佳，但是由于TCM码可选的码率值是有限的，大多数情况下在可选码率集合里找不到适用于当前信道的最佳码率；当接收端实际接收的信息少于实现正确译码所必需接收的信息时，无法实现可靠译码，此时需要使用某一更低码率使TCM码性能最佳，但是仍会出现如上类似的问题。因此，如何使TCM码在发送端未知信道状态信息的情况下自适应地选择合适的码率进行传输，是需要解决的一个问题。
技术实现思路
本专利技术的目的在于针对上述已有技术的不足，提出一种逼近信道容量的无速率TCM码的编译码方法，以使TCM码在发送端未知信道状态信息的情况下能够自适应地选择合适的码率进行传输，实现可靠传输，提高TCM码在时变信道中的传输效率。实现本专利技术目的的方案是：在TCM码的编码调制基础上引入Rateless的设计思想，完成无速率TCM码的实现。其技术步骤如下：(1)选用码率R＝m/(m+1)的卷积码编码器，用该编码器对信息序列u＝(u1,u2,…,ui,…,uL)进行编码，得到编码序列：c＝(c1,c2,…,ci,…,cL)，其中ui为第i个2m进制的信息符号，ci为第i个2m+1进制的编码符号，1≤i≤L，L为编码的网格长度；(2)发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不断的符号信息并发送至信道，直到接收端接收足够多的信息以完成正确译码为止：(2a)令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信号映射关系Φn；(2b)在发送端，采用信号映射关系Φn，将编码序列c＝(c1,c2,…,cL)映射到2m+1进制星座图上，得到已调制符号序列xn＝(xn,1,xn,2,...,xn,L)，并将已调制符号序列xn分成M部分：表示第i部分，1≤i≤M，1≤M≤L；(2c)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；(2d)发送端对符号序列xn进行删余，只保留该序列的第t部分，即，再将其发送至信道，信道输出加噪序列，在该次调制下接收端接收的符号序列为(2e)接收端根据目前所有的已接收序列y＝(y1,y2,…,yn)，使用维特比译码算法进行译码；(2f)如果译码结果完全正确，则输出译码结果，并宣告译码结束，如果译码结果有误，则观察此次调制下发送端向信道发送符号序列的次数t的大小，若t＝M，则令发送端对编码序列c进行调制的次数n＝n+1,改变信号映射关系Φn，返回步骤(2b)；若t<M，则令t＝t+1，返回步骤(2d)。本专利技术具有如下优点：1)在发送端未知信道状态信息的情况下能够自适应地选择合适的码率进行传输。现有TCM码的传输码率为其编码器的码率R＝m/(m+1)，其可选码率范围可看作是几个固定离散值的集合，对于某一信道来说，该集合里不一定存在适用于该信道的最佳码率，因此现有TCM码不一定能找到合适的码率，而本专利技术的无速率TCM码由于在发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不断的符号信息并发送至信道，直到接收端接收足够多的信息完成正确译码为止，因此在接收端实际接收符号信息的多少会随实际信道状态的变化而变化，从而能够根据实际信道的状态自适应地选择合适的码率进行传输；2)在线性编码结构下，其传输速率可以逼近容量限。现有TCM码的传输码率为其编码器的码率R＝m/(m+1)，因此其传输速率范围可看作是一些离散值的集合，无法随着信道状态的变化而渐进变化，从而无法逼近容量限，而本专利技术的无速率TCM码在接收端一直接收符号信息直到正确译码为止，由于传输码率与接收端接收符号的多少有关，因此其传输速率会随着信道状态的变化而渐进变化，在线性编码结构下可以逼近容量限。附图说明图1是本专利技术的实现总流程图；图2是本专利技术中无速率TCM码在发送端的删余示例图；图3是本专利技术的无速率TCM码的仿真曲线与Shannon限的对比图。具体实施方式以下参照附图对本专利技术的技术方案和效果作进一步说明。参考图1，本专利技术的实现步骤如下：步骤1，选用码率R＝m/(m+1)的卷积码编码器，用该编码器对信息序列u＝(u1,u2,…,ui,…,uL)进行编码，得到编码序列：c＝(c1,c2,…,ci,…,cL)，其中ui为第i个2m进制的信息符号，ci为第i个2m+1进制的编码符号，1≤i≤L，L为编码的网格长度。步骤2，令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信号映射关系Φn。步骤3，在发送端，对编码序列c进行调制，并对得到的已调制符号序列xn进行删余，再向信道发送已删余符号序列：(3a)采用信号映射关系Φn，将编码序列c＝(c1,c2,…,cL)映射到2m+1进制星座图上，得到已调制符号序列xn＝(xn,1,xn,2,...,xn,L)，并将已调制符号序列xn分成M部分：表示第i部分，1≤i≤M，1≤M≤L。(3b)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；(3c)发送端对符号序列xn进行删余，只保留该序列的第t部分，即，再将其发送至信道，信道输出加噪序列，在该次调制下接收端接收的符号序列为针对本步骤所述的删余，图2以L＝16，M＝4的无速率TCM码为例，给出了删余示例图，该图共有四行，这表示第n次调制后得到的已调制符号序列xn＝(xn,1,xn,2,…,xn,k,…,xn,16)共被发送四次，即将已调制符号序列xn分成四部分且第t次只发送该次对已调制符号序列xn删余后得到的符号序列其中xn,k表示符号序列xn中的第k个符号，1≤k≤16，1≤t≤M。每一行有16个单元，其中包括4个实心单元，12个空心单元，且第k个单元表示符号xn,k。若第t行的第k个单元为实心单元，则表示在符号序列中包含符号xn,k，若第t行的第k个单元为空心单元，则表示在符号序列中不包含符号xn,k。因此，依图2可得，这4次删余后得到的符号序列依次为：步骤4，接收端根据目前所有的已接收序列y＝(y1,y2,…,yn)，使用维特比译码算法进行译码：(4a)令s0表示编码器编码时的初始状态，并初始化：令时间单位j＝0，进入初始状态s0的所有长为j段分支的部分路径的度量值为0，进入其它状态的所有长为j段分支的部分路径的度量值为无穷大；(4b)对每一状态s，挑选并存贮一条有最小度量本文档来自技高网...

【技术保护点】
逼近信道容量的无速率TCM码的编译码方法，包括如下步骤：(1)选用码率R＝m/(m+1)的卷积码编码器，用该编码器对信息序列u＝(u1,u2,…,ui,…,uL)进行编码，得到编码序列：c＝(c1,c2,…,ci,…,cL)，其中ui为第i个2m进制的信息符号，ci为第i个2m+1进制的编码符号，1≤i≤L，L为编码的网格长度；(2)发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不断的符号信息并发送至信道，直到接收端接收足够多的信息以完成正确译码为止：(2a)令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信号映射关系Φn；(2b)在发送端，采用信号映射关系Φn，将编码序列c＝(c1,c2,…,cL)映射到2m+1进制星座图上，得到已调制符号序列xn＝(xn,1,xn,2,...,xn,L)，并将已调制符号序列xn分成M部分：表示第i部分，1≤i≤M,1≤M≤L；(2c)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；(2d)发送端对符号序列xn进行删余，只保留该序列的第t部分，即再将其发送至信道，信道输出加噪序列在该次调制下接收端接收的符号序列为yn=(yn1,yn2,...,ynt);]]>(2e)接收端根据目前所有的已接收序列y＝(y1,y2,…,yn)，使用维特比译码算法进行译码；(2f)如果译码结果完全正确，则输出译码结果，并宣告译码结束，如果译码结果有误，则观察此次调制下发送端向信道发送符号序列的次数t的大小，若t＝M，则令发送端对编码序列c进行调制的次数n＝n+1,改变信号映射关系Φn，返回步骤(2b)；若t<M，则令t＝t+1，返回步骤(2d)。...

【技术特征摘要】
1.逼近信道容量的无速率TCM码的编译码方法，包括如下步骤：(1)选用码率R＝m/(m+1)的卷积码编码器，用该编码器对信息序列u＝(u1,u2,…,ui,…,uL)进行编码，得到编码序列：c＝(c1,c2,…,ci,…,cL)，其中ui为第i个2m进制的信息符号，ci为第i个2m+1进制的编码符号，1≤i≤L，L为编码的网格长度；(2)发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不断的符号信息并发送至信道，直到接收端接收足够多的信息以完成正确译码为止：(2a)令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信号映射关系Φn；(2b)在发送端，采用信号映射关系Φn，将编码序列c＝(c1,c2,…,cL)映射到2m+1进制星座图上，得到已调制符号序列xn＝(xn,1,xn,2,...,xn,L)，并将已调制符号序列xn分成M部分：表示第i部分，1≤i≤M,1≤M≤L；(2c)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；(2d)发送端对符号序列xn进行删余，只保留该序列的第t部分，即再将其发送至信道，信道输出加噪序列在该次调制下接收端接收的符号序列为(2e)接收端根据目前所有的已接收序列y＝(y1,y2,…,yn)，使用维特比译码算法进行译码；(2f)如果译码结果完全正确，则输出译码结果，并宣告译码结束，如果译码结果有误，则观察此次调制下发送端向信道发送符号序列的次数t的大小，若t＝M，则令发送端对编码序列c进行调制的次数n＝n+1,改变信号映射关系Φn，返回步骤(2b)；若t<M，则令t＝t+1，返回步骤(2d)。2.根据权利要求1所述的方法，其中步骤(2e)所述的接收端根据目前所有的已接收序列y＝(y1,y2,…,yn)，使用维特比译码算法进行译码，按如下步骤进行：(2e1)令s0表示编码器编码时的初始状态，并初始化：令时间单位j＝0，进入初始状态s0的所有长为j段分支的部分路径的度量值为0，进入其它状态的所有长为j段分支的部分路径的度量值为无穷大；(2e2)对每一状态s，挑选并存贮一条有最小度量的部分路径及部分路径度量...

【专利技术属性】
技术研发人员：白宝明，窦金芳，李琼，陈佩瑶，魏芸，
申请(专利权)人：西安电子科技大学，西安空间无线电技术研究所，
类型：发明
国别省市：陕西;61