Low density parity check decoder with miscorrection handling

Patent metadata

Field	Value
Publication number	US-8996969-B2
Application number	US-201213708941-A
Country	US
Kind code	B2
Filing date	Dec 8, 2012
Priority date	Dec 8, 2012
Publication date	Mar 31, 2015
Grant date	Mar 31, 2015

Abstract

A data processing system includes a decoder circuit, syndrome calculation circuit and hash calculation circuit. The decoder circuit is operable to apply a decoding algorithm to a decoder input based on a first portion of a composite matrix to yield a codeword. The syndrome calculation circuit is operable to calculate a syndrome based on the codeword and on the first portion of the composite matrix. The hash calculation circuit is operable to calculate a hash based on a second portion of the composite matrix. The decoder circuit is also operable to correct the codeword on the hash when the syndrome indicates that the codeword based on the first portion of the composite matrix is correct but a second test indicates that the codeword is miscorrected.

First claim

What is claimed is:

1. A data processing system comprising:
a decoder circuit operable to apply a decoding algorithm to a decoder input based on a first portion of a composite matrix to yield a codeword;
a syndrome calculation circuit operable to calculate a syndrome based on the codeword and on the first portion of the composite matrix; and
a hash calculation circuit operable to calculate a hash based on a second portion of the composite matrix, wherein the decoder circuit is…

Assignees

• Lsi Corp

Inventors

• Bolotov Anatoli A
• Yang Shaohua
• Li Zongwang
• Grinchuk Mikhail I
• Ivanovic Lav D
• Zhang Fan
• Han Yang

Classifications

• H03M13/1142

  Electricity · mapped topic

• H03M13/13 Primary

  Electricity · mapped topic

• H03M13/1111 Primary

  Electricity · mapped topic

• H03M13/11 Primary

  Electricity · mapped topic