Global Patent Index - EP 1842290 A1

EP 1842290 A1 20071010 - ERROR CORRECTING CODE

Title (en)

ERROR CORRECTING CODE

Title (de)

FEHLERKORREKTURCODE

Title (fr)

CODE DE CORRECTION D'ERREURS

Publication

EP 1842290 A1 20071010 (EN)

Application

EP 06710659 A 20060112

Priority

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

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

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

CPC (source: EP US)

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

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

DOCDB simple family (publication)

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

DOCDB simple family (application)

EP 05100265 A 20050118; CN 200680002430 A 20060112; EP 06710659 A 20060112; IB 2006050108 W 20060112; JP 2007550908 A 20060112; US 81428306 A 20060112