{"id":"https://openalex.org/W2073864528","doi":"https://doi.org/10.1109/isit.2011.6033888","title":"Network-error correcting codes using small fields","display_name":"Network-error correcting codes using small fields","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2073864528","doi":"https://doi.org/10.1109/isit.2011.6033888","mag":"2073864528"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2011.6033888","doi":"https://doi.org/10.1109/isit.2011.6033888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033888","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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":null,"display_name":"K. Prasad","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"K. Prasad","raw_affiliation_strings":["Department of ECE, Indian Institute of Science, Bangalore, India","Department of ECE, Indian Institute of Science, Bangalore 560012, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of ECE, Indian Institute of Science, Bangalore 560012, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015398340","display_name":"Balaji Sundar Rajan","orcid":"https://orcid.org/0000-0002-7847-0200","observed_orcids":["https://orcid.org/0000-0002-7847-0200"]},"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":false,"raw_author_name":"B. Sundar Rajan","raw_affiliation_strings":["Department of ECE, Indian Institute of Science, Bangalore, India","Department of ECE, Indian Institute of Science, Bangalore 560012, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of ECE, Indian Institute of Science, Bangalore 560012, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.3969,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49929478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"2","issue":null,"first_page":"1930","last_page":"1934"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.48019999265670776,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.48019999265670776,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.4392000138759613,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.030300000682473183,"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/network-coding","display_name":"network coding","score":0.7379999756813049},{"id":"https://openalex.org/keywords/small-finite-fields","display_name":"small finite fields","score":0.7160000205039978},{"id":"https://openalex.org/keywords/irreducible-polynomials","display_name":"irreducible polynomials","score":0.8080000281333923}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6080350875854492},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.5894071459770203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5707346200942993},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.567827582359314},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.509491503238678},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4718974530696869},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.421854168176651},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4162295162677765},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4137350618839264},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.40211349725723267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37638023495674133},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.22088292241096497},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2011.6033888","doi":"https://doi.org/10.1109/isit.2011.6033888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033888","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320321024","display_name":"Defence Research and Development Organisation","ror":"https://ror.org/05k37v296"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W646142101","https://openalex.org/W1551631489","https://openalex.org/W1575405595","https://openalex.org/W2016444590","https://openalex.org/W2029437570","https://openalex.org/W2074931823","https://openalex.org/W2078535861","https://openalex.org/W2097149049","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2109831419","https://openalex.org/W2117872622","https://openalex.org/W2118456153","https://openalex.org/W2123562143","https://openalex.org/W2138928022","https://openalex.org/W2148524140"],"related_works":["https://openalex.org/W2117872622","https://openalex.org/W1989791295","https://openalex.org/W2148524140","https://openalex.org/W4400021395","https://openalex.org/W73056511","https://openalex.org/W2291646280","https://openalex.org/W7208184324","https://openalex.org/W1536790815","https://openalex.org/W2078535861","https://openalex.org/W2090164156"],"abstract_inverted_index":{"Recently,":[0],"Ebrahimi":[1,48,183],"and":[2,49,84,89,184],"Fragouli":[3,50],"proposed":[4],"an":[5,99,163],"algorithm":[6,46,100,144],"to":[7,53,58,132,146,156,166],"construct":[8],"scalar":[9,43],"network":[10,17,44,83,112],"codes":[11,18,69],"using":[12,114],"small":[13,20,116],"fields":[14],"(and":[15],"vector":[16],"of":[19,33,47,65,81,87,182],"lengths)":[21],"satisfying":[22],"multicast":[23],"constraints":[24],"in":[25,94,141,179],"a":[26,71,104,115,148],"given":[27,105],"single-source,":[28],"acyclic":[29],"network.":[30],"The":[31,138],"contribution":[32,130],"this":[34,168],"paper":[35],"is":[36,131,145,154,172],"two":[37],"fold.":[38],"Primarily,":[39],"we":[40],"extend":[41],"the":[42,55,79,82,85,119,125,134,142,175,180],"coding":[45],"(henceforth":[51],"referred":[52],"as":[54,124],"EF":[56,135,143],"algorithm)":[57],"block":[59,66],"network-error":[60,67,106],"correction.":[61],"Existing":[62],"construction":[63],"algorithms":[64],"correcting":[68,107,122],"require":[70],"rather":[72],"large":[73,95,158],"field":[74],"size,":[75],"which":[76,153,171],"grows":[77],"with":[78,118],"size":[80],"number":[86],"sinks,":[88],"thereby":[90],"can":[91,109],"be":[92],"prohibitive":[93],"networks.":[96],"We":[97,161],"give":[98],"which,":[101],"starting":[102],"from":[103],"code,":[108],"obtain":[110],"another":[111,157],"code":[113],"field,":[117],"same":[120],"error":[121],"capability":[123],"original":[126],"code.":[127],"Our":[128],"secondary":[129],"improve":[133],"Algorithm":[136],"itself.":[137],"major":[139],"step":[140],"find":[147],"least":[149],"degree":[150,159],"irreducible":[151],"polynomial":[152],"coprime":[155,169],"polynomial.":[160],"suggest":[162],"alternate":[164],"method":[165,178],"compute":[167],"polynomial,":[170],"faster":[173],"than":[174],"brute":[176],"force":[177],"work":[181],"Fragouli.":[185]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}