Skip to main content
SpringerLink
Log in

Non-standard Decoders

  • Chapter
  • First Online:
Book cover Probabilistic Methods and Distributed Information

Part of the book series: Foundations in Signal Processing, Communications and Networking ((SIGNAL,volume 15))

  • 639 Accesses

Abstract

There are two important methods for the proof of the coding theorem for the AVC. One is the elimination (and robustification) technique in Sect. 5.3.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R. Ahlswede, A method of coding and application to arbitrarily varying channels. J. Comb. Inform. & System Sci. 5, 10–35 (1980)

    MathSciNet  Google Scholar 

  2. I. Csiszár, J. Körner, On the capacity of the arbitrarily varying channel for maximium probability of error. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 57, 87–101 (1981)

    Article  MathSciNet  Google Scholar 

  3. R. Ahlswede, Storing and Transmitting Data, Rudolf Ahlswede’s Lectures on Information Theory 1, editors A. Ahlswede, I. Althöfer, C. Deppe and U. Tamm, Series: Foundations in Signal Processing, Communications and Networking, Vol. 10, Springer-Verlag (2014)

    Google Scholar 

  4. R. Ahlswede, Coloring hypergraphs, a new approach to multi–user source coding, J. Comb. Inform. & System Sci., –I, Vol. 4, 76–115, 1979 and -II, Vol. 5, 220–268 (1980)

    Google Scholar 

  5. I. Csiszár, P. Narayan, The capacity of arbitrarily channels revisited, positivity, constraints. IEEE Trans. Inform. Theory 34, 181–193 (1988)

    Article  MathSciNet  Google Scholar 

  6. V.M. Blinovsky, O. Narayan and M.S. Pinsker, Capacity of the arbitrarily varying channel under list decoding, Prob. Inform. Transmis., Vol. 31, 99–113, 1995, translated from Problemy Peredačii Informacii, Vol. 31, No. 2, 3–19 (1995)

    Google Scholar 

  7. B.L. Hughes, The smallest list for arbitrarily varying channel. IEEE Trans. Inform. Theory 43(3), 803–815 (1997)

    Article  MathSciNet  Google Scholar 

  8. V.M. Blinovsky, M.S. Pinsker, Estimation on size of the list when decoding in arbitrary varying channel, Lect. Notes in. Comp. Sci. N781 Springer-Verlag, 28–33 (1993)

    MATH  Google Scholar 

  9. I. Csiszár, P. Narayan, Capacity of the Gaussian arbitrarily varying channel. IEEE Trans. Inform. Theory 37, 18–26 (1991)

    Article  MathSciNet  Google Scholar 

  10. C.E. Shannon, Probability of error in a Gaussian channel. Bell System Ted. J. 38, 611–656 (1959)

    Article  MathSciNet  Google Scholar 

  11. J.A. Gubner, On the capacity region of the discrete additive multiple-access arbitrarily varying channel. IEEE Trans. Inform. Theory 38, 1344–1347 (1992)

    Article  Google Scholar 

  12. R. Ahlswede, N. Cai, Arbitrarily varying multiple-access channels, Part I, Ericson’s symmetrizability is adequate, Gubner’s conjecture is true. IEEE Trans. Inf. Theory 45(2), 742–749 (1999)

    Article  Google Scholar 

  13. R. Ahlswede, N. Cai, Arbitrarily varying multiple-access channels, Part II, Correlated sender’s side information, correlated messages and ambiguous transmission. IEEE Trans. Inf. Theory 45(2), 749–756 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bielefeld, Germany

    Rudolf Ahlswede

Authors
  1. Rudolf Ahlswede
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rudolf Ahlswede .

Editor information

Editors and Affiliations

  1. Bielefeld, Germany

    Alexander Ahlswede

  2. Faculty of Mathematics and Computer Sciences, Friedrich-Schiller-University Jena, Jena, Germany

    Ingo Althöfer

  3. Institute for Communications Engineering, Technical University of Munich, München, Bayern, Germany

    Christian Deppe

  4. Applied Mathematics and Statistics, Quantitative Methods, Bielefeld University of Applied Sciences, Bielefeld, Germany

    Ulrich Tamm

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ahlswede, R. (2019). Non-standard Decoders. In: Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (eds) Probabilistic Methods and Distributed Information. Foundations in Signal Processing, Communications and Networking, vol 15. Springer, Cham. https://doi.org/10.1007/978-3-030-00312-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00312-8_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00310-4

  • Online ISBN: 978-3-030-00312-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation