A Low-Complexity Resource Allocation Algorithm for MIMO-OFDMA Multicast Systems with Spectrum-Guarantee Provisioning

<table class="table-group" id="tab1"><tr><td><table class="table"><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr class="thead"><td align="left">Exhaustive search</td><td align="center"> LCRA</td><td align="center"> [<a href="/journals/ijdmb/2012/585267/#B17">17</a>]</td><td align="center"> Optimal user selection [<a href="/journals/ijdmb/2012/585267/#B18">18</a>]</td><td align="center"> Subcarrier allocation in [<a href="/journals/ijdmb/2012/585267/#B8">8</a>]</td></tr><tr><td class="thead-hr" colspan="5"><hr/></td></tr><tr><td align="left"><span style="width: 46.974998px;"><svg height="18.9125" id="M162" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 46.974998 18.9125" width="46.974998" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,15.95)"><path d="M663 549l-20 -2q-32 98 -126 98q-80 0 -171 -86q-89 -86 -147 -202q-57 -117 -57 -207q0 -60 29.5 -97.5t84.5 -37.5q113 0 213 103q40 41 79 118q38 74 38 160q0 50 -27 80t-65 30q-51 0 -90 -43q-38 -44 -38 -116q0 -53 27 -105l-22 -10q-35 58 -35 130q0 77 48 128
q49 52 113 52q56 0 97 -37q43 -36 43 -109q0 -71 -30 -144.5t-81 -133.5q-51 -61 -122.5 -97t-145.5 -36q-84 0 -130 58t-46 145q0 125 59 240q60 114 162 183t218 69q63 0 102.5 -37.5t39.5 -93.5z" id="x1D4AA"></path></g><g transform="matrix(.017,0,0,-.017,11.826,15.95)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,17.707,15.95)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
<g transform="matrix(.012,0,0,-.012,30.013,7.8)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
<g transform="matrix(.017,0,0,-.017,41.038,15.95)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg></span></td><td align="center"><span style="width: 68.349998px;"><svg height="15.0875" id="M163" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 68.349998 15.0875" width="68.349998" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,12.138)"><path d="M663 549l-20 -2q-32 98 -126 98q-80 0 -171 -86q-89 -86 -147 -202q-57 -117 -57 -207q0 -60 29.5 -97.5t84.5 -37.5q113 0 213 103q40 41 79 118q38 74 38 160q0 50 -27 80t-65 30q-51 0 -90 -43q-38 -44 -38 -116q0 -53 27 -105l-22 -10q-35 58 -35 130q0 77 48 128
q49 52 113 52q56 0 97 -37q43 -36 43 -109q0 -71 -30 -144.5t-81 -133.5q-51 -61 -122.5 -97t-145.5 -36q-84 0 -130 58t-46 145q0 125 59 240q60 114 162 183t218 69q63 0 102.5 -37.5t39.5 -93.5z" id="x1D4AA"></path></g><g transform="matrix(.017,0,0,-.017,11.826,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,17.707,12.138)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g><g transform="matrix(.017,0,0,-.017,33.788,12.138)"><path d="M528 54l-36 -38l-198 201l-198 -201l-36 38l197 200l-197 201l36 38l198 -202l198 202l36 -38l-197 -201z" id="xD7"></path></g><g transform="matrix(.017,0,0,-.017,47.54,12.138)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g><g transform="matrix(.017,0,0,-.017,62.397,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg></span></td><td align="center"><span style="width: 69.237503px;"><svg height="15.0875" id="M164" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 69.237503 15.0875" width="69.237503" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,12.138)"><path d="M663 549l-20 -2q-32 98 -126 98q-80 0 -171 -86q-89 -86 -147 -202q-57 -117 -57 -207q0 -60 29.5 -97.5t84.5 -37.5q113 0 213 103q40 41 79 118q38 74 38 160q0 50 -27 80t-65 30q-51 0 -90 -43q-38 -44 -38 -116q0 -53 27 -105l-22 -10q-35 58 -35 130q0 77 48 128
q49 52 113 52q56 0 97 -37q43 -36 43 -109q0 -71 -30 -144.5t-81 -133.5q-51 -61 -122.5 -97t-145.5 -36q-84 0 -130 58t-46 145q0 125 59 240q60 114 162 183t218 69q63 0 102.5 -37.5t39.5 -93.5z" id="x1D4AA"></path></g><g transform="matrix(.017,0,0,-.017,11.826,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,17.707,12.138)"><path d="M764 650l-7 -26q-61 -10 -91.5 -22.5t-76.5 -48.5l-235 -184q104 -152 208 -276q31 -37 54.5 -48.5t68.5 -16.5l-7 -28h-156q-138 170 -213 284q-19 29 -33.5 35t-33.5 -7l-29 -173q-15 -75 -5.5 -90.5t74.5 -20.5l-5 -28h-260l7 28q58 5 74 21.5t30 89.5l70 378
q12 68 2 83t-72 22l6 28h257l-7 -28q-62 -7 -76 -21.5t-27 -83.5l-32 -172q29 11 78 46q112 84 217 179q18 16 23.5 25.5t-1 14.5t-26.5 8l-30 4l5 28h249z" id="x1D43E"></path></g><g transform="matrix(.017,0,0,-.017,34.672,12.138)"><path d="M528 54l-36 -38l-198 201l-198 -201l-36 38l197 200l-197 201l36 38l198 -202l198 202l36 -38l-197 -201z" id="xD7"></path></g><g transform="matrix(.017,0,0,-.017,48.424,12.138)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g><g transform="matrix(.017,0,0,-.017,63.281,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg></span></td><td align="center"><span style="width: 95.537498px;"><svg height="19.5375" id="M165" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 95.537498 19.5375" width="95.537498" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,16.588)"><path d="M663 549l-20 -2q-32 98 -126 98q-80 0 -171 -86q-89 -86 -147 -202q-57 -117 -57 -207q0 -60 29.5 -97.5t84.5 -37.5q113 0 213 103q40 41 79 118q38 74 38 160q0 50 -27 80t-65 30q-51 0 -90 -43q-38 -44 -38 -116q0 -53 27 -105l-22 -10q-35 58 -35 130q0 77 48 128
q49 52 113 52q56 0 97 -37q43 -36 43 -109q0 -71 -30 -144.5t-81 -133.5q-51 -61 -122.5 -97t-145.5 -36q-84 0 -130 58t-46 145q0 125 59 240q60 114 162 183t218 69q63 0 102.5 -37.5t39.5 -93.5z" id="x1D4AA"></path></g><g transform="matrix(.017,0,0,-.017,11.826,16.588)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,17.707,16.588)"><path d="M764 650l-7 -26q-61 -10 -91.5 -22.5t-76.5 -48.5l-235 -184q104 -152 208 -276q31 -37 54.5 -48.5t68.5 -16.5l-7 -28h-156q-138 170 -213 284q-19 29 -33.5 35t-33.5 -7l-29 -173q-15 -75 -5.5 -90.5t74.5 -20.5l-5 -28h-260l7 28q58 5 74 21.5t30 89.5l70 378
q12 68 2 83t-72 22l6 28h257l-7 -28q-62 -7 -76 -21.5t-27 -83.5l-32 -172q29 11 78 46q112 84 217 179q18 16 23.5 25.5t-1 14.5t-26.5 8l-30 4l5 28h249z" id="x1D43E"></path></g>
<g transform="matrix(.012,0,0,-.012,30.9,8.425)"><path d="M348 -163h-228v866h61v-734q0 -34 1.5 -48t13 -26t32 -14.5t62.5 -2.5h58v-41z" id="x230A"></path></g><g transform="matrix(.012,0,0,-.012,35.695,8.425)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
<g transform="matrix(.009,0,0,-.009,46.088,11.288)"><path d="M649 676l-22 -187l-33 -2q3 56 -12 94q-8 20 -31.5 26.5t-86.5 6.5h-74l-90 -491q-4 -23 -6 -36.5t1 -25t7 -16.5t18 -9t27 -5t41 -3l-6 -28h-286l4 28q68 5 84 18.5t28 76.5l94 491h-55q-74 0 -100.5 -6t-41.5 -23q-24 -29 -54 -98l-32 1q32 98 53 188h22q7 -18 15 -22
t37 -4h417q23 0 33.5 5t25.5 21h23z" id="x1D447"></path></g>
<g transform="matrix(.012,0,0,-.012,52.375,8.425)"><path d="M368 703l-264 -866h-60l265 866h59z" id="x2F"></path></g><g transform="matrix(.012,0,0,-.012,57.277,8.425)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
<g transform="matrix(.009,0,0,-.009,67.675,11.288)"><path d="M627 18l-10 -26q-79 6 -116 27t-69 76q-41 71 -71 138q-13 29 -27.5 39t-42.5 10h-46l-27 -145q-13 -74 -2.5 -88.5t78.5 -20.5l-6 -28h-271l5 28q66 6 82.5 21.5t30.5 87.5l71 387q12 66 2 78.5t-77 19.5l8 28h233q102 0 147 -29q65 -43 65 -129q0 -69 -45.5 -117
t-115.5 -72q40 -86 66 -133q39 -68 65 -101q28 -37 73 -51zM491 483q0 67 -33.5 101t-91.5 34q-35 0 -51 -10q-13 -8 -20 -48l-45 -245h49q71 0 113 28q79 52 79 140z" id="x1D445"></path></g>
<g transform="matrix(.012,0,0,-.012,73.775,8.425)"><path d="M284 -163h-228v40h58q41 0 62 2.5t32 15t13 27t2 48.5v733h61v-866z" id="x230B"></path></g><g transform="matrix(.012,0,0,-.012,78.57,8.425)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
<g transform="matrix(.017,0,0,-.017,89.588,16.588)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg></span></td><td align="center"><span style="width: 68.349998px;"><svg height="15.0875" id="M166" style="vertical-align:-2.3205pt" version="1.1" viewbox="0 0 68.349998 15.0875" width="68.349998" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,0,0,-.017,.062,12.138)"><path d="M663 549l-20 -2q-32 98 -126 98q-80 0 -171 -86q-89 -86 -147 -202q-57 -117 -57 -207q0 -60 29.5 -97.5t84.5 -37.5q113 0 213 103q40 41 79 118q38 74 38 160q0 50 -27 80t-65 30q-51 0 -90 -43q-38 -44 -38 -116q0 -53 27 -105l-22 -10q-35 58 -35 130q0 77 48 128
q49 52 113 52q56 0 97 -37q43 -36 43 -109q0 -71 -30 -144.5t-81 -133.5q-51 -61 -122.5 -97t-145.5 -36q-84 0 -130 58t-46 145q0 125 59 240q60 114 162 183t218 69q63 0 102.5 -37.5t39.5 -93.5z" id="x1D4AA"></path></g><g transform="matrix(.017,0,0,-.017,11.826,12.138)"><path d="M300 -147l-18 -23q-106 71 -159 185.5t-53 254.5v1q0 139 53 252.5t159 186.5l18 -24q-74 -62 -115.5 -173.5t-41.5 -242.5q0 -130 41.5 -242.5t115.5 -174.5z" id="x28"></path></g><g transform="matrix(.017,0,0,-.017,17.707,12.138)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g><g transform="matrix(.017,0,0,-.017,33.788,12.138)"><path d="M528 54l-36 -38l-198 201l-198 -201l-36 38l197 200l-197 201l36 38l198 -202l198 202l36 -38l-197 -201z" id="xD7"></path></g><g transform="matrix(.017,0,0,-.017,47.54,12.138)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g><g transform="matrix(.017,0,0,-.017,62.397,12.138)"><path d="M275 270q0 -296 -211 -440l-19 23q75 62 116.5 174t41.5 243t-42 243t-116 173l19 24q211 -144 211 -440z" id="x29"></path></g>
</svg></span></td></tr><tr class="table-tr"><td colspan="5"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

International Journal of Digital Multimedia Broadcasting

tab1

Table 1

Table 1: A Low-Complexity Resource Allocation Algorithm for MIMO-OFDMA Multicast Systems with Spectrum-Guarantee Provisioning 