Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/9250
Title: | Adaptive Sphere Decoding and Radius Selection with Error Analysis in Sphere Decoding |
Authors: | Zhao, Fei |
Advisor: | Qiao, Sanzheng |
Department: | Computing and Software |
Keywords: | Computer Engineering;Computer Sciences;Software Engineering;Computer Engineering |
Publication Date: | May-2009 |
Abstract: | <p>Many applications such as communications may be modeled as integer least squares problems. The goal is to find the solution to the integer least squares problem, which could be the encoded integer vector in these applications. From the point of view of lattice space, finding the solution to an integer least squares problem is equivalent to finding the closest lattice point to a given point. Sphere decoding is often applied to the searching of the closest lattice point.</p> <p>An improved sphere decoding method, named adaptive sphere decoding, is discussed in this thesis. This method is examined from various views such as geometric interpretation and tree representation. The algorithm of adaptive sphere decoding is also presented. In addition, an experiment is conducted to show the improvement of performance provided by adaptive sphere decoding over the original sphere decoding.</p> <p>One of the key issues in sphere decoding is the determination of the initial radius of a search hypersphere. For communication applications, the hypersphere radius could be computed from the statistical characteristics of signal noise or deterministically by Babai estimate. However, due to the computational error introduced during floating-point arithmetic, the initial radius computed by the deterministic method may make sphere decoding fail. So, based on the standard computational error analysis of matrix-matrix multiplication and vector-vector addition, we investigate an error analysis for the numerical computation of the initial radius by the deterministic method and propose a revised deterministic method in computing the initial radius by taking the computational error into account in order to make sphere decoding as successful as possible. An experiment of comparing the two methods is conducted and the failure of sphere decoding is eliminated perfectly with the initial radius computed by the revised deterministic method.</p> |
URI: | http://hdl.handle.net/11375/9250 |
Identifier: | opendissertations/4390 5411 2042123 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 2.82 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.