Bounds and constructions for codes correcting unidirectional errors

A brief introduction is given on the theory of codes correcting unidirectional errors, in the context of symmetric and asymmetric error-correcting codes. Upper bounds on the size of a code of length n correcting t or fewer unidirectional errors are then derived. Methods in which codes correcting up...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 1989-07, Vol.35 (4), p.797-810
Hauptverfasser:	Weber, J.H., de Vroedt, C., Boekee, D.E.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Block codes Coding, codes Conferences Error correction codes Error probability Exact sciences and technology Informatics Information theory Information, signal and communications theory Mathematics Optical fiber communication Signal and communications theory Telecommunications and information theory Upper bound Very large scale integration
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A brief introduction is given on the theory of codes correcting unidirectional errors, in the context of symmetric and asymmetric error-correcting codes. Upper bounds on the size of a code of length n correcting t or fewer unidirectional errors are then derived. Methods in which codes correcting up to t unidirectional errors are constructed by expurgating t-fold asymmetric error-correcting codes or by expurgating and puncturing t-fold symmetric error-correcting codes are also presented. Finally, tables summarizing some results on the size of optimal unidirectional error-correcting codes which follow from these bounds and constructions are given.< >
ISSN:	0018-9448 1557-9654
DOI:	10.1109/18.32156