Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function
Artificial neural network (ANN) is an established artificial intelligence technique that is widely used for solving numerous problems such as classification and clustering in various fields. However, the major problem with ANN is a factor of time. ANN takes a longer time to execute a huge number of...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/38461/1/Field%20programmable%20gate%20array%20based%20sigmoid%20function%20implementation%20using%20differential%20lookup%20table%20and%20second%20order%20nonlinear%20function.ir.pdf http://umpir.ump.edu.my/id/eprint/38461/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Malaysia Pahang |
Language: | English |
id |
my.ump.umpir.38461 |
---|---|
record_format |
eprints |
spelling |
my.ump.umpir.384612023-08-25T02:14:58Z http://umpir.ump.edu.my/id/eprint/38461/ Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function Syahrulanuar, Ngah Q Science (General) QA75 Electronic computers. Computer science Artificial neural network (ANN) is an established artificial intelligence technique that is widely used for solving numerous problems such as classification and clustering in various fields. However, the major problem with ANN is a factor of time. ANN takes a longer time to execute a huge number of neurons. In order to overcome this, ANN is implemented into hardware namely field-programmable-gate-array (FPGA). However, implementing the ANN into a field-programmable gate array (FPGA) has led to a new problem related to the sigmoid function implementation. Often used as the activation function for ANN, a sigmoid function cannot be directly implemented in FPGA. Owing to its accuracy, the lookup table (LUT) has always been used to implement the sigmoid function in FPGA. In this case, obtaining the high accuracy of LUT is expensive particularly in terms of its memory requirements in FPGA. Second-order nonlinear function (SONF) is an appealing replacement for LUT due to its small memory requirement. Although there is a trade-off between accuracy and memory size. Taking the advantage of the aforementioned approaches, this thesis proposed a combination of SONF and a modified LUT namely differential lookup table (dLUT). The deviation values between SONF and sigmoid function are used to create the dLUT. SONF is used as the first step to approximate the sigmoid function. Then it is followed by adding or deducting with the value that has been stored in the dLUT as a second step as demonstrated via simulation. This combination has successfully reduced the deviation value. The reduction value is significant as compared to previous implementations such as SONF, and LUT itself. Further simulation has been carried out to evaluate the accuracy of the ANN in detecting the object in an indoor environment by using the proposed method as a sigmoid function. The result has proven that the proposed method has produced the output almost as accurately as software implementation in detecting the target in indoor positioning problems. Therefore, the proposed method can be applied in any field that demands higher processing and high accuracy in sigmoid function output 2021-08 Thesis NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/38461/1/Field%20programmable%20gate%20array%20based%20sigmoid%20function%20implementation%20using%20differential%20lookup%20table%20and%20second%20order%20nonlinear%20function.ir.pdf Syahrulanuar, Ngah (2021) Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function. PhD thesis, Universiti Malaysia Pahang (Contributors, Thesis advisor: Rohani, Abu Bakar). |
institution |
Universiti Malaysia Pahang |
building |
UMP Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Pahang |
content_source |
UMP Institutional Repository |
url_provider |
http://umpir.ump.edu.my/ |
language |
English |
topic |
Q Science (General) QA75 Electronic computers. Computer science |
spellingShingle |
Q Science (General) QA75 Electronic computers. Computer science Syahrulanuar, Ngah Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
description |
Artificial neural network (ANN) is an established artificial intelligence technique that is widely used for solving numerous problems such as classification and clustering in various fields. However, the major problem with ANN is a factor of time. ANN takes a longer time to execute a huge number of neurons. In order to overcome this, ANN is implemented into hardware namely field-programmable-gate-array (FPGA). However, implementing the ANN into a field-programmable gate array (FPGA) has led to a new problem related to the sigmoid function implementation. Often used as the activation function for ANN, a sigmoid function cannot be directly implemented in FPGA. Owing to its accuracy, the lookup table (LUT) has always been used to implement the sigmoid function in FPGA. In this case, obtaining the high accuracy of LUT is expensive particularly in terms of its memory requirements in FPGA. Second-order nonlinear function (SONF) is an appealing replacement for LUT due to its small memory requirement. Although there is a trade-off between accuracy and memory size. Taking the advantage of the aforementioned approaches, this thesis proposed a combination of SONF and a modified LUT namely differential lookup table (dLUT). The deviation values between SONF and sigmoid function are used to create the dLUT. SONF is used as the first step to approximate the sigmoid function. Then it is followed by adding or deducting with the value that has been stored in the dLUT as a second step as demonstrated via simulation. This combination has successfully reduced the deviation value. The reduction value is significant as compared to previous implementations such as SONF, and LUT itself. Further simulation has been carried out to evaluate the accuracy of the ANN in detecting the object in an indoor environment by using the proposed method as a sigmoid function. The result has proven that the proposed method has produced the output almost as accurately as software implementation in detecting the target in indoor positioning problems. Therefore, the proposed method can be applied in any field that demands higher processing and high accuracy in sigmoid function output |
format |
Thesis |
author |
Syahrulanuar, Ngah |
author_facet |
Syahrulanuar, Ngah |
author_sort |
Syahrulanuar, Ngah |
title |
Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
title_short |
Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
title_full |
Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
title_fullStr |
Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
title_full_unstemmed |
Field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
title_sort |
field programmable gate array based sigmoid function implementation using differential lookup table and second order nonlinear function |
publishDate |
2021 |
url |
http://umpir.ump.edu.my/id/eprint/38461/1/Field%20programmable%20gate%20array%20based%20sigmoid%20function%20implementation%20using%20differential%20lookup%20table%20and%20second%20order%20nonlinear%20function.ir.pdf http://umpir.ump.edu.my/id/eprint/38461/ |
_version_ |
1775622269123428352 |