The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="432495.fig.005a" src="https://static.hindawi.com/articles/jece/volume-2010/432495/figures/432495.fig.005a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>Tanner graph</td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="432495.fig.005b" src="https://static.hindawi.com/articles/jece/volume-2010/432495/figures/432495.fig.005b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>Computation tree</td></tr></table></td></tr></table>

<table>Computation tree of a simple repetition code after <svg height="11.0375" id="M212" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 36.375 11.0375" width="36.375" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,11.0375)">
<g transform="translate(72,-63.17)">
<text transform="matrix(1,0,0,-1,-71.95,63.36)">
<tspan style="font-size: 12.50px; " x="0" y="0">ℓ</tspan>
<tspan style="font-size: 12.50px; " x="10.702568" y="0">=</tspan>
<tspan style="font-size: 12.50px; " x="22.742956" y="0">2</tspan>
</text>
</g>
</g>
</svg> iterations.</table>

Journal of Electrical and Computer Engineering

fig5

Figure 5

Figure 5: The Manifestation of Stopping Sets and Absorbing Sets as Deviations on the Computation Trees of LDPC Codes 