• DocumentCode
    1836393
  • Title

    Determination of the minimum latency in loop folding

  • Author

    Wei, Shaojun ; Leroy, Jacques ; Crappe, Raymond G.

  • Author_Institution
    Lab. of Microelectron., Fac. Polytech. de Mons, Belgium
  • fYear
    1995
  • fDate
    24-28 Oct 1995
  • Firstpage
    688
  • Lastpage
    690
  • Abstract
    In loop folding, to find the minimum latency is NP-complete if one formulates it as a cyclic graph problem. In this paper, a new method is proposed which gives a linear time performance. The example of a second order IIR filter is considered
  • Keywords
    IIR filters; circuit layout CAD; circuit optimisation; graph theory; integrated circuit layout; NP-complete problem; cyclic graph problem; linear time performance; loop folding; minimum latency; second order IIR filter; Delay; IIR filters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Solid-State and Integrated Circuit Technology, 1995 4th International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-3062-5
  • Type

    conf

  • DOI
    10.1109/ICSICT.1995.503391
  • Filename
    503391
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1836393