Algorithms and applications for efficient lattice reduction of structured matrices구조적 행렬의 효과적인 격자 축소를 위한 알고리즘 및 응용

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 453
  • Download : 0
In this thesis, efficient lattice reduction (LR) algorithms are developed using matrix structures. As a well-known LR algorithm, LLL algorithm developed by Lenstra, Lenstra, and $Lov\acute{a}sz$ is considered. First, by understanding the LLL algorithm, a class of matrices for which the LLL algorithm requires much less computational complexities is identified. Furthermore, by reformulating the conventional minimum mean-square-error decision feedback equalizer (MMSE-DFE) algorithm using matrix operations, it is shown that the matrix appearing in MMSE-DFE is a special case of our identified class and, accordingly, a new MMSE-DFE adopting the LLL algorithm for a multi-path channel is proposed. Second, by decoupling a given matrix into multiple submatrices having smaller dimension through linear preprocessing based on the correlations among the columns of the given matrix, the computational complexity of LLL algorithm is reduced. As its application, LR aided successive interference cancellation (SIC) combined with linear preprocessing is developed for clustered mobile stations (MSs). LR aided SIC has been extensively studied due to its near-maximum-likelihood (ML) performance. However, the LLL algorithm and the computation of nulling vectors in SIC inherently incurs considerable computational complexity overhead. To reduce their computational complexities, the entire system is decoupled into multiple lower dimensional subsystems using linear preprocessing based on the spatial correlation among MSs. The LR aided SIC is then utilized parallel in each subsystem. Furthermore, to maximize the system performance, MS grouping algorithms are also proposed. Here, the computational complexity and diversity gain of the proposed LR aided SIC with preprocessing are analyzed. Third, a modified lattice reduction algorithm robust to perturbation errors is proposed. The parameters used in the LLL algorithm are statistically analyzed when the perturbation errors are independent and i...
Advisors
Chun, Joo-Hwanresearcher전주환researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
418747/325007  / 020037263
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2010.2, [ ix, 112 p. ]

Keywords

Structured matrices; Lattice reduction; MIMO detection; 다중입력 다중출력 시스템 검파; 구조적 행렬; 격자 축소

URI
http://hdl.handle.net/10203/35573
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418747&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0