Algorithm for identifying skew symmetries through Walsh transform

Electronics Letters

Volumn 36, Issue 5, 2000, Pages 401-402

  Falkowski, B J ^a   Kannurao, S ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; SPECTRUM ANALYSIS; THEOREM PROVING; WALSH TRANSFORMS;

BOOLEAN SYMMETRY;

DIGITAL SIGNAL PROCESSING;

EID: 0033875109     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:20000376     Document Type: Article

References (7)

1. 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., 1992, CAD-11, (10), pp. 1207-1226
2. THORNTON, M.A., and NAIR, V.S.S.: 'Efficient calculation of spectral coefficients and their applications', IEEE Trans., 1995, CAD-4, (11), pp. 1328-1341
3. TSAI, C.C., and MAREK-SADOWSKA, M.: 'Generalized Reed-Muller forms as a tool to detect symmetries', IEEE Trans., 1996, C-45, (1), pp. 33-40
4. HURST, S.L.: 'Detection of symmetries in combinatorial functions by spectral means', IEE Proc. G, 1977, 1, (5), pp. 173-180
5. RAHARDJA, S., and FALKOWSKI, B.J.: 'Symmetry conditions of Boolean functions in complex Hadamard transform', Electron. Lett., 1998, 34, (17), pp. 1634-1635
6. TOKMEN, V.H.: 'Disjoint decomposability of multi-valued functions by spectral means'. Proc. 10th IEEE Int. Symp. Multi-Valued Logic, May 1980, pp. 88-93
7. DE MICHELI, G.: 'Synthesis and optimization of digital circuits' (McGraw-Hill, New York, 1994)