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

（2，1，2）卷积码的译码设计

PAGE

PAGE19

前言

卷积码是由伊莱亚斯(Elias)于1954年首先提出来的。它充分利用了各组之间的相关性，本组的信息元不但决定本组的监督元，而且也参与决定以后若干组的监督元。同时在译码过程中，不但从该时刻所收到的码组中提取译码信息，而且还利用以后若干时刻内所收到的码组来提取有关信息。无论从理论上还是实际上均已证明其性能优于线性分组码。近年来众多有关卷积码研究结果表明，卷积码最有希望实现香农信道编码定理。但卷积码在译码理论及实际应用较为复杂，这些缺点限制了其进一步发展和应用。

维特比译码算法由维特比（Viterbi）1964年提出，算法实质是最大似然译码，但它利用了编码网格图的特殊结构，在网格图中选择一条路径，使相应的译码序列与接收到的序列之间的汉明距(即量度)最小的一种最大似然译码方法，从而大大降低了计算的复杂性。

目前，第三代移动通信系统(3G)在我国已经开始紧锣密鼓地实施，它带来的高速度、高品质的无线通信服务，将使我们领略到信息技术的无穷魅力。信道纠错编码技术作为保证信息可靠传输的技术，在3G各系统中广泛采用，并且我们现在所使用的第二代移动通信系统，如GSM、CDMA通信系统，还有卫星与空间通信系统广泛采用了卷积码信道编、译码技术。

本次设计将以（2，1，2）卷积码为例，通过单片机，实现卷积码的译码，借助RS2