Viterbi decoder and Viterbi decoding method

Abstract

The invention discloses a Viterbi decoder and a Viterbi decoding method. The Viterbi decoder comprises a manager of data to be decoded, a plurality of Viterbi decoder units and a decoding data output manager, wherein the manager of the data to be decoded is used for distributing input data to be decoded to the plurality of Viterbi decoder units; each Viterbi decoder unit is used for independently carrying out Viterbi decoding based on a forward slide block mode on the distributed data to be decoded to obtain decoding data of the data to be decoded, wherein the data to be decoded, corresponding to each Viterbi decoder unit, comprises a synchronization block, a decoding block and a backtracking block which are successive; and the decoding data output manager is used for receiving corresponding decoding data from the plurality of Viterbi decoder units and combining and outputting the decoding data. According to the Viterbi decoder and the Viterbi decoding method, a higher decoding rate and a higher hardware resource utilization ration can be provided.

Description

technical field [0001] The present invention relates to a convolutional code decoding technology in the communication field, and more specifically, to a Viterbi decoder and a Viterbi decoding method. Background technique [0002] Convolution code (convolution code) is a kind of channel coding technology. Compared with block codes, convolutional codes maintain the memory effect of the channel. Convolutional codes encode k information bits into n bits, but k and n are usually very small, and are especially suitable for serial transmission with low delay. Different from the block code, the n code elements encoded by the convolutional code are not only related to the k pieces of information in the current segment, but also related to the previous N-1 segment information. The number of interrelated code elements in the encoding process is nN, and N is called the constraint length of the convolutional code. Convolutional code is a high-efficiency channel coding with excellent p...

AI Technical Summary

Problems solved by technology

The half-fold slider processing mode can basically achieve a linear relationship between the increase in decoder speed and the amount of hardware overhead. However, in the case of a large constraint depth, due to the large number of encoding register state points, the register consumption in the Viterbi decoder Larger, and because the incoming data for forward and reverse sliders comes from the same bank of buffered shift registers, it causes routing congestion, spikes in path delays, and slows down system operating clocks

Images