• Title/Summary/Keyword: recursive system

Search Result 595, Processing Time 0.025 seconds

A study on the design of general division operator for the divisor with a small number in RNS (소(少) 제수용 잉여수계 제산 연산기 설계에 관한 연구)

  • Kim, Yong-Sung
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.19-28
    • /
    • 2004
  • Many kind of operators using Residue Number System are used to design the special purpose processor for many merits in Digital Signal Processing, Computer Graphics, etc. But It get demerits for general division and the magnitude comparison. In this paper, general division operator for divisor with a small number in RNS is proposed. If the result of division using the multiplicative inverse has remainder, the quotient of this is larger than maximum quotient of division that has the same divisor to dividend of the maximum size. This condition is used for the ending condition of the recursive operation. And, the divisor is substitute for the compared value of quotients. So, the proposed division operator has a small size and fine operation speed, but with the limitation of divisor.

  • PDF

Inertial Sensor Aided Motion Deblurring for Strapdown Image Seekers (관성센서를 이용한 스트랩다운 탐색기 훼손영상 복원기법)

  • Kim, Ki-Seung;Ra, Sung-Woong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.1
    • /
    • pp.43-48
    • /
    • 2012
  • This paper proposes a practical linear recursive robust motion deblurring filter using the inertial sensor measurements for strapdown image seekers. The angular rate information obtained from the gyro mounted on the missile is used to define the PSF(point spread function). Since the gyro output contains a unknown but bounded bias error. the motion blur image model can be expressed as the linear uncertain system. In consequence, the motion deblurring problem can be cast into the robust Kalman filtering which provides reliable state estimates even in the presence of the parametric uncertainty due to the gyro bias. Through the computer simulations using the actual IR scenes, it is verified that the proposed algorithm guarantees the robust motion deblurring performance.

Automatic Generation of Software Test Cases using CFG (CFG를 이용한 소프트웨어 테스트 케이스의 자동 생성)

  • Yoon, Sung-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.10 no.5
    • /
    • pp.985-991
    • /
    • 2009
  • A grammar-based test case generation (GBTG) algorithm takes a grammar G and generates a subset of the language L(G) accepted by G, and called test cases for software product testing. As most languages specified with CFG are recursive, usually L(G) is so large that it is not practical to execute all the of the generated cases. Therefore, this paper presents some "tags" : extra-grammatical annotations which are designed to restrict the generation. A number of control mechanisms have been developed to prune the number of test cases generated while still producing a test set that covers the majority of inputs to the system.

A Study on Performance Improvement of Adaptive SLC System Using Eigenanalysis Method and Comparing with RLS Method (Eigenanalysis 방식의 적응 SLC(sidelobe canceller) 시스템의 적용에 따른 성능향상 및 RLS 방식과외 비교에 관한 연구)

  • Jung, Sin-Chul;Kim, Se-Yon;Lee, Byung-Seub
    • Journal of Advanced Navigation Technology
    • /
    • v.5 no.2
    • /
    • pp.111-122
    • /
    • 2001
  • In this paper, we study the performance of eigencanceller which use a eigenvector and eigenvalue in order to update a weighter vector. Eigencanceller can suppress directional interferences and noise effectively while maintaining specified beam pattern constraints. The constraints and optimal weight vector of eigencanceller vary by using interference and noise or desired signal, interference signal and noise as array input signal. From the analysis results in the steady state, We show that weight vectors in each case are simplified the form of projection equation that belongs to desired subspace orthogonal to interference subspace and eigencanceller has the better performance than RLS method through mathematical analysis and simulation.

  • PDF

Stabilization of the Time-variant Cointegrating Relations (시간가변적 공적분관계의 안정화)

  • Kim, Tae-Ho;Park, Ji-Won
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.5
    • /
    • pp.727-738
    • /
    • 2008
  • If a cointegrating relation is affected by important economic and political events occurred in the sample period, the assumption of the time-invariant cointegrating vector is violated, which leads to the misrep-resentation of the actual relations between the variables. From such a viewpoint, this study utilizes the recursive estimation process in testing for the stability of the long-run equilibrium of the domestic stock market system and then attempts to develop the framework for stabilizing time-variant cointegraing relations by introducing the dummy variables where the structural changes are found to exist.

Implementation of a pole-placement self-tuning adaptive controller for SCARA robot using TMS320C5X chip (TMS320C5X칩을 사용한 스카라 로봇의 극점배치 자기동조 적응제어기의 실현)

  • Bae, Gil-Ho;Han, Sung-Hyun;Lee, Min-Chul;Son, Kwon;Lee, Jang-Myung;Lee, Man-Hyung;Kim, Sung-Kwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.61-64
    • /
    • 1996
  • This paper presents a new approach to the design of self-tuning adaptive control system that is robust to the changing dynamic configuration as well as to the load variation factors using Digital signal processors for robot manipulators. TMS32OC50 is used in implementing real-time adaptive control algorithms to provide advanced performance for robot manipulator. In this paper, an adaptive control scheme is proposed in order to design the pole-placement self-tuning controller which can reject the offset due to any load disturbance without a detailed description of robot dynamics. Parameters of discrete-time difference model are estimated by the recursive least-square identification algorithm, and controller parameters are determined by the pole-placement method. Performance of self-tuning adaptive controller is illustrated by the simulation and experiment for a SCARA robot.

  • PDF

A New Fast Algorithm for Short Range Force Calculation (근거리 힘 계산의 새로운 고속화 방법)

  • Lee, Sang-Hwan;Ahn, Cheol-O
    • 유체기계공업학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

Performance Improvement for Tracking Small Targets (고기동 표적 추적 성능 개선을 위한 연구)

  • Jung, Yun-Sik;Kim, Kyung-Su;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.11
    • /
    • pp.1044-1052
    • /
    • 2010
  • In this paper, a new realtime algorithm called the RTPBTD-HPDAF (Recursive Temporal Profile Base Target Detection with Highest Probability Data Association Filter) is presented for tracking fast moving small targets with IIR (Imaging Infrared) sensor systems. Spatial filter algorithms are mainly used for target in IIR sensor system detection and tracking however they often generate high density clutter due to various shapes of cloud. The TPBTD (Temporal Profile Base Target Detection) algorithm based on the analysis of temporal behavior of individual pixels is known to have good performance for detection and tracking of fast moving target with suppressing clutter. However it is not suitable to detect stationary and abruptly maneuvering targets. Moreover its computational load may not be negligible. The PTPBTD-HPDAF algorithm proposed in this paper for real-time target detection and tracking is shown to be computationally cheap while it has benefit of tracking targets with abrupt maneuvers. The performance of the proposed RTPBTD-HPDAF algorithm is tested and compared with the spatial filter with HPDAF algorithm for run-time and track initiation at real IIR video.

Performance Enhancing Technique for Terrain Referenced Navigation Systems using Terrain Roughness and Information Gain Based on Information Theory (정보이론기반 지형 험준도 및 정보이득을 이용한 지형대조항법 성능 향상 기법)

  • Nam, Seongho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.307-314
    • /
    • 2017
  • Terrain referenced navigation(TRN) system is an attractive method for obtaining position based on terrain measurements and a terrain map. We focus on TRN systems based on the point mass filter(PMF) which is one of the recursive Bayesian method. In this paper, we propose two kinds of performance index for Bayesian filter. The proposed indices are based on entropy and mutual information from information theory. The first index measures roughness of terrain based on entropy of likelihood. The second index named by information gain, which is the mutual information between priori and posteriori distribution, is a quantity of information gained by updating measurement at each step. The proposed two indices are used to determine whether the solution from TRN is adequate for TRN/INS integration or not, and this scheme gives the performance improvement. Simulation result shows that the proposed indices are meaningful and the proposed algorithm performs better than normal TRN algorithm.

Mass Estimation of a Permanent Magnet Linear Synchronous Motor Applied at the Vertical Axis (수직축 선형 영구자석 동기전동기의 질량 추정)

  • Lee, Jin-Woo;Ji, Jun-Keun;Mok, Hyung-Soo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.6
    • /
    • pp.487-491
    • /
    • 2008
  • Tuning of the speed controller in the linear servo applications needs the accurate information of a mover mass including a load mass. Therefore this paper proposes the mass estimation method of a permanent magnet linear synchronous motor(PMLSM) applied at the vertical axis by using the recursive Least-Squares estimation algorithm. First, this paper derives the deterministic autoregressive moving average(DARMA) model of the mechanical dynamic system used at the vertical axis. The application of the Least-Squares algorithm to the derived DARMA model gives the mass estimation method. Matlab/Simulink-based simulation and experimental results show that the total mover mass of a PMLSM applied at the vertical axis can be accurately estimated at both no-load and load conditions.