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

摘要

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

说明书

技术领域

本发明属于数字通信技术领域，涉及一种信道编译码方法，可用于使TCM码在 发送端未知信道状态信息的情况下自适应地选择合适的码率进行传输。

背景技术

网格编码调制TCM技术是1982年由Ungerboeck提出的一种基于卷积码的编码 调制方法，它利用状态的记忆和适当的映射来增大码字序列之间的距离，因为卷积码 可以看成是网格码，因此这种体制就称为网格编码调制。其基本思想是：将码率 R＝m/(m+1)的卷积码与2^m+1进制星座图相结合，在不降低频带利用率和功率利用率的 情况下，以设备的复杂化来换取编码增益。使用该技术调制的卷积码称为TCM码。 一般情况下，TCM码的可选码率范围可看作是几个固定离散值的集合。由于TCM码 在接收端接收符号信息的多少与码率有关，因此当选用某一码率时，不可避免会出现 以下问题：当接收端实际接收的信息多于实现正确译码所必需接收的信息时，会造成 传输信息的浪费，此时应该使用某一更高码率使TCM码性能最佳，但是由于TCM 码可选的码率值是有限的，大多数情况下在可选码率集合里找不到适用于当前信道的 最佳码率；当接收端实际接收的信息少于实现正确译码所必需接收的信息时，无法实 现可靠译码，此时需要使用某一更低码率使TCM码性能最佳，但是仍会出现如上类 似的问题。因此，如何使TCM码在发送端未知信道状态信息的情况下自适应地选择 合适的码率进行传输，是需要解决的一个问题。

发明内容

本发明的目的在于针对上述已有技术的不足，提出一种逼近信道容量的无速率 TCM码的编译码方法，以使TCM码在发送端未知信道状态信息的情况下能够自适应 地选择合适的码率进行传输，实现可靠传输，提高TCM码在时变信道中的传输效率。

实现本发明目的的方案是：在TCM码的编码调制基础上引入Rateless的设计思 想，完成无速率TCM码的实现。其技术步骤如下：

(1)选用码率R＝m/(m+1)的卷积码编码器，用该编码器对信息序列 u＝(u₁,u₂,…,u_i,…,u_L)进行编码，得到编码序列：c＝(c₁,c₂,…,c_i,…,c_L)，其中u_i为第 i个2^m进制的信息符号，c_i为第i个2^m+1进制的编码符号，1≤i≤L，L为编码的网格 长度；

(2)发送端通过改变信号映射关系，不断对编码序列c进行调制以产生源源不 断的符号信息并发送至信道，直到接收端接收足够多的信息以完成正确译码为止：

(2a)令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信号 映射关系Φ_n；

(2b)在发送端，采用信号映射关系Φ_n，将编码序列c＝(c₁,c₂,…,c_L)映射到2^m+1进制星座图上，得到已调制符号序列x_n＝(x_n,1,x_n,2,...,x_n,L)，并将已调制符号序列x_n分 成M部分：表示第i部分，1≤i≤M，1≤M≤L；

(2c)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；

(2d)发送端对符号序列x_n进行删余，只保留该序列的第t部分，即，再将其 发送至信道，信道输出加噪序列，在该次调制下接收端接收的符号序列为

$y_n=(y_n^1,y_n^2,...,y_n^t);$

(2e)接收端根据目前所有的已接收序列y＝(y₁,y₂,…,y_n)，使用维特比译码算法 进行译码；

(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＝(u₁,u₂,…,u_i,…,u_L)进行编码，得到编码序列：c＝(c₁,c₂,…,c_i,…,c_L)，其中u_i为第 i个2^m进制的信息符号，c_i为第i个2^m+1进制的编码符号，1≤i≤L，L为编码的网格 长度。

步骤2，令n表示发送端对编码序列c进行调制的次数，初始化n＝1，并设计信 号映射关系Φ_n。

步骤3，在发送端，对编码序列c进行调制，并对得到的已调制符号序列x_n进行 删余，再向信道发送已删余符号序列：

(3a)采用信号映射关系Φ_n，将编码序列c＝(c1_,c₂,…,c_L)映射到2^m+1进制星座图 上，得到已调制符号序列x_n＝(x_n,1,x_n,2,...,x_n,L)，并将已调制符号序列x_n分成M部分： 表示第i部分，1≤i≤M，1≤M≤L。

(3b)令t表示该次调制下发送端向信道发送符号序列的次数，初始化t＝1；

(3c)发送端对符号序列x_n进行删余，只保留该序列的第t部分，即，再将其 发送至信道，信道输出加噪序列，在该次调制下接收端接收的符号序列为

$y_n=(y_n^1,y_n^2,...,y_n^t),$

针对本步骤所述的删余，图2以L＝16，M＝4的无速率TCM码为例，给出了删 余示例图，该图共有四行，这表示第n次调制后得到的已调制符号序列 x_n＝(x_n,1,x_n,2,…,x_n,k,…,x_n,16)共被发送四次，即将已调制符号序列x_n分成四部分 且第t次只发送该次对已调制符号序列x_n删余后得到的符号序列其 中x_n,k表示符号序列x_n中的第k个符号，1≤k≤16，1≤t≤M。每一行有16个单元， 其中包括4个实心单元，12个空心单元，且第k个单元表示符号x_n,k。若第t行的第 k个单元为实心单元，则表示在符号序列中包含符号x_n,k，若第t行的第k个单元为 空心单元，则表示在符号序列中不包含符号x_n,k。因此，依图2可得，这4次删余 后得到的符号序列依次为：$x_n^1=(x_{n,4},x_{n,8},x_{n,12},x_{n,16}),x_n^2=(x_{n,2},x_{n,6},x_{n,10},x_{n,14}),$

$x_n^3=(x_{n,1},x_{n,5},x_{n,9},x_{n,13}),x_n^4=(x_{n,3},x_{n,7},x_{n,10},x_{n,15}).$

步骤4，接收端根据目前所有的已接收序列y＝(y₁,y₂,…,y_n)，使用维特比译码算 法进行译码：

(4a)令s₀表示编码器编码时的初始状态，并初始化：令时间单位j＝0，进入初始 状态s₀的所有长为j段分支的部分路径的度量值为0，进入其它状态的所有长为j段 分支的部分路径的度量值为无穷大；

(4b)对每一状态s，挑选并存贮一条有最小度量的部分路径及部分路径度量值， 称此部分路径为留选路径；

(4c)令时间单位j＝j+1，按照下列步骤，计算j时刻进入每一状态s的所有分支 的度量：

(4c1)假设某分支在前一时刻的状态为s′，输入符号u′_j后，通过网格编码得到 该分支的编码输出c′_j并进入状态s；

(4c2)针对该分支，分别采用信号映射关系Φ₁,Φ₂,…,Φ_i,…,Φ_n，将编码输出c′_j映 射到2^m+1进制星座图上，依次得到符号χ₁,χ₂,…,χ_i,…,χ_n，其中，Φ_i表示发送端对 编码序列c进行第i次调制时所采用的信号映射关系，χ_i表示采用信号映射关系Φ_i将 编码输出c′_j映射到2^m+1进制星座图上得到的符号，1≤i≤n，n表示目前为止发送端 对编码序列c进行调制的次数；

(4c3)针对编码器在j时刻输出的编码符号c_j，发送端发送符号 x_1,j,x_2j,,…,x_i,j,…,xn后,j，接收端接收到的符号依次为y_1,j,y_2,j,…,y_i,j,…,y_n,j，其中，x_i,j表示在发送端对j时刻编码器输出的编码符号c_j进行第i次调制时得到的已调制符号， y_i,j表示x_i,j通过信道后的输出，1≤i≤n，n表示目前为止发送端对编码序列c进行调 制的次数；

(4c4)根据该分支对应的已调制符号χ₁,χ₂,…,χ_i,…,χ_n和j时刻接收端对应接收 的符号y_1,j,y_2,j,…,y_i,j,…,y_n,j，1≤i≤n，结合公式求出该分支度量Ω， 且如果接收端未接收到符号y_i,j，则令||y_i,j-χ_i||²＝0。

(4d)将j时刻进入每一状态s的所有分支的度量和与这些分支相连的前一时刻的 留选路径的度量相加，计算其部分路径度量，然后按步骤(4b)的方法得到j时刻进 入每一状态s的留选路径进行存贮，并删去其他所有路径，使在j时刻进入每一状态 s的留选路径均延长了一个分支；

(4e)观察时间单位j的大小，若j<L，其中L为编码的网格长度，则返回步骤(4c)， 若j＝L，则比较所有状态的留选路径度量，挑选出一条有最小度量的路径，再按时间 顺序输出该路径所有分支上输入的二进制比特序列，得到译码结果。

步骤5，如果译码结果完全正确，则输出译码结果，并宣告译码结束，如果译码 结果有误，则观察此次调制下发送端向信道发送符号序列的次数t的大小，若t＝M， 则令发送端对编码序列c进行调制的次数n＝n+1,改变信号映射关系Φ_n，返回步骤 (3a)；若t<M，则令t＝t+1，返回步骤(3c)。

本发明的效果可通过附图3进一步说明：

以R＝3/4，L＝3的无速率TCM码为例，采用16QAM调制进行仿真，其仿真曲线 和Shannon限的对比图见图3，其中，R为卷积编码器的码率，L为编码的网格长度。

从图3可看出：

1)当-10dB≤SNR＜10dB时，该无速率TCM码的传输速率η均小于3bits/ symbol；当SNR>10dB时，该无速率TCM码的传输速率η大于3bits/symbol。而对于 R＝3/4的现有TCM码来说，由于采用16QAM调制，理论上其传输速率η为3bits/ symbol。因此，可以看出，与同结构的现有TCM码相比，在-10dB≤SNR＜10dB时， 该无速率TCM码的传输码率随着信道状态的不同会有不同程度的降低；在SNR>10dB 时，该无速率TCM码的传输码率有了适当的提高。因此，本发明的无速率TCM码 实现了根据实际信道状态的变化自适应地选择合适的码率进行传输。

2)以Shannon限为参考，当传输速率η≤1bits/symbol时，该无速率TCM码的 仿真曲线与Shannon限完全重合；当1bits/symbol＜η＜2.5bits/symbol时，无速率TCM 码的仿真曲线接近Shannon限。可看出，在上述传输速率范围内，该无速率TCM码 的传输速率逼近Shannon限。