# US 2010/0306612 A1 · Apparatus for correcting single bit insertion or deletion in a data payload with a checksum corrector

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0306612 A1
- Document ID: US20100306612A1
- Status: Published application
- Kind: A1
- Application number: 12/473,207
- Filed: 2009-05-27
- Published: 2010-12-02
- Earliest claimed: 2009-05-27
- Assignees: Seagate Technology LLC
- Inventors: Yawshing Tang
- Web page: https://patentgrep.com/patent/US20100306612A1

## CPC

- H03M 13/096: {Checksums}
- H03M 13/19: Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0061: {Error detection codes}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This application discloses a message format including a data payload of N bits and a corrector component encoding a checksum to correct the checksum of single bit slipping noise, where the checksum is the sum of each data payload bit by its position modulo N+1. The corrector component may encode a second checksum derived from the checksum that may also be included in the message and so on. Apparatus embodiments may include a transmitter generating a transmitted message of this format and/or a receiver using a received message that may be corrupted from the transmitted message through bit slipping in the form of bit insertion or bit deletion.

## Claims

### Claim 1

A communication system, comprising:
a transmitter sending a transmitted message via a communicative coupling to a receiver to create a received message that may be corrupted by single bit slip noise,
with said transmitted message including a data payload of length N and a corrector component with a checksum of length J and a corrector component encoding said checksum to correct said single bit slip noise in said checksum to correctly determine said checksum,
with said checksum as the sum of the data payload bits multiplied by their payload positions modulo N+1.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 1)

The communication system of claim 1, wherein said single bit slip noise effects a single bit deletion in said transmitted message.

### Claim 5 (depends on 1)

The communication system of claim 1, wherein said single bit slip noise effects a single bit insertion in said transmitted message.

### Claim 6

A device, comprising:
a receiver including a processor configured to operate upon a received message subject to single bit slip noise affecting a transmitted message including a data payload of length N and a corrector component including a checksum of length J and a corrector component encoding said checksum to correct said single bit slip noise in said checksum to correctly determine said checksum,
with said checksum as the sum of the data payload bits multiplied by their payload positions modulo N+1.

### Claim 7 (depends on 6)

The device of claim 6,
wherein said received message includes a received data payload, a received checksum and a received second checksum;
wherein said processor may include 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.

### Claim 8 (depends on 7)

The device of claim 7, wherein said processor is configured to
decode a corrected checksum of said length J based upon said received second checksum and said corrected checksum and
reverse calculate said received data payload of said length N based upon said corrected checksum ands said received data payload to create a received data output corrected of said single bit slip noise.

### Claim 9 (depends on 6)

The device of claim 6, wherein said single bit slip noise effects a single bit deletion in said transmitted message.

### Claim 10 (depends on 6)

The device of claim 6, wherein said single bit slip noise effects a single bit insertion in said transmitted message.

### Claim 11

A device, comprising:
a processor configured to create a transmitted message that may be corrupted by single bit slip noise,
with said transmitted message including a data payload of length N and a corrector component with a checksum of length J and a corrector component encoding said checksum to correct said single bit slip noise in said checksum to correctly determine said checksum, and
with said checksum is the sum of the data payload bits multiplied by their payload positions modulo N+1.

### Claim 12 (depends on 11)

The device of claim 11, wherein said processor may include 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.

### Claim 13 (depends on 12)

The device of claim 12, wherein said processor is configured to
calculate said checksum as the sum of the data payload bits multiplied by their payload positions modulo N+1, and
encode said corrector component to correct sad single bit slip noise in said checksum to correctly determine said checksum.

### Claim 14 (depends on 11)

The device of claim 11, wherein said single bit slip noise effects a single bit deletion in said transmitted message.

### Claim 15 (depends on 11)

The device of claim 11, wherein said single bit slip noise effects a single bit insertion in said transmitted message.

### Claim 16

A method, comprising at least one of the steps of:
generating a transmitted message including a data payload of length N and a corrector component encoding a checksum of length J o correct the effect of single bit slip noise on said checksum; and
generating a received data output from a received message from said transmitted message possibly corrupted by said single bit slip noise, further comprising the steps of
decoding a corrected checksum with a received version of said corrector component to create a corrected checksum without said single bit slip noise; 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 slip noise.

### Claim 17 (depends on 16)

The method of claim 16,
wherein the step of generating said transmitted message including said data payload of length N and said corrector component, further comprises the steps of
calculating said checksum from said data payload of said length N; and
encoding said corrector component from said checksum to correct for said single bit slip noise.

### Claim 18 (depends on 16)

The method of claim 16, wherein said single bit slip noise effects a single bit deletion in said transmitted message.

### Claim 19 (depends on 16)

The method of claim 16, wherein said single bit slip noise effects a single bit insertion in said transmitted message.
