The Scientific World Journal

Research Article

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

Table 2

The space and time complexity of each step in Algorithm 1.
Step number in Algorithm 1Space complexityTime complexity
( )–( )
( )–( )