Circuit for searching/sorting data in neural networks

Details Circuit for searching/sorting data in neural networks Circuit for searching/sorting data in neural networks

1995-06-07

1998-04-14

Moore, David K.

Image analysis

Histogram processing

For setting a threshold

395 22, 395 23, 382 14, G06F 1518

Patent

active

057403260

ABSTRACT:
In a neural network of N neuron circuits, having an engaged neuron's calculated p bit wide distance between an input vector and a prototype vector and stored in the weight memory thereof, an aggregate search/sort circuit (517) of N engaged neurons' search/sort circuits. The aggregate search/sort circuit determines the minimum distance among the calculated distances. Each search/sort circuit (502-1) has p elementary search/sort units connected in series to form a column, such that the aggregate circuit is a matrix of elementary search/sort units. The distance bit signals of the same bit rank are applied to search/sort units in each row. A feedback signal is generated by ORing in an OR gate (12.1) all local search/sort output signals from the elementary search/sort units of the same row. The search process is based on identifying zeroes in the distance bit signals, from the MSB's to the LSB's. As a zero is found in a row, all the columns with a one in that row are excluded from the subsequent row search. The search process continues until only one distance, the minimum distance, remains and is available at the output of the OR circuit. The above described search/sort circuit may further include a latch allowing the aggregate circuit to sort remaining distances in increasing order.

REFERENCES:
patent: 4326269 (1982-04-01), Cooper et al.
patent: 5014327 (1991-05-01), Potter et al.
patent: 5129042 (1992-07-01), Jeong
patent: 5165010 (1992-11-01), Masuda et al.
patent: 5194864 (1993-03-01), Nakano
patent: 5222193 (1993-06-01), Brooks et al.
patent: 5479574 (1995-12-01), Glier et al.
patent: 5487133 (1996-01-01), Park et al.
M. Holler, et al, "A High Performance Adaptive Classifier Using Radial Basis Functions" Submitted to Government Microcircuit Applications Conference, Nov. 9-12, 1992, Las Vegas, Nevada, pp. 1-4.

Affiliated with

Also associated with

Rating

Circuit for searching/sorting data in neural networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit for searching/sorting data in neural networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit for searching/sorting data in neural networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-645079