Title :
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
fDate :
5/1/1989 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
