Granted Patent B2

US 8,151,158 · App. 11/893,288 · Granted Apr 3, 2012

Abstract

Claims (42)

1. A method of decoding a data burst, the data burst comprising a plurality of forward error correction (FEC) blocks, the method comprising:

receiving, at a receiver, the data burst;

decoding, at a processor, at least one FEC block of the data burst, the at least one FEC block being included in the plurality of FEC blocks;

detecting, at the processor, whether at least one error is present in the at least one FEC block of the data burst;

halting, at the processor, decoding of the data burst when at least one error is detected to be present in the at least one FEC block of the data burst;

receiving, at the receiver, a retransmission of the data burst as a retransmitted data burst in response to the halting decoding of the data burst; and

commencing decoding of a combined data burst with an FEC block corresponding to the at least one FEC block in which the at least one error was detected to be present, wherein one or more FEC blocks of the data burst and corresponding one or more FEC blocks of the retransmitted data burst are combined to generate the combined data burst, the one or more FEC blocks of the data burst comprising the at least one FEC block in which the at least one error was detected to be present.

2. The method of claim 1 , further comprising:

forming an FEC block in the data burst, comprising at least one of a block code (BC), a convolution code (CC), a convolution turbo code (CTC) and a low density parity code (LDPC).

3. The method of claim 1 , wherein the method further comprises:

sending at least one of a negative-acknowledgement and a retransmission request corresponding to the data burst when the at least one error is detected to be present in the at least one FEC block; and

sending an acknowledgement corresponding to the data burst when the at least one error is detected to be absent in the decoding of the plurality of FEC blocks of the data burst.

4. The method of claim 1 , wherein the one or more FEC blocks of the data burst comprises at least one of the plurality of FEC blocks of the data burst.

5. The method of claim 1 further comprising:

halting decoding of the combined data burst when at least one error is detected to be present in the combined data burst.

6. The method of claim 1 , wherein the one or more FEC blocks of the data burst and the one or more FEC blocks of the retransmitted data burst are combined based on one of a Chase combining method and an incremental redundancy method.

7. The method of claim 1 , wherein the detecting the at least one error comprises performing a cyclic redundancy check (CRC) when the CRC is detected to be present in the data burst.

8. The method of claim 7 , wherein the detecting at least one error comprises determining an output metric of an FEC decoder when the CRC is detected to be absent in the data burst.

9. The method of claim 8 , wherein the determining the output metric comprises determining a quality of a CTC decoder output, wherein a CTC decoder reaches a first predetermined number of iterations when the plurality of FEC blocks are formed using a CTC.

10. The method of claim 9 , wherein the determining the quality of the CTC decoder output comprises a convergence quality of the CTC decoder, wherein the convergence quality of the CTC decoder is based on a number of sign changes of a plurality of bits in the CTC decoder output between last two iterations.

11. The method of claim 8 , wherein the determining the output metric comprises determining a quality of a LDPC decoder output, a LDPC decoder reaching a second predetermined number of iterations when the plurality of FEC blocks are formed using a LDPC.

12. The method of claim 11 , wherein the quality of the LDPC decoder output comprises a convergence quality of the LDPC decoder, the convergence quality of the LDPC decoder being based on a number of sign changes of a plurality of bits in the LDPC decoder output between last two iterations.

13. The method of claim 8 , wherein the determining the output metric comprises determining a quality of a Viterbi decoder output when the plurality of FEC blocks are formed using a CC, the quality of a Viterbi decoder output being based on a ratio of at least two accumulated path metrics.

14. The method of claim 7 , wherein, when the CRC is detected to be absent in the data burst, the detecting the at least one error comprises observing a log-likelihood ratio (LLR) variation pattern of one or more bits in the at least one FEC block, the at least one error being detected to be present in the at least one FEC block when the log-likelihood ratio (LLR) variation pattern implies that, across a predetermined number of iterations, an increase in a sum of one or more absolute LLRs corresponding to the one or more bits is less than a threshold T.

15. A system for decoding a data burst, the data burst comprising a plurality of forward error correction (FEC) blocks, the system comprising:

a transceiver, the transceiver configured for:

receiving the data burst,

a processor operatively coupled to the transceiver, the processor configured for:

decoding at least one FEC block of the data burst, the at least one FEC block belonging to the plurality of FEC blocks;

detecting if at least one error is present in the at least one FEC clock of the data burst;

halting decoding of the data burst, if at least one error is present in the at least one FEC block of the data burst;

requesting retransmission of the data burst, in response to halting decoding of the data burst; and

commencing decoding of a combined data burst with the at least one FEC block that had the at least one error detected as present, wherein one or more FEC blocks of the data burst and corresponding one or more FEC blocks of the retransmitted data burst are combined to generate the combined data burst, the one or more FEC blocks of the data burst comprising the at least one FEC block that had the at least one error detected as present, wherein the retransmitted data burst is received by the transceiver in response to requesting by the processor.

16. The system of claim 15 , wherein the transceiver is further configured for:

sending at least one of a negative-acknowledgement and a retransmission request corresponding to the data burst, if the at least one error is present in the at least one FEC block; and

sending an acknowledgement corresponding to the data burst, if the at least one error is absent in the decoding of the plurality of FEC blocks of the data burst.

17. The system of claim 15 , wherein the processor is further configured for:

halting decoding of the combined data burst, if at least one error is present in the combined data burst.

18. The system of claim 15 , wherein the processor is configured for combining the one or more FEC blocks of the data burst and the corresponding one or more FEC blocks of the retransmitted data burst based on one of a Chase combining method and an incremental redundancy method.

19. The system of claim 15 , wherein the processor is configured for a cyclic redundancy check (CRC) for detecting the at least one error in the at least one FEC block, if the CRC is present in the data burst.

20. The system of claim 19 , wherein the processor is further configured for determining an output metric for detecting the at least one error in the at least one FEC block, if the CRC is absent in the data burst.

21. The system of claim 20 , wherein determining the output metric is based on the at least one FEC block comprising at least one of a block code (BC), a convolution code (CC), a convolution turbo code (CTC) and a low density parity code (LDPC) used to form the plurality of FEC blocks in the data burst.

Assignments (8)