• 제목/요약/키워드: QR decomposition

검색결과 82건 처리시간 0.036초

V-BLAST 시스템에서의 BER 성능 향상을 위한 Extended-list SQRD-based Decoder (Extended-list SQRD-based Decoder for Improving BER Performance in V-BLAST Systems)

  • ;;윤기완
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1452-1457
    • /
    • 2005
  • QR Decomposition-based (QRD) decoding class에서는, 시스템 성능이 에러 전송에 민감하다. 그러므로 이전의 layer들을 정확하게 디코딩하는 것이 중요하다. 에러 전송에 민감하지 않도록 하는 접근 방법 중의 하나가 layer들의 최적 디코딩 order를 제안하는 것이다. 본 논문에서는 새로운 extended-list Sorted QRD-based (SQRD) 디코딩 접근 방법을 제안한다. 제안되는 디코딩 방법에는 약간의 첫째 layer들의 solution이 상당히 가능성 있는 solution들의 list로 확장된다. 이렇게 함으로 가장 낮은 layer의 diversity가 증가된다. 결과적으로 시스템 성능이 다른 것들의 에러 전송보다 덜 민감하게 된다. 제안되는 방법은 컴퓨터 시뮬레이션 결과로 증명된다.

공간다중화 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 신뢰도를 향상시키는 기법을 제안한다. 모의실험을 통하여 기존의 기법들과 결합시 제안된 방법에 의해 개선된 성능을 얻을 수 있음을 보인다.

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

Krylov-Schur 순환법에 의한 2차원 사각도파관에서의 고유치 문제에 관한 연구 (A Study On The Eigen-properties of A 2-D Square Waveguide by the Krylov-Schur Iteration Method)

  • 김영민;김동출;임종수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.28-35
    • /
    • 2013
  • Krylov-Schur 반복법을 활용하여 2-차원 사각 도파관에서 나타나는 고유특성을 밝혔다. 고유 행렬 방정식은 삼각형 그물 요소의 접선을 기저벡터로 사용한 FEM(유한요소법)으로 구성하였다. 우선 Arnoldi 분해법을 이용하여 이 방정식에 대한 상위 Hessenberg 행렬을 구하였다. 그리고 QR 알골리즘을 통하여 이것을 삼각형 대각 행렬인 Shur 형태로 변형하였다. 수렴 조건에 부합된 몇몇 고유 값들이 삼각형 대각 행렬의 대각 요소에 나타났다. 이들에 대응하는 고유 모드들을 역-반복법으로 구하였다. 수렴조건에 부합되는 고유 값들은 Shur 행렬의 대각선 선두 부분으로 재배열시켰다. 이들은 나머지 고유값 및 고유모드의 쌍을 구하는 반복 과정에서 변형되지 않도록 배제되었다. 이 과정이 연속하여 서너 번 반복되었는데, 그 결과 충분한 신뢰도를 갖는 주요한 몇 개의 TM 및 TE 고유 쌍들이 구하여졌다.

Application SVD-Least Square Algorithm for solving astronomical ship position basing on circle of equal altitude equation

  • Nguyen, Van Suong;Im, Namkyun
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • pp.130-132
    • /
    • 2013
  • This paper presents an improvement for calculating method of astronomical vessel position with circle of equal altitude equation based on using a virtual object in sun and two stars observation. In addition, to enhance the accuracy of ship position achieved from solving linear matrix system, and surmount the disadvantages on rank deficient matrices situation, the authors used singular value decomposition (SVD) in least square method instead of normal equation and QR decomposition, so, the solution of matrix system will be available in all situation. As proposal algorithm, astronomical ship position will give more accuracy than previous methods.

  • PDF

단위 벡터를 이용한 고속 적응 계수 예측 알고리즘 (Fast Adaptive Parameter Estimation Algorithm using Unit Vector)

  • 조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.1-7
    • /
    • 2008
  • 본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다.

  • PDF

차량용 어안렌즈 카메라 캘리브레이션 및 왜곡 보정 (Camera Calibration and Barrel Undistortion for Fisheye Lens)

  • 허준영;이동욱
    • 전기학회논문지
    • /
    • 제62권9호
    • /
    • pp.1270-1275
    • /
    • 2013
  • A lot of research about camera calibration and lens distortion for wide-angle lens has been made. Especially, calibration for fish-eye lens which has 180 degree FOV(field of view) or above is more tricky, so existing research employed a huge calibration pattern or even 3D pattern. And it is important that calibration parameters (such as distortion coefficients) are suitably initialized to get accurate calibration results. It can be achieved by using manufacturer information or lease-square method for relatively narrow FOV(135, 150 degree) lens. In this paper, without any previous manufacturer information, camera calibration and barrel undistortion for fish-eye lens with over 180 degree FOV are achieved by only using one calibration pattern image. We applied QR decomposition for initialization and Regularization for optimization. With the result of experiment, we verified that our algorithm can achieve camera calibration and image undistortion successfully.

효율적 계산량을 가지는 QRD-LS 적응 알고리즘 (QRD-LS Adaptive Algorithm with Efficient Computational Complexity)

  • 조해성;조주필
    • 한국위성정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.85-89
    • /
    • 2010
  • 본 논문은 계산량이 O(N)인 새로운 형태의 QRD-LS 적응 알고리즘을 제안한다. 제안한 알 고리즘의 주요 사항은 입력벡터의 단위벡터 계산이 Given Rotation 과정에서 이루어짐에 근거하고 있다. 알고리즘의 성능 평가는 FIR 시스템 식별 문제를 컴퓨터 시뮬레이션을 통하여 수행하였다. 이 알고리즘은 시뮬레이션의 결과 좋은 성능을 나타내었다. 그리고 이론적으로 평균 측면에서 알고리즘이 최적 계수 벡터에 수렴함을 보였다