Computation in a ring and Galois Field
|
04-06-2023, 03:05 PM
Post: #2
|
|||
|
|||
RE: Computation in a ring and Galois Field
You can not build a finite field with a polynomial that is not irreducible. But that's not the right way to invert a polynomial modulo another one, the right way is a call to the extended gcd algorithm. The commandname is egcd.
For example if a:=x^3 + 1 %% 2and b:=x^5+x^3+1 %% 2, egcd(a,b) will return three polynomials u, v and d such that d is the gcd of the input polynomials and a*u+b*v=d. If a and b are coprime, d will be 1 and modulo b you have a*u==1, therefore the inverse of a is u. |
|||
« Next Oldest | Next Newest »
|
Messages In This Thread |
Computation in a ring and Galois Field - ftneek - 04-04-2023, 10:18 PM
RE: Computation in a ring and Galois Field - parisse - 04-06-2023 03:05 PM
RE: Computation in a ring and Galois Field - ftneek - 04-06-2023, 05:48 PM
RE: Computation in a ring and Galois Field - parisse - 04-09-2023, 07:47 PM
RE: Computation in a ring and Galois Field - jte - 05-21-2024, 09:05 PM
|
User(s) browsing this thread: 2 Guest(s)