Implementations of the Convolution Operation

Danielsson, Per-Erik (author): Linköpings universitet,Institutionen för systemteknik,Tekniska högskolan

(creator_code:org_t)

Related links:: https://liu.diva-por... (primary) (Raw object); show more...; https://urn.kb.se/re...; show less...

Abstract Subject headings

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.

TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Inbäddad systemteknik (hsv//swe)
ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Embedded Systems (hsv//eng)
TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Annan elektroteknik och elektronik (hsv//swe)
ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Other Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
TEKNIK OCH TEKNOLOGIER -- Industriell bioteknik -- Bioprocessteknik (hsv//swe)
ENGINEERING AND TECHNOLOGY -- Industrial Biotechnology -- Bioprocess Technology (hsv//eng)
TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Annan maskinteknik (hsv//swe)
ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Other Mechanical Engineering (hsv//eng)

About the subject

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Mechanical Engin ...; and Production Engin ...

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Electrical Engin ...; and Embedded Systems

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Electrical Engin ...; and Other Electrical ...

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Industrial Biote ...; and Bioprocess Techn ...

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Mechanical Engin ...; and Other Mechanical ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.