# US 11,451,332 B2 · Checksum-aided forward error correction of data packets > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,451,332 B2 - Document ID: US11451332B2 - Status: Granted - Kind: B2 - Application number: 17/361,526 - Filed: 2021-06-29 - Published: 2021-12-02 - Granted: 2022-09-20 - Earliest claimed: 2016-09-09 - Applicants: éCole De Technologie Superieure - Inventors: Stéphane Coulombe; Firouzeh Golaghazadeh - Web page: https://patentgrep.com/patent/US11451332B2 ## CPC - H04L 1/0045: {Arrangements at the receiver end} - H03M 13/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes} - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H04L 1/0061: {Error detection codes} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract 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. ## Claims ### Claim 1 A computer-implemented method for identifying correctable bit locations in a group of received packets, the group of received packets being organized in at least one list of packets, each of the at least one list of packets having each a redundant packet, the method comprising: determining an inconsistent bit indicator according to the packets of the at least one list for at least one bit position of the packets; determining a bit reliability indicator indicative of at least one potential bit error location corresponding to at least one packet of the at least one list; calculating a number of the at least one potential bit error location corresponding to the packets of the at least one list, for the at least one bit position; and identifying a correctable bit location at the at least one potential bit error location according to the calculated number. ### Claim 2 (depends on 1) The computer-implemented method of claim 1 wherein a plurality of packets of the at least one list is erroneous. ### Claim 3 (depends on 1) The computer-implemented method of claim 1 wherein each packet in the group of received packets have a header portion and a payload portion and the bit reliability indicator is determined by calculating a checksum value according to at least one packet of the at least one list and by identifying a checksum pattern type (CPT) according to the checksum value. ### Claim 4 (depends on 1) The method of of claim 1 further comprising correcting a bit at the correctable bit location according to the associated inconsistent bit indicator. ### Claim 5 (depends on 1) The method of of claim 1 further comprising identifying a reliable bit at the correctable bit location according to the associated inconsistent bit indicator. ### Claim 6 (depends on 1) A non-transient computer readable medium comprising program instructions that when executed causes the computer to perform the method of claim 1. ### Claim 7 (depends on 1) A computing device for identifying correctable bit locations in a group of received packets, the group of received packets being organized in at least one list of packets, each of the at least one list of packets having each a redundant 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. ### Claim 8 (depends on 1) A computing device for identifying correctable bit locations in a group of received packets, the group of received packets being organized in at least one list of packets, each of the at least one list of packets having each a redundant packet, the computing device comprising hardware having logic adapted to perform the method of claim 1. ### Claim 9 (depends on 1) A communication system for transceiving packet data, the system comprising: a transmitter device for transmitting a group of original packets; a receiver device for receiving a group of received packets each of the group of received packets corresponding to each of the group of original packets, the group of received packets being organized in at least one list of packets, each of the at least one list of packets having each a redundant packet, the receiver device being adapted to perform the method of claim 1. ### Claim 10 (depends on 1) The computer-implemented method of claim 1 wherein each packet in the group of received packets have a header portion and a payload portion and the bit reliability indicator is determined according to a list of candidate bit error patterns. ### Claim 11 (depends on 10) The computer-implemented method of claim 10 wherein the list of candidate bit error patterns are determined according to a calculated syndrome corresponding to the packets of the at least one list. ### Claim 12 (depends on 11) The computer-implemented method of claim 11 wherein the calculated syndrome is a Cyclic Redundancy Check syndrome.