Patent ID: 8842665

Claim:
A method of applying an order N fast Hadamard transform (FHT) of a vector U using a mixed radix FHT in a receiver of a communication system, the N a positive integer, when receiving signals from a transmitter over a channel and generating the vector U, the method comprising: in an FHT module of a decoder in the receiver; planning n stages of the mixed radix FHT, where the n is a positive integer, each stage defined by corresponding logic; decomposing the order N FHT into n low order FHTs, such that N=K n K n−1 . . . K 1 and U=U K n K n−1 . . . K 1 , where the K is a positive integer; calculating, via the corresponding logic, each low order FHT at each stage, wherein input vectors of a subsequent stage are calculated in a proceeding stage; and reconstructing, by the decoder, calculated results of the each low order FHT to form an output vector output the decoder.