{"id":"https://openalex.org/W3197451844","doi":"https://doi.org/10.1109/isit45174.2021.9518106","title":"On the Timeliness of Arithmetic Coding","display_name":"On the Timeliness of Arithmetic Coding","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197451844","doi":"https://doi.org/10.1109/isit45174.2021.9518106","mag":"3197451844"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5080725457","display_name":"Shirin Saeedi Bidokhti","orcid":"https://orcid.org/0000-0002-3790-202X"},"institutions":[{"id":"https://openalex.org/I4210143392","display_name":"University of Pennsylvania Health System","ror":"https://ror.org/04h81rw26","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210143392"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shirin Saeedi Bidokhti","raw_affiliation_strings":["University of Pennsylvania,Electrical and System Engineering,USA","Electrical and System Engineering, University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania,Electrical and System Engineering,USA","institution_ids":["https://openalex.org/I4210143392"]},{"raw_affiliation_string":"Electrical and System Engineering, University of Pennsylvania, USA","institution_ids":["https://openalex.org/I4210143392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039328157","display_name":"Aylin Yener","orcid":"https://orcid.org/0000-0003-0820-3390"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aylin Yener","raw_affiliation_strings":["The Ohio State University,Electrical and Computer Engineering,USA","Electrical and Computer Engineering, The Ohio State University, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Electrical and Computer Engineering,USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Electrical and Computer Engineering, The Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080725457"],"corresponding_institution_ids":["https://openalex.org/I4210143392"],"apc_list":null,"apc_paid":null,"fwci":0.1591,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52587802,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2304","last_page":"2309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","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/T13553","display_name":"Age of Information Optimization","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/T12079","display_name":"IoT Networks and Protocols","score":0.9796000123023987,"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/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9426000118255615,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6828588247299194},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5172775387763977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5160478949546814},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.47371143102645874},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45757174491882324},{"id":"https://openalex.org/keywords/arithmetic-coding","display_name":"Arithmetic coding","score":0.4335460364818573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.406758189201355},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38510408997535706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3646920621395111},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.29305171966552734},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.29264208674430847}],"concepts":[{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6828588247299194},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5172775387763977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5160478949546814},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.47371143102645874},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45757174491882324},{"id":"https://openalex.org/C153338461","wikidata":"https://www.wikidata.org/wiki/Q2651","display_name":"Arithmetic coding","level":4,"score":0.4335460364818573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.406758189201355},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38510408997535706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3646920621395111},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.29305171966552734},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.29264208674430847},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1919404870","https://openalex.org/W1993918491","https://openalex.org/W2066786775","https://openalex.org/W2345637103","https://openalex.org/W2592595055","https://openalex.org/W2612100624","https://openalex.org/W2742317233","https://openalex.org/W2742721402","https://openalex.org/W2752845512","https://openalex.org/W2768771208","https://openalex.org/W2791487310","https://openalex.org/W2794289923","https://openalex.org/W2889316173","https://openalex.org/W2893370635","https://openalex.org/W2895249296","https://openalex.org/W2896167820","https://openalex.org/W2904795012","https://openalex.org/W2907267104","https://openalex.org/W2944580845","https://openalex.org/W2945729351","https://openalex.org/W2949681263","https://openalex.org/W2962933829","https://openalex.org/W2963270598","https://openalex.org/W2963294159","https://openalex.org/W2963630011","https://openalex.org/W2964039577","https://openalex.org/W2964222997","https://openalex.org/W2964226961","https://openalex.org/W2971937201","https://openalex.org/W2975998570","https://openalex.org/W2995433474","https://openalex.org/W3005950813","https://openalex.org/W3007083979","https://openalex.org/W3010314710","https://openalex.org/W3013374752","https://openalex.org/W3038584943","https://openalex.org/W3042476826","https://openalex.org/W3045383574","https://openalex.org/W3080232313","https://openalex.org/W3080810850","https://openalex.org/W3094268285","https://openalex.org/W3099066511","https://openalex.org/W3100138723","https://openalex.org/W3137257456","https://openalex.org/W3160173326","https://openalex.org/W3173159127","https://openalex.org/W3173238424","https://openalex.org/W3198508852","https://openalex.org/W4205984110","https://openalex.org/W6748134498","https://openalex.org/W6762988481","https://openalex.org/W6770597027","https://openalex.org/W6780035187","https://openalex.org/W6780544281","https://openalex.org/W6781676848","https://openalex.org/W6791014192","https://openalex.org/W6795060195"],"related_works":["https://openalex.org/W1971694302","https://openalex.org/W3180472801","https://openalex.org/W2129652681","https://openalex.org/W1981728734","https://openalex.org/W2366609716","https://openalex.org/W2375774096","https://openalex.org/W2017043173","https://openalex.org/W2128201725","https://openalex.org/W2297224202","https://openalex.org/W2083774956"],"abstract_inverted_index":{"Timeliness":[0],"of":[1,17,32,42,62,74,155],"information":[2,63],"transfer":[3],"is":[4,45,55,110,133,151],"critical":[5,115],"in":[6,21,36,123],"real-time":[7],"applications.":[8],"Prioritizing":[9],"timeliness,":[10],"however,":[11],"often":[12],"comes":[13],"at":[14],"the":[15,29,40,58,70,98,117,125,130,144,156,163,172,188],"cost":[16],"rate":[18,108],"inefficiency,":[19],"especially":[20,128],"block":[22,191],"coding.":[23],"In":[24],"this":[25],"work,":[26],"motivated":[27],"by":[28],"sequential":[30],"nature":[31],"encoding":[33],"and":[34,97,135,159],"decoding":[35],"arithmetic":[37,43,71,174],"source":[38,50],"coding,":[39],"timeliness":[41],"coding":[44,72,175],"investigated.":[46],"For":[47,105],"a":[48,81,177],"generate-at-will":[49],"model,":[51],"an":[52,152],"upper":[53,66],"bound":[54,67,179],"provided":[56],"on":[57,69,180],"average":[59],"peak":[60,126],"age":[61],"(PAoI).":[64],"This":[65],"builds":[68],"scheme":[73],"Shayevitz":[75],"et":[76],"al.":[77],"(2007)":[78],"which":[79],"has":[80],"finite":[82,178],"look-ahead":[83,99,118,146],"parameter":[84,100,119,147],"<tex":[85,101,120,148,181],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86,102,121,149,182],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$d$</tex>":[87,103,122,150,183],".":[88,104],"It":[89],"captures":[90],"interesting":[91],"trade-offs":[92],"between":[93],"PAoI,":[94],"compression":[95],"rate,":[96],"periodic":[106],"sources,":[107],"efficiency":[109],"argued":[111],"to":[112,168],"be":[113],"less":[114],"than":[116,187],"minimizing":[124],"age,":[127],"when":[129],"traffic":[131,157,164],"load":[132,165],"moderate":[134],"small.":[136],"Through":[137],"simulations,":[138],"two":[139],"observations":[140],"are":[141],"made:":[142],"(i)":[143],"optimal":[145],"increasing":[153],"function":[154],"load,":[158],"(ii)":[160],"asymptotically,":[161],"as":[162],"gets":[166],"close":[167],"its":[169],"limit":[170],"1,":[171],"classical":[173],"(without":[176],")":[184],"performs":[185],"better":[186],"state-of-the-art":[189],"age-optimal":[190],"codes.":[192]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}