Encoding module, apparatus and method for determining a position of a data bit within an interleaved data stream
View Patent ↗An encoding module comprises an inverse interleaving module arranged to: determine an initial location index within an interleaving matrix for a data bit; and perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit. The inverse interleaving module is further arranged to calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering; and determine a position of the data bit within the interleaved data stream based on the calculated number of valid addresses.
1. An encoding module comprising:
an inverse interleaving module arranged to:
determine an initial location index within an interleaving matrix for a data bit based upon a sequence index for the data bit;
perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit;
calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering; and
determine a position of the data bit within an interleaved data stream based on the calculated number of valid interleaving matrix addresses.
2. The encoding module of claim 1 wherein the inverse interleaving module is further arranged to calculate the number of valid interleaving matrix addresses preceding the location index for the data bit following bit reverse ordering by calculating a sum of:
a number of cells within all but a last row of columns preceding the column to which the BRO column index value relates;
a number of valid cells within the last row of columns preceding the column to which the BRO column index value relates; and
a number of preceding cells within the column to which the BRO column index, value relates.
3. The encoding module of claim 2 wherein the inverse interleaving module is further arranged to calculate the number of valid cells within the last row of columns preceding the column to which the BRO column index value relates by segregating the valid cells within the last row of the matrix following bit reverse ordering into groups of decreasing sizes of power of two, and calculating the number of preceding cells within each of these groups.
4. The encoding module of claim 1 wherein the encoding module comprises a channel coding module, and the inverse interleaving module is arranged to output to an on-the-fly rate matching module information relating to positions of data bits within the interleaved data stream.
5. The encoding module of claim 4 wherein the channel coding module is arranged to perform channel coding according to IEEE 802.16.
6. The encoding module of claim 1 wherein the inverse interleaving module forms a part of an embedded accelerator module.
7. An integrated circuit comprising an encoding module, wherein the encoding module comprises:
an inverse interleaving module arranged to:
determine an initial location index within an interleaving matrix for a data bit;
perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit;
calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering by calculating a sum of:
a number of cells within all but a last row of columns preceding column to which the BRO column index value relates;
a number of valid cells within the last row of columns preceding the column to which the BRO column index value relates; and
a number of preceding cells within the column to which the BRO column index value relates; and
determine a position on the data bit within an interleaved data stream based on the calculated number of valid interleaving matrix addresses.
8. A communication unit comprising:
an on-the-fly rate matching module; and
an encoding module, wherein the encoding module comprises:
a channel coding module; and
an inverse interleaving module arranged to:
determine an initial location index within an interleaving matrix for a data bit;
perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit;
calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering;
determine a position of the data bit within an interleaved data stream based on the calculated number of valid interleaving matrix addresses: and
output to the on-the-fly rate matching module information relating to positions of data bits within the interleaved data stream.
9. The integrated circuit of claim 7 wherein the inverse interleaving module is further arranged to determine the initial location index within the interleaving matrix for the data bit based upon a sequence index for the data bit.
10. The integrated circuit of claim 7 wherein the inverse interleaving module is further arranged to calculate the number of valid cells within the last row of columns preceding the column to which the BRO column index value relates by segregating the valid cells within the last row of the matrix following bit reverse ordering into groups of decreasing sizes of power of two, and calculating the number of preceding cells within each of these groups.
11. The integrated circuit of claim 7 wherein the encoding module comprises a channel coding module, and inverse interleaving module is arranged to output to an on-the-fly rate matching module information relating to positions of data bits within the interleaved data stream.
12. The integrated circuit of claim 11 wherein the channel coding module is arranged to perform channel coding according to IEEE 802.16.
13. The integrated circuit of claim 7 wherein the inverse interleaving module forms a part of an embedded accelerator module.
14. The communication unit of claim 8 wherein the inverse interleaving module is further arranged to calculate a number of valid interleaving matrix addresses preceding the location index for the data bit following bit reverse ordering by calculating a sum of:
a number of cells within all but a last row of columns preceding the column to which the BRO column index value relates;
a number of valid cells within the last row of columns preceding the column to which the BRO column index value relates; and
a number of preceding cells within the column to which the BRO column index value relates.
15. The communication unit of claim 14 wherein the inverse interleaving module is further arranged to calculate the number of valid cells within the last row of columns preceding the column to which the BRO column index value relates by segregating the valid cells within the last row of the matrix following bit reverse ordering into groups of decreasing sizes of power of two, and calculating the number of preceding cells within each of these groups.
16. The communication unit of claim 8 wherein the channel coding module is arranged to perform channel coding according to IEEE 802.16.
17. The communication unit of claim 8 wherein the inverse interleaving module forms a part of an embedded accelerator module.
18. The encoding module of claim 1 arranged to output more than one bit per cycle.
19. The encoding module of claim 18 wherein:
the inverse interleaving module is further arranged to output a set of data bits A, B, Y1, Y2, W1, and W2 at each cycle, wherein data bit A is from a first original data bit stream, data bit B is from a second original data bit stream, and data bits Y1, Y2, W1, and W2 are from four generated data bit streams; and
to determine a position within the inverse interleaving matrix for a data bit during a cycle with cycle index i comprises applying two or more formulas comprising:
a position of data bit B is (CBS/2) +1(i);
a position of data bit Y1 is CBS +(2*1(i));
a position of data bit Y2 is CBS +(2*1(i)) +1;
a position of data bit W1 is 2 *CBS +(2*1(i)); and
a position of data bit W2 is 2 *CBS +(2*1(i)) +1, where CBS is a code block size of the data streams and 1(i) is a position of data bit A within the interleaved data stream.
20. The communication unit of claim 8 wherein the initial location index within the interleaving matrix for the data bit is based upon a sequence index for the data bit.