i

A ( x )

q ( x )

r ( x )

P ( x )

1

x 6 + x 4 + x + 1

x 2 + 1

x 2 + 1

x 8 + x 4 + x 3 + x + 1

2

x 2 + 1

x 4 + x 2

x + 1

x 6 + x 4 + x + 1

3

x + 1

x + 1

1

x 2 + 1