Computer Science – Information Theory
Scientific paper
2012-04-06
Computer Science
Information Theory
6 pages; IEEE GLOBECOM 2011
Scientific paper
The box-constrained integer least squares problem (BILS) arises in MIMO wireless communications applications. Typically a sphere decoding algorithm (a tree search algorithm) is used to solve the problem. In order to make the search algorithm more efficient, the columns of the channel matrix in the BILS problem have to be reordered. To our knowledge, there are currently two algorithms for column reordering that provide the best known results. Both use all available information, but they were derived respectively from geometric and algebraic points of view and look different. In this paper we modify one to make it more computationally efficient and easier to comprehend. Then we prove the modified one and the other actually give the same column reordering in theory. Finally we propose a new mathematically equivalent algorithm, which is more computationally efficient and is still easy to understand.
Breen Stephen
Chang Xiao-Wen
No associations
LandOfFree
Column Reordering for Box-Constrained Integer Least Squares Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Column Reordering for Box-Constrained Integer Least Squares Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Column Reordering for Box-Constrained Integer Least Squares Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-183151