Negacyclic convolution using polynomial transforms on hypercubes

A polynomial-transform-based algorithm for calculating products modulo Z/sup n/+1 on a hypercube is presented. All interprocessor communication in this algorithm occurs over a Hamming distance of one; that is processors communicate only with their immediate neighbors. This algorithm has been impleme...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on signal processing 1992-08, Vol.40 (8), p.1845-1851
1. Verfasser:	Fagin, B.S.
Format:	Artikel
Sprache:	eng
Schlagworte:	Arithmetic Contracts Convolution Costs Hamming distance Hypercubes Multidimensional systems Multiprocessor interconnection networks Polynomials Signal processing algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!