(2,1,2)卷积码的译码设计(0).docVIP

(2,1,2)卷积码的译码设计(0) (2，1，2)卷积码的译码设计 前言 卷积码是由伊莱亚斯(Elias)于1954 年首先提出来的。它充分利用了各组之间的相关性，本组的信息元不但决定本组的监督元，而且也参与决定以后若干组的监督元。同时在译码过程中，不但从该时刻所收到的码组中提取译码信息，而且还利用以后若干时刻内所收到的码组来提取有关信息。无论从理论上还是实际上均已证明其性能优于线性分组码。近年来众多有关卷积码研究结果表明， 卷积码最有希望实现香农信道编码定理。但卷积码在译码理论及实际应用较为复杂， 这些缺点限制了其进一步发展和应用。 维特比译码算法由维特比(Viterbi)1964年提出，算法实质是最大似然译码， 但它利用了编码网格图的特殊结构， 在网格图中选择一条路径，使相应的译码序列与接收到的序列之间的汉明距(即量度)最小的一种最大似然译码方法，从而大大降低了计算的复杂性。 目前，第三代移动通信系统(3G) 在我国已经开始紧锣密鼓地实施，它带来的高速度、高品质的无线通信服务，将使我们领略到信息技术的无穷魅力。信道纠错编码技术作为保证信息可靠传输的技术，在3G各系统中广泛采用，并且我们现在所使用的第二代移动通信系统，如GSM、 CDMA 通信系统，还有卫星与空间通信系统广泛采用了卷积码信道编、译码技术。 本次设计将以(2，1，2)卷积码为例，通过单片机，实现卷积码的译码，借助RS232完成单片机与单片机、单片机与计算机的串口通信，借助7279完成键盘扫描和数码管显示。 1 89C52 (2，1，2)卷积码的译码设计 第一章 系统组成及工作原理 本次设计的(2，1，2)卷积码的译码由89C52单片机为工具，接收来自另一单片机或计算机的编码信息，通过7279的键盘扫描和数码管显示功能可以方便地观察到单片机接收的信息和译码结果。其系统框图如下图1,1所示。 口口口口 89C52MAX232 数7279 R 码R 管))S 、S 编译2 键码码2 盘 )) R 89C52 89C52 MAX232 S R 2 图 1,1 系统框图 S 2 MAX232芯片能实现EIA-RS-232C的正负电压与TTL的高低电平之间的转换，通过它能够方便实现单片机与单片机、单片机与计算机间的串口通信。 HD7279是一片具有串行接口的, 可同时驱动8位共阴极数码管的智能显示驱动芯片, 该芯片同时还可连接多达64键的键盘矩阵, 单片即可独立完成显示、键盘接口的全部功能。采用7279芯片能够节省单片机资源，降低编程复杂度。 1.1 总体系统分析 本系统的具体设计要求为:系统框图 1. 用汇编语音进行(2，1，2)卷积码的译码，并要求在数码管上显示输入的信 息; 2. 用RS232串行芯片实现单片机与计算机的信息传输; 3. 用RS232串行芯片实现单片机与单片机的信息传输; 4. 在上位机上显示所传输的译码结果。 1.2 系统单元功能模块 本系统具有以下单元功能模块: 1. 单片机译码部分; 2. RS232串口通信部分; 3. 数据显示部分。 2 (2，1，2)卷积码的译码设计 第二章 软件设计 2.1 相关理论说明 2.1.1 卷积码的描述 卷积码是把k个信息比特的序列编成n个比特的码组，每个码组的n-k个校验位与本码组的k个信息位有关，而与其他码组无关。为了达到一定的纠错能力和编码效率，分组码的长度一般都比较大。编译码时必须把整个信息码组存储起来，由此产生的译码延时随n的增加而增加。 卷积码是一个有限记忆系统，它也将信息序列分割成长度k的一个个分组，然后将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同的是在某一分组编码时，不仅参看本时刻的分组而且参看以前的N-1个分组，编码过程中互相关联的码元个数为nN。N称为约束长度。常把卷积码写成(n，k，N-1)卷积码。正因为卷积码在编码过程中，充分利用了各级之间的相关性，无论是从理论上还是实际上均已证明其性能要优于分组码。 2.1.2 卷积码的编码 本次设计以(2，1，2)卷积码为例。图2,1为这种卷积编码器的结构，它的编码方法是:序列依次移入一个两级移位寄存器，编码器每输入一位信息b,输出端的i开关就在c和c之间来回切换一次，输出为c和c ，其中 121,i2,i c=b+b+b 1,iii-1i-2 c=b+b 2,iii-2 图2,1 (2，1，2)卷积码编码器 设寄存器m、m的起始状态为全零，则编码器的输入输出时序关系可用图2,212 表示。 3 (2，1，2)卷积码的译码设计 … … ,2 (2，1，2)卷积码编码器的输入输出时序 图2 要使最后1 位输入同样影响3对输出，并