Polynomial division using left shift register

In this short note, we describe a simple polynomial division circuit based on a left shift register. The circuit essentially performs the modulo operation f(x) mod p(x). It is shown how the same circuit can be used to perform f(x)g(x) mod p(x). Applications to standard basis multiplication and encoding and decoding of systematic cyclic codes are also described.