• 제목/요약/키워드: recursive-structure

검색결과 207건 처리시간 0.024초

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

  • 김영택;차윤경
    • 전기의세계
    • /
    • 제31권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

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

  • 박세기;강명수;오신범;이채욱
    • 한국통신학회논문지
    • /
    • 제29권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.

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

  • 강명수;박세기;오신범;이채욱
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.874-882
    • /
    • 2004
  • MPEG 오디오 표준은 고품질 오디오를 제공하기 위해 인간 청각계의 지각현상을 이용한 오디오 압축 알고리듬이다. 다수의 표준안 중 MPEG-2 BC와 MPEG-2 AAC에 대한 공용 복호화 시스템은 아직 발표되어 있지 않다. 본 논문에서는 BC/AAC의 공용 시스템을 구축하여 복호화 과정에서 공통된 구조로 연산을 수행하고 면적감소, 비용절감 등을 목표로 한다. 본 논문에서는 공통된 연산구조를 가지기 위해서 recursive 구조를 이용하여 복호화 과정중 합성 필터링 과정을 공통된 구조로 연산을 수행할 수 있는 공용 합성 필터 구조를 제안한다. 제안한 구조는 연산시간의 개선을 위하여 고속 알고리듬을 적용하였으며 기존의 MPEG-2 AAC 함성 필터링에 대한 recursive 알고리듬을 2단 recursive 구조로 변경, 적용하였고 그 결과 같은 구조로 MPEG-2 BC의 서브밴드 합성필터링도 연산 가능함을 보였다.

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

  • 장영범
    • 한국통신학회논문지
    • /
    • 제25권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

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

  • 오승현;김정호;조동일
    • 제어로봇시스템학회논문지
    • /
    • 제6권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 알고리즘 (Recursive Structure MUSIC for DOA Estimation under Specular Reflection Environments.)

  • 임준석;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.155-158
    • /
    • 2001
  • 소나나 레이더분야에서의 방위 정보 추정에 있어서 직접신호와 반사신호가 있는 경우의 연구가 많이 이루어져왔다 특히 반사 신호 성분 중에 직접신호와 상관도가 높은 성분이 있는 스펙큘러 반사 성분이 있는 경우에 대한 연구가 많이 이루어져왔다. 이런 연구들은 대부분이 Block 데이타 처리 구조를 가지고 있다 따라서 방위가 시간에 따라서 변하는 경우 이런 Block 처리 구조를 가지고 처리하는 것은 오류를 범할 가능성이 높다. 본 논문에서는 recursive 구조를 갖는 알고리즘을 스펙큘러 환경에 강하도록 수정하여 시간에 따라 방위가 변하는 환경에 적용할 수 있도록 만든 알고리즘을 제안한다.

  • PDF

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

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.159-164
    • /
    • 2004
  • 본 논문은 Top-Down 설계방식에서 동작 레블과 로직 레블에서 동일한 구조를 가지는 새로운 FIR 디지털 필터의 설계 방법론을 제안한다. 제안되는 설계 방법론은 승산이 컨벌루션-carrying의 형태로 표현되어지며, 이것은 결과적으로 로직 레블의 승산을 동작 레벨의 컨벌루션과 같은 구조로 구현할 수 있다는 연구에 기반한 것이다. 재귀 구조에 기반한 FIR 디지털 필터의 예를 보이기 위해 본 논문에서는 L 개의 탭을 가지는 전치형과 시스톨릭 FIR 필터의 구현에 대해 기술한다. 제안된 FIR 디지털 필터는 하나의 컨벌루션 구조의 재귀적 사용과 2개의 1-비트 입/출력 포트만으로 구성될 수 있으므로 매우 규칙적이고 간결한 구조를 가진다.

  • PDF

A recursive approach for mechanical system design sensitivity analysis

  • Daesung Bae
    • 한국공작기계학회논문집
    • /
    • 제10권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
    • /
    • 제80권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.

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

  • 이경원;홍익표;정영철;육종관
    • 한국전자파학회논문지
    • /
    • 제19권12호
    • /
    • pp.1384-1393
    • /
    • 2008
  • 본 논문에서는 손실 특성을 갖는 메타 물질로 구성된 다층 구조 slab의 특성을 해석하였다. 기존 메타 물질을 가진 다층 구조 해석은 recursive 방법을 이용했으며, 계산의 복잡성으로 인한 무손실을 가정할 수밖에 없었지만, 본 논문에서는 손실 메타 물질을 갖는 다층 구조를 해석하기 위해 해석 방법이 간단하고, 임의의 다층 구조를 갖는 물질에 대한 전파 특성을 쉽게 얻을 수 있는 ABCD 행렬을 이용하였다. 적용한 ABCD 행렬 방법의 유효함을 검증하기 위해서 유전체-유전체로 구성된 구조와 메타-유전체 물질로 구성된 다층 구조에 적용하여 기존의 recursive 방법과 비교하였다. 본 논문에서 해석한 손실 메타 물질을 갖는 다층 구조는 유전체 다층 구조보다 리플이 없고 광대역 전송 특성을 얻을 수 있다는 장점이 있으며, 안테나의 레이돔이나 전파를 차폐할 수 있는 차폐 물질 등에 다양하게 적용될 수 있다.