ATE521936T1 - Polynomische datenverarbeitungsoperation - Google Patents

Polynomische datenverarbeitungsoperation

Info

Publication number
ATE521936T1
ATE521936T1 AT09724267T AT09724267T ATE521936T1 AT E521936 T1 ATE521936 T1 AT E521936T1 AT 09724267 T AT09724267 T AT 09724267T AT 09724267 T AT09724267 T AT 09724267T AT E521936 T1 ATE521936 T1 AT E521936T1
Authority
AT
Austria
Prior art keywords
polynomial
denominator
value
data processing
quotient
Prior art date
Application number
AT09724267T
Other languages
English (en)
Inventor
Dominic Symes
Daniel Kershaw
Martinus Wezelenburg
Original Assignee
Advanced Risc Mach Ltd
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 Advanced Risc Mach Ltd filed Critical Advanced Risc Mach Ltd
Application granted granted Critical
Publication of ATE521936T1 publication Critical patent/ATE521936T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001—Arithmetic instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)
  • Error Detection And Correction (AREA)
  • Semiconductor Integrated Circuits (AREA)
AT09724267T 2008-03-26 2009-01-26 Polynomische datenverarbeitungsoperation ATE521936T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0805491.8A GB2458665B (en) 2008-03-26 2008-03-26 Polynomial data processing operation
PCT/GB2009/000209 WO2009118500A1 (en) 2008-03-26 2009-01-26 Polynomial data processing operation

Publications (1)

Publication Number Publication Date
ATE521936T1 true ATE521936T1 (de) 2011-09-15

Family

ID=39386780

Family Applications (1)

Application Number Title Priority Date Filing Date
AT09724267T ATE521936T1 (de) 2008-03-26 2009-01-26 Polynomische datenverarbeitungsoperation

Country Status (11)

Country Link
US (1) US8700688B2 (de)
EP (1) EP2255279B1 (de)
JP (1) JP5193358B2 (de)
KR (1) KR20100139072A (de)
CN (1) CN101981542B (de)
AT (1) ATE521936T1 (de)
GB (1) GB2458665B (de)
IL (1) IL207633A0 (de)
MY (1) MY158872A (de)
TW (1) TW200945062A (de)
WO (1) WO2009118500A1 (de)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2458665B (en) * 2008-03-26 2012-03-07 Advanced Risc Mach Ltd Polynomial data processing operation
US8370705B1 (en) * 2009-09-23 2013-02-05 Nvidia Corporation System and method for calculating a checksum address while maintaining error correction information
GB2483902B (en) * 2010-09-24 2018-10-24 Advanced Risc Mach Ltd Vector floating point argument reduction
US11327752B2 (en) * 2017-02-23 2022-05-10 Arm Limited Element by vector operations in a data processing apparatus
US11132198B2 (en) * 2019-08-29 2021-09-28 International Business Machines Corporation Instruction handling for accumulation of register results in a microprocessor
CN119829004B (zh) * 2023-10-12 2025-11-21 华为技术有限公司 一种多项式计算方法及装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2605769B1 (fr) * 1986-10-22 1988-12-09 Thomson Csf Operateur polynomial dans les corps de galois et processeur de traitement de signal numerique comportant un tel operateur
US5459681A (en) * 1993-12-20 1995-10-17 Motorola, Inc. Special functions arithmetic logic unit method and apparatus
US5602767A (en) * 1995-08-29 1997-02-11 Tcsi Corporation Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same
US6009450A (en) * 1997-12-24 1999-12-28 Motorola, Inc. Finite field inverse circuit
CN1097882C (zh) * 1998-10-14 2003-01-01 三星电子株式会社 里德－索罗门解码器和解码方法
JP2000172520A (ja) * 1998-12-04 2000-06-23 Fujitsu Ltd ガロア体演算プロセッサ
IL127878A0 (en) * 1998-12-31 1999-10-28 L P K Information Integrity Lt Method and apparatus for the efficient execution of elliptic curve cryptographic operation
US6721771B1 (en) * 2000-08-28 2004-04-13 Sun Microsystems, Inc. Method for efficient modular polynomial division in finite fields f(2{circumflex over ( )}m)
US6662346B1 (en) * 2001-10-03 2003-12-09 Marvell International, Ltd. Method and apparatus for reducing power dissipation in finite field arithmetic circuits
US7461115B2 (en) * 2002-05-01 2008-12-02 Sun Microsystems, Inc. Modular multiplier
GB2389678A (en) * 2002-06-14 2003-12-17 Univ Sheffield Finite field processor reconfigurable for varying sizes of field.
US7403964B2 (en) * 2002-10-22 2008-07-22 Broadcom Corporation Galois field multiplier array for use within a finite field arithmetic unit
US7313583B2 (en) * 2002-10-22 2007-12-25 Broadcom Corporation Galois field arithmetic unit for use within a processor
US20040117601A1 (en) * 2002-12-12 2004-06-17 Spracklen Lawrence A General-purpose processor that can rapidly perform binary polynomial arithmetic operations
US7080348B2 (en) * 2003-06-27 2006-07-18 Agilent Technologies, Inc. Creating polynomial division logical devices
US7464128B1 (en) * 2004-03-12 2008-12-09 Altera Corporation Methods and apparatus for single stage Galois field operations
US7958436B2 (en) * 2005-12-23 2011-06-07 Intel Corporation Performing a cyclic redundancy checksum operation responsive to a user-level instruction
GB2458665B (en) * 2008-03-26 2012-03-07 Advanced Risc Mach Ltd Polynomial data processing operation

Also Published As

Publication number Publication date
IL207633A0 (en) 2010-12-30
TW200945062A (en) 2009-11-01
GB2458665A (en) 2009-09-30
EP2255279B1 (de) 2011-08-24
EP2255279A1 (de) 2010-12-01
MY158872A (en) 2016-11-30
KR20100139072A (ko) 2010-12-31
US8700688B2 (en) 2014-04-15
GB0805491D0 (en) 2008-04-30
CN101981542A (zh) 2011-02-23
CN101981542B (zh) 2013-10-16
JP5193358B2 (ja) 2013-05-08
JP2011517496A (ja) 2011-06-09
US20090248780A1 (en) 2009-10-01
WO2009118500A1 (en) 2009-10-01
GB2458665B (en) 2012-03-07

Similar Documents

Publication Publication Date Title
IL207633A0 (en) Polynomial data processing operation
BR112019003128A2 (pt) trânsito e armazenamento de dados de usuário criptografados
JP2015525928A5 (de)
EP2156301A4 (de) Datenzugangs-tracing
GB2455457A (en) Data cache virtual hint way prediction, and applications thereof
TW200741464A (en) Interleaving policies for flash memory
EP2271987A4 (de) Speichern von checkpoint-daten in nichtflüchtigem speicher
WO2010004242A3 (en) Data processing apparatus, for example using vector pointers
AR099360A1 (es) Decodificador, codificador y método para estimación informada de sonoridad en sistemas de codificación de audio basada en objetos
WO2010148054A3 (en) Processing with compact arithmetic processing element
ATE509317T1 (de) Verfahren und vorrichtung zur bereitstellung von unabhängigem logischem adressenraum und zugangsverwaltung
MX346496B (es) Instrucción de calcular la distancia a una frontera de memoria especificada.
PH12017502191A1 (en) High-band signal generation
GB2526485A (en) Instruction for performing pseudorandom number seed operation
BRPI1007695A8 (pt) Método para prover pontos de entrada para um streaming de dados de vídeo, dispositivo para prover pontos de entrada para um streaming de dados de vídeo, dispositivo para reproduzir dados de vídeo, meio de armazenamento que compreende um sinal que transporta dados de vídeo e método para renderizar dados de vídeo à base de um sinal de um meio de armazenamento
IL185594A0 (en) Power saving methods and apparatus to selectively enable cache bits based on known processor state
MY164219A (en) Alignment control
FR2979443B1 (fr) Microcontroleur securise a base de mode
FI20095785A7 (fi) Menetelmä hahmon tunnistamiseksi, hahmontunnistaja ja tietokoneohjelma
MX2009005970A (es) Analisis de control de calidad de datos de registro de pozo basado en un software.
WO2014107553A3 (en) Zero-copy caching
WO2008084553A1 (ja) 情報処理装置、情報処理方法、情報処理プログラムおよびコンピュータに読み取り可能な記録媒体
MY185919A (en) Register access control
JP2014026646A5 (ja) 情報処理装置
GB2425377B (en) External state cache for computer processor

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties