Walsh-Hadamard decoder
First Claim
Patent Images
1. A Fast Hadamard Transform (“
- FHT”
) engine comprising;
a controller to generate a phase-select signal, the phase select signal indicating whether the FHT engine is in a partitioning phase or a processing phase;
a first memory;
a second memory;
a first add/subtract module configured to receive an input sequence representing a signal, and to output intermediate values to the first memory and the second memory in response to the phase-select signal indicating the partitioning phase;
wherein the first add/subtract module is configured receive intermediate values stored in the first memory, and to replace the received intermediate values in the first memory with the output of the first add/subtract module in response to the phase-select signal indicating the processing phase.
4 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a Walsh-Hadamard decoder can have a hardware efficient Fast Hadamard Transform (“FHT”) engine. In one embodiment, the FHT engine can include an input to receive an input sequence to be decoded into a Walsh-Hadamard codeword. The FHT engine can further include a controller to correlate the received input sequence with a plurality of Walsh-Hadamard codewords using two add/subtract modules. In one embodiment, the two add/subtract modules operate in parallel.
35 Citations
4 Claims
-
1. A Fast Hadamard Transform (“
- FHT”
) engine comprising;a controller to generate a phase-select signal, the phase select signal indicating whether the FHT engine is in a partitioning phase or a processing phase; a first memory; a second memory; a first add/subtract module configured to receive an input sequence representing a signal, and to output intermediate values to the first memory and the second memory in response to the phase-select signal indicating the partitioning phase; wherein the first add/subtract module is configured receive intermediate values stored in the first memory, and to replace the received intermediate values in the first memory with the output of the first add/subtract module in response to the phase-select signal indicating the processing phase. - View Dependent Claims (2, 3, 4)
- FHT”
Specification