{"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","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033888","pdf_url":null,"source":null,"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"},"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/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"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":true,"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#"],"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":"B. Sundar Rajan","orcid":"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#"],"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":2,"corresponding_author_ids":["https://openalex.org/A5001685956"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72423927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"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.9998999834060669,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9761000275611877,"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/T11130","display_name":"Coding theory and cryptography","score":0.9623000025749207,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/algorithm","display_name":"Algorithm","score":0.6080350875854492},{"id":"https://openalex.org/keywords/polynomial-code","display_name":"Polynomial code","score":0.5894071459770203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5707346200942993},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.567827582359314},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.509491503238678},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.4718974530696869},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.421854168176651},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4162295162677765},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4137350618839264},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.40211349725723267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37638023495674133},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.22088292241096497}],"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","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2011.6033888","pdf_url":null,"source":null,"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":[],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"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/W2073864528","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","https://openalex.org/W6634396269","https://openalex.org/W6654396071"],"related_works":["https://openalex.org/W135568846","https://openalex.org/W2460434904","https://openalex.org/W1789159349","https://openalex.org/W2113911300","https://openalex.org/W2151857680","https://openalex.org/W4386066307","https://openalex.org/W832867880","https://openalex.org/W917159298","https://openalex.org/W4237217078","https://openalex.org/W2293846540"],"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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}