PB: A Product-Bitmatrix Construction to Reduce the Complexity of XOR Operations of PM-MSR and PM-MBR Codes over <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-2.993899pt" id="M1" height="16.1363pt" version="1.1" viewBox="-0.0657574 -13.1424 51.1082 16.1363" width="51.1082pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g190-72" d="M692 302H438V274C537 267 543 260 543 188V103C543 61 531 48 511 37C489 26 458 20 424 20C231 20 146 188 146 333C146 517 258 630 411 630C507 630 582 597 606 474L634 480C627 546 622 601 619 636C586 643 510 665 426 665C230 665 44 552 44 321C44 122 191 -15 411 -15C491 -15 573 7 635 21C629 49 628 81 628 116V202C628 261 632 266 692 274V302Z"/></g><g transform="matrix(.017,0,0,-0.017,12.269,0)"><path id="g190-71" d="M493 503C489 551 484 614 483 650H43V622C120 616 128 611 128 525V126C128 40 120 34 40 28V0H312V28C221 34 213 40 213 126V307H316C407 307 412 296 424 227H453V420H424C412 355 407 346 316 346H213V584C213 613 216 616 246 616H322C398 616 419 607 436 579C449 559 455 539 464 499L493 503Z"/></g><g transform="matrix(.017,0,0,-0.017,21.428,0)"><path id="g113-41" d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"/></g><g transform="matrix(.017,0,0,-0.017,27.365,0)"><path id="g113-51" 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"/></g><g transform="matrix(.012,0,0,-0.012,35.602,-7.578)"><path id="g50-120" d="M698 334C698 397 680 451 655 451C627 451 602 424 602 397C602 389 605 383 614 371C622 360 624 340 624 317C624 161 546 47 458 47C419 47 389 69 389 125C389 142 391 162 397 185L457 430L451 435L380 421L315 164C301 107 266 47 222 47C182 47 153 69 153 126C153 137 157 162 161 185C166 214 179 265 197 334C203 358 208 385 208 407C208 433 201 451 176 451C124 451 64 404 24 348L44 320C86 366 113 382 121 382C126 382 128 381 128 374C128 368 126 356 122 341C102 266 88 204 81 164C77 143 73 121 73 107C73 23 131 -12 187 -12C234 -12 281 10 322 45C343 5 383 -12 422 -12C559 -12 698 174 698 334Z"/></g><g transform="matrix(.017,0,0,-0.017,44.964,0)"><path id="g113-42" d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"/></g></svg>

<div>An example of total amount of data transferred across the network while repairing one failed node. (a) Data transferred overhead under 5 MB. (b) Data transferred overhead under 200 MB.</div>

Security and Communication Networks

fig11

Figure 11

Figure 11: PB: A Product-Bitmatrix Construction to Reduce the Complexity of XOR Operations of PM-MSR and PM-MBR Codes over <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-2.993899pt" id="M1" height="16.1363pt" version="1.1" viewBox="-0.0657574 -13.1424 51.1082 16.1363" width="51.1082pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g190-72" d="M692 302H438V274C537 267 543 260 543 188V103C543 61 531 48 511 37C489 26 458 20 424 20C231 20 146 188 146 333C146 517 258 630 411 630C507 630 582 597 606 474L634 480C627 546 622 601 619 636C586 643 510 665 426 665C230 665 44 552 44 321C44 122 191 -15 411 -15C491 -15 573 7 635 21C629 49 628 81 628 116V202C628 261 632 266 692 274V302Z"/></g><g transform="matrix(.017,0,0,-0.017,12.269,0)"><path id="g190-71" d="M493 503C489 551 484 614 483 650H43V622C120 616 128 611 128 525V126C128 40 120 34 40 28V0H312V28C221 34 213 40 213 126V307H316C407 307 412 296 424 227H453V420H424C412 355 407 346 316 346H213V584C213 613 216 616 246 616H322C398 616 419 607 436 579C449 559 455 539 464 499L493 503Z"/></g><g transform="matrix(.017,0,0,-0.017,21.428,0)"><path id="g113-41" d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"/></g><g transform="matrix(.017,0,0,-0.017,27.365,0)"><path id="g113-51" 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"/></g><g transform="matrix(.012,0,0,-0.012,35.602,-7.578)"><path id="g50-120" d="M698 334C698 397 680 451 655 451C627 451 602 424 602 397C602 389 605 383 614 371C622 360 624 340 624 317C624 161 546 47 458 47C419 47 389 69 389 125C389 142 391 162 397 185L457 430L451 435L380 421L315 164C301 107 266 47 222 47C182 47 153 69 153 126C153 137 157 162 161 185C166 214 179 265 197 334C203 358 208 385 208 407C208 433 201 451 176 451C124 451 64 404 24 348L44 320C86 366 113 382 121 382C126 382 128 381 128 374C128 368 126 356 122 341C102 266 88 204 81 164C77 143 73 121 73 107C73 23 131 -12 187 -12C234 -12 281 10 322 45C343 5 383 -12 422 -12C559 -12 698 174 698 334Z"/></g><g transform="matrix(.017,0,0,-0.017,44.964,0)"><path id="g113-42" d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"/></g></svg> 