{"id":"https://openalex.org/W4387092849","doi":"https://doi.org/10.1109/tit.2023.3319976","title":"Zero-Error Distributed Compression of Binary Arithmetic Sum","display_name":"Zero-Error Distributed Compression of Binary Arithmetic Sum","publication_year":2023,"publication_date":"2023-09-27","ids":{"openalex":"https://openalex.org/W4387092849","doi":"https://doi.org/10.1109/tit.2023.3319976"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3319976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3319976","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/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-0928-421X","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043058794","display_name":"Ruze Zhang","orcid":"https://orcid.org/0009-0003-2995-2654"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruze Zhang","raw_affiliation_strings":["School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0009-0003-2995-2654","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and the Key Laboratory of Pure Mathematics and Combinatorics (LPMC), Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9483,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76944762,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"5","first_page":"3100","last_page":"3117"},"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.9998000264167786,"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.9998000264167786,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9984999895095825,"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.9973000288009644,"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/notation","display_name":"Notation","score":0.6889858841896057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4831058979034424},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4804251194000244},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.4425176978111267},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3940645456314087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36637210845947266},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32610461115837097},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.25534674525260925},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.18891069293022156}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6889858841896057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4831058979034424},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4804251194000244},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.4425176978111267},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3940645456314087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36637210845947266},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32610461115837097},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25534674525260925},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18891069293022156},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3319976","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3319976","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5563798569","display_name":null,"funder_award_id":"12141108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6984540029","display_name":null,"funder_award_id":"62171238","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8981180859","display_name":null,"funder_award_id":"NKU 050-63233070","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1545658340","https://openalex.org/W1995875735","https://openalex.org/W2001498781","https://openalex.org/W2019307453","https://openalex.org/W2026641099","https://openalex.org/W2035908129","https://openalex.org/W2038488239","https://openalex.org/W2044716089","https://openalex.org/W2071801393","https://openalex.org/W2078289947","https://openalex.org/W2099213070","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2115602633","https://openalex.org/W2119336214","https://openalex.org/W2123562143","https://openalex.org/W2128106480","https://openalex.org/W2129119419","https://openalex.org/W2134804253","https://openalex.org/W2138928022","https://openalex.org/W2146247100","https://openalex.org/W2150412388","https://openalex.org/W2164437783","https://openalex.org/W2164651000","https://openalex.org/W2164684058","https://openalex.org/W2169369793","https://openalex.org/W2172236196","https://openalex.org/W2886140273","https://openalex.org/W2962789451","https://openalex.org/W2963928051","https://openalex.org/W2963944130","https://openalex.org/W2964259786","https://openalex.org/W4205523767","https://openalex.org/W4205946516","https://openalex.org/W4212896000"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W38661524"],"abstract_inverted_index":{"In":[0,33],"this":[1,34,413],"paper,":[2],"we":[3,363,404,442],"put":[4],"forward":[5],"a":[6,355,421],"model":[7,234,255,307,425],"of":[8,14,263,283,290,305,331,390,408,452],"zero-error":[9],"distributed":[10],"function":[11,267,381,423],"compression":[12,251,298,333,366],"system":[13,216],"two":[15,38,68,160],"binary":[16,201],"memoryless":[17],"sources":[18],"<inline-formula":[19,26,40,48,58,70,80,93,100,110,119,126,135,144,151,162,170,189,204,221,241,268,308,319,338,345,369,428,435],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,27,41,49,59,71,81,94,101,111,120,127,136,145,152,163,171,190,205,222,242,269,309,320,339,346,370,429,436],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[21,28,42,50,60,72,82,95,102,112,121,128,137,146,153,164,172,191,206,223,243,270,310,321,340,347,371,430,437],"<tex-math":[22,29,43,51,61,73,83,96,103,113,122,129,138,147,154,165,173,192,207,224,244,271,311,322,341,348,372,431,438],"notation=\"LaTeX\">$X$":[23,123],"</tex-math></inline-formula>":[24,31,46,54,64,78,88,98,105,116,124,131,141,149,156,168,176,195,209,230,247,273,317,326,343,350,374,433,440],"and":[25,47,55,79,99,132,169],"notation=\"LaTeX\">$Y$":[30,148],".":[32,327],"model,":[35],"there":[36],"are":[37,405],"encoders":[39],"notation=\"LaTeX\">$\\mathbf":[44,52,62,114,139,193],"{En1}$":[45,115],"{En2}$":[53,140],"one":[56,281],"decoder":[57,188],"{De}$":[63,194],",":[65,106,441],"connected":[66],"by":[67,213,248],"channels":[69],"notation=\"LaTeX\">$(\\mathbf":[74,84],"{En1},":[75],"\\mathbf":[76,86],"{De})$":[77,87],"{En2},":[85],"with":[89,210,277,344,434],"the":[90,133,159,200,215,233,254,259,266,284,288,292,297,302,306,329,332,336,365,385,444,449],"capacity":[91,252,334,367,396],"constraints":[92],"notation=\"LaTeX\">$C_{1}$":[97],"notation=\"LaTeX\">$C_{2}$":[104],"respectively.":[107],"The":[108,187,250],"encoder":[109,134],"can":[117,142,274],"observe":[118,143],"or":[125,150,178,185],"notation=\"LaTeX\">$(X,Y)$":[130,155],"according":[157],"to":[158,181,198,231,375,402],"switches":[161],"notation=\"LaTeX\">${\\mathbf":[166,174,323],"{s}}_{1}$":[167],"{s}}_{2}$":[175],"open":[177,377],"closed":[179],"(corresponding":[180],"taking":[182],"values":[183],"0":[184],"1).":[186],"is":[196,238,256,351,360,397,416,456],"required":[197],"compress":[199],"arithmetic":[202],"sum":[203],"notation=\"LaTeX\">$f(X,Y)=X+Y$":[208],"zero":[211,278],"error":[212,279],"using":[214,291],"multiple":[217],"times.":[218],"We":[219,294],"use":[220,282],"notation=\"LaTeX\">$({\\mathbf":[225,312],"{s}}_{1}{\\mathbf":[226,313,324],"{s}}_{2};C_{1},":[227,314],"C_{2};":[228,315],"f)$":[229,316],"denote":[232],"in":[235,379,398,447],"which":[236,286,412],"it":[237],"assumed":[239],"that":[240,265,383,446],"notation=\"LaTeX\">$C_{1}\\geq":[245],"C_{2}$":[246],"symmetry.":[249],"for":[253,280,300,318,335,368,411],"defined":[257],"as":[258],"maximum":[260],"average":[261],"number":[262],"times":[264],"notation=\"LaTeX\">$f$":[272],"be":[275],"compressed":[276],"system,":[285],"measures":[287],"efficiency":[289],"system.":[293],"fully":[295],"characterize":[296],"capacities":[299],"all":[301],"four":[303],"cases":[304],"{s}}_{2}=00,01,10,11$":[325],"Here,":[328],"characterization":[330],"case":[337],"notation=\"LaTeX\">$(01;C_{1},C_{2};f)$":[342,373,432],"notation=\"LaTeX\">$C_{1}&gt;C_{2}$":[349,439],"highly":[352],"nontrivial,":[353],"where":[354],"novel":[356],"graph":[357],"coloring":[358],"approach":[359],"developed.":[361],"Furthermore,":[362],"apply":[364],"an":[376],"problem":[378],"network":[380,422],"computation":[382,424],"whether":[384],"best":[386],"known":[387],"upper":[388,414,450],"bound":[389,415,451],"Guang":[391,453],"et":[392,454],"al.":[393,455],"on":[394],"computing":[395],"general":[399,448],"tight.":[400,418,458],"Up":[401],"now,":[403],"not":[406,417,457],"aware":[407],"any":[409],"example":[410],"By":[419],"considering":[420],"transformed":[426],"from":[427],"give":[443],"answer":[445]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}