{"id":"https://openalex.org/W2910281755","doi":"https://doi.org/10.1109/isit.2019.8849459","title":"Codes for Updating Linear Functions over Small Fields","display_name":"Codes for Updating Linear Functions over Small Fields","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2910281755","doi":"https://doi.org/10.1109/isit.2019.8849459","mag":"2910281755"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849459","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.02816","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009208917","display_name":"Suman Ghosh","orcid":"https://orcid.org/0000-0002-0733-3524"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Suman Ghosh","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 502 285, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 502 285, India","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053548670","display_name":"Lakshmi Prasad Natarajan","orcid":"https://orcid.org/0000-0003-1552-5240"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Lakshmi Natarajan","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 502 285, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 502 285, India","institution_ids":["https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009208917"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":null,"apc_paid":null,"fwci":0.1853,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52181066,"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":"2324","last_page":"2328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.7479168176651001},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.6736459732055664},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6258821487426758},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5734306573867798},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.5647748708724976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5643505454063416},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5324262976646423},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5184357166290283},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5159597992897034},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4715207815170288},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45994988083839417},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45050668716430664},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4443672001361847},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4140931963920593},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39604467153549194},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35735464096069336},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.28483450412750244},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19905582070350647},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18060290813446045},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12925145030021667}],"concepts":[{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.7479168176651001},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6736459732055664},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6258821487426758},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5734306573867798},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.5647748708724976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5643505454063416},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5324262976646423},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5184357166290283},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5159597992897034},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4715207815170288},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45994988083839417},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45050668716430664},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4443672001361847},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4140931963920593},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39604467153549194},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35735464096069336},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28483450412750244},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19905582070350647},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18060290813446045},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12925145030021667},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2019.8849459","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849459","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"},{"id":"pmh:oai:arXiv.org:1901.02816","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.02816","pdf_url":"https://arxiv.org/pdf/1901.02816","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2910281755","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1901.02816v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"doi:10.48550/arxiv.1901.02816","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.02816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.02816","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.02816","pdf_url":"https://arxiv.org/pdf/1901.02816","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1993053074","https://openalex.org/W2001163076","https://openalex.org/W2079696964","https://openalex.org/W2136319083","https://openalex.org/W2139416652","https://openalex.org/W2145438521","https://openalex.org/W2177993109","https://openalex.org/W2746621071","https://openalex.org/W2791874884","https://openalex.org/W2963382713","https://openalex.org/W2963548626","https://openalex.org/W2963568514","https://openalex.org/W2963745302","https://openalex.org/W2975572213","https://openalex.org/W6688426208"],"related_works":["https://openalex.org/W2911241821","https://openalex.org/W3100170933","https://openalex.org/W3100021931","https://openalex.org/W3102505708","https://openalex.org/W30775954","https://openalex.org/W2980359763","https://openalex.org/W2909636570","https://openalex.org/W2898154743","https://openalex.org/W2472976391","https://openalex.org/W2473688526","https://openalex.org/W1005349606","https://openalex.org/W2745238690","https://openalex.org/W2588872972","https://openalex.org/W2952644547","https://openalex.org/W2560592172","https://openalex.org/W3198804673","https://openalex.org/W2950480192","https://openalex.org/W2975077913","https://openalex.org/W1858818897","https://openalex.org/W2008825922"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,12,17,38,90,96,131,148,163,173,237,253],"point-to-point":[3],"communication":[4],"scenario":[5],"where":[6,228],"the":[7,21,30,42,46,53,57,65,68,73,78,82,85,105,109,128,155,168,178,188,196,206,209,212,222],"receiver":[8,47],"intends":[9],"to":[10,25,36,60,88,117,186,236,252],"maintain":[11],"specific":[13],"linear":[14,58,91,106,229],"function":[15,59,107,169,225,247],"of":[16,29,41,56,81,104,167,211,224],"message":[18,44],"vector":[19],"while":[20,45],"transmitter":[22,33,74],"has":[23],"access":[24],"an":[26],"updated":[27,43],"version":[28,40],"message.":[31],"The":[32],"is":[34,70,87,113,250],"required":[35],"broadcast":[37],"coded":[39],"must":[48],"use":[49],"this":[50,135,145,159],"codeword":[51],"and":[52,72,130,141,180,204,241],"current":[54],"value":[55,80],"update":[61,69,83,103,170,226,248],"its":[62],"contents.":[63],"Under":[64],"assumption":[66],"that":[67,100,151,183,245],"sparse":[71],"does":[75],"not":[76],"know":[77],"exact":[79],"vector,":[84],"objective":[86],"design":[89,181],"code,":[92],"with":[93,154],"as":[94,98,217],"small":[95],"codelength":[97,129,189,234],"possible,":[99],"allows":[101],"successful":[102],"at":[108],"receiver.":[110],"This":[111],"problem":[112,249],"motivated":[114],"by":[115,139,202],"applications":[116],"distributed":[118],"data":[119],"storage":[120],"systems.":[121],"A":[122],"field-size":[123,164],"independent":[124],"lower":[125,175],"bound":[126,136,176],"on":[127,177,208],"coding":[132,230,256,260],"scheme":[133,146],"meeting":[134],"were":[137],"given":[138],"Prakash":[140,203],"M\u00e9dard":[142,205],"recently.":[143],"However,":[144],"requires":[147],"field":[149,192,214],"size":[150,193,210],"grows":[152],"quickly":[153],"system":[156],"parameters.":[157],"In":[158],"paper,":[160],"we":[161,220,242],"provide":[162],"aware":[165],"analysis":[166],"problem,":[171],"including":[172],"tighter":[174],"codelength,":[179],"codes":[182],"allow":[184],"us":[185],"trade-off":[187],"for":[190],"smaller":[191],"requirements.":[194],"Whenever":[195],"achieved":[197],"codelengths":[198],"equal":[199],"those":[200],"reported":[201],"requirements":[207],"finite":[213],"are":[215],"matched":[216],"well.":[218],"Further,":[219],"identify":[221],"family":[223],"problems":[227],"provides":[231],"reduction":[232],"in":[233],"compared":[235],"naive":[238],"transmission":[239],"scheme,":[240],"also":[243],"show":[244],"every":[246],"equivalent":[251],"generalized":[254],"index":[255,259],"or":[257],"functional":[258],"problem.":[261]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}