AlgorithmCalculateParity.hpp File Reference

Calculate the parity check vector of reducible generator. More...

#include <stdint.h>
#include <stdio.h>
#include <limits.h>
#include <string.h>
#include <stdlib.h>
#include <errno.h>
#include <iostream>
#include <inttypes.h>
#include <NTL/GF2X.h>
#include <NTL/vec_GF2.h>
#include <NTL/mat_GF2.h>
#include <MTToolBox/ReducibleGenerator.hpp>
#include <MTToolBox/util.hpp>

Go to the source code of this file.

Data Structures
class	MTToolBox::AlgorithmCalculateParity< U, G >
	Calculate the parity check vector of reducible generator. More...

Namespaces
	MTToolBox
	name space for MTToolBox

Detailed Description

Calculate the parity check vector of reducible generator.

Let h be a characteristic polynomial of state transition function of given reducible generator. h is factorized h = f * q, where f is large irreducible polynomial with degree of Mersenne Exponet, and q is small polynomial which may be reducible. h annihilates the internal state of the generator. f and q also annihilate subspaces of the internal state. By calculating basis of the subspace annihilated by q, we can get the period certification vector (parity vector).

Author

Mutsuo Saito (Manieth Corp.)

Makoto Matsumoto (Hiroshima University)

Copyright (C) 2015, 2016 Mutsuo Saito, Makoto Matsumoto, Manieth Corp. and Hiroshima University. All rights reserved.

The 3-clause BSD License is applied to this software, see LICENSE.txt