• 제목/요약/키워드: Low complexity ML

검색결과 47건 처리시간 0.023초

MIMO시스템에서 저 복잡도 선형 ML검출 기법 (Low Complexity ML Detection Based on Linear Detectors in MIMO Systems)

  • ;강철규;오창헌
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2405-2411
    • /
    • 2009
  • V-BLAST의 신호 복원을 위한 기법으로는 MMSE, ZF, ML 등이 있으며, 이중 ML 기법이 최적의 성능을 나타낸다. 그러나 ML 기법은 송신안테나 수와 변조차수에 따라 연산복잡도가 지수적으로 증가하는 문제점이 있다. 본 논문에서는 V-BLAST의 신호 복원을 위해 보다 낮은 복잡도를 갖는 저 복잡도 선형 ML검출 기법을 제안하고 이 시스템을 기존의 검출 기 법들과 BER과 연산량 측면에서 비교, 분석하였다. 분석결과 제안한 검출기법의 BER 성능은 ZF과 MMSE 검출기법보다 우수하였고 ML 검출기법과는 유사하였다. 그러나 연산량 측면에서는 제안한 시스템의 연산량이 ML 검출기법의 연산량보다 약 50%정도 적었다. 이 결과들을 통해 본 논문에서 제안한 저 복잡도 선형 ML 검출기법이 기존의 검출기법 보다 우수함을 알 수 있다.

Hybrid SNR-Adaptive Multiuser Detectors for SDMA-OFDM Systems

  • Yesilyurt, Ugur;Ertug, Ozgur
    • ETRI Journal
    • /
    • 제40권2호
    • /
    • pp.218-226
    • /
    • 2018
  • Multiuser detection (MUD) and channel estimation techniques in space-division multiple-access aided orthogonal frequency-division multiplexing systems recently has received intensive interest in receiver design technologies. The maximum likelihood (ML) MUD that provides optimal performance has the cost of a dramatically increased computational complexity. The minimum mean-squared error (MMSE) MUD exhibits poor performance, although it achieves lower computational complexity. With almost the same complexity, an MMSE with successive interference cancellation (SIC) scheme achieves a better bit error rate performance than a linear MMSE multiuser detector. In this paper, hybrid ML-MMSE with SIC adaptive multiuser detection based on the joint channel estimation method is suggested for signal detection. The simulation results show that the proposed method achieves good performance close to the optimal ML performance at low SNR values and a low computational complexity at high SNR values.

Low Complexity ML Detection Based on Linear Detectors in MIMO Systems

  • Niyizamwiyitira, Christine;Kang, Chul-Gyu;Oh, Chang-Heon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.506-509
    • /
    • 2009
  • This paper studies about reducing the complexity of ML detection in MIMO/V-blast system, based on MMSE and ZF linear detectors. Beforehand, the receiver detects the signal using the linear detector such as ZF or MMSE. Moreover, the next step is to assess whether the signal is reliable or not by verifying the reliability condition, if the latter is reliable then it is the output if not it has to be detected by the advanced detector until the reliability condition is verified.

  • PDF

무선 멀티미디어 네트워크에서 수직 자기기록장치를 위한 PRML 시스템 (A PRML System for Perpendicular Magnetic Recording Channel in Wireless Multimedia Networks)

  • 김정수;황기연
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.454-457
    • /
    • 2004
  • 부분응답 최대유사 (PRML: partial response maximum likelihood) 검출기법은 수직 자기기록 채널에 적합한 검출기법이다. PRML 시스템에 RLL(Run Length Limited)을 결합하여 저 복잡도 검출기법을 제안하였다. 모의 실험의 결과 R=2/3 변조 부호를 사용한 PR(1,2,3,4,3,2,1)ML과 PR(1,2,3,3,2,1)ML이 각각 K=3, 4에서 가장 우수한 성능을 보였다. 그러나, K=3인 경우 R=2/3 PR(1,1,1,1)ML은 R=2/3 PR(1,2,3,3,2,1)ML에 비해 매우 적은 복잡도를 갖지만 약 1.5dB의 성능열화만을 보이는 것을 알 수 있었다. K=4 일때는 R=1 PR(1,2,,2,1)ML은 R=2/3 PR(1,2,3,4,3,2,1)ML과 비교하여 휠씬 적은 복잡도를 가지면서 2dB이내의 성능 열화를 가짐을 확인 할 수 있었다.

  • PDF

Low-Complexity Maximum-Likelihood Decoder for V-BLAST Architecture

  • Le, Minh-Tuan;Pham, Van-Su;Mai, Linh;Yoon, Gi-Wan
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.126-130
    • /
    • 2005
  • In this paper, a low-complexity maximum-likelihood (ML) decoder based on QR decomposition, called real-valued LCMLDec decoder or RVLCMLDec for short, is proposed for the Vertical Bell Labs Layered Space-Time (V-BLAST) architecture, a promising candidate for providing high data rates in future fixed wireless communication systems [1]. Computer simulations, in comparison with other detection techniques, show that the proposed decoder is capable of providingthe V-BLAST schemes with ML performance at low detection complexity.

  • PDF

고밀도 수직자기기록을 위한 저복잡도 잡음 예측 최대 유사도 검출 방법 (Low Complexity Noise Predictive Maximum Likelihood Detection Method for High Density Perpendicular Magnetic Recording:)

  • 김성환;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.562-567
    • /
    • 2002
  • 잡음 예측 최대 유사도(noise predictive maximum likelihood, NPML) 검출기는 잡음 예측/백색화 과정을 비터비 검출기의 가지 메트릭 계산 과정에 삽입하여 데이터 검출의 신뢰성을 높이게 된다. 따라서 기존의 PRML 검출기에 잡음 예측기를 포함시킴으로써 그것의 실제 성능이 향상되고 복잡도가 줄어드는 이점이 있다. 본 논문에서는 선형 채널과 비선형 채널 하에서 랜덤 시퀀스와 런-길이 제한 (1,7) 시퀀스를 적용하여, 고밀도 수직 자기 기록 (1.7$\leq$K$_{p}$$\leq$3.0)에서 잡음 예측 PR-등화 신호에 의한 NP(1221)ML 검출 시스템이 보다 높은 타수의 PR(12321)ML 시스템보다 복잡도가 낮으면서 우월한 성능을 나타냄을 모의 실험을 통해 분석, 검증하였다.

Look-Up Table 기반의 복잡도가 낮은 Lattice Reduction MIMO 검출기 (Low-Complexity Lattice Reduction Aided MIMO Detectors Using Look-Up Table)

  • 이충원;이호경;허서원
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.88-94
    • /
    • 2009
  • 본 논문에서는 다중 안테나 시스템에서 신호 수신을 위한 lattice reduction (LR) 기반 복호기의 복잡도를 줄이기 위한 방법을 제안한다. ML (Maximum Likelihood) 방식이 복호 성능은 우수하지만 안테나와 성상 점의 개수에 따라 지수적으로 복잡도가 증가하는데 반해 LR 기반의 복호기는 상대적으로 적은 복잡도로 동일한 다이버시티 성능을 보이는 것으로 알려져 있다. 그러나 LR 과정도 채널 행렬의 열 벡터 교환 과정을 포함한 반복 연산에 의해서 복잡도가 높고 하드웨어 구현이 어려운 점이 있다. LR 과정은 채널 행렬이 주어지는 경우 유일하게 결정되기 때문에 이 과정을 offline으로 미리 수행하여 Look-Up Table(LUT)에 저장하는 방식으로 계산량을 줄일 수 있다. 본 논문에서는 LR 기반 수신기에서 LUT 를 효율적으로 구성하는 방법을 제시하고 성능을 비교한다. 제안된 방식을 적용할 경우 기존의 LR 방식에 비하여 적은 연산량으로 유사한 수신 성능을 보임을 모의실험을 통하여 보인다.

Low-Complexity Maximum-Likelihood Decoder for VBLAST-STBC Scheme Using Non-square OSTBC Code Rate 3/4

  • Pham Van-Su;Le Minh-Tuan;Mai Linh;Yoon Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • 제4권2호
    • /
    • pp.75-78
    • /
    • 2006
  • This work presents a low complexity maximum-likelihood decoder for signal detection in VBLAST-STBC system, which employs non-square O-STBC code rate 3/4. Stacking received symbols from different symbol duration and applying QR decomposition result in the special format of upper triangular matrix R so that the proposed decoder is able to provide not only ML-like BER performance but also very low computational load. The low computational load and ML-like BER performance properties of the proposed decoder are verified by computer simulations.

Low Complexity Maximum-likelihood Decoder for VBLAST-STBC scheme using non-square O-STBC code rate $\frac{3}{4}$

  • Pham Van-Su;Le Minh-Tuan;Mai Linh;Yoon Gi-Wan
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.107-110
    • /
    • 2006
  • This work presents a low complexity maximum-likelihood decoder for signal detection in VBLAST-STBC system, which employs non-square O-STBC code rate 3/4. By stacking received symbols from different received symbolduration and applying QR decomposition resulting the special format of upper triangular matrix R, the proposed decoder is able to provide not only ML-like BER performance but also very low computational load. The low computational load and ML-like BER performance properties of the proposed decoder are verified by computer simulations.

  • PDF

GSM을 위한 우선순위 기반 저복잡도 ML 검출 기법 (A Low-Complexity ML Detector for Generalized Spatial Modulation Based on Priority)

  • 이만희;신수용
    • 한국통신학회논문지
    • /
    • 제42권4호
    • /
    • pp.731-738
    • /
    • 2017
  • 본 논문은 Multiple-input Multiple-output (MIMO) 기법 중에 하나인 Generalized Spatial Modulation (GSM)을 위해 변형된 ML 검출 기법을 제안한다. 기존의 일반적인 ML 검출 기법은 활성 안테나의 수가 증가함에 따라 채널 정보의 크기가 커지기 때문에 높은 복잡도를 가지는 문제가 있다. 이를 해결하기 위하여 송수신 안테나의 수로 고정되는 채널 정보를 이용하고 우선순위를 정하여 그에 따라 활성 안테나 인덱스를 하나씩 검출함으로써 낮은 복잡도를 가지는 기법을 제안한다. 본 논문에서는 모의실험을 통해서 기존의 ML 검출 기법과 제안하는 기법의 복잡도와 Bit Error Rate (BER)을 통해 성능을 평가하고 비교하였다. 복잡도 계산을 위한 모의실험에서 제안하는 검출기법으로 송신 안테나의 수가 10개일 때, 복잡도가 약 45% 감소하는 것을 확인하였다.