Computer Science – Information Theory
Scientific paper
2009-01-02
Computer Science
Information Theory
To appear in Proc. of ICASSP 2009
Scientific paper
Least squares (LS) fitting is one of the most fundamental techniques in science and engineering. It is used to estimate parameters from multiple noisy observations. In many problems the parameters are known a-priori to be bounded integer valued, or they come from a finite set of values on an arbitrary finite lattice. In this case finding the closest vector becomes NP-Hard problem. In this paper we propose a novel algorithm, the Tomographic Least Squares Decoder (TLSD), that not only solves the ILS problem, better than other sub-optimal techniques, but also is capable of providing the a-posteriori probability distribution for each element in the solution vector. The algorithm is based on reconstruction of the vector from multiple two-dimensional projections. The projections are carefully chosen to provide low computational complexity. Unlike other iterative techniques, such as the belief propagation, the proposed algorithm has ensured convergence. We also provide simulated experiments comparing the algorithm to other sub-optimal algorithms.
Goldberger Jacob
Leshem Amir
No associations
LandOfFree
MIMO decoding based on stochastic reconstruction from multiple projections 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 MIMO decoding based on stochastic reconstruction from multiple projections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MIMO decoding based on stochastic reconstruction from multiple projections will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-380943