A method of and apparatus for implementing fast orthogonal...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/14 (2006.01)

Patent

CA 2563450

A reconfigurable architecture for and method of performing a fast orthogonal transform of vectors in multiple stages, the size of a vector being N, wherein N can vary and the number of stages is a function of N, the architecture including: a computational unit (182) configured and arranged so as to include one or more butterfly units; a block including one or more multipliers (184) coupled to the output of the computational unit, configured and arranged so as to perform all of the butterfly computations for at least one stage of the transform; a storage unit (180) configured and arranged so as to store the intermediate results of the butterfly computations and predetermined coefficients for use by the computational unit for performing each butterfly computation, the storage unit including memory and multiplexing architecture (180).

L'invention concerne une architecture reconfigurable et un procédé d'exécution d'une transformée orthogonale rapide de vecteurs dans plusieurs étages, la taille d'un vecteur étant N, N pouvant varier et le nombre d'étages étant fonction de N, l'architecture comprenant : une unité de calcul (182) configurée et conçue de manière à comprendre une ou plusieurs unités papillons ; un bloc comprenant un ou plusieurs multiplieurs (184) couplés à la sortie de l'unité de calcul, configuré et conçu de manière à exécuter l'ensemble des calculs papillons pour au moins une étape de la transformée ; une unité de stockage (180) configurée et conçue de manière à stocker les résultats intermédiaires des calculs papillons et des coefficients prédéterminés destinés à être utilisés par l'unité de calcul pour exécuter chaque calcul papillon, l'unité de stockage comprenant une mémoire et une architecture de multiplexage (180).

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

A method of and apparatus for implementing fast orthogonal... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with A method of and apparatus for implementing fast orthogonal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method of and apparatus for implementing fast orthogonal... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1898951

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.