Complexity reduced multipath mitigation in GNSS with the GRANADA bit-true software receiver

The positioning performance of global navigation satellite systems (GNSSs) mass market receivers severely degrades when the received satellite signals are subject to multipath propagation. Therefore, the estimation of several unknown channel amplitudes and taps in a multipath environment is an impor...

Full description

Saved in:
Bibliographic Details
Published in:2008 IEEE/ION Position, Location and Navigation Symposium pp. 418 - 423
Main Authors: Groh, I., Sand, S., Mensing, C.
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2008
Subjects:
Algorithm design and analysis
Amplitude estimation
complexity reduction
Computational complexity
Degradation
EM and SAGE algorithm
Global Positioning System
GRANADA simulator
Iterative algorithms
Iterative methods
maximum likelihood channel estimation
Maximum likelihood estimation
Satellite navigation systems
Spread spectrum communication
spread spectrum system
synchronization
ISBN:1424415365, 9781424415366
ISSN:2153-358X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The positioning performance of global navigation satellite systems (GNSSs) mass market receivers severely degrades when the received satellite signals are subject to multipath propagation. Therefore, the estimation of several unknown channel amplitudes and taps in a multipath environment is an important approach to mitigate the multipath effects. In professional receivers, viable multipath mitigation approaches are the maximum likelihood (ML) estimator, the expectation maximization (EM) approach and the space alternating generalized expectation maximization (SAGE) algorithm. However, all methods require a high computational complexity when used in spread spectrum systems due to long spreading sequences. Therefore, one contribution of this paper is that we apply subspace methods to decrease the computational complexity before executing the above iterative estimation algorithms. Further, we assess respective performance of the algorithms and the future Galileo navigation system by using the Galileo receiver analysis and design application (GRANADA) simulator. The complexity reduction algorithms are specifically adjusted to the El Galileo binary offset carrier (BOC) signal, which superimposes data and pilot signals. Moreover, we adapt the complexity reduction so that it can handle any sampling frequency that is not necessarily an integer multiple of the chip rate.
AbstractList The positioning performance of global navigation satellite systems (GNSSs) mass market receivers severely degrades when the received satellite signals are subject to multipath propagation. Therefore, the estimation of several unknown channel amplitudes and taps in a multipath environment is an important approach to mitigate the multipath effects. In professional receivers, viable multipath mitigation approaches are the maximum likelihood (ML) estimator, the expectation maximization (EM) approach and the space alternating generalized expectation maximization (SAGE) algorithm. However, all methods require a high computational complexity when used in spread spectrum systems due to long spreading sequences. Therefore, one contribution of this paper is that we apply subspace methods to decrease the computational complexity before executing the above iterative estimation algorithms. Further, we assess respective performance of the algorithms and the future Galileo navigation system by using the Galileo receiver analysis and design application (GRANADA) simulator. The complexity reduction algorithms are specifically adjusted to the El Galileo binary offset carrier (BOC) signal, which superimposes data and pilot signals. Moreover, we adapt the complexity reduction so that it can handle any sampling frequency that is not necessarily an integer multiple of the chip rate.
Author Groh, I.
Mensing, C.
Sand, S.
Author_xml – sequence: 1
  givenname: I.
  surname: Groh
  fullname: Groh, I.
  organization: German Aerosp. Center (DLR), Inst. for Commun. & Navig., Wessling
– sequence: 2
  givenname: S.
  surname: Sand
  fullname: Sand, S.
  organization: German Aerosp. Center (DLR), Inst. for Commun. & Navig., Wessling
– sequence: 3
  givenname: C.
  surname: Mensing
  fullname: Mensing, C.
  organization: German Aerosp. Center (DLR), Inst. for Commun. & Navig., Wessling
BookMark eNpFkE1PwkAQhtcIiYD8Ab3sHyjOfnW3xwYVTQga4WDigWy7g6yhLWkXkX_vJpI4l5n3TZ7nMEPSq5saCblhMGEMsrvXeb5YTjiAmUilATJzQYZMcimZElpc_odU9ciAxyMRyrz3yTBCOgMVLVdk3HVfEEcqIUU2IB_Tptrv8MeHE23RHUp0tDrsgt_bsKWVD_7TBt_U1Nd0tlgu6dHHPmyRzt7yRX6f08KHJLQHpF2zCUfbYvSU6L-xvSb9jd11OD7vEVk9PqymT8n8ZfY8zeeJzyAkAkuROc2ZcMrpDUoojChTY3nJleWmVMYxzVJgxhbgDFMpKMGlLjiIyIkRuf3TekRc71tf2fa0Pj9J_AKO2lf_
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/PLANS.2008.4570098
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 1424415373
9781424415373
EndPage 423
ExternalDocumentID 4570098
Genre orig-research
GroupedDBID 6IE
6IH
6IL
6IN
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i90t-3ec39d7213d5d7fe40b83c68a2c25a28c58d1716018ab0d8156053247b203d723
IEDL.DBID RIE
ISBN 1424415365
9781424415366
ISSN 2153-358X
IngestDate Wed Aug 27 02:16:32 EDT 2025
IsPeerReviewed false
IsScholarly true
LCCN 2007905109
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-3ec39d7213d5d7fe40b83c68a2c25a28c58d1716018ab0d8156053247b203d723
PageCount 6
ParticipantIDs ieee_primary_4570098
PublicationCentury 2000
PublicationDate 2008-May
PublicationDateYYYYMMDD 2008-05-01
PublicationDate_xml – month: 05
  year: 2008
  text: 2008-May
PublicationDecade 2000
PublicationTitle 2008 IEEE/ION Position, Location and Navigation Symposium
PublicationTitleAbbrev PLANS
PublicationYear 2008
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453439
ssj0000548370
Score 1.6909517
Snippet The positioning performance of global navigation satellite systems (GNSSs) mass market receivers severely degrades when the received satellite signals are...
SourceID ieee
SourceType Publisher
StartPage 418
SubjectTerms Algorithm design and analysis
Amplitude estimation
complexity reduction
Computational complexity
Degradation
EM and SAGE algorithm
Global Positioning System
GRANADA simulator
Iterative algorithms
Iterative methods
maximum likelihood channel estimation
Maximum likelihood estimation
Satellite navigation systems
Spread spectrum communication
spread spectrum system
synchronization
Title Complexity reduced multipath mitigation in GNSS with the GRANADA bit-true software receiver
URI https://ieeexplore.ieee.org/document/4570098
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ09T8MwEIatUjEwAWoR3_LAiGlqO7EzRkDLgKKKdqjEUMX2VcpAitIUxL_Hl6RFSCxsSSTnw1Fyl8v7PkfIjVDZMkJ3jxESmPQxk5l4aJmSBjubK2HMsm42odJUz-fxpENud14YAKjFZ3CHi_W_fLeyGyyVDSTC2GO9R_aUUo1Xa1dP8amJkC3hsuF6IysdSyw-qAkmQj3f-rr8ehRucU_terQ11ATxYPKcpNNGZtke8VfrlTryjA7_d85HpP9j4aOTXXA6Jh0oeuQVn34kYFZftERmKzjaKAp9Hkjf8oa3sSpoXtBxOp1SrNJSnyLS8UuSJg8JNXnFqnIDdO1f359ZCX4_FlDb0Sez0ePs_om13RVYHgcVE2BF7Pz3n3ChU0uQgdHCRjrjlocZ1zbUDlE6wVBnJnAIlcEmElIZHgg_TpyQbrEq4JRQ4NonYVz6YbwG-HEFQwc-EzY-24vNGenhvCzeG37Gop2S8783X5CDRpOBosJL0sWLuiL79qPK1-V1fdO_ATT0o88
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ1NT4NAEIY3tZroSU1r_HYPHl1LdxdYjkRta6yksT008dCwyzThIDWUavz37gCtMfHiDUiWjw0ww_C-zxByLfx47qG7RwsJTNqYyXTQNcyXGjub-0Lredlswo8iNZ0Gowa52XhhAKAUn8EtLpb_8pOFWWGprCMRxh6oLbLtSsm7lVtrU1GxyYmQNeOyInsjLR2LLDasCSZcNV07u-y6566BT_W6t7bUOEFnNAyjcSW0rI_5q_lKGXt6-_876wPS_jHx0dEmPB2SBmQt8orPPzIwiy-aI7UVElppCm0mSN_SirixyGia0X40HlOs01KbJNL-SxiF9yHVacGKfAV0aV_gn3EOdj8GUN3RJpPew-RuwOr-CiwNnIIJMCJI7BegSNzEn4N0tBLGUzE33I25Mq5KEKbjdFWsnQSxMthGQvqaO8KOE0ekmS0yOCYUuLJpGJd2GC8RftyHbgI2F9Y23wv0CWnhvMzeK4LGrJ6S0783X5HdweR5OBs-Rk9nZK9SaKDE8Jw08QIvyI75KNJlflneAN_y06cW
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+IEEE%2FION+Position%2C+Location+and+Navigation+Symposium&rft.atitle=Complexity+reduced+multipath+mitigation+in+GNSS+with+the+GRANADA+bit-true+software+receiver&rft.au=Groh%2C+I.&rft.au=Sand%2C+S.&rft.au=Mensing%2C+C.&rft.date=2008-05-01&rft.pub=IEEE&rft.isbn=9781424415366&rft.issn=2153-358X&rft.spage=418&rft.epage=423&rft_id=info:doi/10.1109%2FPLANS.2008.4570098&rft.externalDocID=4570098
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2153-358X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2153-358X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2153-358X&client=summon