Switch-level fault detection and diagnosis environment for MOS digital circuits using spectral techniques

Forward and inverse transformations between Haar spectra and ordered binary decision diagrams of Boolean functions

“…The research summarized here will have not only impact on the more efficient applications of both representations of Boolean functions in the design process, but also gives the insight onto the links between computer and communication technologies: two areas that use extensively Haar spectra in many applications. In both technologies, Haar spectra are the most promising approaches dealing with the problems of test generation and response data analysis and compression [26], [27]. A major advantage of the approach presented here to mutual Haar spectrum/OBDD conversion process is its convenience for computer implementation, and, by using reduced representations for both original data and corresponding spectra, its ability to yield solutions to problems of very large dimensions.…”

“…The advantages of computational and memory requirements of the Haar transform make it of big interest to VLSI designers as well. For example, the authors of [26], [27] presented a set of CAD tools to perform a switch-level fault detection and diagnosis of physical faults for practical MOS digital circuits using a reduced Haar spectrum analysis. In their system, the unnormalized reduced Haar binary spectrum was used as a means not only for diagnosing digital MOS ICs as a tool external to the circuit, but also as a possibility for a self-test strategy.…”

Analysis and synthesis of cryptographic Boolean functions in Haar domain: Initial results

“…Such a transform is also well suited in communication technology for data coding, multiplexing and digital filtering [28]. The advantages of computational and memory requirements of the Haar transform make it of big interest to VLSI designers as well [29]. The advantage of using Haar functions instead of Walsh functions in CAD system based on spectra methods for some classes of Boolean functions was shown in [19,30].…”

Minimization of Circuit Design Using Permutation of Haar Wavelet Series

“…[1][2][3][4][5][6] In particular, the discrete Haar transform appears very interesting for its wavelets-like properties and fast calculation algorithms. The applications have been found in circuit synthesis, verification and testing.…”