The Scientific World Journal / 2014 / Article / Alg 2

Research Article

A Parallel Decoding Algorithm for Short Polar Codes Based on Error Checking and Correcting

Algorithm 2

Decoding algorithm based on error checking and correcting.
Input:
 The the received vector ;
Output:
 The decoded codeword, ;
( ) Getting the probability messages and with the received vector ;
( ) Getting the probability messages of each frozen node ;
( ) Getting the error indicator vectors set with the Algorithm 1;
( ) for each   do
( )  Correcting the errors indicated by with (26);
( )  Recalculating the probability messages of all the nodes of the decoder;
( ) end for
( ) Getting the optimal error indicator vector for the decoding;
( ) Getting the decoded codeword by hard decision;
( ) return   ;