{"id":"https://openalex.org/W3174150253","doi":"https://doi.org/10.1109/isit45174.2021.9518193","title":"Doubly-Exponential Identification via Channels: Code Constructions and Bounds","display_name":"Doubly-Exponential Identification via Channels: Code Constructions and Bounds","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3174150253","doi":"https://doi.org/10.1109/isit45174.2021.9518193","mag":"3174150253"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/2106.13495","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016620064","display_name":"Onur G\u00fcnl\u00fc","orcid":"https://orcid.org/0000-0002-0313-7788"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Onur G\u00fcnl\u00fc","raw_affiliation_strings":["University of Siegen,Chair of Communications Engineering and Security"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Siegen,Chair of Communications Engineering and Security","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021311010","display_name":"J\u00f6rg Kliewer","orcid":"https://orcid.org/0000-0003-0942-8006"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Kliewer","raw_affiliation_strings":["New Jersey Institute of Technology,Department of Electrical and Computer Engineering","New Jersey Institute of Technology, Dept. of Electrical and Computer Engineering#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"New Jersey Institute of Technology, Dept. of Electrical and Computer Engineering#TAB#","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038203207","display_name":"Rafael F. Schaefer","orcid":"https://orcid.org/0000-0002-1702-9075"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rafael F. Schaefer","raw_affiliation_strings":["University of Siegen,Chair of Communications Engineering and Security"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Siegen,Chair of Communications Engineering and Security","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072164594","display_name":"Vladimir Sidorenko","orcid":"https://orcid.org/0000-0003-4966-3684"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vladimir Sidorenko","raw_affiliation_strings":["Institute for Communications Engineering, TU Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, TU Munich","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2034,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50375991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1147","last_page":"1152"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":1.0,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9970999956130981,"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/identifier","display_name":"Identifier","score":0.7154139280319214},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6149638891220093},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5519464015960693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5515393018722534},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5374425649642944},{"id":"https://openalex.org/keywords/constant-weight-code","display_name":"Constant-weight code","score":0.5262077450752258},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.49148333072662354},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.48255985975265503},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4708017110824585},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4679165184497833},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4422295093536377},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3874155282974243},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34985828399658203},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.2872965931892395},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.21109360456466675},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18415963649749756},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.14610564708709717},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13604837656021118},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07425174117088318}],"concepts":[{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.7154139280319214},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6149638891220093},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5519464015960693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5515393018722534},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5374425649642944},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.5262077450752258},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.49148333072662354},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.48255985975265503},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4708017110824585},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4679165184497833},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4422295093536377},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3874155282974243},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34985828399658203},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.2872965931892395},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.21109360456466675},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18415963649749756},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.14610564708709717},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13604837656021118},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07425174117088318},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit45174.2021.9518193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2106.13495","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.13495","pdf_url":"https://arxiv.org/pdf/2106.13495","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3174150253","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2106.13495.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":"pmh:oai:mediatum.ub.tum.de:node/1616064","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1616064","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"},{"id":"doi:10.48550/arxiv.2106.13495","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2106.13495","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2106.13495","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2106.13495","pdf_url":"https://arxiv.org/pdf/2106.13495","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4651946735","display_name":null,"funder_award_id":"801434","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G968162869","display_name":null,"funder_award_id":"16KIS1004","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3174150253.pdf","grobid_xml":"https://content.openalex.org/works/W3174150253.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1559343931","https://openalex.org/W1804825143","https://openalex.org/W1995875735","https://openalex.org/W2052129564","https://openalex.org/W2055161195","https://openalex.org/W2057977065","https://openalex.org/W2063273637","https://openalex.org/W2065024926","https://openalex.org/W2114993737","https://openalex.org/W2125556140","https://openalex.org/W2135106202","https://openalex.org/W2149869936","https://openalex.org/W2745299545","https://openalex.org/W2800275367","https://openalex.org/W2910044495","https://openalex.org/W3041401425","https://openalex.org/W3091927229"],"related_works":["https://openalex.org/W3177992611","https://openalex.org/W1543977106","https://openalex.org/W3136820369","https://openalex.org/W2128687865","https://openalex.org/W229475645","https://openalex.org/W2101377553","https://openalex.org/W1776230042","https://openalex.org/W1568008612","https://openalex.org/W2913294625","https://openalex.org/W2068096733","https://openalex.org/W2105194937","https://openalex.org/W2094950191","https://openalex.org/W1985458810","https://openalex.org/W2150830501","https://openalex.org/W2912183452","https://openalex.org/W2618234682","https://openalex.org/W2536817730","https://openalex.org/W2144730981","https://openalex.org/W2128970384","https://openalex.org/W2183449570"],"abstract_inverted_index":{"Consider":[0],"the":[1,14,23,36,58,63,70,85,101,160],"identification":[2],"(ID)":[3],"via":[4],"channels":[5],"problem,":[6],"where":[7],"a":[8,66,74],"receiver":[9],"wants":[10],"to":[11,28,50,56,69,95,150,159],"decide":[12],"whether":[13],"transmitted":[15],"identifier":[16,102],"is":[17],"its":[18],"identifier,":[19],"rather":[20],"than":[21,198],"decoding":[22],"identifier.":[24],"This":[25],"model":[26],"allows":[27],"transmit":[29],"identifiers":[30],"whose":[31,44],"size":[32,45,88],"scales":[33,46],"doubly-exponentially":[34],"in":[35,125],"blocklength,":[37],"unlike":[38],"common":[39],"transmission":[40],"(or":[41],"channel)":[42],"codes":[43,54,106,149,175],"exponentially.":[47],"It":[48],"suffices":[49],"use":[51],"binary":[52,67,86,110,153],"constant-weight":[53,131],"(CWCs)":[55],"achieve":[57],"ID":[59,105,186,192],"capacity.":[60],"By":[61],"relating":[62],"parameters":[64],"of":[65,73,163],"CWC":[68,87],"minimum":[71,178],"distance":[72,179],"code":[75,115,168,193],"and":[76,133,137,144,166],"using":[77,109,173],"higher-order":[78],"correlation":[79],"moments,":[80],"two":[81,114],"upper":[82,97],"bounds":[83,92,98],"on":[84,100,118],"are":[89,93,123,142,170],"proposed.":[90],"These":[91,140],"shown":[94,171],"be":[96],"also":[99,184],"sizes":[103],"for":[104,156,189],"constructed":[107],"by":[108,172],"CWCs.":[111],"We":[112,183],"propose":[113,151],"constructions":[116,141,169,194],"based":[117],"optical":[119,126],"orthogonal":[120],"codes,":[121],"which":[122,190],"used":[124],"multiple":[127],"access":[128],"schemes,":[129],"have":[130],"codewords,":[132],"satisfy":[134],"cyclic":[135],"cross-correlation":[136],"autocorrelation":[138],"constraints.":[139],"modified":[143],"concatenated":[145],"with":[146,176],"outer":[147,174],"Reed-Solomon":[148],"new":[152],"CWCs":[154],"optimal":[155],"ID.":[157],"Improvements":[158],"finite-parameter":[161],"performance":[162,187],"both":[164],"our":[165,191],"existing":[167,199],"larger":[177],"vs.":[180],"blocklength":[181],"ratios.":[182],"illustrate":[185],"regimes":[188],"perform":[195],"significantly":[196],"better":[197],"constructions.":[200]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-07-25T00:00:00"}