# US 2006/0156167 A1 · Running minimum message passing ldpc decoding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0156167 A1
- Document ID: US20060156167A1
- Status: Published application
- Kind: A1
- Application number: 10/536,226
- Filed: 2003-11-14
- Published: 2006-07-13
- Earliest claimed: 2002-11-27
- Assignees: Koninklijke Philips Electronics N.V.
- Inventors: Johannus Theodorus Dielissen; Andries Hekstra; Josephus Huisken
- Web page: https://patentgrep.com/patent/US20060156167A1

## CPC

- H03M 13/658: {Scaling by multiplication or division}
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/1117: {using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule}
- H03M 13/112: {with correction functions for the min-sum rule, e.g. using an offset or a scaling factor}
- H03M 13/1122: {storing only the first and second minimum values per check node}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

The invention relates to a decoding method for decoding Low-Density Parity Check codes in transmission and recording systems. The method comprises a running minimum loop comprising the following iterative sub-steps:—reading a reliability value from the input sequence of input reliability values,—comparing said reliability value with a stored value,—overwriting the stored value with said reliability value if said reliability value is smaller than said stored value.

## Claims

### Claim 1

A decoding method for delivering soft-decision outputs from codeword symbols encoded with a Low-Density Parity Check code, said code comprising a number of codeword symbols checked by a number of parity check equations, wherein each parity check equation checks a limited number of codeword symbols and each codeword symbol is checked by a limited number of parity check equations, the method comprising a step, denoted running minimum step, of determining a minimum value from an input sequence of input reliability values associated with a set of codeword symbols checked by a same parity check equation, wherein said running minimum step comprises the following iterative sub-steps:
reading a reliability value from the input sequence of input reliability values,
comparing said reliability value with a stored value,
overwriting the stored value with said reliability value if said reliability value is smaller than said stored value.

### Claim 2

A decoding method for delivering soft-decision outputs from codeword symbols encoded with a Low-Density Parity Check code, said code comprising a number of codeword symbols checked by a number of parity check equations, wherein each parity check equation checks a limited number of codeword symbols and each codeword symbol is checked by a limited number of parity check equations, the method comprising a step, denoted running minimum step, of determining minimum values from an input sequence of input reliability values associated with a set of codeword symbols checked by a same parity check equation, wherein said running minimum step comprises the following iterative sub-steps:
reading a reliability value from the input sequence of input reliability values,
comparing said reliability value with a first and second stored value,
overwriting the first stored value with said reliability value if said reliability value is smaller than said first and second stored value,
overwriting the second stored value with said reliability value if said reliability value is smaller than said second stored value and bigger than said first stored value.

### Claim 3 (depends on 1)

A decoding method as claimed in claim 1, wherein said step of determining a minimum value includes a preliminary step of storing at least a reference value.

### Claim 4 (depends on 1)

A decoding method as claimed in claim 1, wherein said input sequence of input reliability values is produced from said codeword symbols received from a transmission channel or a recording channel.

### Claim 5 (depends on 4)

A decoding method as claimed in claim 4, wherein said input reliability values are derived from the absolute values of Log Likelihood Ratios of the codeword symbols received from the channel.

### Claim 6 (depends on 1)

A decoding method as claimed in claim 1, wherein the method comprises a step of computing, for each parity check equation, an output sequence of output reliabilities from said input sequence of input reliabilities, each output reliability of the output sequence being equal to the minimum value of all input reliabilities except the one with the same index in the input sequence, said minimum value being determined with said running minimum step.

### Claim 7 (depends on 1, 2, 3, 4, 5, 6)

A receiver for receiving from a channel medium codeword symbols encoded with a Low-Density Parity Check code, the receiver comprising a decoder for carrying out the method as claimed in any of claims 1 to 6.

### Claim 8 (depends on 7)

A receiver as claimed in claim 7, for use in a recording system.

### Claim 9 (depends on 1, 2, 3, 4, 5, 6)

Storage medium for storing codeword symbols to be processed in accordance with the method as claimed in any of claims 1 to 6.

### Claim 10 (depends on 7)

A system comprising a source for delivering codeword symbols encoded with a Low-Density Parity Check code through a channel medium and a receiver for receiving said codeword symbols from the channel medium, wherein said receiver is as claimed in claim 7.

### Claim 11 (depends on 1, 2, 3, 4, 5, 6)

A computer program product for a receiver computing a set of instructions which when loaded into the receiver causes the receiver to carry out the method as claimed in any of claims 1 to 6.

### Claim 12 (depends on 1, 2, 3, 4, 5, 6)

A signal for carrying a computer program, the computer program being arranged to carry out the method as claimed in any of claims 1 to 6.

### Claim 13 (depends on 11)

Making available for downloading the computer program as claimed in claim 11.
