# US 6,732,324 B2 · Receiver with improved decoder

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

- Number: US 6,732,324 B2
- Document ID: US6732324B2
- Status: Granted
- Kind: B2
- Application number: 09/738,645
- Filed: 2000-12-15
- Published: 2001-11-22
- Granted: 2004-05-04
- Earliest claimed: 1999-12-20
- Assignees: Koninklijke Philips Electronics N.V.
- Inventors: Arie Geert Cornelis Koppelaar
- Web page: https://patentgrep.com/patent/US6732324B2

## CPC

- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H03M 13/17: Burst error correction, e.g. error trapping, Fire codes
- H03M 13/27: using interleaving techniques
- H03M 13/37: Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- 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

A receiver for receiving digital signals comprises a front end (18) for receiving RF signals and converting them into an input signal for an de-interleaver 22 for obtaining a de-interleaved signal. The output of the de-interleaver is connected to a decoder (24) which can be a Reed-Solomon decoder. The decoder (24) is able to use erasure information which indicates possible positions of errors in the de-interleaved signal for increasing the number of errors the decoder (24) can correct. In order to improve the error correcting capabilities of the receiver, this receiver comprises error prediction means (26) which predict the position of errors in the next codewords due to error bursts from the errors found in the present codeword. Such a predicted error is handled as an erasure by the decoder (24). To prevent that more erasures are presented to the decoder (24) than it can handle, it is proposed according to the present invention to determine a probability measure for all predicted errors and to present only those errors to the decoder (24) having the largest probability.

## Claims

### Claim 1

Receiver for receiving encoded digital signals comprising:
a front end for deriving words of digital symbols from an input signal;
a de-interleaver for deriving de-interleaved words of digital symbols from said words of digital symbols;
a decoder for deriving decoded words of digital symbols from said de-interleaved words of digital symbols;
a burst error predictor for predicting possible symbol error positions in a de-interleaved word to be decoded from symbol error positions in at least one previously decoded de-interleaved word of digital symbols; and
a symbol error position selector for selecting from said possible symbol error positions a reduced number of possible symbol error positions,
wherein the symbol error position selector is arranged for providing the reduced number of symbol error positions to the decoder.

### Claim 2 (depends on 1)

Receiver according to claim 1, wherein the symbol error position selector is arranged for selecting said reduced number of possible symbol error positions in dependence on a probability measure representing the probability that at a predicted error position the received symbol is actually wrong.

### Claim 3 (depends on 2)

Receiver according to claim 2, wherein the burst error predictor is arranged for deriving the probability measure from errors present in previous words.

### Claim 4 (depends on 1)

Receiver according to claim 1, wherein the symbol error position selector is arranged for selecting said reduced number of possible symbol error positions in dependence on the error correcting capabilities of the decoder.

### Claim 5 (depends on 1)

Receiver according to claim 1, wherein the decoder is a Reed-Solomon decoder.

### Claim 6

Decoding arrangement for decoding digital symbols comprising:
a decoder for deriving decoded words of digital symbols from said digital symbols;
a burst error predictor for predicting possible symbol error positions in a word to be decoded from symbol error positions in at least one previously decoded word of digital symbols;
a symbol error position selector for selecting from said possible symbol error positions a reduced number of possible symbol error positions,
wherein the symbol error position selector is arranged for providing the reduced number of symbol error positions to the decoder.

### Claim 7 (depends on 6)

Decoding arrangement according to claim 6, wherein the symbol error position selector is arranged for selecting said reduced number of possible symbol error positions in dependence on a probability measure representing the probability that at a predicted error position the received symbol is actually wrong.

### Claim 8 (depends on 7)

Decoding arrangement according to claim 7, wherein the burst error predictor is arranged for deriving the probability measure from errors present in previous words.

### Claim 9 (depends on 6)

Decoding arrangement according to claim 6, wherein the symbol error position selector is arranged for selecting said reduced number of possible symbol error positions in dependence on the error correcting capabilities of the decoder.

### Claim 10 (depends on 6)

Decoding arrangement according to claim 6, wherein the decoder is a Reed-Solomon decoder.

### Claim 11

Decoding method comprising:
deriving decoded words of digital symbols from said digital symbols;
predicting possible symbol error positions in a word to be decoded from symbol error positions in at least one previously decoded word of digital symbols;
selecting from said possible symbol error positions a reduced number of possible symbol error positions; and
providing the reduced number of symbol error positions to the decoder.

### Claim 12 (depends on 11)

Decoding method according to claim 11, wherein said step of selecting comprises selecting said reduced number of possible symbol error positions in dependence on a probability measure representing the probability that at a predicted error position the received symbol is actually wrong.

### Claim 13 (depends on 12)

Decoding method according to claim 12, wherein said step of selecting further comprises deriving the probability measure from errors present in previous words.

### Claim 14 (depends on 11)

Decoding method according to claim 11, wherein said step of selecting comprises selecting said reduced number of possible symbol error positions in dependence on the error correcting capabilities of the decoder.

### Claim 15 (depends on 11)

Decoding method according to claim 11, wherein said step of deriving comprises deriving said decoded words according to a Reed-Solomon code.
