On lattice reduction algorithms for solving weighted integer least squares problems: comparative study

Decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution of the weighted integer least squares problem. Orthogonality defect has been widely used to measure the degree of orthogonality of the reduc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:GPS solutions Jg. 18; H. 1; S. 105 - 114
Hauptverfasser: Jazaeri, Shahram, Amiri-Simkooei, Alireza, Sharifi, Mohammad Ali
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2014
Springer Nature B.V
Schlagworte:
ISSN:1080-5370, 1521-1886
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution of the weighted integer least squares problem. Orthogonality defect has been widely used to measure the degree of orthogonality of the reduced lattice bases for many years. This contribution presents an upper bound for the number of integer candidates in the integer search process. This upper bound is shown to be a product of three factors: (1) the orthogonality defect, (2) the absolute value of the determinant of the inverse of the generator matrix of the lattice, and (3) the radius of the search space raised to the power of the dimension of the integer ambiguity vector. Four well-known decorrelation algorithms, namely LLL, LAMBDA, MLAMBDA, and Seysen, are compared. Many simulated data with varying condition numbers and dimensions as well as real GPS data show that the Seysen reduction algorithm reduces the condition number much better than the other algorithms. Also, the number of integer candidates, before and after the reduction process, is counted for all algorithms. Comparing the number of integer candidates, condition numbers, and orthogonality defect reveals that reducing the condition number and the orthogonality defect may not necessarily result in decreasing the number of integer candidates in the search process. Therefore, contrary to the common belief, reducing the orthogonality defect and condition number do not always result in faster integer least squares estimation. The results indicate that LAMBDA and MLAMBDA perform much better in reducing the number of integer candidates than the other two algorithms, despite having a larger orthogonality defect and condition number in some cases. Therefore, these two algorithms can speed up the integer least squares estimation problem in general and the integer ambiguity resolution problem in particular.
AbstractList Decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution of the weighted integer least squares problem. Orthogonality defect has been widely used to measure the degree of orthogonality of the reduced lattice bases for many years. This contribution presents an upper bound for the number of integer candidates in the integer search process. This upper bound is shown to be a product of three factors: (1) the orthogonality defect, (2) the absolute value of the determinant of the inverse of the generator matrix of the lattice, and (3) the radius of the search space raised to the power of the dimension of the integer ambiguity vector. Four well-known decorrelation algorithms, namely LLL, LAMBDA, MLAMBDA, and Seysen, are compared. Many simulated data with varying condition numbers and dimensions as well as real GPS data show that the Seysen reduction algorithm reduces the condition number much better than the other algorithms. Also, the number of integer candidates, before and after the reduction process, is counted for all algorithms. Comparing the number of integer candidates, condition numbers, and orthogonality defect reveals that reducing the condition number and the orthogonality defect may not necessarily result in decreasing the number of integer candidates in the search process. Therefore, contrary to the common belief, reducing the orthogonality defect and condition number do not always result in faster integer least squares estimation. The results indicate that LAMBDA and MLAMBDA perform much better in reducing the number of integer candidates than the other two algorithms, despite having a larger orthogonality defect and condition number in some cases. Therefore, these two algorithms can speed up the integer least squares estimation problem in general and the integer ambiguity resolution problem in particular.
Author Amiri-Simkooei, Alireza
Sharifi, Mohammad Ali
Jazaeri, Shahram
Author_xml – sequence: 1
  givenname: Shahram
  surname: Jazaeri
  fullname: Jazaeri, Shahram
  email: jazayeri@ut.ac.ir, jazaeri.s@nisoc.ir
  organization: Department of Surveying and Geomatics Engineering, College of Engineering, University of Tehran, Department of Surveying Engineering, National Iranian South Oil Company (NISOC)
– sequence: 2
  givenname: Alireza
  surname: Amiri-Simkooei
  fullname: Amiri-Simkooei, Alireza
  organization: Department of Surveying Engineering, Faculty of Engineering, University of Isfahan
– sequence: 3
  givenname: Mohammad Ali
  surname: Sharifi
  fullname: Sharifi, Mohammad Ali
  organization: Department of Surveying and Geomatics Engineering, College of Engineering, University of Tehran
BookMark eNp9kE1LAzEQhoNU0FZ_gLeA59VMsrvZ9SbFLyj0oueQZmfblO2mJlml_fWmVBAEPc0c5nln5hmTUe96JOQK2A0wJm8DMF5DxkBkTECe7U_IORQcMqiqcpR6VrGsEJKdkXEIa8Y4q-v8nLTznnY6RmuQemwGE63rqe6Wztu42gTaOk-D6z5sv6SfaJeriA21fcQletqhDpGG90F7DHTr3aLDTbijxm222utoP5CGODS7C3La6i7g5XedkLfHh9fpczabP71M72eZEVUZMyEwb1jLK8zLGnONdSuhFoVEzfkC8rKpjOZSgjCVEcjrXAiAsmn1goNMz0_I9TE33fI-YIhq7Qbfp5WK86LmshBFmabgOGW8C8Fjq7bebrTfKWDqoFMddaqUqA461T4x8hdjbNQHW9Fr2_1L8iMZ0pY-afu56W_oCzS-jXU
CitedBy_id crossref_primary_10_1017_S0373463316000047
crossref_primary_10_1007_s10291_017_0656_z
crossref_primary_10_1017_S0373463317000522
crossref_primary_10_1515_jag_2024_0007
crossref_primary_10_1007_s10291_016_0594_1
crossref_primary_10_1007_s00190_021_01585_7
crossref_primary_10_1016_j_asr_2014_01_030
crossref_primary_10_3846_gac_2020_11009
crossref_primary_10_1590_S1982_21702015000400049
crossref_primary_10_1007_s10291_017_0694_6
crossref_primary_10_1016_j_asr_2021_09_023
crossref_primary_10_1016_j_measurement_2025_118397
crossref_primary_10_1007_s00190_021_01552_2
crossref_primary_10_1016_j_asr_2015_09_002
crossref_primary_10_1080_00396265_2016_1230953
crossref_primary_10_1179_1752270613Y_0000000049
crossref_primary_10_1109_TGRS_2022_3151416
crossref_primary_10_1007_s10291_015_0445_5
crossref_primary_10_1016_j_asr_2025_09_037
crossref_primary_10_3390_s23208568
Cites_doi 10.1007/s00190-011-0490-y
10.1007/s00190-011-0501-z
10.1007/s10291-010-0192-6
10.1007/s00190-005-0004-x
10.1109/TIT.2002.800499
10.1007/BF00863419
10.1007/978-3-642-72011-6
10.1007/s001900100192
10.1007/BF01581144
10.1007/BF01202355
10.1007/s001900050269
10.1007/BF01442795
10.1007/BF01457454
10.1007/s001900050199
10.1109/MSP.2010.938758
10.1007/s10291-012-0276-6
ContentType Journal Article
Copyright Springer-Verlag Berlin Heidelberg 2013
GPS Solutions is a copyright of Springer, (2013). All Rights Reserved.
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2013
– notice: GPS Solutions is a copyright of Springer, (2013). All Rights Reserved.
DBID AAYXX
CITATION
8FD
AEUYN
AFKRA
BENPR
BHPHI
BKSAR
CCPQU
DWQXO
H8D
HCIFZ
L7M
PCBAR
PHGZM
PHGZT
PKEHL
PQEST
PQQKQ
PQUKI
DOI 10.1007/s10291-013-0314-z
DatabaseName CrossRef
Technology Research Database
One Sustainability
ProQuest Central UK/Ireland
ProQuest Central
Natural Science Collection
Earth, Atmospheric & Aquatic Science Collection
ProQuest One Community College
ProQuest Central
Aerospace Database
SciTech Premium Collection
Advanced Technologies Database with Aerospace
Earth, Atmospheric & Aquatic Science Database
ProQuest Databases
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
DatabaseTitle CrossRef
Technology Research Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition
Earth, Atmospheric & Aquatic Science Database
SciTech Premium Collection
ProQuest One Community College
Earth, Atmospheric & Aquatic Science Collection
ProQuest Central
Aerospace Database
ProQuest One Sustainability
ProQuest One Academic UKI Edition
Natural Science Collection
ProQuest Central Korea
ProQuest One Academic
ProQuest Central (New)
Advanced Technologies Database with Aerospace
ProQuest One Academic (New)
DatabaseTitleList Technology Research Database

Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Geography
EISSN 1521-1886
EndPage 114
ExternalDocumentID 10_1007_s10291_013_0314_z
GroupedDBID -5A
-5G
-BR
-EM
-Y2
-~C
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
203
28-
29I
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5VS
67M
67Z
6NX
78A
8FE
8FH
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAEWM
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSNA
ACZOJ
ADHHG
ADHIR
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEUYN
AEVLU
AEXYK
AFBBN
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BDATZ
BENPR
BGNMA
BHPHI
BKSAR
BSONS
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IHE
IJ-
IKXTQ
IWAJR
IXC
IXD
IXE
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
LAS
LK5
LLZTM
M4Y
M7R
MA-
N2Q
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9J
OAM
P2P
PCBAR
PF0
PT4
QOS
R89
R9I
RHV
ROL
RPX
RSV
S16
S1Z
S27
S3B
SAP
SCK
SCLPG
SDH
SEV
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
Z5O
Z7R
Z7X
Z7Z
Z83
Z88
Z8M
Z8R
Z8T
Z8W
Z92
ZMTXR
~02
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
8FD
DWQXO
H8D
L7M
PKEHL
PQEST
PQQKQ
PQUKI
ID FETCH-LOGICAL-c386t-33e4d0f28e469e4ae9f719357ea22b146d8ca27713c8c3e29433116dfab217013
IEDL.DBID BENPR
ISICitedReferencesCount 23
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000329403600010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1080-5370
IngestDate Tue Nov 04 22:01:27 EST 2025
Sat Nov 29 03:12:48 EST 2025
Tue Nov 18 20:04:15 EST 2025
Fri Feb 21 02:33:55 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Seysen’s reduction algorithm
LAMBDA decorrelation algorithm
Integer least squares estimation
Lattice theory
Closest lattice point problem
LLL decorrelation algorithm
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c386t-33e4d0f28e469e4ae9f719357ea22b146d8ca27713c8c3e29433116dfab217013
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2259275356
PQPubID 2043695
PageCount 10
ParticipantIDs proquest_journals_2259275356
crossref_primary_10_1007_s10291_013_0314_z
crossref_citationtrail_10_1007_s10291_013_0314_z
springer_journals_10_1007_s10291_013_0314_z
PublicationCentury 2000
PublicationDate 2014-01-01
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – month: 01
  year: 2014
  text: 2014-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Berlin/Heidelberg
PublicationPlace_xml – name: Berlin/Heidelberg
– name: New York
PublicationSubtitle The Journal of Global Navigation Satellite Systems
PublicationTitle GPS solutions
PublicationTitleAbbrev GPS Solut
PublicationYear 2014
Publisher Springer Berlin Heidelberg
Springer Nature B.V
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer Nature B.V
References CR2
Jazaeri, Amiri-Simkooei, Sharifi (CR4) 2012; 86
Teunissen (CR13) 1999; 73
Teunissen (CR10) 1995; 70
CR19
Chang, Yang, Zhou (CR3) 2005; 79
CR17
CR9
Teunissen, Teunissen, Kleusberg (CR11) 1998
Teunissen (CR12) 1998; 72
CR14
Wübben, Seethaler, Jaldén, Matz (CR15) 2011; 28
Xu (CR16) 2001; 75
Schnorr, Euchner (CR7) 1994; 66
Seysen (CR8) 1993; 13
Agrell, Eriksson, Vardy, Zeger (CR1) 2002; 48
Korkine, Zolotarev (CR5) 1873; 6
Zhou (CR20) 2011; 15
Xu (CR18) 2012; 86
Lenstra, Lenstra, Lovász (CR6) 1982; 261
314_CR19
CP Schnorr (314_CR7) 1994; 66
314_CR9
E Agrell (314_CR1) 2002; 48
PJG Teunissen (314_CR12) 1998; 72
X Chang (314_CR3) 2005; 79
PJG Teunissen (314_CR11) 1998
PJG Teunissen (314_CR10) 1995; 70
PJG Teunissen (314_CR13) 1999; 73
PL Xu (314_CR16) 2001; 75
Y Zhou (314_CR20) 2011; 15
D Wübben (314_CR15) 2011; 28
AK Lenstra (314_CR6) 1982; 261
A Korkine (314_CR5) 1873; 6
M Seysen (314_CR8) 1993; 13
314_CR14
PL Xu (314_CR18) 2012; 86
S Jazaeri (314_CR4) 2012; 86
314_CR17
314_CR2
References_xml – volume: 86
  start-page: 35
  issue: 1
  year: 2012
  end-page: 52
  ident: CR18
  article-title: Parallel Cholesky-based reduction for the weighted integer least squares problem
  publication-title: J Geod
  doi: 10.1007/s00190-011-0490-y
– volume: 86
  start-page: 123
  issue: 2
  year: 2012
  end-page: 136
  ident: CR4
  article-title: Fast integer least-squares estimation for GNSS high-dimensional ambiguity resolution using lattice theory
  publication-title: J Geod
  doi: 10.1007/s00190-011-0501-z
– ident: CR19
– volume: 15
  start-page: 325
  issue: 4
  year: 2011
  end-page: 331
  ident: CR20
  article-title: A new practical approach to GNSS high-dimensional ambiguity decorrelation
  publication-title: GPS Solut
  doi: 10.1007/s10291-010-0192-6
– volume: 79
  start-page: 552
  issue: 9
  year: 2005
  end-page: 565
  ident: CR3
  article-title: MLAMBDA: a modified LAMBDA algorithm for integer least-squares estimation
  publication-title: J Geod
  doi: 10.1007/s00190-005-0004-x
– ident: CR14
– ident: CR2
– ident: CR17
– volume: 48
  start-page: 2201
  year: 2002
  end-page: 2214
  ident: CR1
  article-title: Closest point search in lattices
  publication-title: IEEE Trans Inf Theory
  doi: 10.1109/TIT.2002.800499
– ident: CR9
– volume: 70
  start-page: 65
  issue: 1–2
  year: 1995
  end-page: 82
  ident: CR10
  article-title: The least-squares ambiguity decorrelation adjustment: a method for fast GPS ambiguity estimation
  publication-title: J Geod
  doi: 10.1007/BF00863419
– start-page: 317
  year: 1998
  end-page: 388
  ident: CR11
  article-title: GPS carrier phase ambiguity fixing concepts
  publication-title: GPS for geodesy
  doi: 10.1007/978-3-642-72011-6
– volume: 75
  start-page: 408
  issue: 7–8
  year: 2001
  end-page: 423
  ident: CR16
  article-title: Random simulation and GPS decorrelation
  publication-title: J Geod
  doi: 10.1007/s001900100192
– volume: 66
  start-page: 181
  year: 1994
  end-page: 199
  ident: CR7
  article-title: Lattice basis reduction: improved practical algorithms and solving subset sum problems
  publication-title: Math Prog
  doi: 10.1007/BF01581144
– volume: 13
  start-page: 363
  issue: 3
  year: 1993
  end-page: 376
  ident: CR8
  article-title: Simultaneous reduction of a lattice basis and its reciprocal basis
  publication-title: Combinatorica
  doi: 10.1007/BF01202355
– volume: 73
  start-page: 587
  issue: 11
  year: 1999
  end-page: 593
  ident: CR13
  article-title: An optimality property of the integer least-squares estimator
  publication-title: J Geod
  doi: 10.1007/s001900050269
– volume: 6
  start-page: 366
  issue: 3
  year: 1873
  end-page: 389
  ident: CR5
  article-title: Sur les formes quadratiques
  publication-title: Math Ann
  doi: 10.1007/BF01442795
– volume: 261
  start-page: 513
  year: 1982
  end-page: 534
  ident: CR6
  article-title: Factoring polynomials with rational coefficients
  publication-title: Math Ann
  doi: 10.1007/BF01457454
– volume: 72
  start-page: 606
  issue: 10
  year: 1998
  end-page: 612
  ident: CR12
  article-title: Success probability of integer GPS ambiguity rounding and bootstrapping
  publication-title: J Geod
  doi: 10.1007/s001900050199
– volume: 28
  start-page: 70
  issue: 3
  year: 2011
  end-page: 91
  ident: CR15
  article-title: Lattice reduction—A survey with applications in wireless communications
  publication-title: IEEE Signal Process Mag
  doi: 10.1109/MSP.2010.938758
– volume: 6
  start-page: 366
  issue: 3
  year: 1873
  ident: 314_CR5
  publication-title: Math Ann
  doi: 10.1007/BF01442795
– ident: 314_CR14
  doi: 10.1007/s10291-012-0276-6
– volume: 13
  start-page: 363
  issue: 3
  year: 1993
  ident: 314_CR8
  publication-title: Combinatorica
  doi: 10.1007/BF01202355
– volume: 86
  start-page: 35
  issue: 1
  year: 2012
  ident: 314_CR18
  publication-title: J Geod
  doi: 10.1007/s00190-011-0490-y
– volume: 70
  start-page: 65
  issue: 1–2
  year: 1995
  ident: 314_CR10
  publication-title: J Geod
  doi: 10.1007/BF00863419
– volume: 15
  start-page: 325
  issue: 4
  year: 2011
  ident: 314_CR20
  publication-title: GPS Solut
  doi: 10.1007/s10291-010-0192-6
– ident: 314_CR2
– start-page: 317
  volume-title: GPS for geodesy
  year: 1998
  ident: 314_CR11
  doi: 10.1007/978-3-642-72011-6
– volume: 79
  start-page: 552
  issue: 9
  year: 2005
  ident: 314_CR3
  publication-title: J Geod
  doi: 10.1007/s00190-005-0004-x
– volume: 66
  start-page: 181
  year: 1994
  ident: 314_CR7
  publication-title: Math Prog
  doi: 10.1007/BF01581144
– volume: 28
  start-page: 70
  issue: 3
  year: 2011
  ident: 314_CR15
  publication-title: IEEE Signal Process Mag
  doi: 10.1109/MSP.2010.938758
– volume: 86
  start-page: 123
  issue: 2
  year: 2012
  ident: 314_CR4
  publication-title: J Geod
  doi: 10.1007/s00190-011-0501-z
– volume: 261
  start-page: 513
  year: 1982
  ident: 314_CR6
  publication-title: Math Ann
  doi: 10.1007/BF01457454
– volume: 75
  start-page: 408
  issue: 7–8
  year: 2001
  ident: 314_CR16
  publication-title: J Geod
– ident: 314_CR9
– ident: 314_CR17
– ident: 314_CR19
– volume: 48
  start-page: 2201
  year: 2002
  ident: 314_CR1
  publication-title: IEEE Trans Inf Theory
  doi: 10.1109/TIT.2002.800499
– volume: 72
  start-page: 606
  issue: 10
  year: 1998
  ident: 314_CR12
  publication-title: J Geod
  doi: 10.1007/s001900050199
– volume: 73
  start-page: 587
  issue: 11
  year: 1999
  ident: 314_CR13
  publication-title: J Geod
  doi: 10.1007/s001900050269
SSID ssj0020994
Score 2.099033
Snippet Decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 105
SubjectTerms Algorithms
Ambiguity resolution (mathematics)
Atmospheric Sciences
Automotive Engineering
Comparative studies
Computer simulation
Defects
Earth and Environmental Science
Earth Sciences
Economic models
Electrical Engineering
Estimating techniques
Geophysics/Geodesy
Global positioning systems
GPS
Integers
Least squares method
Original Article
Orthogonality
Reduction
Search process
Space Exploration and Astronautics
Space Sciences (including Extraterrestrial Physics
Spatial data
Upper bounds
SummonAdditionalLinks – databaseName: Springer Nature - Connect here FIRST to enable access
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEA66CnrxLa6ukoMnJbBN0jbxJuLiSQUf7K20ebgLa1fbruL-epO03aqooOemoSTTyTeTme8D4FBIRrUnFEoE0YhqohAjkiIpRMg9HGilmBObCC8vWb_Pr6s-7ryudq-vJJ2n_tDshm2VjlUjIB5F03mw4FuyGRui39zPoiwDeWhZVd9FPglnV5nfTfH5MGoQ5pdLUXfW9Fb_9ZVrYKWClvC0tIV1MKfSDbBUqZwP3jaBvkrhKC5suRvMLGWr3RQYjx7G2bAYPObQAFhobNHmGOCry5kqCR2hhMrgyKr8wPx5YjuWYCVEk59A0fCHQ0dWuwXueue3Zxeo0llAgrCgQIQoKrsaM2ViZUVjxXVocJ0fqhjjxLhSyUSMQxPOCiaIwtx2WXmB1HGCLZ072QatdJyqHQApV4xr7Vj2KE9o4hEtvdjnNt3KtN8G3XrBI1GRkFstjFHU0CfbBYzM8MguYDRtg6PZK08lA8dvgzv1LkbVz5hHxmVxbMIyP2iD43rXmsc_Trb7p9F7YNmAKVqmZzqgVWQTtQ8WxUsxzLMDZ6PvKIjjDA
  priority: 102
  providerName: Springer Nature
Title On lattice reduction algorithms for solving weighted integer least squares problems: comparative study
URI https://link.springer.com/article/10.1007/s10291-013-0314-z
https://www.proquest.com/docview/2259275356
Volume 18
WOSCitedRecordID wos000329403600010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Earth, Atmospheric & Aquatic Science Database
  customDbUrl:
  eissn: 1521-1886
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0020994
  issn: 1080-5370
  databaseCode: PCBAR
  dateStart: 19980701
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eaasdb
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1521-1886
  dateEnd: 20141231
  omitProxy: false
  ssIdentifier: ssj0020994
  issn: 1080-5370
  databaseCode: BENPR
  dateStart: 19980701
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: Springer Nature - Connect here FIRST to enable access
  customDbUrl:
  eissn: 1521-1886
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0020994
  issn: 1080-5370
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3db9MwED-tK9J4GQM2USiVH_Y0ZNHYTmPzggCt2lNXlYH6FiX-oEhdv5KC2F8_X-I2Aom97DnOKfJdznfnu98P4FwbKVykLc01d1Q4bqnkRlCjdaIiNnDWyopsIhmN5HSqxqHgVoS2yp1PrBy1WWqskb_3dqeYj63jwcfVmiJrFN6uBgqNFrQRqczbefvz5Wg82adcPv4RdYt9n8Y82d9r1sNzDLt-kN2AR4Le_X0yNeHmPzek1cEzfPbYTz6B4xBykk-1jTyHA7t4AUeB_Xz25yW46wWZZyW2wZENQrmiskg2_-GFlbPbgvjAlngbxdoD-V3VUq0hFdCE3ZA5sv-QYr3FSSYSCGqKD0Q3uOKkArE9hW_Dy5svVzTwL1DN5aCknFth-o5J63NoKzKrXOI3OU5sxljuXayROmOJT3O11NwyhdNX0cC4LGcI887P4HCxXNhXQISyUjlXoe8JlYs84s5EWaywDCtd3IH-bu9THcDJkSNjnjawyqiu1C9PUV3pXQcu9q-samSOhxZ3dypKw09apI1-OvBup-Tm8X-FvX5Y2Bt46qMqUddpunBYbrb2LTzRv8qfxaYXLLQHrcnX7_es8-90
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NT9wwEB3RpRK99BuxlLY-0B5aWWxsJ7GROFBaBAK2qKISt5D4AyotC2wCCH5UfyOexNmolcqNQ89xRkr8PB6PZ94DWNZGChdpSwvNHRWOWyq5EdRonaqIJc5aWYtNpMOhPDxU-zPwu-2FwbLK1ifWjtqcacyRr3jcKeZj6zgJFZQ79uban8_Kte2vfjI_MLb57WBjiwYJAaq5TCrKuRVm4Ji0_hhoRW6VS33IEqc2Z6zwXsJInbPUn9S01NwyhQ1EUWJcXjBkKufe7sfzC4oqVXibGyQ7HsGsTPzYHszub3xZ_zE94vl4SzQl_QMa83R6j9o06zGsMkI1BR4JevvnTtiFt3_dyNYb3eaz_-0XPYenIaQm680aeAEzdvwS5oK6-8nNK3Dfx2SUV1jmRyZIVYtgJPno2BurTk5L4gN34tcg5lbIdZ0rtobURBp2QkaobkTKi0vs1CJBgKdcJbrjTSc1Se9r-PkgXz4PvfHZ2C4AEcpK5VzNLihUIYqIOxPlscI0s3RxHwbtXGc6kK-jBsgo62ijER6ZH54hPLLbPnyavnLeMI_cN3iphUQWnFCZdXjow-cWVN3jfxpbvN_Ye5jbOtjbzXa3hztv4ImPIEWTk1qCXjW5tG_hsb6qfpWTd2F1EDh6aADeAbhPST0
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bT9swFD6CbmK8MBhMdOuGH3jaZNHYTmLvbdqomDYVxBjiLUp8oZVCWpIUBL9-di4toA0J8ZwTKzo-sc_1-wB2peLMeFLjRFKDmaEac6oYVlKGwiOB0ZpXZBPhcMjPzsRRw3NatN3ubUmynmlwKE1ZuTdVZu_O4BtxHTuOmYB6DN8uwwtmAxnX03X8-3QecVn3h9Ud9n3s03Be1vzXEvcvpoW3-aBAWt07g9fP_uJ1WGtcTvS1tpENWNLZG3jVsJ-PbjbBHGYojUvXBodyB-XqNgvF6fkkH5ejiwJZxxZZG3W5B3Rd5VK1QhXQhM5R6th_UHE5c5NMqCGoKb4gucAVRxWI7Rb8GeyffDvADf8ClpQHJaZUM9U3hGsbQ2sWa2FC6-_5oY4JSewRq7iMSWjDXMkl1US46SsvUCZOiIN5p2-hk00yvQ2ICc2FMRX6HhMJSzxqlBf7wqVhufG70G-VH8kGnNxxZKTRAlbZKTCy4pFTYHTbhU_zV6Y1Msdjwr12R6PmJy0ie5QJYsM1P-jC53YHF4__u9i7J0nvwMrR90H068fw53tYtf4WqzM4PeiU-Ux_gJfyqhwX-cfKdP8Cpbru1A
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%3Ajournal&rft.genre=article&rft.atitle=On+lattice+reduction+algorithms+for+solving+weighted+integer+least+squares+problems%3A+comparative+study&rft.jtitle=GPS+solutions&rft.au=Jazaeri%2C+Shahram&rft.au=Amiri-Simkooei%2C+Alireza&rft.au=Mohammad+Ali+Sharifi&rft.date=2014-01-01&rft.pub=Springer+Nature+B.V&rft.issn=1080-5370&rft.eissn=1521-1886&rft.volume=18&rft.issue=1&rft.spage=105&rft.epage=114&rft_id=info:doi/10.1007%2Fs10291-013-0314-z
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1080-5370&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1080-5370&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1080-5370&client=summon