G - Physics
06
F
363/10, 354/115
G06F 7/24 (2006.01) G06F 7/78 (2006.01) H04J 3/00 (2006.01)
Patent
CA 1192314
Abstract A serial chain of N sorting modules is arranged to sort batches of up to N items in a desired sequence in accordance with the value of the items. Each sorting module is arranged to compare two input items, to select one item for transfer to the next module, depending upon the relative value of the items, and to simultaneously accept the next item from the previous module. The value of the items can be numeric, alphabetic, et cetera. In accordance with the invention, each module is also arranged to detect the occurrence of an item having a unique value which indicates the beginning of a batch of items. Upon detection, each module passes the items in the same order as they were received, independent of their value. A chain of modules may be used to sort records each having data and an associated key by applying the keys to sorting circuits and the data to slave circuits. Record sorting can be used to interchange the time slots of a time-division multiplexed signal, or to rearrange empty slots such that they can be utilized.
426173
Kirby Eades Gale Baker
Western Electric Company Incorporated
LandOfFree
Sorting technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sorting technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting technique will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1199159