{"id":"https://openalex.org/W2108250525","doi":"https://doi.org/10.1109/tit.2009.2032803","title":"On the Redundancy of Slepian\u2013Wolf Coding","display_name":"On the Redundancy of Slepian\u2013Wolf Coding","publication_year":2009,"publication_date":"2009-11-24","ids":{"openalex":"https://openalex.org/W2108250525","doi":"https://doi.org/10.1109/tit.2009.2032803","mag":"2108250525"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2009.2032803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2032803","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5103245943","display_name":"Dake He","orcid":"https://orcid.org/0009-0005-9034-1187"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Da-ke He","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010023772","display_name":"L. A. Lastras-Monta\u00f1o","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis A. Lastras-Montano","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080794633","display_name":"En\u2010hui Yang","orcid":"https://orcid.org/0000-0003-1504-7584"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"En-hui Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109112037","display_name":"Ashish Jagmohan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashish Jagmohan","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100450217","display_name":"Jun Chen","orcid":"https://orcid.org/0000-0002-8084-9332"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I98251732","display_name":"McMaster University","ror":"https://ror.org/02fa3aq29","country_code":"CA","type":"education","lineage":["https://openalex.org/I98251732"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Jun Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McMaster University, Hamilton, ONT, Canada","IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McMaster University, Hamilton, ONT, Canada","institution_ids":["https://openalex.org/I98251732"]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2038,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.94191148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"55","issue":"12","first_page":"5607","last_page":"5627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":1.0,"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":1.0,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9994000196456909,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/emphasis","display_name":"Emphasis (telecommunications)","score":0.8211711645126343},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.657491147518158},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5962013006210327},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4301576316356659},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35737675428390503},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3311377167701721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2301887571811676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1970975697040558},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1780710518360138}],"concepts":[{"id":"https://openalex.org/C177454536","wikidata":"https://www.wikidata.org/wiki/Q578290","display_name":"Emphasis (telecommunications)","level":2,"score":0.8211711645126343},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.657491147518158},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5962013006210327},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4301576316356659},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35737675428390503},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3311377167701721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2301887571811676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1970975697040558},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1780710518360138},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2009.2032803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2009.2032803","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.2526","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.2526","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.mcmaster.ca/%7Ejunchen/ITredundancy_published.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1506669495","https://openalex.org/W1822239629","https://openalex.org/W1978910765","https://openalex.org/W2004863950","https://openalex.org/W2041074428","https://openalex.org/W2071801393","https://openalex.org/W2099111195","https://openalex.org/W2099213070","https://openalex.org/W2110575505","https://openalex.org/W2117392366","https://openalex.org/W2118375162","https://openalex.org/W2119336214","https://openalex.org/W2128505914","https://openalex.org/W2138256990","https://openalex.org/W2142521365","https://openalex.org/W2146778221","https://openalex.org/W2154518298","https://openalex.org/W2770802747","https://openalex.org/W2795945545","https://openalex.org/W3144644885"],"related_works":["https://openalex.org/W2153819599","https://openalex.org/W2255426644","https://openalex.org/W2055105357","https://openalex.org/W2072124641","https://openalex.org/W2167093538","https://openalex.org/W2018956713","https://openalex.org/W1971573522","https://openalex.org/W2081479354","https://openalex.org/W2166972143","https://openalex.org/W2113107605"],"abstract_inverted_index":{"<para":[0],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[1],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[2],"In":[3],"this":[4],"paper,":[5],"the":[6,33,63,72,86,89,106,121,137,142,145,235,239],"redundancy":[7,34,149],"of":[8,40,45,94,141,150,155,238],"both":[9,62],"variable":[10,41,101,261],"and":[11,71,82,120,173,202,223],"fixed":[12,151,270],"rate":[13,42,93,102,140,152,262,271],"Slepian\u2013Wolf":[14,43,103,153,263,272],"coding":[15,44,154,264],"is":[16,83,136,170,181,249,265],"considered.":[17],"Given":[18],"any":[19],"jointly":[20],"memoryless":[21],"source-side":[22,240],"information":[23,54,164,241],"pair":[24],"<emphasis":[25,35,46,55,66,77,96,116,124,131,156,165,176,188,192,203,218,224,244,253],"emphasistype=\"italic\"><formula":[26,36,47,56,67,78,97,117,125,132,157,166,177,189,193,204,219,225,245,254],"formulatype=\"inline\"><tex":[27,48,98,118,133,158,167,178,190,194,205,220,246,255],"Notation=\"TeX\">$\\{(X_i,":[28],"Y_i)\\}_{i=1}^{\\infty}$</tex></formula></emphasis>":[29],"with":[30,50,160],"finite":[31],"alphabet,":[32],"formulatype=\"inline\">":[37,57,68,79,126,226],"<tex":[38,58,69,80,127,227],"Notation=\"TeX\">$R^n(\\epsilon_n)$</tex></formula></emphasis>":[39],"Notation=\"TeX\">$X_1^n$</tex></formula></emphasis>":[49,159],"decoder":[51,161],"only":[52,162],"side":[53,146,163],"Notation=\"TeX\">$Y_1^n$</tex></formula></emphasis>":[59],"depends":[60],"on":[61],"block":[64,74,108],"length":[65],"Notation=\"TeX\">$n$</tex></formula></emphasis>":[70],"decoding":[73,107],"error":[75,109],"probability":[76,110],"Notation=\"TeX\">$\\epsilon_n$</tex></formula></emphasis>,":[81,119],"defined":[84,171],"as":[85],"difference":[87],"between":[88],"minimum":[90],"average":[91],"compression":[92],"order":[95],"Notation=\"TeX\">$n$</tex>":[99],"</formula></emphasis>":[100,169,222,248],"codes":[104],"having":[105],"less":[111],"than":[112,252,269],"or":[113],"equal":[114],"to":[115],"conditional":[122,138],"entropy":[123,139],"Notation=\"TeX\">$H(X\\vert":[128,134],"Y)$</tex></formula></emphasis>,":[129],"where":[130,217],"Y)$</tex></formula></emphasis>":[135],"source":[143],"given":[144],"information.":[147],"The":[148],"Notation=\"TeX\">$Y_1^n$</tex>":[168],"similarly":[172],"denoted":[174],"by":[175,234],"Notation=\"TeX\">$R^n_F(\\epsilon_n)$</tex></formula></emphasis>.":[179],"It":[180],"proved":[182],"that":[183,260],"under":[184],"mild":[185],"assumptions":[186],"about":[187],"Notation=\"TeX\">$\\epsilon_n,$</tex></formula></emphasis>":[191],"Notation=\"TeX\">$R^n(\\epsilon_n)":[195],"=":[196,207],"d_v":[197],"\\sqrt{-\\log\\epsilon_n/n}":[198],"+":[199,214],"o(\\sqrt{-\\log":[200,215],"\\epsilon_n/n})$</tex></formula></emphasis>":[201],"Notation=\"TeX\">$R^n_{F}(\\epsilon_n)":[206],"d_f":[208],"\\sqrt{-":[209],"\\log":[210],"\\epsilon_n":[211],"/":[212],"n}":[213],"\\epsilon_n/n})$</tex></formula></emphasis>,":[216],"Notation=\"TeX\">$d_f$</tex>":[221],"Notation=\"TeX\">$d_v$</tex></formula></emphasis>":[228],"are":[229],"two":[230],"constants":[231],"completely":[232],"determined":[233],"joint":[236],"distribution":[237],"pair.":[242],"Since":[243],"Notation=\"TeX\">$d_v$</tex>":[247],"generally":[250],"smaller":[251],"Notation=\"TeX\">$d_f$</tex></formula></emphasis>,":[256],"our":[257],"results":[258],"show":[259],"indeed":[266],"more":[267],"efficient":[268],"coding.":[273],"</para>":[274]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}