galois
galois.Array.units
Initializing search
mhostetter/galois
Getting Started
Basic Usage
Tutorials
Performance
Development
API Reference
Release Notes
Index
galois
mhostetter/galois
Getting Started
Getting Started
Getting Started
Basic Usage
Basic Usage
Array Classes
Compilation Modes
Element Representation
Array Creation
Array Arithmetic
Polynomials
Polynomial Arithmetic
Tutorials
Tutorials
Intro to Prime Fields
Intro to Extension Fields
Performance
Performance
Prime Fields
Binary Extension Fields
Benchmarks
Development
Development
Installation
Formatting
Unit Tests
Documentation
API Reference
API Reference
Arrays
Arrays
C
Array
C
Array
Constructors
Constructors
M
Identity
M
Ones
M
Random
M
Range
M
Zeros
Methods
Methods
M
compile
M
repr
Properties
Properties
P
characteristic
P
default_
ufunc_
mode
P
degree
P
dtypes
P
element_
repr
P
elements
P
irreducible_
poly
P
name
P
order
P
primitive_
element
P
ufunc_
mode
P
ufunc_
modes
P
units
V
Array
Like
V
DType
Like
V
Element
Like
V
Iterable
Like
V
Shape
Like
Galois fields
Galois fields
C
Field
Array
C
Field
Array
Constructors
Constructors
M
__
init__
M
Identity
M
Ones
M
Random
M
Range
M
Vandermonde
M
Zeros
Conversions
Conversions
M
Vector
M
vector
Elements
Elements
P
elements
P
non_
squares
P
primitive_
element
P
primitive_
elements
M
primitive_
root_
of_
unity
M
primitive_
roots_
of_
unity
P
squares
P
units
String representation
String representation
M
__
repr__
M
__
str__
M
arithmetic_
table
P
properties
M
repr_
table
Element representation
Element representation
P
element_
repr
M
repr
Arithmetic compilation
Arithmetic compilation
P
default_
ufunc_
mode
P
dtypes
P
ufunc_
mode
P
ufunc_
modes
M
compile
Methods
Methods
M
additive_
order
M
characteristic_
poly
M
field_
norm
M
field_
trace
M
log
M
minimal_
poly
M
multiplicative_
order
Linear algebra
Linear algebra
M
column_
space
M
left_
null_
space
M
lu_
decompose
M
null_
space
M
plu_
decompose
M
row_
reduce
M
row_
space
Properties
Properties
P
characteristic
P
degree
P
irreducible_
poly
P
name
P
order
P
prime_
subfield
Attributes
Attributes
P
is_
extension_
field
P
is_
prime_
field
P
is_
primitive_
poly
M
is_
square
C
GF2
F
Field
F
GF
Primitive elements
Primitive elements
F
primitive_
element
F
primitive_
elements
F
is_
primitive_
element
Polynomials
Polynomials
C
Poly
C
Poly
Constructors
Constructors
M
__
init__
M
Degrees
M
Identity
M
Int
M
One
M
Random
M
Roots
M
Str
M
Zero
Special methods
Special methods
M
__
call__
M
__
eq__
M
__
int__
M
__
len__
String representation
String representation
M
__
repr__
M
__
str__
Methods
Methods
M
derivative
M
reverse
M
roots
Factorization methods
Factorization methods
M
distinct_
degree_
factors
M
equal_
degree_
factors
M
factors
M
square_
free_
factors
Coefficients
Coefficients
M
coefficients
P
coeffs
P
degrees
P
nonzero_
coeffs
P
nonzero_
degrees
Properties
Properties
P
degree
P
field
Attributes
Attributes
M
is_
conway
M
is_
conway_
consistent
M
is_
irreducible
P
is_
monic
M
is_
primitive
M
is_
square_
free
V
Poly
Like
Irreducible polynomials
Irreducible polynomials
F
irreducible_
poly
F
irreducible_
polys
Primitive polynomials
Primitive polynomials
F
conway_
poly
F
matlab_
primitive_
poly
F
primitive_
poly
F
primitive_
polys
Interpolating polynomials
Interpolating polynomials
F
lagrange_
poly
Forward error correction
Forward error correction
C
BCH
C
BCH
Constructors
Constructors
M
__
init__
String representation
String representation
M
__
repr__
M
__
str__
Methods
Methods
M
decode
M
detect
M
encode
Properties
Properties
P
d
P
extension_
field
P
field
P
k
P
n
P
t
Attributes
Attributes
P
is_
narrow_
sense
P
is_
primitive
P
is_
systematic
Matrices
Matrices
P
G
P
H
Polynomials
Polynomials
P
alpha
P
c
P
generator_
poly
P
parity_
check_
poly
P
roots
C
Reed
Solomon
C
Reed
Solomon
Constructors
Constructors
M
__
init__
String representation
String representation
M
__
repr__
M
__
str__
Methods
Methods
M
decode
M
detect
M
encode
Properties
Properties
P
c
P
d
P
field
P
k
P
n
P
t
Attributes
Attributes
P
is_
narrow_
sense
P
is_
primitive
P
is_
systematic
Matrices
Matrices
P
G
P
H
Polynomials
Polynomials
P
alpha
P
generator_
poly
P
parity_
check_
poly
P
roots
Linear sequences
Linear sequences
C
FLFSR
C
FLFSR
Constructors
Constructors
M
__
init__
M
Taps
String representation
String representation
M
__
repr__
M
__
str__
Methods
Methods
M
reset
M
step
M
to_
galois_
lfsr
Properties
Properties
P
field
P
order
P
taps
Polynomials
Polynomials
P
characteristic_
poly
P
feedback_
poly
State
State
P
initial_
state
P
state
C
GLFSR
C
GLFSR
Constructors
Constructors
M
__
init__
M
Taps
String representation
String representation
M
__
repr__
M
__
str__
Methods
Methods
M
reset
M
step
M
to_
fibonacci_
lfsr
Properties
Properties
P
field
P
order
P
taps
Polynomials
Polynomials
P
characteristic_
poly
P
feedback_
poly
State
State
P
initial_
state
P
state
F
berlekamp_
massey
Transforms
Transforms
F
intt
F
ntt
Number theory
Number theory
Divisibility
Divisibility
F
are_
coprime
F
egcd
F
euler_
phi
F
gcd
F
lcm
F
prod
F
totatives
Congruences
Congruences
F
carmichael_
lambda
F
crt
F
jacobi_
symbol
F
kronecker_
symbol
F
legendre_
symbol
F
is_
cyclic
Primitive roots
Primitive roots
F
primitive_
root
F
primitive_
roots
F
is_
primitive_
root
Integer arithmetic
Integer arithmetic
F
ilog
F
iroot
F
isqrt
Factorization
Factorization
Prime factorization
Prime factorization
F
factors
Composite factorization
Composite factorization
F
divisor_
sigma
F
divisors
Specific factorization algorithms
Specific factorization algorithms
F
perfect_
power
F
pollard_
p1
F
pollard_
rho
F
trial_
division
Primes
Primes
Prime number generation
Prime number generation
F
kth_
prime
F
mersenne_
exponents
F
mersenne_
primes
F
next_
prime
F
prev_
prime
F
primes
F
random_
prime
Primality tests
Primality tests
F
is_
composite
F
is_
perfect_
power
F
is_
powersmooth
F
is_
prime
F
is_
prime_
power
F
is_
smooth
F
is_
square_
free
Specific primality tests
Specific primality tests
F
fermat_
primality_
test
F
miller_
rabin_
primality_
test
Configuration
Configuration
F
get_
printoptions
F
printoptions
F
set_
printoptions
Release Notes
Release Notes
Versioning
v0.
4
v0.
3
v0.
2
v0.
1
v0.
0
Index
Index
Index
class
property
galois.
Array.
units
:
Array
All units of the Galois field or Galois ring.
Back to top