Systolic Pattern Recognition Based on Neural Algorithm

Dinu O. Creteanu, Valeriu Beiu, Jan A. Peperstraete, Rudy Lauwereins

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    The paper presents a solution for pattern classification, which uses distribute processing both for computing the matching score and selecting the class with the maximum score. The proposed architecture belongs to systolic arrays, being a generalization of the classical priority queue. A detailed description of the elementary processors (EPs) reveals that the algorithm implemented by each EP (which is based on computing the Hamming distance) is common also for neural networks. The overall result is a O(M) execution time for M classes (i.e. linear), and O(1) execution time with respect to n (the size of the patterns). For testing the ideas, a simulator has been developed. It has been built starting from a set of C functions for simulating parallel processes. A short description of these functions supports our claim about the improvement of efficiency when developing a simulator starting from these functions. Several results are shortly discussed. Conclusions and further directions of research end the paper.
    Original languageEnglish
    Title of host publicationInternational Conference on Artificial Neural Networks and Genetic Algorithms
    DOIs
    Publication statusPublished - Apr 13 1993
    EventICANNGA'93 - Innsbruck, Austria
    Duration: Apr 13 1993 → …

    Conference

    ConferenceICANNGA'93
    Period4/13/93 → …

    Fingerprint

    Dive into the research topics of 'Systolic Pattern Recognition Based on Neural Algorithm'. Together they form a unique fingerprint.

    Cite this