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

DOI10.1134/S0032946008030034zbMATH Open1173.94408arXiv0808.2092OpenAlexW2084380352MaRDI QIDQ734253FDOQ734253

Authors: Hirosuke Yamamoto, M. V. Burnashev 

Publication date: 20 October 2009

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Variable length coding over an unknown channel
• Title not available (Why is that?)
• Sequential transmission using noiseless feedback
• Asymptotic performance of a modified Schalkwijk-Barron scheme for channels with noiseless feedback (Corresp.)
• A coding scheme for additive noise channels with feedback--I: No bandwidth constraint
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• Title not available (Why is that?)
• On the reliability function for a BSC with noisy feedback
• On using noisy feedback in a Gaussian channel
• Noisy Constrained Capacity for BSC Channels
• On the reliability function for a BSC with noiseless feedback at zero rate
• Title not available (Why is that?)

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)