Apparatus for correcting single bit insertion or deletion in a data payload with a checksum corrector

1. A system, comprising:

a transmitter configured to transmit a message via a communicative coupling to a receiver, the message susceptible to corruption by single bit transmission error and comprising:

a data payload comprising N bits;

a checksum comprising J bits, wherein said checksum is a sum modulo N+1, the sum is a sum of products, and each product is a product of each data payload bit multiplied by a position of each data payload bit; and

a corrector component encoding said checksum to correct said single bit transmission error in said checksum to correctly determine said checksum.

2. The system of claim 1 , further comprising a first device including said transmitter and a second device including said receiver.

3. The system of claim 2 , wherein said first device is a satellite and said second device is a ground station.

4. The system of claim 1 , wherein said single bit transmission error effects a single bit deletion in said transmitted message.

5. The system of claim 1 , wherein said single bit transmission error effects a single bit insertion in said transmitted message.

6. A device, comprising:

a receiver including a processor configured to receive and operate upon a transmitted message susceptible to single bit transmission error, the transmitted message comprising:

a data payload comprising N bits;

a checksum comprising J bits, wherein said checksum is a sum modulo N+1, the sum is a sum of products, and each product is a product of each data payload bit multiplied by a position of each data payload bit; and

a corrector component encoding said checksum to correct said single bit transmission error in said checksum to correctly determine said checksum;

wherein said processor is configured to implement a checksum error correction-detection process on the transmitted message received by the receiver (received message) to generate a received data output corrected of said single bit transmission error.

7. The device of claim 6 , wherein:

said transmitted message received by the receiver (received message) includes a received data payload, a received checksum and a received second checksum;

said processor includes at least one instance of at least one member of the group consisting of a finite state machine and a computer accessibly coupled with a computer readable memory including a program system.

8. The device of claim 7 , wherein said processor is configured to:

decode a corrected checksum comprising J bits based upon said received second checksum and said corrected checksum; and

reverse calculate said received data payload comprising N bits based upon said corrected checksum and said received data payload to create the received data output corrected of said single bit transmission error.

9. The device of claim 6 , wherein said single bit transmission error effects a single bit deletion in said transmitted message.

10. The device of claim 6 , wherein said single bit transmission error effects a single bit insertion in said transmitted message.

11. A device, comprising:

a processor configured to create a transmitted message susceptible to corruption by single bit transmission error, the transmitted message comprising:

a data payload comprising N bits;

a checksum comprising J bits, wherein said checksum is a sum modulo N+1, the sum is a sum of products, and each product is a product of each data payload bit multiplied by a position of each data payload bit; and

a corrector component encoding said checksum to correct said single bit transmission error in said checksum to correctly determine said checksum.

12. The device of claim 11 , wherein said processor includes at least one instance of at least one member of the group consisting of a finite state machine and a computer accessibly coupled with a computer readable memory including a program system.

13. The device of claim 12 , wherein said processor is configured to:

calculate said checksum; and

encode said corrector component to correct said single bit transmission error in said checksum to correctly determine said checksum.

14. The device of claim 11 , wherein said single bit transmission error effects a single bit deletion in said transmitted message.

15. The device of claim 11 , wherein said single bit transmission error effects a single bit insertion in said transmitted message.

16. A method, comprising:

generating a transmitted message, wherein said transmitted message is susceptible to a single bit transmission error and includes a data payload comprising N bits, a checksum comprising J bits, and a corrector component encoding said checksum to correct the effect of said single bit transmission error on said checksum;

receiving the transmitted message; and

generating a received data output using the received transmitted message wherein generating the received data output further comprises:

decoding a corrected checksum with a received version of said corrector component to create a corrected checksum without said single bit transmission error; and

reverse calculating using a received version of said data payload and said corrected checksum to create said received data output as said data payload without said single bit transmission error.

17. The method of claim 16 , wherein generating said transmitted message further comprises:

calculating said checksum from said data payload comprising N bits; and

encoding said corrector component from said checksum to correct for said single bit transmission error.

18. The method of claim 16 , wherein said single bit transmission error effects a single bit deletion in said transmitted message.

19. The method of claim 16 , said single bit transmission error effects a single bit insertion in said transmitted message.