• Title/Summary/Keyword: FSFG

Search Result 3, Processing Time 0.019 seconds

VLSI Architecture of a Recursive LMS Filter Based on a Cyclo-static Scheduler (Cyclo-static 스케줄러를 이용한 재귀형 LMS Filter의 VLSI 구조)

  • Kim, Hyeong-Kyo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.1
    • /
    • pp.73-77
    • /
    • 2007
  • In this paper, we propose a VLSI architecture of an LMS filter based on a Cyclo-static scheduler for fast computation of LMS filteing algorithm which is widely used in adptive filtering area. This process is composed of two steps: scheduling and circuit synthesis. The scheduling step accepts a fully specified flow graph(FSFG) as an input, and generates an optimal Cyclo-static schedule in the sense of the sampling rate, the number of processors, and the input-output delay. Then the generated schedule is transformed so that the number of communication edges between the processors. The circuit synthesis part translates the modified schedule into a complete circuit diagram by performing resource allocations. The VLSI layout generation can be performed easily by an existing silicon compiler.

  • PDF

Implementation of Recursive DSP Algorithms Based on an Optimal Multiprocessor Scheduler (최적 멀티프로세서 스케줄러를 이용한 재귀 DSP 알고리듬의 구현)

  • Kim Hyeong-Kyo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.228-234
    • /
    • 2006
  • This paper describes a systematic process which can generate a complete circuit specification efficiently for a given recursive DSP algorithm based on an optimal multiprocessor scheduler. The process is composed of two states: scheduling and circuit synthesis. The scheduling part accepts a fully specified flow graph(FSFG) as an input, and generates an optimal synchronous multiprocessor schedule. Then the circuit synthesis part translates the modified schedule into a complete circuit diagram including a control specification. The circuit diagram can be applied to a silicon compiler for VLSI layout generation. This paper illustrates the whole process with an example of a second order Gray-Market lattice filter.

Implementation of Wave Digital Filters Based on Multiprocessor Architecture (멀티프로세서 구조를 이용한 Wave Digital Filter의 구현)

  • Kim, Hyeong-Kyo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.12
    • /
    • pp.2303-2307
    • /
    • 2006
  • The round off noise properties of wave digital filters have known and desirable properties in respect to their realization with short coefficient wordlengths. This paper presents the optimal implementation of wave digital filters by employing multiprocessor archtectures in the sense of input sampling rate, the number of processors, and input-output delay. The implementation will be specified by complete circuit diagrams including control signals, and can be applied to an existing silicon complier for VLSI layout generation.