FR2845220B1 - Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point - Google Patents

Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point

Info

Publication number
FR2845220B1
FR2845220B1 FR0212069A FR0212069A FR2845220B1 FR 2845220 B1 FR2845220 B1 FR 2845220B1 FR 0212069 A FR0212069 A FR 0212069A FR 0212069 A FR0212069 A FR 0212069A FR 2845220 B1 FR2845220 B1 FR 2845220B1
Authority
FR
France
Prior art keywords
algebric
geometry
methods
devices
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR0212069A
Other languages
English (en)
Other versions
FR2845220A1 (fr
Inventor
Frederic Lehobey
Philippe Piret
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to FR0212069A priority Critical patent/FR2845220B1/fr
Priority to US10/673,288 priority patent/US7409629B2/en
Publication of FR2845220A1 publication Critical patent/FR2845220A1/fr
Application granted granted Critical
Publication of FR2845220B1 publication Critical patent/FR2845220B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/132—Algebraic geometric codes, e.g. Goppa codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/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

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Error Detection And Correction (AREA)
FR0212069A 2002-09-30 2002-09-30 Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point Expired - Fee Related FR2845220B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0212069A FR2845220B1 (fr) 2002-09-30 2002-09-30 Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point
US10/673,288 US7409629B2 (en) 2002-09-30 2003-09-30 Methods and devices for decoding one-point algebraic geometric codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0212069A FR2845220B1 (fr) 2002-09-30 2002-09-30 Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point

Publications (2)

Publication Number Publication Date
FR2845220A1 FR2845220A1 (fr) 2004-04-02
FR2845220B1 true FR2845220B1 (fr) 2004-12-17

Family

ID=31985333

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0212069A Expired - Fee Related FR2845220B1 (fr) 2002-09-30 2002-09-30 Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point

Country Status (2)

Country Link
US (1) US7409629B2 (fr)
FR (1) FR2845220B1 (fr)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2815199B1 (fr) 2000-10-10 2003-01-17 Canon Kk Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre
FR2849514A1 (fr) * 2002-12-26 2004-07-02 Canon Kk Code de geometrie algebrique adapte aux erreurs en rafale
FR2853976B1 (fr) * 2003-04-16 2005-06-03 Canon Kk Codage d'informations par code de geometrie algebrique offrant deux options de decodage
FR2858141A1 (fr) * 2003-07-21 2005-01-28 Canon Kk Codage d'informations par codes de reed-solomon raccourcis
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
FR2863794B1 (fr) * 2003-12-16 2006-03-03 Canon Kk Procedes et dispositifs de localisation d'erreurs pour les codes de geometrie algebrique
FR2865083B1 (fr) * 2004-01-13 2006-04-07 Canon Kk Decodage pour code de geometrie algebrique associe a un produit fibre.
FR2866998B1 (fr) * 2004-02-27 2006-05-19 Canon Kk Decodage et correction d'erreurs pour codes de geometrie algebrique
FR2867925B1 (fr) * 2004-03-22 2006-05-19 Canon Kk Codage de canal adapte aux erreurs rafale
FR2873518B1 (fr) * 2004-07-22 2008-12-19 Canon Kk Procede de codage et de decodage d'une sequence de mots, signal, codeur, decodeur, programmes d'ordinateur et moyens de stockage correspondants
FR2877165B1 (fr) * 2004-10-25 2006-12-29 Canon Kk Decodage de liste pour codes de reed-solomon et codes de geometrie algebrique
FR2880218B1 (fr) * 2004-12-23 2007-02-16 Canon Kk Procede de decodage pour codes de geometrie algebrique et dispositif associe
JP4728860B2 (ja) * 2006-03-29 2011-07-20 株式会社東芝 情報検索装置
FR2962615B1 (fr) * 2010-07-06 2013-03-22 Univ Bretagne Occidentale Procede et dispositif d'analyse de train binaire et de reconstruction en aveugle de codes correcteurs d'erreurs
US9425952B2 (en) 2014-03-27 2016-08-23 Samsung Israel Research Corporation Algebraic manipulation detection codes from algebraic curves
US10382069B2 (en) * 2015-08-11 2019-08-13 Apple Inc. Data encoding by efficient inversion of a parity-check sub-matrix

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0611054B1 (fr) * 1993-01-22 1998-04-08 Canon Kabushiki Kaisha Appareil et procédé d'obtention d'ensembles polynomiaux
FR2740925A1 (fr) * 1995-11-08 1997-05-09 Canon Kk Procede et dispositif de detection et de correction d'une eventuelle erreur dans une suite de nombres
US6543021B1 (en) * 1998-07-16 2003-04-01 Canon Kabushiki Kaisha Method and device for coding and transmission using a sub-code of a product code
FR2785744B1 (fr) * 1998-11-09 2001-01-26 Canon Kk Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
FR2785743A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable
EP1017176B1 (fr) * 1998-12-30 2011-02-16 Canon Kabushiki Kaisha Dispositif et procédé de codage, dispositif et procédé de décodage et systèmes les mettant en oeuvre
FR2789824B1 (fr) * 1999-02-12 2001-05-11 Canon Kk Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur
US6308054B2 (en) * 1999-03-02 2001-10-23 Hitachi, Ltd. Diversity wireless communication method and its wireless communication apparatus
FR2815199B1 (fr) * 2000-10-10 2003-01-17 Canon Kk Procedes de turbocodage circulaire de grande distance minimale, et systemes pour leur mise en oeuvre
FR2837331B1 (fr) * 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire

Also Published As

Publication number Publication date
US7409629B2 (en) 2008-08-05
US20040117719A1 (en) 2004-06-17
FR2845220A1 (fr) 2004-04-02

Similar Documents

Publication Publication Date Title
FR2845220B1 (fr) Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point
IL157657A0 (en) Metalloproteinase inhibitors
IL157570A0 (en) Metalloproteinase inhibitors
GB0125445D0 (en) Protease Inhibitors
HK1062676A1 (en) Biaryl compounds as serine protease inhibitors
IL157658A0 (en) Metalloproteinase inhibitors
EP1499336A4 (fr) Inhibiteurs de protease
IL161992A0 (en) Substituted 2-amino-cycloalkanecarboxamides and t heir use as cysteine protease inhibitors
DK1458447T3 (da) Kombination af cytokrom-p450-beroende proteasinhibitorer
EP1663279A4 (fr) Inhibiteurs de protease modifies
EP1704142A4 (fr) Inhibiteurs de la protease
FR2863794B1 (fr) Procedes et dispositifs de localisation d'erreurs pour les codes de geometrie algebrique
AU2003249540A8 (en) Fused bicyclic metalloproteinase inhibitors
EP1531857A4 (fr) Inhibiteurs des metalloproteinases
AU2003269984A8 (en) Protease inhibitors
GB0407337D0 (en) A method of creating software that is portable across different operating systems
PL1616007T3 (pl) Inhibitory proteinowe proteazy i ich wykorzystanie
EP1401453A4 (fr) Inhibiteurs de protease
IL155961A0 (en) Cysteine protease inhibitors
DE60238518D1 (de) Visuelle Anzeige des Betriebes von einem Gerät
AU2003263738A8 (en) Protease inhibitors
FR2880218B1 (fr) Procede de decodage pour codes de geometrie algebrique et dispositif associe
AU2003233642A8 (en) Protease inhibitors
AU2003304496A8 (en) Protease inhibitors
AU2003269878A8 (en) Protease inhibitors

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140530