Peeling Decoding of LDPC Codes with Applications in Compressed Sensing

<div>Diagram of calculation of conditional probability <svg height="15.6876pt" id="M274" style="vertical-align:-3.4294pt" version="1.1" viewbox="-0.0498162 -12.2582 19.1412 15.6876" width="19.1412pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M570 304C570 398 525 448 414 448C385 448 343 445 312 434L329 511L321 518C297 504 262 482 244 460L233 411C195 397 159 381 128 358L135 332C160 347 189 360 224 373L111 -147C97 -210 84 -218 17 -231L13 -257L254 -247L259 -218L233 -216C183 -212 177 -202 189 -142L218 -1C238 -10 266 -12 283 -12C351 3 429 48 483 105C543 168 570 242 570 304ZM482 289C482 161 380 33 304 33C278 33 248 51 233 69L303 396C326 400 352 403 369 403C428 403 482 380 482 289Z" id="g113-113"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="593" vert-adv-y="593"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,7.71,-5.741)"><path d="M309 -142C211 -61 151 99 151 271S210 601 309 683L288 710C141 611 75 451 75 272V271C75 90 141 -72 288 -169L309 -142Z" id="g50-41"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="358" vert-adv-y="358"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,10.968,-5.741)"><path d="M443 572C443 635 407 665 362 665C328 665 293 654 255 623C199 577 159 509 120 338L105 272C80 250 53 230 24 211L32 182C54 195 77 210 98 226L86 167C72 99 77 49 95 24C112 1 141 -12 174 -12C246 -12 320 36 371 105L354 129C324 97 265 54 218 54C175 54 148 87 170 191L188 277C294 349 443 451 443 572ZM380 569C380 486 267 383 198 330L218 413C256 564 284 626 332 626C362 626 380 601 380 569Z" id="g50-127"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="467" vert-adv-y="467"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,15.219,-5.741)"><path d="M283 271C283 451 220 610 70 710L48 683C146 603 207 443 207 271S149 -59 48 -142L70 -169C220 -67 283 90 283 271Z" id="g50-42"></path><glyph.data ascent="3443" descent="-2856" horiz-adv-x="358" vert-adv-y="358"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

fig3

Figure 3

Figure 3: Peeling Decoding of LDPC Codes with Applications in Compressed Sensing 