{"id":"https://openalex.org/W1991971747","doi":"https://doi.org/10.1109/jetcas.2012.2218512","title":"Interval-Passing Algorithm for Non-Negative Measurement Matrices: Performance and Reconstruction Analysis","display_name":"Interval-Passing Algorithm for Non-Negative Measurement Matrices: Performance and Reconstruction Analysis","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W1991971747","doi":"https://doi.org/10.1109/jetcas.2012.2218512","mag":"1991971747"},"language":"en","primary_location":{"id":"doi:10.1109/jetcas.2012.2218512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jetcas.2012.2218512","pdf_url":null,"source":{"id":"https://openalex.org/S142323794","display_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","issn_l":"2156-3357","issn":["2156-3357","2156-3365"],"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 on Emerging and Selected Topics in Circuits and Systems","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/A5113617758","display_name":"Vida Ravanmehr","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vida Ravanmehr","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042446995","display_name":"Ludovic Danjean","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]},{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Ludovic Danjean","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","ETIS, ENSEA, CNRS, University of Cergy-Pontoise, Cergy-Pontoise, France"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"ETIS, ENSEA, CNRS, University of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040676835","display_name":"Bane Vasi\u0107","orcid":"https://orcid.org/0000-0003-2365-4106"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bane Vasic","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022930542","display_name":"David Declercq","orcid":"https://orcid.org/0000-0001-7645-7136"},"institutions":[{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Declercq","raw_affiliation_strings":["ETIS, ENSEA, CNRS, University of Cergy-Pontoise, Cergy-Pontoise, France"],"affiliations":[{"raw_affiliation_string":"ETIS, ENSEA, CNRS, University of Cergy-Pontoise, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113617758"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":1.9943,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.87006196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"3","first_page":"424","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9997000098228455,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7550160884857178},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6972313523292542},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.6149157881736755},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6088575124740601},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5801092982292175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5151325464248657},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.50272536277771},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.4991002082824707},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.459360808134079},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.4580913484096527},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.43760451674461365},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4312499165534973},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4161055386066437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34983029961586},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3281935453414917},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.17229649424552917},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.09563323855400085},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09236645698547363}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7550160884857178},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6972313523292542},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6149157881736755},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6088575124740601},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5801092982292175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5151325464248657},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.50272536277771},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.4991002082824707},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.459360808134079},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.4580913484096527},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.43760451674461365},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4312499165534973},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4161055386066437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34983029961586},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3281935453414917},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.17229649424552917},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.09563323855400085},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09236645698547363},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jetcas.2012.2218512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jetcas.2012.2218512","pdf_url":null,"source":{"id":"https://openalex.org/S142323794","display_name":"IEEE Journal on Emerging and Selected Topics in Circuits and Systems","issn_l":"2156-3357","issn":["2156-3357","2156-3365"],"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 on Emerging and Selected Topics in Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1498552305","https://openalex.org/W1603007618","https://openalex.org/W1986931325","https://openalex.org/W1991468147","https://openalex.org/W2006334021","https://openalex.org/W2007446746","https://openalex.org/W2009101269","https://openalex.org/W2017950357","https://openalex.org/W2028781966","https://openalex.org/W2030146193","https://openalex.org/W2032128222","https://openalex.org/W2040924759","https://openalex.org/W2050834445","https://openalex.org/W2068136251","https://openalex.org/W2076838340","https://openalex.org/W2082029531","https://openalex.org/W2095882513","https://openalex.org/W2109866575","https://openalex.org/W2128765501","https://openalex.org/W2129131372","https://openalex.org/W2133068391","https://openalex.org/W2140227657","https://openalex.org/W2142244720","https://openalex.org/W2145403642","https://openalex.org/W2147779969","https://openalex.org/W2156660752","https://openalex.org/W2167467706","https://openalex.org/W2167943285","https://openalex.org/W2169134868","https://openalex.org/W2173776306","https://openalex.org/W2296616510","https://openalex.org/W4250955649","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W2156055959","https://openalex.org/W2372190485","https://openalex.org/W2583282232","https://openalex.org/W1525070854","https://openalex.org/W2962908977","https://openalex.org/W2949904577","https://openalex.org/W2140357074","https://openalex.org/W4386075170","https://openalex.org/W1656451834","https://openalex.org/W2014314340"],"abstract_inverted_index":{"We":[0,20,47,135],"consider":[1],"the":[2,23,27,31,53,57,76,101,108,111,115,117,127,132,137,148,155,164,167,179,185,188],"Interval-Passing":[3],"Algorithm":[4],"(IPA),":[5],"an":[6],"iterative":[7,97,112],"reconstruction":[8,11,58],"algorithm":[9,39],"for":[10],"of":[12,52,96,110,121,139,144,158,163,181,187],"non-negative":[13,43],"sparse":[14,44,140,159],"real-valued":[15],"signals":[16,72,87,141],"from":[17],"noise-free":[18],"measurements.":[19],"first":[21],"generalize":[22],"IPA":[24,55,77,133,149,165],"by":[25,75],"relaxing":[26],"original":[28],"constraint":[29],"that":[30,85],"measurement":[32,45,81,123,173],"matrix":[33,124],"must":[34],"be":[35],"binary.":[36],"The":[37],"new":[38],"operates":[40],"on":[41,61,78,100,114,130,142,154],"any":[42],"matrix.":[46],"give":[48],"a":[49,79,122],"performance":[50,162,186],"comparison":[51],"generalized":[54],"with":[56],"algorithms":[59,99],"based":[60],"1)":[62],"linear":[63],"programming":[64],"and":[65,83,150],"2)":[66],"verification":[67],"decoding.":[68],"Then":[69],"we":[70],"identify":[71],"not":[73,126],"recoverable":[74],"given":[80,176],"matrix,":[82],"show":[84,178],"these":[86],"are":[88,175],"related":[89],"to":[90,94,107,177],"stopping":[91,119,145,182],"sets":[92,146,183],"responsible":[93],"failures":[95],"decoding":[98,113],"binary":[102],"erasure":[103],"channel":[104],"(BEC).":[105],"Contrary":[106],"results":[109],"BEC,":[116],"smallest":[118,128],"set":[120],"is":[125],"configuration":[129],"which":[131],"fails.":[134],"analyze":[136],"recovery":[138,157],"subsets":[143],"via":[147],"provide":[151],"sufficient":[152],"conditions":[153],"exact":[156],"signals.":[160],"Reconstruction":[161],"using":[166],"IEEE":[168],"802.16e":[169],"LDPC":[170],"codes":[171],"as":[172],"matrices":[174],"effect":[180],"in":[184],"IPA.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}