jiri/LA_library
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

polynomial irreducibility test in GF2

Browse Source
This commit is contained in:
Jiri Pittner
2024-01-01 10:58:30 +01:00
parent 1e00570f66
commit 9bceebdd29
5 changed files with 81 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
polynomial.h
View File

@@ -147,6 +147,7 @@ public:
}
return r;
}
Polynomial composition(const Polynomial &rhs) const;
Polynomial even_powers() const {int d=degree()/2; Polynomial r(d); for(int i=0; i<=degree(); i+=2) r[i/2] = (*this)[i]; return r;};
Polynomial odd_powers() const {int d=(degree()-1)/2; Polynomial r(d); if(degree()==0) {r[0]=0; return r;} for(int i=1; i<=degree(); i+=2) r[(i-1)/2] = (*this)[i]; return r;};
void polydiv(const Polynomial &rhs, Polynomial &q, Polynomial &r) const;