用MSP430实现(2,1,4)卷积码编码及Viterbi译码

介绍了一种利用TI公司的超低功耗单片机MSP430实现由(2,1,4)卷积码生成的最佳增信删余码(Punctured Codes)的编码与其Viterbi译码的技术.首先简要介绍了由(2,1,4)卷积码生成的最佳增信删余码的编码原理与解码方法,其本质上是为了降低码率和冗余信息而牺牲码的性能的一种做法.译码采用了Viterbi算法.本文的目标是尽量用较快的速度、较少的硬件资源达到用单片机来实现卷积码的编码与Viterbi译码.在本文中详细介绍他们的实现方法.

Speedy Coding of (2,1,4) Convolutional Codes and Its Decoding with Viterbi Algorithm Based On MSP430

In this article,a technique is offered,which can help us use MSP430 to code the punctured code generated from (2,1,4) convolutional code and decode with the Viterbi algorithm. Firstly,the coding theory and decoding technique of the optimal punctured code generated from (2,1,4) convolutional code are introduced here simply,and this kind of code is still a convolutional code essentially,and it just partly gives up the performance of the convolutional code in order to reduce the code rate and redundant information. The Viterbi algorithm is used here as the decoding technique. The purpose of this article is to implement the coding of the punctured code described above and the decoding technique with the Viterbi algorithm relatively quickly and relatively spending little hardware resource. The detailed way to realize this task will be given in this article.