Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning

This project presents an underwater acoustic positioning system based on time difference of arrival (TDOA) measurement. In this research, an underwater communication device is developed and fast Fourier transform (FFT) overlap algorithm is proposed in order to achieve the objectives. The TDOA techni...

Full description

Bibliographic Details
Main Author: Tan, Chee Sheng
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:http://eprints.usm.my/51598/1/Time%20Difference%20Of%20Arrival%20Estimation%20Using%20Fast%20Fourier%20Transform%20Overlap%20For%20Underwater%20Positioning.pdf
_version_ 1825906519531585536
author Tan, Chee Sheng
author_facet Tan, Chee Sheng
author_sort Tan, Chee Sheng
collection USM
description This project presents an underwater acoustic positioning system based on time difference of arrival (TDOA) measurement. In this research, an underwater communication device is developed and fast Fourier transform (FFT) overlap algorithm is proposed in order to achieve the objectives. The TDOA technique is used to estimate the position of an underwater target. The TDOA estimation is derived based on the intensity of a received signal with the frequency of interest. An extraction of a signal from a receiver is performed by using digital signal processing algorithms. The FFT is used to convert the receiving signal from time domain into frequency domain for extraction of the signal information (relevant frequency and amplitude). Hence, the TDOA estimation can be obtained from the frequency information using an overlap transform processing. Experimental results are presented to demonstrate the capabilities of the proposed algorithms. The results indicate that the proposed FFT with 100% overlap has successfully improved an accuracy with percentage error of 1.71% for the TDOA estimation. Overall, the positioning system using FFT overlap able to provide an accurate positioning estimation.
first_indexed 2024-03-06T15:50:49Z
format Thesis
id usm.eprints-51598
institution Universiti Sains Malaysia
language English
last_indexed 2024-03-06T15:50:49Z
publishDate 2019
record_format dspace
spelling usm.eprints-515982022-02-21T04:45:26Z http://eprints.usm.my/51598/ Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning Tan, Chee Sheng T Technology TK Electrical Engineering. Electronics. Nuclear Engineering This project presents an underwater acoustic positioning system based on time difference of arrival (TDOA) measurement. In this research, an underwater communication device is developed and fast Fourier transform (FFT) overlap algorithm is proposed in order to achieve the objectives. The TDOA technique is used to estimate the position of an underwater target. The TDOA estimation is derived based on the intensity of a received signal with the frequency of interest. An extraction of a signal from a receiver is performed by using digital signal processing algorithms. The FFT is used to convert the receiving signal from time domain into frequency domain for extraction of the signal information (relevant frequency and amplitude). Hence, the TDOA estimation can be obtained from the frequency information using an overlap transform processing. Experimental results are presented to demonstrate the capabilities of the proposed algorithms. The results indicate that the proposed FFT with 100% overlap has successfully improved an accuracy with percentage error of 1.71% for the TDOA estimation. Overall, the positioning system using FFT overlap able to provide an accurate positioning estimation. 2019-06-01 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/51598/1/Time%20Difference%20Of%20Arrival%20Estimation%20Using%20Fast%20Fourier%20Transform%20Overlap%20For%20Underwater%20Positioning.pdf Tan, Chee Sheng (2019) Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning. Masters thesis, Universiti Sains Malaysia.
spellingShingle T Technology
TK Electrical Engineering. Electronics. Nuclear Engineering
Tan, Chee Sheng
Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title_full Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title_fullStr Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title_full_unstemmed Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title_short Time Difference Of Arrival Estimation Using Fast Fourier Transform Overlap For Underwater Positioning
title_sort time difference of arrival estimation using fast fourier transform overlap for underwater positioning
topic T Technology
TK Electrical Engineering. Electronics. Nuclear Engineering
url http://eprints.usm.my/51598/1/Time%20Difference%20Of%20Arrival%20Estimation%20Using%20Fast%20Fourier%20Transform%20Overlap%20For%20Underwater%20Positioning.pdf
work_keys_str_mv AT tancheesheng timedifferenceofarrivalestimationusingfastfouriertransformoverlapforunderwaterpositioning