Fire-Codes sind eine Klasse von binären, zyklischen Codes, die speziell zur Korrektur von Blockfehlern geeignet sind. Sie sind benannt nach ihrem Entwickler P. Fire, der diese Codeklasse 1959 vorstellte.[1]
Zur Konstruktion des Codes werden bestimmte Anforderungen an das Generatorpolynom gestellt, um in der Folge eine bestimmte Anzahl von aufeinanderfolgenden Bitfehlern korrigieren zu können. Fire-Codes finden unter anderem im Mobilfunkbereich Anwendung.
Zu den Wissenschaftlern, die Fehlerkorrekturverfahren entwickelten, die mit dem Fire-Code in Verbindung stehen, zählte u. a. der japanische Informatiker Tadao Kasami.
Weblinks
Bearbeiten- A systematic Code for Non-Independant Errors Tadao Kasami, Stanford Electronics Labs. Tech. Rept. No. 55, (April, 1959)
Einzelnachweise
Bearbeiten- ↑ P. Fire: A Class of Multiple-Error-Correcting Binary Codes for Non-Independent Errors, Sylvania Report RSL-E-2, Firmenschrift Sylvania Electronic Defense Laboratory. Mountain View, Kalifornien, März 1959
Literatur
Bearbeiten- Todd K. Moon: Error Correction Coding. Mathematical Methods and Algorithms. Wiley-Interscience, Hoboken NJ 2005, ISBN 0-471-64800-0, S. 433–437.
- Shu Lin, Daniel J. Costello: Error Control Coding. Fundamentals and applications. 2. Auflage. Prentice Hall, Upper Saddle River NJ 2004, ISBN 0-13-042672-5.
