Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1014.65150
Lee, Moon Ho; Rajan, B.Sundar; Park, J.Y.
A generalized reverse jacket transform. (English)
[J] IEEE Trans. Circuits Syst., II, Analog Digit. Signal Process. 48, No.7, 684-690 (2001). ISSN 1057-7130

Summary: Generalizations of the well-known Walsh-Hadamard transform (WHT), namely the center-weighted Hadamard transform (CWHT) and the 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^r\times 2^r$ for integral values or $r$, and defined in terms of the binary radix representation of integers.\par In this paper, using an appropriate mixed-radix representation of integers, we present a generalized transform called the general reverse jacket transform (GRJT) that unifies all the three classes of transforms, WHT, CWHT, and CRJT, and that is also applicable for any even length vectors, that is of size $2r\times 2r$. A subclass of GRJT which includes CRJT (but not CWHT) is applicable for finite fields and useful for constructing error control codes.

MSC 2000:: *65T50 Discrete and fast Fourier transforms
94A08 Image processing

Keywords: error-control coding; image-coding; reverse-jacket transform; Walsh-Hadamard transform; algorithms

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]