Low-area dual basis divider over GF(2m)

Leilei Song; Keshab K Parhi

Low-area dual basis divider over GF(2m)

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

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(m²) 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.

Original language	English (US)
Pages (from-to)	627-630
Number of pages	4
Journal	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	1
State	Published - Jan 1 1997

Find It

Find It at U of M Libraries

Cite this

@article{d5eab28b9ea3442fb060b0a61da37b04,

title = "Low-area dual basis divider over GF(2m)",

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.",

author = "Leilei Song and Parhi, {Keshab K}",

year = "1997",

month = jan,

day = "1",

language = "English (US)",

volume = "1",

pages = "627--630",

journal = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

issn = "0736-7791",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Low-area dual basis divider over GF(2m)

AU - Song, Leilei

AU - Parhi, Keshab K

PY - 1997/1/1

Y1 - 1997/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030673207&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030673207&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0030673207

SN - 0736-7791

VL - 1

SP - 627

EP - 630

JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -

Low-area dual basis divider over GF(2m)

Abstract

Find It

Other files and links

Fingerprint

Cite this