Fast Walsh–Hadamard–Fourier Transform Algorithm

An efficient fast Walsh-Hadamard-Fourier transform algorithm which combines the calculation of the Walsh-Hadamard transform (WHT) and the discrete Fourier transform (DFT) is introduced. This can be used in Walsh-Hadamard precoded orthogonal frequency division multiplexing systems (WHT-OFDM) to increase speed and reduce the implementation cost. The algorithm is developed through the sparse matrices factorization method using the Kronecker product technique, and implemented in an integrated butterfly structure. The proposed algorithm has significantly lower arithmetic complexity, shorter delays and simpler indexing schemes than existing algorithms based on the concatenation of the WHT and FFT, and saves about 70%-36% in computer run-time for transform lengths of 16-4096.

[1]  Jaehee Cho,et al.  PAPR reduction in OFDM transmission using Hadamard transform , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[2]  Anthony D. Fagan,et al.  Walsh Hadamard Transform Precoded MB-OFDM: An Improved High Data Rate Ultrawideband System , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  R.D.J. van Nee,et al.  OFDM codes for peak-to-average power reduction and error correction , 1996 .

[4]  A. Holt,et al.  Fast algorithm for calculation of both Walsh-Hadamard and Fourier transforms (FWFTs) , 1989 .

[5]  Shihua Zhu,et al.  A Walsh-Hadamard coded spectral efficient full frequency diversity OFDM system , 2010, IEEE Transactions on Communications.

[6]  Josep Sala-Alvarez,et al.  A fast OFDM-CDMA user demultiplexing architecture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[7]  Willi-Hans Steeb,et al.  Matrix Calculus and the Kronecker Product with Applications and C++ Programs , 1997 .

[8]  Lajos Hanzo,et al.  Performance of SDMA multiuser detection techniques for Walsh-Hadamard-spread OFDM schemes , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[9]  Alireza Zolghadrasli,et al.  PAPR reduction in OFDM system by using hadamard transform in BSLM techniques , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[10]  Sumei Sun,et al.  On some properties of Walsh-Hadamard transformed OFDM , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[11]  Jean-Paul M. G. Linnartz,et al.  Multi-Carrier Cdma In Indoor Wireless Radio Networks , 1994 .

[12]  John S. Thompson,et al.  A comparison of convolutional and Walsh coding in OFDM wireless LAN systems , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[13]  K. Wesolowski,et al.  WHT/OFDM - an improved OFDM transmission method for selective fading channels , 2000, IEEE Benelux Chapter on Vehicular Technology and Communications. Symposium on Communications and Vehicular Technology. SCVT-2000. Proceedings (Cat. No.00EX465).

[14]  Charalampos Tsimenidis,et al.  OFDM Based New Transform with BER Performance Improvement across Multipath Transmission , 2010, 2010 IEEE International Conference on Communications.

[15]  Maurice G. Bellanger,et al.  Digital processing of signals: Theory and practice , 1984 .

[16]  Young-Hwan You,et al.  A simple construction of OFDM-CDMA signals with low peak-to-average power ratio , 2003, IEEE Trans. Broadcast..