FORWARD ERROR CORRECTION FOR NON-DETERMINISTIC PARITY GROUP LENGTH
Described herein are systems, methods, and other techniques for performing forward error correction in a communication system. A set of parity blocks are computed based on a set of data blocks. A set of parity tags are generated for the set of data blocks. The blocks and parity tags are transmitted over the wireless channel from a transmitter to a receiver. A subset of the blocks and parity tags are received at the receiver, the subset including a first and second blocks from the first and second parity groups. A unique positional identifier and a parity position number are determined for the second block based on a parity tag for the second block. A length of the first parity group is computed. It is determined that a missing block from the first parity group has not been received based on the length of the first parity group.
1 . A method comprising:
computing a set of parity blocks by performing parity operations on a set of data blocks, each of the set of data blocks belonging to one of a set of parity groups including a first parity group and a second parity group;
generating a set of parity tags for the set of data blocks, each of the set of parity tags including a unique positional identifier and a parity position number for a respective one of the set of data blocks;
transmitting the set of data blocks, the set of parity blocks, and the set of parity tags over the wireless channel from a transmitter to a receiver;
receiving a subset of the set of data blocks and the set of parity blocks at the receiver, the subset including a first block from the first parity group and a second block from the second parity group, the second block having been transmitted after the first block;
determining, based on a parity tag for the second block, a unique positional identifier for the second block and a parity position number for the second block;
computing, based on the unique positional identifier for the second block and the parity position number for the second block, a length of the first parity group; and
determining that a missing block from the first parity group has not been received based on the length of the first parity group.
2 . The method of claim 1 , wherein the missing block from the first parity group is a parity block from the set of parity blocks, and wherein the method further comprises:
recovering the parity block by performing parity operations on the first parity group.
3 . The method of claim 1 , wherein the missing block from the first parity group is a data block from the set of data blocks, and wherein the method further comprises:
recovering the data block by performing parity operations on the first parity group.
4 . The method of claim 1 , wherein the length of the first parity group is computed further based on a unique positional identifier for the first block and a parity position number for the first block determined based on a parity tag for the first block.
5 . The method of claim 1 , further comprising:
receiving, at the transmitter, the set of data blocks to be transmitted over a wireless channel, wherein the set of data blocks include user data received over a terrestrial network.
6 . The method of claim 1 , further comprising:
in response to determining that the missing block from the first parity group has not been received, introducing latency at the receiver to wait for the missing block.
7 . The method of claim 1 , wherein each of the set of parity tags further includes a parity group number that identifies one of the set of parity groups.
8 . One or more non-transitory computer-readable media comprising instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
computing a set of parity blocks by performing parity operations on a set of data blocks, each of the set of data blocks belonging to one of a set of parity groups including a first parity group and a second parity group;
generating a set of parity tags for the set of data blocks, each of the set of parity tags including a unique positional identifier and a parity position number for a respective one of the set of data blocks;
transmitting the set of data blocks, the set of parity blocks, and the set of parity tags over the wireless channel from a transmitter to a receiver;
receiving a subset of the set of data blocks and the set of parity blocks at the receiver, the subset including a first block from the first parity group and a second block from the second parity group, the second block having been transmitted after the first block;
determining, based on a parity tag for the second block, a unique positional identifier for the second block and a parity position number for the second block;
computing, based on the unique positional identifier for the second block and the parity position number for the second block, a length of the first parity group; and
determining that a missing block from the first parity group has not been received based on the length of the first parity group.
9 . The one or more non-transitory computer-readable media of claim 8 , wherein the missing block from the first parity group is a parity block from the set of parity blocks, and wherein the operations further comprise:
recovering the parity block by performing parity operations on the first parity group.
10 . The one or more non-transitory computer-readable media of claim 8 , wherein the missing block from the first parity group is a data block from the set of data blocks, and wherein the operations further comprise:
recovering the data block by performing parity operations on the first parity group.
11 . The one or more non-transitory computer-readable media of claim 8 , wherein the length of the first parity group is computed further based on a unique positional identifier for the first block and a parity position number for the first block determined based on a parity tag for the first block.
12 . The one or more non-transitory computer-readable media of claim 8 , wherein the operations further comprise:
receiving, at the transmitter, the set of data blocks to be transmitted over a wireless channel, wherein the set of data blocks include user data received over a terrestrial network.
13 . The one or more non-transitory computer-readable media of claim 8 , wherein the operations further comprise:
in response to determining that the missing block from the first parity group has not been received, introducing latency at the receiver to wait for the missing block.
14 . The one or more non-transitory computer-readable media of claim 8 , wherein each of the set of parity tags further includes a parity group number that identifies one of the set of parity groups.
15 . A system comprising:
one or more processors; and
one or more computer-readable media comprising instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
computing a set of parity blocks by performing parity operations on a set of data blocks, each of the set of data blocks belonging to one of a set of parity groups including a first parity group and a second parity group;
generating a set of parity tags for the set of data blocks, each of the set of parity tags including a unique positional identifier and a parity position number for a respective one of the set of data blocks;
transmitting the set of data blocks, the set of parity blocks, and the set of parity tags over the wireless channel from a transmitter to a receiver;
receiving a subset of the set of data blocks and the set of parity blocks at the receiver, the subset including a first block from the first parity group and a second block from the second parity group, the second block having been transmitted after the first block;
determining, based on a parity tag for the second block, a unique positional identifier for the second block and a parity position number for the second block;
computing, based on the unique positional identifier for the second block and the parity position number for the second block, a length of the first parity group; and
determining that a missing block from the first parity group has not been received based on the length of the first parity group.
16 . The system of claim 15 , wherein the missing block from the first parity group is a parity block from the set of parity blocks, and wherein the operations further comprise:
recovering the parity block by performing parity operations on the first parity group.
17 . The system of claim 15 , wherein the missing block from the first parity group is a data block from the set of data blocks, and wherein the operations further comprise:
recovering the data block by performing parity operations on the first parity group.
18 . The system of claim 15 , wherein the length of the first parity group is computed further based on a unique positional identifier for the first block and a parity position number for the first block determined based on a parity tag for the first block.
19 . The system of claim 15 , wherein the operations further comprise:
receiving, at the transmitter, the set of data blocks to be transmitted over a wireless channel, wherein the set of data blocks include user data received over a terrestrial network.
20 . The system of claim 15 , wherein the operations further comprise:
in response to determining that the missing block from the first parity group has not been received, introducing latency at the receiver to wait for the missing block.