Complexity Reduction Method Using Statistics of Path Metric in Decryptor Using Trellis Decoding

摘要

1. TECHNICAL FIELD OF THE INVENTION;The present invention relates to a complexity reduction method using statistics of path metrics.;2. The technical problem to be solved by the invention;The present invention reduces the complexity of the decoder without increasing the amount of computation by reducing the number of path metrics calculated using the reliability information of the received signal and the statistics (average and variance) of the path metric in a decoder using trellis decoding. We want to provide a complexity reduction method that can simply reduce the amount as desired.;3. Summary of Solution to Invention;The present invention includes a first step of determining the reliability of a received bit at a current level after initializing the level and flag of the trellis; Determining a path to be considered according to the reliability of the received bit, and calculating and storing information on the determined path; And when the total number of paths is greater than the maximum number of paths to maintain, a third step of reducing the number of paths by obtaining the statistics of the path metric and the reference path metric using the determined path information at the current level, and moving to the next level. Included.;4. Important uses of the invention;The present invention is used to reduce the complexity of the trellis decoder.