{"id":"https://openalex.org/W2068345597","doi":"https://doi.org/10.1109/isit.2005.1523768","title":"String matching-based universal source codes for source networks with asymptotically zero feedback","display_name":"String matching-based universal source codes for source networks with asymptotically zero feedback","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2068345597","doi":"https://doi.org/10.1109/isit.2005.1523768","mag":"2068345597"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2005.1523768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","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/A5020212304","display_name":"En\u2010Hua Yang","orcid":"https://orcid.org/0000-0001-6066-8254"},"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":true,"raw_author_name":"En-hui Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada"],"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/A5103245943","display_name":"Dake He","orcid":"https://orcid.org/0009-0005-9034-1187"},"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"]},{"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":["CA","US"],"is_corresponding":false,"raw_author_name":"Da-ke He","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"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/A5077493107","display_name":"Tomohiko Uyematsu","orcid":"https://orcid.org/0000-0002-9876-6789"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T. Uyematsu","raw_affiliation_strings":["Department of Communications and Integrated Systems, Tokyo Institute of Technology, Meguro, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Communications and Integrated Systems, Tokyo Institute of Technology, Meguro, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"R.W. Yeung","raw_affiliation_strings":["Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020212304"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.3798,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.60029563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"2349","last_page":"2353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9987000226974487,"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.9968000054359436,"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/encoder","display_name":"Encoder","score":0.6934484243392944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5467332005500793},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5155068039894104},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45546019077301025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4228225350379944},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41038402915000916},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36899107694625854},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3474229574203491},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.226779967546463},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.173380047082901},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10358557105064392},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08116534352302551}],"concepts":[{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.6934484243392944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5467332005500793},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5155068039894104},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45546019077301025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4228225350379944},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41038402915000916},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36899107694625854},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3474229574203491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.226779967546463},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.173380047082901},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10358557105064392},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08116534352302551}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2005.1523768","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2005.1523768","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:00206478","is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100395287","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W131991018","https://openalex.org/W1531679840","https://openalex.org/W2004863950","https://openalex.org/W2040667427","https://openalex.org/W2055766867","https://openalex.org/W2087075202","https://openalex.org/W2088587246","https://openalex.org/W2099213070","https://openalex.org/W2112833977","https://openalex.org/W2127768309","https://openalex.org/W2155676967","https://openalex.org/W2160602761","https://openalex.org/W2163994351"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W4390516098","https://openalex.org/W2133122801","https://openalex.org/W2181948922","https://openalex.org/W2384362569","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2366163563","https://openalex.org/W2163885456"],"abstract_inverted_index":{"Consider":[0],"a":[1,6,107,131,144,152,185,206],"source":[2,9,33,69,104,109,159],"network":[3,70,110],"in":[4,67,111,184],"which":[5,112,190],"finite":[7,31],"alphabet":[8,32],"X":[10,139,240],"=":[11,35],"{X":[12],"<sub":[13,20,37,44],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,18,21,38,42,45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[15,39],"}":[16,40],"<sup":[17,41],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sup>":[19,43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">infin=0</sub>":[22,46],"is":[23,71,120,135,177],"to":[24,49,73,86,166,226,234,256,262],"be":[25,74],"encoded":[26],"and":[27,29,65,118,122,128,140,205,244],"transmitted,":[28],"another":[30],"Y":[34,242],"{Y":[36],"available":[47],"only":[48],"the":[50,53,60,63,68,80,90,93,113,116,126,157,168,172,192,198,215,224,227,235,245,254,257],"decoder":[51,66,119,129,228,255],"as":[52,212],"side":[54],"information":[55],"correlated":[56],"with":[57,78,151],"X.":[58],"Traditionally":[59],"channel":[61,114],"between":[62,115],"encoder":[64,81,91,117,127,155,225,258],"assumed":[72],"one-way.":[75],"This,":[76],"together":[77],"that":[79,89,125,134,179],"does":[82,163],"not":[83,164],"have":[84],"access":[85],"Y,":[87,141],"necessitates":[88],"knows":[92],"achievable":[94,169],"rates":[95,170],"before":[96],"encoding.":[97,175],"In":[98],"this":[99],"paper":[100],"we":[101,142],"consider":[102],"universal":[103],"coding":[105,149],"for":[106,156,180],"feedback":[108,158],"two-way":[121],"asymmetric.":[123],"Assuming":[124],"share":[130],"random":[132],"database":[133],"independent":[136],"of":[137,174,188,194,200,209,218,239,248],"both":[138],"propose":[143],"string":[145],"matching-based":[146],"(variable-rate)":[147],"block":[148],"algorithm":[150,162],"simple":[153],"progressive":[154],"network.":[160],"This":[161],"need":[165],"know":[167],"at":[171],"beginning":[173],"It":[176],"proven":[178],"any":[181],"(X,":[182],"Y)":[183],"large":[186,207],"class":[187,193,199,208],"sources":[189,211],"includes":[191],"all":[195,201],"memoryless":[196],"sources,":[197,204],"aperiodic":[202],"Markov":[203],"finite-state":[210],"special":[213],"subclasses,":[214],"average":[216,246],"number":[217,247],"bits":[219,249],"per":[220,250],"letter":[221,251],"transmitted":[222,252],"from":[223,253],"(compression":[229],"rate)":[230,260],"goes":[231,261],"arbitrarily":[232],"close":[233],"conditional":[236],"entropy":[237],"H(X|Y)":[238],"given":[241],"asymptotically,":[243],"(feedback":[259],"0":[263],"asymptotically":[264]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}