On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate
We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channe...
Gespeichert in:
Veröffentlicht in: | Problems of information transmission 2022-07, Vol.58 (3), p.203-216 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 216 |
---|---|
container_issue | 3 |
container_start_page | 203 |
container_title | Problems of information transmission |
container_volume | 58 |
creator | Burnashev, M. V. |
description | We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channel at zero rate. |
doi_str_mv | 10.1134/S0032946022030012 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2721334359</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2721334359</sourcerecordid><originalsourceid>FETCH-LOGICAL-c198t-81803bbcc28b1351fe673f3f2e4056e444eb7668128cff733e89b95a23d3bb663</originalsourceid><addsrcrecordid>eNp1kE1LAzEURYMoWKs_wF3A9WiSl8lkllqsHxQLrW7cDMn0xaaOMzVJkf57p1RwIa7e4p5zH1xCzjm75Bzk1ZwxEKVUTAgGjHFxQAZcMZ2ByOGQDHZxtsuPyUmMq55gTMKAPE5bmpZIZ9h4Y33j05aON22dfNdS1wVq6M18RL98WtKnzkdsMEY6RlxYU79Tk-grho7OTMJTcuRME_Hs5w7Jy_j2eXSfTaZ3D6PrSVbzUqdMc83A2roW2nLIuUNVgAMnULJcoZQSbaGU5kLXzhUAqEtb5kbAoteUgiG52PeuQ_e5wZiqVbcJbf-yEoXgABLysqf4nqpDF2NAV62D_zBhW3FW7Sar_kzWO2LvxJ5t3zD8Nv8vfQNUPGqU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2721334359</pqid></control><display><type>article</type><title>On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate</title><source>SpringerNature Journals</source><creator>Burnashev, M. V.</creator><creatorcontrib>Burnashev, M. V.</creatorcontrib><description>We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channel at zero rate.</description><identifier>ISSN: 0032-9460</identifier><identifier>EISSN: 1608-3253</identifier><identifier>DOI: 10.1134/S0032946022030012</identifier><language>eng</language><publisher>Moscow: Pleiades Publishing</publisher><subject>639/301/1034/1035 ; 639/925/357/995 ; Communications Engineering ; Control ; Electrical Engineering ; Engineering ; Feedback ; Information Storage and Retrieval ; Information Theory ; Lower bounds ; Networks ; Reliability ; Systems Theory ; Upper bounds</subject><ispartof>Problems of information transmission, 2022-07, Vol.58 (3), p.203-216</ispartof><rights>Pleiades Publishing, Inc. 2022. Russian Text © The Author(s), 2022, published in Problemy Peredachi Informatsii, 2022, Vol. 58, No. 3, pp. 3–17.</rights><rights>Pleiades Publishing, Inc. 2022. Russian Text © The Author(s), 2022, published in Problemy Peredachi Informatsii, 2022, Vol. 58, No. 3, pp. 3–17.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c198t-81803bbcc28b1351fe673f3f2e4056e444eb7668128cff733e89b95a23d3bb663</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1134/S0032946022030012$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1134/S0032946022030012$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Burnashev, M. V.</creatorcontrib><title>On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate</title><title>Problems of information transmission</title><addtitle>Probl Inf Transm</addtitle><description>We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channel at zero rate.</description><subject>639/301/1034/1035</subject><subject>639/925/357/995</subject><subject>Communications Engineering</subject><subject>Control</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Feedback</subject><subject>Information Storage and Retrieval</subject><subject>Information Theory</subject><subject>Lower bounds</subject><subject>Networks</subject><subject>Reliability</subject><subject>Systems Theory</subject><subject>Upper bounds</subject><issn>0032-9460</issn><issn>1608-3253</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp1kE1LAzEURYMoWKs_wF3A9WiSl8lkllqsHxQLrW7cDMn0xaaOMzVJkf57p1RwIa7e4p5zH1xCzjm75Bzk1ZwxEKVUTAgGjHFxQAZcMZ2ByOGQDHZxtsuPyUmMq55gTMKAPE5bmpZIZ9h4Y33j05aON22dfNdS1wVq6M18RL98WtKnzkdsMEY6RlxYU79Tk-grho7OTMJTcuRME_Hs5w7Jy_j2eXSfTaZ3D6PrSVbzUqdMc83A2roW2nLIuUNVgAMnULJcoZQSbaGU5kLXzhUAqEtb5kbAoteUgiG52PeuQ_e5wZiqVbcJbf-yEoXgABLysqf4nqpDF2NAV62D_zBhW3FW7Sar_kzWO2LvxJ5t3zD8Nv8vfQNUPGqU</recordid><startdate>20220701</startdate><enddate>20220701</enddate><creator>Burnashev, M. V.</creator><general>Pleiades Publishing</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20220701</creationdate><title>On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate</title><author>Burnashev, M. V.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c198t-81803bbcc28b1351fe673f3f2e4056e444eb7668128cff733e89b95a23d3bb663</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>639/301/1034/1035</topic><topic>639/925/357/995</topic><topic>Communications Engineering</topic><topic>Control</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Feedback</topic><topic>Information Storage and Retrieval</topic><topic>Information Theory</topic><topic>Lower bounds</topic><topic>Networks</topic><topic>Reliability</topic><topic>Systems Theory</topic><topic>Upper bounds</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Burnashev, M. V.</creatorcontrib><collection>CrossRef</collection><jtitle>Problems of information transmission</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Burnashev, M. V.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate</atitle><jtitle>Problems of information transmission</jtitle><stitle>Probl Inf Transm</stitle><date>2022-07-01</date><risdate>2022</risdate><volume>58</volume><issue>3</issue><spage>203</spage><epage>216</epage><pages>203-216</pages><issn>0032-9460</issn><eissn>1608-3253</eissn><abstract>We consider the transmission of nonexponentially many messages through a binary symmetric channel with noiseless feedback. We obtain an upper bound for the best decoding error exponent. Combined with the corresponding known lower bound, this allows us to find the reliability function for this channel at zero rate.</abstract><cop>Moscow</cop><pub>Pleiades Publishing</pub><doi>10.1134/S0032946022030012</doi><tpages>14</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0032-9460 |
ispartof | Problems of information transmission, 2022-07, Vol.58 (3), p.203-216 |
issn | 0032-9460 1608-3253 |
language | eng |
recordid | cdi_proquest_journals_2721334359 |
source | SpringerNature Journals |
subjects | 639/301/1034/1035 639/925/357/995 Communications Engineering Control Electrical Engineering Engineering Feedback Information Storage and Retrieval Information Theory Lower bounds Networks Reliability Systems Theory Upper bounds |
title | On the Reliability Function for a BSC with Noiseless Feedback at Zero Rate |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T01%3A51%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20Reliability%20Function%20for%20a%20BSC%20with%20Noiseless%20Feedback%20at%20Zero%20Rate&rft.jtitle=Problems%20of%20information%20transmission&rft.au=Burnashev,%20M.%20V.&rft.date=2022-07-01&rft.volume=58&rft.issue=3&rft.spage=203&rft.epage=216&rft.pages=203-216&rft.issn=0032-9460&rft.eissn=1608-3253&rft_id=info:doi/10.1134/S0032946022030012&rft_dat=%3Cproquest_cross%3E2721334359%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2721334359&rft_id=info:pmid/&rfr_iscdi=true |