Viterbi decoding method of tail-biting convolutional code based on SSE (Streaming Simd Extensions)

Abstract

The invention discloses a Viterbi decoding method of a tail-biting convolutional code based on SSE (Streaming Simd Extensions) and relates to the technical field of wireless communication. The Viterbi decoding method comprises the following steps of: 1, taking code sequences of original receiving data in front t time and final t time to respectively copy and splice to a tail part and a head part of the original receiving data; respectively copying n0 single-precision floating point values in one code section of each moment for receiving the code sequences for m0 parts and placing into an M-bit register; S2, respectively carrying out parallel computation on all possible states in the current moment under the condition of assuming that an input is 0 and 1 by coding at the moment to obtain a branch metric; and adding the branch metric with a metric of a storage path of the last moment to obtain the metric of the current moment; S3, selecting a selection path of the current moment; and S4, selecting the state with the maximum metric as a final decoding state; and carrying out backtracking judgment. The method disclosed by the invention obviously improves the decoding speed and shortens the signal processing time.

Description

technical field [0001] The invention relates to the technical field of wireless communication, in particular to an SSE-based Viterbi decoding method for tail-biting convolutional codes. Background technique [0002] During the development of communication technology, people put forward very high requirements on the accuracy of communication. For this reason, channel coding technology is used in the data transmission process. Convolutional codes are widely used because of their simple encoding and excellent performance. There are two types of convolutional codes, one is zero-tailed convolutional codes (n 0 , k 0 , m+1), m 0s must be input after the encoding of the information bits; the other is a tail-biting convolutional code, which uses the last m bits of the information bits to initialize the convolutional code encoder before encoding, Encoded with the same start state and end state. Because the tail-biting convolutional code does not need to input m 0s after the codin...

AI Technical Summary

Problems solved by technology

This method is inefficient and brings a large delay to communication, so it is only suitable for low-speed, small-capacity communication systems with low real-time requirements

However, with the development of communication technology, low-speed, small-capacity communication obviously cannot meet people's needs, and people prefer high-speed, real-time communication systems

In the newly proposed TD-LTE standard, the peak rate of the downlink is 100Mbps, and the peak rate of the uplink is 50Mbps, which is a huge challenge to the signal processing speed of the terminal

Images