{"id":"https://openalex.org/W2512422884","doi":"https://doi.org/10.1109/isit.2016.7541863","title":"Distance preserving maps and combinatorial joint source-channel coding for large alphabets","display_name":"Distance preserving maps and combinatorial joint source-channel coding for large alphabets","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2512422884","doi":"https://doi.org/10.1109/isit.2016.7541863","mag":"2512422884"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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/A5051046818","display_name":"Arya Mazumdar","orcid":"https://orcid.org/0000-0003-4605-7996"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arya Mazumdar","raw_affiliation_strings":["University of Massachusetts at Amherst, 01002, USA","University of Massachusetts at Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, 01002, USA","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts at Amherst, Amherst, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031031216","display_name":"Yury Polyanskiy","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yury Polyanskiy","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, 02139, USA","Massachusetts Institute of Technolgoy, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technolgoy, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079621556","display_name":"Ankit Singh Rawat","orcid":"https://orcid.org/0000-0001-9790-6500"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankit Singh Rawat","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA 15213, USA","Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080988803","display_name":"Hajir Roozbehani","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hajir Roozbehani","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, 02139, USA","Massachusetts Institute of Technolgoy, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technolgoy, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051046818"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":1.3331,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.87419981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3067","last_page":"3071"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T12029","display_name":"DNA and Biological Computing","score":0.9994000196456909,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9988999962806702,"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/hamming-distance","display_name":"Hamming distance","score":0.7420173287391663},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5859276056289673},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.5456030368804932},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5342159867286682},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5110145807266235},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5054242610931396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49793219566345215},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4922734797000885},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4813307225704193},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.4805039167404175},{"id":"https://openalex.org/keywords/hamming-graph","display_name":"Hamming graph","score":0.4755903482437134},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.46772587299346924},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45241543650627136},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.44565439224243164},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.43867695331573486},{"id":"https://openalex.org/keywords/hamming","display_name":"Hamming(7,4)","score":0.4352148175239563},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4114842712879181},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.397480845451355},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16908088326454163},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1563299000263214}],"concepts":[{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7420173287391663},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5859276056289673},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.5456030368804932},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5342159867286682},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5110145807266235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5054242610931396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49793219566345215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4922734797000885},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4813307225704193},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.4805039167404175},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.4755903482437134},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.46772587299346924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45241543650627136},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.44565439224243164},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.43867695331573486},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.4352148175239563},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4114842712879181},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.397480845451355},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16908088326454163},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1563299000263214},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541863","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541863","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1606480398","https://openalex.org/W1659060437","https://openalex.org/W1673328976","https://openalex.org/W1737688151","https://openalex.org/W1980420346","https://openalex.org/W1992472342","https://openalex.org/W2024581747","https://openalex.org/W2034215849","https://openalex.org/W2045503106","https://openalex.org/W2052181759","https://openalex.org/W2067500519","https://openalex.org/W2133397787","https://openalex.org/W2136780942","https://openalex.org/W2762711634","https://openalex.org/W2962692598","https://openalex.org/W3103902416","https://openalex.org/W6637828082","https://openalex.org/W6667416745"],"related_works":["https://openalex.org/W2008960744","https://openalex.org/W2106912783","https://openalex.org/W2168583610","https://openalex.org/W1519122282","https://openalex.org/W2170314267","https://openalex.org/W2625226171","https://openalex.org/W2991691693","https://openalex.org/W2158117886","https://openalex.org/W2594783837","https://openalex.org/W2182731056"],"abstract_inverted_index":{"In":[0,21],"this":[1],"paper":[2],"we":[3],"present":[4],"several":[5],"results":[6],"regarding":[7],"distance":[8,40,49],"preserving":[9],"maps":[10,59],"between":[11],"nonbinary":[12,103],"Hamming":[13,27],"spaces":[14],"and":[15,100],"combinatorial":[16],"(adversarial)":[17],"joint":[18],"source-channel":[19,64],"coding.":[20],"an":[22],"(\u03b1,":[23,98],"\u03b2)-map":[24],"from":[25,61],"one":[26],"space":[28],"to":[29,44,56],"another,":[30],"any":[31,69],"two":[32],"sequences":[33,45],"that":[34,46,112],"are":[35,42,47,113],"at":[36,50],"least":[37,51],"\u03b1":[38],"relative":[39,48,77],"apart,":[41],"mapped":[43],"\u03b2":[52],"apart.":[53],"The":[54],"motivation":[55],"study":[57],"such":[58],"come":[60],"(D,":[62],"\u03b4)-joint":[63],"coding":[65],"(JSCC)":[66],"schemes,":[67],"where":[68],"encoded":[70],"sequence":[71],"must":[72],"be":[73],"recovered":[74],"within":[75],"a":[76],"distortion":[78],"D,":[79],"even":[80],"in":[81],"the":[82,94],"presence":[83],"of":[84,87,96],"\u03b4":[85],"proportion":[86],"adversarial":[88],"errors.":[89],"We":[90,105],"provide":[91,107],"bounds":[92],"on":[93],"parameters":[95],"both":[97],"\u03b2)-maps":[99],"(D,\u03b4)-JSCC":[101],"for":[102,110,115],"alphabets.":[104],"also":[106],"constructive":[108],"schemes":[109],"both,":[111],"optimal":[114],"many":[116],"cases.":[117]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}