Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel

We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2020-06, Vol.66 (6), p.3342-3365
1. Verfasser: Bross, Shraga I.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 3365
container_issue 6
container_start_page 3342
container_title IEEE transactions on information theory
container_volume 66
creator Bross, Shraga I.
description We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each of the users must also provide the "higher quality" user with a description of the memoryless state sequence with some defined fidelity. The capacity region-i.e. the set of attainable rate-pairs given a maximal-allowed distortion when the state reconstruction fidelity is measured using a single-letter distortion function-is computed in the absence as well as in the presence of feedback from the "higher quality" output to the encoder. In the no-feedback cases we also study the constrained source-coding problem wherein the encoder is required to form a reconstruction that should predict the decoder's reconstruction within a given distortion, and establish the respective capacity regions. Finally, in the strictly-causal setting without feedback and when the encoder is required to form a reconstruction that should coincide with the decoder's reconstruction with probability close to one we characterize the Common-Reconstruction capacity region.
doi_str_mv 10.1109/TIT.2020.2983157
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TIT_2020_2983157</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9046827</ieee_id><sourcerecordid>2406701352</sourcerecordid><originalsourceid>FETCH-LOGICAL-c291t-de9f9c54ee4c1a87e04dc682616c46ab97b5e05a7c21ab8c21e18d2ea2ea79ae3</originalsourceid><addsrcrecordid>eNo9kE1rwzAMhs3YYF23-2AXw87pbMdO4mOX7qPQ0cOys1FttU1pnM5OB_33S8kYCAmh95XEQ8g9ZxPOmX6q5tVEMMEmQhcpV_kFGXGl8kRnSl6SEWO8SLSUxTW5iXHXt1JxMSLuA2OEDVLwjpZwjLCn03hqGuxCbelnBx3SKoCPTR1j3Xq6_MFAuy0Os2SGB_QOfUdnuAng0NHn0IKzEDtabsF73N-SqzXsI9791TH5en2pyvdksXybl9NFYoXmXeJQr7VVElFaDkWOTDqbFSLjmZUZrHS-UsgU5FZwWBV9Rl44gdBHrgHTMXkc9h5C-33E2Jldewy-P2mEZFnOeKpEr2KDyoY2xoBrcwh1A-FkODNnlqZnac4szR_L3vIwWGpE_JdrJvvv8vQXl-5w6A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2406701352</pqid></control><display><type>article</type><title>Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel</title><source>IEEE Electronic Library (IEL)</source><creator>Bross, Shraga I.</creator><creatorcontrib>Bross, Shraga I.</creatorcontrib><description>We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each of the users must also provide the "higher quality" user with a description of the memoryless state sequence with some defined fidelity. The capacity region-i.e. the set of attainable rate-pairs given a maximal-allowed distortion when the state reconstruction fidelity is measured using a single-letter distortion function-is computed in the absence as well as in the presence of feedback from the "higher quality" output to the encoder. In the no-feedback cases we also study the constrained source-coding problem wherein the encoder is required to form a reconstruction that should predict the decoder's reconstruction within a given distortion, and establish the respective capacity regions. Finally, in the strictly-causal setting without feedback and when the encoder is required to form a reconstruction that should coincide with the decoder's reconstruction with probability close to one we characterize the Common-Reconstruction capacity region.</description><identifier>ISSN: 0018-9448</identifier><identifier>EISSN: 1557-9654</identifier><identifier>DOI: 10.1109/TIT.2020.2983157</identifier><identifier>CODEN: IETTAW</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Accuracy ; Asymmetry ; Capacity region ; causal ; Coders ; Data communication ; Data models ; Data transmission ; Decoding ; degraded broadcast channel (DBC) ; Distortion ; Feedback ; Receivers ; Reconstruction ; Reliability ; RNA ; side-information ; state-dependent (SD)</subject><ispartof>IEEE transactions on information theory, 2020-06, Vol.66 (6), p.3342-3365</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c291t-de9f9c54ee4c1a87e04dc682616c46ab97b5e05a7c21ab8c21e18d2ea2ea79ae3</citedby><cites>FETCH-LOGICAL-c291t-de9f9c54ee4c1a87e04dc682616c46ab97b5e05a7c21ab8c21e18d2ea2ea79ae3</cites><orcidid>0000-0002-8206-9209</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9046827$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54737</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9046827$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Bross, Shraga I.</creatorcontrib><title>Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel</title><title>IEEE transactions on information theory</title><addtitle>TIT</addtitle><description>We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each of the users must also provide the "higher quality" user with a description of the memoryless state sequence with some defined fidelity. The capacity region-i.e. the set of attainable rate-pairs given a maximal-allowed distortion when the state reconstruction fidelity is measured using a single-letter distortion function-is computed in the absence as well as in the presence of feedback from the "higher quality" output to the encoder. In the no-feedback cases we also study the constrained source-coding problem wherein the encoder is required to form a reconstruction that should predict the decoder's reconstruction within a given distortion, and establish the respective capacity regions. Finally, in the strictly-causal setting without feedback and when the encoder is required to form a reconstruction that should coincide with the decoder's reconstruction with probability close to one we characterize the Common-Reconstruction capacity region.</description><subject>Accuracy</subject><subject>Asymmetry</subject><subject>Capacity region</subject><subject>causal</subject><subject>Coders</subject><subject>Data communication</subject><subject>Data models</subject><subject>Data transmission</subject><subject>Decoding</subject><subject>degraded broadcast channel (DBC)</subject><subject>Distortion</subject><subject>Feedback</subject><subject>Receivers</subject><subject>Reconstruction</subject><subject>Reliability</subject><subject>RNA</subject><subject>side-information</subject><subject>state-dependent (SD)</subject><issn>0018-9448</issn><issn>1557-9654</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE1rwzAMhs3YYF23-2AXw87pbMdO4mOX7qPQ0cOys1FttU1pnM5OB_33S8kYCAmh95XEQ8g9ZxPOmX6q5tVEMMEmQhcpV_kFGXGl8kRnSl6SEWO8SLSUxTW5iXHXt1JxMSLuA2OEDVLwjpZwjLCn03hqGuxCbelnBx3SKoCPTR1j3Xq6_MFAuy0Os2SGB_QOfUdnuAng0NHn0IKzEDtabsF73N-SqzXsI9791TH5en2pyvdksXybl9NFYoXmXeJQr7VVElFaDkWOTDqbFSLjmZUZrHS-UsgU5FZwWBV9Rl44gdBHrgHTMXkc9h5C-33E2Jldewy-P2mEZFnOeKpEr2KDyoY2xoBrcwh1A-FkODNnlqZnac4szR_L3vIwWGpE_JdrJvvv8vQXl-5w6A</recordid><startdate>20200601</startdate><enddate>20200601</enddate><creator>Bross, Shraga I.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-8206-9209</orcidid></search><sort><creationdate>20200601</creationdate><title>Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel</title><author>Bross, Shraga I.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c291t-de9f9c54ee4c1a87e04dc682616c46ab97b5e05a7c21ab8c21e18d2ea2ea79ae3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Accuracy</topic><topic>Asymmetry</topic><topic>Capacity region</topic><topic>causal</topic><topic>Coders</topic><topic>Data communication</topic><topic>Data models</topic><topic>Data transmission</topic><topic>Decoding</topic><topic>degraded broadcast channel (DBC)</topic><topic>Distortion</topic><topic>Feedback</topic><topic>Receivers</topic><topic>Reconstruction</topic><topic>Reliability</topic><topic>RNA</topic><topic>side-information</topic><topic>state-dependent (SD)</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bross, Shraga I.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on information theory</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Bross, Shraga I.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel</atitle><jtitle>IEEE transactions on information theory</jtitle><stitle>TIT</stitle><date>2020-06-01</date><risdate>2020</risdate><volume>66</volume><issue>6</issue><spage>3342</spage><epage>3365</epage><pages>3342-3365</pages><issn>0018-9448</issn><eissn>1557-9654</eissn><coden>IETTAW</coden><abstract>We study data transmission and asymmetric state communication over a state-dependent two-user discrete memoryless degraded broadcast channel. In our model the encoder, to whom the state information is available either strictly-causally or causally, in addition to transmitting data reliably to each of the users must also provide the "higher quality" user with a description of the memoryless state sequence with some defined fidelity. The capacity region-i.e. the set of attainable rate-pairs given a maximal-allowed distortion when the state reconstruction fidelity is measured using a single-letter distortion function-is computed in the absence as well as in the presence of feedback from the "higher quality" output to the encoder. In the no-feedback cases we also study the constrained source-coding problem wherein the encoder is required to form a reconstruction that should predict the decoder's reconstruction within a given distortion, and establish the respective capacity regions. Finally, in the strictly-causal setting without feedback and when the encoder is required to form a reconstruction that should coincide with the decoder's reconstruction with probability close to one we characterize the Common-Reconstruction capacity region.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TIT.2020.2983157</doi><tpages>24</tpages><orcidid>https://orcid.org/0000-0002-8206-9209</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 0018-9448
ispartof IEEE transactions on information theory, 2020-06, Vol.66 (6), p.3342-3365
issn 0018-9448
1557-9654
language eng
recordid cdi_crossref_primary_10_1109_TIT_2020_2983157
source IEEE Electronic Library (IEL)
subjects Accuracy
Asymmetry
Capacity region
causal
Coders
Data communication
Data models
Data transmission
Decoding
degraded broadcast channel (DBC)
Distortion
Feedback
Receivers
Reconstruction
Reliability
RNA
side-information
state-dependent (SD)
title Message and Causal Asymmetric State Transmission Over the State-Dependent Degraded Broadcast Channel
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-21T11%3A20%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Message%20and%20Causal%20Asymmetric%20State%20Transmission%20Over%20the%20State-Dependent%20Degraded%20Broadcast%20Channel&rft.jtitle=IEEE%20transactions%20on%20information%20theory&rft.au=Bross,%20Shraga%20I.&rft.date=2020-06-01&rft.volume=66&rft.issue=6&rft.spage=3342&rft.epage=3365&rft.pages=3342-3365&rft.issn=0018-9448&rft.eissn=1557-9654&rft.coden=IETTAW&rft_id=info:doi/10.1109/TIT.2020.2983157&rft_dat=%3Cproquest_RIE%3E2406701352%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2406701352&rft_id=info:pmid/&rft_ieee_id=9046827&rfr_iscdi=true