Method and apparatus for high-speed decoding of linear code on basis of soft decision

An apparatus for fast decoding a linear code based on a soft decision, comprising:

• at least one processor;
• and
• a memory configured to store instructions for instructing the at least one processor to perform at least one step,
• wherein the at least one step includes:
• arranging received signals in order of magnitude to obtain an arrangement signal;
• performing a hard decision on the arrangement signal to obtain a hard decision signal;
• obtaining a higher signal corresponding to a most reliable base (MRB) from the hard decision signal;
• obtaining a permuted and corrected codeword candidate using the higher signal and an error vector according to a current order;
• calculating a cost for the current order using a cost function;
• determining the permuted and corrected codeword candidate as a permuted and corrected codeword according to a result of comparing the calculated cost with a minimum cost;
• and
• determining a predefined speed-up condition, and
• wherein the determining of the predefined speed-up condition includes calculating a speed-up threshold value by adding a function having a received vector as a factor to a sum of components with a small magnitude among components of the arrangement signal corresponding to the MRB.