A generalized reverse jacket transform

Generalization of the well-known Walsh-Hadamard transform (WHT), namely center-weighted Hadamard transform (CWHT) and complex reverse-jacket transform (CRJT) have been proposed and their fast implementation and simple index generation algorithms have recently been reported. These transforms are of size 2/sup r//spl times/2/sup r/ for integral values or r, and defined in terms of binary radix representation of integers. In this paper, using appropriate mixed-radix representation of integers, we present a generalized transform called general reverse jacket transform (GRJT) that unifies all the three classes of transforms, WHT, CWHT, and CRJT, and is also applicable for any even length vectors, that is of size 2/sup r//spl times/2/sup r/. A subclass of GRJT which includes CRJT (but not CWHT) is applicable for finite fields and useful for constructing error control codes.

[1]  C. K. Yuen,et al.  Walsh Functions and Their Applications , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[3]  Moon Ho Lee,et al.  A new reverse jacket transform and its fast algorithm , 2000 .

[4]  Serge Mister,et al.  Practical S-Box Design , 1996 .

[5]  Moon Ho Lee,et al.  A new reverse jacket transform based on Hadamard matrix , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[6]  Moon Ho Lee,et al.  Optimal Bipolar Sequences for the Complex Reverse-Jacket Transform , 2000 .

[7]  Moon Ho Lee.  The center weighted Hadamard transform , 1989 .

[8]  R. R. Clarke.  Transform coding of images , 1985 .

[9]  Petros Maragos,et al.  CODING OF IMAGES , 1982 .

[10]  K. R. Rao,et al.  Techniques and Standards for Image, Video, and Audio Coding , 1996 .

[11]  B. Sundar Rajan,et al.  Quasi-cyclic dyadic codes in the Walsh--Hadamard transform domain , 2002, IEEE Trans. Inf. Theory.

[12]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

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

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

[15]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[16]  J.L. Massey,et al.  Theory and practice of error control codes , 1986, Proceedings of the IEEE.