Decoding method and device

Abstract

Disclosed are a decoding method and device. The method comprises: determining an initial state from all the states at all the moments of a tail-biting convolutional code, wherein the number of all the moments is determined by the sequence length K of an original information sequence of the tail-biting convolutional code, the number of all the states is determined by the number of shift registers of an encoder, and the tail-biting convolutional code is acquired by the encoding of the original information sequence by the encoder; conducting LVA decoding on the tail-biting convolutional code according to the initial state to acquire Lc code words, wherein the initial state corresponds to the Lth bit of the original information sequence; circularly shifting the Lc code words to the right by L bits or circularly shifting same to the left by K-L bits respectively; and acquiring a decoding result according to the circularly shifted code words. By means of such a decoding method and device, the initial state can be more accurately found, and the decoding complexity can be reduced, so that the decoding performance can be improved.

Description

technical field [0001] The present invention relates to the communication field, and more particularly, to a decoding method and device. Background technique [0002] From the perspective of whether tail bits are added before encoding the information sequence, the methods of encoding the information sequence to obtain convolutional codes can be divided into two categories: zero-returning convolutional codes and tail-biting convolutional codes. [0003] The return-to-zero convolutional code adds a certain number of known bits (for example, the value of the known bit is zero) after the information sequence, so that after the above-mentioned information sequence is encoded, the return-to-zero convolutional code encoder shift register It can also be considered that after the encoding of the return-to-zero convolutional code encoder is completed, the initial state and the end state of the return-to-zero convolutional code encoder are both zero states. Return-to-zero convolutiona...

AI Technical Summary

Problems solved by technology

For the tail-biting convolutional code, since the initial state and the end state of the encoder are unknown (only the two are the same), it will greatly affect the decoding performance

Images