{"id":"https://openalex.org/W3089607376","doi":"https://doi.org/10.3390/e23111408","title":"On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting","display_name":"On the Achievable Rate Region of the K-Receiver Broadcast Channels via Exhaustive Message Splitting","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3089607376","doi":"https://doi.org/10.3390/e23111408","mag":"3089607376"},"language":"en","primary_location":{"id":"doi:10.3390/e23111408","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23111408","pdf_url":"https://www.mdpi.com/1099-4300/23/11/1408/pdf?version=1635999198","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/23/11/1408/pdf?version=1635999198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101568833","display_name":"Rui Tang","orcid":"https://orcid.org/0000-0002-9031-8797"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Tang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200083, China","University of Chinese Academy of Sciences, Beijing 100049, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200083, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051247864","display_name":"Songjie Xie","orcid":"https://orcid.org/0000-0002-2929-5629"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songjie Xie","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200083, China","University of Chinese Academy of Sciences, Beijing 100049, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200083, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053320672","display_name":"Youlong Wu","orcid":"https://orcid.org/0000-0002-4383-9995"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youlong Wu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China"],"raw_orcid":"https://orcid.org/0000-0002-4383-9995","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, 201210, China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053320672"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00251549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"11","first_page":"1408","last_page":"1408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.687526524066925},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.6359677314758301},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6151474714279175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5250554084777832},{"id":"https://openalex.org/keywords/transmitter","display_name":"Transmitter","score":0.5236658453941345},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.502903401851654},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.48978114128112793},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48558181524276733},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.44855034351348877},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4464254379272461},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3791303038597107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3302317261695862},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18408772349357605},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.1325036883354187},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09100010991096497}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.687526524066925},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6359677314758301},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6151474714279175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5250554084777832},{"id":"https://openalex.org/C47798520","wikidata":"https://www.wikidata.org/wiki/Q190157","display_name":"Transmitter","level":3,"score":0.5236658453941345},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.502903401851654},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.48978114128112793},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48558181524276733},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.44855034351348877},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4464254379272461},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3791303038597107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3302317261695862},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18408772349357605},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1325036883354187},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09100010991096497},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e23111408","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23111408","pdf_url":"https://www.mdpi.com/1099-4300/23/11/1408/pdf?version=1635999198","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"mag:3089607376","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2010.00851","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:8623471","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/8623471","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"},{"id":"doi:10.48550/arxiv.2010.00851","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.00851","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.3390/e23111408","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e23111408","pdf_url":"https://www.mdpi.com/1099-4300/23/11/1408/pdf?version=1635999198","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3089607376.pdf"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1494099594","https://openalex.org/W1624211036","https://openalex.org/W1978188352","https://openalex.org/W2030546921","https://openalex.org/W2040082383","https://openalex.org/W2070618554","https://openalex.org/W2093397547","https://openalex.org/W2097304306","https://openalex.org/W2108988815","https://openalex.org/W2113444306","https://openalex.org/W2137604856","https://openalex.org/W2143504028","https://openalex.org/W2145403270","https://openalex.org/W2150240794","https://openalex.org/W2151795416","https://openalex.org/W2157639858","https://openalex.org/W2161410889","https://openalex.org/W2296441616","https://openalex.org/W2518381652","https://openalex.org/W2524694125","https://openalex.org/W2720283205","https://openalex.org/W2744121690","https://openalex.org/W2899569130","https://openalex.org/W2950254364","https://openalex.org/W2976687054","https://openalex.org/W3080885723","https://openalex.org/W3174398650","https://openalex.org/W4245290361","https://openalex.org/W4300840296"],"related_works":["https://openalex.org/W3210569964","https://openalex.org/W1970787699","https://openalex.org/W2482926475","https://openalex.org/W2950254364","https://openalex.org/W2953063683","https://openalex.org/W2409828821","https://openalex.org/W2804409858","https://openalex.org/W2882989878","https://openalex.org/W3175524868","https://openalex.org/W3039463368","https://openalex.org/W2064998678","https://openalex.org/W2056670857","https://openalex.org/W2951277969","https://openalex.org/W1486410891","https://openalex.org/W3199677160","https://openalex.org/W2565741247","https://openalex.org/W2472317026","https://openalex.org/W3013374752","https://openalex.org/W1605843482","https://openalex.org/W2950294158"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,29,36,96],"K-receiver":[4,201],"discrete-time":[5],"memoryless":[6],"broadcast":[7],"channels":[8],"(DM-BCs)":[9],"with":[10,120,137,163],"private":[11,20],"messages,":[12],"where":[13],"the":[14,30,86,97,111,117,125,139,174],"transmitter":[15],"wishes":[16],"to":[17,22,51,60,68,116],"convey":[18],"K":[19,23,147],"messages":[21],"receivers.":[24],"A":[25],"general":[26],"inner":[27],"bound":[28],"capacity":[31],"region":[32,162,183],"is":[33,50,100,148],"proposed":[34,180],"based":[35],"an":[37],"exhaustive":[38],"message":[39,54],"splitting":[40],"and":[41,71,131,190],"a":[42,61,80,93,103,156,164],"K-level":[43,81,118],"modified":[44],"Marton\u2019s":[45],"coding.":[46],"The":[47,179],"key":[48],"idea":[49],"split":[52],"every":[53],"into":[55],"\u2211j=1KKj\u22121":[56],"submessages":[57,75],"each":[58],"corresponding":[59],"set":[62,176],"of":[63,127,159,167,170,177],"users":[64],"who":[65],"are":[66],"assigned":[67],"recover":[69],"them,":[70],"then":[72],"send":[73],"these":[74],"via":[76],"codewords":[77],"chosen":[78],"from":[79],"structure":[82],"codebooks.":[83],"To":[84,150],"guarantee":[85],"joint":[87],"typicality":[88],"among":[89],"all":[90],"transmitted":[91],"codewords,":[92],"sufficient":[94],"condition":[95],"subcodebooks\u2019":[98],"sizes":[99],"derived":[101],"through":[102],"newly":[104],"establishing":[105],"hierarchical":[106],"covering":[107,114],"lemma,":[108],"which":[109],"extends":[110],"2-level":[112],"multivariate":[113],"lemma":[115],"case":[119],"more":[121],"intricate":[122],"dependences.":[123],"As":[124],"number":[126],"auxiliary":[128],"random":[129],"variables":[130],"rate":[132,161,182,198],"conditions":[133],"both":[134],"increase":[135],"exponentially":[136],"K,":[138],"standard":[140],"Fourier\u2013Motzkin":[141],"elimination":[142],"procedure":[143],"becomes":[144],"infeasible":[145],"when":[146],"large.":[149],"tackle":[151],"this":[152],"problem,":[153],"we":[154],"obtain":[155],"closed":[157],"form":[158],"achievable":[160,181,195],"special":[165],"observation":[166],"disjoint":[168],"unions":[169],"sets":[171],"that":[172],"constitute":[173],"power":[175],"{1,\u22ef,K}.":[178],"allows":[184],"arbitrary":[185],"input":[186],"probability":[187],"mass":[188],"functions":[189],"improves":[191],"over":[192],"previously":[193],"known":[194],"(closed":[196],"form)":[197],"regions":[199],"for":[200],"(K\u22653)":[202],"BCs.":[203]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}
