Skip to main content

Reed-Muller-Codes

  • Chapter
  • First Online:
Fehlerkorrigierende Codes
  • 3171 Accesses

Zusammenfassung

Im Jahr 1954 erhielt die Codierungstheorie einen weiteren Schub. David Muller publizierte die Reed-Muller-Codes und Irving Reed steuerte das passende Fehlerkorrekturverfahren bei: Die Majority-Logic-Decodierung. Diese entscheidet per Mehrheitsvotum, wo in einem empfangenen Wort ein Fehler aufgetreten ist. Wir nutzen das Majority-Logic-Verfahren, um einen kleinen Reed-Muller-Code per Hand zu decodieren. Ein etwas größerer Reed-Muller-Code – nämlich der mit Wortlänge 32 und 64 Codewörtern - hat große Berühmtheit erlangt. Mit seiner Hilfe haben Mariner-Sonden in den Jahren 1969 bis 1972 die damaligen Schwarz-Weiß-Bilder vom Mars übertragen, wobei zur Fehlerkorrektur die legendäre Green Machine zum Einsatz kam.

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

Access this chapter

eBook
USD 24.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 34.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Olaf Manz .

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Fachmedien Wiesbaden GmbH

About this chapter

Cite this chapter

Manz, O. (2017). Reed-Muller-Codes. In: Fehlerkorrigierende Codes. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-14652-8_4

Download citation

Publish with us

Policies and ethics