• Title/Summary/Keyword: QR algorithm

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

심초음파용 실시간 심전도 QRS 검출 모듈에 관한 연구 (A Design of Real-Time QRS Detection in Physio-Module for Echocardiography)

  • 장원석;김남현;김응석;전대근
    • 전자공학회논문지SC
    • /
    • 제47권3호
    • /
    • pp.40-47
    • /
    • 2010
  • 본 연구는 심초음파에서 사용되는 실시간 심전도 QRS 검출성능 및 심전도 trigger 시간 지연 등의 생체신호측정모듈의 성능 개선을 확인하고자 하였다. 심초음파에서 사용되는 생체신호측정모듈의 심전도 QRS 검출에 대한 성능 평가 중에서 심전도 QRS 크기와 폭에 따른 검출성능, Tall T-wave 제거성능, 부정맥이 있는 심전도의 QRS 검출성능 및 Pacer pulse 검출성능은 심전도 국제 규격인 EC-13을 기준으로 성능을 비교 평가하였으며, QRS의 trigger 신호 지연 시간 및 기저선 복귀시간은 기존에 상용화되어 심초음파에 사용되고 있는 생체신호측정모듈의 성능과 비교 평가하였다. 본 연구에서는 위 4가지 항목은 국제규격인 EC-13 기준을 크게 만족하였으며, QRS의 trigger 신호 지연 시간은 심박수에 따라 17m~21ms 빠른 검출 결과를 보였으며 심전도 기저선 복귀시간도 1 beat 이상 빠른 결과를 보였다.

공간다중화 MIMO 시스템을 위한 QOC 신호검출 기법 (A QOC Signal Detection Method for Spatially Multiplexed MIMO Systems)

  • 임태호;김재권;조용수
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.771-777
    • /
    • 2010
  • 본 논문은 공간다중화 multiple input multiple output (MIMO) 시스템을 위한 새로운 신호검출 기법인 QR-OSIC with Candidates (QOC) 기법을 제안한다. 제안하는 QOC 기법은 부분적인 successive interference cancellation (SIC) 알고리즘과 maximum likelihood (ML) metric 연산을 이용하여 많은 수의 후보 심볼 벡터 없이 최적 성능과 유사한 성능을 얻는다. 제안된 QOC 기법은 hard, soft decoding 시스템에서 모두 동일한 알고리즘으로 변경없이 사용할 수 있다. 특히, soft decoding 시스템을 위한 송신 신호의 모든 비트의 log likelihood ratio (LLR)을 기존 LLR estimation 알고리즘 없이 효율적으로 생성 가능하다. 제안된 신호검출 기법은 고정된 연산복잡도를 가지며 파이프라인 구조로도 구현이 가능하므로 VLSI 구현에 효율적인 특성을 보인다. $4{\times}4$ 16-QAM MIMO 시스템을 위한 신호검출 기법을 VLSI 구현을 통하여 비교한 결과 QOC 신호검출기가 K-Best 신호검출기에 비해 27% 크기를 가지면서 하드웨어 지연은 더욱 작은 것을 확인 할 수 있다.

손 제스쳐 인식을 활용한 VR 결제 시스템 연구 (A Study on the VR Payment System using Hand Gesture Recognition)

  • 김경환;이원형
    • 한국컴퓨터게임학회논문지
    • /
    • 제31권4호
    • /
    • pp.129-135
    • /
    • 2018
  • 실생활에서 사용되는 결제 시스템에는 전자 사인, QR 코드, 바코드들이 사용된다. VR 환경 내에서 구현되어 있는 결제 시스템은 점점 연구가 시작되고 있다. 본 논문은 기존의 결제 시스템을 VR 환경에서 구현하기 위해 손 제스쳐 인식을 이용한 VR 전자사인 시스템을 제안한다. VR 시스템에서는 키보드를 두드리거나 마우스를 건드릴 수 없는 상황이다. VR 컨트롤러를 가지고 결제 시스템을 구성하기 위한 방법에는 여러 가지가 있을 수 있다. 손 제스처 인식을 이용한 전자사인이 그 중 하나인데, 손 제스쳐 인식에는 크게 Warping Methods, Statistical Methods, Template Matching 방법으로 분류할 수 있다. 본 논문에서는 Template Matching 방법에 속한 $p 알고리즘을 이용하여, VR에서 결제 시스템을 구성하였다. 그리고, VR 환경을 조성하기 위해서 Unity3D와 Vive 장비를 이용해서 실제 결제가 이루어지는 paypal 시스템을 구현하였다.

공간 다중화 MIMO-OFDM 시스템을 위한 Hybrid 검출 기법 (Hybrid Detection Algorithm for Spatial Multiplexing MIMO-OFDM System)

  • 원태윤;김승환;이진용;김영록
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.539-546
    • /
    • 2010
  • OFDM 기반의 차세대 이동통신 시스템에서는 제한된 주파수 대역폭에서 높은 전송률을 달성하기 위해 MIMO 기술을 채택 하였으며, MIMO 기법 중 하나인 공간 다중화 방식에서는 적은 연산량으로 좋은 성능을 갖는 신호의 검출 기법이 요구된다. 본 논문에서는 MIMO-OFDM 시스템에서 공간 다중화 신호를 검출하기 위해 연산량을 줄인 QRM-MLD 알고리즘을 제안하고 이를 이용한 하이브리드 기법을 제안한다. 제안된 하이브리드 기법은 MMSE와 QRM-MLD를 채널 상태에 따라 선택적으로 적용하는 기법으로서 무선통신 환경에 따라서 연산량과 검출 성능을 상충적으로 선택할 수 있는 이점이 있다. 3GPP LTE 시스템의 하향링크 환경에서 모의실험을 한 결과, 제안된 방식은 QRM-MLD에 비하여 0.1 dB 이하의 무시할 정도의 성능 열화를 가져오는 대신에 약 59%의 연산량 절감 효과가 있다.

Efficiency Improvement of the Fixed-Complexity Sphere Decoder

  • Mohaisen, Manar;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.494-507
    • /
    • 2011
  • In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in 8 ${\times}$ 8 MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi's scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In 4 ${\times}$ 4 MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

Efficiency Improvement of the Fixed-complexity Sphere Decoder

  • Mohaisen, Manar;Chang, Kyung-Hi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권2호
    • /
    • pp.330-343
    • /
    • 2011
  • In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in $8{\times}8$ MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi’s scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In $4{\times}4$ MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively.

Krylov-Schur 순환법을 이용한 다양한 2차원 구조의 도파관들에 관한 연구 (A Study on The eigen-properties on Varied Structural 2-Dim. Waveguides by Krylov-Schur Iteration Method)

  • 김영민;임종수
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.10-14
    • /
    • 2014
  • 다양한 2차원 구조의 도파관들에 Krylov-Schur 순환법을 적용하였다. 이들의 고유특성들을 기술하는 방정식들은 삼각형 요소의 변-접선벡터에 기반을 둔 FEM으로 구성하였다. 고유-값들과 고유-모드들은 이들에 대한 Schur 행렬의 대각 성분들과 변환 행렬들로 부터 구하였다. 결과로써 이들 고유-값과 고유-모드 쌍들을 시각적으로 묘사하였다.

미분구적법에 의한 Pasternak지반 위에 놓인 보-기둥의 자유진동 해석 (Free Vibration Analysis of Beam-columns Resting on Pasternak Foundation by Differential Quadrature Method)

  • 이태은;이병구;강희종
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.957-962
    • /
    • 2004
  • This paper deals with the free vibration analysis of beam-columns resting on Pasternak foundation by the Differential Quadrature Method. Based on the differential equation subjected to the boundary conditions, adopted from the open literature, which governs the free vibrations of such member, this equation is applied to the Differential Quadrature Method. For computing natural frequencies, the numerical procedures are developed by QR Algorithm, in which the Chebyshev-Gauss-Lobatto method is used for choosing the grid points. The numerical methods developed herein for computing natural frequencies are programmed in FORTRAN code, and all solutions obtained in this study are quite agreed with those in the open literature.

  • PDF

병렬기구형 틸팅 테이블의 보정에 관한 연구 (Study on Calibration for Parallel-Typed Tilting Table)

  • 김태성;정진욱;김용희;박근우;이민기
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1512-1517
    • /
    • 2003
  • This paper presents the calibration for the parallel typed tilting table. The calibration system needs only simple sensing device which is a digital indicator to measure the orientation of a table. The calibration algorithm is developed by a measurement operator. It eliminates the concern about the poor parameter observability due to a large number of parameters of parallel-mechanism. This paper uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of a observation matrix. The number of identifiable parameters is examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a Parallel-typed Tilting Table and all the necessary kinematic parameters are identifiable.

  • PDF

농용 트랙터의 동특성 시뮬레이션(I) - 3차원 동적 트랙터 -트레일러 모델 개발 - (Simulation of Dynamic Characteristics of Agricultural Tractor(I) - Development of 3 Dimensional Dynamic Tractor-Trailer Model -)

  • 박홍제;김경욱
    • Journal of Biosystems Engineering
    • /
    • 제22권4호
    • /
    • pp.421-432
    • /
    • 1997
  • This study was conducted to investigate dynamic characteristics of agricultural tractor with a particular interest in ride vibrations when it is subjected to various excitation forces. As the first part of it this paper describes development of dynamic model of a tractor-trailer system and its equations of motions. An 3 dimensional 16-degree-of-freedom dynamic model for a tractor-trailer system was developed and its equations of motions were derived, which will be used to investigate the effects of irregular ground surface and excitation forces due to the engine mounted on the tractor. And the excitation forces were also formulated analytically. The transition matrix method and QR algorithm were proposed for numerical solution of the equation of motions fur the developed model. The later parts of the study will include a proof of the model and optimization from which tractors can be designed to minimize the ride vibrations. This will be presented in the second and third papers to be followed shortly.

  • PDF