{"id":"https://openalex.org/W2139379087","doi":"https://doi.org/10.1109/isit.2009.5205747","title":"Valuable messages and random outputs of channels in linear network coding","display_name":"Valuable messages and random outputs of channels in linear network coding","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W2139379087","doi":"https://doi.org/10.1109/isit.2009.5205747","mag":"2139379087"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2009.5205747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","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/A5102806438","display_name":"Ning Cai","orcid":"https://orcid.org/0000-0002-3235-3340"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ning Cai","raw_affiliation_strings":["The State Key Laboratory of Integrated Services Networks (ISN), Xidian University, Xi'an, China","The State Key Laboratory of Integrated Services Networks (ISN), P.O. Box 119, Xidian University, No. 2 South TaiBai Road, Xi'an, 710071, China"],"affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks (ISN), Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks (ISN), P.O. Box 119, Xidian University, No. 2 South TaiBai Road, Xi'an, 710071, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5102806438"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":4.457,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.94954088,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"413","last_page":"417"},"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.9595999717712402,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9323999881744385,"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/linear-network-coding","display_name":"Linear network coding","score":0.9615445733070374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.641926646232605},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.6150907874107361},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.5902587175369263},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5828894376754761},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5181837677955627},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.4850830137729645},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.44872257113456726},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4428699016571045},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38113677501678467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32313746213912964},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2672068476676941},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24134761095046997},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.23571211099624634}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.9615445733070374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.641926646232605},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.6150907874107361},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.5902587175369263},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5828894376754761},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5181837677955627},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.4850830137729645},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.44872257113456726},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4428699016571045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38113677501678467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32313746213912964},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2672068476676941},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24134761095046997},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.23571211099624634},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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.2009.5205747","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2009.5205747","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W785083160","https://openalex.org/W1973427399","https://openalex.org/W1979760651","https://openalex.org/W2014554046","https://openalex.org/W2048235391","https://openalex.org/W2083270107","https://openalex.org/W2106403318","https://openalex.org/W2130350209","https://openalex.org/W2136395129","https://openalex.org/W3140093529"],"related_works":["https://openalex.org/W4312628177","https://openalex.org/W2123072960","https://openalex.org/W2148686647","https://openalex.org/W2213686625","https://openalex.org/W2262362834","https://openalex.org/W2548599468","https://openalex.org/W1485515172","https://openalex.org/W2104750217","https://openalex.org/W1997045285","https://openalex.org/W2109115525"],"abstract_inverted_index":{"Motivated":[0],"by":[1,28,37],"the":[2,5,34,44,54,81,97,104],"fact":[3],"that":[4,119,139],"most":[6],"problems":[7],"on":[8,67,92],"network":[9,23,51,69,109,116,128,142,157],"coding":[10,110,123,143],"can":[11,25],"be":[12,26],"represented":[13],"as":[14],"how":[15],"much":[16],"information":[17,95],"about":[18],"a":[19,47,125],"given":[20,59],"subset":[21,48],"of":[22,49,56,61,84,86],"inputs":[24,52],"obtained":[27],"legal":[29],"or":[30],"illegal":[31],"users":[32],"from":[33],"channels":[35,62],"accessed":[36],"them,":[38],"in":[39,63],"this":[40],"paper":[41],"we":[42,111],"investigate":[43],"relation":[45],"between":[46],"random":[50,107,126,140],"and":[53,76,89,96,149],"outputs":[55],"an":[57],"arbitrarily":[58],"set":[60],"networks.":[64],"We":[65,78],"focus":[66],"linear":[68,87,108,115,127,141],"codes":[70,117],"because":[71],"they":[72],"are":[73],"widely":[74],"studied":[75],"applied.":[77],"begin":[79],"with":[80,133],"algebraic":[82],"structure":[83],"cosets":[85],"subspaces":[88],"derive":[90],"bounds":[91],"their":[93,100],"mutual":[94],"conditions":[98],"for":[99,120,146,154],"tightness.":[101],"To":[102],"apply":[103],"results":[105,137],"to":[106],"introduce":[112],"strongly":[113,131],"generic":[114,132],"such":[118],"sufficiently":[121],"large":[122],"fields":[124],"code":[129],"is":[130,144],"high":[134],"probability.":[135],"Our":[136],"show":[138],"good":[145],"error":[147],"correction":[148],"security":[150],"but":[151],"not":[152],"efficient":[153],"multiple":[155],"source":[156],"coding.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}