Global Patent Index - EP 1842290 A1

EP 1842290 A1 2007-10-10 - ERROR CORRECTING CODE

Title (en)

ERROR CORRECTING CODE

Title (de)

FEHLERKORREKTURCODE

Title (fr)

CODE DE CORRECTION D'ERREURS

Publication

EP 1842290 A1 (EN)

Application

EP 06710659 A

Priority

  • IB 2006050108 W
  • EP 05100265 A
  • EP 06710659 A

Abstract (en)

[origin: EP1681770A1] A system 100 for protecting a codeword u against an error in at least one q -ary symbol, where q is an r th of two, r ‰¥ 1 ( q = 2 r ). The code word u 300 includes information symbols 310 u [0],..., u [ k -1], k > 1, each information symbol representing an integer in the range {0,...,2 w -1}, where w = n* r, n ‰¥ 1. A processor 130 includes an integer processing unit 140 for, under control of a program, calculating a parity symbol 312 u [ k ] for protecting the information symbols, where the parity symbol includes -( a [0]€¢ u [0]+ a [1]€¢ u [1] +...+ a [ k -1]€¢ u [ k -1])mod M , where the multiplication €¢ and the addition + are integer operations. The constants a [0],..., a [ k -1] lie in {0,..., M -1}, M ‰¥ 1 and are chosen such that the elements a [ i ] €¢d€¢q j mod M are unique for i ˆˆ {0,..., k -1}, j ˆˆ{0,..., n -1}, -q < d < q,d ‰  0.

IPC 8 full level (invention and additional information)

H03M 13/00 (2006.01); H03M 13/49 (2006.01)

CPC (invention and additional information)

H03M 13/134 (2013.01); G06F 11/1008 (2013.01); H03M 13/19 (2013.01); H03M 13/49 (2013.01); G06F 11/108 (2013.01)

Citation (search report)

See references of WO 2006077503A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

Designated extension state (EPC)

AL BA HR MK YU

EPO simple patent family

EP 1681770 A1 20060719; CN 101142746 A 20080312; CN 101142746 B 20110720; EP 1842290 A1 20071010; JP 2008527890 A 20080724; US 2008282132 A1 20081113; US 7945843 B2 20110517; WO 2006077503 A1 20060727

INPADOC legal status


2012-05-02 [18D] DEEMED TO BE WITHDRAWN

- Effective date: 20111110

2007-12-12 [17Q] FIRST EXAMINATION REPORT

- Effective date: 20071113

2007-10-10 [17P] REQUEST FOR EXAMINATION FILED

- Effective date: 20070820

2007-10-10 [AK] DESIGNATED CONTRACTING STATES:

- Kind Code of Ref Document: A1

- Designated State(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

2007-10-10 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO

- Countries: AL BA HR MK YU