Progressive length error control code
View Patent ↗Devices and methods may be used to append a scalable ( 1 ) of parity bits in a data packet that scales with a number of data bits in a payload of the data packet. The parity bits may be generated utilizing a table of entries. In some examples, each entry in the table corresponds to a number of the data bits to be included in the payload; and each column of the table may be used to generate a corresponding parity bit of the one or more parity bits.
1. An electronic device, comprising:
an input configured to receive, a data packet comprising data bits and parity bits;
a memory component storing a table, wherein the table comprises an entry for each data bit of the data packet, wherein each entry, in binary, comprises at least three ones ( 1 s ) with an odd quantity of ones ( 1 s ) and without repeat values, and a successive entry comprises an incremental value from a previous entry to a next qualifying value having at least three ones ( 1 s ) and an odd quantity of ones ( 1 s ) in binary from a previous entry;
one or more processors configured to:
receive the data packet from the input; and
determine whether any errors have occurred in transmission of the data packet by:
for each parity bit included in the data packet, derive a verification calculation from a column of a table of entries;
generate a corresponding transmission result for each parity bit based at least in part on the respective verification calculation; and
combine the transmission results to form an overall error indicator that indicates whether transmission of the data packet has introduced errors into the data packet; and
act on the data packet based at least in part on the overall error indicator.
2. The electronic device of claim 1 , wherein deriving the verification calculation for a respective parity bit comprises performing exclusive OR (XOR) functions on data bits corresponding to the entries of the table with a non-zero value in a respective column corresponding to the respective parity bit.
3. The electronic device of claim 2 , wherein generating the corresponding transmission result comprises determining whether a result of the XOR functions is equal to the respective parity bit.
4. The electronic device of claim 2 , wherein generating the corresponding transmission result comprises performing an XOR function on the respective parity bit and the result of the XOR functions.
5. The electronic device of claim 2 , comprising calculation circuitry comprising XOR circuitry, wherein generating the corresponding transmission result comprises utilizing XOR circuitry.
6. The electronic device of claim 1 , wherein acting on the data packet comprises sending a response that the data packet was transmitted with errors to a transmitting device when the overall error indicator indicates that the transmission of the data packet was erroneous.