Decoding method based on grid diagram, component decoder and channel decoder

Abstract

The invention provides a grid graph-based decoding method, a component decoder and a channel decoder. The decoding method based on the grid diagram comprises the steps: in the calculation process of forward state measurement and / or backward state measurement for information to be decoded, dividing M states into N1 valid states and R1 invalid states according to the state measurement of the M states, wherein M, N1 and R1 are positive integers, and the M states are all states corresponding to any moment in at least one moment of the grid chart; and enabling the N1 effective states to participate in calculation of a state metric of a state corresponding to a next moment and / or a state metric of a state corresponding to a previous moment of at least one moment so as to generate decoding information. According to the invention, the state number of decoding can be reduced, so the calculated amount of decoding and the engineering implementation complexity are reduced.

Description

technical field [0001] The present application relates to the field of communication technology, and in particular to a trellis graph-based decoding method, a component decoder and a channel decoder. Background technique [0002] In a communication system, due to the diversity of the communication environment and the mobile characteristics of the receiving end, the signal received by the receiving end is a noisy signal superimposed with various noises. When there are many kinds of noise, there will be more errors in the noisy signal, and in severe cases, the transmission of useful information in the signal cannot even be carried out. [0003] In order to ensure the effective transmission of useful information, the sending end usually uses channel coding to add redundant information to the useful information, and the receiving end uses channel decoding to correct errors that occur during information transmission based on these redundant information. Among them, the channel d...

AI Technical Summary

Problems solved by technology

[0005] However, none of these decoding methods optimize the decoding process

The calculation of these decoding methods is mainly concentrated in the calculation process of forward state metrics and backward state metrics, and it is necessary to traverse all states at each moment according to the topology of the Trellis graph, and then for each moment All states perform calculations of forward state metrics and backward state metrics, so the complexity of these decoding methods is still high and the amount of calculation is still large

Images