<  Retour au portail Polytechnique Montréal

Chrestenson transform FPGA embedded factorizations

Michael J. Corinthios

Article de revue (2016)

Document en libre accès dans PolyPublie et chez l'éditeur officiel
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version officielle de l'éditeur
Conditions d'utilisation: Creative Commons: Attribution (CC BY)
Télécharger (1MB)
Afficher le résumé
Cacher le résumé

Abstract

Chrestenson generalized Walsh transform factorizations for parallel processing imbedded implementations on field programmable gate arrays are presented. This general base transform, sometimes referred to as the Discrete Chrestenson transform, has received special attention in recent years. In fact, the Discrete Fourier transform and Walsh-Hadamard transform are but special cases of the Chrestenson generalized Walsh transform. Rotations of a base-p hypercube, where p is an arbitrary integer, are shown to produce dynamic contention-free memory allocation, in processor architecture. The approach is illustrated by factorizations involving the processing of matrices of the transform which are function of four variables. Parallel operations are implemented matrix multiplications. Each matrix, of dimension N x N, where N = p(n), n integer, has a structure that depends on a variable parameter k that denotes the iteration number in the factorization process. The level of parallelism, in the form of M = p(m) processors can be chosen arbitrarily by varying m between zero to its maximum value of n - 1. The result is an equation describing the generalised parallelism factorization as a function of the four variables n, p, k and m. Applications of the approach are shown in relation to configuring field programmable gate arrays for digital signal processing applications.

Mots clés

Science; general; Spectral analysis; Generalised spectral analysis; Generalised Walsh transform; Discrete Chrestenson transform; Discrete Fourier transform; Parallel processing; Hypercube transformations; General-radix matrix factorization

Sujet(s): 2500 Génie électrique et électronique > 2500 Génie électrique et électronique
Département: Département de génie électrique
Organismes subventionnaires: CRSNG/NSERC
URL de PolyPublie: https://publications.polymtl.ca/3525/
Titre de la revue: SpringerPlus (vol. 5, no 1)
Maison d'édition: SpringerOpen
DOI: 10.1186/s40064-016-3162-9
URL officielle: https://doi.org/10.1186/s40064-016-3162-9
Date du dépôt: 07 déc. 2018 13:26
Dernière modification: 25 sept. 2024 18:19
Citer en APA 7: Corinthios, M. J. (2016). Chrestenson transform FPGA embedded factorizations. SpringerPlus, 5(1), 1-23. https://doi.org/10.1186/s40064-016-3162-9

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document Afficher document