Arbitrary-Length Walsh-Jacket Transforms
نویسندگان
چکیده
Due to the efficiency in implementation, the Walsh (Hadamard) transform plays an important role in signal analysis and communication. Recently, Lee generalized the Walsh transform into the Jacket transform. Since the entries of the Jacket transform can be ±2, it is more flexible than the Walsh transform. Both the Walsh transform and the Jacket transform are defined for the case where the length N is a power of 2. In this paper, we try to extend the Walsh transform and the Jacket transform to the case where N is not a power of 2. With the “folding extension algorithm” and the Kronecker product, the arbitrary-length Walsh-Jacket transform can be defined successfully. As the original Walsh and Jacket transforms, the proposed arbitrary-length Walsh-Jacket transform has fast algorithms and can always be decomposed into the 2-point Walsh-Jacket transforms. We also show the applications of the proposed arbitrary-length Walsh-Jacket transforms in step-like signal analysis and electrocardiogram (ECG) signal analysis.
منابع مشابه
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 2 for integral values or , and defined in terms of binary radix representation of integers....
متن کاملOptimal Bipolar Sequences for the Complex Reverse-Jacket Transform
A class of bipolar sequences is identified which has optimally flat spectrum using the Complex Reverse Jacket Transform (CRJT). This class is found to correspond exactly to the family of Bent bipolar sequences using the Walsh-Hadamard Transform. In total there are 576 such transforms for which this class has optimal spectrum of which the CRJT is one. The spectral properties of odd-power-of-two ...
متن کاملResults on Characterizations of Plateaued Functions in Arbitrary Characteristic
Bent and plateaued functions play a significant role in cryptography since they can have various desirable cryptographic properties. In this work, we first provide the characterizations of plateaued functions in terms of the moments of their Walsh transforms. Next, we generalize the characterizations of Boolean bent and plateaued functions in terms of their second-order derivatives to arbitrary...
متن کاملWalsh Summing and Differencing Transforms
Analogous to Fourier frequency transforms of the integration and differentiation of a continuous-time function, Walsh sequency transforms of the summing and differencing of an arbitrary discrete-time function have been derived. These transforms can be represented numerically in the form of matrices of simple recursive structure. The matrices are not orthogonal, but they are the inverse of each ...
متن کاملAn explicit construction of fast cocyclic jacket transform on the finite field with any size
An orthogonal cocyclic framework of the block-wise inverse Jacket transform (BIJT) is proposed over the finite field. Instead of the conventional block-wise inverse Jacket matrix (BIJM), we investigate the cocyclic block-wise inverse Jacket matrix (CBIJM), where the high-order CBIJM can be factorized into the low-order sparse CBIJMs with a successive block architecture. It has a recursive fashi...
متن کامل