Unified algorithm to generate Walsh functions in four different orderings and its programmable hardware implementations

IEE Proceedings: Vision, Image and Signal Processing

Volumn 152, Issue 6, 2005, Pages 819-826

  Falkowski, B J ^a   Sasao, T ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODE DIVISION MULTIPLE ACCESS; COMPUTER HARDWARE; COMPUTER SYSTEMS PROGRAMMING; FIELD PROGRAMMABLE GATE ARRAYS; PATTERN RECOGNITION; SIGNAL PROCESSING;

MUTUAL RELATIONS; RADEMACHER FUNCTIONS; WALSH FUNCTIONS;

FUNCTIONS;

EID: 29144444269     PISSN: 1350245X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-vis:20045123     Document Type: Conference Paper

References (42)

1. Agaian, S.S., Astola, J.T., and Egiazarian, K.: 'Binary polynomial transforms and nonlinear digital filters' (Marcel Dekker, New York, 1995)
2. Ahmed, N., and Rao, K.R.: 'Orthogonal transforms for digital signal processing' (Springer-Verlag, Berlin, 1975)
3. Beauchamps, K.G.: 'Applications of Walsh functions and related functions with an introduction to sequency theory' (Academic Press, London, 1984)
4. Elliott, D.F., and Rao, K.R.: 'Fast transforms: algorithms, analysis, applications' (Academic Press, London, 1982)
5. Golubov, B., Efimov, A., and Skvortsov, V.: 'Theory and applications of Walsh series and transforms' (Kluwer Academic, Boston, 1991)
6. Harmuth, H.F.: 'Sequency theory foundations and applications' (Academic Press, New York, 1977)
7. Hurst, S.L.: 'The logical processing of digital signals' (Crane-Russak, New York, 1978)
8. Karpovsky, M.G.: 'Finite orthogonal series in design of digital devices' (Wiley, New York, 1976)
9. Sasao, T., and Fujita, M. (Eds.): 'Representation of discrete functions' (Kluwer Academic, Boston, 1996)
10. Sid-Ahmed, M.A.: 'Image processing: theory, algorithms, and architectures' (McGraw-Hill, New York, 1995)
11. Stankovic, R.S., Stoic, MR., and Stankovic, M.S.: 'Recent developments in abstract harmonic analysis with applications in signal processing' (Nauka, Belgrade, Yugoslavia, 1996)
12. Stankovic, R.S., Stankovic, M., and Jankovic, D.: 'Spectral transforms in switching theory, definitions and calculations' (Nauka, Belgrade, Yugoslavia, 1998)
13. Yaroslavsky, L.P.: 'Digital picture processing an introduction' (Springer-Verlag, Berlin, 1985)
14. Yaroslavsky, L.P.: 'Digital holography and digital image processing: principles, methods, algorithms' (Kluwer Academic, Boston, 2003)
15. Falkowski, B.J., and Kannurao, S.: 'Algorithm to identify skew symmetries through Walsh transform'. Electron. Lett., 2000, 36, (5), pp. 401-402
16. Falkowski, B.J., and Kannurao, S.: 'Analysis of disjoint decomposition of balanced Boolean functions through the Walsh spectrum'. IEE Proc. Comput. Digit. Tech., 2001, 148, (2), pp. 71-78
17. Hansen, J., and Sekine, M.: 'Synthesis by spectral translation using Boolean decision diagrams'. Proc. 33rd IEEE/ACM Design Automation Conf., June 1996, pp. 248-253
18. Hurst, S.L.: 'Custom VLSI microelectronics' (Prentice Hall, London, 1993)
19. Iseno, A., Iguchi, Y., and Sasao, T.: 'Fault diagnosis for RAMs using Walsh spectrum', IEICE Trans. Inf. Syst., 2004, E87-D, (3), pp. 601-608
20. Karpovsky, M.G. (Ed.): 'Spectral techniques and fault detection' (Academic Press, Orlando, FL, 1985)
21. Karpovsky, M.G., Stankovic, R.S., and Astola, J.T.: 'Reduction of sizes of decision diagrams by autocorrelation functions', IEEE Trans. Comput., 2003, 52, (5), pp. 592-606
22. Meinel, C., Somenzi, F., and Theobald, T.: 'Linear sifting of decision diagrams and its applications in synthesis', IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 2000, 19, (5), pp. 521-533
23. Sasao, T.: 'Cascade realizations of two-input multiple-valued output functions using decomposition of group functions'. Proc. 33rd IEEE Int. Symp. on Multiple-valued Logic, Tokyo, Japan, May 2003, pp. 125-132
24. Stankovic, R.S., and Astola, J.T.: 'Spectral interpretation of decision diagrams' (Springer-Verlag, New York, 2003)
25. Falkowski, B.J., Schaefer, I., and Perkowski, M.A.: 'Effective computer methods for the calculation of Rademacher-Walsh spectrum for completely and incompletely specified Boolean functions', IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 1992, 11, (10), pp. 1207-1226
26. Thornton, M.A., and Nair, V.S.S.: 'Efficient calculation of spectral coefficients and their applications', IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., 1995, 14, (11), pp. 1328-1341
27. Jankovic, D., Stankovic, R.S., and Drechsler, R.: 'Decision diagram method for calculation of pruned Walsh transform', IEEE Trans. Comput., 2001, 50, (2), pp. 147-157
28. Amira, A., Bouridane, A., Milligan, P., and Roula, M.: 'Novel FPGA implementations of Walsh-Hadamard transforms for signal processing'. IEE Proc. Vis., Image Signal Process., 2001, Vol. 148(6), pp. 377-383
29. Falkowski, B.J., and Sasao, T.: 'Implementation of Walsh function generator of order 64 using LUT cascades'. Proc. 47th IEEE Midwest Symp. on Circuits and Systems, Hiroshima, Japan, July 2004, 3, pp. 447-450
30. Jaehne, B.: 'Digital image processing' (Springer-Verlag, Berlin, 2002, 5th revised and extended edn.)
31. Lee, J.S., and Miller, L.E.: 27CDMA systems engineering handbook' (Artech House, Boston, MA, 1998)
32. Meyer-Baese, U.: 'Digital signal processing with field programmable gate arrays' (Springer-Verlag, Berlin, 2001)
33. Parhi, K.K.: 'VLSI digital signal processing systems design and implementation' (John Wiley, New York, 1999)
34. Schneier, B.: 'Applied cryptography, protocols, algorithms and source code in C' (John Wiley, New York, 1996)
35. Falkowski, B.J.: 'Recursive relationships, fast transforms, generalisations and VLSI iterative architecture for Gray code ordered Walsh functions', IEE Proc. Comput. Digit. Tech., 1995, 142, (5), pp. 325-331
36. Falkowski, B.J., and Rahardja, S.: 'Walsh-like functions and their relations', IEE Proc. Vis. Image Signal Process., 1996, 143, (5), pp. 279-284
37. Lee, Z.H., and Zhang, Q.S.: 'Ordering of Walsh functions', IEEE Trans. Electromagn. Compat., 1983, 25, pp. 115-119
38. Sasao, T., Matsuura, M., and Iguchi, Y.: 'A cascade realization of multiple-output function for reconfigurable hardware'. Int. Workshop on Logic Synthesis, Lake Tahoe, CA, USA, June 2001, pp. 225-230
39. Sasao, T., and Matsuura, M.: 'A method to decompose multiple-output logic functions'. Proc. 41st IEEE/ACM Design Automation Conf., June 2004, pp. 428-433
40. Qin, H., Sasao, T., Matsuura, M., Nagayama, S., Nakamura, K., and Iguchi, Y.: 'A realization of multiple-output functions by look-up table rings', IEICE Trans. Fundam., December 2004, E87-A, pp. 3141-3150
41. Sinplify: http://www.sinplicity.com/
42. Altera: http://www.altera.com/