Matrix Representation of Finite Fields
Abstract
Finite fields (also called Galois Fields) have been studied since their introduction by Evariste Galois in 1832 and the publication of his work in 1846. In the last few decades, finite fields have become important to information theory, coding theory, and cryptography. This report presents a simple method for representing a finite field in terms of powers of a single matrix over the integers modulo the characteristic of the field. The addition and multiplication in the field are immediately obtained as the results of ordinary matrix addition and multiplication. This representation called the canonical cyclic representation, makes it easy to understand the field structure and to carry out computations in the field.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 12, 1992
- Accession Number
- ADA247828
Entities
People
- W. P. Wardlaw
Organizations
- United States Naval Research Laboratory