• Title/Summary/Keyword: recursive structure

Search Result 207, Processing Time 0.02 seconds

A study on the run-time storage management for recursice and nested structure (Recursive nested 구조를 위한 run-time 기억장소 운영에 관한 연구)

  • 김영택;차윤경
    • 전기의세계
    • /
    • v.31 no.4
    • /
    • pp.281-287
    • /
    • 1982
  • PASCAL has a recursive nested structure and uses deep binding of identifiers. This paper studies the problems and techniques in storage management for PASCAL on the IBM 370 system, and presents run-time storage administration algorithms which use stack scheme and heap efficiently on the view of storage. The stack-scheme was used to implement the feature of recursive nested structure and the heap was used to implement the feature of the dynamic allocation procedure and pointer variable, allowing an additional dynamic storage recovery procedure.

  • PDF

Architecture Design for MPEG-2 AAC Filter bank Decoder using Recursive Structure (Recursive 구조를 이용한 MPEG-2 AAC 복호화기의 필터뱅크 구현)

  • 박세기;강명수;오신범;이채욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6C
    • /
    • pp.865-873
    • /
    • 2004
  • MPEG-2 Advanced Audio Coding(AAC) is widely used in the multi-channel audio compression standards. And it combines hi인-resolution filter bank prediction techniques, and Huffman coding algorithm to achieve the broadcast-quality audio level at very low data rates. The forward and inverse modified discrete transforms which are operated in the encoder and the decoder of the filter bank need many computations. In this paper, we propose suitable recursive structure at IMDCT processing for MPEG-2 AAC real-time decoder. We confirm the memory, the computation speed and complexity of the proposed structure.

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.

Multi-rate Non-recursive Architecture for Cascaded Integrator-Comb Decimation Filters with an Arbitrary Factor (임의의 인수를 갖는 cascaded Integrator-Comb 데시메이션 필터의 Multi-rte Non-recursive 아키텍처)

  • 장영범
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10B
    • /
    • pp.1785-1792
    • /
    • 2000
  • In this paper multi-rate non-recursive architecture for CIC(Cascaded Integrator-Comb) decimation filters with an arbitrary factor is proposed. The CIC filters are widely used in high speed wireless communication systems since they have multiplier-less and multi-rate low-power structure. Even conventional non-recursive CIC structure is multi-rate this architecture can be structured only in case of M-th power-of-two decimation factor. This paper proposes that muli-rate non-recursive CIC architecture can be structured with an any decimation factor of product form. Power consumption of the proposed architecture is compared with that of the conventional non-recursion architecture.

  • PDF

High Performance CNC Control Using a New Discrete-Time Variable Structure Control Method (새로운 이산시간 가변구조 제어방법을 이용한 CNC의 고성능 제어)

  • Oh, Seung-Hyun;Kim, Jung-ho;Cho, Dong-il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.12
    • /
    • pp.1053-1060
    • /
    • 2000
  • In this paper, a discrete-time variable structure control method using recursively defined switching function and a decoupled variable structure disturbance compensator is used to achieve high performance circular motion control of a CNC machining center. The discrete-time variable structure control with the decoupled disturbance compensator method developed in this paper uses a recursive switching function defined as the sum of the current tracking error vector and the previous value of the switching function multiplied by a positive constant less than one. This recursive switching function provides much improved performance compared to the method that uses a switching function defined only as a linear combination of the current tracking error. Enhancements in tracking performance are demonstrated in the circular motion control using a CNC milling machine.

  • PDF

Recursive Structure MUSIC for DOA Estimation under Specular Reflection Environments. (스펙큘러 반사에 강한 recursive structure MUSIC 알고리즘)

  • Lim Jun-Seok;Sung Koeng-Mo
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.155-158
    • /
    • 2001
  • 소나나 레이더분야에서의 방위 정보 추정에 있어서 직접신호와 반사신호가 있는 경우의 연구가 많이 이루어져왔다 특히 반사 신호 성분 중에 직접신호와 상관도가 높은 성분이 있는 스펙큘러 반사 성분이 있는 경우에 대한 연구가 많이 이루어져왔다. 이런 연구들은 대부분이 Block 데이타 처리 구조를 가지고 있다 따라서 방위가 시간에 따라서 변하는 경우 이런 Block 처리 구조를 가지고 처리하는 것은 오류를 범할 가능성이 높다. 본 논문에서는 recursive 구조를 갖는 알고리즘을 스펙큘러 환경에 강하도록 수정하여 시간에 따라 방위가 변하는 환경에 적용할 수 있도록 만든 알고리즘을 제안한다.

  • PDF

Design of a Recursive Structure-based FIR Digital Filter (재귀 구조에 기반한 FIR 디지털 필터의 설계)

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.2
    • /
    • pp.159-164
    • /
    • 2004
  • This paper proposes a new digital filter implementation which adopts an identical structure at both behavioral and logic level in top-down design. This methodology is based on the observation that multiplication is a form of convolution and carrying, and therefore multiplication is implemented with the same structure as that of a convolution in a recursive manner at the logic level. In order to demonstrate a recursive structure-based FIR digital filter, we select L-tap transposed and systolic FIR filters, and implement them to have a single structure. The proposed filter design becomes regular and modular because of the recursive adoption of a single structure for convolutions, and is very compact in that it needs only two 1-bit I/O ports in addition to significant improvement on hardware complexity without time penalty on the output sequence.

  • PDF

A recursive approach for mechanical system design sensitivity analysis

  • Daesung Bae
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.10 no.1
    • /
    • pp.101-111
    • /
    • 2001
  • Recursive formulas have been effective in solving the equations of motion for large scale constratined mechanical sys-tems. However, derivation of the formulas has been limited to individual terms in the equations of motion, such as veloci-ty, acceleration. and generalized forces. The recursive formulas are generalized in this paper. The velocity transformation method is employed to transform the equations of motion from Cartesian to the joint spaces. Computational structure of the equations of motion in the joint space is carefully examined to classify all necessary computational operations into sev-eral categories. The generalized recursive formula for each category is then developed and applied whenever such a cate-gory of computation is encountered. Since the velocity transformation method yields the equations of motion in a compact form and computational efficiency is achieved by generalized recursive formulas, the proposed method is not only easy to implement but is also efficient. A library of generalized recursive formulas is developed to implement a dynamic analysis algorithm using backward difference.

  • PDF

Multiparameter recursive reliability quantification for civil structures in meteorological disasters

  • Wang, Vincent Z.;Fragomeni, Sam
    • Structural Engineering and Mechanics
    • /
    • v.80 no.6
    • /
    • pp.711-726
    • /
    • 2021
  • This paper presents a multiple parameters-based recursive methodology for the reliability quantification of civil structures subjected to meteorological disasters. Recognizing the challenge associated with characterizing at a single stroke all the meteorological disasters that may hit a structure during its service life, the proposed methodology by contrast features a multiparameter recursive mechanism to describe the meteorological demand of the structure. The benefit of the arrangements is that the essentially inevitable deviation of the practically observed meteorological data from those in the existing model can be mitigated in an adaptive manner. In particular, the implications of potential climate change to the relevant reliability of civil structures are allowed for. The application of the formulated methodology of recursive reliability quantification is illustrated by first considering the reliability quantification of a linear shear frame against simulated strong wind loads. A parametric study is engaged in this application to examine the effect of some hyperparameters in the configured hierarchical model. Further, the application is extended to a nonlinear hysteretic shear frame involving some field-observed cyclone data, and the incompleteness of the relevant structural diagnosis data that may arise in reality is taken into account. Also investigated is another application scenario where the reliability of a building envelope is assessed under hailstone impacts, and the emphasis is to demonstrate the recursive incorporation of newly obtained meteorological data.

Analysis of Multilayer Slab with Lossy Metamaterials (손실 특성의 메타 물질이 포함된 다층 구조 Slab의 특성 분석)

  • Lee, Kyung-Won;Hong, Ic-Pyo;Chung, Yeong-Chul;Yook, Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.12
    • /
    • pp.1384-1393
    • /
    • 2008
  • In this paper, we analyzed the multilayer structure with lossy metamaterials using ABCD Matrix method to get the transmission characteristics. Compared to the recursive method which cannot be used to analyze the lossy characteristics of multilayer structure because of its complexity, we used the ABCD matrix method is easy to apply because of its matrix chain concepts for arbitrary number of multilayer structure and lossy material. To verify the results of this paper, we used both for multilayer dielectric and metamaterial, respectively, and obtained the same results. Multilayer structure with lossy metamaterial showed minimized ripple and broadband transmission compared to dielectric multilayered structure. This can be used in various applications as antenna radome and shielding material, etc.