Bug#750713: ITP: gf-complete -- Galois Field Arithmetic
Package: wnpp
Severity: wishlist
Owner: Thomas Goirand <zigo@debian.org>
* Package name : gf-complete
Version : 1.02~0+2014.05.git259d53ea590b
Upstream Author : Jim Plank <plank@cs.utk.edu>
* URL : https://bitbucket.org/jimplank/gf-complete
* License : BSD-3-clause
Programming Lang: C
Description : Galois Field Arithmetic
Galois Field arithmetic forms the backbone of erasure-coded storage systems,
most famously the Reed-Solomon erasure code. A Galois Field is defined over
w-bit words and is termed GF(2w). As such, the elements of a Galois Field are
the integers 0, 1, . . ., 2w − 1. Galois Field arithmetic defines addition and
multiplication over these closed sets of integers in such a way that they
work as you would hope they would work. Specifically, every number has a
unique multiplicative inverse. Moreover, there is a value, typically the value
2, which has the property that you can enumerate all of the non-zero elements
of the field by taking that value to successively higher powers.
Reply to: