G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/14 (2006.01)
Patent
CA 2179758
A method and apparatus are provided for performing a Hadamard transform operation. The basic building block of the apparatus is an FHT engine comprising a subtractor (2) for subtracting an input symbol from a delayed processed symbol, first multiplexer (4) for providing either the difference of the delayed processed symbol and the input symbol or the first input symbol, a memory element for storing the output of the first multiplexer (4) as the delayed processed symbol, a summer (6) for adding the input symbol to the delayed processed symbol and a second multiplexer (8) for providing either the sum of the input symbol and the delayed processed symbol or the delayed processed symbol as an output. This basic engine is designed to work in conjunction with a variety of different memory configurations. The engines can then be placed in series to perform a Hadamard transform of all defined orders. In addition, two methods of optimizing the use of memory resources are described. One involves the optimal configuration of the memory elements and the second involves truncation. Also, provided is a method and apparatus for performing the transform on samples received as a serial bit stream.
L'invention concerne un procédé et un appareil permettant de réaliser une opération de transformée d'Hadamard. Le bloc fonctionnel de base de l'appareil est une machine à transformée d'Hadamard rapide comprenant un soustracteur (2) soustrayant un symbole d'entrée d'un symbole traité retardé, un premier multiplexeur (4) produisant soit la différence entre le symbole traité retardé et le symbole d'entrée soit le premier symbole d'entrée, un élément mémoire utilisé pour stocker la sortie du premier multiplexeur (4) en tant que symbole traité retardé, un totalisateur (6) permettant d'additionner le symbole d'entrée au symbole traité retardé et un deuxième multiplexeur (8) utilisé pour produire soit la somme du symbole d'entrée et du symbole traité retardé soit le symbole traité retardé en tant que sortie. Cette machine de base est conçue pour travailler conjointement avec une grande diversité de configurations de mémoire. Lesdites machines peuvent être ensuite placées en série pour la réalisation d'une transformée d'Hadamard de tous ordres définis. De plus, sont décrits deux procédés d'optimisation de l'utilisation de ressources de mémoire, dont l'un implique la configuration optimale des éléments de mémoire et l'autre la troncature. Un procédé et un appareil permettant de réaliser la transformée sur des échantillons reçus sous forme de flux binaire en série sont également décrits.
Qualcomm Incorporated
Smart & Biggar
LandOfFree
Method and apparatus for performing a fast hadamard transform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing a fast hadamard transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing a fast hadamard transform will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1494721