Algebraic Circuits [electronic resource] / by Antonio Lloris Ruiz, Encarnación Castillo Morales, Luis Parrilla Roure, Antonio García Ríos.Material type: TextLanguage: English Series: Intelligent Systems Reference Library: 66Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2014Description: XXIV, 394 p. 110 illus. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642546495Subject(s): Engineering | Data structures (Computer science) | Algebra | Systems engineering | Engineering | Circuits and Systems | General Algebraic Systems | Data Structures, Cryptology and Information Theory | Signal, Image and Speech ProcessingAdditional physical formats: Printed edition:: No titleDDC classification: 621.3815 LOC classification: TK7888.4Online resources: Click here to access online
Number Systems -- Basic Arithmetic Circuits -- Residue Number Systems -- Basic algebraic circuits -- Galois Fields GF(2m) -- Galois Fields GF(pn) -- Two Galois fields cryptographic applications.
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.