An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA)

Dwi Teguh Priyantini; Yulistiyan Wardhana; MacHmud Roby Alhamidi; Dwi M.J. Purnomo; Aprinaldi; Petrus Mursanto; Wisnu Jatmiko

doi:10.1109/CCOMS.2015.7562844

An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA)

Dwi Teguh Priyantini, Yulistiyan Wardhana, MacHmud Roby Alhamidi, Dwi M.J. Purnomo, Aprinaldi, Petrus Mursanto, Wisnu Jatmiko

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Outliers are one of the data problem which cannot be overlooked. The problem arise from the possibility of the outliers to become a bad data which can lead to error. One of the technique for identifying as well as eliminating outliers is generalized extreme student deviate (GESD). In this research the implementation of GESD on FPGA is examined. There are two complicated operations on GESD, i.e. division and square root which would be evaluated to find the most efficient processor design. The combination of Binomial and CORDIC has the most efficient resource utilizations with 48%. Meanwhile, the combination of Binomial and Non Restoring is the runner up with 56%.

Original language	English
Title of host publication	Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	14-18
Number of pages	5
ISBN (Electronic)	9781467397568
DOIs	https://doi.org/10.1109/CCOMS.2015.7562844
Publication status	Published - 7 Sept 2016
Event	2015 International Conference on Computers, Communications and Systems, ICCCS 2015 - Kanyakumari, India Duration: 2 Nov 2015 → 3 Nov 2015

Publication series

Name	Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015

Conference

Conference	2015 International Conference on Computers, Communications and Systems, ICCCS 2015
Country/Territory	India
City	Kanyakumari
Period	2/11/15 → 3/11/15

Keywords

Binomial Division
CORDIC
FPGA
Generalized Extreme Student Deviate (GESD)
Non Restoring Division
Outliers
Square Root

Access to Document

10.1109/CCOMS.2015.7562844

Cite this

Priyantini, D. T., Wardhana, Y., Alhamidi, M. R., Purnomo, D. M. J., Aprinaldi, Mursanto, P., & Jatmiko, W. (2016). An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA). In Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015 (pp. 14-18). Article 7562844 (Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCOMS.2015.7562844

Priyantini, Dwi Teguh ; Wardhana, Yulistiyan ; Alhamidi, MacHmud Roby et al. / An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA). Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 14-18 (Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015).

@inproceedings{03efdc17e1f44283af57d54f6e5fb43d,

title = "An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA)",

abstract = "Outliers are one of the data problem which cannot be overlooked. The problem arise from the possibility of the outliers to become a bad data which can lead to error. One of the technique for identifying as well as eliminating outliers is generalized extreme student deviate (GESD). In this research the implementation of GESD on FPGA is examined. There are two complicated operations on GESD, i.e. division and square root which would be evaluated to find the most efficient processor design. The combination of Binomial and CORDIC has the most efficient resource utilizations with 48%. Meanwhile, the combination of Binomial and Non Restoring is the runner up with 56%.",

keywords = "Binomial Division, CORDIC, FPGA, Generalized Extreme Student Deviate (GESD), Non Restoring Division, Outliers, Square Root",

author = "Priyantini, {Dwi Teguh} and Yulistiyan Wardhana and Alhamidi, {MacHmud Roby} and Purnomo, {Dwi M.J.} and Aprinaldi and Petrus Mursanto and Wisnu Jatmiko",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 International Conference on Computers, Communications and Systems, ICCCS 2015 ; Conference date: 02-11-2015 Through 03-11-2015",

year = "2016",

month = sep,

day = "7",

doi = "10.1109/CCOMS.2015.7562844",

language = "English",

series = "Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015",

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

pages = "14--18",

booktitle = "Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015",

address = "United States",

}

Priyantini, DT, Wardhana, Y, Alhamidi, MR, Purnomo, DMJ, Aprinaldi, , Mursanto, P & Jatmiko, W 2016, An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA). in Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015., 7562844, Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 14-18, 2015 International Conference on Computers, Communications and Systems, ICCCS 2015, Kanyakumari, India, 2/11/15. https://doi.org/10.1109/CCOMS.2015.7562844

An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA). / Priyantini, Dwi Teguh; Wardhana, Yulistiyan; Alhamidi, MacHmud Roby et al.
Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 14-18 7562844 (Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA)

AU - Priyantini, Dwi Teguh

AU - Wardhana, Yulistiyan

AU - Alhamidi, MacHmud Roby

AU - Purnomo, Dwi M.J.

AU - Aprinaldi,

AU - Mursanto, Petrus

AU - Jatmiko, Wisnu

PY - 2016/9/7

Y1 - 2016/9/7

N2 - Outliers are one of the data problem which cannot be overlooked. The problem arise from the possibility of the outliers to become a bad data which can lead to error. One of the technique for identifying as well as eliminating outliers is generalized extreme student deviate (GESD). In this research the implementation of GESD on FPGA is examined. There are two complicated operations on GESD, i.e. division and square root which would be evaluated to find the most efficient processor design. The combination of Binomial and CORDIC has the most efficient resource utilizations with 48%. Meanwhile, the combination of Binomial and Non Restoring is the runner up with 56%.

AB - Outliers are one of the data problem which cannot be overlooked. The problem arise from the possibility of the outliers to become a bad data which can lead to error. One of the technique for identifying as well as eliminating outliers is generalized extreme student deviate (GESD). In this research the implementation of GESD on FPGA is examined. There are two complicated operations on GESD, i.e. division and square root which would be evaluated to find the most efficient processor design. The combination of Binomial and CORDIC has the most efficient resource utilizations with 48%. Meanwhile, the combination of Binomial and Non Restoring is the runner up with 56%.

KW - Binomial Division

KW - CORDIC

KW - FPGA

KW - Generalized Extreme Student Deviate (GESD)

KW - Non Restoring Division

KW - Outliers

KW - Square Root

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

U2 - 10.1109/CCOMS.2015.7562844

DO - 10.1109/CCOMS.2015.7562844

M3 - Conference contribution

AN - SCOPUS:84988934810

T3 - Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015

SP - 14

EP - 18

BT - Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015

Y2 - 2 November 2015 through 3 November 2015

ER -

Priyantini DT, Wardhana Y, Alhamidi MR, Purnomo DMJ, Aprinaldi , Mursanto P et al. An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA). In Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 14-18. 7562844. (Proceedings - 2015 International Conference on Computers, Communications and Systems, ICCCS 2015). doi: 10.1109/CCOMS.2015.7562844

An efficient implementation of generalized extreme studentized deviate (GESD) on field programmable gate array (FPGA)

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this