{"id":"https://openalex.org/W3016694635","doi":"https://doi.org/10.3390/e22040460","title":"Finite-Length Analyses for Source and Channel Coding on Markov Chains","display_name":"Finite-Length Analyses for Source and Channel Coding on Markov Chains","alternate_titles":[],"publication_year":2020,"publication_date":"2020-04-18","ids":{"openalex":"https://openalex.org/W3016694635","doi":"https://doi.org/10.3390/e22040460","mag":"3016694635","pmid":"https://pubmed.ncbi.nlm.nih.gov/33286234","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/7516944"},"language":"en","primary_location":{"id":"doi:10.3390/e22040460","doi":"https://doi.org/10.3390/e22040460","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e22040460","pdf_url":"https://www.mdpi.com/1099-4300/22/4/460/pdf?version=1587383780","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3016694635"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/22/4/460/pdf?version=1587383780","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024634142","display_name":"Masahito Hayashi","orcid":"https://orcid.org/0000-0003-3104-1000","observed_orcids":["https://orcid.org/0000-0003-3104-1000"]},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["CN","JP","SG"],"is_corresponding":true,"contributor_roles":[{"id":"https://openalex.org/contributor-roles/conceptualization","display_name":"Conceptualization"},{"id":"https://openalex.org/contributor-roles/formal-analysis","display_name":"Formal analysis"},{"id":"https://openalex.org/contributor-roles/writing-review-editing","display_name":"Writing \u2013 review & editing"}],"raw_author_name":"Masahito Hayashi","raw_affiliation_strings":["Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen 518000, China","Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117542, Singapore","Graduate School of Mathematics, Nagoya University, Nagoya 464-8602, Japan","Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0003-3104-1000","affiliations":[{"raw_affiliation_string":"Center for Quantum Computing, Peng Cheng Laboratory, Shenzhen 518000, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117542, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Graduate School of Mathematics, Nagoya University, Nagoya 464-8602, Japan","institution_ids":["https://openalex.org/I60134161"]},{"raw_affiliation_string":"Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045523488","display_name":"Shun Watanabe","orcid":"https://orcid.org/0000-0002-1121-8633","observed_orcids":["https://orcid.org/0000-0002-1121-8633"]},"institutions":[{"id":"https://openalex.org/I92614990","display_name":"Tokyo University of Agriculture and Technology","ror":"https://ror.org/00qg0kr10","country_code":"JP","type":"education","lineage":["https://openalex.org/I92614990"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[{"id":"https://openalex.org/contributor-roles/formal-analysis","display_name":"Formal analysis"},{"id":"https://openalex.org/contributor-roles/methodology","display_name":"Methodology"},{"id":"https://openalex.org/contributor-roles/writing-original-draft","display_name":"Writing \u2013 original draft"}],"raw_author_name":"Shun Watanabe","raw_affiliation_strings":["Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Koganei-shi, Tokyo 184-8588, Japan"],"raw_orcid":"https://orcid.org/0000-0002-1121-8633","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Koganei-shi, Tokyo 184-8588, Japan","institution_ids":["https://openalex.org/I92614990"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5024634142"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596","https://openalex.org/I3045169105","https://openalex.org/I4210136793","https://openalex.org/I60134161"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1690},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1690},"fwci":1.1526,"has_fulltext":true,"cited_by_count":36,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.77957271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"22","issue":"4","first_page":"460","last_page":"460"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.8823000192642212,"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.8823000192642212,"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/T11269","display_name":"Algorithms and Data Compression","score":0.049800001084804535,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.012900000438094139,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/finite-length-analysis","display_name":"finite-length analysis","score":0.8460000157356262},{"id":"https://openalex.org/keywords/source-coding-with-side-information","display_name":"source coding with side information","score":0.9240000247955322},{"id":"https://openalex.org/keywords/channel-coding","display_name":"channel coding","score":0.7639999985694885},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.9660000205039978},{"id":"https://openalex.org/keywords/large-deviation-bounds","display_name":"large deviation bounds","score":0.8420000076293945},{"id":"https://openalex.org/keywords/asymptotic-optimality","display_name":"asymptotic optimality","score":0.7929999828338623}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7841297388076782},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6114104986190796},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.609211802482605},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5201290249824524},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.49800682067871094},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4307466149330139},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.4208473563194275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39256900548934937},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3257821500301361},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11490347981452942},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11338958144187927}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.3390/e22040460","doi":"https://doi.org/10.3390/e22040460","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e22040460","pdf_url":"https://www.mdpi.com/1099-4300/22/4/460/pdf?version=1587383780","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7516944","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC7516944/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel)","raw_type":"Text"},{"id":"pmid:33286234","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33286234","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1309.7528","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1309.7528","pdf_url":"https://arxiv.org/pdf/1309.7528","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"mag:1854725605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1309.7528v4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"mag:2766363488","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1309.7528","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"pmh:oai:scholarbank.nus.edu.sg:10635/196172","doi":null,"is_oa":true,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/196172","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus OA2020","raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:9e06d853d6a04a95884eda1526ec879b","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/9e06d853d6a04a95884eda1526ec879b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 22, Iss 4, p 460 (2020)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1309.7528","doi":"https://doi.org/10.48550/arxiv.1309.7528","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1309.7528","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.3390/e22040460","doi":"https://doi.org/10.3390/e22040460","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e22040460","pdf_url":"https://www.mdpi.com/1099-4300/22/4/460/pdf?version=1587383780","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G13415903","display_name":null,"funder_award_id":"K27-467","funder_id":"https://openalex.org/F4320315724","funder_display_name":"Kayamori Foundation of Informational Science Advancement"},{"id":"https://openalex.org/G1741028968","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (A) No. 23246071","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2224694463","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (B) No. 16KT0017","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4573869624","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (A) No.17H01280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6303291495","display_name":"Finite-length analysis with computation complexity","funder_award_id":"17H01280","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6799432006","display_name":null,"funder_award_id":"Grant-in-Aid for Young Scientists (A) No. 16H06091","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G682008512","display_name":"Distributed computation via interactive communication","funder_award_id":"16H06091","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6970550905","display_name":"Multi-user quantum network","funder_award_id":"23246071","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8183748535","display_name":"Information Geometrical Approach to Hidden Markov Process","funder_award_id":"16KT0017","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8921400172","display_name":null,"funder_award_id":"23246071","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320315567","display_name":"Kayamori Foundation of Informational Science","ror":null},{"id":"https://openalex.org/F4320315724","display_name":"Kayamori Foundation of Informational Science Advancement","ror":"https://ror.org/025g86c43"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320324089","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320335839","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3016694635.pdf","grobid_xml":"https://content.openalex.org/works/W3016694635.grobid-xml"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W391578156","https://openalex.org/W639433093","https://openalex.org/W1464112397","https://openalex.org/W1499934958","https://openalex.org/W1560541233","https://openalex.org/W1575147392","https://openalex.org/W1604817450","https://openalex.org/W1606464830","https://openalex.org/W1818311871","https://openalex.org/W1964143678","https://openalex.org/W1970006170","https://openalex.org/W1970535504","https://openalex.org/W1972228010","https://openalex.org/W1973360098","https://openalex.org/W1980019479","https://openalex.org/W1985623009","https://openalex.org/W1986161523","https://openalex.org/W1987336330","https://openalex.org/W1987805535","https://openalex.org/W1989338245","https://openalex.org/W1990187371","https://openalex.org/W1990309618","https://openalex.org/W1993944611","https://openalex.org/W1995713768","https://openalex.org/W1995875735","https://openalex.org/W2002420498","https://openalex.org/W2011095115","https://openalex.org/W2011239304","https://openalex.org/W2013695092","https://openalex.org/W2020347709","https://openalex.org/W2027642452","https://openalex.org/W2035226468","https://openalex.org/W2035972614","https://openalex.org/W2038920680","https://openalex.org/W2055055260","https://openalex.org/W2055094761","https://openalex.org/W2056099894","https://openalex.org/W2058014492","https://openalex.org/W2063092143","https://openalex.org/W2063142364","https://openalex.org/W2064975723","https://openalex.org/W2075379212","https://openalex.org/W2077002216","https://openalex.org/W2077554328","https://openalex.org/W2080268651","https://openalex.org/W2082592501","https://openalex.org/W2088214533","https://openalex.org/W2088587246","https://openalex.org/W2103098233","https://openalex.org/W2104340231","https://openalex.org/W2106606323","https://openalex.org/W2106864314","https://openalex.org/W2108250525","https://openalex.org/W2108670821","https://openalex.org/W2114921207","https://openalex.org/W2134746921","https://openalex.org/W2135571249","https://openalex.org/W2142901448","https://openalex.org/W2148587342","https://openalex.org/W2150154572","https://openalex.org/W2153623795","https://openalex.org/W2155676967","https://openalex.org/W2155973165","https://openalex.org/W2160639001","https://openalex.org/W2163564240","https://openalex.org/W2167830490","https://openalex.org/W2174534725","https://openalex.org/W2242421097","https://openalex.org/W2276299490","https://openalex.org/W2323009482","https://openalex.org/W2399816043","https://openalex.org/W2497910033","https://openalex.org/W2751862591","https://openalex.org/W2949643902","https://openalex.org/W2951272204","https://openalex.org/W2963828408","https://openalex.org/W2964059052","https://openalex.org/W2969707182","https://openalex.org/W2970680053","https://openalex.org/W3037608225","https://openalex.org/W4251984466","https://openalex.org/W4256486907","https://openalex.org/W4301258660","https://openalex.org/W7052102089","https://openalex.org/W7057435756","https://openalex.org/W7074602291"],"related_works":["https://openalex.org/W2027772097","https://openalex.org/W2585472249","https://openalex.org/W2040874491","https://openalex.org/W2143622027","https://openalex.org/W2556216343","https://openalex.org/W4205165565","https://openalex.org/W2041537137"],"abstract_inverted_index":{"We":[0,93],"derive":[1,73],"finite-length":[2,44,51,74,122],"bounds":[3,52,78,113,123],"for":[4,27,79,114,136,141],"two":[5,40,116],"problems":[6],"with":[7,12,29],"Markov":[8,22],"chains:":[9],"source":[10,16],"coding":[11,26,81],"side-information":[13,18],"where":[14],"the":[15,58,62,65,69,80,95,98,103,107,125,142],"and":[17,24,61,76,111,118],"are":[19,53,139],"a":[20],"joint":[21],"chain":[23],"channel":[25],"channels":[28],"Markovian":[30],"conditional":[31],"additive":[32],"noise.":[33],"For":[34],"this":[35,145],"purpose,":[36],"we":[37,72],"point":[38],"out":[39],"important":[41],"aspects":[42,100],"of":[43,68,97,133,144],"analysis":[45],"that":[46,87,120],"must":[47],"be":[48],"argued":[49],"when":[50],"proposed.":[54],"The":[55],"first":[56,96],"is":[57,64,91],"asymptotic":[59,126],"tightness,":[60],"other":[63],"efficient":[66],"computability":[67],"bound.":[70],"Then,":[71],"upper":[75],"lower":[77],"length":[82],"in":[83,128],"both":[84],"settings":[85],"such":[86],"their":[88],"computational":[89],"complexity":[90],"low.":[92],"argue":[94],"above-mentioned":[99],"by":[101],"deriving":[102],"large":[104],"deviation":[105,109],"bounds,":[106,110],"moderate":[108],"second-order":[112],"these":[115,121,129],"topics":[117],"show":[119],"achieve":[124],"optimality":[127],"senses.":[130],"Several":[131],"kinds":[132],"information":[134],"measures":[135],"transition":[137],"matrices":[138],"introduced":[140],"purpose":[143],"discussion.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3016694635","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2020-04-24T00:00:00"}
