{"id":"https://openalex.org/W3162055643","doi":"https://doi.org/10.1109/isit45174.2021.9517894","title":"On Multi-Channel Huffman Codes for Asymmetric-Alphabet Channels","display_name":"On Multi-Channel Huffman Codes for Asymmetric-Alphabet Channels","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3162055643","doi":"https://doi.org/10.1109/isit45174.2021.9517894","mag":"3162055643"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517894","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/2105.03606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018411781","display_name":"Hoover H. F. Yin","orcid":"https://orcid.org/0000-0002-0268-0500"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Hoover H. F. Yin","raw_affiliation_strings":["The Chinese University of Hong Kong,Institute of Network Coding"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Institute of Network Coding","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102871529","display_name":"Xishi Wang","orcid":"https://orcid.org/0000-0002-7764-9831"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xishi Wang","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Information Engineering","The Chinese University of Hong Kong,Dept. of Information Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Information Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,Dept. of Information Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069692645","display_name":"Ka Hei Ng","orcid":"https://orcid.org/0000-0003-1481-3910"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ka Hei Ng","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Information Engineering","The Chinese University of Hong Kong,Dept. of Information Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Information Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,Dept. of Information Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034642945","display_name":"Russell W. F. Lai","orcid":"https://orcid.org/0000-0001-9126-1887"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Russell W. F. Lai","raw_affiliation_strings":["Friedrich-Alexander-Universitat Erlangen-Ntirnberg,Chair of Applied Cryptography"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universitat Erlangen-Ntirnberg,Chair of Applied Cryptography","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058487917","display_name":"Lucien K. L. Ng","orcid":"https://orcid.org/0000-0003-3662-3237"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lucien K. L. Ng","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Physics","The Chinese University of Hong Kong - Department of Physics"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Physics","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong - Department of Physics","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088950683","display_name":"P. K. Jack","orcid":"https://orcid.org/0009-0007-0660-5384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jack P. K. Ma","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Information Engineering","The Chinese University of Hong Kong,Dept. of Information Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Information Engineering","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong,Dept. of Information Engineering","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5018411781"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06062399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2024","last_page":"2029"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9958000183105469,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9804999828338623,"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/huffman-coding","display_name":"Huffman coding","score":0.9340100288391113},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.6587659120559692},{"id":"https://openalex.org/keywords/canonical-huffman-code","display_name":"Canonical Huffman code","score":0.6329603791236877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6169400811195374},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5757941603660583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5206829309463501},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5131872296333313},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.47856763005256653},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.46899962425231934},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4216490387916565},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.31839966773986816},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3161618113517761},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.29602664709091187},{"id":"https://openalex.org/keywords/systematic-code","display_name":"Systematic code","score":0.17786213755607605},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17663481831550598}],"concepts":[{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.9340100288391113},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.6587659120559692},{"id":"https://openalex.org/C115223089","wikidata":"https://www.wikidata.org/wiki/Q4885542","display_name":"Canonical Huffman code","level":5,"score":0.6329603791236877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6169400811195374},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5757941603660583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5206829309463501},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5131872296333313},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.47856763005256653},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.46899962425231934},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4216490387916565},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.31839966773986816},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3161618113517761},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.29602664709091187},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.17786213755607605},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17663481831550598},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit45174.2021.9517894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517894","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:2105.03606","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.03606","pdf_url":"https://arxiv.org/pdf/2105.03606","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:3162055643","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2105.03606.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.2105.03606","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.03606","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:2105.03606","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.03606","pdf_url":"https://arxiv.org/pdf/2105.03606","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":"Quality Education","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3162055643.pdf"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W80079294","https://openalex.org/W108696806","https://openalex.org/W1966673835","https://openalex.org/W1995875735","https://openalex.org/W2049950814","https://openalex.org/W2060108852","https://openalex.org/W2078591209","https://openalex.org/W2147086091","https://openalex.org/W2976570834","https://openalex.org/W6795545524"],"related_works":["https://openalex.org/W3198765985","https://openalex.org/W2964288260","https://openalex.org/W1904993380","https://openalex.org/W2041541028","https://openalex.org/W2613694190","https://openalex.org/W2321870346","https://openalex.org/W181666792","https://openalex.org/W2142472541","https://openalex.org/W2139784773","https://openalex.org/W2565647490","https://openalex.org/W2099832838","https://openalex.org/W1634563480","https://openalex.org/W2289248652","https://openalex.org/W1492697225","https://openalex.org/W2950902154","https://openalex.org/W2144687407","https://openalex.org/W1434730035","https://openalex.org/W2151661896","https://openalex.org/W2084489065","https://openalex.org/W2169105083"],"abstract_inverted_index":{"Zero-error":[0],"single-channel":[1,41,75,95,142],"source":[2,76,96,143],"coding":[3],"has":[4],"been":[5],"studied":[6,29],"extensively":[7],"over":[8,40],"the":[9,21,57,65,87],"past":[10],"decades.":[11],"Its":[12],"natural":[13],"multi-channel":[14,88,100,118],"generalization":[15],"is":[16,71,103,131],"however":[17],"seldom":[18],"investigated.":[19],"While":[20],"special":[22],"case":[23],"with":[24],"multiple":[25],"symmetric-alphabet":[26],"channels":[27],"was":[28],"a":[30,99,127],"decade":[31],"ago,":[32],"codes":[33,42,77,120],"in":[34,43,49,60,78,94],"such":[35],"setting":[36],"have":[37],"no":[38,54,135],"advantage":[39],"data":[44],"compression,":[45],"making":[46],"them":[47],"worthless":[48],"most":[50],"applications.":[51],"With":[52],"essentially":[53],"development":[55],"since":[56],"last":[58],"decade,":[59],"this":[61],"paper,":[62],"we":[63,125],"break":[64],"stalemate":[66],"by":[67],"showing":[68],"that":[69,112,138],"it":[70],"possible":[72],"to":[73,133],"beat":[74],"terms":[79],"of":[80,90,117,139],"compression":[81],"assuming":[82],"asymmetric-alphabet":[83],"channels.":[84],"We":[85,108],"present":[86],"analogs":[89],"several":[91],"classical":[92],"results":[93],"coding,":[97],"e.g.,":[98],"Huffman":[101,119],"code":[102],"an":[104,114,140],"optimal":[105,141],"tree-decodable":[106],"code.":[107,144],"also":[109],"show":[110],"evidences":[111],"finding":[113],"efficient":[115],"construction":[116,128],"may":[121],"be":[122,134],"hard.":[123],"Nevertheless,":[124],"propose":[126],"whose":[129],"redundancy":[130],"guaranteed":[132],"larger":[136],"than":[137]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}