{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/105723"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/105723","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Development and analysis of a parallelized direct position estimation-based GPS receiver implementation","abstract":"Theoretical results conclude that one-step Direct Position Estimation (DPE)-based Global Navigation Satellite System (GNSS) receivers can achieve more accurate localization than their two-step counterparts. However, numerical solutions to DPE equations and approximations made for those equations introduce new effects that can reduce the accuracy improvement that such a one-step receiver may provide. This work examines effects that arise from those numerical solutions to DPE equations and from the approximations made for those equations. In light of the theoretical formulation of the DPE algorithm, resultant insights for design decisions of a DPE receiver implementation are presented, stemming from analysis of the localization and processing time results of a parallelized DPE receiver implementation developed specifically for this work. Additionally, a modular software architecture for the custom DPE receiver implementation and parallelization of portions of the DPE receiver algorithm for GPU operation are also proposed.","abstract_html":"Theoretical results conclude that one-step Direct Position Estimation (DPE)-based Global Navigation Satellite System (GNSS) receivers can achieve more accurate localization than their two-step counterparts. However, numerical solutions to DPE equations and approximations made for those equations introduce new effects that can reduce the accuracy improvement that such a one-step receiver may provide. This work examines effects that arise from those numerical solutions to DPE equations and from the approximations made for those equations. In light of the theoretical formulation of the DPE algorithm, resultant insights for design decisions of a DPE receiver implementation are presented, stemming from analysis of the localization and processing time results of a parallelized DPE receiver implementation developed specifically for this work. Additionally, a modular software architecture for the custom DPE receiver implementation and parallelization of portions of the DPE receiver algorithm for GPU operation are also proposed.","abstract_has_math":false,"creators":["Peretic, Matthew"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Gao, Grace Xingxin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-11-26T20:35:17Z","date_published":"2019-11-26T20:35:17Z","updated_at":"2026-07-22T22:24:44Z","subjects":["Global Positioning System (GPS)","Global Navigation Satellite System (GNSS)","Direct Position Estimation (DPE)","GPS Receiver","Parallel Programming"],"languages":["en"],"rights":["Copyright 2019 Matthew Peretic"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/105723","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Gao, Grace Xingxin"]},{"key":"dc:creator","label":"Author","values":["Peretic, Matthew"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-11-26T20:35:17Z","2019-07-18","2019-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Global Positioning System (GPS)","Global Navigation Satellite System (GNSS)","Direct Position Estimation (DPE)","GPS Receiver","Parallel Programming"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Matthew Peretic"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/105723"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Theoretical results conclude that one-step Direct Position Estimation (DPE)-based Global Navigation Satellite System (GNSS) receivers can achieve more accurate localization than their two-step counterparts. However, numerical solutions to DPE equations and approximations made for those equations introduce new effects that can reduce the accuracy improvement that such a one-step receiver may provide. This work examines effects that arise from those numerical solutions to DPE equations and from the approximations made for those equations. In light of the theoretical formulation of the DPE algorithm, resultant insights for design decisions of a DPE receiver implementation are presented, stemming from analysis of the localization and processing time results of a parallelized DPE receiver implementation developed specifically for this work. Additionally, a modular software architecture for the custom DPE receiver implementation and parallelization of portions of the DPE receiver algorithm for GPU operation are also proposed.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-11-26 without embargo terms","The student, Matthew Peretic, accepted the attached license on 2019-07-18 at 13:29.","The student, Matthew Peretic, submitted this Thesis for approval on 2019-07-18 at 13:41.","This Thesis was approved for publication on 2019-07-18 at 15:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14382 on 2019-11-26 at 12:54:23","Made available in DSpace on 2019-11-26T20:35:17Z (GMT). No. of bitstreams: 2 PERETIC-THESIS-2019.pdf: 6267247 bytes, checksum: 18246b8748d13d77bd92c74612afbe0e (MD5) LICENSE.txt: 4209 bytes, checksum: 1047d102ee68fe3c4a6dfef75c4bfaf2 (MD5) Previous issue date: 2019-07-18"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Development and analysis of a parallelized direct position estimation-based GPS receiver implementation"]}]}],"canonical_facts":{"dc:contributor":["Gao, Grace Xingxin"],"dc:creator":["Peretic, Matthew"],"dc:date":["2019-11-26T20:35:17Z","2019-07-18","2019-08"],"dc:description":["Theoretical results conclude that one-step Direct Position Estimation (DPE)-based Global Navigation Satellite System (GNSS) receivers can achieve more accurate localization than their two-step counterparts. However, numerical solutions to DPE equations and approximations made for those equations introduce new effects that can reduce the accuracy improvement that such a one-step receiver may provide. This work examines effects that arise from those numerical solutions to DPE equations and from the approximations made for those equations. In light of the theoretical formulation of the DPE algorithm, resultant insights for design decisions of a DPE receiver implementation are presented, stemming from analysis of the localization and processing time results of a parallelized DPE receiver implementation developed specifically for this work. Additionally, a modular software architecture for the custom DPE receiver implementation and parallelization of portions of the DPE receiver algorithm for GPU operation are also proposed.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-11-26 without embargo terms","The student, Matthew Peretic, accepted the attached license on 2019-07-18 at 13:29.","The student, Matthew Peretic, submitted this Thesis for approval on 2019-07-18 at 13:41.","This Thesis was approved for publication on 2019-07-18 at 15:08.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14382 on 2019-11-26 at 12:54:23","Made available in DSpace on 2019-11-26T20:35:17Z (GMT). No. of bitstreams: 2 PERETIC-THESIS-2019.pdf: 6267247 bytes, checksum: 18246b8748d13d77bd92c74612afbe0e (MD5) LICENSE.txt: 4209 bytes, checksum: 1047d102ee68fe3c4a6dfef75c4bfaf2 (MD5) Previous issue date: 2019-07-18"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/105723"],"dc:language":["en"],"dc:rights":["Copyright 2019 Matthew Peretic"],"dc:subject":["Global Positioning System (GPS)","Global Navigation Satellite System (GNSS)","Direct Position Estimation (DPE)","GPS Receiver","Parallel Programming"],"dc:title":["Development and analysis of a parallelized direct position estimation-based GPS receiver implementation"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:44Z"}