A Practical Complex Bkz Reduction Algorithm For Near-Optimal Mimo Sic Detection
2016 IEEE International Conference on Communications (ICC)(2016)
摘要
The Block Korkine-Zolotareff (BKZ) reduction can trade off between performance and complexity by adjusting the size of the local reduction blocks, and therefore, offers the opportunity to approach the optimal performance achieved by the KZ reduction at a lower cost, when adopted by the lattice reduction (LR) aided successive interference cancellation (SIC) receiver for multiple-input multiple-output (MIMO) systems. In this paper, a novel complex-domain BKZ (CBKZ) reduction algorithm is developed by employing an on-demand complex-domain Schnorr-Euchner (SE) enumeration strategy for local shortest lattice vector searching, and a tailored unimodular transform scheme for basis updating. The sorted-QR decomposition coupled with size reduction is employed for pre-processing, rather than the widely adopted Lenstra-Lenstra-Lovasz (LLL) reduction. Simulation results show that the proposed CBKZ reduction achieves close-to- optimal performance by using relatively small block sizes, and at the same time, causes only a small proportion of the overall computations required by its competitors: the complex LLL (CLLL) reduction and CLLL-deep reduction. In addition, a unified mathematical framework is provided to encompass the traditional SIC detection with ordering, the LR-aided SIC detection, and the integer-forcing (IF) SIC detection, under the same umbrella.
更多查看译文
关键词
complex BKZ reduction algorithm,near-optimal MIMO SIC detection,block Korkine-Zolotareff reduction,CBKZ reduction algorithm,lattice reduction aided SIC receiver,LR aided successive interference cancellation receiver,multiple-input multiple-output system,on-demand complex-domain Schnorr-Euchner enumeration strategy,on-demand complex-domain SE enumeration strategy,local shortest lattice vector searching,tailored unimodular transform scheme,sorted-QR decomposition,size reduction,Lenstra-Lenstra-Lovasz reduction,complex LLL reduction,CLLL-deep reduction,close-to-optimal performance,unified mathematical framework,integer-forcing SIC detection,IF SIC detection,LR-aided SIC detection
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络