[go: up one dir, main page]

DE69409418D1 - Vorrichtung und Verfahren zur Ableitung von Polynomialmengen - Google Patents

Vorrichtung und Verfahren zur Ableitung von Polynomialmengen

Info

Publication number
DE69409418D1
DE69409418D1 DE69409418T DE69409418T DE69409418D1 DE 69409418 D1 DE69409418 D1 DE 69409418D1 DE 69409418 T DE69409418 T DE 69409418T DE 69409418 T DE69409418 T DE 69409418T DE 69409418 D1 DE69409418 D1 DE 69409418D1
Authority
DE
Germany
Prior art keywords
deriving
polynomial sets
polynomial
sets
deriving polynomial
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
DE69409418T
Other languages
English (en)
Other versions
DE69409418T2 (de
Inventor
Keiichi Iwamura
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
Priority claimed from JP00933493A external-priority patent/JP3740175B2/ja
Priority claimed from JP5009333A external-priority patent/JPH06223095A/ja
Application filed by Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE69409418D1 publication Critical patent/DE69409418D1/de
Publication of DE69409418T2 publication Critical patent/DE69409418T2/de
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/033—Theoretical methods to calculate these checking 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)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Complex Calculations (AREA)
  • Error Detection And Correction (AREA)
DE69409418T 1993-01-22 1994-01-21 Vorrichtung und Verfahren zur Ableitung von Polynomialmengen Expired - Fee Related DE69409418T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP00933493A JP3740175B2 (ja) 1993-01-22 1993-01-22 多項式系導出装置
JP5009333A JPH06223095A (ja) 1993-01-22 1993-01-22 多項式系導出装置及びその方法

Publications (2)

Publication Number Publication Date
DE69409418D1 true DE69409418D1 (de) 1998-05-14
DE69409418T2 DE69409418T2 (de) 1998-08-20

Family

ID=26344036

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69409418T Expired - Fee Related DE69409418T2 (de) 1993-01-22 1994-01-21 Vorrichtung und Verfahren zur Ableitung von Polynomialmengen

Country Status (3)

Country Link
US (1) US5535140A (de)
EP (1) EP0611054B1 (de)
DE (1) DE69409418T2 (de)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5642367A (en) * 1994-02-07 1997-06-24 Mitsubishi Semiconductor America, Inc. Finite field polynomial processing module for error control coding
JP3507119B2 (ja) * 1994-03-15 2004-03-15 キヤノン株式会社 擬似乱数生成装置とそれを用いた通信装置
JPH0936755A (ja) * 1995-07-21 1997-02-07 Canon Inc 復号装置及びその方法
US7076720B1 (en) 1999-05-28 2006-07-11 Canon Kabushiki Kaisha Encoding apparatus and decoding apparatus
US6671850B1 (en) 2000-05-01 2003-12-30 International Business Machines Corporation On-the-fly algebraic error correction system and method for reducing error location search
US6631172B1 (en) 2000-05-01 2003-10-07 Lucent Technologies Inc. Efficient list decoding of Reed-Solomon codes for message recovery in the presence of high noise levels
JP2001359070A (ja) * 2000-06-14 2001-12-26 Canon Inc データ処理装置、データ処理方法及びコンピュータ可読記憶媒体
US6792569B2 (en) 2001-04-24 2004-09-14 International Business Machines Corporation Root solver and associated method for solving finite field polynomial equations
JP2003078421A (ja) * 2001-09-04 2003-03-14 Canon Inc 符号系列の先頭位置検出方法とその装置、それを用いた復号方法とその装置
JP2003324418A (ja) * 2002-02-27 2003-11-14 Canon Inc 画像処理装置、データ処理装置及びデータ処理方法
US7032162B1 (en) * 2002-04-25 2006-04-18 Lattice Semiconductor Corporation Polynomial expander for generating coefficients of a polynomial from roots of the polynomial
CN100448170C (zh) 2002-07-02 2008-12-31 三菱电机株式会社 检查矩阵生成方法及检查矩阵生成装置
FR2845220B1 (fr) 2002-09-30 2004-12-17 Canon Kk Procedes et dispositifs pour le decodage des codes de geometrie algebrique a un point
FR2851096A1 (fr) * 2003-02-10 2004-08-13 Canon Kk Procede et dispositif de codage
US20040176933A1 (en) * 2003-03-06 2004-09-09 International Business Machines Corporation Symbolic expansion of complex determinants
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
FR2866998B1 (fr) * 2004-02-27 2006-05-19 Canon Kk Decodage et correction d'erreurs pour codes de geometrie algebrique
JP2006025409A (ja) * 2004-06-11 2006-01-26 Canon Inc 画像処理装置及び画像処理方法
US20100161701A1 (en) * 2008-12-18 2010-06-24 Microsoft Corporation Polynomial representation for symbolic computation
US20100198902A1 (en) * 2009-02-03 2010-08-05 Microsoft Corporation Computing minimal polynomials of radical expressions

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4513420A (en) * 1982-11-22 1985-04-23 Ncr Corporation Error detecting system
NL8400629A (nl) * 1984-02-29 1985-09-16 Philips Nv Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
EP0159403A3 (de) * 1984-04-27 1987-11-11 Siemens Aktiengesellschaft Anordnung zur Korrektur von Bündelfehlern in verkürzten zyklischen Blockcodes
JPS6162234A (ja) * 1984-09-04 1986-03-31 Kokusai Denshin Denwa Co Ltd <Kdd> 誤り訂正符号復号方式
FR2582888B1 (fr) * 1985-05-30 1987-08-21 Dornstetter Jean Louis Procede de transmission, avec possibilite de correction de paquets d'erreurs, de messages d'information et dispositifs de codage et de decodage pour la mise en oeuvre de ce procede.
US4841300A (en) * 1986-06-18 1989-06-20 Mitsubishi Denki K.K. Error correction encoder/decoder
US5343481A (en) * 1991-01-07 1994-08-30 Kraft Clifford H BCH error-location polynomial decoder
DE4105860C2 (de) * 1991-02-25 1995-04-20 Broadcast Television Syst Schaltungsanordnung zum Erkennen und Korrigieren von Fehlern in Datenworten

Also Published As

Publication number Publication date
DE69409418T2 (de) 1998-08-20
EP0611054A3 (de) 1995-01-04
US5535140A (en) 1996-07-09
EP0611054B1 (de) 1998-04-08
EP0611054A2 (de) 1994-08-17

Similar Documents

Publication Publication Date Title
DE69603577D1 (de) Verfahren und vorrichtung zur verabreichung von analgetika
DE69422739D1 (de) Verfahren und Vorrichtung zur Belichtung
DE69427860D1 (de) Verfahren und vorrichtung zur projektion von bildern
DE69430426D1 (de) Vorrichtung und verfahren zur feuerbekämpfung
DE69426003D1 (de) Verfahren und Vorrichtung zur Kathodenzerstäubung
DE69429867D1 (de) Verfahren und einrichtung zur authentifizierung
DE69408749D1 (de) Verfahren und Vorrichtung zur digitalen Zeitverzögerung
DE69423760D1 (de) Verfahren und vorrichtung zur isolierung von mikrogefässzellen
DE69420715D1 (de) Verfahren und vorrichtung zur auswahl von videoprogrammen
DE69402487D1 (de) Vorrichtung und Verfahren zur Entfernung von Stickstoffoxiden
DE69433500D1 (de) Verfahren und vorrichtung zur wiederherstellung der reihenfolge
DE69321569D1 (de) Verfahren und Vorrichtung zur Zeicheneingabe
DE69230022D1 (de) Verfahren und Vorrichtung zur Gewinnung von Objekttypen
DE69424696D1 (de) Verfahren und Vorrichtung zur Unterscheidung von Batterietypen
DE69611977D1 (de) Verfahren und Vorrichtung zur Vermeidung von Fehlerstrom
DE69733463D1 (de) Vorrichtung und verfahren zur rahmung von paketen
DE69414784D1 (de) Vorrichtung und Verfahren zur Formmodellierung
DE69409418D1 (de) Vorrichtung und Verfahren zur Ableitung von Polynomialmengen
DE69425037D1 (de) Verfahren und Vorrichtung zur Generierung von Schriftzeichen
DE69528743D1 (de) Verfahren und Vorrichtung zur Plasmabehandlung
DE69422845D1 (de) Vorrichtung und Verfahren zur Koordinateneingabe
DE69719477D1 (de) Vorrichtung und Verfahren zur Eingabe von Buchstaben
DE59708284D1 (de) Vorrichtung und verfahren zur formgebung von oberflächen
DE69421795D1 (de) Vorrichtung und verfahren zur kodierung von bildern
DE69433224D1 (de) Verbesserte einrichtung und verfahren zur prekodierung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee