Granted Patent B2

US 7,181,668 · App. 10/108,559 · Granted Feb 20, 2007

Abstract

Claims (40)

1. A method of decoding a received data block, comprising the steps of:

receiving, over a channel, an encoded symbol block of at least one data symbol, wherein each data symbol corresponds to an encoded data bit;

padding the received symbol block with at least one padding symbol;

decoding the padded symbol block based on an amount of padding using a decoder; and

providing a plurality of padded interleaver tables including one first entry associated with each data symbol in the symbol block and one second entry associated with each padding symbol,

wherein a first padded interleaver table of the plurality of padded interleaver tables has a first number of first entries,

a second padded interleaver of the plurality of padded interleaver tables has a second number of first entries, and

the decoding step includes sending the padded symbol block with N data symbols and the padded interleaver table with D first entries to the decoder, where N=D.

2. The method of claim 1 , wherein

the receiving step receives the encoded symbol block and places the encoded symbol block into a buffer, and

the padding step pads the received symbol block by placing at least one padding symbol into the buffer before the received symbol block.

3. The method of claim 1 , wherein

the receiving step receives the encoded symbol block and places the encoded symbol block into a buffer; and

the padding step pads the received symbol block by placing at least one padding symbol into the buffer after the received symbol block.

4. The method of claim 1 , wherein

the receiving step receives the encoded symbol block and places the encoded symbol block into a buffer; and

the padding step pads the received symbol block by placing at least one padding symbol into the buffer in between at least two symbols in the received symbol block.

5. The method of claim 1 wherein, the padding symbol is embodied by symbols representing zero and symbols representing a large negative number.

6. A method of decoding data, comprising the steps of:

receiving, over a channel, an encoded block of data symbols wherein the encoded block includes at least one data symbol and each data symbol represents an encoded data bit;

determining if the received block of data symbols has a number of data symbols equal to a threshold value M;

padding the received block of data symbols with at least one padding symbol if the number of data symbols is less than M;

decoding the padded block of data symbols based on a number of padding symbols added to the received block of data symbols; and

providing a plurality of padded interleaver tables including a number of first entries D including a first entry associated with each data symbol and a second entry associated with each padding symbol,

wherein a first padded interleaver table of the plurality of padded interleaver tables has a first number of first entries,

a second padded interleaver of the plurality of padded interleaver tables has a second number of first entries,

the number of data symbols in the block of data symbols is N, and

the decoding step includes sending the padded block of data symbols with N data symbols and the padded interleaver table with D decoding symbols to the decoder, where N=D, if the number of data symbols N is less than M.

7. The method of claim 6 , wherein

the determining step counts the data symbols in the received block of data symbols and compares the counted number to the threshold value M.

8. The method of claim 6 , wherein

the receiving step receives the encoded block of data symbols and places the data symbols into a buffer, and

the padding step pads the received block of data symbols by placing at least one padding symbol into the buffer before the received block of data symbols.

9. The method of claim 6 , wherein

the receiving step receives the encoded block of data symbols and places the data symbols into a buffer, and

the padding step pads the received block of data symbols by placing padding symbols into the buffer after the received block of data symbols.

10. The method of claim 6 , wherein

the receiving step receives the encoded block of data symbols and places the data symbols into a buffer, and

the padding step pads the received block of data symbols by placing padding symbols into the buffer in between at least two data symbols in the received block of data symbols.

11. The method of claim 6 , wherein the padding symbols are embodied by symbols representing zero and symbols representing a large negative number.

Assignments (6)