卷积码编码原理与生成矩阵分析.pdfVIP

2010年第六届湖南大学程序设计竞赛

问题A

卷积码

描述

在数字通信系统中，信道是一个非常重要的组成部分。信道的特性会影响

整个数字通信系统的性能。实际信道中的噪声和干扰会使接收到的码字与发送

的码字不同，这种差异通常称为错误。为了提高通信质量，保证通信的可靠性

和有效性，通常在数字信号进入信道之前采用差错控制编码来纠正传输过程中

产生的错误。

差错控制编码是一种通过在原始信息中添加冗余信息来提高通信质量的有

效方法。卷积码是一种被广泛使用的纠错码。因此，作为卷积码相应的最佳解

码方法，Viterbi译码算法一直受到广泛研究。

现在，我们只想对卷积码的编码进行一些研究。首先我们给出一个例子来解释编码

的过程：

如果我们研究(2,1,7)卷积码的编码方式，且该卷积码的码率为1/2，其结

构如下图所示：

输入

b

连接参数为1011011和1111001。因此我们可以定义生成矩阵P：

1011011

P

1111001



So:

P(1)1011011

P(2)1111001

众所周知，卷积运算（‘’）定义如下：

The20106thHunanUniversityProgrammingContest

ProblemA

ConvolutionCodes

Description

Channelisaveryimportantpartofadigitalcommunicationsystem．The

characteristicsofthechannelaffecttheperformanceofthewholedigital

communicationsystem．Thenoiseandinterferenceintherealchannelmakethecodes

receiveddifferentfromthecodessent．Thedifferenceisgenerallycallederror．In

ordertoimprovethequalityofcommunicationandensurethereliabilityandvalidityof

communication,error-controlcodingisusuallyadoptedtocorrecttheerrorsproduced

intheprocessoftransferbeforethedigitalsignalsenterthechannel．

Error-controlcodingisalleffectivemethodtoenhancethecommunicationquality

byaddingredundantinformationintotheoriginalmessage.Convolutioncodeisakind

oferror-correctingcodewhichisusedverywidely.So，asthecorrespondingbest

decodemethodoftheconvolutioncodes