System and Method for Forward Error Correction

• US 20150358113A1
• Filed: 06/05/2015
• Published: 12/10/2015
• Est. Priority Date: 06/06/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Callard, Aaron, Stephenne, Alex, Baligh, Mohammadhadi, Au, Kelvin Kar Kin
• Granted Patent: US 9,923,665 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04W 28/04 Error control

Abstract

A method includes receiving, by a first device from a second device, a plurality of encoded messages on a plurality of transmission time intervals (TTIs), where the plurality of encoded messages are forward error correction (FEC) encoded, and where the FEC spans the plurality of encoded messages and decoding the plurality of encoded messages using FEC. The method also includes determining a plurality of decoding status messages in accordance with decoding the plurality of encoded messages and transmitting, by the first device to the second device, the plurality of decoding status messages less often than once every TTI.

Claims

1. A method comprising:

receiving, by a first device from a second device, a plurality of encoded messages on a plurality of transmission time intervals (TTIs), wherein the plurality of encoded messages are forward error correction (FEC) encoded, and wherein the FEC spans the plurality of encoded messages;

decoding the plurality of encoded messages using FEC;

determining a plurality of decoding status messages in accordance with decoding the plurality of encoded messages; and

transmitting, by the first device to the second device, the plurality of decoding status messages less often than once every TTI.

2. The method of claim 1, further comprising storing the plurality of encoded messages before decoding the plurality of encoded messages.

3. The method of claim 1, further comprising:

receiving a message indicating a size of the plurality of encoded messages; and

decoding the plurality of encoding messages in accordance with the size of the plurality of encoded messages.

4. The method of claim 1, wherein transmitting the plurality of decoding status messages comprises transmitting the plurality of decoding status messages periodically.

5. The method of claim 1, wherein transmitting the plurality of decoding status messages comprises transmitting a negative decoding status message when detecting an error in decoding the plurality of encoded messages.

6. The method of claim 1, wherein the first device is a user equipment (UE) and the second device is a communications controller.

7. The method of claim 1, wherein the first device is a communications controller and the second device is a UE.

8. The method of claim 1, wherein the plurality of encoded messages is stream decodable.

9. A method comprising:

forward error correction (FEC) encoding a plurality of messages to produce a first plurality of encoded messages, wherein the FEC spans the first plurality of encoded messages;

transmitting, by a first device to a second device, the first plurality of encoded messages; and

receiving, by the first device from the second device, a plurality of decoding status messages in accordance with the first plurality of encoded messages, wherein the plurality of decoding status messages is received less often than once every TTI.

10. The method of claim 9, wherein FEC encoding the plurality of messages further comprises using a block upper triangular parity check matrix, wherein blocks of the block upper triangular parity check matrix correspond to transmission time intervals (TTIs).

11. The method of claim 9, further comprising transmitting a second plurality of encoded messages in accordance with a decoding status message of the plurality of decoding status messages.

12. The method of claim 9, further comprising adjusting a modulation and coding scheme (MCS) in accordance with a decoding status message of plurality of decoding status messages.

13. The method of claim 9, further comprising adjusting a data rate in accordance with the plurality of decoding status messages.

14. The method of claim 9, wherein FEC encoding the plurality of messages comprises turbo encoding, low density parity-check (LDPC) encoding, polar encoding, or fountain encoding the plurality of messages.

15. The method of claim 9, wherein the first plurality of encoded messages is stream decodable.

16. The method of claim 9, further comprising interleaving parity bits of a first data stream and a second data stream comprising using a first parity matrix on the first data stream and using a second parity matrix on the second data stream to produce the plurality of messages.

17. The method of claim 16, wherein the first parity matrix is block diagonal and the second parity matrix punctures the second data stream with parity bits from the first data stream.

18. The method of claim 9, wherein forward error correction (FEC) encoding the plurality of messages comprises encoding data with information from a first packet for a flush time.

19. The method of claim 9, wherein the first device is a user equipment (UE) and the second device is a communications controller.

20. The method of claim 9, wherein the first device is a communications controller and the second device is a UE.

21. A first device comprising:

a processor; and

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to

receive, from a second device, a plurality of encoded messages on a plurality of transmission time intervals (TTIs), wherein the plurality of encoded messages are forward error correction (FEC) encoded, and wherein the FEC spans the plurality of encoded messages,

decode the plurality of encoded messages using FEC,

determine a plurality of decoding status messages in accordance with decoding the plurality of encoded messages, and

transmit, to the second device, the plurality of decoding status messages less often than once every TTI.

22. A first device comprising:

a processor; and

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to

forward error correction (FEC) encode a plurality of messages to produce a plurality of encoded messages, wherein the FEC spans the plurality of encoded messages,

transmit, to a second device, the plurality of encoded messages, and

receive, from the second device, a plurality of decoding status messages in accordance with the plurality of encoded messages, wherein the plurality of decoding status messages is received less often than once every TTI.