• 제목/요약/키워드: Recursion

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

음성신호의 단일입력 적응잡음제거 (A Single Channel Adaptive Noise Cancellation for Speech Signals)

  • 강해동;배건성
    • 한국음향학회지
    • /
    • 제13권3호
    • /
    • pp.16-24
    • /
    • 1994
  • 음성신호에 내재한 배경잡음을 제거하는 단일입력 적응잡음제거 시스템을 구성하였다. 기존 방법에서는 프레임 단위로 분석된 음성신호의 피치 정보를 이용하여 적응여파기의 기준신호를 얻는데 비해 제안된 방법에서는 매 샘플마다 지연 정보를 추정하여 기준신호를 만든다. 입력되는 음성신호로부터 매 샘플시간마다 지연 정보를 구하기 위하여 일반적인 자기상관 함수와 평균절대차 함수로부터 재귀적 자기상관함수와 재귀적 평균절대차함수를 유도하였다. 정규화된 최소평균자승(NLMS) 적응알고리듬을 사용하는 단일입력 잡음제거 시스템에 제안된 지연추정 방법을 적용하여 백색 가우시안 잡음에 왜곡된 음성에 대해 음성개선 실험을 하였으며, 기존 방법과의 성능비교 실험을 하였다. 제안된 방법에 의한 음성개선이 기존 방법보다 음질 및 SNR면에서 더 좋은 결과를 보였다.

  • PDF

귀납알고리듬을 이용한 소나 송신빔의 형성 (Sonar Transmitting Beam Generation using Recursion Formula)

  • 허성욱;성굉모
    • 한국음향학회지
    • /
    • 제16권3호
    • /
    • pp.94-98
    • /
    • 1997
  • 일반적으로 소나에서의 송신빔형성시에는 운용할 빔의 특성에 따라 array의 각 소자에 인가할 신호를 ROM에 저장한 후 송신빔을 형성하는 방법을 사용해 왔다. 이 경우 인가 신호의 길이가 길어지거나 다양한 형태의 신호를 사용하는 경우 많은 메모리가 필요하게 된다. 본 논문에서는 귀납알고리듬(recursive algorithm)을 이용하여 적은 메모리량으로 인가신호를 합성하여 송신빔을 형성하는 방안을 제시하였다. 이 신호합성방법을 사용하면 각 변환자에 인가할 신호를 신호제원에 부합하도록 계산된 초기값과 사인테이블의 값으로부터 간단히 합성할 수 있다. 본 논문에서는 운용하고자 하는 빔을 형성하기 위한 신호를 합성하는 경우의 필요 메모리와 계산량을 정량화하여 보였으며 합성한 신호와 실제 신호와의 오차를 분석하여 이의 타당성을 보였다.

  • PDF

Practical Pinch Torque Detection Algorithm for Anti-Pinch Window Control System Application

  • Lee, Hye-Jin;Ra, Won-Sang;Yoon, Tae-Sung;Park, Jin-Bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2526-2531
    • /
    • 2005
  • A practical pinch torque estimator based on the Kalman filter is proposed for low-cost anti-pinch window control systems. To obtain the accurate angular velocity from Hall-effect sensor measurements, the angular velocity calculation algorithm is executed with additional procedures for removing the measurement noises. Apart from the previous works using the angular velocity estimates and torque estimates for detecting the pinched condition, the torque rate is augmented to the system model and the proposed pinch estimator is derived by applying the steady-state Kalman filter recursion to the model. The motivation of this approach comes from the idea that the bias errors in torque estimates due to the motor parameter uncertainties can be almost eliminated by introducing the torque rate state. For detecting the pinched condition, a systematic way to determine the threshold level of the torque rate estimates is also suggested via the deterministic estimation error analysis. Simulation results are given to certify the pinch detection performance of the proposed algorithm and its robustness against the motor parameter uncertainties.

  • PDF

효율적인 적응 필터 설계를 위한 제 3 차 필터화 경사도 알고리즘과 구조 (The Cubically Filtered Gradient Algorithm and Structure for Efficient Adaptive Filter Design)

  • 김해정;이두수
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1714-1725
    • /
    • 1993
  • 본 논문에서는 스칼라 인수 a1, a2, a3를 매개변수화하여 갱신항을 첨가한 비선형 적응 알고리즘의 특성을 해석하고 그 구조를 나타낸다. 수렴 특성의 해석에서 평균 필터계수 벡터에 대하여 전이행열의 값이 기술된다. 그 알고리즘이 안정하기 위한 범위도 증명된다. 또한 본 알고리즘의 시정수도 유도되고, Sign 알고리즘, 기존의 LMS 알고리즘, LFG 알고리즘, QFG 알고리즘의 계산량도 비교해 본다. 평균자승의 수렴특성을 해석하고 평균자승 순환식과 초과 평균자승 오차(excess mean square error) 표현식을 유도하고 본 알고리즘이 안정하기 위한 조선도 정한다. 컴퓨터 모의실험(simulation)에서 CFG 알고리즘이 LMS, LFG 및 QFG 알고리즘보다 계산량이 증가하는 반면 수렴속도에서 현저한 향상을 보여준다.

  • PDF

순환 DFT 기반의 동기 위상 측정에 있어서 계수 근사에 따른 성능 열화 분석 (Performance degradation caused by coefficient approximation in Sliding-DFT based phasor measurement)

  • 김종윤;장태규
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.470-476
    • /
    • 2002
  • 본 논문에서는 순환 DFT 기반의 위상 측정 알고리즘을 구현함에 있어서 계수 근사 및 주파수 변이에 따른 성능 열화를 해석하였다. 오차의 영향을 해석하기 위해서 근사 순환 DFT식을 이용하여 오차 방정식(error dynamics)을 정의하고 이의 통계적 특성을 이용하여 오차의 특성을 분석한다. 오차 전력은 오차파급의 주요 영향 요소인 근사 bit수, DFT 구간 길이와 잡음에 관한 closed-form으로 유도되어 진다. 해석적으로 유도한 식과 시뮬레이션 실험을 통해 얻을 결과를 비교하여 타당성을 확인하였다.

Moving Object Detection Using Sparse Approximation and Sparse Coding Migration

  • Li, Shufang;Hu, Zhengping;Zhao, Mengyao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2141-2155
    • /
    • 2020
  • In order to meet the requirements of background change, illumination variation, moving shadow interference and high accuracy in object detection of moving camera, and strive for real-time and high efficiency, this paper presents an object detection algorithm based on sparse approximation recursion and sparse coding migration in subspace. First, low-rank sparse decomposition is used to reduce the dimension of the data. Combining with dictionary sparse representation, the computational model is established by the recursive formula of sparse approximation with the video sequences taken as subspace sets. And the moving object is calculated by the background difference method, which effectively reduces the computational complexity and running time. According to the idea of sparse coding migration, the above operations are carried out in the down-sampling space to further reduce the requirements of computational complexity and memory storage, and this will be adapt to multi-scale target objects and overcome the impact of large anomaly areas. Finally, experiments are carried out on VDAO datasets containing 59 sets of videos. The experimental results show that the algorithm can detect moving object effectively in the moving camera with uniform speed, not only in terms of low computational complexity but also in terms of low storage requirements, so that our proposed algorithm is suitable for detection systems with high real-time requirements.

열차의 효율적 운영을 통한 동력비 절감방안에 관한 연구 - 서울메트로를 중심으로 - (Studies on Power Cost Reduction through Efficient Operation of Railway Vehicles Based on Seoul Metro)

  • 정일봉;박정수;김후규
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.792-800
    • /
    • 2007
  • The annual power cost for Seoul metro operations is about 65.5 billion won, of which rail motors account for 60% among total power consumptions. It is expected that the power consumption would increase because of global warming, future high electric equipments demands, etc. To reduce these consumptions, it is necessary to analyze the transportation demands of passengers, arrange the power-saving driving environments, respond flexible vehicles service, and improve how to drive vehicles. These method to reduce power consumption for rail motors can lead to improve the Seoul metro management. In this research, the improvement plan is derived by collecting and analyzing the data for total 33 power consumptions factors, screening top 10 factors by priority and impact, establishing each hypothesis to execute correlation and recursion analyses. As a result of 4 items research among top 10 affected factors, the power consumption for rail motors in 2006 is effectively reduced; the power usage is down with 13,870 kwh, from 531,539 kwh to 517,669 kwh, and the cost is down with 1,026 million won, from 39, 334 million won to 38,308 million won.

  • PDF

Evaluating High-Degree-and-Order Gravitational Harmonics and its Application to the State Predictions of a Lunar Orbiting Satellite

  • Song, Young-Joo;Kim, Bang-Yeop
    • Journal of Astronomy and Space Sciences
    • /
    • 제32권3호
    • /
    • pp.247-256
    • /
    • 2015
  • In this work, an efficient method with which to evaluate the high-degree-and-order gravitational harmonics of the non-sphericity of a central body is described and applied to state predictions of a lunar orbiter. Unlike the work of Song et al. (2010), which used a conventional computation method to process gravitational harmonic coefficients, the current work adapted a well-known recursion formula that directly uses fully normalized associated Legendre functions to compute the acceleration due to the non-sphericity of the moon. With the formulated algorithms, the states of a lunar orbiting satellite are predicted and its performance is validated in comparisons with solutions obtained from STK/Astrogator. The predicted differences in the orbital states between STK/Astrogator and the current work all remain at a position of less than 1 m with velocity accuracy levels of less than 1 mm/s, even with different orbital inclinations. The effectiveness of the current algorithm, in terms of both the computation time and the degree of accuracy degradation, is also shown in comparisons with results obtained from earlier work. It is expected that the proposed algorithm can be used as a foundation for the development of an operational flight dynamics subsystem for future lunar exploration missions by Korea. It can also be used to analyze missions which require very close operations to the moon.

모바일 아케이드 게임에서 몬스터 행동 패턴을 이용한 게임 최적화 (The Game Optimization using the Action Patterns of Monster in Mobile Arcade Game)

  • 김영백;정경호;안광선;김재준
    • 인터넷정보학회논문지
    • /
    • 제8권6호
    • /
    • pp.103-114
    • /
    • 2007
  • 아케이드 게임에서 대부분 게임 몬스터의 그 행동 패턴은 미리 정의된 방식으로 일정하게 동작하기 때문에 사용자는 일정 시간 게임을 진행한 후에 행동을 쉽게 예측 할 수 있다. 본 논문은 게임 몬스터의 행동 패턴을 쉽게 예측할 수 없게 하여 사용자의 만족감을 높이고자 하는 연구이다. 본 연구는 FSM 알고리즘을 통해 몬스터의 행동 패턴 정의 및 구현을 한다. 더욱이 본 논문은 모바일 게임 최적화를 위해 게임 몬스터의 행동 패턴에 몬스터의 예측 가능한 요소를 추가하였다. 게임플레이 결과를 분석할 때, 게임 몬스터의 행동은 전체 플레잉 맵을 골고루 사용하면서 게임 몬스터는 특정한 행동의 반복 없이 적절히 동작하였음을 보여주고 있다.

  • PDF

생물체의 정보소통전략에 대한 언어학적 접근 (A Linguistic Approach to Communication Strategies of Biological Systems)

  • 김수연;오덕재
    • KSBB Journal
    • /
    • 제32권1호
    • /
    • pp.29-34
    • /
    • 2017
  • The completion of the Human Genome Project that identified all 3 billion base pairs in the human genome can be seen as a step towards understanding the relay of information and intention within an organism, or in other words, the language of life. The faculty of human language, key to differentiating humans from other animate species, works for conveying information to others by mapping meaning to sound based on syntactic structures. This resemblance between life and language has not gone unnoticed; the literature on RNA transcription and translation research regularly uses linguistic metaphors and the biolinguistic perspective of language has also been studied. By examining the biological characteristics of language and the linguistic characteristics of life, this study aims to identify key mechanisms shared between the two systems in order to promote a stronger connection between them. It furthers this goal by pointing out two general messages to which these mechanisms aim, productivity and accuracy, and discovers what lesson these messages give to a human society geared for sustainability.