{"id":"https://openalex.org/W3198325252","doi":"https://doi.org/10.1109/isit45174.2021.9517921","title":"A Practical Coding Scheme for the BSC with Feedback","display_name":"A Practical Coding Scheme for the BSC with Feedback","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198325252","doi":"https://doi.org/10.1109/isit45174.2021.9517921","mag":"3198325252"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","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/A5103275698","display_name":"Ke Wu","orcid":"https://orcid.org/0000-0002-2756-8750"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ke Wu","raw_affiliation_strings":["Carnegie Mellon University,Computer Science Department,Pittsburgh,PA,USA,15213","Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,Computer Science Department,Pittsburgh,PA,USA,15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073557148","display_name":"Aaron B. Wagner","orcid":"https://orcid.org/0000-0001-9127-0089"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron B. Wagner","raw_affiliation_strings":["Cornell University,School of Electrical and Computer Engineering,Ithaca,NY,USA,14850","School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell University,School of Electrical and Computer Engineering,Ithaca,NY,USA,14850","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103275698"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.2366,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59732095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"136","last_page":"141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7445664405822754},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.7015623450279236},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7003517150878906},{"id":"https://openalex.org/keywords/binary-symmetric-channel","display_name":"Binary symmetric channel","score":0.635407567024231},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5868500471115112},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5765880346298218},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.556908905506134},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.556877613067627},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.52826988697052},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4796081781387329},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47742900252342224},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37878239154815674},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3585613965988159},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32510340213775635},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3236209750175476},{"id":"https://openalex.org/keywords/channel-code","display_name":"Channel code","score":0.2999958395957947},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.22911101579666138},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.18841248750686646},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17518126964569092},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.07051298022270203}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7445664405822754},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7015623450279236},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7003517150878906},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.635407567024231},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5868500471115112},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5765880346298218},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.556908905506134},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.556877613067627},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.52826988697052},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4796081781387329},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47742900252342224},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37878239154815674},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3585613965988159},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32510340213775635},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3236209750175476},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.2999958395957947},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.22911101579666138},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.18841248750686646},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17518126964569092},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.07051298022270203},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4463833677","display_name":null,"funder_award_id":"CCF-1956192,W911NF-18-1-0426","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1494099594","https://openalex.org/W1529178725","https://openalex.org/W1588594383","https://openalex.org/W1661752882","https://openalex.org/W1975231568","https://openalex.org/W2040877654","https://openalex.org/W2094437016","https://openalex.org/W2096307573","https://openalex.org/W2099111195","https://openalex.org/W2112343192","https://openalex.org/W2121714801","https://openalex.org/W2149685491","https://openalex.org/W2157875630","https://openalex.org/W2164684058","https://openalex.org/W2210387432","https://openalex.org/W2468385132","https://openalex.org/W3080316400","https://openalex.org/W3081367260","https://openalex.org/W3081490514","https://openalex.org/W3082811940","https://openalex.org/W3107616920","https://openalex.org/W3112232790","https://openalex.org/W3152366940","https://openalex.org/W3175179020","https://openalex.org/W3198325252","https://openalex.org/W4300840296","https://openalex.org/W4301621763","https://openalex.org/W6676750976","https://openalex.org/W6772899720","https://openalex.org/W6781060143"],"related_works":["https://openalex.org/W4242191701","https://openalex.org/W2379651310","https://openalex.org/W1541249122","https://openalex.org/W2113019827","https://openalex.org/W1650414643","https://openalex.org/W2367222340","https://openalex.org/W1546755125","https://openalex.org/W2154612888","https://openalex.org/W2133231244","https://openalex.org/W2055651006"],"abstract_inverted_index":{"We":[0],"provide":[1],"a":[2,31,52,64],"practical":[3],"implementation":[4],"of":[5,9,60,67],"the":[6,21,38,46,61,68,72],"rubber":[7],"method":[8],"Ahlswede":[10],"et":[11],"al.":[12],"for":[13,30,55,70,82],"binary":[14,40],"channels.":[15],"The":[16],"idea":[17],"is":[18,48,63,75],"to":[19,77],"create":[20],"\u201cskeleton\u201d":[22],"sequence":[23],"therein":[24],"via":[25],"an":[26],"arithmetic":[27],"decoder":[28],"designed":[29],"particular":[32],"k-th":[33],"order":[34],"Markov":[35],"chain.":[36],"For":[37],"stochastic":[39],"symmetric":[41],"channel,":[42],"we":[43],"show":[44],"that":[45],"scheme":[47],"nearly":[49],"optimal":[50],"in":[51],"strong":[53],"sense":[54],"certain":[56],"parameters.":[57],"A":[58],"byproduct":[59],"analysis":[62],"strict":[65],"enlargement":[66],"rates":[69],"which":[71],"sphere-packing":[73],"bound":[74],"known":[76],"be":[78],"achievable":[79],"with":[80],"feedback":[81],"this":[83],"channel.":[84]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}