Change search
ReferencesLink to record
Permanent link

Direct link
Implementations of the Convolution Operation
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology.
1982 (English)Report (Other academic)
Abstract [en]

The first part of this article surveys a large number of implementations of the convolution operation (which is also known as the sum-of-products, the inner product) based on a systematic exploration of index permutations. First we assume a limited amount of parallelism in the form of an adder. Next, multipliers and RAM:s are utilized. The so called distributed arithmetic follows naturally from this approach.

The second part brings in the concept of pipelining on the bitlevel to obtain high throughput convolvers adapted for VLSI-design (systolic arrays). The serial/parallel multiplier is analyzed in a way that unravels a vast amount new variations. Even more interesting, all these new variations can be carried over to serial/parallel convolvers. These novel devices can be implemented as linear structures of identical cells where the multipliers are embedded at equidistant intervals.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 1982. , 53 p.
LiTH-ISY-I, ISSN 0281-6253 ; 546
National Category
Production Engineering, Human Work Science and Ergonomics Embedded Systems Other Electrical Engineering, Electronic Engineering, Information Engineering Bioprocess Technology Other Mechanical Engineering
URN: urn:nbn:se:liu:diva-131852ISRN: LiTH-ISY-I-0546OAI: diva2:1034040
Available from: 2016-10-11 Created: 2016-10-11 Last updated: 2016-10-11Bibliographically approved

Open Access in DiVA

Implementations of the Convolution Operation(6830 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 6830 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Danielsson, Per-Erik
By organisation
Department of Electrical EngineeringThe Institute of Technology
Production Engineering, Human Work Science and ErgonomicsEmbedded SystemsOther Electrical Engineering, Electronic Engineering, Information EngineeringBioprocess TechnologyOther Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link