{"id":"https://openalex.org/W2163792741","doi":"https://doi.org/10.1109/jstsp.2011.2168383","title":"Iterative Tomographic Solution of Integer Least Squares Problems With Applications to MIMO Detection","display_name":"Iterative Tomographic Solution of Integer Least Squares Problems With Applications to MIMO Detection","publication_year":2011,"publication_date":"2011-10-05","ids":{"openalex":"https://openalex.org/W2163792741","doi":"https://doi.org/10.1109/jstsp.2011.2168383","mag":"2163792741"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2011.2168383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2011.2168383","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005409420","display_name":"Jacob Goldberger","orcid":"https://orcid.org/0000-0002-2225-1914"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Jacob Goldberger","raw_affiliation_strings":["School of Engineering, Bar-Ilan University, Ramat-Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, Bar-Ilan University, Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019966334","display_name":"Amir Leshem","orcid":"https://orcid.org/0000-0002-2265-7463"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Amir Leshem","raw_affiliation_strings":["School of Engineering, Bar-Ilan University, Ramat-Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, Bar-Ilan University, Ramat-Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I13955877"],"apc_list":null,"apc_paid":null,"fwci":0.6832,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73498832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"5","issue":"8","first_page":"1486","last_page":"1496"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6227465867996216},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.5575825572013855},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.528262734413147},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5159016847610474},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.4945039451122284},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49225297570228577},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47662508487701416},{"id":"https://openalex.org/keywords/maximum-a-posteriori-estimation","display_name":"Maximum a posteriori estimation","score":0.4699290692806244},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.46213263273239136},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4614526033401489},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.457690566778183},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3830574154853821}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6227465867996216},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.5575825572013855},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.528262734413147},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5159016847610474},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.4945039451122284},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49225297570228577},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47662508487701416},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.4699290692806244},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.46213263273239136},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4614526033401489},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.457690566778183},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3830574154853821},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jstsp.2011.2168383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2011.2168383","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.713.9797","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.713.9797","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eng.biu.ac.il/%7Egoldbej/papers/JSTSP_2011.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W57720693","https://openalex.org/W250076511","https://openalex.org/W1560512119","https://openalex.org/W1593904470","https://openalex.org/W1721817043","https://openalex.org/W1900169287","https://openalex.org/W1965392255","https://openalex.org/W1981117933","https://openalex.org/W1991908443","https://openalex.org/W1993498123","https://openalex.org/W1997002146","https://openalex.org/W1997086908","https://openalex.org/W2019599312","https://openalex.org/W2059880366","https://openalex.org/W2061093933","https://openalex.org/W2097780353","https://openalex.org/W2100440346","https://openalex.org/W2103114563","https://openalex.org/W2114908991","https://openalex.org/W2117925088","https://openalex.org/W2124449647","https://openalex.org/W2126304631","https://openalex.org/W2126483728","https://openalex.org/W2127516750","https://openalex.org/W2127591867","https://openalex.org/W2128765501","https://openalex.org/W2129429798","https://openalex.org/W2132636621","https://openalex.org/W2133475491","https://openalex.org/W2138563707","https://openalex.org/W2139131455","https://openalex.org/W2139788145","https://openalex.org/W2140940105","https://openalex.org/W2141033994","https://openalex.org/W2144015943","https://openalex.org/W2147521991","https://openalex.org/W2148907454","https://openalex.org/W2149094052","https://openalex.org/W2149474573","https://openalex.org/W2150780437","https://openalex.org/W2152139605","https://openalex.org/W2152643448","https://openalex.org/W2156816269","https://openalex.org/W2157039519","https://openalex.org/W2158122241","https://openalex.org/W2160946657","https://openalex.org/W2163148739","https://openalex.org/W2165942867","https://openalex.org/W2165949176","https://openalex.org/W2168830205","https://openalex.org/W2169258510","https://openalex.org/W2184746145","https://openalex.org/W2911823491","https://openalex.org/W3106339509","https://openalex.org/W3158473974","https://openalex.org/W4206253867","https://openalex.org/W4250143236","https://openalex.org/W4293860921","https://openalex.org/W4300188436","https://openalex.org/W6602383322","https://openalex.org/W6633434192","https://openalex.org/W6639814726","https://openalex.org/W6655383422","https://openalex.org/W6682467843"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W2963817320","https://openalex.org/W2377432969","https://openalex.org/W4307680413","https://openalex.org/W1974056099","https://openalex.org/W2150865841","https://openalex.org/W2138865713","https://openalex.org/W2169353922","https://openalex.org/W2180905035","https://openalex.org/W2991551317"],"abstract_inverted_index":{"Least":[0,88],"squares":[1,55],"(LS)":[2],"fitting":[3],"is":[4,16,56],"one":[5],"of":[6,46,136,164,188],"the":[7,28,72,86,96,108,117,137,156,161,165,177],"most":[8],"fundamental":[9],"techniques":[10],"in":[11,61,116],"science":[12],"and":[13,65,120,194],"engineering.":[14],"It":[15],"used":[17],"to":[18,34,148,160,179,191],"estimate":[19],"parameters":[20,29],"from":[21,42,139],"multiple":[22,140],"noisy":[23],"observations.":[24],"In":[25,68,78],"many":[26],"problems":[27],"are":[30,132,145,158],"known":[31],"a":[32,43,109,121,186],"priori":[33],"be":[35],"bounded":[36],"integer":[37],"valued,":[38],"or":[39],"they":[40],"come":[41],"finite":[44,51],"set":[45],"values":[47],"on":[48,134],"an":[49,58],"arbitrary":[50],"lattice.":[52],"Integer":[53],"least":[54],"also":[57,106,172],"important":[59],"problem":[60],"multichannel":[62],"communication":[63],"systems":[64,193],"GPS":[66],"applications.":[67],"this":[69,79],"case":[70],"finding":[71],"closest":[73],"vector":[74,119,138],"becomes":[75],"NP-hard":[76],"problem.":[77],"paper,":[80],"we":[81],"propose":[82],"two":[83],"novel":[84],"algorithms,":[85],"Tomographic":[87],"Squares":[89],"Decoder":[90],"(TLSD),":[91],"that":[92,155],"not":[93],"only":[94],"solves":[95],"ILS":[97],"problem,":[98],"better":[99],"than":[100],"other":[101,180],"sub-optimal":[102,181],"techniques,":[103],"but":[104],"can":[105],"provide":[107,149,173],"posteriori":[110],"probability":[111],"distribution":[112],"for":[113],"each":[114],"element":[115],"solution":[118],"belief":[122,127],"propagation":[123,128],"version":[124],"termed":[125],"two-dimensional":[126,141,162],"(2DBP).":[129],"Both":[130],"algorithms":[131],"based":[133],"reconstruction":[135],"projections.":[142],"The":[143],"projections":[144,157],"carefully":[146],"chosen":[147],"low":[150],"computational":[151],"complexity.":[152],"We":[153,171,183],"show":[154],"equivalent":[159],"marginals":[163],"soft":[166],"zero":[167],"forcing":[168],"linear":[169],"decoder.":[170],"simulated":[174],"experiments":[175],"comparing":[176],"algorithm":[178],"algorithms.":[182],"end":[184],"with":[185,196],"discussion":[187],"possible":[189],"extensions":[190],"coded":[192],"combinations":[195],"sphere":[197],"decoding.":[198]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}