{"id":"https://openalex.org/W2009417868","doi":"https://doi.org/10.1109/istc.2012.6325208","title":"Signal recovery performance of the interval-passing algorithm","display_name":"Signal recovery performance of the interval-passing algorithm","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2009417868","doi":"https://doi.org/10.1109/istc.2012.6325208","mag":"2009417868"},"language":"en","primary_location":{"id":"doi:10.1109/istc.2012.6325208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2012.6325208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)","raw_type":"proceedings-article"},"type":"preprint","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/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]},{"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"]}],"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, Cergy-Pontoise University, 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, Cergy-Pontoise University, 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/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/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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Declercq","raw_affiliation_strings":["ETIS, ENSEA, CNRS, Cergy-Pontoise University, Cergy-Pontoise, France"],"affiliations":[{"raw_affiliation_string":"ETIS, ENSEA, CNRS, Cergy-Pontoise University, 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":0.35031484,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60520578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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.9994999766349792,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9983999729156494,"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.8041912317276001},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7084909677505493},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7053099274635315},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6409668922424316},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.6359773874282837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5929707288742065},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5482894778251648},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.53775954246521},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.49454066157341003},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.49366244673728943},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4798521399497986},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4569530785083771},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.3509905934333801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3223963975906372},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1158791184425354},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11549574136734009},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.10006582736968994},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06534320116043091},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06419190764427185}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8041912317276001},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7084909677505493},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7053099274635315},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6409668922424316},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6359773874282837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5929707288742065},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5482894778251648},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.53775954246521},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.49454066157341003},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.49366244673728943},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4798521399497986},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4569530785083771},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3509905934333801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3223963975906372},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1158791184425354},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11549574136734009},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.10006582736968994},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06534320116043091},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06419190764427185},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/istc.2012.6325208","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2012.6325208","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1603007618","https://openalex.org/W1991468147","https://openalex.org/W1991971747","https://openalex.org/W2006334021","https://openalex.org/W2007446746","https://openalex.org/W2009101269","https://openalex.org/W2028781966","https://openalex.org/W2030146193","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/W2129131372","https://openalex.org/W2133068391","https://openalex.org/W2140227657","https://openalex.org/W2142244720","https://openalex.org/W2145403642","https://openalex.org/W2156660752","https://openalex.org/W2187326887"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2156055959","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W1525070854","https://openalex.org/W2962908977","https://openalex.org/W2140357074","https://openalex.org/W2949904577","https://openalex.org/W4386075170","https://openalex.org/W1656451834"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"an":[3],"iterative":[4,39,54,60],"algorithm":[5,31,56],"called":[6],"the":[7,30,45,66,79,82,99,108,128,140,143,147,150],"Interval-Passing":[8],"Algorithm":[9],"(IPA)":[10],"which":[11,98,107],"is":[12,75,91],"used":[13,76],"to":[14,77,138],"reconstruct":[15],"non-negative":[16],"real":[17],"signals":[18],"using":[19,130],"binary":[20,46],"measurement":[21,134],"matrices":[22,135],"in":[23,38,57,146],"compressed":[24],"sensing":[25],"(CS).":[26],"The":[27],"failures":[28],"of":[29,41,62,81,121,127,142,149],"on":[32,97,118],"stopping":[33,89,123,144],"sets,":[34],"also":[35],"non-decodable":[36],"configurations":[37],"decoding":[40,61],"LDPC":[42,63,133],"codes":[43,64],"over":[44,65],"erasure":[47],"channel":[48],"(BEC),":[49],"shows":[50],"a":[51,71,87,94,111,119,122],"connection":[52],"between":[53],"reconstruction":[55],"CS":[58],"and":[59,102],"BEC.":[67],"In":[68],"this":[69],"paper,":[70],"stopping-set":[72],"based":[73],"approach":[74],"analyze":[78],"recovery":[80],"IPA.":[83,151],"We":[84],"show":[85,139],"that":[86],"smallest":[88,95],"set":[90],"not":[92],"necessarily":[93],"configuration":[96],"IPA":[100,109,129],"fails":[101],"provide":[103],"sufficient":[104],"conditions":[105],"under":[106],"recovers":[110],"sparse":[112],"signal":[113],"whose":[114],"non-zero":[115],"values":[116],"lie":[117],"subset":[120],"set.":[124],"Reconstruction":[125],"performance":[126,148],"IEEE":[131],"802.16e":[132],"are":[136],"provided":[137],"effect":[141],"sets":[145]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}