Calculations in Galois Fields

摘要

Galois fields are the basis for many FECs used in computer communications. C++ templates and overloaded operations provide a unique possibility to construct a universal class implementing Galois field arithmetic and to utilize lots of existing C/C++ code (such as matrix inversion) without major changes. As an example, I implemented one of the recently invented FECs, which can be used in multicast applications for missing packet recovery.