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>Comparison of original <svg height="11.9453pt" id="M507" style="vertical-align:-3.309401pt" version="1.1" viewbox="-0.0498162 -8.6359 26.9797 11.9453" width="26.9797pt" 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="M699 659C666 654 622 640 595 610C579 591 569 572 562 530L552 472C530 342 504 307 403 302V529C403 604 411 617 483 622V650H238V622C310 617 318 604 318 529V302C232 308 194 347 172 471L161 531C153 573 145 592 131 609C103 643 59 654 25 659L15 632C62 611 63 583 73 524L85 452C97 383 116 347 155 316C199 282 255 269 318 267V122C318 46 310 33 233 28V0H489V28C412 33 403 46 403 122V267C470 269 518 283 559 315C599 346 618 378 632 450L646 519C658 580 665 608 709 632L699 659Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.32,3.132)"><path d="M861 0V28C774 35 771 41 768 147L759 509C756 612 762 614 851 622V650H681L449 149L221 650H57V622C148 613 153 609 144 479L130 271C123 166 117 123 111 88C104 46 85 34 26 28V0H259V28C192 35 169 42 167 90C166 130 166 173 170 256L185 541H187L411 7H431L675 555H679L683 147C683 41 680 35 598 28V0H861Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.428,3.132)"><path d="M409 504C401 567 396 607 392 642C354 654 312 665 266 665C137 665 60 583 60 487C60 374 161 325 225 290C300 250 355 215 355 141C355 68 311 21 235 21C131 21 86 122 71 183L41 176C48 128 61 42 68 21C78 16 93 8 118 0C142 -7 175 -15 216 -15C349 -15 438 69 438 174C438 287 344 333 265 374C186 414 138 449 138 522C138 576 172 631 249 631C336 631 363 562 380 499L409 504Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.632,3.132)"><path d="M631 18C609 24 585 35 559 65C534 91 514 117 478 169C448 214 406 281 389 313C462 346 516 399 516 485C516 545 490 590 449 616C412 641 363 650 290 650H42V622C120 615 128 612 128 527V125C128 40 120 34 38 28V0H300V28C221 34 212 40 212 125V284H244C295 284 312 272 329 244C359 195 395 133 430 84C475 19 516 -3 592 -7C603 -8 615 -8 627 -8L631 18ZM212 316V563C212 591 215 602 223 607C231 613 248 617 277 617C352 617 423 577 423 469C423 415 407 375 368 345C343 324 310 316 260 316H212Z"></path></g></svg> and optimized <svg height="15.3979pt" id="M508" style="vertical-align:-3.9618pt" version="1.1" viewbox="-0.0498162 -11.4361 26.9797 15.3979" width="26.9797pt" 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="M699 659C666 654 622 640 595 610C579 591 569 572 562 530L552 472C530 342 504 307 403 302V529C403 604 411 617 483 622V650H238V622C310 617 318 604 318 529V302C232 308 194 347 172 471L161 531C153 573 145 592 131 609C103 643 59 654 25 659L15 632C62 611 63 583 73 524L85 452C97 383 116 347 155 316C199 282 255 269 318 267V122C318 46 310 33 233 28V0H489V28C412 33 403 46 403 122V267C470 269 518 283 559 315C599 346 618 378 632 450L646 519C658 580 665 608 709 632L699 659Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.429,-5.741)"><path d="M310 541L304 571C290 586 211 619 185 610L80 76L131 52L310 541Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.32,3.784)"><path d="M861 0V28C774 35 771 41 768 147L759 509C756 612 762 614 851 622V650H681L449 149L221 650H57V622C148 613 153 609 144 479L130 271C123 166 117 123 111 88C104 46 85 34 26 28V0H259V28C192 35 169 42 167 90C166 130 166 173 170 256L185 541H187L411 7H431L675 555H679L683 147C683 41 680 35 598 28V0H861Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.428,3.784)"><path d="M409 504C401 567 396 607 392 642C354 654 312 665 266 665C137 665 60 583 60 487C60 374 161 325 225 290C300 250 355 215 355 141C355 68 311 21 235 21C131 21 86 122 71 183L41 176C48 128 61 42 68 21C78 16 93 8 118 0C142 -7 175 -15 216 -15C349 -15 438 69 438 174C438 287 344 333 265 374C186 414 138 449 138 522C138 576 172 631 249 631C336 631 363 562 380 499L409 504Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,20.632,3.784)"><path d="M631 18C609 24 585 35 559 65C534 91 514 117 478 169C448 214 406 281 389 313C462 346 516 399 516 485C516 545 490 590 449 616C412 641 363 650 290 650H42V622C120 615 128 612 128 527V125C128 40 120 34 38 28V0H300V28C221 34 212 40 212 125V284H244C295 284 312 272 329 244C359 195 395 133 430 84C475 19 516 -3 592 -7C603 -8 615 -8 627 -8L631 18ZM212 316V563C212 591 215 602 223 607C231 613 248 617 277 617C352 617 423 577 423 469C423 415 407 375 368 345C343 324 310 316 260 316H212Z"></path></g></svg> that has a minimal number of ones.</div>

Security and Communication Networks

fig6

Figure 6

Figure 6: 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> 