{"id":"https://openalex.org/W4310901951","doi":"https://doi.org/10.1109/itw54588.2022.9965829","title":"Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory","display_name":"Optimal Error-Detecting Codes for General Asymmetric Channels via Sperner Theory","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310901951","doi":"https://doi.org/10.1109/itw54588.2022.9965829"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965829","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","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/A5014784584","display_name":"Mladen Kova\u010devi\u0107","orcid":"https://orcid.org/0000-0002-2395-7628"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Mladen Kovacevic","raw_affiliation_strings":["University of Novi Sad,Faculty of Technical Sciences,Serbia","Faculty of Technical Sciences, University of Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad,Faculty of Technical Sciences,Serbia","institution_ids":["https://openalex.org/I170726198"]},{"raw_affiliation_string":"Faculty of Technical Sciences, University of Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035227760","display_name":"Dejan Vukobratovi\u0107","orcid":"https://orcid.org/0000-0002-5305-8420"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dejan Vukobratovic","raw_affiliation_strings":["University of Novi Sad,Faculty of Technical Sciences,Serbia","Faculty of Technical Sciences, University of Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad,Faculty of Technical Sciences,Serbia","institution_ids":["https://openalex.org/I170726198"]},{"raw_affiliation_string":"Faculty of Technical Sciences, University of Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014784584"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":0.4411,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60759494,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":null,"first_page":"636","last_page":"641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cardinality","display_name":"Cardinality (data modeling)","score":0.8303489685058594},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6984547972679138},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6551720499992371},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6343329548835754},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.585369884967804},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5820074081420898},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.516600489616394},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.4382258653640747},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4271397888660431},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37204745411872864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3479611277580261},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20790380239486694},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1646071970462799},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10577750205993652},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.07655191421508789}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8303489685058594},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6984547972679138},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6551720499992371},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6343329548835754},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.585369884967804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5820074081420898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.516600489616394},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.4382258653640747},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4271397888660431},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37204745411872864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3479611277580261},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20790380239486694},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1646071970462799},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10577750205993652},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.07655191421508789},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965829","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W62914449","https://openalex.org/W938800662","https://openalex.org/W1020681818","https://openalex.org/W1858188314","https://openalex.org/W2019298435","https://openalex.org/W2048235391","https://openalex.org/W2087567316","https://openalex.org/W2139416652","https://openalex.org/W2142034042","https://openalex.org/W2163381461","https://openalex.org/W2169854370","https://openalex.org/W2171704677","https://openalex.org/W2224932111","https://openalex.org/W2742107201","https://openalex.org/W2895930323","https://openalex.org/W2899114616","https://openalex.org/W2914659449","https://openalex.org/W2936307398","https://openalex.org/W2953063683","https://openalex.org/W3098301730","https://openalex.org/W3101007880","https://openalex.org/W3123949163","https://openalex.org/W4233121052","https://openalex.org/W6602525496","https://openalex.org/W6624649952"],"related_works":["https://openalex.org/W1980381208","https://openalex.org/W2002177687","https://openalex.org/W2364594919","https://openalex.org/W2058438338","https://openalex.org/W2167092671","https://openalex.org/W2019471580","https://openalex.org/W1861706286","https://openalex.org/W2219338811","https://openalex.org/W2149583853","https://openalex.org/W2941284322"],"abstract_inverted_index":{"Several":[0],"communication":[1],"models":[2,136],"that":[3,117],"are":[4,9],"of":[5,27,65,81,95,111,146],"relevance":[6],"in":[7,11,23,36,45,61,77,137],"practice":[8],"asymmetric":[10,97,153],"the":[12,17,25,28,38,54,63,66,79,82,109,122],"way":[13],"they":[14],"act":[15],"on":[16,108],"transmitted":[18,29,67],"\"objects\".":[19],"Examples":[20],"include":[21],"channels":[22,35,44,60,76,154],"which":[24,37,46,62,78],"amplitudes":[26],"pulses":[30],"can":[31,40,49,70,85],"only":[32,41,50,71,86],"be":[33,42,51,72,87],"decreased,":[34],"symbols":[39,48],"deleted,":[43],"non-zero":[47],"shifted":[52],"to":[53,131,142],"right":[55],"(e.g.,":[56],"timing":[57],"channels),":[58],"subspace":[59],"dimension":[64],"vector":[68],"space":[69],"reduced,":[73,88],"unordered":[74],"storage":[75],"cardinality":[80],"stored":[83],"(multi)set":[84],"etc.":[89],"We":[90],"introduce":[91],"a":[92,100,105,126,138,144],"formal":[93],"definition":[94,119],"an":[96],"channel":[98,101],"as":[99],"whose":[102],"action":[103],"induces":[104],"partial":[106],"order":[107],"set":[110],"all":[112,121,133],"possible":[113],"inputs,":[114],"and":[115,141],"show":[116],"this":[118],"captures":[120],"above":[123],"examples.":[124],"Such":[125],"general":[127],"approach":[128],"allows":[129],"one":[130],"treat":[132],"these":[134],"different":[135],"unified":[139],"way,":[140],"obtain":[143],"characterization":[145],"optimal":[147],"error-detecting":[148],"codes":[149],"for":[150],"many":[151],"interesting":[152],"by":[155],"using":[156],"Sperner":[157],"theory.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-12-20T00:00:00"}