{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/50517"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/50517","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Echo Delay Estimation to Aid Source Localization in Noisy Environments","abstract":"Time-delay estimation (TDE) finds application in a variety of problems, be it locating fractures or steering cameras towards the speaker in a multi-participant conference application. Underwater acoustic OFDM source localization is another important application of TDE. Existing underwater acoustic source localization techniques use a microphone array consisting of three or four sensors in order to effectively locate the source. Analog-to-digital (ADC) converters at these sensors call for a non-nominal investment in terms of circuitry and memory. A relatively inexpensive source localization algorithm is needed that works with the output of a single sensor. Since an inexpensive process for estimating the location of the source is desired, the ADC used at the sensor is capable only of a relatively low sampling rate. For a given delay, a low sampling rate leads to sub-sample interval delays, which the desired algorithm must be able to estimate. Prevailing TDE algorithms make some a priori assumptions about the nature of the received signal, such as Gaussianity, wide-sense stationarity, or periodicity. The desired algorithm must not be restrictive in so far as the nature of the transmitted signal is concerned. A time-delay estimation algorithm based on the time-frequency ratio of mixtures (TFRM) method is proposed. The experimental set-up consists of two microphones/sensors placed at some distances from the source. The method accepts as input the received signal which consists of the sum of the signal received at the nearer sensor and the signal received at the farther sensor and noise. The TFRM algorithm works in the time-frequency domain and seeks to perform successive source cancellation in the received burst. The key to performing source cancellation is to estimate the ratio in which the sources combine and this ratio is estimated by means of taking a windowed mean of the ratio of the spectrograms of any two pulses in the received burst. The variance of the mean function helps identify single-source regions and regions in which the sources mix. The performance of the TFRM algorithm is evaluated in the presence of noise and is compared against the Cramer-Rao lower bound. It is found that the variance of the estimates returned by the estimator diverge from the predictions of the Cramer-Rao inequality as the farther sensor is moved farther away. Conversely, the estimator becomes more reliable as the farther sensor is moved closer. The time-delay estimates obtained from the TFRM algorithm are used for source localization. The problem of finding the source reduces to finding the locus of points such that the difference of its distances to the two sensors equals the time delay. By moving the pair of sensors to a different location, or having a second time delay sensor, an exact location for the source can be determined by finding the point of intersection of the two loci. The TFRM method does not rely on a priori information about the signal. It is applicable to OFDM sources as well as sinusoidal and chirp sources.","abstract_html":"Time-delay estimation (TDE) finds application in a variety of problems, be it locating fractures or steering cameras towards the speaker in a multi-participant conference application. Underwater acoustic OFDM source localization is another important application of TDE. Existing underwater acoustic source localization techniques use a microphone array consisting of three or four sensors in order to effectively locate the source. Analog-to-digital (ADC) converters at these sensors call for a non-nominal investment in terms of circuitry and memory. A relatively inexpensive source localization algorithm is needed that works with the output of a single sensor. Since an inexpensive process for estimating the location of the source is desired, the ADC used at the sensor is capable only of a relatively low sampling rate. For a given delay, a low sampling rate leads to sub-sample interval delays, which the desired algorithm must be able to estimate. Prevailing TDE algorithms make some a priori assumptions about the nature of the received signal, such as Gaussianity, wide-sense stationarity, or periodicity. The desired algorithm must not be restrictive in so far as the nature of the transmitted signal is concerned. A time-delay estimation algorithm based on the time-frequency ratio of mixtures (TFRM) method is proposed. The experimental set-up consists of two microphones/sensors placed at some distances from the source. The method accepts as input the received signal which consists of the sum of the signal received at the nearer sensor and the signal received at the farther sensor and noise. The TFRM algorithm works in the time-frequency domain and seeks to perform successive source cancellation in the received burst. The key to performing source cancellation is to estimate the ratio in which the sources combine and this ratio is estimated by means of taking a windowed mean of the ratio of the spectrograms of any two pulses in the received burst. The variance of the mean function helps identify single-source regions and regions in which the sources mix. The performance of the TFRM algorithm is evaluated in the presence of noise and is compared against the Cramer-Rao lower bound. It is found that the variance of the estimates returned by the estimator diverge from the predictions of the Cramer-Rao inequality as the farther sensor is moved farther away. Conversely, the estimator becomes more reliable as the farther sensor is moved closer. The time-delay estimates obtained from the TFRM algorithm are used for source localization. The problem of finding the source reduces to finding the locus of points such that the difference of its distances to the two sensors equals the time delay. By moving the pair of sensors to a different location, or having a second time delay sensor, an exact location for the source can be determined by finding the point of intersection of the two loci. The TFRM method does not rely on a priori information about the signal. It is applicable to OFDM sources as well as sinusoidal and chirp sources.","abstract_has_math":false,"creators":["Bettadapura, Raghuprasad Shivatejas"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical Engineering","degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Beex, Aloysius A."],"committee_members":["Buehrer, R. Michael","Reed, Jeffrey H."],"year":2014,"date_issued":"2014-09-17","date_published":"2014-09-17","updated_at":"2026-07-22T22:19:00Z","subjects":["Sub-sample delays","sensors","source localization","time-frequency ratio of mixtures (TFRM)","chirplet signal decomposition."],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:3474"],"render_values":[{"text":"vt_gsexam:3474","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/50517","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Beex, Aloysius A."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Buehrer, R. Michael","Reed, Jeffrey H."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Bettadapura, Raghuprasad Shivatejas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-09-18T08:01:28Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-09-18T08:01:28Z"]},{"key":"dc:date.issued","label":"Date","values":["2014-09-17"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Sub-sample delays","sensors","source localization","time-frequency ratio of mixtures (TFRM)","chirplet signal decomposition."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["vt_gsexam:3474"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/50517"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Time-delay estimation (TDE) finds application in a variety of problems, be it locating fractures or steering cameras towards the speaker in a multi-participant conference application. Underwater acoustic OFDM source localization is another important application of TDE. Existing underwater acoustic source localization techniques use a microphone array consisting of three or four sensors in order to effectively locate the source. Analog-to-digital (ADC) converters at these sensors call for a non-nominal investment in terms of circuitry and memory. A relatively inexpensive source localization algorithm is needed that works with the output of a single sensor. Since an inexpensive process for estimating the location of the source is desired, the ADC used at the sensor is capable only of a relatively low sampling rate. For a given delay, a low sampling rate leads to sub-sample interval delays, which the desired algorithm must be able to estimate. Prevailing TDE algorithms make some a priori assumptions about the nature of the received signal, such as Gaussianity, wide-sense stationarity, or periodicity. The desired algorithm must not be restrictive in so far as the nature of the transmitted signal is concerned. A time-delay estimation algorithm based on the time-frequency ratio of mixtures (TFRM) method is proposed. The experimental set-up consists of two microphones/sensors placed at some distances from the source. The method accepts as input the received signal which consists of the sum of the signal received at the nearer sensor and the signal received at the farther sensor and noise. The TFRM algorithm works in the time-frequency domain and seeks to perform successive source cancellation in the received burst. The key to performing source cancellation is to estimate the ratio in which the sources combine and this ratio is estimated by means of taking a windowed mean of the ratio of the spectrograms of any two pulses in the received burst. The variance of the mean function helps identify single-source regions and regions in which the sources mix. The performance of the TFRM algorithm is evaluated in the presence of noise and is compared against the Cramer-Rao lower bound. It is found that the variance of the estimates returned by the estimator diverge from the predictions of the Cramer-Rao inequality as the farther sensor is moved farther away. Conversely, the estimator becomes more reliable as the farther sensor is moved closer. The time-delay estimates obtained from the TFRM algorithm are used for source localization. The problem of finding the source reduces to finding the locus of points such that the difference of its distances to the two sensors equals the time delay. By moving the pair of sensors to a different location, or having a second time delay sensor, an exact location for the source can be determined by finding the point of intersection of the two loci. The TFRM method does not rely on a priori information about the signal. It is applicable to OFDM sources as well as sinusoidal and chirp sources."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["ETD"]},{"key":"dc:title","label":"Title","values":["Echo Delay Estimation to Aid Source Localization in Noisy Environments"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Beex, Aloysius A."],"dc:contributor.committeemember":["Buehrer, R. Michael","Reed, Jeffrey H."],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Bettadapura, Raghuprasad Shivatejas"],"dc:date.accessioned":["2014-09-18T08:01:28Z"],"dc:date.available":["2014-09-18T08:01:28Z"],"dc:date.issued":["2014-09-17"],"dc:description.abstract":["Time-delay estimation (TDE) finds application in a variety of problems, be it locating fractures or steering cameras towards the speaker in a multi-participant conference application. Underwater acoustic OFDM source localization is another important application of TDE. Existing underwater acoustic source localization techniques use a microphone array consisting of three or four sensors in order to effectively locate the source. Analog-to-digital (ADC) converters at these sensors call for a non-nominal investment in terms of circuitry and memory. A relatively inexpensive source localization algorithm is needed that works with the output of a single sensor. Since an inexpensive process for estimating the location of the source is desired, the ADC used at the sensor is capable only of a relatively low sampling rate. For a given delay, a low sampling rate leads to sub-sample interval delays, which the desired algorithm must be able to estimate. Prevailing TDE algorithms make some a priori assumptions about the nature of the received signal, such as Gaussianity, wide-sense stationarity, or periodicity. The desired algorithm must not be restrictive in so far as the nature of the transmitted signal is concerned. A time-delay estimation algorithm based on the time-frequency ratio of mixtures (TFRM) method is proposed. The experimental set-up consists of two microphones/sensors placed at some distances from the source. The method accepts as input the received signal which consists of the sum of the signal received at the nearer sensor and the signal received at the farther sensor and noise. The TFRM algorithm works in the time-frequency domain and seeks to perform successive source cancellation in the received burst. The key to performing source cancellation is to estimate the ratio in which the sources combine and this ratio is estimated by means of taking a windowed mean of the ratio of the spectrograms of any two pulses in the received burst. The variance of the mean function helps identify single-source regions and regions in which the sources mix. The performance of the TFRM algorithm is evaluated in the presence of noise and is compared against the Cramer-Rao lower bound. It is found that the variance of the estimates returned by the estimator diverge from the predictions of the Cramer-Rao inequality as the farther sensor is moved farther away. Conversely, the estimator becomes more reliable as the farther sensor is moved closer. The time-delay estimates obtained from the TFRM algorithm are used for source localization. The problem of finding the source reduces to finding the locus of points such that the difference of its distances to the two sensors equals the time delay. By moving the pair of sensors to a different location, or having a second time delay sensor, an exact location for the source can be determined by finding the point of intersection of the two loci. The TFRM method does not rely on a priori information about the signal. It is applicable to OFDM sources as well as sinusoidal and chirp sources."],"dc:description.degree":["Master of Science"],"dc:format.medium":["ETD"],"dc:identifier.other":["vt_gsexam:3474"],"dc:identifier.uri":["http://hdl.handle.net/10919/50517"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Sub-sample delays","sensors","source localization","time-frequency ratio of mixtures (TFRM)","chirplet signal decomposition."],"dc:title":["Echo Delay Estimation to Aid Source Localization in Noisy Environments"],"dc:type":["Thesis"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:00Z"}