Method and apparatus for fast decoding linear code based on soft decision

An apparatus for decoding a linear code based on soft decision at a high speed, the apparatus comprising:

• at least one processor;
• and
• a memory storing instructions causing the at least one processor to perform at least one step,
• wherein the at least one step comprises:
• sorting received signals in a magnitude order to obtain sorted signals;
• obtaining hard decision signals by performing hard decision on the sorted signals;
• obtaining upper signals corresponding to most reliable bases (MRBs) from the hard decision signals;
• obtaining a permuted and corrected codeword candidate using the upper signals 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 speeding condition.