• Title/Summary/Keyword: Recursive Algorithm

Search Result 714, Processing Time 0.024 seconds

A Study on Stabilization of Container Cranes Using an Optimal Modulation Controller (최적 변조제어기를 이용한 컨테이너 크레인의 안정화에 관한연구)

  • 허동렬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.5
    • /
    • pp.630-636
    • /
    • 1999
  • In this paper in optimal modulation controller for position control and anti-sway of container crane systems is designed by a recursive algorithm that determines the state weighting matrix Q of a linear quadratic performance. The optimal modulation controller is based on optimal control. The basic feature of the recursive algorithm is the reduction of the number of iterations as well as minimization of the calculations involved So in order to obtain a mathematical model which rep-resents the equation of motion of the trolley and load Lagrange equation is used. The optimal modulation controller has been verified and simulated to show that it is robust when a load dis-turbance is applied and a reference is changed.

  • PDF

Fast Generation Methods for Computer-Generated Hologram Using a Modified Recursive Addition Algorithm

  • Choi, Hyun-Jun
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.282-287
    • /
    • 2013
  • A real-time digital holographic display is the core technology for the next-generation 3DTV. Holographic display requires a considerably large amount of calculation. If generating a large number of digital holograms is intended, the amount of calculation and the time required increase exponentially. This is a significant obstacle in a real-time hologram service. This paper proposes an algorithm that increases the speed of generating a Fresnel hologram by using a recursive addition operation covering the entire coordinate array of a digital hologram. The 3D object designed to calculate the digital hologram uses a depth-map image produced by computer graphics. The proposed algorithm is a technique that performs the computer-generated holography (CGH) operation with only recursive addition of all of the hologram's coordinates by analyzing the regularity between the 3D object and the digital hologram coordinates. The experimental results show that the proposed algorithm increases the operation speed by 70% over the technique using the conventional CGH equation and by more than 30% over the previously proposed recursive technique.

A Comparative Analysis of Recursive Query Algorithm Implementations based on High Performance Distributed In-Memory Big Data Processing Platforms (대용량 데이터 처리를 위한 고속 분산 인메모리 플랫폼 기반 재귀적 질의 알고리즘들의 구현 및 비교분석)

  • Kang, Minseo;Kim, Jaesung;Lee, Jaegil
    • Journal of KIISE
    • /
    • v.43 no.6
    • /
    • pp.621-626
    • /
    • 2016
  • Recursive query algorithm is used in many social network services, e.g., reachability queries in social networks. Recently, the size of social network data has increased as social network services evolve. As a result, it is almost impossible to use the recursive query algorithm on a single machine. In this paper, we implement recursive query on two popular in-memory distributed platforms, Spark and Twister, to solve this problem. We evaluate the performance of two implementations using 50 machines on Amazon EC2, and real-world data sets: LiveJournal and ClueWeb. The result shows that recursive query algorithm shows better performance on Spark for the Livejournal input data set with relatively high average degree, but smaller vertices. However, recursive query on Twister is superior to Spark for the ClueWeb input data set with relatively low average degree, but many vertices.

Recursive Parameter estimation algorithm of the Probability (확률밀도함수의 축차모수추정 방법)

  • 한영열;박진수
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1984.04a
    • /
    • pp.42-45
    • /
    • 1984
  • we propose a new parameter estimation algorithm that converge with probability one and in mean square, If the mean is the function of parameter of the probability density function. This recursive algorithm is applicable also ever the parameters we estimate are multiparameter case. And the results are shown by the computer simulation.

  • PDF

A RECURSIVE ALGORITHM TO INVERT MULTIBLOCK CIRCULANT MATRICES

  • Baker, J.;Hiergeist, F.;Trapp, G.
    • Kyungpook Mathematical Journal
    • /
    • v.28 no.1
    • /
    • pp.45-50
    • /
    • 1988
  • Circulant and multiblock circulant matrices have many important applications, and therefore their inverses are of considerable interest. A simple recursive algorithm is presented to compute the inverse of a multiblock circulant matrix. The algorithm only uses complex variables, roots of unity and normal matrix/vector operations.

  • PDF

A Common Synthesis Filter for MPEG-2 BC/AAC Audio Using Recursive Structure (Recursive 구조를 이용한 MPEG-2 BC/AAC 오디오 공용 합성 필터)

  • 강명수;박세기;오신범;이채욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.874-882
    • /
    • 2004
  • MPEG Audio compression algorithm is the international standard for the digital compression of high quality audio using mechanism of the perceptual coding based on psychoacoustic masking. It is necessary to discuss the constraints on designing of common filter banks for MPEG-2 BC and MPEG-2 AAC decoder system, which is not Down yet, mapping audio signals from the time domain into the frequency domain. In this paper, we present an architecture of common synthesis filter whcih can be used for MPEG-2 BC and MPEG-2 AAC decoder using recursive structure. The proposed algorithm is based on recursive architecture that effectively performs common compulsion.

A Study on Progressive Removing Radar Clutter by Wavelet and Recursive Mathematical Morphology (Wavelet과 반복적 수리형태학을 이용한 레이더 클러터의 점진적 제거에 관한 연구)

  • Jeong, Gi-Ryong
    • Journal of Navigation and Port Research
    • /
    • v.26 no.2
    • /
    • pp.209-213
    • /
    • 2002
  • MRA(Multi-resolution analysis) algorithm by Wavelet and morphology with $3{\times}3$ SQ(square) SE(structure element) is efficient to remove ship's radar clutter progressively and enhances detecting performance. Smoothing efficiency of RMM (Recursive mathematical Morphology) is better than that of Morphology. So, to get a better result than that of old algorithms, this paper proposes a new MRA algorithm which uses Wavelet and Recursive mathematical Morphology with $3{\times}3$ RHR(rhombus) SE. Simulation result of the proposed algorithm shows that PSNR is 0.65~1.50db better than that of old method.

Fast Bilateral Filtering Using Recursive Gaussian Filter for Tone Mapping Algorithm

  • Dewi, Primastuti;Nam, Jin-Woo;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.176-179
    • /
    • 2010
  • In this paper, we propose a fast implementation of Bilateral filter for tone mapping algorithm. Bilateral filter is able to preserve detail while at the same time prevent halo-ing artifacts because of improper scale selection by ensuring image smoothed that not only depend on pixel closeness, but also similarity. We accelerate Bilateral filter by using a piecewise linear approximation and recursive Gaussian filter as its domain filter. Recursive Gaussian filter is scale independent filter that combines low cost 1D filter which makes this filter much faster than conventional convolution filter and filtering in frequency domain. The experiment results show that proposed method is simpler and faster than previous method without mortgaging the quality.

  • PDF

Mode analysis of end-milling process by recursive parametric modelling (순환 파라메트릭 모델링에 의한 엔드밀 시스템의 모드 분석)

  • Kim, T.H.;Kim, J.D.
    • Journal of the Korean Society of Mechanical Technology
    • /
    • v.13 no.3
    • /
    • pp.73-79
    • /
    • 2011
  • In this study, an analytical realization of end-milling system was introduced using recursive parametric modeling analysis. Also, the numerical mode analysis of end-milling system with different conditions was performed systematically. In this regard, a recursive least square modelling algorithm and the natural mode for real part and imaginary one was discussed. This recursive approach (RLSM) can be adopted for on-line end-milling identification. After experimental practice of the end-milling, the end-milling force was obtained and it was used for the calculation of FRF (Frequency response function) and mode analysis. Also the FRF was analysed for the prediction of a end-milling system using recursive algorithm.

FIR System Identification Method Using Collaboration Between RLS (Recursive Least Squares) and RTLS (Recursive Total Least Squares) (RLS (Recursive Least Squares)와 RTLS (Recursive Total Least Squares)의 결합을 이용한 새로운 FIR 시스템 인식 방법)

  • Lim, Jun-Seok;Pyeon, Yong-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.6
    • /
    • pp.374-380
    • /
    • 2010
  • It is known that the problem of FIR filtering with noisy input and output data can be solved by a total least squares (TLS) estimation. It is also known that the performance of the TLS estimation is very sensitive to the ratio between the variances of the input and output noises. In this paper, we propose a convex combination algorithm between the ordinary recursive LS based TLS (RTLS) and the ordinary recursive LS (RLS). This combined algorithm is robust to the noise variance ratio and has almost the same complexity as the RTLS. Simulation results show that the proposed algorithm performs near TLS in noise variance ratio ${\gamma}{\approx}1$ and that it outperforms TLS and LS in the rage of 2 < $\gamma$ < 20. Consequently, the practical workability of the TLS method applied to noisy data has been significantly broadened.