{"id":"https://openalex.org/W2084479830","doi":"https://doi.org/10.1109/isit.2005.1523547","title":"Efficient algorithms for discrete universal denoising for channels with memory","display_name":"Efficient algorithms for discrete universal denoising for channels with memory","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2084479830","doi":"https://doi.org/10.1109/isit.2005.1523547","mag":"2084479830"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2005.1523547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5006344024","display_name":"Ciprian Doru Giurc\u0103neanu","orcid":"https://orcid.org/0000-0001-5512-0868"},"institutions":[{"id":"https://openalex.org/I150589677","display_name":"Tampere University of Applied Sciences","ror":"https://ror.org/00bwtjf83","country_code":"FI","type":"education","lineage":["https://openalex.org/I150589677"]},{"id":"https://openalex.org/I4210133110","display_name":"Tampere University","ror":null,"country_code":"FI","type":null,"lineage":["https://openalex.org/I4210133110"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"C.D. Giurcaneanu","raw_affiliation_strings":["Institute of Signal Processing, Tampere University of Technology, Tampere, Finland","Inst. of Signal Process., Tampere Univ. of Technol.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Signal Processing, Tampere University of Technology, Tampere, Finland","institution_ids":["https://openalex.org/I4210133110"]},{"raw_affiliation_string":"Inst. of Signal Process., Tampere Univ. of Technol.#TAB#","institution_ids":["https://openalex.org/I150589677"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015318204","display_name":"Bin Yu","orcid":"https://orcid.org/0000-0002-7461-625X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Yu","raw_affiliation_strings":["Department of Statistics, University of California Berkeley, Berkeley, CA, USA","University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.513,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61320243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1275","last_page":"1279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9991000294685364,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7161352634429932},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.649603545665741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5771311521530151},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5696455240249634},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5430294275283813},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5165671110153198},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"Noise reduction","score":0.4960044324398041},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.48045796155929565},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.42519426345825195},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41574063897132874},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.41419267654418945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3571341037750244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3365047872066498},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1817561388015747},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16235879063606262},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1428208351135254},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09446418285369873}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7161352634429932},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.649603545665741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5771311521530151},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5696455240249634},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5430294275283813},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5165671110153198},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.4960044324398041},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48045796155929565},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.42519426345825195},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41574063897132874},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.41419267654418945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3571341037750244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3365047872066498},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1817561388015747},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16235879063606262},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1428208351135254},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09446418285369873},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2005.1523547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523547","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2063142364","https://openalex.org/W2070300962","https://openalex.org/W2122119900","https://openalex.org/W2141462645","https://openalex.org/W2147104514","https://openalex.org/W2153623795","https://openalex.org/W2168315679","https://openalex.org/W2180151937","https://openalex.org/W2316934317"],"related_works":["https://openalex.org/W1982241170","https://openalex.org/W2116282083","https://openalex.org/W2386549147","https://openalex.org/W1978051046","https://openalex.org/W2950361249","https://openalex.org/W1982297468","https://openalex.org/W2016307712","https://openalex.org/W1534096932","https://openalex.org/W1901293447","https://openalex.org/W1553886475"],"abstract_inverted_index":{"The":[0,85],"paper":[1,89],"is":[2,74,90],"focused":[3],"on":[4,21,35],"the":[5,13,22,25,36,40,62,96,104,122,127,130,139,153,157,175],"problem":[6],"of":[7,24,39,64,80,87,98,107,118,129,146,156,177],"discrete":[8,18],"universal":[9],"denoising:":[10],"one":[11],"estimates":[12],"input":[14,41],"sequence":[15],"to":[16,91,125,135,180],"a":[17,114,166],"channel":[19,168],"based":[20],"observation":[23],"entire":[26],"output":[27],"signal,":[28],"and":[29,55,67,148],"without":[30],"assuming":[31],"any":[32],"particular":[33,154],"knowledge":[34],"statistical":[37],"properties":[38],"sequence.":[42],"A":[43],"2k":[44],"+":[45],"1":[46],"sliding":[47],"window":[48],"denoiser":[49],"(DUDE)":[50],"has":[51],"recently":[52],"been":[53],"introduced,":[54],"its":[56,81,182],"asymptotic":[57],"optimality":[58],"was":[59,171],"proven":[60],"in":[61,95,174],"case":[63,97,155],"memoryless":[65],"channels":[66,69,99],"additive":[68,109],"with":[70,100],"memory.":[71,101],"However,":[72],"DUDE":[73,94,123,164],"computationally":[75,115],"infeasible":[76],"for":[77,103,152,165],"large":[78,144],"values":[79,145],"context":[82],"parameter":[83],"k.":[84],"purpose":[86],"this":[88,151],"further":[92],"investigate":[93],"First,":[102],"important":[105],"family":[106],"binary":[108],"channels,":[110],"we":[111,149,162],"propose":[112],"H-DUDE,":[113],"feasible":[116],"implementation":[117],"DUDE.":[119],"It":[120],"modifies":[121],"algorithm":[124],"exploit":[126],"property":[128],"block":[131],"transition":[132],"probability":[133],"matrix":[134],"be":[136],"diagonalized":[137],"by":[138],"Hadamard":[140],"transform.":[141],"H-DUDE":[142],"accommodates":[143],"k,":[147],"demonstrate":[150],"finite-memory":[158],"contagion":[159],"channel.":[160],"Second,":[161],"apply":[163],"non-additive":[167],"model":[169],"that":[170],"previously":[172],"used":[173],"design":[176],"stack":[178],"filters":[179],"show":[181],"favorable":[183],"performance":[184]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}