An Efficient Design of Systematic Rateless Codes

<div>The required <svg height="14.891pt" id="M145" style="vertical-align:-5.00311pt" version="1.1" viewbox="-0.0498162 -9.88789 22.2769 14.891" width="22.2769pt" 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="M405 650H141L135 622C222 616 230 610 215 535L133 116C118 41 113 33 29 28L23 0H289L295 28C209 33 205 40 219 116L298 535C312 609 317 616 399 622L405 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,5.567,-5.741)"><path d="M810 0V30C751 35 744 40 744 106V296C744 396 694 451 614 451C583 451 558 438 537 425C512 409 485 391 454 368C434 420 390 451 342 451C309 451 285 439 260 424C228 405 206 387 185 372V453C141 434 90 421 43 413V386C102 378 105 373 105 309V106C105 41 96 35 29 30V0H243V30C194 35 185 41 185 106V335C216 360 256 389 297 389C357 389 384 348 384 275V106C384 41 374 35 312 30V0H530V30C475 35 465 41 465 104V294C465 313 464 324 463 336C502 367 539 389 576 389C637 389 663 346 663 274V109C663 41 653 35 593 30V0H810Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.129,-5.741)"><path d="M442 39L431 68C420 63 406 57 394 57C377 57 359 71 359 118V301C359 353 349 393 314 424C291 443 261 451 230 451C171 438 107 401 79 381C59 366 46 355 46 340C46 316 72 295 91 295C106 295 117 303 122 319C131 350 139 371 152 384C163 397 178 404 197 404C246 404 281 365 281 293V278C260 262 186 232 124 213C69 194 41 161 41 112C41 47 92 -12 163 -12C195 -12 243 25 283 51C288 35 293 22 308 7C319 -4 339 -12 354 -12L442 39ZM281 87C262 68 226 51 199 51C169 51 129 74 129 126C129 162 151 181 190 198C211 208 259 229 281 240V87Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,17.215,-5.741)"><path d="M482 0V30C420 38 407 48 370 103L273 248C308 299 331 332 352 357C387 397 401 404 463 409V439H277V409C318 405 324 400 307 369C290 337 270 307 251 279L194 367C175 396 180 402 220 409V439H18V409C74 401 87 395 117 349L204 213C173 168 147 130 119 95C78 46 67 38 5 30V0H195V30C144 38 143 47 162 79C181 112 202 149 225 181L297 70C314 43 307 35 264 30V0H482Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,4.719,3.784)"><path d="M615 650H141L132 618C223 612 227 607 212 526L136 123C122 42 112 38 27 32L18 0H522C539 33 580 135 592 166L558 179C536 139 512 100 486 75C454 48 420 41 345 41C287 41 252 42 237 55C221 68 220 100 231 158L261 316H357C455 316 455 309 455 235H489L529 437H494C468 366 460 360 369 360H269L305 565C315 609 316 611 357 611H450C525 611 535 599 548 578C559 556 561 526 560 482L595 486L615 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.388,3.784)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.545,3.784)"><path d="M690 629C653 643 577 667 483 667C225 667 24 528 24 292C24 92 174 -17 367 -17C448 -17 534 1 570 10C592 34 642 131 658 174C648 180 639 186 629 192C562 89 499 21 382 21C223 21 130 138 130 298C130 467 255 627 462 627C582 627 643 589 650 462L686 466C689 517 688 580 690 629Z"></path></g></svg> and resulting overheads of optimized codes for different <span class="nowrap"><svg height="10.3089pt" id="M146" style="vertical-align:-0.2063999pt" version="1.1" viewbox="-0.0498162 -10.1025 13.5904 10.3089" width="13.5904pt" 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"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.385,-5.741)"><path d="M486 158C486 177 478 202 466 220C413 228 386 236 336 262C386 288 413 297 466 304C478 323 486 347 485 366C470 376 444 381 422 380C389 338 368 319 321 288C323 345 329 372 349 422C339 442 322 461 305 470C289 461 271 442 262 422C281 372 287 345 290 288C243 319 222 338 189 380C167 381 142 376 125 366C125 347 133 322 145 304C198 296 225 288 275 262C225 236 198 227 145 220C133 201 125 177 126 158C141 148 167 143 189 144C222 186 243 205 290 236C288 179 282 152 262 102C272 82 289 63 306 54C322 63 340 82 350 102C330 152 324 179 321 236C368 205 390 186 422 144C444 143 470 148 486 158Z"></path></g></svg>.</span></div>

Wireless Communications and Mobile Computing

An Efficient Design of Systematic Rateless Codes

Figure 2