GASIM: a fast Galois field based simulator for functional model

Author

Pradhan, Dhiraj K. ; Singh, Ashutosh K. ; Rajaprabhu, T.L. ; Jabir, Abusaleh M.

Author_Institution

Dept. of Comput. Sci., Bristol Univ., UK

fYear

2005

fDate

30 Nov.-2 Dec. 2005

Firstpage

135

Lastpage

142

Abstract

This paper presents a fast logic simulator based on Galois field. This is designed to act as an underlying tool for all finite field applications considering the fact that simulation plays an important role in all these applications. Three approaches for finite field representation and its evaluation are discussed. In addition an approach for normalizing the finite field based decision diagrams is also presented. The experimental results show the trade-off that can be made by using different design representations between spatial complexity and speed. Also the results show that it can be used in conventional simulation environment to achieve speedup.

Keywords

Galois fields; decision diagrams; logic simulation; GASIM; Galois field; decision diagrams; design representations; finite field applications; finite field representation; functional model; logic simulation; Application software; Boolean functions; Circuit simulation; Circuit synthesis; Circuit testing; Data structures; Elliptic curve cryptography; Galois fields; Logic testing; Signal synthesis;

fLanguage

English

Publisher

ieee

Conference_Titel

High-Level Design Validation and Test Workshop, 2005. Tenth IEEE International

ISSN

1552-6674

Print_ISBN

0-7803-9571-9

Type

conf

DOI

10.1109/HLDVT.2005.1568827

Filename

1568827