IP Library Granted Patent US 9,094,162
Granted Patent B2
US 9,094,162 · App. 13/524,804 · Granted Jul 28, 2015

Error detection and correction of a data transmission

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,094,162
App. No.
13/524,804
Granted
Jul 28, 2015
Kind
B2
Abstract

Error detection and correction of a data transmission, including: receiving a block of data, where the block includes a predefined number of words, with each word including a parity bit, where the block of data also an error-correcting code (ECC); determining, for each word in dependence upon the parity bit of the word, whether the word of the block includes a parity error; committing each word that does not include a parity error, if only one word of the block includes a parity error: correcting the one word that includes the parity error through use of the ECC of the block and committing the corrected word.

Claims (19)

1. A method of error detection and correction of a data transmission, the method comprising:

receiving a block of data, the block of data comprising a predefined number of words, each word including a parity bit, the block of data further comprising an error-correcting code (ECC), the ECC included in the block of data further comprises a sum of all words of the block excluding parity bits prior to transmission of the data;

determining, for each word in dependence upon the parity bit of the word, whether the word includes a parity error;

committing the word if the word does not include a parity error; and

if only one word of the block includes a parity error: correcting the one word that includes the parity error through use of the ECC of the block and committing the corrected word, wherein correcting the word that includes the parity error includes:

calculating a verification ECC as a sum of all words of the received block excluding parity bits;

calculating a difference between the verification ECC and the ECC included in the block of data; and

adding the difference to the single word that includes the parity error.

2. The method of claim 1 further comprising:

if more than one word includes a parity error, discarding all words that include a parity error.

3. The method of claim 1 wherein:

correcting the word that includes the parity error includes:

discarding the word having a parity error, setting the value of the word to 0;

calculating a verification ECC as a sum of all words of the received block excluding parity bits, where the received block include the word having the value set to 0;

calculating a difference between the verification ECC and the ECC included in the block of data; and

setting the value of the word having the parity error to the difference to the single word that includes the parity error.

4. The method of claim 1 wherein committing each word further comprises, if no word in the block of data includes a parity error committing the block of data without performing ECC verification.

5. The method of claim 1 wherein committing each word further comprises, if no word in the block of data includes a parity error: performing ECC verification and committing the block of data only if the ECC is verified.

6. The method of claim 4 further comprising generating a log entry upon a number of ECC verification failures exceeding a predetermined threshold.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2019
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE LTD.
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 050300/0878 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT DOCUMENT CONTAINING TYPO ERRORS PREVIOUSLY RECORDED AT REEL: 037101 FRAME: 0969. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 28, 2015
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 037689/0190 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2015
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
To: LENOVO INTERNATIONAL LIMITED
Reel/Frame 037101/0969 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2014
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
Reel/Frame 034194/0111 →