Patent ID: 8045036

Claim:
An apparatus for sorting a raw data with horizontal division, the apparatus comprising: a frame memory, for storing a frame data having m vertical fields, wherein each of the vertical fields has n horizontal fields, and m and n are integers with a value of at least two; and a frame data sorting device, coupled to the frame memory, the frame data sorting device sorting at least one first data block having a first number of rows of the frame data according to the value n to generate a sorted first data block and overwriting the first data block with the sorted first data block, and the frame data sorting device, also sorting at least one second data block having a second number of columns of the frame data according to the value m to generate a sorted second data block and overwriting the second data block with the sorted second data block, after sorting the at least one first data block having the first number of rows of the frame data according to the value n to generate the sorted first data block and overwriting the first data block with the sorted first data block, wherein the frame data sorting device comprises: a first sorting device, for reading the first data block from the frame memory, rotating and sorting the first data block according to the value n, and then rotating the first data block, and sending the sorted first data block to the frame memory for overwriting the first data block.