Abstract
The maximum achievable sampling rate of recursive algorithms is inherently bounded due to the computational latency associated with the loop computation. This recursion or feedback in the algorithms destroys the opportunity to pipeline any recursive loop. In this paper, we introduce a technique of look-ahead computation applicable to any linear recursive algorithm (LRA) to achieve equivalent realizations with reduced iteration period and higher sampling rate. The concurrency created by the use of look-ahead computation can be used to obtain pipelined and/or block implementations. We illustrate the applicability of the look-ahead computation technique to obtain high speed VLSI realizations of linear time-invariant, and time-varying systems. A generalized look-ahead computation technique theorem for arbitrary interleaving is also presented. Finally, it is shown that the iteration period in certain synchronous data flow graphs can also be reduced by the use of look-ahead computation.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.