On the zero-rate error exponent for a BSC with noisy feedback

DOI10.1134/S0032946008030034MaRDI QIDQ734253zbMATH OpenOpenAlexFDO

Authors Hirosuke Yamamoto, M. V. Burnashev

Publication date 20 October 2009

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0808.2092

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Rate-distortion theory in information and communication theory (94A34)

Abstract: For the information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that feedback channel. The transmission of a nonexponential number of messages (i.e. the transmission rate equals zero) is considered. The achievable decoding error exponent for such a combination of channels is investigated. It is shown that if the crossover probability of the feedback channel is less than a certain positive value, then the achievable error exponent is better than the similar error exponent of the no-feedback channel. The transmission method described and the corresponding lower bound for the error exponent can be strengthened, and also extended to the positive transmission rates.

Recommendations

• On the reliability function for a BSC with noiseless feedback at zero rate
• Error Exponents for the Gaussian Channel With Active Noisy Feedback
• On the reliability function for a BSC with noisy feedback
• Error Exponent for Gaussian Channels With Partial Sequential Feedback
• On Zero-Rate Error Exponents of Finite-State Channels With Input-Dependent States
• On the reliability function for a noisy feedback Gaussian channel: zero rate
• The Zero-Error Feedback Capacity of State-Dependent Channels
• Achievable Error Exponents in the Gaussian Channel With Rate-Limited Feedback
• scientific article; zbMATH DE number 3412511
• scientific article; zbMATH DE number 3349708

Cites work

• scientific article; zbMATH DE number 4077111 (Why is no real title available?)
• scientific article; zbMATH DE number 3473650 (Why is no real title available?)
• scientific article; zbMATH DE number 3555863 (Why is no real title available?)
• A coding scheme for additive noise channels with feedback--I: No bandwidth constraint
• Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.)
• Sequential transmission using noiseless feedback
• Variable length coding over an unknown channel

Cited in

(6)

• Noisy Constrained Capacity for BSC Channels
• On using noisy feedback in a Gaussian channel
• On the reliability function for a BSC with noiseless feedback at zero rate
• On the reliability function for a BSC with noisy feedback
• scientific article; zbMATH DE number 3612935 (Why is no real title available?)
• scientific article; zbMATH DE number 4110622 (Why is no real title available?)

This page was built for publication: On the zero-rate error exponent for a BSC with noisy feedback

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734253)