Title :
A dual basis systolic divider for GF (2m)
Author :
Fenn, S.T.J. ; Taylor, D. ; Benaissa, M.
Author_Institution :
Electron. & Commun. Group, Huddersfield Univ., UK
fDate :
30 May-2 Jun 1994
Abstract :
A bit-serial systolic divider for GF(2m) is presented. By virtue of being systolic this divider is modular, nearest neighbour connected and the longest delay path is independent of m and consequently it is well suited to VLSI implementation. Furthermore it is shown that this divider displays a number of advantages over a similar systolic divider, the foremost of which is that it operates over the dual basis. Circuits using this divider can therefore utilise other hardware efficient dual basis operators such as the Berlekamp multiplier
Keywords :
VLSI; dividing circuits; multiplying circuits; systolic arrays; Berlekamp multiplier; VLSI implementation; bit-serial systolic divider; delay path; dual basis systolic divider; hardware efficient dual basis operators; nearest neighbour connected; Circuits; Cryptography; Decoding; Delay; Equations; Galois fields; Hardware; Polynomials; Reed-Solomon codes; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.409258