{"id":"https://openalex.org/W2100019864","doi":"https://doi.org/10.1109/cdc.2010.5717956","title":"Estimating the state of a Markov chain over a noisy communication channel: A bound and an encoder","display_name":"Estimating the state of a Markov chain over a noisy communication channel: A bound and an encoder","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2100019864","doi":"https://doi.org/10.1109/cdc.2010.5717956","mag":"2100019864"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2010.5717956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","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/A5059473875","display_name":"M. Anand","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Anand","raw_affiliation_strings":["Department of ECE and CSL, University of Illinois, Urbana, IL, USA","Dept. of ECE and CSL, Univ. of Illinois, Urbana, 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE and CSL, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of ECE and CSL, Univ. of Illinois, Urbana, 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101712749","display_name":"P. Rajesh Kumar","orcid":"https://orcid.org/0000-0002-8562-1775"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. R. Kumar","raw_affiliation_strings":["Department of ECE and CSL, University of Illinois, Urbana, IL, USA","Dept. of ECE and CSL, Univ. of Illinois, Urbana, 61801, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE and CSL, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of ECE and CSL, Univ. of Illinois, Urbana, 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059473875"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.3381,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81396609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"7003","last_page":"7008"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9937999844551086,"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"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9937999844551086,"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9767000079154968,"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/encoder","display_name":"Encoder","score":0.7771251201629639},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.770290195941925},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7451215386390686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6527537107467651},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6374838352203369},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6107110381126404},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5536758899688721},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.4913748800754547},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48988646268844604},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47469180822372437},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.4336315095424652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2637893557548523},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1955973505973816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14518940448760986},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.11322838068008423},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11019337177276611},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07270365953445435}],"concepts":[{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.7771251201629639},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.770290195941925},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7451215386390686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6527537107467651},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6374838352203369},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6107110381126404},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5536758899688721},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.4913748800754547},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48988646268844604},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47469180822372437},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.4336315095424652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2637893557548523},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1955973505973816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14518940448760986},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.11322838068008423},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11019337177276611},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07270365953445435},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2010.5717956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2010.5717956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"49th IEEE Conference on Decision and Control (CDC)","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":17,"referenced_works":["https://openalex.org/W1535136082","https://openalex.org/W2040877654","https://openalex.org/W2049306799","https://openalex.org/W2052334067","https://openalex.org/W2095216716","https://openalex.org/W2099111195","https://openalex.org/W2113846837","https://openalex.org/W2115118348","https://openalex.org/W2115844072","https://openalex.org/W2123918934","https://openalex.org/W2146719334","https://openalex.org/W2156216606","https://openalex.org/W2157875630","https://openalex.org/W2159535726","https://openalex.org/W2166965702","https://openalex.org/W3175179020","https://openalex.org/W6631933408"],"related_works":["https://openalex.org/W1950940422","https://openalex.org/W2129146436","https://openalex.org/W2032507829","https://openalex.org/W3126873283","https://openalex.org/W4376457996","https://openalex.org/W2393621008","https://openalex.org/W4317465184","https://openalex.org/W2540690809","https://openalex.org/W2995598024","https://openalex.org/W2353273130"],"abstract_inverted_index":{"We":[0,85,108,140],"consider":[1],"the":[2,6,39,51,56,61,65,68,76,92,101,105,111,119,123,127,131,136],"problem":[3],"of":[4,8,55,67,78,104,118,122,130],"estimating":[5],"state":[7,66,121,133],"a":[9,19,24,36,116,142],"Markov":[10,25,69,124],"chain":[11,26,70],"after":[12,71],"N":[13,72,82,99],"time":[14,73,83],"units,":[15,74],"when":[16],"observed":[17,28],"over":[18,38],"noisy":[20,40,106],"communication":[21,41],"channel.":[22,42,107],"Specifically,":[23],"is":[27,58,98,115],"by":[29],"an":[30,88],"encoder.":[31,52],"The":[32,43,53],"encoder":[33,57],"communicates":[34],"with":[35],"decoder":[37],"past":[44,137],"channel":[45,79,138],"outputs":[46,80],"are":[47],"available":[48],"causally":[49],"to":[50,59],"objective":[54],"maximize":[60],"mutual":[62],"information":[63],"between":[64],"and":[75,126],"vector":[77],"for":[81],"units.":[84],"show":[86,109],"that":[87,110],"outer":[89],"bound":[90],"on":[91],"reward":[93],"under":[94],"any":[95],"encoding":[96,113,144],"policy":[97],"times":[100],"information-theoretic":[102],"capacity":[103],"optimal":[112],"scheme":[114,145],"function":[117],"current":[120,132],"chain,":[125],"a-posteriori":[128],"distribution":[129],"given":[134],"all":[135],"outputs.":[139],"describe":[141],"simple":[143],"called":[146],"posterior":[147],"matching,":[148],"which":[149],"has":[150],"desirable":[151],"properties.":[152]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}