Linear Programming Detection and Decoding for MIMO Systems
- Creators
- Cui, Tao
- Ho, Tracey
- Tellambura, Chintha
Abstract
We develop an efficient linear programming detector (LPD) for multiple-input multiple-output (MIMO) systems. Instead of using the usual l2 norm, our proposed LPD uses the l1 norm as the detection metric, resulting in a mixed-integer linear program (MILP). Two branch-and-bound algorithms are proposed to solve the MILP. The solution of the MILP achieves the same full diversity order as the maximum likelihood detector. The MILP is further relaxed to a linear program (LP), which can be readily solved using the standard simplex method. We show that in some cases the solution of the LP is guaranteed to be that of the MILP. The LPD is also extended to the joint detection and decoding of linear block coded MIMO systems. Our LPD can be immediately implemented using mature circuits design for the simplex algorithm.
Additional Information
© 2006 IEEE. This work was supported in part by Caltech's Lee Center for Advanced Networking.Attached Files
Published - 04036274.pdf
Files
Name | Size | Download all |
---|---|---|
md5:3d52d4f19c40de57ba61485beaa82cd9
|
223.9 kB | Preview Download |
Additional details
- Eprint ID
- 77474
- Resolver ID
- CaltechAUTHORS:20170515-163823021
- Caltech Lee Center for Advanced Networking
- Created
-
2017-05-16Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field