2 ms·
“I don’t think it’s an insurmountable problem to create an ECC code where Ecc(a+b)=Ecc(a)+Ecc(b)” It wouldn’t, but that ECC wouldn’t work for multiplication in
by Someone 5y ago
“I don’t think it’s an insurmountable problem to create an ECC code where Ecc(a+b)=Ecc(a)+Ecc(b)”
It wouldn’t, but that ECC wouldn’t work for multiplication instructions, square roots, etc. Dropping floating point and multiplication instructions will correct that, at the cost of significant speed.
I also think any such ECC effectively would be a copy of computing a+b modulo some constant you can pick.
If so, we’re effectively back at “compute the result twice, trap if the two results aren’t identical”