{"id":"https://openalex.org/W2977120706","doi":"https://doi.org/10.1109/isit.2019.8849759","title":"Dynamic Programming for Quantization of q-ary Input Discrete Memoryless Channels","display_name":"Dynamic Programming for Quantization of q-ary Input Discrete Memoryless Channels","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2977120706","doi":"https://doi.org/10.1109/isit.2019.8849759","mag":"2977120706"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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/A5062225577","display_name":"Xuan He","orcid":"https://orcid.org/0000-0002-8934-1981"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xuan He","raw_affiliation_strings":["Singapore University of Technology and Design (SUTD), 487372, Singapore","Singapore University of Technology and Design (SUTD), Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042415594","display_name":"Kui Cai","orcid":"https://orcid.org/0000-0003-2059-0071"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kui Cai","raw_affiliation_strings":["Singapore University of Technology and Design (SUTD), 487372, Singapore","Singapore University of Technology and Design (SUTD), Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012367423","display_name":"Wentu Song","orcid":"https://orcid.org/0000-0003-2720-1622"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wentu Song","raw_affiliation_strings":["Singapore University of Technology and Design (SUTD), 487372, Singapore","Singapore University of Technology and Design (SUTD), Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007513378","display_name":"Zhen Mei","orcid":"https://orcid.org/0000-0002-9769-0604"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhen Mei","raw_affiliation_strings":["Singapore University of Technology and Design (SUTD), 487372, Singapore","Singapore University of Technology and Design (SUTD), Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]},{"raw_affiliation_string":"Singapore University of Technology and Design (SUTD), Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062225577"],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":0.9267,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78164224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"450","last_page":"454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9987999796867371,"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/T12029","display_name":"DNA and Biological Computing","score":0.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6440047025680542},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.586511492729187},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5113350749015808},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5098313689231873},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.489474892616272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.468948096036911},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4286944270133972},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4121052026748657},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3885813355445862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38312840461730957}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6440047025680542},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.586511492729187},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5113350749015808},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5098313689231873},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.489474892616272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.468948096036911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4286944270133972},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4121052026748657},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3885813355445862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38312840461730957},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2019.8849759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1982392236","https://openalex.org/W2009319645","https://openalex.org/W2055257826","https://openalex.org/W2116175719","https://openalex.org/W2164368671","https://openalex.org/W2335523622","https://openalex.org/W2583360924","https://openalex.org/W2594875892","https://openalex.org/W2622763161","https://openalex.org/W2743468086","https://openalex.org/W2745206708","https://openalex.org/W2752885492","https://openalex.org/W2804756264","https://openalex.org/W2908023529","https://openalex.org/W2952674691","https://openalex.org/W2962702487","https://openalex.org/W3101450856","https://openalex.org/W4285719527","https://openalex.org/W6732897755","https://openalex.org/W6735267611","https://openalex.org/W6752165900","https://openalex.org/W6758347674"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W2138823233","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W4315705795","https://openalex.org/W2101053337","https://openalex.org/W1870651561"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,62,108],"present":[4],"a":[5,110,137,162],"general":[6,149],"framework":[7],"of":[8,44,75],"applying":[9],"dynamic":[10],"programming":[11],"(DP)":[12],"to":[13,66,91],"the":[14,45,51,58,68,76,85,114,120,132,148,154],"sequential":[15],"deterministic":[16],"quantization":[17],"for":[18,127,141,147,157],"discrete":[19],"memoryless":[20],"channels":[21],"(DMCs)":[22],"with":[23,79],"pre-labelled":[24],"outputs.":[25],"The":[26],"DP":[27],"has":[28,95],"complexity":[29,80,96],"O(q(N":[30,81,97],"-M)":[31],"<sup":[32,98,103],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33,99,104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[34,100,105],"M),":[35],"where":[36],"q,":[37],"N,":[38],"and":[39,50,94],"M":[40,102],"are":[41],"alphabet":[42],"sizes":[43],"DMC":[46,48],"input,":[47],"output,":[49,53],"quantizer":[52],"respectively.":[54],"Then,":[55],"starting":[56],"from":[57],"quadrangle":[59],"inequality":[60],"(QI),":[61],"apply":[63],"two":[64,121],"techniques":[65,123],"reduce":[67],"DP's":[69],"complexity.":[70],"One":[71],"technique":[72,87],"makes":[73],"use":[74],"SMAWK":[77],"algorithm":[78],"-":[82,101],"M)M),":[83],"while":[84],"other":[86],"is":[88,136],"much":[89],"easier":[90],"be":[92,125],"implemented":[93],")).":[106],"Moreover,":[107],"give":[109],"sufficient":[111],"condition":[112,145],"on":[113],"channel":[115,142],"transition":[116],"probability,":[117],"under":[118],"which":[119,135],"low-complexity":[122],"can":[124],"applied":[126],"designing":[128],"quantizers":[129],"that":[130],"maximize":[131],"\u03b1-mutual":[133],"information,":[134],"generalized":[138],"objective":[139],"function":[140],"quantization.":[143],"This":[144],"works":[146],"q-ary":[150],"input":[151],"case,":[152],"including":[153],"previous":[155],"work":[156],"q":[158],"=":[159],"2":[160],"as":[161],"subcase.":[163]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}