Checksum-filtered decoding, checksum-aided forward error correction of data packets, forward error correction of data using bit erasure channels and sub-symbol level decoding for erroneous fountain codes
A method, device and system for correcting errors in a group of received packets having a redundant packet. The method includes determining an inconsistent bit indicator for a bit position of the packets, determining a bit reliability indicator indicative of a potential bit error location in at least one packet, calculating a number of potential bit error locations for the bit position and identifying a correctable bit location accordingly. A method, device and system for correcting an error in a received packet. The method is adapted to calculate a checksum value of the received packet, verify if the checksum value is indicative of at least one bit error in the received packet, identify a predefined Checksum Pattern Type (CPT) according to the checksum value and determine at least one bit error event (BEE) accordingly. A method, device and system for decoding a plurality of received fountain encoded symbols.
1. A computer-implemented method for generating potential bit error position data for correcting an error in a received packet, the method comprising:
calculating a checksum value of the received packet, the checksum value corresponding to a predefined checksum pattern type (CPT);
verifying if the checksum value is indicative of at least one bit error in the received packet;
identifying the predefined CPT according to the checksum value, each one of said CPT grouping together a number of checksum values having bit patterns characteristic of each one of said CPT; and
determining at least one bit error event (BEE) according to the predefined CPT for correcting an error in the received packet.
2. The method of claim 1 , further comprising identifying at least one potential error location in the received packet, according to the at least one BEE.
3. A computer-implemented method for correcting an error in a received packet, the method comprising:
calculating a checksum value of the received packet, the checksum value corresponding to a predefined checksum pattern type (CPT);
verifying if the checksum value is indicative of at least one bit error in the received packet;
identifying the predefined CPT according to the checksum value;
determining at least one bit error event (BEE) according to the predefined CPT for correcting an error in the received packet; and
generating at least one candidate bitstream according to the at least one BEE.
4. The method of claim 3 , further comprising validating if the at least one candidate bitstream is decodable.
5. The method of claim 4 , further comprising correcting the received packet according to the at least one candidate bitstream and according to the validating.
6. A computer-implemented method for correcting an error in a received packet, the method comprising:
calculating a checksum value of the received packet, the checksum value corresponding to a predefined checksum pattern type (CPT);
verifying if the checksum value is indicative of at least one bit error in the received packet;
identifying the predefined CPT according to the checksum value;
determining at least one bit error event (BEE) according to the predefined CPT for correcting an error in the received packet; and
ordering the at least one BEE according to a likelihood of occurrence depending on the determined predefined CPT and generating at least one candidate bitstream according to the ordering of the at least one BEE.
7. The method of claim 5 , wherein the correcting the received packet further comprises determining a best candidate bitstream from the at least one candidate bitstream and correcting the received packet according to the best candidate bitstream.
8. The method of claim 7 , wherein the best candidate bitstream is determined according to at least one predetermined criterion.
9. A computer-implemented method for generating potential bit error position data for correcting an error in a received packet, the method comprising:
calculating a checksum value of the received packet, the checksum value corresponding to a predefined checksum pattern type (CPT);
verifying if the checksum value is indicative of at least one bit error in the received packet, wherein the verifying further comprises determining if the received packet is decodable and evaluating if a number of blocks in the received packet is correct;
identifying the predefined CPT according to the checksum value; and
determining at least one bit error event (BEE) according to the predefined CPT for correcting an error in the received packet.
10. The method of claim 5 wherein the validating further comprises determining if the at least one candidate bitstream is decodable and evaluating if a number of blocks in the candidate bitstream is correct.
11. A computing device for decoding a received packet, the computing device comprising:
a processor;
a memory coupled to the processor, the memory comprising computer readable instructions executable by the processor for performing the method of claim 1 .
12. A computing device for decoding a received packet, the computing device comprising hardware having logic adapted to perform the method of claim 1 .
13. A communication system for transceiving packet data, the system comprising:
a transmitter device for transmitting an original packet data;
a receiver device for receiving a received packet data corresponding to the original packet data, the receiver device being adapted to perform the method of claim 1 .
14. A computing device for decoding a received packet, the computing device comprising:
a processor;
a memory coupled to the processor, the memory comprising computer readable instructions executable by the processor for performing the method of claim 3 .
15. A computing device for decoding a received packet, the computing device comprising:
a processor;
a memory coupled to the processor, the memory comprising computer readable instructions executable by the processor for performing the method of claim 6 .
16. A computing device for decoding a received packet, the computing device comprising:
a processor;
a memory coupled to the processor, the memory comprising computer readable instructions executable by the processor for performing the method of claim 9 .