Efficient multiuser detector based on box-constrained deregularization and its FPGA design |
| |
Authors: | Zhi Quan Jie Liu |
| |
Institution: | 1. Department of Electrical Engineering, Federal University of Juiz de Fora, Juiz de Fora 36036900, Brazil;School of Information Engineering, Department of Electronic Information Engineering, Zhengzhou University,Zhengzhou 450001, P. R. China 2. RF Engines Limited, Newport PO30 5WB, UK |
| |
Abstract: | Multiuser detection can be described as a quadratic optimization problem with binary constraint.Many techniques are available to find approximate solution to this problem.These techniques can be characterized in terms of complexity and detection performance.The "efficient frontier" of known techniques include the decision-feedback,branch-and-bound and probabilistic data association detectors.The presented iterative multiuser detection technique is based on joint deregularized and box-constrained solution to quadratic optimization with iterations similar to that used in the nonstationary Tikhonov iterated algorithm.The deregularization maximizes the energy of the solution,this is opposite to the Tikhonov regularization where the energy is minimized.However,combined with box-constraints,the deregularization forces the solution to be close to the binary set.We further exploit the boxconstrained dichotomous coordinate descent (DCD) algorithm and adapt it to the nonstationary iterative Tikhonov regularization to present an efficient detector.As a result,the worst-case and average complexity are reduced down to 2.8 and 2.5 floating point operation per second,respectively.The development improves the "efficient frontier" in multiuser detection,which is illustrated by simulation results.Finally,a field programmable gate array (FPGA) design of the detector is presented.The detection performance obtained from the fixed-point FPGA implementation shows a good match to the floating-point implementation. |
| |
Keywords: | multiuser detection dichotomous coordinate descent (DCD) box-constrained DCD deregularization Tikhonov regularization low complexity field-programmable gate array (FPGA) |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|