Questions tagged [boolean-polynomials]
5 questions
8
votes
1 answer
CRC16 (ModBus) - computing algorithm
I am using the ModBus RTU, and I'm trying to figure out how to calculate the CRC16.
I don't need a code example. I am simply curious about the mechanism.
I have learned that a basic CRC is a polynomial division of the data word, which is padded with…
Pratched
- 285
- 1
- 2
- 10
3
votes
1 answer
Binary XGCD for polynomials
There exists a binary GCD algorithm for finding the greatest common divisor of a number. In general, the GCD can be extended to the XGCD, which can help find a multiplicative inverse in a field.
I am working with binary numbers that represent a…
Sebastian
- 313
- 1
- 15
2
votes
1 answer
How to use Sympy to automatically simplify expressions over a two-valued finite field?
I am trying to construct polynomials over a two-valued finite field {0, 1}, and I want them to automatically simplify using some identities that exist in this setting.
I have tried the following:
from sympy import *
from…
Jelle Piepenbrock
- 21
- 2
0
votes
1 answer
Unable to get the correct CRC16 with a given Polynomial
I'm struggling with an old radiation sensor and his communication protocol.
The sensor is event driven, the master starts the communication with a data transmission or a data request.
Each data telegram uses a CRC16 to check only the variable data…
borja garcia
- 3
- 2
0
votes
0 answers
How to sort ... polynomes
I have (I think) a non trivial sort to apply. Objects are always described by caracteristics.
An object could have, say, one ore more caracteristic.
A battery could be described by it's capacity in mAH. A laptop could have a battery (and inherit a…
mat.viguier
- 127
- 1
- 1
- 11