Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate

博士 === 國立臺灣大學 === 電子工程學研究所 === 99 === In this thesis, we propose a new concept that saves the average computational cost of multiple-input multiple-output (MIMO) detection. The detection methods are adapted on-the-fly according to the estimated channel state information subject to just-acceptable er...

Full description

Bibliographic Details
Main Authors: I-Wei Lai, 賴以威
Other Authors: Tzi-Dar Chiueh
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/22752582173741848452
id ndltd-TW-099NTU05428035
record_format oai_dc
spelling ndltd-TW-099NTU054280352015-10-28T04:11:43Z http://ndltd.ncl.edu.tw/handle/22752582173741848452 Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate 基於恰可接受錯誤率之高運算效能可適性多天線接收機設計 I-Wei Lai 賴以威 博士 國立臺灣大學 電子工程學研究所 99 In this thesis, we propose a new concept that saves the average computational cost of multiple-input multiple-output (MIMO) detection. The detection methods are adapted on-the-fly according to the estimated channel state information subject to just-acceptable error rate (JAER) performance specified by standards, rather than striving to optimal error rates. For example, it is natural to employ only low-complexity MIMO detection solutions, such as ZF detection or OSIC, under "good" channel scenarios as they achieve acceptable performance with less computational complexity. On the other hand, under "poor" channel conditions, the search-based MIMO detectors seem to be indispensable. To achieve this goal, error rate models for various MIMO detection algorithms are derived. As these analyses are performed on-the-fly, we apply the proposed delta lattice that simplifies their computations. From these models, a channel-adaptive-MIMO (CA-MIMO) receiver with detector-switching strategies for non-iterative receiver is roposed. Compared with the sophisticated sphere decoder (SD) MIMO detector, the average saving of the CA-MIMO at moderate signal-to-noise ratio (SNR) is around 65% to 76%, depending on different modulation alphabets. At high SNR, the CA-MIMO detector almost switches to simple detection methods, where its complexity is several orders lower than the SD. Furthermore, we reduce the complexity of iterative receiver inevitable for low SNR regime. We follow the Divide-and-Conquer principle. An efficient algorithm of soft-input SD is first proposed that achieves optimal error rate at every iteration. Then, the delta lattice mentioned perviously is adopted to realize a iterative MIMO detector, namely the delta lattice detector(DLD). This DLD is regarded as an exemplar to show that in the iterative scenario, the optimal error rate performance is achieved without performing optimal algorithms at every iterations. Last, with the theoretical error rate analysis for iterative MIMO systems, the JAER concept translates the unnecessary error rate performance to more than 90% saving by imposing the LLR clipping trick. Tzi-Dar Chiueh Heinrich Meyr Gerd Ascheid 闕志達 海因里希‧邁爾 葛德‧阿舍德 2011 學位論文 ; thesis 190 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 博士 === 國立臺灣大學 === 電子工程學研究所 === 99 === In this thesis, we propose a new concept that saves the average computational cost of multiple-input multiple-output (MIMO) detection. The detection methods are adapted on-the-fly according to the estimated channel state information subject to just-acceptable error rate (JAER) performance specified by standards, rather than striving to optimal error rates. For example, it is natural to employ only low-complexity MIMO detection solutions, such as ZF detection or OSIC, under "good" channel scenarios as they achieve acceptable performance with less computational complexity. On the other hand, under "poor" channel conditions, the search-based MIMO detectors seem to be indispensable. To achieve this goal, error rate models for various MIMO detection algorithms are derived. As these analyses are performed on-the-fly, we apply the proposed delta lattice that simplifies their computations. From these models, a channel-adaptive-MIMO (CA-MIMO) receiver with detector-switching strategies for non-iterative receiver is roposed. Compared with the sophisticated sphere decoder (SD) MIMO detector, the average saving of the CA-MIMO at moderate signal-to-noise ratio (SNR) is around 65% to 76%, depending on different modulation alphabets. At high SNR, the CA-MIMO detector almost switches to simple detection methods, where its complexity is several orders lower than the SD. Furthermore, we reduce the complexity of iterative receiver inevitable for low SNR regime. We follow the Divide-and-Conquer principle. An efficient algorithm of soft-input SD is first proposed that achieves optimal error rate at every iteration. Then, the delta lattice mentioned perviously is adopted to realize a iterative MIMO detector, namely the delta lattice detector(DLD). This DLD is regarded as an exemplar to show that in the iterative scenario, the optimal error rate performance is achieved without performing optimal algorithms at every iterations. Last, with the theoretical error rate analysis for iterative MIMO systems, the JAER concept translates the unnecessary error rate performance to more than 90% saving by imposing the LLR clipping trick.
author2 Tzi-Dar Chiueh
author_facet Tzi-Dar Chiueh
I-Wei Lai
賴以威
author I-Wei Lai
賴以威
spellingShingle I-Wei Lai
賴以威
Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
author_sort I-Wei Lai
title Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
title_short Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
title_full Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
title_fullStr Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
title_full_unstemmed Design of Computationally-Efficient Flexible MIMO Receivers with Just Acceptable Error Rate
title_sort design of computationally-efficient flexible mimo receivers with just acceptable error rate
publishDate 2011
url http://ndltd.ncl.edu.tw/handle/22752582173741848452
work_keys_str_mv AT iweilai designofcomputationallyefficientflexiblemimoreceiverswithjustacceptableerrorrate
AT làiyǐwēi designofcomputationallyefficientflexiblemimoreceiverswithjustacceptableerrorrate
AT iweilai jīyúqiàkějiēshòucuòwùlǜzhīgāoyùnsuànxiàonéngkěshìxìngduōtiānxiànjiēshōujīshèjì
AT làiyǐwēi jīyúqiàkějiēshòucuòwùlǜzhīgāoyùnsuànxiàonéngkěshìxìngduōtiānxiànjiēshōujīshèjì
_version_ 1718114169477136384