The Scientific World Journal / 2014 / Article / Alg 1

Research Article

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

Algorithm 1

Error checking for decoding.
Input:
 The frozen nodes set, ;
 The probability messages set of the ;
 The matrixes, , and ;
Output:
 The error indicator vectors set, ;
( )  Getting with the probability messages set of ;
( )  Getting with and ;
( )  for each   do
( )   if     then
( )    Setting the error indicator for each leaf node of to 0;
( )   end if
( )  end for
( )  for each valid of   do
( )   Getting with and ;
( )  if (11) is satisfied then
( )  Getting with ;
( )  else
( )  Dropping the solution and continuing;
( )  end if
( ) end for
( ) return   ;