Patent ID: 7769973
Filing Date: 2010-08-03
Classification: H03M

Abstract:
1. A deinterleaving method for sorting a sequence of N data items from a first order to a second order, wherein N is an even number, the sequence comprises data items relating to two different sets of data items, and the first order is an interleaving of the two different sets of data items such that the data items from the two different sets of data items are arranged in a list or array alternating one sample relating to each of the two different sets of data items, the method comprising: withdrawing a pair of data items from said sequence, the pair of data items comprising a first data item and a second data item having respective first and second positions within said sequence; for each of said withdrawn data items, determining a destination position within said sequence; and for each of said determined destination positions, determining whether said determined destination position contains any data item, if so replacing the data item of said determined destination position with a respective one of the withdrawn data items, otherwise inserting a respective one of the first data item and the second data item at said determined destination position, wherein the sequence is indexed from 0 to N−1, and wherein the destination position of any incorrectly positioned data item is: the index of an original position of the incorrectly positioned data item divided by 2, if the index of the original position of the incorrectly positioned data item is even; or N divided by 2 and added to the index minus 1 of the original position of the incorrectly positioned data item divided by 2, if the index of the original position of the incorrectly positioned data item is odd.