Pipelined fast hadamard transform
A pipelined Fast Hadamard Transform ("FHT") architecture is disclosed that comprises log.sub.2 N identical pipeline stages, which are ideally suited for implementation in application-specific integrated circuits. One 2-port stage of the first illustrative embodiment of the present invention advantageously comprises: a first input for sequentially receiving N incoming correlation signals, I(i), at cycle i, wherein the N incoming correlation signals are based on N Walsh chips; a processor for generating N outgoing correlation signals based on the N incoming correlation signals, I(i); and a first output for sequentially outputting the N outgoing correlation signals, O(i); wherein ##EQU1## k=(i-N/2).
Lucent Technologies, Inc.
H H
H04B H04J
inventional additional
Jorge Marino Guangying Carol Conti John W.
Gude Li Moy Niemasz, Jr.