• Title/Summary/Keyword: minimum distance method

Search Result 448, Processing Time 0.024 seconds

Implementation and Evaluation of Abnormal ECG Detection Algorithm Using DTW Minimum Accumulation Distance (DTW 최소누적거리를 이용한 심전도 이상 검출 알고리즘 구현 및 평가)

  • Noh, Yun-Hong;Lee, Young-Dong;Jeong, Do-Un
    • Journal of Sensor Science and Technology
    • /
    • v.21 no.1
    • /
    • pp.39-45
    • /
    • 2012
  • Recently the convergence of healthcare technology is used for daily life healthcare monitoring. Cardiac arrhythmia is presented by the state of the heart irregularity. Abnormal heart's electrical signal pathway or heart's tissue disorder could be the cause of cardiac arrhythmia. Fatal arrhythmia could put patient's life at risk. Therefore arrhythmia detection is very important. Previous studies on the detection of arrhythmia in various ECG analysis and classification methods had been carried out. In this paper, an ECG signal processing techniques to detect abnormal ECG based on DTW minimum accumulation distance through the template matching for normalized data and variable threshold method for ECG R-peak detection. Signal processing techniques able to determine the occurrence of normal ECG and abnormal ECG. Abnormal ECG detection algorithm using DTW minimum accumulation distance method is performed using MITBIH database for performance evaluation. Experiment result shows the average percentage accuracy of using the propose method for Rpeak detection is 99.63 % and abnormal detection is 99.60 %.

Method of Shape Error Measurement for the Optimal Blank Design of Shapes with 3D Contour Lines (목표윤곽선이 3 차원 곡선인 형상의 최적블랭크 설계를 위한 형상오차 측정법)

  • Shim, H.B.
    • Transactions of Materials Processing
    • /
    • v.24 no.1
    • /
    • pp.28-36
    • /
    • 2015
  • After a short review of the iterative optimal blank method, a new method of measuring the shape error for stamped parts with 3D contour lines, which is an essential component of the optimal blank design, is proposed. When the contour line of the target shape does not exist in a plane, but exists in 3D space, especially when the shape of the target contour line is very complicated as in the real automotive parts, then the measurement of the shape error is critical. In the current study, a method of shape error measurement based on the minimum distance is suggested as an evolution of the radius vector method. With the proposed method, the optimal blank shapes of real automotive parts were found and compared to the results of the radius vector method. From the current investigation the new method is found to resolve the issues with the radius vector method.

Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance (침투성장거리를 이용한 로봇팔의 장애물회피 최적운동)

  • Park, Jong-Keun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.10
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object (객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법)

  • Seon, Hwi-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.85-88
    • /
    • 2009
  • In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

  • PDF

Bluetooth AoA based Positioning Scheme using Angle and Distance Validation Test (각도 및 거리 유효성 검사를 적용한 블루투스 도래각 기반의 측위 방식)

  • Song, Kyounghee;Paik, Junghoon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.790-798
    • /
    • 2021
  • In this paper, we propose a method to improve the accuracy of positioning by adding angle and distance validation to the existing Bluetooth-based positioning method using the angle of arrival. In the existing positioning method, an error occurs in the positioning value due to a multipath phenomenon induced in a non-visible distance environment. The proposed method derives the maximum and minimum angles of arrival that can be measured in consideration of the moving speed of the positioned device, and then examines whether the measured angle of arrival exceeds the range of the maximum and minimum angles of arrival. The accuracy of positioning is improved by conducting a distance validation check to see if the location of the device to be positioned and the distance to the positioning device exceed the effective distance. A simulation was conducted to analyze the positioning performance between the proposed method and the existing method, and it was confirmed that the positioning performance was improved through angle and distance validation compared to the existing method in a situation where the positioning error increased through the simulation results.

A Design Method of Multi-Rate Low Density Parity Check Code (다수의 코드율이 가능한 저밀도 패러티 체크 코드의 설계 방법)

  • Hwang, Sung-Hee;Kim, Jin-Han;Park, Hyun-Soo
    • Transactions of the Society of Information Storage Systems
    • /
    • v.3 no.3
    • /
    • pp.126-128
    • /
    • 2007
  • 일반적으로 주어진 하나의 H matrix 로 다수의 코드율을 가지는 코드화가 가능하다. 하지만 Low Density Parity Check(LDPC) 코드의 H matrix는 H matrix 내의 1의 개수와 위치에 따라 그 성능이 달라짐으로 해서 하나의 H matrix로 다수의 코드율을 대응하기 위한 설계 방법이 요구된다. H matrix 의 성능은 일반적으로 girth나 minimum distance에 의해 좌우되고 H matrix의 1의 위치에 따라 달라진다. 본 논문에서는 H matrix의 girth 와 minimum distance에 입각한 다수 개의 코드율이 대응 가능한 LDPC code의 H matrix 설계 방법을 제시하고자 한다. 이렇게 함으로써 하나의 H matrix로 다수의 코드율에 따른 각각의 성능을 일정 수준 이상 유지하는 multi-rate LDPC code가 가능하다.

  • PDF

SER-Based Relay Selection for Two-Way Relaying with Physical Layer Network Coding

  • Li, Dandan;Xiong, Ke;Qiu, Zhengding;Du, Guanyao
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.336-339
    • /
    • 2013
  • To enhance the symbol error rate (SER) performance of the two-way relay channels with physical layer network coding, this letter proposes a relay selection scheme, in which the relay with the maximal minimum distance between different points in its constellation among all relays is selected to assist two-way transmissions. We give the closed-form expression of minimum distance for binary phase-shift keying and quadrature phase-shift keying. Additionally, we design a low-complexity method for higher-order modulations based on look-up tables. Simulation results show that the proposed scheme improves the SER performance for two-way relay networks.

The Performance Analysis of Nearest Neighbor Query Process using Circular Search Distance (순환검색거리를 이용하는 최대근접 질의처리의 성능분석)

  • Seon, Hwi-Joon;Kim, Won-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.83-90
    • /
    • 2010
  • The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.

DECODING OF LEXICODES S10,4

  • KIM, D.G.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.6 no.1
    • /
    • pp.47-52
    • /
    • 2002
  • In this paper we propose a simple decoding algorithm for the 4-ary lexicographic codes (or lexicodes) of length 10 with minimum distance 4, write $S_{10,4}$. It is based on the syndrome decoding method. That is, using a syndrome vector we detect an error and it will be corrected an error from the four parity check equations.

  • PDF

CONSISTENT AND ASYMPTOTICALLY NORMAL ESTIMATORS FOR PERIODIC BILINEAR MODELS

  • Bibi, Abdelouahab;Gautier, Antony
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.5
    • /
    • pp.889-905
    • /
    • 2010
  • In this paper, a distribution free approach to the parameter estimation of a simple bilinear model with periodic coefficients is presented. The proposed method relies on minimum distance estimator based on the autocovariances of the squared process. Consistency and asymptotic normality of the estimator, as well as hypotheses testing, are derived. Numerical experiments on simulated data sets are presented to highlight the theoretical results.