IMPLEMENTATION OF VITERBI ALGORITHM ON DSP

All real systems that work with digitally represented data require error correcting codes because all real channels are noisy to some extent. The basic goal is to control errors in data transmission over unreliable or noisy communication channels. Coding techniques can be divided into two main classes-convolutional and block codes. Convolutional codes are frequently used to correct errors in noisy channels. Viterbi algorithm is a well known algorithm for decoding the received convolutional encoded information sequence to recover original data. Viterbi hard decision decoding algorithm for rate 1/2 and for different generator polynomials is simulated and also implemented on DSP-TMS320C5416.