Keshab Kumar Parhi, David G. Messerschmitt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations


A description is given of a word-parallel bit-parallel architecture for implementation of very fast recursive filters based on block state descriptions. The throughput is maximized by parallel processing, and by pipelining all computations at the bit level. The throughput with block size one is limited by the speed of one-bit latched full adders. Unbounded sampling rates beyond this can be achieved by increasing the block size. The feedback in recursive filters limits the opportunity to pipeline all operations at the bit level. This difficulty is overcome by recasting the structure of the algorithm and using look-ahead computation to derive an equivalent recursive filter description which is pipelinable at the bit level. The complexity of this implementation in terms of one-bit latched full adders for this architecture is O(NLW**3 ) and the latency in terms of input sample periods is O(L**2 W**2 , where N is the filter order. W is the word length, and L is the block size.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
Number of pages6
ISBN (Print)0818607351
StatePublished - Dec 1 1986


Dive into the research topics of 'BIT PARALLEL BIT LEVEL RECURSIVE FILTER ARCHITECTURE.'. Together they form a unique fingerprint.

Cite this