arXiv subjects

Gam D. Nguyen

Publications and source records attributed to Gam D. Nguyen.

2 recordsLinked to original sources

arXiv2024

The period of $x^h + x + 1$ over GF(2)

The periods of polynomials can be used to characterize discrete structures such as algebraic error control codes and feedback shift registers. We study trinomial $x^h+x+1$ over GF(2), which has the maximum number of consecutive zero coefficients and leads to efficient implementation. Existing results typically deal with finite values of $h$ and rely on computer computation methods for finding the periods. In contrast, here we derive closed-form expressions for the periods of this trinomial for infinite sets of $h$ values.

cs.IT↗

arXiv2010

Fast CRCs (Extended Version)

CRCs have desirable properties for effective error detection. But their software implementation, which relies on many steps of the polynomial division, is typically slower than other codes such as weaker checksums. A relevant question is whether there are some particular CRCs that have fast implementation. In this paper, we introduce such fast CRCs as well as an effective technique to implement them. For these fast CRCs, even without using table lookup, it is possible either to eliminate or to greatly reduce many steps of the polynomial division during their computation.

cs.IT↗