• 제목/요약/키워드: near maximum likelihood decoder

검색결과 5건 처리시간 0.021초

Maximum Diversity Achieving Decoders in MIMO Decode-and-Forward Relay Systems with Partial CSI

  • Jin, Xianglan;Kum, Eun-Ji;Lim, Dae-Woon
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.26-35
    • /
    • 2014
  • We consider multiple-input multiple-output decode-and-forward relay systems in Rayleigh fading channels under the partial channel state information (CSI) that the channel statistics of the source-relay (SR) link and the instantaneous CSI of the source-destination and relay-destination links are known at the destination. In this paper, we propose a new near maximum likelihood (near-ML) decoder with two-level pairwise error probability (near-ML-2PEP) which uses the average PEP instead of the exact PEP. Then, we theoretically prove that the near-ML and near-ML-2PEP decoders achieve the maximum diversity, which is confirmed by Monte Carlo simulations. Moreover, we show that the near-ML-2PEP decoder can also achieve the maximum diversity by substituting the average PEP with the values that represent the error performance of the SR link.

A Low Complexity Multi-level Sphere Decoder for MIMO Systems with QAM signals

  • Pham, Van-Su;Yoon, Gi-Wan
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.890-893
    • /
    • 2008
  • In this paper, we present a low complexity modified multi-level sphere decoder (SD) for multiple-input multiple-output (MIMO) systems employing quadrature amplitude modulation (QAM) signals. The proposed decoder, exploiting the multi-level structure of the QAM signal scheme, first decomposes the high-level constellation into low-level 4-QAM constellations, so-called sub-constellations. Then, it deploys SD in the sub-constellations in parallel. In addition, in the searching stage, it uses the optimal low-complexity sort method. Computer simulation results show that the proposed decoder can provide near optimal maximum-likelihood (ML) performance while it significantly reduces the computational load.

  • PDF

고차 MIMO 시스템을 위한 저 복잡도 병렬 구형 검출 알고리즘 (A Parallel Sphere Decoder Algorithm for High-order MIMO System)

  • 구지훈;김재훈;김용석;김재석
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.11-19
    • /
    • 2014
  • 본 논문에서는 고차 MIMO 시스템을 위한 저 복잡도의 병렬 구형 검출 알고리즘을 제안하였다. 제안된 알고리즘에서는 정적 가지치기와 가변 가능한 다수의 노드연산기에 의한 동적 가지치기 기법을 통해서 종래의 Fixed-complexity sphere decoder(FSD) 알고리즘 대비 더 낮은 복잡도를 갖게 되며, quasi-maximum likelihood 검출 성능을 보인다. 알고리즘과 함께 제안된 노드연산기 또한, 기존 구형검출기의 순차적 연산 구조를 갖는 노드 연산을 고정된 복잡도를 갖도록 제안하여 하드웨어 구현의 용이성을 제공한다. 16QAM 복조를 하는 고차 MIMO 무선통신의 몬테카를로 모의실험을 통해서, 종래의 저 복잡도를 갖는 FSD 알고리즘 대비, 제안된 알고리즘이 평균적으로 단 6.3%의 검출 시간이 증가되면서 평균 55% 탐색노드가 감소하여 연산 복잡도가 낮아지는 것을 보여주었다.

여러 입력 여러 출력 시스템에서 길이 먼저 살펴보기와 가지 길이 문턱값을 바탕으로 둔 준최적 복호 (Near ML Decoding Based on Metric-First Searching and Branch Length Threshold for Multiple Input Multiple Output Systems)

  • 안태훈;강현구;오종호;송익호;윤석호
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.830-839
    • /
    • 2009
  • 이 논문에서는 여러 입력 여러 출력 시스템에 알맞은 준최적 복호 방법을 하나 다룬다. 제안한 방법은 길이 먼저 살펴보기로 바탕으로 둔 바, 슈노르-오히너 늘어놓기와 가지 길이 문턱값을 써서 신호를 복호하는 데 드는 계산량을 줄인다. 제안한 방법의 비트오류율 성능은 최적 성능에 매우 가까우면서 계산량은 다른 준최적 복호기들보다 적다는 것을 모의실험으로 보인다.

Zero forcing based sphere decoder for generalized spatial modulation systems

  • Jafarpoor, Sara;Fouladian, Majid;Neinavaie, Mohammad
    • ETRI Journal
    • /
    • 제41권2호
    • /
    • pp.145-159
    • /
    • 2019
  • To reduce the number of radio frequency (RF) chains in multiple input multiple output (MIMO) systems, generalized spatial modulation (GSM) techniques have been proposed in the literature. In this paper, we propose a zero-forcing (ZF)-based detector, which performs an initial pruning of the search tree that will be considered as the initial condition in a sphere decoding (SD) algorithm. The proposed method significantly reduces the computational complexity of GSM systems while achieving a near maximum likelihood (ML) performance. We analyze the performance of the proposed method and provide an analytic performance difference between the proposed method and the ML detector. Simulation results show that the performance of the proposed method is very close to that of the ML detector, while achieving a significant computational complexity reduction in comparison with the conventional SD method, in terms of the number of visited nodes. We also present some simulations to assess the accuracy of our theoretical results.