Sequence type decoding method and device

Abstract

The invention provides a sequential decoding method and a decoding device. Permeating an open stack, when codeword fault is generated in an inner decoder, a group of new code wards can be generated by using multi-path storing by an open tack, thus decreasing complexity of the decoding.

Description

technical field [0001] The present invention relates to a decoding method, and in particular to a sequential decoding method. Background technique [0002] In a communication system, in order to make the data to be transmitted more reliably transmitted to the receiving end through the channel, the data will use channel coding when processing the baseband signal, and the current channel coding usually includes more than two kinds of coding. figure 1 It is a block diagram of channel coding at the transmitting end in the prior art. [0003] Please refer to figure 1 , a message sequence b is encoded into a first codeword v by the external encoder 110, encoded into a second codeword u by the internal encoder 120, and modulated by the modulation unit 130 before being transmitted to the channel. The above-mentioned external encoder can be realized by using an error detection code (Error Detection Code), wherein the error detection code is, for example, a Cyclic Redundancy Check (...

AI Technical Summary

Problems solved by technology

[0009] As far as serial Viterbi decoding is concerned, although only one second output codeword needs to be output at a time, in practical applications, it still takes a huge amount of calculation to calculate and store the metric values ​​of the inherited paths extended by all nodes

Images