{"id":"https://openalex.org/W2886670046","doi":"https://doi.org/10.1109/isit.2018.8437914","title":"Linear Codes for Broadcasting with Noisy Side Information: Bounds and Code Constructions","display_name":"Linear Codes for Broadcasting with Noisy Side Information: Bounds and Code Constructions","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2886670046","doi":"https://doi.org/10.1109/isit.2018.8437914","mag":"2886670046"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 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/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":["Indian Institute of Technology Hyderabad, Department of Electrical Engineering, Sangareddy, 502285, India","Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Hyderabad, Department of Electrical Engineering, Sangareddy, 502285, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 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":["Indian Institute of Technology Hyderabad, Department of Electrical Engineering, Sangareddy, 502285, India","Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Hyderabad, Department of Electrical Engineering, Sangareddy, 502285, India","institution_ids":["https://openalex.org/I65181880"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Sangareddy, 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.3691,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64060423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"441","last_page":"445"},"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9993000030517578,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.6178473234176636},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.5391170978546143},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48343169689178467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46795427799224854},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.45673868060112},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.410122811794281},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.25617945194244385},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14642077684402466}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6178473234176636},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.5391170978546143},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48343169689178467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46795427799224854},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.45673868060112},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.410122811794281},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.25617945194244385},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14642077684402466},{"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.2018.8437914","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1512160561","https://openalex.org/W1992260716","https://openalex.org/W2010213837","https://openalex.org/W2012559125","https://openalex.org/W2013945717","https://openalex.org/W2038110714","https://openalex.org/W2059613941","https://openalex.org/W2123051422","https://openalex.org/W2130507035","https://openalex.org/W2161866053","https://openalex.org/W2613309614","https://openalex.org/W2620136928","https://openalex.org/W2910515237","https://openalex.org/W2950739801","https://openalex.org/W2962984539","https://openalex.org/W3104965663","https://openalex.org/W3106198739","https://openalex.org/W6747822247","https://openalex.org/W6948034064"],"related_works":["https://openalex.org/W2355663289","https://openalex.org/W2982399888","https://openalex.org/W2106913410","https://openalex.org/W4380372336","https://openalex.org/W2354248671","https://openalex.org/W2051487156","https://openalex.org/W2359134391","https://openalex.org/W2258031046","https://openalex.org/W2030775967","https://openalex.org/W2134859306"],"abstract_inverted_index":{"We":[0,156,177],"consider":[1],"the":[2,19,26,32,63,71,83,89,93,98,102,107,147,159,240],"problem":[3,186,221],"of":[4,18,34,66,73,104,106,132,137,150,162,197,210,237],"communicating":[5],"over":[6],"noise":[7],"free":[8],"broadcast":[9,108],"channels":[10],"where":[11],"each":[12,196],"receiver":[13],"possesses":[14],"an":[15],"erroneous":[16],"version":[17],"message":[20],"symbols":[21],"that":[22,203,216],"it":[23],"demands":[24],"from":[25],"transmitter":[27,90],"as":[28,53],"side":[29,38,57,95],"information,":[30],"and":[31,69,121,190],"number":[33,103,236],"errors":[35],"in":[36,62,82,135],"this":[37,111,180],"information":[39,58,96],"is":[40,222],"upper":[41],"bounded":[42],"by":[43,182,214],"a":[44,86,114,130,184,207,225,233],"constant.":[45],"This":[46],"communication":[47],"problem,":[48,230],"which":[49],"we":[50,119,141,201],"refer":[51],"to":[52,70,100,169,224],"broadcasting":[54],"with":[55,232],"noisy":[56,94],"(BNSI),":[59],"has":[60,76],"applications":[61],"retransmission":[64],"phase":[65],"downlink":[67],"networks,":[68],"best":[72],"our":[74],"knowledge,":[75],"no":[77],"known":[78,115],"coding":[79,124,212,229],"schemes":[80,125],"available":[81],"literature.":[84],"In":[85,110],"BNSI":[87,127,133,175,185,204,220,242],"network":[88],"can":[91],"exploit":[92],"at":[97],"receivers":[99,238],"reduce":[101],"uses":[105],"channel.":[109],"paper,":[112],"using":[113],"code":[116],"design":[117],"criterion,":[118],"analyze":[120],"construct":[122,170],"linear":[123,151,165,193,219,227],"for":[126,153,174,195],"networks.":[128],"Using":[129],"representation":[131],"problems":[134,205,213],"terms":[136],"undirected":[138],"bipartite":[139],"graphs,":[140],"first":[142],"derive":[143],"lower":[144],"bounds":[145],"on":[146],"optimal":[148],"codelength":[149],"codes":[152,168],"these":[154,198],"problems.":[155,176],"then":[157],"utilize":[158],"parity-check":[160],"matrices":[161,173],"appropriately":[163],"chosen":[164],"error":[166],"correcting":[167],"valid":[171],"encoder":[172],"further":[178],"optimize":[179],"technique":[181],"partitioning":[183],"into":[187],"multiple":[188],"subproblems":[189],"applying":[191],"independent":[192],"encoders":[194],"subproblems.":[199],"Finally,":[200],"show":[202],"form":[206],"strict":[208],"subset":[209],"index":[211,228],"proving":[215],"any":[217],"given":[218,241],"equivalent":[223],"scalar":[226],"albeit":[231],"considerably":[234],"larger":[235],"than":[239],"problem.":[243]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}