{"id":"https://openalex.org/W2787559053","doi":"https://doi.org/10.3390/s18010283","title":"N-Dimensional LLL Reduction Algorithm with Pivoted Reflection","display_name":"N-Dimensional LLL Reduction Algorithm with Pivoted Reflection","publication_year":2018,"publication_date":"2018-01-19","ids":{"openalex":"https://openalex.org/W2787559053","doi":"https://doi.org/10.3390/s18010283","mag":"2787559053","pmid":"https://pubmed.ncbi.nlm.nih.gov/29351224","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/5795877"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s18010283","pdf_url":"https://www.mdpi.com/1424-8220/18/1/283/pdf?version=1516380604","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/18/1/283/pdf?version=1516380604","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102222671","display_name":"Zhongliang Deng","orcid":"https://orcid.org/0000-0002-1984-8613"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongliang Deng","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085426575","display_name":"Di Zhu","orcid":"https://orcid.org/0000-0002-4774-757X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Di Zhu","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074702375","display_name":"Lu Yin","orcid":"https://orcid.org/0000-0002-4978-8439"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Yin","raw_affiliation_strings":["School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, No. 10 Xitucheng Road, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085426575"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2598,"provenance":"doaj"},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2598,"provenance":"doaj"},"fwci":0.16,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.525688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":62,"max":70},"biblio":{"volume":"18","issue":"1","first_page":"283","last_page":"283"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10575","display_name":"Wireless Communication Networks Research","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9967,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lattice-reduction","display_name":"Lattice reduction","score":0.91857713}],"concepts":[{"id":"https://openalex.org/C44274781","wikidata":"https://www.wikidata.org/wiki/Q6497132","display_name":"Lattice reduction","level":4,"score":0.91857713},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7192604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.69764453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4844482},{"id":"https://openalex.org/C14279187","wikidata":"https://www.wikidata.org/wiki/Q5514012","display_name":"GNSS applications","level":3,"score":0.44789466},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.406529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3550205},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.27726638},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10214415},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.090985686},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s18010283","pdf_url":"https://www.mdpi.com/1424-8220/18/1/283/pdf?version=1516380604","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/41d2568b343b4074958344f57ae12cf5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://europepmc.org/articles/pmc5795877","pdf_url":"https://europepmc.org/articles/pmc5795877?pdf=render","source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":["European Bioinformatics Institute"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5795877","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/29351224","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3390/s18010283","pdf_url":"https://www.mdpi.com/1424-8220/18/1/283/pdf?version=1516380604","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W104623892","https://openalex.org/W1518427320","https://openalex.org/W1532770887","https://openalex.org/W1580885834","https://openalex.org/W1927310591","https://openalex.org/W1965610858","https://openalex.org/W1989510734","https://openalex.org/W1990651795","https://openalex.org/W2015853863","https://openalex.org/W2040347389","https://openalex.org/W2042331445","https://openalex.org/W2045815787","https://openalex.org/W2047534848","https://openalex.org/W2059504953","https://openalex.org/W2068657587","https://openalex.org/W2095093213","https://openalex.org/W2097174089","https://openalex.org/W2114071526","https://openalex.org/W2126483728","https://openalex.org/W2140050818","https://openalex.org/W2141040012","https://openalex.org/W2142591555","https://openalex.org/W2159177137","https://openalex.org/W2169390701","https://openalex.org/W2170470889","https://openalex.org/W2313695792","https://openalex.org/W2588837187","https://openalex.org/W2950467063","https://openalex.org/W2963134153","https://openalex.org/W41648033","https://openalex.org/W4240126501"],"related_works":["https://openalex.org/W4386936491","https://openalex.org/W3110195467","https://openalex.org/W3033823235","https://openalex.org/W2950467063","https://openalex.org/W2881093137","https://openalex.org/W2352590024","https://openalex.org/W2134230263","https://openalex.org/W2129251126","https://openalex.org/W2051551367","https://openalex.org/W2042331445"],"abstract_inverted_index":{"The":[0,115,156],"Lenstra-Lenstra-Lov\u00e1sz":[1],"(LLL)":[2],"lattice":[3],"reduction":[4,47,80,93,109,182],"algorithm":[5,48,56,76,94,110,174],"and":[6,21,100],"many":[7],"of":[8,132,170],"its":[9],"variants":[10],"have":[11],"been":[12],"widely":[13],"used":[14],"by":[15,175],"cryptography,":[16],"multiple-input-multiple-output":[17],"(MIMO)":[18],"communication":[19],"systems":[20],"carrier":[22],"phase":[23],"positioning":[24],"in":[25,54,60,127,172],"global":[26],"navigation":[27],"satellite":[28],"system":[29],"(GNSS)":[30],"to":[31,57,62,77],"solve":[32],"the":[33,51,75,79,91,106,124,129,149,162,168,173],"integer":[34],"least":[35],"squares":[36],"(ILS)":[37],"problem.":[38,155],"In":[39],"this":[40],"paper,":[41],"we":[42],"propose":[43],"an":[44,83,133],"n-dimensional":[45,58],"LLL":[46,55,108,126],"(n-LLL),":[49],"expanding":[50],"Lov\u00e1sz":[52],"condition":[53,130],"space":[59,151],"order":[61],"obtain":[63],"a":[64,179],"further":[65],"reduced":[66],"basis.":[67],"We":[68],"also":[69,159],"introduce":[70],"pivoted":[71,163],"Householder":[72],"reflection":[73,164],"into":[74],"optimize":[78],"time.":[81],"For":[82],"m-order":[84],"positive":[85],"definite":[86],"matrix,":[87],"analysis":[88],"shows":[89],"that":[90,119,161],"n-LLL":[92,120,178],"will":[95],"converge":[96],"within":[97],"finite":[98],"steps":[99],"always":[101],"produce":[102],"better":[103,122],"results":[104,158],"than":[105,123],"original":[107,125],"with":[111,137],"n":[112],">":[113],"2.":[114],"simulations":[116],"clearly":[117],"prove":[118],"is":[121],"reducing":[128],"number":[131,169],"ill-conditioned":[134],"input":[135],"matrix":[136],"39%":[138],"improvement":[139],"on":[140],"average":[141],"for":[142,152],"typical":[143],"cases,":[144],"which":[145],"can":[146],"significantly":[147,166],"reduce":[148],"searching":[150],"solving":[153],"ILS":[154],"simulation":[157],"show":[160],"has":[165],"declined":[167],"swaps":[171],"57%,":[176],"making":[177],"more":[180],"practical":[181],"algorithm.":[183]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2787559053","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-08T16:13:59.402570","created_date":"2018-02-23"}