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.

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 whilst 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.