Title :
Low-area dual basis divider over GF(2M)
Author :
Song, Leilei ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
This paper presents a low-area finite field divider using dual basis representation. This divider is based on the division algorithm of solving Discrete Wiener-Hopf Equation using Gauss-Jordan elimination method. The hardware complexity of the matrix generation part has been reduced dramatically form O(m2) to O(m). When it is used as a building block for a large system, this divider can achieve more savings in hardware by utilizing sub-structure sharing techniques
Keywords :
computational complexity; digital arithmetic; GF(2M); Gauss-Jordan elimination method; discrete Wiener-Hopf equation; division algorithm; dual basis representation; finite field divider; hardware complexity; low-area dual basis divider; matrix generation part; sub-structure sharing techniques; Codes; Cryptography; Differential equations; Digital arithmetic; Digital signal processing; Galois fields; Gaussian processes; Hardware; Polynomials; Signal processing algorithms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.599846
