On ternary error correcting line codes

Author

Ferreira, H.C. ; Hope, J.F. ; Nel, A.L.

Author_Institution

Lab. for Cybern., Rand Afrikaans Univ., Johannesburg, South Africa

Volume

37

Issue

5

fYear

1989

fDate

5/1/1989 12:00:00 AM

Firstpage

510

Lastpage

515

Abstract

The authors present Markov diagrams and tables with the capacities in bits/symbol for input restricted ternary channels with various restrictions on maximum runlengths, digital sum variation, and transitions between extreme signal levels. They derive Gilbert-type lower bounds on the minimum Hamming and Euclidean distances achievable with ternary line codes of rates lower than the capacity of the corresponding input restricted channel. They present some single-symbol-error-correcting ternary line codes, found by computer search methods

Keywords

Markov processes; channel capacity; error correction codes; Gilbert-type lower bounds; Markov diagrams; channel capacity; digital sum variation; extreme signal level transitions; input restricted ternary channels; maximum runlengths; minimum Euclidean distance; minimum Hamming distance; ternary error correcting line codes; Computer errors; Cutoff frequency; Error correction codes; Hamming distance; Hardware; Modulation coding; Phase change materials; Pulse transformers; Repeaters; Search methods;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.24602

Filename

24602