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 (...

Examples

Embodiment Construction

[0039] In a general communication system, if the transmitted signal has undergone more than two encoding steps at the transmitting end, the received signal at the receiving end will undergo more than two decoding steps. The block diagram of the transmitter is, for example, figure 1 shown, while figure 1 The outer encoder in is implemented by using an error detection code, for example, and the error detection code can be, for example, a cyclic redundancy check code or a parity check code or the like. The above-mentioned internal encoder can be realized by using error correction codes, such as error correction codes including trellis codes, etc., and common trellis codes are convolutional codes and the like.

[0040] For the convenience of describing the present invention below, the outer encoder uses a parity check code of (x+1, x) for example, and assumes that the length of the message sequence b is 3 (that is, assuming x=3), so the 3-bit message sequence b= (b 0 , b 1 , b...

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 (...

Examples

Embodiment Construction

[0039] In a general communication system, if the transmitted signal has undergone more than two encoding steps at the transmitting end, the received signal at the receiving end will undergo more than two decoding steps. The block diagram of the transmitter is, for example, figure 1 shown, while figure 1 The outer encoder in is implemented by using an error detection code, for example, and the error detection code can be, for example, a cyclic redundancy check code or a parity check code or the like. The above-mentioned internal encoder can be realized by using error correction codes, such as error correction codes including trellis codes, etc., and common trellis codes are convolutional codes and the like.

[0040] For the convenience of describing the present invention below, the outer encoder uses a parity check code of (x+1, x) for example, and assumes that the length of the message sequence b is 3 (that is, assuming x=3), so the 3-bit message sequence b= (b 0 , b 1 , b...

Images