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. 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 also applicable for any even length vectors, that is of size 2 2 . A subclass of GRJT which includes CRJT (but not CWHT) is applicable for finite fields and useful for constructing error control codes.
منابع مشابه
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...
متن کامل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 ...
متن کامل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...
متن کاملFast circulant block Jacket transform based on the Pauli matrices
Owing to its orthogonality, simplicity of the inversion and fast algorithms, Jacket transform generalising from the Hadamard transform has played important roles in signal and image processing, mobile communication for coding design, cryptography, etc. In this paper, inspired by the emerging block Jacket transform, a new class of circulant block Jacket matrices (CBJMs) are mathematically define...
متن کامل