Modified batcher network for sorting N unsorted input signals in

Details Modified batcher network for sorting N unsorted input signals in Modified batcher network for sorting N unsorted input signals in

1991-03-29

1994-06-07

Lee, Thomas C.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395600, 3401462, 3642229, 3649622, 3649623, 364DIG2, G06F 736, G06F 724, G06F 722

Patent

active

053197887

ABSTRACT:
The sorting and merging of unordered input signals is widely used in all types of information and communication circuits and methodologies. A sorting network is provided by providing a modified Batcher network. The network is recursively built up from a size 4 network to an arbitrary size. The modified Batcher network sorts N data items in log.sub.2 N passes through the network, where N is the number of data items in each series. The network has a delay of log.sub.2 N with comparators of log.sub.2 N different lengths with a maximum length of N/2.

REFERENCES:
patent: 4905224 (1990-02-01), Lobjinski et al.
patent: 4956772 (1990-09-01), Neches
patent: 5121493 (1992-06-01), Ferguson
patent: 5216420 (1993-06-01), Munter
Natvig, "Logarithmic Time Cost Optimal Parallel Sorting is Not Yet Fast in Practice!", IEEE, Nov. 1990, pp. 486-494.
Bilardi, "Merging and Sorting Networks with the Topology of the Omega Network", IEEE, Oct. 1989, pp. 1396-1403.
Narasimha, "The Batcher-Banyan Self-Routing Network: Universality and Simplification", IEEE, Oct. 1988, pp. 1175-1178.

Affiliated with

Also associated with

Rating

Modified batcher network for sorting N unsorted input signals in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modified batcher network for sorting N unsorted input signals in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modified batcher network for sorting N unsorted input signals in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-801128