{"id":"https://openalex.org/W2150412388","doi":"https://doi.org/10.1109/tit.1976.1055508","title":"The rate-distortion function for source coding with side information at the decoder","display_name":"The rate-distortion function for source coding with side information at the decoder","publication_year":1976,"publication_date":"1976-01-01","ids":{"openalex":"https://openalex.org/W2150412388","doi":"https://doi.org/10.1109/tit.1976.1055508","mag":"2150412388"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1976.1055508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1976.1055508","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/A5013731351","display_name":"A.D. Wyner","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"A. Wyner","raw_affiliation_strings":["Bell Laboratories, Inc., Murray Hill, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Inc., Murray Hill, NJ, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009331032","display_name":"J. Ziv","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"J. Ziv","raw_affiliation_strings":["Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013731351"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.7901,"has_fulltext":false,"cited_by_count":3067,"citation_normalized_percentile":{"value":0.96229244,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"22","issue":"1","first_page":"1","last_page":"10"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38725554943084717},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38215160369873047},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3423469066619873},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.326013445854187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23885348439216614}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38725554943084717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38215160369873047},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3423469066619873},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.326013445854187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23885348439216614}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.1976.1055508","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1976.1055508","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.137.494","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://msw3.stanford.edu/~ivmsjc/drebollo/jc_feb23.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":8,"referenced_works":["https://openalex.org/W1608472120","https://openalex.org/W1989008275","https://openalex.org/W1990992471","https://openalex.org/W2084360170","https://openalex.org/W2099213070","https://openalex.org/W2142901448","https://openalex.org/W2143121893","https://openalex.org/W4210733153"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Let":[0,25,288],"<tex":[1,20,29,38,50,64,77,84,100,107,142,153,164,170,181,201,212,234,244,252,258,267,282,289,314,329,335,357,389,394,401],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[2,21,30,39,51,65,78,85,101,108,143,154,165,171,182,202,213,235,245,253,259,268,283,290,315,330,336,358,390,395,402],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\{(X_{k},":[3],"Y_{k})":[4],"\\}^{":[5],"\\infty}_{k=1}</tex>":[6],"be":[7,72,294],"a":[8,14,59,75,123,241,265,361,366,417],"sequence":[9,49,76],"of":[10,13,16,55,62,346,355,388,407,419],"independent":[11,256],"drawings":[12],"pair":[15],"dependent":[17],"random":[18,232],"variables":[19,233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X,":[22],"Y</tex>":[23],".":[24,42,145,206,287,319],"us":[26],"say":[27],"that":[28,133,168,211,249,281,327,344],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</tex>":[31,260],"takes":[32],"values":[33,239],"in":[34,53,70,187,240,372],"the":[35,48,92,134,139,151,161,188,224,295,301,306,311,347,351,356,375,408,412,420],"finite":[36,242],"set":[37,243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\cal":[40,246],"X</tex>":[41],"It":[43],"is":[44,99,122,132,185,210,226,325,371],"desired":[45],"to":[46,138,229,310,374],"encode":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\{X_{k}\\}</tex>":[52,359,391],"blocks":[54],"length":[56],"n":[57],"into":[58],"binary":[60],"stream":[61],"rate":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</tex>":[66,166],",":[67,82,91,105,121,158,222,279,342,392,405],"which":[68,298],"can":[69],"turn":[71],"decoded":[73],"as":[74,160,303,305],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\{":[79,316],"\\hat{X}_{k}":[80],"\\}</tex>":[81,318],"where":[83,106,223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\hat{X}_{k}":[86],"\\in":[87,113,117],"\\hat{":[88,118,276],"\\cal":[89,119,277],"X}</tex>":[90,120,278],"reproduction":[93,387],"alphabet.":[94],"The":[95,127,207],"average":[96,193],"distortion":[97,125,194,363],"level":[98,195,364],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(1/n)":[102],"\\sum^{n}_{k=1}":[103],"E[D(X_{k},\\hat{X}_{k})]</tex>":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D(x,\\hat{x})":[109],"\\geq":[110],"0,":[111],"x":[112],"{\\cal":[114,270,273],"X},":[115],"\\hat{x}":[116],"preassigned":[124],"measure.":[126],"special":[128],"assumption":[129],"made":[130],"here":[131],"decoder":[135,307],"has":[136,308],"access":[137,309],"side":[140,312,348,409],"information":[141,313,349,410],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\{Y_{k}\\}</tex>":[144],"In":[146,320],"this":[147],"paper":[148],"we":[149],"determine":[150],"quantity":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R":[155,214,337],"\\ast":[156,215],"(d)</tex>":[157,341],"defined":[159,197],"infimum":[162,225],"ofrates":[163],"such":[167,280],"(with":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\\varepsilon":[172,403],"&gt;":[173,332,339],"0</tex>":[174,333],"arbitrarily":[175,385],"small":[176],"and":[177,380],"with":[178,227],"suitably":[179],"large":[180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</tex>":[183],")communication":[184],"possible":[186],"above":[189],"setting":[190],"at":[191,350,360,411],"an":[192],"(as":[196],"above)":[198],"not":[199,415],"exceeding":[200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d":[203,331,396],"+":[204],"\\varepsilon</tex>":[205,398],"main":[208],"result":[209],"(d)":[216],"=":[217,397],"\\inf":[218],"[I(X;Z)":[219],"-":[220],"I(Y;Z)]</tex>":[221],"respect":[228],"all":[230,322],"auxiliary":[231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Z</tex>":[236],"(which":[237],"take":[238],"Z</tex>":[247],")":[248],"satisfy:":[250],"i)":[251],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Y,Z</tex>":[254],"conditionally":[255],"given":[257,362],";":[261],"ii)":[262],"there":[263],"exists":[264],"function":[266,297],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">f:":[269],"Y}":[271],"\\times":[272],"Z}":[274],"\\rightarrow":[275],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">E[D(X,f(Y,Z))]":[284],"\\leq":[285],"d</tex>":[286],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R_{X":[291],"|":[292],"Y}(d)</tex>":[293],"rate-distortion":[296],"results":[299],"when":[300,328],"encoder":[302,352,413],"well":[304],"Y_{k}":[317],"nearly":[321],"cases":[323],"it":[324],"shown":[326],"then":[334],"\\ast(d)":[338],"R_{X|Y}":[340],"so":[343],"knowledge":[345,406],"permits":[353],"transmission":[354,368,421],"using":[365],"smaller":[367],"rate.":[369,422],"This":[370],"contrast":[373],"situation":[376],"treated":[377],"by":[378],"Slepian":[379],"Wolf":[381],"[5]":[382],"where,":[383],"for":[384,399],"accurate":[386],"i.e.,":[393],"any":[400],"&gt;0</tex>":[404],"does":[414],"allow":[416],"reduction":[418]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":52},{"year":2024,"cited_by_count":45},{"year":2023,"cited_by_count":54},{"year":2022,"cited_by_count":43},{"year":2021,"cited_by_count":64},{"year":2020,"cited_by_count":74},{"year":2019,"cited_by_count":55},{"year":2018,"cited_by_count":62},{"year":2017,"cited_by_count":97},{"year":2016,"cited_by_count":126},{"year":2015,"cited_by_count":104},{"year":2014,"cited_by_count":154},{"year":2013,"cited_by_count":187},{"year":2012,"cited_by_count":208}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}