{"id":"https://openalex.org/W1984381603","doi":"https://doi.org/10.1109/isit.2012.6283604","title":"Binary graphs and message passing strategies for Compressed Sensing in the noiseless setting","display_name":"Binary graphs and message passing strategies for Compressed Sensing in the noiseless setting","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W1984381603","doi":"https://doi.org/10.1109/isit.2012.6283604","mag":"1984381603"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2012.6283604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/18420","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072193871","display_name":"Francisco Ram\u00edrez J\u00e1vega","orcid":"https://orcid.org/0000-0002-0742-2500"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Ramirez-Javega","raw_affiliation_strings":["Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060058408","display_name":"Meritxell Lamarca","orcid":"https://orcid.org/0000-0002-8067-6435"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Meritxell Lamarca","raw_affiliation_strings":["Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047295697","display_name":"Javier Villares","orcid":"https://orcid.org/0000-0001-5701-9819"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier Villares","raw_affiliation_strings":["Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Signal Theory and Communications (TSC), Universitat Politecnica de Catalunya (UPC)","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1867","last_page":"1871"},"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.9998999834060669,"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.9998999834060669,"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/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9957000017166138,"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/message-passing","display_name":"Message passing","score":0.8035106658935547},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8010600805282593},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7907508611679077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7280681133270264},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6902236938476562},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6153431534767151},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.534747302532196},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4959457814693451},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4609987735748291},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4590946137905121},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4544619917869568},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4331142008304596},{"id":"https://openalex.org/keywords/tanner-graph","display_name":"Tanner graph","score":0.4219053387641907},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.24732697010040283},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1836458146572113},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16152548789978027},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07996198534965515}],"concepts":[{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.8035106658935547},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8010600805282593},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7907508611679077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7280681133270264},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6902236938476562},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6153431534767151},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.534747302532196},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4959457814693451},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4609987735748291},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4590946137905121},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4544619917869568},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4331142008304596},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.4219053387641907},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.24732697010040283},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1836458146572113},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16152548789978027},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07996198534965515},{"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},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2012.6283604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:recercat.cat:2072/208534","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/18420","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.2950","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.2950","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://spcom.upc.edu/documents/file_1573.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/208534","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/18420","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1536120499","https://openalex.org/W1603007618","https://openalex.org/W1986051087","https://openalex.org/W2030449718","https://openalex.org/W2082029531","https://openalex.org/W2107086875","https://openalex.org/W2110140246","https://openalex.org/W2129638195","https://openalex.org/W2148108699","https://openalex.org/W2152705823","https://openalex.org/W2154153158","https://openalex.org/W2296616510","https://openalex.org/W4250955649","https://openalex.org/W6636152267"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W4300044672","https://openalex.org/W2810730439","https://openalex.org/W1881631164","https://openalex.org/W2978729728","https://openalex.org/W2358292267","https://openalex.org/W2792172447","https://openalex.org/W2737338842","https://openalex.org/W4224883704"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,18,36,60],"scheme":[3,29],"for":[4],"Compressed":[5],"Sensing":[6],"in":[7,45],"the":[8,13,22,46,50],"noiseless":[9],"setting":[10],"that":[11],"reconstructs":[12],"original":[14],"signal":[15],"operating":[16],"on":[17,59],"binary":[19],"graph":[20],"where":[21],"samples":[23],"are":[24],"obtained":[25],"sequentially.":[26],"The":[27],"proposed":[28,51],"has":[30],"an":[31],"affordable":[32],"computational":[33],"complexity":[34],"and":[35,55],"large":[37],"performance":[38],"enhancement":[39],"with":[40],"respect":[41],"to":[42,49],"similar":[43],"schemes":[44],"literature,":[47],"thanks":[48],"measurement":[52],"matrix":[53],"structure":[54],"enhanced":[56],"decoding":[57],"based":[58],"message":[61],"passing":[62],"algorithm.":[63]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}