The Arbitrarily Varying Relay Channel

Name: Work Video:
Duration: 3 min 30 s
Description: We study the arbitrarily varying relay channel, and establish the cutset bound, decode-forward bound and partial decode-forward bound on the random code capacity. We further determine the random code capacity for special cases. Then, we consider deterministic coding schemes, and derive the deterministic code capacity, under certain conditions.
Uzi Pereg; Yossef Steinberg
{'id': 'https://openalex.org/W2964140842', 'doi': 'https://doi.org/10.1109/isit.2018.8437527', 'title': 'The Arbitrarily Varying Relay Channel', 'display_name': 'The Arbitrarily Varying Relay Channel', 'publication_year': 2018, 'publication_date': '2018-06-01', 'ids': {'openalex': 'https://openalex.org/W2964140842', 'doi': 'https://doi.org/10.1109/isit.2018.8437527', 'mag': '2964140842'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/isit.2018.8437527', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4363604560', 'display_name': '2022 IEEE International Symposium on Information Theory (ISIT)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/pdf/1801.01859', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5012919799', 'display_name': 'Uzi Pereg', 'orcid': 'https://orcid.org/0000-0002-3259-6094'}, 'institutions': [{'id': 'https://openalex.org/I174306211', 'display_name': 'Technion – 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': 'Uzi Pereg', 'raw_affiliation_strings': ['Department of Electrical Engineering Technion, Haifa, Israel'], 'affiliations': [{'raw_affiliation_string': 'Department of Electrical Engineering Technion, Haifa, Israel', 'institution_ids': ['https://openalex.org/I174306211']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5050285406', 'display_name': 'Yossef Steinberg', 'orcid': 'https://orcid.org/0000-0002-1681-1065'}, 'institutions': [{'id': 'https://openalex.org/I174306211', 'display_name': 'Technion – 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': 'Yossef Steinberg', 'raw_affiliation_strings': ['Department of Electrical Engineering Technion, Haifa, Israel'], 'affiliations': [{'raw_affiliation_string': 'Department of Electrical Engineering Technion, Haifa, Israel', 'institution_ids': ['https://openalex.org/I174306211']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.556, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.389688, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 74, 'max': 77}, 'biblio': {'volume': None, 'issue': None, 'first_page': '461', 'last_page': '465'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10796', 'display_name': 'Cooperative Communication and Network Coding', 'score': 1.0, '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': 1.0, '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.9988, '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/T12791', 'display_name': 'Full-Duplex Wireless Communications', 'score': 0.9946, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/code', 'display_name': 'Code (set theory)', 'score': 0.6209844}], 'concepts': [{'id': 'https://openalex.org/C2778156585', 'wikidata': 'https://www.wikidata.org/wiki/Q174053', 'display_name': 'Relay', 'level': 3, 'score': 0.79494363}, {'id': 'https://openalex.org/C166366890', 'wikidata': 'https://www.wikidata.org/wiki/Q602136', 'display_name': 'Channel code', 'level': 3, 'score': 0.78472257}, {'id': 'https://openalex.org/C46257984', 'wikidata': 'https://www.wikidata.org/wiki/Q7310895', 'display_name': 'Relay channel', 'level': 4, 'score': 0.7053351}, {'id': 'https://openalex.org/C97744766', 'wikidata': 'https://www.wikidata.org/wiki/Q870845', 'display_name': 'Channel capacity', 'level': 3, 'score': 0.7032956}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.68570614}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.63697743}, {'id': 'https://openalex.org/C2776760102', 'wikidata': 'https://www.wikidata.org/wiki/Q5139990', 'display_name': 'Code (set theory)', 'level': 3, 'score': 0.6209844}, {'id': 'https://openalex.org/C127162648', 'wikidata': 'https://www.wikidata.org/wiki/Q16858953', 'display_name': 'Channel (broadcasting)', 'level': 2, 'score': 0.5807624}, {'id': 'https://openalex.org/C179518139', 'wikidata': 'https://www.wikidata.org/wiki/Q5140297', 'display_name': 'Coding (social sciences)', 'level': 2, 'score': 0.58060306}, {'id': 'https://openalex.org/C57273362', 'wikidata': 'https://www.wikidata.org/wiki/Q576722', 'display_name': 'Decoding methods', 'level': 2, 'score': 0.51801306}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.47190008}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.3889616}, {'id': 'https://openalex.org/C184720557', 'wikidata': 'https://www.wikidata.org/wiki/Q7825049', 'display_name': 'Topology (electrical circuits)', 'level': 2, 'score': 0.36549562}, {'id': 'https://openalex.org/C76155785', 'wikidata': 'https://www.wikidata.org/wiki/Q418', 'display_name': 'Telecommunications', 'level': 1, 'score': 0.32989353}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.2848677}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.17438611}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.12494427}, {'id': 'https://openalex.org/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.08846846}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C163258240', 'wikidata': 'https://www.wikidata.org/wiki/Q25342', 'display_name': 'Power (physics)', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C177264268', 'wikidata': 'https://www.wikidata.org/wiki/Q1514741', 'display_name': 'Set (abstract data type)', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C62520636', 'wikidata': 'https://www.wikidata.org/wiki/Q944', 'display_name': 'Quantum mechanics', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/isit.2018.8437527', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4363604560', 'display_name': '2022 IEEE International Symposium on Information Theory (ISIT)', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1801.01859', 'pdf_url': 'https://arxiv.org/pdf/1801.01859', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1801.01859', 'pdf_url': 'https://arxiv.org/pdf/1801.01859', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'score': 0.72, 'id': 'https://metadata.un.org/sdg/16', 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 14, 'referenced_works': ['https://openalex.org/W1965684244', 'https://openalex.org/W1971536606', 'https://openalex.org/W1989102762', 'https://openalex.org/W1994481523', 'https://openalex.org/W1995965667', 'https://openalex.org/W2015908588', 'https://openalex.org/W2029843005', 'https://openalex.org/W2039957003', 'https://openalex.org/W2126226825', 'https://openalex.org/W2167447263', 'https://openalex.org/W2549815010', 'https://openalex.org/W2964140842', 'https://openalex.org/W3098167092', 'https://openalex.org/W4302366875'], 'related_works': ['https://openalex.org/W2993015344', 'https://openalex.org/W2963768675', 'https://openalex.org/W2608897767', 'https://openalex.org/W2374704553', 'https://openalex.org/W2153829573', 'https://openalex.org/W2119153672', 'https://openalex.org/W2099376255', 'https://openalex.org/W2062764716', 'https://openalex.org/W2004047158', 'https://openalex.org/W1559320887'], 'abstract_inverted_index': {'We': [0, 23], 'study': [1], 'the': [2, 9, 19, 26, 41], 'arbitrarily': [3], 'varying': [4], 'relay': [5], 'channel,': [6], 'and': [7, 14, 39], 'establish': [8], 'cutset': [10], 'bound,': [11], 'decode-forward': [12, 16], 'bound': [13, 17], 'partial': [15], 'on': [18], 'random': [20, 27], 'code': [21, 28, 43], 'capacity.': [22], 'further': [24], 'determine': [25], 'capacity': [29], 'for': [30], 'special': [31], 'cases.': [32], 'Then,': [33], 'we': [34], 'consider': [35], 'deterministic': [36, 42], 'coding': [37], 'schemes,': [38], 'derive': [40], 'capacity,': [44], 'under': [45], 'certain': [46], 'conditions.': [47]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2964140842', 'counts_by_year': [{'year': 2019, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 2}], 'updated_date': '2024-12-12T15:11:29.445753', 'created_date': '2019-07-30'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
