Galois Field Instructions in the Sandblaster 2.0 Architectrue

Table 2

Polynomial operations in RS(208,188) encoder/decoder. In the decoder, by contrast, the number of poly remainder operations is 25% of the number of poly-multiplies. This allows us to get a 11.5x speed up.

Operation		Encoder	Decoder PGZ)	Decoder FMB one iteration
Galois field multiply		3384	8864	9267
Polynomial multiply	gfmul
	rgfmul	203	134	134
	rgfmac	16	56	0
	rgfmulred		423	529
	Total	219	613	663
	Polynomial remainder	gfnormi		2	2
rgfnorm		204	152	152
Total		204	154	154
polynomial operations		423	767	817