• 제목/요약/키워드: Sphere decoding

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

고차 변조 방식을 사용하는 MIMO 시스템을 위한 낮은 복잡도를 갖는 연판정 알고리즘 (Soft-Decision Algorithm with Low Complexity for MIMO Systems Using High-Order Modulations)

  • 이재윤;김경택
    • 한국통신학회논문지
    • /
    • 제40권6호
    • /
    • pp.981-989
    • /
    • 2015
  • 최적 ML(Maximum Likelihood) 기법 및 sphere decoding(SD), QRM-MLD(QR decomposition with M-algorithm Maximum Likelihood Detection) 기반의 준 최적 검출 기법을 적용한 MIMO(Multiple-Input Multiple-Output) 시스템에서의 LLR(Log Likelihood Ratio) 계산은 변조 차수 및 송/수신 안테나의 수가 증가할수록 그 복잡도가 지수적으로 증가하여 구현 및 성능 면에서 큰 문제점을 야기한다. 본 논문에서는 고차 변조 방식 기반의 $N_T{\times}N_R$ MIMO시스템 수신기의 QRM-MLD 기반 MIMO 검출기에서 연판정 시 아주 낮은 복잡도로 1dB 이내의 ML 검출 기법에 대한 오류 성능 접근도를 갖는 LLR 계산 방법을 제시하고, 컴퓨터 시뮬레이션을 통해 여러 M 값에 대한 MIMO 시스템의 BER(Bit Error Rate) 결과를 도출하고 분석하여 제시된 방법의 유효성을 검증한다.

다중 송수신 안테나 시스템에서 단계별 반경의 차이를 이용한 적응 복호화 알고리즘 (An Adaptive Decoding Algorithm Using the Differences Between Level Radii for MIMO Systems)

  • 김상현;박소령
    • 한국통신학회논문지
    • /
    • 제35권7C호
    • /
    • pp.618-627
    • /
    • 2010
  • 이 논문에서는 다중 송수신 안테나 시스템에서 탐색 단계별 반경들의 차이를 이용하여 후보 심볼수 K를 변화시키는 적응 복호화 알고리즘을 제안하고, 기존의 복호화 알고리즘과 비트 오류율 및 평균 연산량 측면에서의 성능을 비교한다. 제안한 알고리즘은 반경의 차이가 기준값보다 큰 심볼은 후보에서 제외하는 방법으로 단계마다 적응적으로 다른 K를 사용하며, 기준값으로는 단계별 반경 차이들의 최대값과 평균값으로 적용한다. 제안한 복호화 알고리즘은 K를 고정한 K-best 알고리즘에 비해 오차 전달 현상에 의한 비트 오류율 성능 저하를 줄이고 복잡도면에서 좀 더 효율적인 성능을 보이며, 기존의 적응 K-best 알고리즘과 비교하면 비슷한 비트 오류율 성능을 보이면서 평균 복잡도를 줄일 수 있음을 모의실험으로 보인다.

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

The Improved Success Rate of Integer Ambiguity Resolution by Using Many Visible GPS/GNSS Satellites

  • Kondo, Kentaro
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.243-246
    • /
    • 2006
  • This study investigates the improvement in the theoretical success rate of the integer ambiguity resolution in GPS/GNSS carrier-phase positioning by using many visible satellites. It estimates the dependence of the rate on the baseline length in relative positioning under the condition of the use of double/triple-frequency navigation signals. The calculation results show that the use of 14 navigation satellites (i.e., seven GPS and seven Galileo ones) remarkably improves the success rate under the condition of very short baseline length, compared with the use of seven GPS ones. The numerical reliability of the calculated success rates is strictly tested by examining the tightness of the union and minimum-distance bounds to the rate. These bounds are also shown to be effective to investigate the realization of the high success rates.

  • PDF

Simplified Maximum-Likelihood Decoder for V-BLAST Architecture

  • Le Minh-Tuan;Pham Van-Su;Mai Linh;Yoon Giwan
    • Journal of information and communication convergence engineering
    • /
    • 제3권2호
    • /
    • pp.76-79
    • /
    • 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 providing the V­BLAST schemes with ML performance at low detection complexity

On the Hardware Complexity of Tree Expansion in MIMO Detection

  • Kong, Byeong Yong;Lee, Youngjoo;Yoo, Hoyoung
    • Journal of Semiconductor Engineering
    • /
    • 제2권3호
    • /
    • pp.136-141
    • /
    • 2021
  • This paper analyzes the tree expansion for multiple-input multiple-output (MIMO) detection in the viewpoint of hardware implementation. The tree expansion is to calculate path metrics of child nodes performed in every visit to a node while traversing the detection tree. Accordingly, the tree-expansion unit (TEU), which is responsible for such a task, has been an essential component in a MIMO detector. Despite the paramount importance, the analyses on the TEUs in the literature are not thorough enough. Accordingly, we further investigate the hardware complexity of the TEUs to suggest a guideline for selection. In this paper, we focus on a pair of major ways to implement the TEU: 1) a full parallel realization; 2) a transformation of the formulae followed by common subexpression elimination (CSE). For a logical comparison, the numbers of multipliers and adders are first enumerated. To evaluate them in a more practical manner, the TEUs are implemented in a 65-nm CMOS process, and their propagation delays, gate counts, and power consumptions were measured explicitly. Considering the target specification of a MIMO system and the implementation results comprehensively, one can choose which architecture to adopt in realizing a detector.

대형 가상현실 공연장을 위한 360도 비디오 스트리밍 시스템 (360-degree Video Streaming System for Large-scale Immersive Displays)

  • 류영일;김건형;;;정세훈;류은석
    • 방송공학회논문지
    • /
    • 제27권6호
    • /
    • pp.848-859
    • /
    • 2022
  • 본 논문은 일반적으로 사용되는 2D 디스플레이 또는 HMD (Head-Mounted Display) 기반 VR (Virtual Reality, VR) 서비스에서 탈피하여, 대형 가상현실 공연장을 위한 360도 비디오 스트리밍 시스템을 제안한다. 제안된 시스템은 Phase 1, 2, 3의 연구개발 단계를 밟아 6DoF (Degrees of Freedom) 시점 자유도를 지원하는 360도 비디오 스트리밍 시스템을 개발하는 것을 최종목표로 하고 있으며, 현재는 Phase 1: 대형 가상현실 공연장을 위한 3DoF 360도 비디오 스트리밍 시스템 프로토타입의 개발까지 완료되었다. 구현된 스트리밍 시스템 프로토타입은 서브픽처 기반 Viewport-dependent 스트리밍 기술이 적용되어 있으며, 기존 방식과 비교하였을 때 약 80%의 비트율 감소, 약 543%의 영상 디코딩 속도 향상을 확인하였다. 또한, 단순 구현 및 성능평가에서 그치지 않고, 실제 미국 UCSB (University of California, Santa Barbara)에 위치한 대형 가상현실 공연장 AlloSphere에서의 시범방송을 수행하여, 향후 Phase 2, 3 연구단계를 위한 연구적 기반을 마련하였다.

다중 안테나를 갖는 공간 다중화 시스템을 위한 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 검출기의 성능을 잘 근사하고 있음을 입증하였다.