• 제목/요약/키워드: maximum likelihood(ML) detection

검색결과 95건 처리시간 0.027초

다중 안테나를 갖는 공간 다중화 시스템을 위한 maximum likelihood 검출기의 성능 분석 (Performance analysis of maximum likelihood detection for the spatial multiplexing system with multiple antennas)

  • 신명철;송영석;권동승;서정태;이충용
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.103-110
    • /
    • 2005
  • 본 논문에서는 다중안테나를 갖는 공간 다중화 시스템에서 주어진 채널에 대한 maximum likelihood 검출기의 성능을 수식적으로 유도하였다. 벡터 심볼 오차율을 구하기 위해 nearest neighbor의 방향을 나타내는 에러벡터를 정의하였다. 전송 벡터 심볼이 랜덤한 채널에 의해 변환 될 경우 확정적으로 4개의 nearest neighbor를 가짐을 정의된 에러벡터의 특성을 이용해 입증하였다 변형된 구 검출기로부터 획득 가능한 에러벡터와 최소거리 정보를 바탕으로 주어진 랜덤 채널 하에서 벡터 심볼 오차율을 수식적으로 도출하였다. 유도된 벡터 심볼 오차식을 검증하기 위해, 랜덤 채널을 unitary 채널, dense 채널, sparse 채널로 분류한 후 각 채널 상황에서 유도된 결과 식을 모의 실험 결과와 비교하였다. 모의실험 결과로부터 유도된 벡터 심볼 오차식이 다양한 랜덤 MIMO 채널에서 ML 검출기의 성능을 잘 근사하고 있음을 입증하였다.

고밀도 수직자기기록을 위한 저복잡도 잡음 예측 최대 유사도 검출 방법 (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 시스템보다 복잡도가 낮으면서 우월한 성능을 나타냄을 모의 실험을 통해 분석, 검증하였다.

고밀도 수직자기기록에서 잡음 예측 최대 유사도 시스템에 대한 검출기 구현 (Implementation of Noise Predictive Maximum Likelihood Detector in High Density Perpendicular Magnetic Recording)

  • 김성환;이재진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.336-342
    • /
    • 2003
  • 잡음 예측 최대 유사도(noise predictive maximum likelihood, NPML) 검출기는 잡음 예측/백색화 과정을 비터비 검출기의 가지 메트릭 계산 과정에 삽입하여 데이터 검출의 신뢰성을 높이게 된다. 따라서 기존의 PRML검출기에 잡음 예측기를 포함시킴으로써 그것의 실제 성능이 향상되고 복잡도가 줄어드는 이점이 있다. 본 논문에서는 선형 채널 하에서 랜덤 시퀸스를 적용하였다. 수직 자기 기록 밀도 Kp=2.5에서 잡음 예측 PR-등화 신호에 의한 NP(121)ML과 NP(1221)ML 검출 시스템을 모의 실험을 통해 성능을 분석한 후 VHDL로 구현하여 검증하였다.

ML Symbol Detection for MIMO Systems in the Presence of Channel Estimation Errors

  • Yoo, Namsik;Back, Jong-Hyen;Choi, Hyeon-Yeong;Lee, Kyungchun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5305-5321
    • /
    • 2016
  • In wireless communication, the multiple-input multiple-output (MIMO) system is a well-known approach to improve the reliability as well as the data rate. In MIMO systems, channel state information (CSI) is typically required at the receiver to detect transmitted signals; however, in practical systems, the CSI is imperfect and contains errors, which affect the overall system performance. In this paper, we propose a novel maximum likelihood (ML) scheme for MIMO systems that is robust to the CSI errors. We apply an optimization method to estimate an instantaneous covariance matrix of the CSI errors in order to improve the detection performance. Furthermore, we propose the employment of the list sphere decoding (LSD) scheme to reduce the computational complexity, which is capable of efficiently finding a reduced set of the candidate symbol vectors for the computation of the covariance matrix of the CSI errors. An iterative detection scheme is also proposed to further improve the detection performance.

효율적인 노드 삽입을 이용한 순서화된 병렬 트리-탐색 기반 저복잡도 연판정 다중 안테나 검출 알고리즘 (Low-Complexity Soft-MIMO Detection Algorithm Based on Ordered Parallel Tree-Search Using Efficient Node Insertion)

  • 김길환;박장용;김재석
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.841-849
    • /
    • 2012
  • 본 논문은 max-log 근사화 하에서 연판정 최대 우도 (soft-output maximum-likelihood, soft-ML) 성능을 달성하기 위한 저복잡도 연판정 다중 안테나 (soft-output multiple-input multiple-output, soft-MIMO) 검출 알고리즘을 제안한다. 제안된 알고리즘은 병렬 트리-탐색 (parallel tree-search, PTS)을 기반으로 하며, 정렬 순서를 변경한 정렬된 QR 분해 (sorted-QR decomposition, SQRD)를 채널 순서화를 위해 적용한다. 비트별 로그-우도비 (log-likelihood ratio, LLR)를 계산하는 과정에서 발생할 수 있는 공집합 문제 (empty-set problem)는 탐색 레벨별로 추가적인 노드들을 삽입함으로써 해결한다. 제안된 노드 삽입 기법에서는 선택된 노드와 반대 비트 값을 가지면서 가장 가까운 노드만 삽입되기 때문에, 연산 복잡도 측면에서 상당히 효율적이다. 제안된 알고리즘의 연산 복잡도는 기존 알고리즘 대비 약 37-74% 수준이며, $4{\times}4$ 시스템에 대한 시뮬레이션 결과, 제안된 알고리즘은 soft-ML와 비교하여 0.1 dB 미만의 성능 저하를 보였다.

일반화 공간변조를 위한 저복잡도 강인 최대 우도 신호 검파 (Low-Complexity Robust ML Signal Detection for Generalized Spatial Modulation)

  • 김정한;윤태선;오세훈;이경천
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.516-522
    • /
    • 2017
  • 본 논문에서는 다중 안테나 구조 중 일부 송신 안테나만 활성화하고 활성 안테나의 인덱스를 통해 정보를 전송하는 일반화 공간변조(Generalized Spatial Modulation)시스템을 위한 최대우도 신호 검파 방법을 제안한다. 제안 최대 우도 수신기는 기존의 채널 정보 오차에 강인한 최대 우도 수신기와 비교하여 공분산 행렬을 추정할 때 후보 해 집합을 확률적으로 추출하여 공분산 행렬을 추정함으로써 시스템 복잡도를 크게 줄이도록 한다. 모의 실험을 통해 제안 최대 우도 수신기가 기존의 채널 정보 오차를 고려하지 않는 수신기보다 높은 수신 성능을 가지며, 기존 강인 최대우도 수신기와 비교하여 동일한 비트 오류율 성능을 가지면서도 큰 폭으로 계산 복잡도를 낮춤을 확인하였다.

공간다중화 MIMO 시스템을 위한 Soft Output 성능향상 기법 (A Soft Output Enhancement Technique for Spatially Multiplexed MIMO Systems)

  • 김진민;임태호;김재권;이주현;조용수
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.734-742
    • /
    • 2008
  • 무선통신 채널에서 높은 전송 속도를 가능하게 하는 공간다중화 MIMO 시스템에서 다중화된 신호를 검출하는 것은 어려운 작업이며, 최근 다양한 신호검출 기법들이 개발되었다. 다양한 신호검출기법 중 maximum likelihood detection with QR decomposition and M-algorithm (QRM-MLD), sphere decoding (SD), QOC, MOC와 같은 기법들은 maximum liklihood (ha)기법과 유사한 경판정 달성한다. 그러나 일반적으로 이러한 기법들은 soft output의 신뢰도가 저하되는 문제점을 가진다. 본 논문에서는 기존 신호검출기법들의 soft output 신뢰도를 향상시키는 기법을 제안한다. 모의실험을 통하여 기존의 기법들과 결합시 제안된 방법에 의해 개선된 성능을 얻을 수 있음을 보인다.

Combined ML and QR Detection Algorithm for MIMO-OFDM Systems with Perfect ChanneI State Information

  • You, Weizhi;Yi, Lilin;Hu, Weisheng
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.371-377
    • /
    • 2013
  • An effective signal detection algorithm with low complexity is presented for multiple-input multiple-output orthogonal frequency division multiplexing systems. The proposed technique, QR-MLD, combines the conventional maximum likelihood detection (MLD) algorithm and the QR algorithm, resulting in much lower complexity compared to MLD. The proposed technique is compared with a similar algorithm, showing that the complexity of the proposed technique with T=1 is a 95% improvement over that of MLD, at the expense of about a 2-dB signal-to-noise-ratio (SNR) degradation for a bit error rate (BER) of $10^{-3}$. Additionally, with T=2, the proposed technique reduces the complexity by 73% for multiplications and 80% for additions and enhances the SNR performance about 1 dB for a BER of $10^{-3}$.

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.

일반화 공간변조 시스템에서 채널 정보 오차를 고려한 탐색 영역 분할 수신기 (Search Space Partitioning-based Receiver for Generalized Spatial Modulation under Channel Information Errors)

  • 윤학준;임창용;이경천
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1631-1637
    • /
    • 2019
  • 본 논문에서는 일반화 공간변조 시스템을 위한 저복잡도 강인 최대우도 수신기를 제안한다. 이 수신기는 기존의 채널 정보 오차에 강인한 최대우도 수신기의 계산량을 낮추기 위해 전송 안테나 조합 분할의 방법을 사용한다. 최소평균제곱오차 필터링 결과를 기반으로 전송 안테나 조합을 해일 가능성이 높은 영역과 낮은 영역으로 분할하고, 해일 가능성이 높은 영역에서 우선적으로 최대우도 탐색을 실시한다. 이렇게 구해진 해의 신뢰도를 판단하고, 그 결과에 따라 해일 가능성이 낮은 영역에서도 탐색을 실시할 지를 결정한다. 이와 같은 분할 탐색을 통해 기존 강인 최대우도 수신기의 성능을 유지하면서도 계산량을 크게 줄이도록 한다. 모의실험을 통해 제안 수신기가 기존 수신기의 성능을 유지하면서 계산량을 큰 폭으로 낮춘 이점을 확인하였다.