摘要 |
Embodiments provide for applying an order N fast Hadamard transform (FHT) of a vector U using a mixed radix FHT in a tees of a communication system, the N is a positive integer, when receiving signals from a transmitter over a channel and generating the vector U. The method includes, in an FHT module of a decoder in the receiver, planning n stages of the mixed radix FHT, where the a is a positive integer, each stage defined by corresponding logic, decomposing the order N FHT into a low order FHTs, and calculating, via the corresponding logic, each low order FHT at each stage. Input vectors of a subsequent stage are calculated in a proceeding stage, and calculated results of each low order FHT are reconstructed by the decoder to form an output vector. |