• 제목/요약/키워드: Gaussian elimination

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

윈도우 환경하에서 근전도의 실시간 Silent Period 측정 시스템 설계 (A Design of Real Time Measurement System for EMG Silent Period Under Window Base)

  • 강병길;김태훈;이영석;김덕영;김세동;김성환
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권10호
    • /
    • pp.611-617
    • /
    • 2003
  • A mechanical or electrical stimulation to the mandibular symphysis during a maximal voluntary clenching of the teeth always produces a jaw jerk followed by a silent period (transient stops) in the masseteric EMG (electromyogram). Generally, a mechanical stimulation is followed by a single silent period, and an electrical stimulation is followed by multiple silent periods. In this paper, we propose a new algorithm for determining the duration of the masseter silent period. The decision approach in essentially based upon a segmentation algorithm consisted of variance filter, median filter and gaussian filter. The new adaptive digital notch filter using R-CLMS(reverse constrained least mean-squared) algorithm is proposed for the elimination of powerline(60Hz) noise. At the same time, we design a real time measurement system for the EMG silent period under Window base.

시스톨릭 구조 기반의 효율적인 양방향 중앙 병렬 가우스 소거법 (An Efficient Central Two-Sided Parallel Gaussian Elimination Method Based on Systolic Structure)

  • 이연규;김학원;이광희;이충세
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.683-685
    • /
    • 2000
  • 이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

  • PDF

자동조절자 내부점 방법을 위한 선형방정식 해법 (Computational Experience of Linear Equation Solvers for Self-Regular Interior-Point Methods)

  • 설동렬
    • 경영과학
    • /
    • 제21권2호
    • /
    • pp.43-60
    • /
    • 2004
  • Every iteration of interior-point methods of large scale optimization requires computing at least one orthogonal projection. In the practice, symmetric variants of the Gaussian elimination such as Cholesky factorization are accepted as the most efficient and sufficiently stable method. In this paper several specific implementation issues of the symmetric factorization that can be applied for solving such equations are discussed. The code called McSML being the result of this work is shown to produce comparably sparse factors as another implementations in the $MATLAB^{***}$ environment. It has been used for computing projections in an efficient implementation of self-regular based interior-point methods, McIPM. Although primary aim of developing McSML was to embed it into an interior-point methods optimizer, the code may equally well be used to solve general large sparse systems arising in different applications.

Decoding of LT-Like Codes in the Absence of Degree-One Code Symbols

  • Abdulkhaleq, Nadhir I.;Gazi, Orhan
    • ETRI Journal
    • /
    • 제38권5호
    • /
    • pp.896-902
    • /
    • 2016
  • Luby transform (LT) codes were the first practical rateless erasure codes proposed in the literature. The performances of these codes, which are iteratively decoded using belief propagation algorithms, depend on the degree distribution used to generate the coded symbols. The existence of degree-one coded symbols is essential for the starting and continuation of the decoding process. The absence of a degree-one coded symbol at any instant of an iterative decoding operation results in decoding failure. To alleviate this problem, we proposed a method used in the absence of a degree-one code symbol to overcome a stuck decoding operation and its continuation. The simulation results show that the proposed approach provides a better performance than a conventional LT code and memory-based robust soliton distributed LT code, as well as that of a Gaussian elimination assisted LT code, particularly for short data lengths.

전자계산기에 의한 다원연립 일차방정식의 해법에 관한 연구 (A Study on the Simultaneous Linear Equations by Computer)

  • 이정복
    • 산업경영시스템학회지
    • /
    • 제8권12호
    • /
    • pp.127-138
    • /
    • 1985
  • There are several methods which have been presented up to now in solving the simultaneous linear equations by computer. They are Gaussian Elimination Method, Gauss-Jordan Method, Inverse matrix Method and Gauss-Seidel iterative Method. This paper is not only discussed in their mechanisms compared with their algorithms, depicted flow charts, but also calculated the numbers of arithmetic operations and comparisons in order to criticize their availability. Inverse Matrix Method among em is founded out the smallest in the number of arithmetic operation, but is not the shortest operation time. This paper also indicates the many problems in using these methods and propose the new method which is able to applicate to even small or middle size computers.

  • PDF

LT 부호를 위한 개선된 BP 복호 (An Improved Belief Propagation Decoding for LT Codes)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.223-228
    • /
    • 2014
  • LT 부호에 대해 BP 복호 알고리즘은 가장 빠른 복호 방법 중 하나로 알려져 있다. 그러나 BP 알고리즘은 대부분의 LT 부호를 복호하는데 있어서 많은 오버헤드를 요구하며 특히 짧은 길이의 LT 부호에 대해서는 과다한 오버헤드가 소요된다. 본 논문에서는 오버헤드를 줄이기 위해 1-차수의 패킷을 탐색할 수 있는 방법을 제시하고 이를 이용한 개선된 BP 복호 알고리즘을 제안하였다. 제안된 복호 알고리즘은 기존의 BP 알고리즘에 비해 같은 복호 복잡도를 유지하면서도 더 적은 오버헤드를 가짐을 알 수 있었다.

천공 채널 부호화된 신호에 대한 인터리버 복원 (Reconstruction of Interleaver for Punctured Channel Coded Signals)

  • 김경준;장연수;윤동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.550-552
    • /
    • 2014
  • 본 논문에서는 천공 채널 부호화된 신호에 대한 인터리버 복원 기법을 제시한다. 이를 위해 우선, 판단 행렬을 구성하여 가우스 소거를 적용하고, 추정 행렬 내 '0' 비트의 개수에 대한 '1' 비트의 개수 비율을 계산한다. 그리고 임의의 인터리버 주기에 대해 최소 비율이 문턱값보다 작은 값을 확인하여 인터리버를 복원한다. 컴퓨터 모의실험을 통해 제안된 기법을 검증한다.

  • PDF

M-레벨 QAM 계층 변조 시스템에서 연 간섭 제거를 이용한 연속 MAP 판정 기법 (Successive MAP Detection with Soft Interference Cancellation for Iterative Receivers in Hierarchical M-ary QAM Systems)

  • 김종경;서종수
    • 한국통신학회논문지
    • /
    • 제34권3C호
    • /
    • pp.304-310
    • /
    • 2009
  • 본 논문은 M-레벨 QAM 계층 변조 시스템에서 반복 수신기의 복잡도를 줄이기 위한 연속 MAP(maximum a posteriori probability) 검파 방식을 제안한다. 계층 변조 신호 내의 특정 우선 순위를 갖는 신호는 계층 변조 신호를 구성하는 각 신호를 우선 순위에 따라 간섭 신호 성분으로서 제거하거나 가우시안 잡음으로 간주한 후 MAP 방식에 의해 순차적으로 검파된다. 검파 과정을 순차적으로 진행함으로써 반복 수신의 복잡도를 신호 당 전송되는 비트 수에 선형적으로 증가하도록 감소시킬 수 있으며 각 부호화 비트의 연판정 값 계산 시 간섭 제거와 가우시안 가정의 효과를 검파 과정에 반영하여 잡음 분산을 조정함으로써 순차적 검파 방식에 의해 발생할 수 있는 성능 열화를 최소화한다. 전산 모의 실험을 통하여 제안하는 순차적 MAP 검파 방식의 성능이 최적 MAP 검파 방식과 비교하여 0.5dB 미만의 성능열화를 나타내는 것을 보인다.

변형된 에지 검출을 이용한 AWGN 제거에 관한 연구 (A Study on AWGN Removal using Modified Edge Detection)

  • 권세익;황용연;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.790-792
    • /
    • 2017
  • 최근 들어 디지털 영상처리 장치에 대한 수요가 급격히 증대되면서 영상의 우수한 화질이 요구되고 있다. 그러나 영상 데이터는 전송, 처리하는 과정에서 여러 가지 원인으로 열화가 발생된다. 따라서 잡음제거에 대한 필요성이 대두되고 있으며, 잡음 제거 기술은 주요한 연구 분야가 되었다. 따라서 본 논문에서는 영상에 첨가된 AWGN(additive white Gaussian noise)의 영향을 완화하기 위해, 전처리 과정으로 변형된 에지 검출을 활용하여, 에지 영역과 비에지 영역에 따라 필터를 다르게 적용하는 영상 복원 알고리즘을 제안하였다. 그리고 개선 효과의 객관적 판단 기준으로 PSNR(peak signal to noise ratio)을 사용하여 기존의 방법들과 비교하였다.

  • PDF

Operational performance evaluation of bridges using autoencoder neural network and clustering

  • Huachen Jiang;Liyu Xie;Da Fang;Chunfeng Wan;Shuai Gao;Kang Yang;Youliang Ding;Songtao Xue
    • Smart Structures and Systems
    • /
    • 제33권3호
    • /
    • pp.189-199
    • /
    • 2024
  • To properly extract the strain components under varying operational conditions is very important in bridge health monitoring. The abnormal sensor readings can be correctly identified and the expected operational performance of the bridge can be better understood if each strain components can be accurately quantified. In this study, strain components under varying load conditions, i.e., temperature variation and live-load variation are evaluated based on field strain measurements collected from a real concrete box-girder bridge. Temperature-induced strain is mainly regarded as the trend variation along with the ambient temperature, thus a smoothing technique based on the wavelet packet decomposition method is proposed to estimate the temperature-induced strain. However, how to effectively extract the vehicle-induced strain is always troublesome because conventional threshold setting-based methods cease to function: if the threshold is set too large, the minor response will be ignored, and if too small, noise will be introduced. Therefore, an autoencoder framework is proposed to evaluate the vehicle-induced strain. After the elimination of temperature and vehicle-induced strain, the left of which, defined as the model error, is used to assess the operational performance of the bridge. As empirical techniques fail to detect the degraded state of the structure, a clustering technique based on Gaussian Mixture Model is employed to identify the damage occurrence and the validity is verified in a simulation study.