[go: up one dir, main page]

GB2307572B - Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial - Google Patents

Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial

Info

Publication number
GB2307572B
GB2307572B GB9704600A GB9704600A GB2307572B GB 2307572 B GB2307572 B GB 2307572B GB 9704600 A GB9704600 A GB 9704600A GB 9704600 A GB9704600 A GB 9704600A GB 2307572 B GB2307572 B GB 2307572B
Authority
GB
United Kingdom
Prior art keywords
error locator
producing
simple structure
arithmetic circuit
coefficient
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
GB9704600A
Other versions
GB9704600D0 (en
GB2307572A (en
Inventor
Masaru Nakamura
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.)
NEC Corp
Original Assignee
NEC Corp
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 JP5011318A external-priority patent/JP2694792B2/en
Application filed by NEC Corp filed Critical NEC Corp
Publication of GB9704600D0 publication Critical patent/GB9704600D0/en
Publication of GB2307572A publication Critical patent/GB2307572A/en
Application granted granted Critical
Publication of GB2307572B publication Critical patent/GB2307572B/en
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/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/1525—Determination and particular use of error location polynomials
    • H03M13/1535—Determination and particular use of error location polynomials using the Euclid algorithm
    • 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
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)
GB9704600A 1993-01-27 1994-01-27 Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial Expired - Fee Related GB2307572B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP5011318A JP2694792B2 (en) 1993-01-27 1993-01-27 Error position polynomial arithmetic circuit
GB9401575A GB2274732B (en) 1993-01-27 1994-01-27 Arithmetic circuit having a simple structure for producing an error numeric value polynomial

Publications (3)

Publication Number Publication Date
GB9704600D0 GB9704600D0 (en) 1997-04-23
GB2307572A GB2307572A (en) 1997-05-28
GB2307572B true GB2307572B (en) 1997-08-27

Family

ID=26304226

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9704600A Expired - Fee Related GB2307572B (en) 1993-01-27 1994-01-27 Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial

Country Status (1)

Country Link
GB (1) GB2307572B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4873688A (en) * 1987-10-05 1989-10-10 Idaho Research Foundation High-speed real-time Reed-Solomon decoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4873688A (en) * 1987-10-05 1989-10-10 Idaho Research Foundation High-speed real-time Reed-Solomon decoder

Also Published As

Publication number Publication date
GB9704600D0 (en) 1997-04-23
GB2307572A (en) 1997-05-28

Similar Documents

Publication Publication Date Title
GB2285373B (en) Error counting circuit
EP0455372A3 (en) Method of designing a circuit
SG42844A1 (en) Error measurement circuit
EP0580390A3 (en) Method for providing electronic components for circuit assembly
EP0443857A3 (en) A method for producing a layout of element portions for a semiconductor integrated circuit
EP0610626A3 (en) A method of simulating an integrated circuit.
EP0484013A3 (en) Method for manufacturing an integrated circuit
GB2262371B (en) Calculating circuit for error correction
EP0354709A3 (en) A tape for encasing electronic parts
EP0535995A3 (en) Method of manufacturing electronic components
EP0331103A3 (en) A method for producing an opto-electronic integrated circuit
SG49094A1 (en) Method of manufacturing multilayer electronic component
EP0508232A3 (en) Electronic circuit for measuring short time-intervals
GB9401575D0 (en) Arithmetic circuit having a simple structure for producing an error numeric value polynomial and/or an error locator polynomial
GB9202440D0 (en) Method of measuring characteristics of electronic parts
EP0143632A3 (en) A convolution arithmetic circuit
GB2307572B (en) Arithmetic circuit having a simple structure for producing an error locator coefficient of an error locator polynomial
EP0497596A3 (en) Method for fabricating integrated circuit structures
GB2287589B (en) Circuit for a system with an intermittently operable element
GB9218566D0 (en) A method of manufacturing a printed wirring board
GB2279817B (en) A method of encapsulating components on a printed circuit
GB9306545D0 (en) Method of manufacturing a flexible printed circuit board
GB9202279D0 (en) Method of manufacturing a printed wiring board
GB2275576B (en) Electronic circuit assembly
HK119397A (en) Method of fabricating an integrated circuit

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20050127