The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 30, 2001
Filed:
Mar. 12, 1999
Mark David Hahm, Flanders, NJ (US);
Lucent Technologies Inc., Murray Hill, NY (US);
Abstract
A Fast Hadamard Transform apparatus having a plurality of transform stages, such as would be employed by a wireless telecommunication system for detecting and correcting errors that occur during the transmission of coded signal blocks, such as a Walsh codeword. Each stage of the apparatus comprises an adder and a subtractor, each having an output terminal. The adder and the subtractor are configured to receive signal pairs and generate intermediate coefficients. A first memory unit is coupled to the output terminal of the adder and to the output terminal of the subtractor, and is configured to receive a first specifiable sequence of the intermediate coefficients from the adder and a second specifiable sequence of the intermediate coefficients from the subtractor. A second memory unit is coupled to the output terminal of the subtractor so as to receive a third specifiable sequence of the intermediate coefficients from the subtractor. The first memory unit and the adder provide concurrently a plurality of intermediate coefficient signal pairs to a subsequent transform stage, and the first and second memory units provide concurrently a plurality of other intermediate coefficient signal pairs to the subsequent transform stage.