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.
Patent No.:
Date of Patent:
Sep. 14, 2010
Filed:
Jan. 29, 2008
Howard W. Winter, Southampton, GB;
Howard W. Winter, Southampton, GB;
Xyratex Technology Limited, Havant, GB;
Abstract
In an apparatus and method of transforming a block of data elements, the order of the data elements is transformed. The data elements are stored in an initial order in respective ones of first and second memory elements, each first memory element corresponding to a respective second memory element. The contents of all respective pairs of the first and second memory elements are compared. The data elements in the second memory elements are shifted to different ones of the second memory elements after each comparison while maintaining the initial order of the data elements. The shifts and comparisons are repeated until every data element has been compared with every other data element. The results of the comparisons are combined after each comparison to provide a result that can be used to order the data elements to a final order.