Skip to main content
SpringerLink
Log in

On using noisy feedback in a Gaussian channel

  • Information Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

For information transmission, a discrete-time channel with independent additive Gaussian noise is used. There is also another channel with independent additive Gaussian noise (the feedback channel), and the transmitter observes all outputs of the forward channel without delay via that channel. Transmission of nonexponentially many messages is considered (i.e., the transmission rate is zero), and the achievable decoding error exponent for such a combination of channels is investigated. The transmission method strengthens the method previously used by the authors for the BSC and Gaussian channels. In particular, for small feedback noise, this yields a gain of 33.3% (instead of 23.6% earlier in the similar case of a Gaussian channel).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Burnashev, M.V. and Yamamoto, H., On the Reliability Function for a BSC with Noisy Feedback, Probl. Peredachi Inf., 2010, vol. 46, no. 2, pp. 3–23 [Probl. Inf. Trans. (Engl. Transl.), 2010, vol. 46, no. 2, pp. 103–121].

    MathSciNet  Google Scholar 

  2. Shannon, C.E., The Zero Error Capacity of a Noisy Channel, IRE Trans. Inform. Theory, 1956, vol. 2, no. 3, pp. 8–19.

    Article  MathSciNet  Google Scholar 

  3. Dobrushin, R.L., Asymptotic Bound on the Error Probability for Message Transmission over a Memoryless Channel with Feedback, Probl. Kibern., 1962, vol. 8, pp. 161–168.

    Google Scholar 

  4. Horstein, M., Sequential Decoding Using Noiseless Feedback, IEEE Trans. Inform. Theory, 1963, vol. 9, no. 3, pp. 136–143.

    Article  MATH  Google Scholar 

  5. Berlekamp, E.R., Block Coding with Noiseless Feedback, PhD Thesis, Cambridge: MIT, 1964.

    Google Scholar 

  6. Schalkwijk, J.P.M. and Kailath, T., A Coding Scheme for Additive Noise Channels with Feedback. I: No Bandwidth Constraint, IEEE Trans. Inform. Theory, 1966, vol. 12, no. 2, pp. 172–182.

    Article  MathSciNet  MATH  Google Scholar 

  7. Pinsker, M.S., The Probability of Error in Block Transmission in a Memoryless Gaussian Channel with Feedback, Probl. Peredachi Inf., 1968, vol. 4, no. 4, pp. 3–19 [Probl. Inf. Trans. (Engl. Transl.), 1968, vol. 4, no. 4, pp. 1–14].

    MathSciNet  MATH  Google Scholar 

  8. Burnashev, M.V., Data Transmission over a Discrete Channel with Feedback. Random Transmission Time, Probl. Peredachi Inf., 1976, vol. 12, no. 4, pp. 10–30 [Probl. Inf. Trans. (Engl. Transl.), 1976, vol. 12, no. 4, pp. 250–265].

    MathSciNet  MATH  Google Scholar 

  9. Burnashev, M.V., On the Reliability Function of a Binary Symmetrical Channel with Feedback, Probl. Peredachi Inf., 1988, vol. 24, no. 1, pp. 3–10 [Probl. Inf. Trans. (Engl. Transl.), 1988, vol. 24, no. 1, pp. 1–7].

    MathSciNet  MATH  Google Scholar 

  10. Yamamoto, H. and Itoh, R., Asymptotic Performance of a Modified Schalkwijk-Barron Scheme for Channels with Noiseless Feedback, IEEE Trans. Inform. Theory, 1979, vol. 25, no. 6, pp. 729–733.

    Article  MATH  Google Scholar 

  11. Burnashev, M.V. and Yamamoto, H., On BSC, Noisy Feedback and Three Messages, in Proc. 2008 IEEE Int. Symp. on Information Theory (ISIT’2008), Toronto, Canada, July 6–11, 2008, pp. 886–889.

  12. Burnashev, M.V. and Yamamoto, H., On the Zero-Rate Error Exponent for a BSC with Noisy Feedback, Probl. Peredachi Inf., 2008, vol. 44, no. 3, pp. 33–49 [Probl. Inf. Trans. (Engl. Transl.), 2008, vol. 44, no. 3, pp. 198–213].

    MathSciNet  Google Scholar 

  13. Burnashev, M.V. and Yamamoto, H., Noisy Feedback Improves the BSC Reliability Function, in Proc. 2009 IEEE Int. Sympos. on Information Theory (ISIT’2009), Seoul, Korea, June 28–July 3, 2009, pp. 1501–1505.

  14. Burnashev, M.V. and Yamamoto, H., On the Reliability Function for a BSC with Noisy Feedback, Probl. Peredachi Inf., 2010, vol. 46, no. 2, pp. 3–23 [Probl. Inf. Trans. (Engl. Transl.), 2010, vol. 46, no. 2, pp. 103–121].

    MathSciNet  Google Scholar 

  15. Xiang, Y. and Kim, Y.-H., On the AWGN Channel with Noisy Feedback and Peak Energy Constraint, in Proc. 2010 IEEE Int. Sympos. on Information Theory (ISIT’2010), Austin, Texas, USA, June 13–18, 2010, pp. 256–259.

  16. Shannon, C.E., Probability of Error for Optimal Codes in a Gaussian Channel, Bell Syst. Tech. J., 1959, vol. 38, no. 3, pp. 611–656.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

    M. V. Burnashev

  2. School of Frontier Sciences, The University of Tokyo, Tokyo, Japan

    H. Yamamoto

Authors
  1. M. V. Burnashev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Yamamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. V. Burnashev.

Additional information

Original Russian Text © M.V. Burnashev, H. Yamamoto, 2014, published in Problemy Peredachi Informatsii, 2014, Vol. 50, No. 3, pp. 19–34.

Supported in part by the Russian Foundation for Basic Research, project nos. 12-01-00905a and 13-01-12458 ofi_m2.

Supported in part by the Japanese Fund of JSPS KAKENHI (grant no. 25289111).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Burnashev, M.V., Yamamoto, H. On using noisy feedback in a Gaussian channel. Probl Inf Transm 50, 217–231 (2014). https://doi.org/10.1134/S0032946014030028

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946014030028

Keywords

Search

Navigation