Past exam of the mathematics course of the University of Cambridge / 2022 / ii / Paper 1 / 11K / b

The defining roots are $\alpha ,{\alpha }^2,{\alpha }^3,{\alpha }^4$. Frobenius conjugacy gives the two binary cyclotomic classesHencewhile ${\alpha }^3$ has order five andThe generator is their least common multiple:

For received polynomial $r$, define the syndromes $S_j=r({\alpha }^j)$. If the error positions are $i_1,\dots ,i_{\nu }$, the error locator polynomial isIts roots are ${\alpha }^{-i_h}$, and its coefficients satisfy the Newton syndrome recurrences. For this design-distance-five code, bounded-distance decoding seeks degree at most two.

For $r(X)=1+X+X^7$, reduction using ${\alpha }^4=\alpha +1$ givesThe degree-two syndrome recurrence yieldsChecking the fifteen nonzero field elements shows that this polynomial has no root in ${\mathbb{F}}_{16}$. It therefore cannot be expressed as $(1-{\alpha }^{i}Z)(1-{\alpha }^{j}Z)$ for error positions $i,j$. The received word lies outside the code's two-error decoding radius, so the error positions cannot be determined uniquely by this decoder.