• 제목/요약/키워드: Recursive Method

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

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

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

  • PDF

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF

Semi-Supervised Recursive Learning of Discriminative Mixture Models for Time-Series Classification

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권3호
    • /
    • pp.186-199
    • /
    • 2013
  • We pose pattern classification as a density estimation problem where we consider mixtures of generative models under partially labeled data setups. Unlike traditional approaches that estimate density everywhere in data space, we focus on the density along the decision boundary that can yield more discriminative models with superior classification performance. We extend our earlier work on the recursive estimation method for discriminative mixture models to semi-supervised learning setups where some of the data points lack class labels. Our model exploits the mixture structure in the functional gradient framework: it searches for the base mixture component model in a greedy fashion, maximizing the conditional class likelihoods for the labeled data and at the same time minimizing the uncertainty of class label prediction for unlabeled data points. The objective can be effectively imposed as individual mixture component learning on weighted data, hence our mixture learning typically becomes highly efficient for popular base generative models like Gaussians or hidden Markov models. Moreover, apart from the expectation-maximization algorithm, the proposed recursive estimation has several advantages including the lack of need for a pre-determined mixture order and robustness to the choice of initial parameters. We demonstrate the benefits of the proposed approach on a comprehensive set of evaluations consisting of diverse time-series classification problems in semi-supervised scenarios.

C의 재귀 호출로부터 동적 구조를 활용한 VHDL로의 변환 (Translation utilizing Dynamic Structure from Recursive Procedure & Function in C to VHDL)

  • 홍승완;이정아
    • 한국정보처리학회논문지
    • /
    • 제7권10호
    • /
    • pp.3247-3261
    • /
    • 2000
  • 하드웨어와 소프트웨어의 통합 설계 방법을 사용하면 다양한 신호처리 시스템을 설계 시간 및 비용에 있어서 효율적으로 구축 할 수 있다. 기존에 연구된 C로 구현된 다양한 신호 처리 시스템을 통합 설계 환경에서 효과적으로 활용하기 위하여 C로 구현된 알고리즘을 하드웨어 설계 언어(VHDL)로 변환할 필요성이 있다. C를 VHDL로 변환하는 경우 특히 동적 할당, 포인터, 재귀 호출 구문의 변환이 용이하지 않다. 본 논문에서는, 현재까지 소프트웨어로 구현되어 왔던 재귀 호출문을 동적 구조를 활용하여 VHDL 구문으로 변환하는 방법론을 제시하고자 한다. 이를 통해 통합 설계의 하드웨어 소프트웨어 분할시 유연성을 부여할 수 있고, 통합 설계의 궁극적인 목표인 시스템의 전체적인 성능 향상과 설계 시간 단축으로 우수한 목적 시스템을 구축할 수 있을 것으로 기대된다.

  • PDF

기억용량 절약과 순회방식 선택이 가능한 디지털 필터의 구성에 관한 연구 (A Study on the Implementation of Digital Filters with Reduced Memory Space and Dual Impulse Response Types)

  • 박인정;이태원
    • 대한전자공학회논문지
    • /
    • 제23권6호
    • /
    • pp.950-956
    • /
    • 1986
  • In this paper, a direct addressing mode of a microprocessor is introduced to save memory capacity, and also a dedicated digital filter is constructed to speed up the filter processing and to enable an easy selection of the impulse response types. A theoretical analysis has been conducted on the errors caused by the finite word klength, rounding-off and multiplication procedures. The digital filter designed by the proposed method is made into a module which can function as a 7th-order recursive or a 14-order nonrecursive type with a simples witch operation. The proposed filter is implemented on a printed-circuit board. The frequency characteristics of this filter can be controlled by the multiplication values stored in ROMs. A low-pass, a high-pass and a band-pass filter have been designed and their frequency characteristics are verified by actual measurements. For a order higher filer, two filter modules have been cascaded into an integrated filter of 23rd-order non-recursive low-pass type and a 12th-order recursive multiband type. Their frequency characteirstics have been found to agree with the theory.

  • PDF

Time domain earthquake response analysis method for 2-D soil-structure interaction systems

  • Kim, Doo-Kie;Yun, Chung-Bang
    • Structural Engineering and Mechanics
    • /
    • 제15권6호
    • /
    • pp.717-733
    • /
    • 2003
  • A time domain method is presented for soil-structure interaction analysis under seismic excitations. It is based on the finite element formulation incorporating infinite elements for the far field soil region. Equivalent earthquake input forces are calculated based on the free field responses along the interface between the near and far field soil regions utilizing the fixed exterior boundary method in the frequency domain. Then, the input forces are transformed into the time domain by using inverse Fourier transform. The dynamic stiffness matrices of the far field soil region formulated using the analytical frequency-dependent infinite elements in the frequency domain can be easily transformed into the corresponding matrices in the time domain. Hence, the response can be analytically computed in the time domain. A recursive procedure is proposed to compute the interaction forces along the interface and the responses of the soil-structure system in the time domain. Earthquake response analyses have been carried out on a multi-layered half-space and a tunnel embedded in a layered half-space with the assumption of the linearity of the near and far field soil region, and results are compared with those obtained by the conventional method in the frequency domain.

Analytical solutions for sandwich plates considering permeation effect by 3-D elasticity theory

  • Huo, Ruili;Liu, Weiqing;Wu, Peng;Zhou, Ding
    • Steel and Composite Structures
    • /
    • 제25권2호
    • /
    • pp.127-139
    • /
    • 2017
  • In this paper, an exact analytical solution for simply supported sandwich plate which considers the permeation effect of adhesives is presented. The permeation layer is described as functionally graded material (FGM), the elastic modulus of which is assumed to be graded along the thickness following the exponential law. Based on the exact three-dimensional (3-D) elasticity theory, the solution of stresses and displacements for each layer is derived. By means of the recursive matrix method, the solution can be efficiently obtained for plates with many layers. The present solution obtained can be used as a benchmark to access other simplified solutions. The comparison study indicates that the finite element (FE) solution is close to the present one when the FGM layer in the FE model is divided into a series of homogeneous layers. However, the present method is more efficient than the FE method, with which the mesh division and computation are time-consuming. Moreover, the solution based on Kirchhoff-Love plate theory is greatly different from the present solution for thick plates. The influence of the thickness of the permeation layer on the stress and displacement fields of the sandwich plate is discussed in detail. It is indicated that the permeation layer can effectively relieve the discontinuity stress at the interface.

머신러닝 기법 기반의 예측조합 방법을 활용한 산업 부가가치율 예측 연구 (Prediction on the Ratio of Added Value in Industry Using Forecasting Combination based on Machine Learning Method)

  • 김정우
    • 한국콘텐츠학회논문지
    • /
    • 제20권12호
    • /
    • pp.49-57
    • /
    • 2020
  • 본 연구는 우리나라 수출 분야 산업의 경쟁력을 나타내는 부가가치율을 다양한 머신러닝 기법을 활용하여 예측하였다. 아울러, 예측의 정확성 및 안정성을 높이기 위하여 머신러닝 기법 예측값들에 예측조합 기법을 적용하였다. 특히, 본 연구는 산업별 부가가치율에 영향을 주는 다양한 변수를 고려하기 위하여 재귀적특성제거 방법을 사용하여 주요 변수를 선별한 후 머신러닝 기법에 적용함으로써 예측과정의 효율성을 높였다. 분석결과, 예측조합 방법에 따른 예측값은 머신러닝 기법 예측값들보다 실제의 산업 부가가치율에 근접한 것으로 나타났다. 또한, 머신러닝 기법의 예측값들이 큰 변동성을 보이는 것과 달리 예측조합 기법은 안정적인 예측값을 나타내었다.

정규화 기법을 이용한 낮은 연산량의 가변 망각 인자 RLS 기법 (Low-Complexity VFF-RLS Algorithm Using Normalization Technique)

  • 이석진;임준석;성굉모
    • 한국음향학회지
    • /
    • 제29권1호
    • /
    • pp.18-23
    • /
    • 2010
  • RLS (Recursive Least Squares) 알고리즘은 적응 알고리즘의 대표적인 알고리즘이다. 하지만, 기본적인 RLS 알고리즘은 빠르게 움직이는 신호와 같은 비정상 (non-stationary) 신호환경에서는 좋은 성능을 가질 수 없다는 단점이 있다. 이를 해결하기 위하여 가변 망각 인자를 가지는 RLS 알고리즘이 등장하였으나, 기존의 가변 망각 인자 RLS 알고리즘은 연산량이 너무 많다는 단점이 있다. 본 논문에서는 이를 해결하기 위하여, 상대적으로 적은 연산량으로 AFF-RLS 알고리즘과 비슷한 성능을 내는 RLS 알고리즘을 제안한다.

FDTD법을 이용하여 분산매질을 고려하기 위한 PLRC-APML 기법 (A Dispersive APML using Piecewise Linear Recursive Convolution for FDTD Method)

  • 이정엽;이정해;강노원;정현교
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.977-982
    • /
    • 2004
  • 본 논문에서는 유한 시간 차분법(FDTD) 내에서 PLRC(Piecewise Linear Recursive Convolution)법을 이용한 분산성 물질에 대한 비등방성 흡수체(APML)를 제안한다. 제안된 흡수체는 비선형, 분산성 매질 해석시 무한 경계조건을 표현하기 위해 사용될 수 있다. 제안된 흡수체는 기존의 APML 정식화 과정에서 분산 특성을 고려한 것이며 PLRC법의 장점인 빠른 계산시간, 저 메모리 사용, 다극 감수율의 간편한 정식화 등의 장점을 가지고 있다. 개발된 분산성 APML은 드바이(Debye)매질과 로렌츠(Lorentz) 매질 등의 분산성 물질의 해석에 적용하였으며 수치실험을 통해 흡수경계에서 뛰어난 흡수율을 가짐을 보였다.