Presents a new reseeding technique for LFSR-based test pattern generation suitable for circuits with random-pattern resistant faults. Our technique eliminates the need of a ROM for storing the seeds since the LFSR jum...
详细信息
ISBN:
(纸本)0769512909
Presents a new reseeding technique for LFSR-based test pattern generation suitable for circuits with random-pattern resistant faults. Our technique eliminates the need of a ROM for storing the seeds since the LFSR jumps from a state to the required state (seed) by inverting the logic value of some of the bits of its next state. An efficient algorithm for selecting reseeding points is also presented, which targets complete fault coverage and minimization of the cardinality of the test set and the hardware required for the implementation of the test pattern generator. The application of the proposed technique to ISCAS '85 and the combinational part of ISCAS '89 benchmark circuits shows its superiority against the already known reseeding techniques with respect to the length of the test sequence and, in the majority of cases, the hardware required for their implementation.
A new hybrid evolutionary method is proposed. This method alleviates the dependency of pure evolutionary algorithms on the complexity of a given time series and turns out to be very reliable in identifying the correct...
详细信息
ISBN:
(纸本)9539676940
A new hybrid evolutionary method is proposed. This method alleviates the dependency of pure evolutionary algorithms on the complexity of a given time series and turns out to be very reliable in identifying the correct order and estimation the true parameters' values of a given system model. It combines the effectiveness of the multi-model partitioning theory with the robustness of evolutionary algorithms. Although the system structure is a bit complicated, simulation results show that the proposed method gives better results compared to the conventional multi-model adaptive filter algorithm and the pure evolutionary ones, since it has not only the ability to perform well in searching the whole parameter space, but also to cope with the complexity of the model and reliably lead to the correct order and the true parameters' values. The method can be implemented in a parallel environment thus increasing the computational speed.
Many small and medium-sized companies that develop software experience the same problems repeatedly, and have few systems in place to learn from their own mistakes as well as their own successes. Here, we propose a li...
详细信息
This paper describes a new clustering method based on rough set theory. This method classifies objects according to the indiscernibility relations defined on the basis of relative similarity. First, an initial equival...
详细信息
In this paper we present new architectures for the design of modulo 2/sup n//spl plusmn/1 adders, which are based on the use of the same design block. Our design block incorporates a parallel-prefix carry computation ...
详细信息
In this paper we present new architectures for the design of modulo 2/sup n//spl plusmn/1 adders, which are based on the use of the same design block. Our design block incorporates a parallel-prefix carry computation unit with a carry increment stage. VLSI implementations of the proposed architectures in a static CMOS technology reveal their superiority against all already known architectures when the area * time/sup 2/ product is used as a metric and n > 8.
Neurules are a kind of hybrid rules integrating neurocomputing and production rules. Each neurule is represented as an adaline unit. Thus, the corresponding neurule base consists of a number of autonomous adaline unit...
详细信息
Neurules are a kind of hybrid rules integrating neurocomputing and production rules. Each neurule is represented as an adaline unit. Thus, the corresponding neurule base consists of a number of autonomous adaline units (neurules). Due to this fact, a modular and natural knowledge base is constructed, in contrast to existing connectionist knowledge bases. In this paper, we present a method for generating neurules from empirical data. To overcome the difficulty of the adaline unit to classify non-separable training examples, the notion of 'closeness' between training examples is introduced. In case of a training failure, two subsets of 'close' examples are produced from the initial training set and a copy of the neurule for each subset is trained. Failure of training any copy, leads to production of further subsets as far as success is achieved.
Neural Networks are massively parallel processing systems, that require expensive and usually not available hardware, in order to be realized. Fortunately, the development of effective and accessible software, makes t...
详细信息
Neural Networks are massively parallel processing systems, that require expensive and usually not available hardware, in order to be realized. Fortunately, the development of effective and accessible software, makes their simulation easy. Thus, various neural network's implementation tools exist in the market, which are oriented to the specific learning algorithm used. Furthermore, they can simulate only fixed size networks. In this work, we present some object-oriented techniques that have been used to defined some types of neuron and network objects, that can be used to realize, in a localized approach, some fast and powerful learning algorithms which combine results of the optimal filtering and the multi-model partitioning theory. Thus, one can build and implement intelligent learning algorithms that face both, the training as well as the on-line adjustment of the network size. Furthermore, the design methodology used, results to a system modeled as a collection of concurrent executable objects, making easy the parallel implementation. The whole design results in a general purpose tool box which is characterized by maintainability, reusability, and increased modularity. The provided features are shown by the presentation of some practical applications.
A new emerging area of research and technological development, set forward by the requirements of today's progressive industries, is the paradigm of virtual organisations. A meta-data repository is the logical pla...
详细信息
A new emerging area of research and technological development, set forward by the requirements of today's progressive industries, is the paradigm of virtual organisations. A meta-data repository is the logical place for uniformly retaining and managing corporate knowledge within or across different members of such organisations. Many meta-data architectures are not optimized for information retrieval purposes. Taking into consideration the existence of different data types and attributes, many problems arise when we try to successfully merge search results from heterogeneous sources. Motivated by these observations, this paper investigates a new architecture that can support multiple meta-data abstractions and that is readily extensible. Modularity and extensibility are the design emphases.
One of several approaches for designing highly-reliable systems relies on using error detecting codes (EDCs) and implementing digital circuits as self-checking. One class of EDCs that has been very often used to imple...
详细信息
ISBN:
(纸本)0769512909
One of several approaches for designing highly-reliable systems relies on using error detecting codes (EDCs) and implementing digital circuits as self-checking. One class of EDCs that has been very often used to implement self-checking circuits are Berger codes. Although several self-testing checkers (STCs) for Berger codes have been proposed in the past, they mostly present area and delay results based on gate counts and gate levels and not on real implementations. In this work we consider real implementations and present and evaluate the area, delay and power characteristics of STCs for modified Berger codes that are based on: (a) parallel counters and (b) sorting networks. Preliminary results indicate that STCs based on parallel counters are smaller and consume less power than the STCs based on sorting networks.
This paper presents a clustering method for nominal and numerical data based on rough set theory. We represent relative simi- larity between objects as a weighted sum of two types of distances: the Hamming distance fo...
详细信息
暂无评论