Peeling Decoding of LDPC Codes with Applications in Compressed Sensing

<div>Evolution of <svg height="12.1266pt" id="M360" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -11.9202 12.275 12.1266" width="12.275pt" 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="M545 106L524 126C493 85 467 65 455 65C438 65 427 113 405 238C448 295 498 362 543 439L533 448L478 435C453 386 423 331 398 295H395C370 404 347 448 282 448C169 448 23 309 23 153C23 54 65 -12 128 -12C203 -12 283 70 339 155H341C360 29 380 -12 411 -12C444 -12 491 11 545 106ZM333 204C265 95 210 54 169 54C137 54 113 96 113 171C113 302 191 405 252 405C301 405 318 306 333 204Z" id="g113-223"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="568" vert-adv-y="568"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,7.385,-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></svg> versus iteration number <svg height="8.8423pt" id="M361" style="vertical-align:-0.2064009pt" version="1.1" viewbox="-0.0498162 -8.6359 6.16729 8.8423" width="6.16729pt" 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="M442 569C442 628 407 660 362 660C328 660 292 648 255 616C200 568 165 508 123 334L106 264C80 242 52 222 23 202L30 176C54 191 76 205 100 222L87 166C73 103 79 43 95 19C108 0 139 -12 169 -12C242 -12 318 38 369 106L354 129C322 93 260 49 215 49C173 49 147 81 170 187L189 274C293 344 442 452 442 569ZM380 565C380 478 267 377 196 322L216 406C254 556 282 623 332 623C364 623 380 596 380 565Z" id="g113-127"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="465" vert-adv-y="465"></glyph.data></g></svg> with <svg height="11.5564pt" id="M362" style="vertical-align:-2.26807pt" version="1.1" viewbox="-0.0498162 -9.28833 33.0738 11.5564" width="33.0738pt" 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="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,4.498,0)"><path d="M249 635C141 635 70 555 70 471C70 401 114 353 179 316C143 294 106 267 90 252C68 231 45 202 45 157C45 50 130 -12 237 -12C322 -12 435 52 435 169C435 256 372 304 303 343C349 374 375 398 383 407C401 429 411 458 411 487C411 569 344 635 249 635ZM238 603C285 603 337 567 337 482C337 422 310 385 276 358C205 393 145 426 145 500C145 552 179 603 238 603ZM248 20C183 20 125 70 125 163C125 218 158 268 206 300C284 261 355 217 355 143C355 66 308 20 248 20Z" id="g113-57"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,10.738,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z" id="g113-45"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="228" vert-adv-y="228"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,15.881,0)"><path d="M285 378C315 398 338 416 353 432C373 451 384 474 384 503C384 579 325 635 236 635H235C182 635 136 610 108 579L65 516L85 496C110 533 150 575 205 575C258 575 300 543 300 481C300 407 232 369 141 339L147 310C163 315 188 321 211 321C268 321 338 284 338 192C338 94 288 40 217 40C160 40 119 68 93 91C85 98 77 97 69 91C60 84 47 71 46 58C44 46 48 35 62 22C75 10 116 -12 162 -12C234 -12 424 62 424 224C424 297 373 359 285 376V378Z" id="g113-52"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,22.121,0)"><path d="M412 140C382 77 369 73 315 73H129L270 222C362 320 402 379 402 466C402 571 322 635 234 635C177 635 130 609 99 576L42 495L64 475C90 514 133 568 201 568C274 568 318 519 318 435C318 349 255 267 193 193C144 135 87 78 32 23V0H405C417 45 427 89 440 131L412 140Z" id="g113-51"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="480" vert-adv-y="480"></glyph.data></g><g transform="matrix(.013,0,0,-0.013,28.442,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="346" vert-adv-y="346"></glyph.data></g></svg> regular sparse measurement.</div>

Mathematical Problems in Engineering

fig6

Figure 6

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