{"id":"https://openalex.org/W2765672289","doi":"https://doi.org/10.1109/ncc.2017.8077037","title":"Coding theorems using R\u00e9nyi information measures","display_name":"Coding theorems using R\u00e9nyi information measures","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2765672289","doi":"https://doi.org/10.1109/ncc.2017.8077037","mag":"2765672289"},"language":"en","primary_location":{"id":"doi:10.1109/ncc.2017.8077037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2017.8077037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Twenty-third National Conference on Communications (NCC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://mpra.ub.uni-muenchen.de/73301/2/MPRA_paper_73301.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077741905","display_name":"Himanshu Tyagi","orcid":"https://orcid.org/0000-0003-2950-706X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Himanshu Tyagi","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5077741905"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/converse","display_name":"Converse","score":0.8253368139266968},{"id":"https://openalex.org/keywords/shannons-source-coding-theorem","display_name":"Shannon's source coding theorem","score":0.801220178604126},{"id":"https://openalex.org/keywords/tunstall-coding","display_name":"Tunstall coding","score":0.7717549800872803},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.7595547437667847},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.6918973922729492},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6663055419921875},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6146822571754456},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.605557382106781},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.5934808850288391},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.586622953414917},{"id":"https://openalex.org/keywords/conditional-entropy","display_name":"Conditional entropy","score":0.5863808393478394},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5762296915054321},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.5675647258758545},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.5399276614189148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5348640084266663},{"id":"https://openalex.org/keywords/entropy-encoding","display_name":"Entropy encoding","score":0.5281213521957397},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.49864768981933594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4451286196708679},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4214271903038025},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.4213934540748596},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41738465428352356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3798729479312897},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3664655089378357},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.355495810508728},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.23655378818511963},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17303696274757385},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.12375828623771667},{"id":"https://openalex.org/keywords/joint-quantum-entropy","display_name":"Joint quantum entropy","score":0.09416881203651428},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07912307977676392},{"id":"https://openalex.org/keywords/maximum-entropy-thermodynamics","display_name":"Maximum entropy thermodynamics","score":0.0739511251449585}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8253368139266968},{"id":"https://openalex.org/C177409962","wikidata":"https://www.wikidata.org/wiki/Q2411312","display_name":"Shannon's source coding theorem","level":5,"score":0.801220178604126},{"id":"https://openalex.org/C73231260","wikidata":"https://www.wikidata.org/wiki/Q7853376","display_name":"Tunstall coding","level":4,"score":0.7717549800872803},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.7595547437667847},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.6918973922729492},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6663055419921875},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6146822571754456},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.605557382106781},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.5934808850288391},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.586622953414917},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.5863808393478394},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5762296915054321},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.5675647258758545},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5399276614189148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5348640084266663},{"id":"https://openalex.org/C1769480","wikidata":"https://www.wikidata.org/wiki/Q1345239","display_name":"Entropy encoding","level":3,"score":0.5281213521957397},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.49864768981933594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4451286196708679},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4214271903038025},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.4213934540748596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41738465428352356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3798729479312897},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3664655089378357},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.355495810508728},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.23655378818511963},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17303696274757385},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.12375828623771667},{"id":"https://openalex.org/C42047476","wikidata":"https://www.wikidata.org/wiki/Q6269544","display_name":"Joint quantum entropy","level":3,"score":0.09416881203651428},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07912307977676392},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.0739511251449585},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ncc.2017.8077037","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc.2017.8077037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Twenty-third National Conference on Communications (NCC)","raw_type":"proceedings-article"},{"id":"pmh:oai::73301","is_oa":true,"landing_page_url":null,"pdf_url":"https://mpra.ub.uni-muenchen.de/73301/2/MPRA_paper_73301.pdf","source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"pmh:oai::73301","is_oa":true,"landing_page_url":null,"pdf_url":"https://mpra.ub.uni-muenchen.de/73301/2/MPRA_paper_73301.pdf","source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765672289.pdf","grobid_xml":"https://content.openalex.org/works/W2765672289.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1978910765","https://openalex.org/W1995875735","https://openalex.org/W2004863950","https://openalex.org/W2004899744","https://openalex.org/W2037478555","https://openalex.org/W2082592501","https://openalex.org/W2094027184","https://openalex.org/W2099111195","https://openalex.org/W2099213070","https://openalex.org/W2104340231","https://openalex.org/W2106864314","https://openalex.org/W2110340204","https://openalex.org/W2120279831","https://openalex.org/W2122882636","https://openalex.org/W2130530989","https://openalex.org/W2154300278","https://openalex.org/W2162635854","https://openalex.org/W2166857777","https://openalex.org/W2174534725","https://openalex.org/W2254512934","https://openalex.org/W2478708596","https://openalex.org/W2597388719","https://openalex.org/W3105808918","https://openalex.org/W4251984466","https://openalex.org/W4252822198","https://openalex.org/W4302366875","https://openalex.org/W6678323213"],"related_works":["https://openalex.org/W2668751350","https://openalex.org/W4251361844","https://openalex.org/W1540819826","https://openalex.org/W2765672289","https://openalex.org/W2380999719","https://openalex.org/W2157304168","https://openalex.org/W4230922438","https://openalex.org/W2792852228","https://openalex.org/W4229927086","https://openalex.org/W2490013323"],"abstract_inverted_index":{"We":[0],"present":[1],"single-shot":[2],"coding":[3,58,63,107,111],"theorems":[4],"for":[5,38,56,60,83,96],"standard":[6],"problems":[7],"in":[8,45,66,103],"information":[9,25,31],"theory":[10],"and":[11,50,59,108],"show":[12],"that":[13],"the":[14,17,28,35,91,97,104,109],"results":[15],"retain":[16],"form":[18],"of":[19,47,68,71,93],"their":[20],"asymptotic":[21,84],"counterparts,":[22],"with":[23],"R\u00e9nyi":[24,48,52,72],"measures":[26],"replacing":[27],"corresponding":[29],"Shannon":[30],"measures.":[32],"In":[33],"particular,":[34],"code":[36,54],"sizes":[37,55],"fixed-length":[39],"lossless":[40,105],"source":[41,62,106],"codes":[42],"are":[43,64],"bounded":[44,65],"terms":[46,67],"entropy":[49],"conditional":[51],"entropy;":[53],"channel":[57,110],"lossy":[61],"appropriate":[69],"notions":[70],"mutual":[73],"information.":[74],"As":[75],"a":[76],"corollary,":[77],"we":[78],"identify":[79],"simple":[80],"sufficient":[81],"conditions":[82],"optimal":[85],"rates":[86],"to":[87,101],"not":[88],"depend":[89],"on":[90],"probability":[92],"error,":[94],"i.e.,":[95],"strong":[98],"converse":[99],"property":[100],"hold,":[102],"problems.":[112]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}