{"id":"https://openalex.org/W4415367377","doi":"https://doi.org/10.1109/isit63088.2025.11195449","title":"Message Identification Over Binary Noisy Permutation Channels","display_name":"Message Identification Over Binary Noisy Permutation Channels","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367377","doi":"https://doi.org/10.1109/isit63088.2025.11195449"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195449","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5069515948","display_name":"Abhishek Sarkar","orcid":"https://orcid.org/0000-0002-7828-7705"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Abhishek Sarkar","raw_affiliation_strings":["Indian Institute of Technology Bombay,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay,India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064926409","display_name":"Bikash Kumar Dey","orcid":"https://orcid.org/0000-0003-0333-2257"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bikash Kumar Dey","raw_affiliation_strings":["Indian Institute of Technology Bombay,India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay,India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069515948"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":2.8331,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92795662,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12131","display_name":"Wireless Signal Modulation Classification","score":0.982699990272522,"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"}},"topics":[{"id":"https://openalex.org/T12131","display_name":"Wireless Signal Modulation Classification","score":0.982699990272522,"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/T12029","display_name":"DNA and Biological Computing","score":0.9790999889373779,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9681000113487244,"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/converse","display_name":"Converse","score":0.7692999839782715},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6262000203132629},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.529699981212616},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4584999978542328},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.45649999380111694},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.412200003862381},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.4059000015258789},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.4025999903678894},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.383899986743927}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7692999839782715},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6262000203132629},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.570900022983551},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.529699981212616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5146999955177307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4618000090122223},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.45649999380111694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42480000853538513},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.412200003862381},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4059000015258789},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.383899986743927},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.38260000944137573},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3817000091075897},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.37119999527931213},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.34150001406669617},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.33149999380111694},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32989999651908875},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C198104137","wikidata":"https://www.wikidata.org/wiki/Q974688","display_name":"Communication source","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.28209999203681946},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2623000144958496}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195449","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195449","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1680923748","https://openalex.org/W1979848870","https://openalex.org/W1995381421","https://openalex.org/W2061563773","https://openalex.org/W2065024926","https://openalex.org/W2128465722","https://openalex.org/W2138632351","https://openalex.org/W2142034042","https://openalex.org/W2143790787","https://openalex.org/W2152845298","https://openalex.org/W2162635854","https://openalex.org/W2163713515","https://openalex.org/W2164635254","https://openalex.org/W2171973302","https://openalex.org/W2260681306","https://openalex.org/W2516287924","https://openalex.org/W2742107201","https://openalex.org/W2764312012","https://openalex.org/W2890533285","https://openalex.org/W2953063683","https://openalex.org/W3043322283","https://openalex.org/W3175518340","https://openalex.org/W3190470016","https://openalex.org/W3206864036","https://openalex.org/W3208790331","https://openalex.org/W3214063687","https://openalex.org/W3216270978","https://openalex.org/W4213456065","https://openalex.org/W4256176928","https://openalex.org/W4321488310","https://openalex.org/W4386075166","https://openalex.org/W4387609303","https://openalex.org/W4405909102","https://openalex.org/W4408928998","https://openalex.org/W4411600211"],"related_works":[],"abstract_inverted_index":{"We":[0,98,122,143,243],"study":[1,99],"message":[2,54,100,117,125,159,202],"identification":[3,101,156,192],"over":[4,15,59,105],"the":[5,16,21,24,53,75,81,173,195,201,213,234,238,251,265,270,275,291],"binary":[6,17],"noisy":[7,18],"permutation":[8,19],"channel.":[9],"When":[10],"a":[11,31,109,115,146,225,245,254,287],"vector":[12,25],"is":[13,39,47,72,89,267],"transmitted":[14],"channel,":[20,107],"components":[22],"of":[23,83,118,155,175,200,215,233,240,253,277],"first":[26],"get":[27],"permuted":[28],"(re-ordered)":[29],"by":[30,205,258],"randomly":[32],"chosen":[33],"permutation,":[34],"and":[35,177,224],"then":[36],"each":[37],"bit":[38],"flipped":[40],"with":[41,102,158],"probability":[42],"<tex":[43,65,69,86,93,129,138,161,168,186,196,206,219,260,278],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,66,70,87,94,130,139,162,169,187,197,207,220,261,279],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$p$</tex>.":[45],"It":[46],"known":[48],"from":[49],"earlier":[50],"works":[51],"that":[52,124,151],"size":[55,160],"for":[56,136,152,250],"reliable":[57],"communication":[58],"this":[60,106,229],"channel":[61,241],"can":[62],"grow":[63],"as":[64,74,80,128,185,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n^{R}$</tex>,":[67],"where":[68,108,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$R&gt;0$</tex>":[71],"defined":[73,79],"rate.":[76,230],"The":[77],"capacity,":[78],"supremum":[82],"achievable":[84],"rates":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$R$</tex>,":[88],"proved":[90],"to":[91,112],"be":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1":[95,221],"/":[96,222],"2$</tex>.":[97],"stochastic":[103],"encoders":[104],"decoder":[110],"wants":[111],"determine":[113],"if":[114],"particular":[116],"interest":[119],"was":[120],"transmitted.":[121],"show":[123],"sizes":[126],"growing":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2^{\\epsilon_{n}}":[131],"\\sqrt{\\frac{n}{\\log":[132],"n}}$</tex>":[133],"are":[134],"identifiable":[135],"any":[137,153,216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon_{n}":[140],"\\rightarrow":[141,171,189],"0$</tex>.":[142],"also":[144],"prove":[145],"strong":[147,226,235],"converse":[148,227,236,292],"result":[149],"showing":[150],"sequence":[154],"codes":[157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2^{R_{n}":[163],"\\sqrt{n}":[164],"\\log":[165],"n}$</tex>,":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$R_{n}":[170],"\\infty$</tex>,":[172],"sum":[174],"Type-I":[176],"Type-II":[178],"error":[179],"probabilities":[180],"approaches":[181],"at":[182,274],"least":[183],"1":[184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n":[188],"\\infty$</tex>.":[190],"Defining":[191],"rate":[193,217],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\log":[198,208],"\\log$</tex>":[199],"size,":[203],"normalized":[204],"n$</tex>,":[209],"our":[210],"results":[211],"imply":[212],"achievability":[214],"below":[218],"2$</tex>":[223],"above":[228],"Our":[231],"proof":[232],"uses":[237],"idea":[239],"resolvability.":[242],"propose":[244],"novel":[246],"deterministic":[247],"quantization":[248,252],"scheme":[249],"Hamming":[255,271],"weight":[256,272],"distribution":[257,263,273],"an":[259],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$M$</tex>-type":[262],"when":[264],"distortion":[266],"measured":[268],"on":[269],"output":[276],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\text{BSC}(p)$</tex>":[280],"in":[281,290],"total":[282],"variation":[283],"distance.":[284],"This":[285],"plays":[286],"key":[288],"role":[289],"proof.":[293]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}