{"id":"https://openalex.org/W2626197446","doi":"https://doi.org/10.1109/access.2017.2715882","title":"Low-Complexity DCD-Based Sparse Recovery Algorithms","display_name":"Low-Complexity DCD-Based Sparse Recovery Algorithms","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2626197446","doi":"https://doi.org/10.1109/access.2017.2715882","mag":"2626197446"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2715882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2715882","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2017.2715882","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020467027","display_name":"Yuriy Zakharov","orcid":"https://orcid.org/0000-0002-2193-4334"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yuriy V. Zakharov","raw_affiliation_strings":["Department of Electronic Engineering, University of York, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, University of York, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056415233","display_name":"V\u00edtor H. Nascimento","orcid":"https://orcid.org/0000-0002-0543-4735"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vitor H. Nascimento","raw_affiliation_strings":["Department of Electronic Systems Engineering, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, University of S\u00e3o Paulo, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049028312","display_name":"Rodrigo C. de Lamare","orcid":"https://orcid.org/0000-0003-2322-6451"},"institutions":[{"id":"https://openalex.org/I2699952","display_name":"Pontifical Catholic University of Rio de Janeiro","ror":"https://ror.org/01dg47b60","country_code":"BR","type":"education","lineage":["https://openalex.org/I2699952"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo C. De Lamare","raw_affiliation_strings":["CETUC, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil","Department of Electronic Engineering, University of York, U.K"],"affiliations":[{"raw_affiliation_string":"CETUC, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I2699952"]},{"raw_affiliation_string":"Department of Electronic Engineering, University of York, U.K","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086470760","display_name":"Fernando G. Almeida Neto","orcid":"https://orcid.org/0000-0001-8937-3070"},"institutions":[{"id":"https://openalex.org/I62921916","display_name":"Universidade Federal Rural de Pernambuco","ror":"https://ror.org/02ksmb993","country_code":"BR","type":"education","lineage":["https://openalex.org/I62921916"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando Goncalves De Almeida Neto","raw_affiliation_strings":["Federal Rural University of Pernambuco, Recife, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal Rural University of Pernambuco, Recife, Brazil","institution_ids":["https://openalex.org/I62921916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020467027"],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":3.9403,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.93820412,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":null,"first_page":"12737","last_page":"12750"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9958000183105469,"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/computer-science","display_name":"Computer science","score":0.5984093546867371},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5861115455627441},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4556272029876709},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35594630241394043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5984093546867371},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5861115455627441},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4556272029876709},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35594630241394043}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/access.2017.2715882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2715882","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:117809","is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-2193-4334>,","pdf_url":"https://eprints.whiterose.ac.uk/117809/1/DCD_sparse.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:002900814","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ACCESS.2017.2715882","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:7aef63f2e8c446bdabf4ac5bbd81cb2e","is_oa":true,"landing_page_url":"https://doaj.org/article/7aef63f2e8c446bdabf4ac5bbd81cb2e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 5, Pp 12737-12750 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2715882","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2715882","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G146285273","display_name":null,"funder_award_id":"FAPERJ","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G1589553732","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G1931256406","display_name":null,"funder_award_id":"2014/50765-6","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G2836490102","display_name":"Knowledge-aided signal processing: theory, algorithms, implementation and applications","funder_award_id":"14/50765-6","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G3572101131","display_name":null,"funder_award_id":"2014/","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7443826428","display_name":null,"funder_award_id":"2014-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1565048865","https://openalex.org/W1585568489","https://openalex.org/W1590348499","https://openalex.org/W1661162186","https://openalex.org/W1970634098","https://openalex.org/W1983008863","https://openalex.org/W1985619256","https://openalex.org/W1986931325","https://openalex.org/W2005021404","https://openalex.org/W2005635176","https://openalex.org/W2007578295","https://openalex.org/W2017564691","https://openalex.org/W2026122879","https://openalex.org/W2030678260","https://openalex.org/W2042187938","https://openalex.org/W2043478128","https://openalex.org/W2051480642","https://openalex.org/W2056636001","https://openalex.org/W2058163019","https://openalex.org/W2063215935","https://openalex.org/W2063302439","https://openalex.org/W2066654801","https://openalex.org/W2075506710","https://openalex.org/W2076925310","https://openalex.org/W2092062581","https://openalex.org/W2093472761","https://openalex.org/W2095893482","https://openalex.org/W2097360283","https://openalex.org/W2097606935","https://openalex.org/W2098012923","https://openalex.org/W2103519107","https://openalex.org/W2107861471","https://openalex.org/W2110813874","https://openalex.org/W2111926622","https://openalex.org/W2115671189","https://openalex.org/W2116148865","https://openalex.org/W2122466069","https://openalex.org/W2126607811","https://openalex.org/W2127271355","https://openalex.org/W2129607944","https://openalex.org/W2134158324","https://openalex.org/W2137012645","https://openalex.org/W2141287958","https://openalex.org/W2150053932","https://openalex.org/W2151693816","https://openalex.org/W2152546360","https://openalex.org/W2156504141","https://openalex.org/W2158843558","https://openalex.org/W2158894942","https://openalex.org/W2161765392","https://openalex.org/W2165108873","https://openalex.org/W2166106181","https://openalex.org/W2168604435","https://openalex.org/W2168625863","https://openalex.org/W2198154152","https://openalex.org/W2227352776","https://openalex.org/W2258782427","https://openalex.org/W2293318283","https://openalex.org/W2402817330","https://openalex.org/W2501537495","https://openalex.org/W2511195772","https://openalex.org/W2547186378","https://openalex.org/W2787198218","https://openalex.org/W2954811775","https://openalex.org/W3098745759","https://openalex.org/W3105543546","https://openalex.org/W3139847728","https://openalex.org/W4294541781","https://openalex.org/W6656829997","https://openalex.org/W6713233603"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Sparse":[0],"recovery":[1,37,274],"techniques":[2,12,28,292],"find":[3],"applications":[4],"in":[5,63,98,123,265],"many":[6],"areas.":[7],"Real-time":[8],"implementation":[9],"of":[10,38,66,167,245,300,309],"such":[11,276],"has":[13],"been":[14],"recently":[15],"an":[16,120,180,221],"important":[17],"area":[18],"for":[19,36,75,159,182,195,216,238],"research.":[20],"In":[21],"this":[22],"paper,":[23],"we":[24,218],"propose":[25,71,156,179,220],"computationally":[26],"efficient":[27,157,222],"based":[29],"on":[30,60,138,209],"dichotomous":[31],"coordinate":[32],"descent":[33],"(DCD)":[34],"iterations":[35,100,231],"sparse":[39,273],"complex-valued":[40],"signals.":[41],"We":[42,70,108,155,177],"first":[43],"consider":[44],"\u2113":[45,49,76,80,88,129,133,183,187,197],"<sub":[46,50,77,81,89,130,134,184,188,198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,51,78,82,90,131,135,185,189,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[48,79,132,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[52,83,91,136],"optimization":[53,84,137,191,208],"that":[54,192,289,299,308],"can":[55],"incorporate":[56,96],"a":[57,67,72,86,102,143,233,294],"priori":[58],"information":[59],"the":[61,64,114,128,139,150,163,168,175,196,205,210,213,239,246,278,290,301,310],"solution":[62],"form":[65],"weight":[68],"vector.":[69],"DCD-based":[73],"algorithm":[74,121,170,181,225,303],"with":[85,142,174,232,271],"fixed":[87,144],"regularization,":[92],"and":[93,117,147,161,212,251,269,282,304],"then":[94,109,148,178],"efficiently":[95],"it":[97,202,253],"reweighting":[99],"using":[101],"warm":[103,234],"start":[104,235],"at":[105,119],"each":[106,124],"iteration.":[107],"exploit":[110],"homotopy":[111,125,169,194],"by":[112,152],"sampling":[113],"regularization":[115,145],"parameter":[116,146],"arrive":[118],"that,":[122],"iteration,":[126],"performs":[127],"current":[140],"support":[141,151,211,214],"updates":[149],"adding/removing":[153],"elements.":[154,164],"rules":[158],"adding":[160],"removing":[162],"The":[165,224,260,285],"performance":[166],"is":[171,227,254],"further":[172],"improved":[173],"reweighting.":[176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[190,200],"exploits":[193],"regularization;":[201],"alternates":[203],"between":[204],"least-squares":[206],"(LSs)":[207],"update,":[215],"which":[217],"also":[219],"rule.":[223],"complexity":[226,305],"reduced":[228],"when":[229],"DCD":[230,247],"are":[236,249,263],"used":[237],"LS":[240],"optimization,":[241],"and,":[242],"as":[243,277],"most":[244],"operations":[248],"additions":[250],"bit-shifts,":[252],"especially":[255],"suited":[256],"to":[257,307],"real-time":[258],"implementation.":[259],"proposed":[261,291],"algorithms":[262],"investigated":[264],"channel":[266],"estimation":[267],"scenarios":[268],"compared":[270],"known":[272],"techniques,":[275],"matching":[279],"pursuit":[280],"(MP)":[281],"YALL1":[283,302],"algorithms.":[284],"numerical":[286],"examples":[287],"show":[288],"achieve":[293],"mean-squared":[295],"error":[296],"smaller":[297],"than":[298],"comparable":[306],"MP":[311],"algorithm.":[312]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}