GaloisField.h

Go to the documentation of this file.

 
#ifndef GALOISFIELD_H
#define GALOISFIELD_H
 
#include "OACommonDefines.h"
#include "matrix.h"
#include "primes.h"
#include <assert.h>
 
namespace oacpp {
    class GaloisField
    {
    private:
        void fillAllPolynomials();
        void computeSumsAndProducts();
        void computeMultiplicativeInverse();
        void computeNegative();
        void computeRoots();
        static std::vector<int> initializePowerCycle(int q);
 
    public:
        int n;
        size_t u_n;
        int p;
        int q;
        size_t u_q;
        std::vector<int> xton;
        std::vector<int> inv;
        std::vector<int> neg;
        std::vector<int> root;
        bclib::matrix<int> plus;
        bclib::matrix<int> times;
        bclib::matrix<int> poly;
 
        explicit GaloisField(int q);
 
        GaloisField();
 
        static void polyProd(int p, size_t u_n, const std::vector<int> & xton, const std::vector<int> & p1, const std::vector<int> & p2, std::vector<int> & prod);
 
        static void polySum(int p, size_t u_n, const std::vector<int> & p1, const std::vector<int> & p2, std::vector<int> & sum);
        static int poly2int(int p, int n, const std::vector<int> & poly);
 
        void print();
    };
} // end namespace
 
#endif