IP Library Granted Patent US 7,962,837
Granted Patent B2
US 7,962,837 · App. 11/855,070 · Granted Jun 14, 2011

Technique for reducing parity bit-widths for check bit and syndrome generation for data blocks through the use of additional check bits to increase the number of minimum weighted codes in the hamming code H-matrix

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 7,962,837
App. No.
11/855,070
Granted
Jun 14, 2011
Kind
B2
Abstract

A technique for reducing parity bit-widths for check bit and syndrome generation through the use of additional check bits to increase the number of minimum weighted codes in the Hamming Code H-Matrix. The technique of the present invention may be implemented while adding no additional correction/detection capability, in order to reduce the number of data bits that are used for each check bit/syndrome generation and to reduce the width of the parity generating circuitry.

Claims (14)

1. An ECC technique for selecting parity bit-widths comprising:

establishing a minimum first number of check bits required for generation of check bits and syndromes for a desired Hamming distance based upon said first number of check bits;

utilizing a second number of check bits greater than said first number of check bits to increase the number of minimum weighted codes in a Hamming code H-matrix; and

generating said check bits and syndromes based upon said second number of check bits.

2. The technique of claim 1 further comprising:

utilizing said second number of check bits to reduce the width of a parity generation circuit.

3. An ECC technique for selecting parity bit-widths comprising:

establishing a minimum first number of check bits required for generation of check bits and syndromes for a desired Hamming distance based upon said first number of check bits;

adding at least one additional check bit to said first number of check bits to provide a second number of said check bits and increase a number of low weighted Hamming codes; and

reducing the width of a parity generating circuit in response to said second number of check bits.

4. The method of claim 3 wherein said number of low weighted Hamming codes comprises weight=2 codes.

5. The method of claim 4 wherein said technique is implemented in conjunction with an SEC/SED error correction process.

6. The method of claim 3 wherein said number of low weighted Hamming codes comprises weight=2 and 3 codes.

7. The method of claim 6 wherein said technique is implemented in conjunction with an SEC/DED error correction process.

Assignments (8)
CHANGE OF NAME Recorded Nov 24, 2025
From: INVENSAS CORPORATION
To: INVENSAS LLC
Reel/Frame 073941/0814 →
CHANGE OF NAME Recorded Nov 24, 2025
From: INVENSAS LLC
To: ADEIA SEMICONDUCTOR TECHNOLOGIES LLC
Reel/Frame 073508/0745 →
RELEASE OF SECURITY INTEREST Recorded Jun 11, 2020
From: ROYAL BANK OF CANADA
To: TESSERA, INC.; INVENSAS BONDING TECHNOLOGIES, INC. (F/K/A ZIPTRONIX, INC.); FOTONATION CORPORATION (F/K/A DIGITALOPTICS CORPORATION AND F/K/A DIGITALOPTICS CORPORATION MEMS); INVENSAS CORPORATION; TESSERA ADVANCED TECHNOLOGIES, INC; DTS, INC.; DTS LLC; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
Reel/Frame 052920/0001 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
SECURITY INTEREST Recorded Dec 2, 2016
From: INVENSAS CORPORATION; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; ZIPTRONIX, INC.; DIGITALOPTICS CORPORATION; DIGITALOPTICS CORPORATION MEMS; DTS, LLC; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 040797/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2011
From: UNITED MEMORIES, INC.
To: INVENSAS CORPORATION
Reel/Frame 027000/0974 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2010
From: SONY CORPORATION
To: UNITED MEMORIES, INC.
Reel/Frame 024192/0841 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2007
From: JONES, JR., OSCAR FREDERICK
To: UNITED MEMORIES, INC.; SONY CORPORATION
Reel/Frame 019823/0915 →