A Galois field polynomial multiply / divide circuit and a digital signal processor incorporating it (A GALOIS FIELD POLYNOMIAL MULTIPLY / DIVIDE CIRCUIT AND A DIGITAL SIGNAL PROCESSOR INCORPORATING SAME)

摘要

The multiplication / division circuit 20 uses the exclusive-OR function 32 of the ALU 30. The result of the exclusive OR function 32 through the shift registers 26,34 and the accumulators 46,60,22 that recycle the shifted signal back to the ALU 30 can be made to execute a multiplication or division function . When used for communication purposes, the multiply / divide circuit 20 can perform line encoding and cyclic redundancy checking among other functions.