IP Library Granted Patent US 7,797,613
Granted Patent B1
US 7,797,613 · App. 11/678,054 · Granted Sep 14, 2010

Digital implementation of an enhanced minsum algorithm for error correction in data communications

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,797,613
App. No.
11/678,054
Granted
Sep 14, 2010
Kind
B1
Abstract

An iterative error correcting decoder is provided. In one implementation, the iterative error correcting decoder includes an equality constraint node and a parity check node, the parity check node. The parity check node includes parity logic configured to receive input data bits from the equality constraint node and determine a first minimum value and a second minimum value associated with the input data bits using a MinSum algorithm. An enhancement function is performed on the first minimum value and the second minimum value. The enhancement function compares each of the first minimum value and the second minimum value with a first pre-determined constant value, and responsive to the first minimum value and the second minimum value being smaller than the first pre-determined constant value, the enhancement function passes the first minimum value and the second minimum value without any changes as output of the MinSum algorithm.

Claims (16)

1. An iterative error correcting decoder comprising:

an equality constraint node; and

a parity check node, the parity check node including,

parity logic configured to receive input data bits from the equality constraint node and determine a first minimum value and a second minimum value associated with the input data bits using a MinSum algorithm,

wherein an enhancement function is performed on the first minimum value and the second minimum value, the enhancement function,

comparing each of the first minimum value and the second minimum value with a first pre-determined constant value; and

responsive to the first minimum value and the second minimum value being smaller than the first pre-determined constant value, the enhancement function passes the first minimum value and the second minimum value without any changes as output of the MinSum algorithm.

2. The iterative error correcting decoder of claim 1 , further comprising:

responsive to the first minimum value or the second minimum value being smaller than the first pre-determined constant value, the enhancement function respectively subtracts a second pre-determined value from the first minimum value or the second minimum value prior to passing the first minimum value and the second minimum value as output of the MinSum algorithm.

3. The iterative error correcting decoder of claim 2 , wherein the first minimum value and the second minimum value is in 2's complement format.

4. The iterative error correcting decoder of claim 2 , wherein the iterative error correcting decoder is one of a low density parity check (LDPC) decoder, a Hamming decoder, a Reed-Solomon decoder, or a Turbo decoder.

5. The iterative error correcting decoder of claim 4 , wherein the iterative error correcting decoder is compliant with the IEEE 802.3ae (10 GBASE-T) standard.

6. The iterative error correcting decoder of claim 2 , further comprising variable sum logic to serially pass the input data bits to the parity logic.

7. The iterative error correcting decoder of claim 6 , wherein the variable sum logic serially passes the input data bits to the parity logic with the most significant bits (MSB) first.

8. The iterative error correcting decoder of claim 6 , wherein the variable sum logic comprises a plurality of adders.

9. The iterative error correcting decoder of claim 8 , further comprising a flop implemented between a carry going from a least significant bit (LSB) adder to a next higher adder to reduce an amount of false switching prior to all the data for the next higher adder being ready.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053179/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2020
From: AQUANTIA CORPORATION
To: CAVIUM INTERNATIONAL
Reel/Frame 051945/0520 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2010
From: FARJADRAD, RAMIN; SHIRANI, RAMIN
To: AQUANTIA CORPORATION
Reel/Frame 024802/0574 →