{"id":"https://openalex.org/W2119063762","doi":"https://doi.org/10.1109/isit.2011.6033955","title":"On the construction and MAP decoding of optimal variable-length error-correcting codes","display_name":"On the construction and MAP decoding of optimal variable-length error-correcting codes","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2119063762","doi":"https://doi.org/10.1109/isit.2011.6033955","mag":"2119063762"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2011.6033955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Information Theory Proceedings","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/A5079147069","display_name":"Ting-Yi Wu","orcid":"https://orcid.org/0000-0003-2993-8329"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ting-Yi Wu","raw_affiliation_strings":["Department of Electrical Engineering, National Chiao-Tung University, Taiwan","Dept. of Elec. Eng., Nat'l Chiao-Tung Univ., Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Chiao-Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Dept. of Elec. Eng., Nat'l Chiao-Tung Univ., Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037230051","display_name":"Po\u2010Ning Chen","orcid":"https://orcid.org/0000-0002-1231-0706"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Ning Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Chiao-Tung University, Taiwan","Dept. of Elec. Eng., Nat'l Chiao-Tung Univ., Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Chiao-Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Dept. of Elec. Eng., Nat'l Chiao-Tung Univ., Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065742137","display_name":"Fady Alajaji","orcid":"https://orcid.org/0000-0002-7980-724X"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fady Alajaji","raw_affiliation_strings":["Department of Mathematics and Statistics, Queen's University, Canada","Dept. of Mathematics and Statistics, Queen\u2019s University, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Queen's University, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Dept. of Mathematics and Statistics, Queen\u2019s University, Canada","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023807587","display_name":"Yunghsiang S. Han","orcid":"https://orcid.org/0000-0002-3592-1681"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yunghsiang S. Han","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University of Science and Technology, Taiwan","Dept. of Elec. Eng., Nat'l Taiwan Univ. of Science and Technology, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University of Science and Technology, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Dept. of Elec. Eng., Nat'l Taiwan Univ. of Science and Technology, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079147069"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64441195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2223","last_page":"2227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9991000294685364,"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.9990000128746033,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7616169452667236},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.7423549294471741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5715517401695251},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5604965090751648},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.5397610664367676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.513069748878479},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.498232364654541},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4615263044834137},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.44285649061203003},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28604674339294434},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.20119208097457886},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.1522521674633026},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09037062525749207}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7616169452667236},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7423549294471741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5715517401695251},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5604965090751648},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.5397610664367676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.513069748878479},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.498232364654541},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4615263044834137},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.44285649061203003},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28604674339294434},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.20119208097457886},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.1522521674633026},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09037062525749207},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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":1,"locations":[{"id":"doi:10.1109/isit.2011.6033955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Information Theory Proceedings","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":15,"referenced_works":["https://openalex.org/W1512792731","https://openalex.org/W1607425285","https://openalex.org/W2028246951","https://openalex.org/W2041970859","https://openalex.org/W2096888720","https://openalex.org/W2110968394","https://openalex.org/W2124330795","https://openalex.org/W2131905190","https://openalex.org/W2151430058","https://openalex.org/W2153467865","https://openalex.org/W2162947563","https://openalex.org/W2167464076","https://openalex.org/W2167659171","https://openalex.org/W2752885492","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2141317899","https://openalex.org/W4312409941","https://openalex.org/W4296567424","https://openalex.org/W1969741585","https://openalex.org/W2025454449","https://openalex.org/W3143996415","https://openalex.org/W2167474439","https://openalex.org/W2078591209","https://openalex.org/W2159205125","https://openalex.org/W2964279123"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,12,23,35,39,88,93,99,111,117],"novel":[6],"algorithm":[7,43],"that":[8,50],"guarantees":[9],"of":[10,56,92,121],"finding":[11],"variable-length":[13],"error-correcting":[14],"code":[15,90,96],"(VLEC)":[16],"with":[17,74,79,98],"minimal":[18],"average":[19],"codeword":[20],"length":[21],"for":[22,44],"fixed":[24],"free":[25],"distance":[26],"d":[27,81],"<sub":[28,82],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[29,83,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">free</sub>":[30,84],".":[31],"We":[32],"also":[33],"propose":[34],"low":[36],"complexity":[37],"maximum":[38],"posterior":[40],"(MAP)":[41],"decoding":[42,130],"our":[45,107],"codes":[46,68,78],"under":[47],"the":[48,51,54,70],"premise":[49],"receiver":[52],"knows":[53],"number":[55],"codewords":[57],"being":[58],"transmitted.":[59],"The":[60],"resulting":[61],"VLEC":[62],"provides":[63],"significant":[64],"gains":[65],"over":[66],"other":[67],"from":[69],"literature.":[71],"When":[72],"compared":[73],"separate":[75],"source-channel":[76],"tandem":[77,89],"identical":[80],",":[85],"such":[86],"as":[87],"consisting":[91],"Huffman":[94],"source":[95],"concatenated":[97],"(2,":[100],"1,":[101],"4)":[102],"tail-biting":[103],"convolutional":[104],"channel":[105],"code,":[106],"system":[108],"has":[109],"only":[110],"0.3":[112],"dB":[113],"performance":[114],"loss":[115],"at":[116],"bit":[118],"error":[119],"rate":[120],"10":[122],"<sup":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-5</sup>":[125],"while":[126],"requiring":[127],"significantly":[128],"less":[129],"complexity.":[131]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}