Efficient Way to Construct LDPC Code by Comparing Error Events Using a Voting Based Method

Patent №

US 8,977,925

Granted

2015-03-10

Filed 2013

Owner

LSI CORPORATION

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13743381

A method for ordering trapping sets to find one or more dominant trapping sets includes analyzing a trapping set and a random set of codewords to generate a distance value for each trapping set, and ordering the trapping sets by the distance value. Distance values may be determined for each trapping set by tracking a vote count wherein a correct decode at a certain noise level produces a “right” vote and an incorrect decode at a certain noise level produces a “left” vote. A certain threshold number of “left” votes terminates processing at that noise level.

AI hardwareH03M 13/3738H03M 13/09H03M 13/1142

AI classification

AI hardware0.86
Evolutionary computation0.05
Speech0.02
Machine learning0.02
Vision0.01
Knowledge representation0.00
Natural language0.00
Planning0.00

Ownership

LSI CORPORATION

assignment · 296450834

Assignors

ZAYTSEV, DENIS, PARFENOV, DENIS, HAN, YANG, MAZURENKO, IVAN, BABIN, DMITRY

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC