AU2002357456A1 - Method and device for determining a polynomial sum - Google Patents

Method and device for determining a polynomial sum

Info

Publication number
AU2002357456A1
AU2002357456A1 AU2002357456A AU2002357456A AU2002357456A1 AU 2002357456 A1 AU2002357456 A1 AU 2002357456A1 AU 2002357456 A AU2002357456 A AU 2002357456A AU 2002357456 A AU2002357456 A AU 2002357456A AU 2002357456 A1 AU2002357456 A1 AU 2002357456A1
Authority
AU
Australia
Prior art keywords
determining
polynomial sum
polynomial
sum
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.)
Abandoned
Application number
AU2002357456A
Inventor
Jurgen Lerzer
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of AU2002357456A1 publication Critical patent/AU2002357456A1/en
Abandoned 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/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/159—Remainder calculation, e.g. for encoding and syndrome calculation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/158—Finite field arithmetic processing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
AU2002357456A 2002-10-16 2002-10-16 Method and device for determining a polynomial sum Abandoned AU2002357456A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2002/011581 WO2004036759A1 (en) 2002-10-16 2002-10-16 Method and device for determining a polynomial sum

Publications (1)

Publication Number Publication Date
AU2002357456A1 true AU2002357456A1 (en) 2004-05-04

Family

ID=32103872

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2002357456A Abandoned AU2002357456A1 (en) 2002-10-16 2002-10-16 Method and device for determining a polynomial sum

Country Status (2)

Country Link
AU (1) AU2002357456A1 (en)
WO (1) WO2004036759A1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2662472B2 (en) * 1991-06-13 1997-10-15 シャープ株式会社 Syndrome operation circuit for error correction processing
US6026420A (en) * 1998-01-20 2000-02-15 3Com Corporation High-speed evaluation of polynomials
US7458007B2 (en) * 2000-02-18 2008-11-25 Texas Instruments Incorporated Error correction structures and methods

Also Published As

Publication number Publication date
WO2004036759A1 (en) 2004-04-29

Similar Documents

Publication Publication Date Title
AUPS255902A0 (en) Device and method for pressure indication
AU2003271973A1 (en) Position sensing apparatus and method
AU2003226970A1 (en) Distance measuring device and method for determining a distance
AU2003244310A1 (en) Inter-authentication method and device
AU2003259207A1 (en) Methods and apparatus for evaluating a credit application
AU2003235876A1 (en) Authoring device and authoring method
AU2003267777A1 (en) Method and device for persistent-memory management
AU2003299877A1 (en) Method and apparatus for determining a spanning tree
AU2003211645A1 (en) Method for measuring parameters and a striking device
AU2003235653A1 (en) Method and device for measuring distance
AU2003262553A1 (en) Device and method for measurement
AU2003205248A1 (en) Method and apparatus for a nack-protocol
AU2003284473A1 (en) Method and device for joining
AU2003279681A1 (en) Method and device for manufacturing packages
AU2003205939A1 (en) Turboblower and method for operating such a turboblower
AU2003208193A1 (en) Device and method for determining parameters
AU2003223897A1 (en) Method and device for determining deformations
AU2003208397A1 (en) Sensing apparatus and method
AU2003269814A1 (en) A method and apparatus for sensing applied forces
AU2003246554A1 (en) Device and method for fixing a tool
AU2003214281A1 (en) Method and apparatus for sensing
AU2003233058A1 (en) Device and method for converting a term
AU2003209809A1 (en) Measuring device and method for reducing measuring errors
AU2003299733A1 (en) Method and apparatus for determining the location of a wireless device
AU2003284474A1 (en) Method and device for joining

Legal Events

Date Code Title Description
MK6 Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase