{"id":"https://openalex.org/W2515487134","doi":"https://doi.org/10.1109/isit.2017.8007049","title":"Universal Decoding Using a Noisy Codebook","display_name":"Universal Decoding Using a Noisy Codebook","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2515487134","doi":"https://doi.org/10.1109/isit.2017.8007049","mag":"2515487134"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2017.8007049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1609.00549","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028774270","display_name":"Neri Merhav","orcid":"https://orcid.org/0000-0002-9547-3243"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Neri Merhav","raw_affiliation_strings":["Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","Department of Electrical Engineering , Technion\u2014Israel Institute of Technology , Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering , Technion\u2014Israel Institute of Technology , Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028774270"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.13361471,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.45519739,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"64","issue":"4","first_page":"2231","last_page":"2239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/codebook","display_name":"Codebook","score":0.8837602734565735},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.8673465251922607},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7917320728302002},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5949491262435913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4838382303714752},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4711759686470032},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.466835618019104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44404536485671997},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.41643577814102173},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12009865045547485}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8837602734565735},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.8673465251922607},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7917320728302002},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5949491262435913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4838382303714752},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4711759686470032},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.466835618019104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44404536485671997},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.41643577814102173},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12009865045547485},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit.2017.8007049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2017.8007049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tit.2018.2795029","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2795029","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1609.00549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.00549","pdf_url":"https://arxiv.org/pdf/1609.00549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2515487134","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1609.00549.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1609.00549","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1609.00549","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1609.00549","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.00549","pdf_url":"https://arxiv.org/pdf/1609.00549","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2515487134.pdf","grobid_xml":"https://content.openalex.org/works/W2515487134.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1549664537","https://openalex.org/W2007321142","https://openalex.org/W2029296315","https://openalex.org/W2049633694","https://openalex.org/W2070477213","https://openalex.org/W2077770566","https://openalex.org/W2087284982","https://openalex.org/W2088587246","https://openalex.org/W2097013797","https://openalex.org/W2098720252","https://openalex.org/W2103709955","https://openalex.org/W2106664133","https://openalex.org/W2113134236","https://openalex.org/W2117852373","https://openalex.org/W2122962290","https://openalex.org/W2125838338","https://openalex.org/W2146461393","https://openalex.org/W2148408768","https://openalex.org/W2149558668","https://openalex.org/W2154168844","https://openalex.org/W2154966010","https://openalex.org/W2155857058","https://openalex.org/W2745152560","https://openalex.org/W2964164844","https://openalex.org/W4297970635","https://openalex.org/W4302366875","https://openalex.org/W7048738093"],"related_works":["https://openalex.org/W2964164844","https://openalex.org/W2951427135","https://openalex.org/W3103569192","https://openalex.org/W2161787067","https://openalex.org/W1944777180","https://openalex.org/W2742878186","https://openalex.org/W3099199110","https://openalex.org/W2137376635","https://openalex.org/W2051211078","https://openalex.org/W1964067649","https://openalex.org/W2964321214","https://openalex.org/W3204880433","https://openalex.org/W2184877031","https://openalex.org/W2742636781","https://openalex.org/W2963404170","https://openalex.org/W2472976391","https://openalex.org/W2008825922","https://openalex.org/W3102679140","https://openalex.org/W2962767939"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,17,25,38,42,47,54,60,65,86,104,120,126,131,156,168,192,202,207,221,233,238,241,246,250,254],"topic":[3],"of":[4,24,90,103,119,150,220,249],"universal":[5,82,93,140,175],"decoding":[6,141,176],"with":[7,155],"a":[8,30,112,116,135,260],"decoder":[9,94,133],"that":[10,40,49,102,195,205,240],"does":[11],"not":[12,213,259],"have":[13],"direct":[14],"access":[15],"to":[16,21,97,111],"codebook,":[18],"but":[19,161],"only":[20],"noisy":[22,55,152,247],"versions":[23],"various":[26],"randomly":[27],"generated":[28],"codewords,":[29,45,56],"problem":[31],"motivated":[32],"by":[33,70,180,184],"biometrical":[34],"identification":[35],"systems.":[36],"Both":[37],"source":[39],"generates":[41],"original":[43],"(clean)":[44],"and":[46,183,186,253],"channel":[48,62,158,244,256,262],"corrupts":[50],"them":[51],"in":[52,78,171,198,211,263],"generating":[53],"as":[57,59,99,101],"well":[58],"main":[61,255],"for":[63,177,191,232],"communicating":[64],"messages,":[66],"are":[67],"all":[68],"modeled":[69],"non-unifilar,":[71],"finite-state":[72,178,261],"systems":[73],"(hidden":[74],"Markov":[75],"models).":[76],"As":[77],"previous":[79],"works":[80,173],"on":[81,145,174],"decoding,":[83],"here":[84],"too,":[85],"average":[87],"error":[88,128,137],"probability":[89,203],"our":[91,226],"proposed":[92,170],"is":[95,115,143,164,194,237,258],"shown":[96],"be":[98],"small":[100],"optimal":[105],"maximum":[106],"likelihood":[107],"(ML)":[108],"decoder,":[109],"up":[110],"multiplicative":[113],"factorthat":[114],"sub-exponential":[117],"function":[118],"block":[121],"length.":[122],"It":[123],"therefore":[124],"has":[125,134],"same":[127],"exponent,":[129],"whenever":[130],"ML":[132],"positive":[136],"exponent.":[138],"The":[139,189],"metric":[142,163],"based":[144],"Lempel-Ziv":[146],"(LZ)":[147],"incremental":[148],"parsing":[149],"each":[151],"codeword":[153,222,248],"jointly":[154],"given":[157],"output":[159,257],"vector,":[160],"this":[162],"somewhat":[165],"different":[166],"from":[167],"one":[169],"earlier":[172,200],"channels,":[179],"Ziv":[181,187],"(1985)":[182],"Lapidoth":[185],"(1998).":[188],"reason":[190,231],"difference":[193],"here,":[196],"unlike":[197],"those":[199],"works,":[201],"distribution":[204,223],"governs":[206],"(noisy)":[208],"codewords":[209],"is,":[210],"general,":[212],"uniform":[214],"across":[215],"its":[216],"support.":[217],"This":[218],"non-uniformity":[219],"also":[224],"makes":[225],"derivation":[227],"more":[228,234],"challenging.":[229],"Another":[230],"challenging":[235],"analysis":[236],"fact":[239],"effective":[242],"induced":[243],"between":[245],"transmitted":[251],"message":[252],"general.":[264]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}