Efficient galois field arithmetic on SIMD architectures

Raghav Bhaskar; Pradeep K. Dubey; Vijay Kumar; Atri Rudra; Animesh Sharma

Efficient galois field arithmetic on SIMD architectures

Raghav Bhaskar
, Pradeep K. Dubey
, Vijay Kumar
, Atri Rudra
, Animesh Sharma

Department of Computer Science and Engineering

Institut national de recherche en informatique et en automatique
Amazon.com, Inc.
Fiorano Software Ltd

Research output: Contribution to conference › Paper › peer-review

22 Scopus citations

Abstract

The use of efficient Galois Field Arithmetic on SIMD architecture was presented. SIMD architectures were used for obtaining high speed implementation in the fields where data parallelism was encountered. In regard with it, the role played by the bit-slicing procedure in the computations was also discussed.

Original language	English
Pages	256-257
Number of pages	2
State	Published - 2003
Event	Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures - San Diego, SA, United States Duration: Jun 7 2003 → Jun 9 2003

Conference

Conference	Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures
Country/Territory	United States
City	San Diego, SA
Period	06/7/03 → 06/9/03

Keywords

Bit Slicing
Galois Field Arithmetic
Reed-Solomon Error Correcting Codes
Rijndael
SIMD

Cite this

@conference{8362cac163e445118fdc272d10cbe1ef,

title = "Efficient galois field arithmetic on SIMD architectures",

abstract = "The use of efficient Galois Field Arithmetic on SIMD architecture was presented. SIMD architectures were used for obtaining high speed implementation in the fields where data parallelism was encountered. In regard with it, the role played by the bit-slicing procedure in the computations was also discussed.",

keywords = "Bit Slicing, Galois Field Arithmetic, Reed-Solomon Error Correcting Codes, Rijndael, SIMD",

author = "Raghav Bhaskar and Dubey, \{Pradeep K.\} and Vijay Kumar and Atri Rudra and Animesh Sharma",

year = "2003",

language = "English",

pages = "256--257",

note = "Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures ; Conference date: 07-06-2003 Through 09-06-2003",

}

TY - CONF

T1 - Efficient galois field arithmetic on SIMD architectures

AU - Bhaskar, Raghav

AU - Dubey, Pradeep K.

AU - Kumar, Vijay

AU - Rudra, Atri

AU - Sharma, Animesh

PY - 2003

Y1 - 2003

N2 - The use of efficient Galois Field Arithmetic on SIMD architecture was presented. SIMD architectures were used for obtaining high speed implementation in the fields where data parallelism was encountered. In regard with it, the role played by the bit-slicing procedure in the computations was also discussed.

AB - The use of efficient Galois Field Arithmetic on SIMD architecture was presented. SIMD architectures were used for obtaining high speed implementation in the fields where data parallelism was encountered. In regard with it, the role played by the bit-slicing procedure in the computations was also discussed.

KW - Bit Slicing

KW - Galois Field Arithmetic

KW - Reed-Solomon Error Correcting Codes

KW - Rijndael

KW - SIMD

UR - https://www.scopus.com/pages/publications/0038717549

M3 - Paper

AN - SCOPUS:0038717549

SP - 256

EP - 257

T2 - Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures

Y2 - 7 June 2003 through 9 June 2003

ER -

Efficient galois field arithmetic on SIMD architectures

Abstract

Conference

Keywords

Other files and links

Cite this