A METHOD AND APPARATUS FOR FAST DECODING A LINEAR CODE BASED ON SOFT DECISION

摘要

Disclosed are a method and apparatus for high-speed decoding of a linear code based on a soft decision. The method for high-speed decoding of a linear code based on the soft decision includes: obtaining an alignment signal by arranging received signals in order of magnitude, obtaining a hard decision signal by hard decision on the alignment signal, the Acquiring an upper signal corresponding to the most reliable bases (MRB) from the hard decision signal, obtaining a permuted and corrected codeword candidate using the higher signal and an error vector according to the current order , Calculating the cost for the current order using a cost function, and converting the substituted error correction candidate word into a permuted and corrected codeword according to a result of comparing the calculated cost with the minimum cost. It may include the step of determining and determining a predefined high-speed condition.