The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 15, 1993

Filed:

Jul. 26, 1991
Applicant:
Inventor:

Tony T Lee, Bridgewater, NJ (US);

Assignee:

Bell Communications Research, Inc., Livingston, NJ (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F / ;
U.S. Cl.
CPC ...
395600 ; 3401462 ; 364D / ; 3649622 ; 3649623 ; 3649483 ;
Abstract

A merging network which receives three or more simultaneous input lists of sorted numbers and merges the input lists to form a single sorted list at its outputs. The merging network comprises three stages of interconnected comparator modules, the merging network inputs being connected to the inputs of the comparator modules of the first stage with a mod shuffle interconnection pattern. The outputs of the third stage form the network outputs of the merging network. The first, second, and third stages include one or more comparator modules which are larger than two-by-two. The inventive merging network may be utilized recursively to form a sorting network.


Find Patent Forward Citations

Loading…