Family of unified complex Hadamard transforms

Novel discrete orthogonal transforms are introduced in this paper, namely the unified complex Hadamard transforms. These transforms have elements confined to four elementary complex integer numbers which are generated based on the Walsh-Hadamard transform, using a single unifying mathematical formula. The generation of higher dimension transformation matrices is discussed in detail.

[1]  Robert J. Lechner.  HARMONIC ANALYSIS OF SWITCHING FUNCTIONS , 1971 .

[2]  Nasir Ahmed,et al.  Complex BIFORE transform , 1971 .

[3]  Nasir Ahmed,et al.  A generalized discrete transform , 1971 .

[4]  A. Street,et al.  Combinatorics: room squares, sum-free sets, Hadamard matrices , 1972 .

[5]  N. Ahmed,et al.  A modified generalized discrete transform , 1973 .

[6]  M. A. Narasimhan,et al.  Complex Haar transform , 1974 .

[7]  C. Moraga.  Introducing disjoint spectral translation in spectral multiple-valued logic design , 1978 .

[8]  R. Kitai,et al.  Discrete Fourier transform via Walsh transform , 1979 .

[9]  C. Moraga.  Characterisation of ternary threshold functions using a partial spectrum , 1979 .

[10]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man and Cybernetics.

[11]  Y. Tadokoro,et al.  Comments on "Discrete Fourier transform via Walsh transform" , 1979 .

[12]  Parameter spectrum in spectral multiple-valued logic design , 1983 .

[13]  S. Agaian.  Hadamard Matrices and Their Applications , 1985 .

[14]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .

[15]  L. P. I︠A︡roslavskiĭ.  Digital picture processing : an introduction , 1985 .

[16]  Christopher J. Zarowski,et al.  DFT spectrum filtering , 1988, IEEE Trans. Acoust. Speech Signal Process..

[17]  Bela Feher,et al.  Digital filters based on recursive Walsh-Hadamard transformation , 1990 .

[18]  K. C. Partington,et al.  Application Of The Walsh-hadamard Transform To Satellite Radar Altimetry , 1990, 10th Annual International Symposium on Geoscience and Remote Sensing.

[19]  B. Johnson,et al.  A chip set for lossless image compression , 1991 .

[20]  Marek A. Perkowski.  The generalized orthonormal expansion of functions with multiple-valued inputs and some of its applications , 1992, [1992] Proceedings The Twenty-Second International Symposium on Multiple-Valued Logic.

[21]  Michael Weber,et al.  Detection of symmetry of Boolean functions represented by ROBDDs , 1993, ICCAD '93.

[22]  Detection of symmetry of Boolean functions represented by ROBDDs , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[23]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[24]  Malgorzata Marek-Sadowska,et al.  Detecting Symmetric Variables in Boolean Functions using Generalized Reel-Muller Forms , 1994, ISCAS.

[25]  J. Astola,et al.  Binary polynomial transforms and nonlinear digital filters , 1995 .

[26]  Composite complex Hadamard spectra of Boolean functions , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[27]  R. Yarlagadda,et al.  Hadamard matrix analysis and synthesis: with applications to communications and signal/image processing , 1996 .

[28]  Bogdan J. Falkowski,et al.  Complex decision diagrams , 1996 .

[29]  Susanto Rahardja,et al.  Classifications and graph-based representations of switching functions using a novel complex spectral technique , 1997 .

[30]  S. Rahardja,et al.  Detection of Boolean symmetries using complex Hadamard transformation , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[31]  Cheung-Fat Chan,et al.  Efficient implementation of a class of isotropic quadratic filters by using Walsh-Hadamard transform , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[32]  Susanto Rahardja,et al.  Classification and properties of fast linearly independent logic transformations , 1997 .

[33]  B. A. Minch,et al.  IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing , 1998 .

[34]  Douglas V. Hall,et al.  A Minimal Universal Test Set for Self-Test of EXOR-Sum-of-Products Circuits , 2000, IEEE Trans. Computers.