IP Library Granted Patent US 9,990,250
Granted Patent B2
US 9,990,250 · App. 14/725,812 · Granted Jun 5, 2018

Single-IC LDPC encoding and decoding implementations

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,990,250
App. No.
14/725,812
Granted
Jun 5, 2018
Kind
B2
Abstract

Techniques are disclosed relating to implementation of LDPC encoding circuitry on a single integrated circuit (IC). In some embodiments, circuitry on a single IC includes message circuitry configured to receive or generate a message to be encoded, encode circuitry configured to perform low density parity check (LDPC) encoding on the message, noise circuitry configured to apply noise to the encoded message, and decode circuitry configured to perform LDPC decoding of the message. In some embodiments, the disclosed techniques may reduce production costs (e.g., by reducing overall chip area), facilitate LDPC testing, and/or provide multiple different functions relating to message transmission on a single chip.

Claims (34)

1. An apparatus, comprising:

decode circuitry;

message circuitry configured to receive or generate message data for a message to be encoded;

encode circuitry configured to perform low density parity check (LDPC) encoding on the message data to generate an encoded message;

noise circuitry configured to:

apply artificial noise to the encoded message to generate a noisy encoded message, wherein the artificial noise is generated based on one or more input noise parameters that specify intensity of the artificial noise, signal to noise ratio for the noisy encoded message, and a type of noise, and wherein the artificial noise is applied prior to transmitting any data associated with the encoded message to the decode circuitry; and

transmit the noisy encoded message to the decode circuitry;

wherein the decode circuitry is configured to perform LDPC decoding on the noisy encoded message;

error check circuitry configured to generate error data based on a comparison of the message data and the decoded message from the decode circuitry;

wherein the message circuitry, the encode circuitry, the noise circuitry, and the decode circuitry are included on a single integrated circuit and wherein the noisy encoded message is transmitted internally via the integrated circuit.

2. The apparatus of claim 1 , wherein the noise circuitry is configured to receive the one or more input noise parameters and generate the artificial noise based on the one or more input noise parameters.

3. The apparatus of claim 1 , wherein the noise circuitry is configured to receive the artificial noise.

4. The apparatus of claim 1 , further comprising:

one or more interconnects configurable to bypass the noise circuitry to deliver encoded messages directly to the decode circuitry.

5. The apparatus of claim 1 , wherein the apparatus is a testing device configured to evaluate multiple different types of LDPC encoding in the presence of artificial noise generated based on different input noise parameters.

6. The apparatus of claim 1 , wherein the encode circuitry is multi-channel circuitry configured to encode multiple channels of data in parallel.

7. The apparatus of claim 1 , wherein the message circuitry, the encode circuitry, the noise circuitry, and the decode circuitry are implemented using one or more programmable gate arrays in the single integrated circuit.

8. A non-transitory computer-readable medium having instructions stored thereon that are usable, by a computing system, to configure a single integrated circuit such that the single integrated circuit includes:

decode circuitry;

message circuitry configured to receive or generate message data for a message to be encoded;

encode circuitry configured to perform low density parity check (LDPC) encoding on the message data to generate an encoded message;

noise circuitry configured to apply artificial noise to the encoded message to generate a noisy encoded message, wherein the artificial noise is generated based on one or more input noise parameters that specify intensity of the artificial noise, signal to noise ratio for the noisy encoded message, and a type of noise, and wherein the artificial noise is applied prior to transmitting any data associated with the encoded message to the decode circuitry; and

transmit the noisy encoded message to the decode circuitry;

wherein the decode circuitry is configured to perform LDPC decoding on the noisy encoded message, wherein the noisy encoded message is transmitted internally via the integrated circuit; and

error check circuitry configured to generate error data based on a comparison of the message data and the decoded message from the decode circuitry.

9. The non-transitory computer-readable medium of claim 8 , wherein at least the encode circuitry and the decode circuitry are implemented using one or more programmable gate arrays in the single integrated circuit.

10. The non-transitory computer-readable medium of claim 8 , wherein the noise circuitry is configured to receive the one or more input noise parameters and generate the artificial noise based on the one or more input noise parameters.

11. The non-transitory computer-readable medium of claim 8 , further comprising:

one or more interconnects configurable to provide data from the encode circuitry to a first input/output (IO) port and receive data from a second IO port for the decode circuitry, thereby bypassing the noise circuitry.

12. The non-transitory computer-readable medium of claim 8 , wherein the encode circuitry is configured encode messages based on a set of operations, wherein the set of operations corresponds to operations generated based on an LDPC encoding matrix, using a smaller matrix that specifies location of non-zero entries in the encoding matrix.

13. The non-transitory computer-readable medium of claim 8 , wherein the encode circuitry is configured encode messages based on a set of operations, wherein the set of operations corresponds to operations generated, based on an LDPC encoding matrix, by separately performing, for different rows in the encoding matrix:

generating a set of operations for entries in the row, wherein the set of operations for entries in the row includes respective operations to be performed on the entries for multiplication of the encoding matrix by a vector;

propagating values of entries in the matrix into the set of operations for entries in the row; and

simplifying ones of the set of operations based on the propagated values to generate an output set of operations for the row.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 057280/0028) Recorded Oct 13, 2023
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
To: NATIONAL INSTRUMENTS CORPORATION
Reel/Frame 065231/0466 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 052935/0001) Recorded Oct 13, 2023
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
To: NATIONAL INSTRUMENTS CORPORATION; PHASE MATRIX, INC.
Reel/Frame 065653/0463 →
SECURITY INTEREST Recorded Jun 18, 2021
From: NATIONAL INSTRUMENTS CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 057280/0028 →
SECURITY INTEREST Recorded Jun 14, 2020
From: NATIONAL INSTRUMENTS CORPORATION; PHASE MATRIX, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 052935/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2015
From: ULIANA, DAVID C.; MCCOY, JAMES W.; PETERSEN, NEWTON G.; LY, TAI A.; KEE, HOJIN; ARNESEN, ADAM T.
To: NATIONAL INSTRUMENTS CORPORATION
Reel/Frame 035746/0347 →