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

<table>Space and time complexity comparison of SC, SCL(<svg height="12.3" id="M411" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 38.537498 12.3" width="38.537498" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,11.675)"><path d="M559 163q-23 -66 -68 -163h-474l6 26q62 4 79.5 19.5t28.5 75.5l78 409q7 35 8.5 49t-8 25t-24 13t-51.5 5l5 28h266l-6 -28q-65 -5 -79.5 -18t-25.5 -74l-76 -406q-10 -57 14 -75q12 -13 96 -13q93 0 126 29q41 40 76 109z" id="x1D43F"></path></g><g transform="matrix(.017,-0,0,-.017,15.04,11.675)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,29.744,11.675)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
</svg>), BP (iteration number is 60), and Algorithm 1 (<svg height="13.55" id="M412" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 37.612499 13.55" width="37.612499" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.625,12.725)"><path d="M494 514l-10 -15q-56 76 -106.5 117t-110.5 41q-45 0 -45 -30q0 -28 109 -152q59 -68 86 -118.5t27 -107.5q0 -62 -29.5 -119.5t-86.5 -96.5q-64 -45 -138 -45q-76 0 -121.5 53t-45.5 136q0 74 40.5 135t98.5 95q43 26 87 42q-40 59 -57.5 92t-17.5 62q0 46 39 77.5
t90 31.5q54 0 97.5 -35.5t65 -78.5t28.5 -84zM359 234q0 84 -90 191q-47 -17 -74 -47q-81 -89 -81 -200q0 -71 32.5 -109.5t72.5 -38.5q47 0 80 33t46.5 77.5t13.5 93.5z" id="x1D6FF"></path></g><g transform="matrix(.017,-0,0,-.017,14.122,12.725)"><path d="M535 323h-483v50h483v-50zM535 138h-483v50h483v-50z" id="x3D"></path></g><g transform="matrix(.017,-0,0,-.017,28.826,12.725)"><path d="M456 178h-96v-72q0 -51 12.5 -62.5t72.5 -16.5v-27h-256v27q65 5 78 17t13 62v72h-260v28q182 271 300 426h40v-407h96v-47zM280 225v295h-2q-107 -148 -196 -295h198z" id="x34"></path></g>
</svg>).</table>

The Scientific World Journal

fig7

Figure 7

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