On the reliability function for a BSC with noisy feedback

DOI10.1134/S0032946010020018MaRDI QIDQ415711zbMATH OpenOpenAlexFDO

Authors Hirosuke Yamamoto, M. V. Burnashev

Publication date 9 May 2012

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

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

Mathematics Subject Classification ID

Source coding (94A29) Feedback control (93B52) Channel models (including quantum) in information and communication theory (94A40)

Abstract: For 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 an exponential number of messages (i.e. the transmission rate is positive) 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 decoding error exponent of the channel without feedback.

Recommendations

• On the zero-rate error exponent for a BSC with noisy feedback
• On the reliability function for a noisy feedback Gaussian channel: zero rate
• On using noisy feedback in a Gaussian channel
• scientific article; zbMATH DE number 4077111
• Feedback does not affect the reliability function of a DMC at rates above capacity (Corresp.)

Cites work

• scientific article; zbMATH DE number 4077111 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 3400776 (Why is no real title available?)
• A coding scheme for additive noise channels with feedback--I: No bandwidth constraint
• A simple derivation of the coding theorem and some applications
• Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.)
• Code spectrum and the reliability function: binary symmetric channel
• Lower bounds to error probability for coding on discrete memoryless channels. I
• Sequential transmission using noiseless feedback
• Variable length coding over an unknown channel

Cited in

(8)

• Feedback does not affect the reliability function of a DMC at rates above capacity (Corresp.)
• On using noisy feedback in a Gaussian channel
• On the reliability function for a BSC with noiseless feedback at zero rate
• On the reliability exponent of the additive exponential noise channel
• On the zero-rate error exponent for a BSC with noisy feedback
• Correcting a single error in feedback channels
• Very noisy channels, reliability functions, and exponentially optimum codes
• On the BSC reliability function: expanding the region where it is known exactly

This page was built for publication: On the reliability function 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 Q415711)