A nonlinear quantised transform called a sign transform is introduced. Besides transforming uniquely between ternary data and the ternary spectral domain, the transform also converts to and from the sign Haar and sign Walsh spectral domains. Recursive equations defining forward and inverse transforms are presented. It is possible to calculate the new transform using recursive definitions of a new type of matrix called a sign matrix. New properties of, and operations on, such a type of matrix are shown. The fast flow diagram for efficient calculation of the new transform is introduced, implemented in the form of a locally connected flexible parallel architecture. The computational advantages of new algorithms developed for sign transform, and their comparison with known fast sign Haar and fast sign Walsh transforms, are also discussed.
References
-
-
1)
-
L.P. Yaroslavsky
.
(1985)
Digital picture processing-an introduction.
-
2)
-
K.G. Beauchamp
.
(1984)
Application of Walsh and related functions.
-
3)
-
K.R. Rao ,
M.A. Narasimhan ,
K. Revuluri
.
A family of discrete Haar transforms.
Comput. & Electr. Eng.
,
367 -
388
-
4)
-
N. Ahmed ,
K.R. Rao
.
(1975)
Orthogonal transforms for digital signal processing.
-
5)
-
K.R. Rao ,
M.A. Narasimhan ,
K. Revuluri
.
Image data processing by Hadamard–Haar transform.
IEEE Trans.
,
9 ,
888 -
896
-
6)
-
D. Varma ,
E.A. Trachtenberg ,
T. Sasao
.
(1993)
Efficient spectral techniques for logic synthesis, Logic synthesis and optimization.
-
7)
-
M.G. Karpovsky
.
(1976)
Finite orthogonal series in the design of digital devices.
-
8)
-
W.D. Wallis ,
A.P. Street ,
J.S. Wallis
.
(1972)
Combinatorics: room squares, sum-free sets, Hadamardmatrices, Lecture one notes in Mathematics no. 292.
-
9)
-
G. Ruiz ,
J.A. Michell ,
A. Buron
.
Switch-level fault detection and diagnosis environment for MOSdigital circuits using spectral techniques.
IEE Proc., E
,
4 ,
293 -
307
-
10)
-
B. Golubov ,
A. Efimov ,
V. Skvortsov
.
(1991)
Theory and applications of Walsh series and transforms.
-
11)
-
Falkowski, B.J., Rahardja, S.: `Novel quantized transform for ternary systems', Proceedings of 25th IEEEinternational symposium on Multiple-valued logic, May 1995, USA, p. 117–122.
-
12)
-
M.G. Karpovsky
.
(1985)
Spectral techniques and fault detection.
-
13)
-
Ph.W. Besslich ,
E.A. Trachtenberg
.
Three-valued quasilinear transformation for logic synthesis.
IEE Proc. Comput. Digit. Tech.
,
6 ,
391 -
400
-
14)
-
C.H. Meyer ,
S.M. Matyas
.
(1982)
Cryptography: A new dimension in computer data security.
-
15)
-
Ph.W. Besslich ,
E.A. Trachtenberg ,
C. Moraga
.
(1988)
The sign transform: an invertible non-linear transform withquantized coefficients, Theory and applications of spectral techniques.
-
16)
-
Besslich, Ph.W., Trachtenberg, E.A.: `Binary input/ternary output switching circuits designed viathe sign transformation', Proceedings of the 22nd IEEE international symposium on Multiple-valuedlogic, May 1992, Sendai, Japan, p. 348–354.
-
17)
-
D.H. Green
.
(1986)
Modern logic design.
-
18)
-
L.A. Zalmanzon
.
(1989)
Fourier, Walsh and Haar transforms and their application in control,communication and other fields.
-
19)
-
M.R. Stojic ,
M.S. Stankovic ,
R.S. Stankovic
.
(1993)
Discrete transforms and their application.
-
20)
-
B.J. Falkowski ,
S. Rahardja
.
Walsh-like functions and their relations.
IEE Proc. Vision, Image Signal Process.
,
5 ,
279 -
284
-
21)
-
R.S. Stankovic ,
M.R. Stojic ,
M.S. Stankovic
.
(1996)
Recent developments in abstract harmonic analysis with applications in signal processing.
-
22)
-
J.E. Shore
.
On the applications of Haar functions.
IEEE Trans.
,
206 -
216
-
23)
-
G.A. Kukharev ,
V.P. Shmerko ,
S.N. Yanushkevich
.
(1991)
Techniques of binary data parallel processingfor VLSI.
-
24)
-
Falkowski, B.J., Rahardja, S.: `Sign Haar transform', Proceedings of 27th IEEE international symposium on Circuitsand systems, May 1994, 2, London, p. 161–164.
-
25)
-
S. Rahardja ,
B.J. Falkowski
.
Application of sign Haar transform in ternary communication system.
Int. J. Electron.
,
5 ,
551 -
559
-
26)
-
Falkowski, B.J., Chang, C.-H.: `Efficient algorithms for forward and inverse transformation betweenHaar spectrum and binary decision diagram', Proceedings of 13th IEEE international conference on Computersand communication, April 1994, Phoenix, AZ, USA, p. 497–543.
-
27)
-
B.J. Falkowski
.
Recursive relationships, fast transforms, generalisations and VLSI iterativearchitecture for Gray code ordered Walsh functions.
IEE Proc. Comput. Dig. Tech.
,
5 ,
325 -
331
-
28)
-
S.L. Hurst ,
D.M. Miller ,
J.C. Muzio
.
(1985)
Spectral techniques in digital logic.
-
29)
-
P.R. Roeser ,
M.E. Jernigan
.
Fast Haar transform algorithms.
IEEE Trans.
,
2 ,
175 -
177
-
30)
-
P.S. Moharir
.
(1992)
Pattern-recognition transforms.
-
31)
-
Besslich, Ph.W., Trachtenberg, E.A.: `The sign transform: an uniquely invertible non-linear ternarytransform', Proceedings of international conference on Signal processing, 1990, Int. Academic Press, Hong Kong, Beijing, China, p. 1195–1198.
-
32)
-
Clarke, E.M., McMillan, K.L., Zhao, X., Fujita, M., Yang, J.: `Spectral transforms for large Booleanfunctions with applications to technology mapping', Proceedings of 30th ACM/IEEE conference on Design automation, June 1993, p. 54–60.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-cdt_19981902
Related content
content/journals/10.1049/ip-cdt_19981902
pub_keyword,iet_inspecKeyword,pub_concept
6
6