{"id":"https://openalex.org/W2964208109","doi":"https://doi.org/10.1109/tcomm.2016.2602347","title":"Reduced Complexity Sum-Product Algorithm for Decoding Nonlinear Network Codes and In-Network Function Computation","display_name":"Reduced Complexity Sum-Product Algorithm for Decoding Nonlinear Network Codes and In-Network Function Computation","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2964208109","doi":"https://doi.org/10.1109/tcomm.2016.2602347","mag":"2964208109"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2016.2602347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2016.2602347","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-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/A5026849726","display_name":"Anindya Gupta","orcid":"https://orcid.org/0000-0003-1770-1383"},"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":"Anindya Gupta","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India","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. Rajan","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"],"raw_orcid":"https://orcid.org/0000-0002-7847-0200","affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026849726"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.5906,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76442412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11158","display_name":"Wireless Networks and Protocols","score":0.9902999997138977,"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.9835000038146973,"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/decoding-methods","display_name":"Decoding methods","score":0.788282036781311},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.7335275411605835},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.6290699243545532},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6054669618606567},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.5664511919021606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5489826202392578},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.5200999975204468},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.5062398314476013},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48384085297584534},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.42259517312049866},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42200419306755066},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4081970453262329},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2683124542236328},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.21806693077087402},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1128707230091095},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08049377799034119}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.788282036781311},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.7335275411605835},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6290699243545532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6054669618606567},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.5664511919021606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5489826202392578},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.5200999975204468},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.5062398314476013},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48384085297584534},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.42259517312049866},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42200419306755066},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4081970453262329},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2683124542236328},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.21806693077087402},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1128707230091095},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08049377799034119},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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":2,"locations":[{"id":"doi:10.1109/tcomm.2016.2602347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2016.2602347","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:55478","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W177399933","https://openalex.org/W250062009","https://openalex.org/W1518341038","https://openalex.org/W1606480398","https://openalex.org/W2011039300","https://openalex.org/W2026129786","https://openalex.org/W2035908129","https://openalex.org/W2048235391","https://openalex.org/W2075101883","https://openalex.org/W2098513541","https://openalex.org/W2099805730","https://openalex.org/W2103320637","https://openalex.org/W2104496515","https://openalex.org/W2105831729","https://openalex.org/W2118456153","https://openalex.org/W2123562143","https://openalex.org/W2123976939","https://openalex.org/W2129119419","https://openalex.org/W2137813581","https://openalex.org/W2138928022","https://openalex.org/W2140785822","https://openalex.org/W2143476164","https://openalex.org/W2166798099","https://openalex.org/W2167614100","https://openalex.org/W2290718903","https://openalex.org/W2401598432","https://openalex.org/W2404362146","https://openalex.org/W2461240533","https://openalex.org/W2566505556","https://openalex.org/W2962838571","https://openalex.org/W2962853383","https://openalex.org/W2964208109","https://openalex.org/W3098321199","https://openalex.org/W3124613635","https://openalex.org/W4205523767","https://openalex.org/W4205946516","https://openalex.org/W4206097460","https://openalex.org/W4212896000","https://openalex.org/W6697949496","https://openalex.org/W6719237701"],"related_works":["https://openalex.org/W2385322349","https://openalex.org/W2369600518","https://openalex.org/W2370284973","https://openalex.org/W2028976748","https://openalex.org/W2050784748","https://openalex.org/W2383267581","https://openalex.org/W2102627024","https://openalex.org/W2182594114","https://openalex.org/W2085052822","https://openalex.org/W2357077655"],"abstract_inverted_index":{"While":[0],"the":[1,16,31,49,54,113,121,126,132,139,150,155,160,163,167,186],"capacity,":[2],"feasibility,":[3],"and":[4,19,52,92,115,153,177],"methods":[5],"to":[6,65,74,87,158],"obtain":[7,159],"codes":[8],"for":[9,120,146,173,185],"network":[10,40,99,107,127,179,190],"coding":[11],"problems":[12],"are":[13],"well":[14],"studied,":[15],"decoding":[17,32,77,90,174],"procedure":[18],"complexity":[20],"have":[21],"not":[22],"garnered":[23],"much":[24],"attention.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,101,124],"pose":[30],"problem":[33,47,130],"at":[34,109,149],"a":[35,39,42,60,106,117,136],"sink":[36,133,151],"node":[37],"in":[38],"as":[41],"marginalize":[43],"product":[44,56],"function":[45,128,137,147],"(MPF)":[46],"over":[48],"Boolean":[50],"semiring":[51],"use":[53,154],"sum":[55],"(SP)":[57],"algorithm":[58,157],"on":[59],"suitably":[61],"constructed":[62],"factor":[63],"graph":[64],"perform":[66,75,88],"iterative":[67],"decoding.":[68],"The":[69,82],"number":[70,83],"of":[71,84,105,138,162,188],"operations":[72,85],"required":[73,86],"SP":[76,89,156],"is":[78,95,182],"reduced":[79],"using":[80],"traceback.":[81],"with":[91],"without":[93],"traceback":[94],"obtained.":[96],"For":[97],"nonlinear":[98,178,189],"codes,":[100,180],"define":[102],"fast":[103],"decodability":[104],"code":[108],"sinks":[110],"demanding":[111],"all":[112],"messages":[114],"identify":[116],"sufficient":[118],"condition":[119],"same.":[122],"Next,":[123],"consider":[125],"computation":[129,148],"wherein":[131],"nodes":[134,152],"demand":[135],"messages.":[140],"We":[141],"present":[142],"an":[143],"MPF":[144],"formulation":[145],"value":[161],"demanded":[164],"function.":[165],"Though":[166],"proposed":[168],"method":[169],"can":[170],"be":[171],"used":[172],"both":[175],"linear":[176],"it":[181],"advantageous":[183],"only":[184],"case":[187],"codes.":[191]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}