# US 2010/0138726 A1 · Mpe-fec rs decoder and decoding method thereof

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

- Number: US 2010/0138726 A1
- Document ID: US20100138726A1
- Status: Published application
- Kind: A1
- Application number: 12/629,343
- Filed: 2009-12-02
- Published: 2010-06-03
- Earliest claimed: 2008-12-03
- Assignees: Electronics and Telecommunications Research Institute
- Inventors: In Ki LEE; Dae Ig CHANG; Ho Jin LEE
- Web page: https://patentgrep.com/patent/US20100138726A1

## CPC

- H03M 13/15: Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes (H03M13/17 takes precedence)
- H03M 13/1515: {Reed-Solomon codes}
- H03M 13/154: {Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial}
- H03M 13/1545: {Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial}
- H03M 13/1575: {Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance}
- 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 decoding method of an MPE-FEC (MultiProtocol Encapsulation-Forward Error Correction) RS (Reed-Solomon) decoder, includes: substituting a value corresponding to an erasure error position with 0 in a reception signal; calculating a syndrome by using the reception signal; calculating an erasure position polynomial by using erasure information; calculating a modified syndrome by using the syndrome and the erasure position polynomial; calculating an erasure error size polynomial by using the modified syndrome; calculating an error position by using the erasure position polynomial; calculating an error size by using a modified Formey's algorithm; and correcting an error through the error position and the error size.

## Claims

### Claim 1

A decoding method of an MPE-FEC (MultiProtocol Encapsulation-Forward Error Correction) RS (Reed-Solomon) decoder, the method comprising:
substituting a value corresponding to an erasure error position with 0 in a reception signal;
calculating a syndrome by using the reception signal;
calculating an erasure position polynomial by using erasure information;
calculating a modified syndrome by using the syndrome and the erasure position polynomial;
calculating an erasure error size polynomial by using the modified syndrome;
calculating an error position by using the erasure position polynomial;
calculating an error size by using a modified Formey's algorithm; and
correcting an error through the error position and the error size.

### Claim 2 (depends on 1)

The method of claim 1, wherein the modified Formey's algorithm is obtained by multiplying an erasure error position value to Formey's algorithm.

### Claim 3 (depends on 1)

The method of claim 1, wherein, in calculating the erasure error size polynomial, the erasure error size polynomial is calculated by the equation shown below:
Ξ(x)=Γ(x)S(x), where Ξ(x) is the erasure error size polynomial, Γ(x) is the modified syndrome, and S(x) is the syndrome.

### Claim 4 (depends on 3)

The method of claim 3, wherein, in calculating the erasure position, the erasure position is calculated by the equation shown below:
Yk=Γ(x), where Yk is the erasure position.

### Claim 5 (depends on 4)

The method of claim 4, wherein, in calculating the erasure size, the erasure size is calculated by the equation shown below:
υ
k
=
Y
k

Ξ

(
Y
-
1
)
Γ
′

(
Y
k
-
1
)
,
where υk is the erasure size.

### Claim 6

An MPE-FEC (MultiProtocol Encapsulation-Forward Error Correction) RS (Reed-Solomon) decoder comprising:
a syndrome calculation unit calculating a syndrome by using a reception signal in which a value corresponding to an erasure error position has been substituted with 0;
an erasure position polynomial calculation unit calculating an erasure position polynomial by using received erasure information;
a syndrome calculation unit calculating a modified syndrome by using the syndrome and the erasure position polynomial;
a modified Formey's algorithm and chain algorithm performing unit calculating an erasure error size polynomial by using the modified syndrome, calculating an error position based on the chain algorithm by using the erasure position polynomial, and calculating an error size by using a modified Formey's algorithm; and
an error correction unit correcting an error through the error position and the error size.

### Claim 7 (depends on 6)

The decoder of claim 6, wherein the modified Formey's algorithm is obtained by multiplying an erasure error position value to Formey's algorithm.
