• Title/Summary/Keyword: recursive

Search Result 1,610, Processing Time 0.031 seconds

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

  • Park, In Jung;Rhee, Tae Won
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.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

Recursive block splitting in feature-driven decoder-side depth estimation

  • Szydelko, Błazej;Dziembowski, Adrian;Mieloch, Dawid;Domanski, Marek;Lee, Gwangsoon
    • ETRI Journal
    • /
    • v.44 no.1
    • /
    • pp.38-50
    • /
    • 2022
  • This paper presents a study on the use of encoder-derived features in decoder-side depth estimation. The scheme of multiview video encoding does not require the transmission of depth maps (which carry the geometry of a three-dimensional scene) as only a set of input views and their parameters are compressed and packed into the bitstream, with a set of features that could make it easier to estimate geometry in the decoder. The paper proposes novel recursive block splitting for the feature extraction process and evaluates different scenarios of feature-driven decoder-side depth estimation, performed by assessing their influence on the bitrate of metadata, quality of the reconstructed video, and time of depth estimation. As efficient encoding of multiview sequences became one of the main scopes of the video encoding community, the experimental results are based on the "geometry absent" profile from the incoming MPEG Immersive video standard. The results show that the quality of synthesized views using the proposed recursive block splitting outperforms that of the state-of-the-art approach.

Development of a Method for Health Monitoring of Rotating Object for Mobility based on Multiple RLS Algorithm (다중 재귀 최소 자승 추정 알고리즘 기반 모빌리티의 회전체 건전성 모니터링 방법 개발)

  • Hanbyeol La;Jiung Lee;Kwangseok Oh
    • Journal of Auto-vehicle Safety Association
    • /
    • v.16 no.2
    • /
    • pp.51-59
    • /
    • 2024
  • This study presents a method for health monitoring of rotating objects for mobility based on multiple recursive least squares(RLS) algorithms. The performance degradation of the rotating objects causes low handing / low driving performances and even fatal accidents. Therefore, health monitoring algorithm of rotating objects is one of the important technologies for mobility fail-safe and maintenance areas. In order for health monitoring of rotating objects, four recursive least squares algorithms with forgetting factor were designed in this study. The health monitoring algorithm proposed in this study consists of two steps such as uncertainty estimation and parameter changes estimation. In order to improve estimation accuracy, time delay function was applied to the estimated signals based on the first order differential equation and forgetting factors used for the RLS were reasonably tuned. The health monitoring algorithm was constructed in Matlab/Simulink environment and simulation-based performance evaluation was conducted using DC motor model. The evaluation results showed that the proposed algorithm estimates the actual parameter differences reasonably using velocity and current information.

Reconsideration of Teaching Addition and Subtraction of Fractions with Different Denominators: Focused on Quantitative Reasoning with Unit and Recursive Partitioning (이분모분수의 덧셈과 뺄셈 교육 재고 - 단위 추론 및 재귀적 분할을 중심으로 -)

  • Lee, Jiyoung;Pang, JeongSuk
    • School Mathematics
    • /
    • v.18 no.3
    • /
    • pp.625-645
    • /
    • 2016
  • This study clarified the big ideas related to teaching addition and subtraction of fractions with different denominators based on quantitative reasoning with unit and recursive partitioning. An analysis of this study urged us to re-consider the content related to the addition and subtraction of fraction. As such, this study analyzed textbooks and teachers' manuals developed from the fourth national mathematics curriculum to the most recent 2009 curriculum. In addition and subtraction of fractions with different denominators, it must be emphasized the followings: three-levels unit structure, fixed whole unit, necessity of common measure and recursive partitioning. An analysis of this study showed that textbooks and teachers' manuals dealt with the fact of maintaining a fixed whole unit only as being implicit. The textbooks described the reason why we need to create a common denominator in connection with the addition of similar fractions. The textbooks displayed a common denominator numerically rather than using a recursive partitioning method. Given this, it is difficult for students to connect the models and algorithms. Building on these results, this study is expected to suggest specific implications which may be taken into account in developing new instructional materials in process.

AN EFFICIENT LINE-DRAWING ALGORITHM USING MST

  • Min, Yong-Sik
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.629-640
    • /
    • 2000
  • this paper present an efficient line-drawing algorithm that reduces the amount of space required, Because of its efficiency , this line-drawing algorithm is faster than the Bresenham algorithm or the recursive bisection method. this efficiency was achieved through a new data structure; namely , the modified segment tree (MST). Using the modified segment tree and the distribution rule suggested in this paper, we dra lines without generating the recursive calls used in [3] and without creating the binary operation used in [4]. we also show that line accuracy improves in proportion to the display resolution . In practice, we can significantly improve the algorithm's performance with respect to time and space, This improvement offer an increase in speed, specially with lines at or near horizontal, diagonal. or vertical ; that is, this algorithm requires the time complexity of (n) and the space complexity O(2k+1), where n is the number of pixels and k is a level of the modified segment tree.