• 제목/요약/키워드: 저 복잡도 ML

검색결과 14건 처리시간 0.02초

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 검출기법이 기존의 검출기법 보다 우수함을 알 수 있다.

고밀도 DVD시스템을 위한 저 복잡도 검출 기법 (Low-Complexity Detection Techniques for High-Density DVD Systems)

  • 조한규;우중재;주만식;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.1000-1010
    • /
    • 2002
  • Partial response maximum likelihood (PRML)과 fixed-delay tree search with decision feedback (FDTS/DF)은 기록 재생 시스템에서 준최적 성능을 보이는 정보열 검출 기법 (sequence detection)으로 알려져 있다. 그러나, 정보열 검출 기법 고유의 metric 연산은 심각한 하드웨어 복잡도를 유발한다. 본 논문은 정보열 검출 기법의 복잡도 문제를 극복하기 위한 대안을 제시한다. 제안된 저 복잡도 기법들은 검출 과정에서 덧셈 및 곱셈의 수를 최소화하여 고속 프로세스 및 저 복잡도 하드웨어 구현에 적합하다. 결정 궤환 드화 깁버 (decision feedback equalization; DFE)을 결합하여 ${\tau}$=2 FDTS/DF와 동일한 성능을 보이며, 기록 밀도 S>5.6에서 PR(1111)ML의 성능을 능가함이 모의 실험을 통해 보여진다.

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% 감소하는 것을 확인하였다.

무선 멀티미디어 네트워크에서 수직 자기기록장치를 위한 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 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 시스템보다 복잡도가 낮으면서 우월한 성능을 나타냄을 모의 실험을 통해 분석, 검증하였다.

효율적인 노드 삽입을 이용한 순서화된 병렬 트리-탐색 기반 저복잡도 연판정 다중 안테나 검출 알고리즘 (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 미만의 성능 저하를 보였다.

WBAN 환경에서 채널 추정 기반의 공용 채널 간섭 제거 기술 (A Study for Co-channel Interference Cancelation Algorithm with Channel Estimation for WBAN System Application)

  • 최원석;김정곤
    • 한국통신학회논문지
    • /
    • 제37권6C호
    • /
    • pp.476-482
    • /
    • 2012
  • 본 논문은 2.4GHz 대역을 사용하는 WBAN (Wireless Body Area Network)환경에서 동일 채널을 사용하는 경우에 발생하는 간섭을 제거하기 위한 여러 간섭 제거 기술에 대해서 분석 하고 서로 비교, 평가 하였다. ML (Maximum Likelihood), OC (Optimal Combining) 그리고 MMSE (Minimum Mean Square Error) 방식이 후보 기술로 고려되었으며, 수신 성능과 구현 복잡도 사이의 trade-off 관점에서 서로 비교 하였다. IEEE 802.15.6 에서 제시 하는 채널 모델 및 간섭 시나리오를 적용하여 성능 평가를 수행한 결과, ML과 OC 알고리즘 등이 우수한 성능을 나타내는 것을 알 수 있었다. 하지만, ML과 OC의 경우 원하는 신호의 채널 정보뿐만 아니라 간섭채널의 정보를 알아야 하기 때문에 채널을 추정하기 위한 구현 복잡도 및 추정 에러에 민감한 단점을 가지고 있게 된다. 한편, 실제 채널 추정을 수행 하여 성능 비교를 한 경우에는 MMSE와의 성능 격차가 많이 감소한 것을 볼 수 있었으며, 이에 따라, 저전력 및 소형화가 필요한 WBAN 환경에 적용하기 위해서는 성능과 복잡도 사이의 trade off를 고려한 간섭 제거 기술의 선택 및 연구가 중요할 것으로 판단된다.

단일 송신 안테나 및 OFDM을 이용하는 두 사용자의 저 복잡도 동시 전송 기법 (A Low Complexity Dual-User Multiplexing Scheme Using OFDM over Frequency Selective SIMO Fading Channels)

  • 최병조
    • 한국통신학회논문지
    • /
    • 제38A권2호
    • /
    • pp.143-155
    • /
    • 2013
  • 주파수 선택적 페이딩 환경에서 두 사용자가 OFDM 기법과 단일 안테나를 이용하여 기지국으로 동시에 신호를 전송할 때 다이버시티 이득을 효과적으로 얻고 다른 사용자의 간섭을 제거할 수 있는 기법을 제안한다. 이 기법은 기존의 주파수-공간 부호화 기법을 변형한 것으로 부분 간섭 제거 및 연속 간섭 제거 수신기를 통해 낮은 복잡도로 두 사용자의 신호를 복구할 수 있다. 주파수 다이버시티를 고려하지 않은 기존의 다중 전송 신호를 ZF 및 최대우도 기법으로 복호하는 기법과 비교하여 제안하는 기법의 우수한 성능을 모의실험을 통해 고찰하였다.

다중 안테나를 사용하는 3GPP LTE-Advanced 시스템의 성능향상을 위한 새로운 연판정 값 생성방식 (Novel Soft Decision Generation Technique for Performance Improvement of 3GPP LTE-Advanced Systems with Multiple Antennas)

  • 박재영;김재권
    • 한국산학기술학회논문지
    • /
    • 제15권11호
    • /
    • pp.6838-6844
    • /
    • 2014
  • LTE-A 시스템은 고속 데이터 전송을 위해 다중안테나를 장착하고 있다. 일반적으로 공간다중화 다중안테나 시스템의 수신기 복잡도는 후보벡터의 개수에 따라 증가한다. 후보벡터의 개수가 증가함에 따라 연판정 값의 신뢰도가 향상된다. 많은 수의 후보벡터를 생성하는 최우도 신호검출방식을 사용하면 우수한 성능을 달성할 수 있다. 반면 적은 개수의 후보벡터를 생성하는 저복잡도 수신기는 신뢰도가 낮은 연판정 값을 생성한다. 본 논문에서는 적은 수의 후보벡터를 사용해서 얻게되는 연판정 값의 신뢰도를 향상시키는 새로운 기술을 제안하고 모의실험을 통해 개선된 성능을 확인한다.

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

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