This book presents a complete and accurate study of algebraic circuits, digital circuits whose performance can be associated with any algebraic structure. The authors distinguish between basic algebraic circuits, such as Linear Feedback Shift Registers (LFSRs) and cellular automata and algebraic circuits, such as finite fields or Galois fields.
The book includes a comprehensive review of representation systems, of arithmetic circuits implementing basic and more complex operations and of the residue number systems (RNS). It presents a study of basic algebraic circuits such as LFSRs and cellular automata as well as a study of circuits related to Galois fields, including two real cryptographic applications of Galois fields.
Author(s): Antonio Lloris Ruiz, Encarnación Castillo Morales, Luis Parrilla Roure, Antonio García Ríos (auth.)
Series: Intelligent Systems Reference Library 66
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2014
Language: English
Pages: 394
Tags: Circuits and Systems; General Algebraic Systems; Data Structures, Cryptology and Information Theory; Signal, Image and Speech Processing
Front Matter....Pages i-xxiv
Number Systems....Pages 1-70
Basic Arithmetic Circuits....Pages 71-120
Residue Number Systems....Pages 121-157
Basic Algebraic Circuits....Pages 159-215
Galois Fields GF(2 m )....Pages 217-270
Galois Fields GF( p n )....Pages 271-302
Two Galois Fields Cryptographic Applications....Pages 303-316
Back Matter....Pages 317-394
