Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection

<table class="table-group" id="tab4"><tr><td><table class="table"><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr class="thead"><td align="left">  Algorithm</td><td align="center"> Addition</td><td align="center"> Multiplication</td><td align="center"> Division</td><td align="center"> Givens Rotation</td><td align="center"> Total</td></tr><tr><td class="thead-hr" colspan="6"><hr/></td></tr><tr><td align="left"> LLL</td><td align="center"> 1463.3/141.6</td><td align="center"> 1541.8/220</td><td align="center">339.6/339.6</td><td align="center">285.8/24.34</td><td align="center"> 3630/725.6</td></tr><tr><td align="left"> LR-LLL</td><td align="center"> 1462.5/137.21</td><td align="center"> 1527.4/211.1</td><td align="center"> 218.12 (64%)/218.12</td><td align="center"> 287.46/24.49</td><td align="center"> 3504.5 (96%)/591 (81.4%)</td></tr><tr class="table-tr"><td colspan="6"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Average computational complexity and latency of lattice-reduction Algorithms for <svg height="11.075" id="M151" style="vertical-align:-0.3135pt" version="1.1" viewbox="0 0 32.700001 11.075" width="32.700001" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,11.075)">
<g transform="translate(72,-63.14)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">8</tspan>
<tspan style="font-size: 12.50px; " x="9.0271664" y="0">×</tspan>
<tspan style="font-size: 12.50px; " x="19.804752" y="0">8</tspan>
</text>
</g>
</g>
</svg> MIMO detection. 

Journal of Electrical and Computer Engineering

tab4

Table 4

Table 4: Loop-Reduction LLL Algorithm and Architecture for Lattice-Reduction-Aided MIMO Detection 