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

Leilei Song, Keshab K Parhi

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)627-630
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume1
StatePublished - Jan 1 1997

Fingerprint

dividers
Hardware
hardware
Wiener Hopf equations
Jordan
division
elimination
matrices

Cite this

Low-area dual basis divider over GF(2m). / Song, Leilei; Parhi, Keshab K.

In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, Vol. 1, 01.01.1997, p. 627-630.

Research output: Contribution to journalArticle

@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 = "1",
day = "1",
language = "English (US)",
volume = "1",
pages = "627--630",
journal = "Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing",
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

VL - 1

SP - 627

EP - 630

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

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

SN - 0736-7791

ER -