• Title/Summary/Keyword: Recursive Method

Search Result 745, Processing Time 0.026 seconds

Implementation of High Reliable Fault-Tolerant Digital Filter Using Self-Checking Pulse-Train Residue Arithmetic Circuits (자기검사 Pulse별 잉여수연산회로를 이용한 고신뢰화 Fault Tolerant 디지털필터의 구성에 관한 연구)

  • 김문수;손동인;전구제
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.2
    • /
    • pp.204-210
    • /
    • 1988
  • The residue number system offers the possibility of high-speed operation and error detection/correction because of the separability of arithmetic operations on each digit. A compact residue arithmetic module named the self-checking pulse-train residue arithmetic circuit is effectively employed as the basic module, and an efficient error detection/correction algorithm in which error detection is performed in each basic module and error correction is performed based on the parallelism of residue arithmetic is also employed. In this case, the error correcting circuit is imposed in series to non-redundant system. This design method has an advantage of compact hardware. Following the proposed method, a 2nd-order recursive fault-tolerant digital filter is practically implemented, and its fault-tolerant ability is proved by noise injection testing.

  • PDF

An Efficient Multiprocessor Implementation of Digital Filtering Algorithms (다중 프로세서 시스템을 이용한 디지털 필터링 알고리즘의 효율적 구현)

  • Won Yong Sung
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.343-356
    • /
    • 1991
  • An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. The development time and cost for implementing a high speed signal processing system can be considerably reduced because algorithm are implemented in software using commercially available digital signal processors. This method is based on a parallel block processing approach, where a continuously supplied input data is divided into blocks, and the blocks are processed concurrently by being assigned to each processor in the system. This approach not only requires a simple interconnection network but also reduces the number of communications among the processors very much. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors in the system. A systematic scheduling method has been developed by using a processors which can be used efficiently, the methods for solving dependency problems between the processors are investigated. Implementation procedures and results for FIR, recursive (IIR), and adaptive filtering algorithms are illustrated.

  • PDF

Dynamic simulation models for seismic behavior of soil systems - Part I: Block diagrams

  • Sahin, Abdurrahman
    • Geomechanics and Engineering
    • /
    • v.9 no.2
    • /
    • pp.145-167
    • /
    • 2015
  • Digital simulation has recently become the preferred method for designing complex and dynamic systems. Simulation packages provide interactive, block-diagram environment for modeling and simulating dynamic models. The block diagrams in simulation models are flowcharts which describe the components of dynamic systems and their interaction. This paper is the first part of the study for determining the seismic behavior of soil systems. The aim of this part is to present the constructed block diagrams for discrete-time analysis of seismic site amplification in layered media for vertically propagating shear waves. Detailed block diagrams are constructed for single and multiple soil layers by considering wave propagation with and without damping, respectively. The block diagrams for recursive filter to model attenuation in discrete-time form are also constructed. Finite difference method is used for strain calculation. The block diagrams are developed by utilizing Simulink which is a software add-on to Matlab.

A Stabilization Method for Rotated and Translated Images (회전 및 병진 흔들림 영상의 안정화 기법)

  • Seok Ho-Dong;Lyou Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.8
    • /
    • pp.810-817
    • /
    • 2006
  • This paper presents a rotational motion estimation and correction technique for digital image stabilization. An equivalent rotation model is derived so as to accommodate a combined rotational and the translational motion. Thanks to this simplification, the suggested estimation algorithm can directly find the rotational center using geometric characteristic of local motion vectors instead of using searching method. And we also present recursive version of frame to reference algorithm(FRA) for the real time implementation. The proposed DIS system does not require time consuming parameter searching process, while showing comparatively good performance compared with the previous ones. To show the effectiveness of the DIS scheme, the algorithm has been implemented on the DSP based hardware system and experimental results are also discussed.

A New Consideration for Discrete-System Reduction via Impulse Response Gramian

  • Younseok Choo;Park, Jaeho
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.384-389
    • /
    • 2004
  • Recently a method of model reduction for discrete systems has been proposed in the literature based on a new impulse response Gramian. In this method, the system matrix$A_r$ of a reduced model is computed by approximating the reduced-order impulse response Gramian. The remaining matrices $b_r$ and $c_r$ are obtained so that various initial Markov parameters and time-moments of the original system are preserved in the reduced model. In this paper a different approach is presented based on the recursive relationship among the impulse response Gramians.

A hierarchical approach to state estimation of time-varying linear systems via block pulse function (블럭펄스함수를 이용한 시스템 상태추정의 계층별접근에 관한 연구)

  • 안두수;안비오;임윤식;이재춘
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.3
    • /
    • pp.399-406
    • /
    • 1996
  • This paper presents a method of hierarchical state estimation of the time-varying linear systems via Block-pulse function(BPF). When we estimate the state of the systems where noise is considered, it is very difficult to obtain the solutions because minimum error variance matrix having a form of matrix nonlinear differential equations is included in the filter gain calculation. Therefore, hierarchical approach is adapted to transpose matrix nonlinear differential equations to a sum of low order state space equation from and Block-pulse functions are used for solving each low order state space equation in the form of simple and recursive algebraic equation. We believe that presented methods are very attractive nd proper for state estimation of time-varying linear systems on account of its simplicity and computational convenience. (author). 13 refs., 10 figs.

  • PDF

Design of Kalman Filter via BPF (블록펄스함수를 이용한 칼만필터설계)

  • Ahn, Doo-Soo;Lim, Yun-Sic;Lee, Sung-Hee;Lee, Myung-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.667-669
    • /
    • 1995
  • This paper presents a method to design Kalman filter on continuous stochastic dynamical systems via BPFT(block pulse functions transformation). When we design Kalman filter, minimum error valiance matrix is appeared as a form of nonlinear matrix differential equations. Such equations are very difficult to obtain the solutions. Therefore, in this paper, we simply obtain the solutions of nonlinear matrix differential equations from recursive algebraic equations using BPFT. We believe that the presented method is very attractive and proper for the evaluation of Kalman gain on continuous stochastic dynamical systems.

  • PDF

A MULTILEVEL BLOCK INCOMPLETE CHOLESKY PRECONDITIONER FOR SOLVING NORMAL EQUATIONS IN LINEAR LEAST SQUARES PROBLEMS

  • Jun, Zhang;Tong, Xiao
    • Journal of applied mathematics & informatics
    • /
    • v.11 no.1_2
    • /
    • pp.59-80
    • /
    • 2003
  • An incomplete factorization method for preconditioning symmetric positive definite matrices is introduced to solve normal equations. The normal equations are form to solve linear least squares problems. The procedure is based on a block incomplete Cholesky factorization and a multilevel recursive strategy with an approximate Schur complement matrix formed implicitly. A diagonal perturbation strategy is implemented to enhance factorization robustness. The factors obtained are used as a preconditioner for the conjugate gradient method. Numerical experiments are used to show the robustness and efficiency of this preconditioning technique, and to compare it with two other preconditioners.

Analysis of Anisotropic Structures under Multiphysics Environment (멀티피직스 환경하의 이방성 구조물 해석)

  • Kim, Jun-Sik;Lee, Jae-Hun;Park, Jun-Young
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.10 no.6
    • /
    • pp.140-145
    • /
    • 2011
  • An anisotropic beam model is proposed by employing an asymptotic expansion method for thermo-mechanical multiphysics environment. An asymptotic method based on virtual work is introduced first, and then the variables of mechanical displacement and temperature rise are asymptotically expanded by taking advantage of geometrical slenderness of elastic bodies. Subsequently substituting these expansions into the virtual work principle allows us to asymptotically expand the virtual work. This will yield a set of recursive virtual works from which two-dimensional microscopic and one-dimensional macroscopic equations are systematically derived at each order. In this way, homogenized stiffnesses and thermomechanical coupling coefficients are derived. To demonstrate the validity and efficiency of the proposed approach, composite beams are taken as a test-bed example. The results obtained herein are compared to those of three-dimensional finite element analysis.

Tree-structured Clustering for Continuous Data (연속형 자료에 대한 나무형 군집화)

  • Huh Myung-Hoe;Yang Kyung-Sook
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.3
    • /
    • pp.661-671
    • /
    • 2005
  • The aim of this study is to propose a clustering method, called tree-structured clustering, by recursively partitioning continuous multivariate dat a based on overall $R^2$ criterion with a practical node-splitting decision rule. The clustering method produces easily interpretable clustering rules of tree types with the variable selection function. In numerical examples (Fisher's iris data and a Telecom case), we note several differences between tree-structured clustering and K-means clustering.