Sequency-ordered generalized Walsh-Fourier transform

  • Authors:
  • Soo-Chang Pei;Chia-Chang Wen;Jian-Jiun Ding

  • Affiliations:
  • Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 10617, Taiwan;Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 10617, Taiwan;Department of Electrical Engineering, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei 10617, Taiwan

  • Venue:
  • Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.08

Visualization

Abstract

A new transform family, called the sequency-ordered generalized Walsh-Fourier transform (SGWFT), is proposed in this paper. Using the kernel matrix generation process and the controllable phase quantization parameter, the Walsh-Hadamard transform (WHT), the sequency-ordered Hadamard transform (SCHT), and the discrete Fourier transform (DFT) become special cases of the SGWFT. The SGWFT can be adjusted by a single parameter to become the WHT, the SCHT, and the DFT. In addition, the SGWFT also has the radix-2 and the split-radix fast algorithms. Compared with the WHT and the SCHT, the properties and the performance of the SGWFT are more similar to those of the DFT. On the other hand, compared with the DFT, the number of multiplications in the SGWFT is less. We also show that the proposed SGWFT has better performance in the applications of DS-CDMA sequence design and transform coding.