Spiral systolic design with asynchronous controls for LPF digital filters

Yiping Fan; Wiley E. Thompson; Kamran Reihani

doi:10.1117/12.243199

14 June 1996 Spiral systolic design with asynchronous controls for LPF digital filters

Yiping Fan, Wiley E. Thompson, Kamran Reihani

Proceedings Volume 2755, Signal Processing, Sensor Fusion, and Target Recognition V; (1996) https://doi.org/10.1117/12.243199
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

The design of spiral systolic arrays (Sas) with asynchronous controls for efficient and flexible implementation of linear phase FIR filters is presented. In this approach, (1) reduction of filter due to symmetry, (2) conversion of sequential input signal into input blocks by means of a spiral systolic mesh that is (a) suitable for highly parallel processing and (b) flexible for enabling various array sizes, and (3) making data streams independent of computations executed in each processor will collectively minimize computation time. The SA architecture processes the input signal row by row, and eliminates the complex shift register organization of the traditional FIR realization. Incorporated in this design are maximum parallelism and pipelinability, trade-off among computations, communications, and memory. Moreover, the systolic array will use simple local interconnection without undesirable properties such as preloading input data or global broadcasting. The key component of the asynchronous spiral SA is a communication protocol that controls input data flow properly and efficiently.

Citation Download Citation

Yiping Fan, Wiley E. Thompson, and Kamran Reihani "Spiral systolic design with asynchronous controls for LPF digital filters", Proc. SPIE 2755, Signal Processing, Sensor Fusion, and Target Recognition V, (14 June 1996); https://doi.org/10.1117/12.243199

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available