Optimization Algorithm of Viterbi Decoder Based on FPGA

Viterbi algorithm is the best decoding algorithm of the convolutional code,to be deed against the problem of the resource cost,speed,time delay and architecture,this paper deeply analyzes the Viterbi algorithm and the convolutional encoding trellis,and then gives an optimized scheme based on FPGA,which includes three contents: the parallel architecture,synchronously memorizing judge information and path information,and minimizing the measurement value of the path.According to the test,this scheme has higher speed,lower delay,smaller resource cost,and more simple architecture compared with the conventional Viterbi decoder.