Codes with synchronization capability | IEEE Journals & Magazine | IEEE Xplore

Codes with synchronization capability


Abstract:

A synchronizable(SC_{s})code has the property that the punctuation (comma or no comma, comma indicating that the next symbol is the beginning of a new code word) at a giv...Show More

Abstract:

A synchronizable(SC_{s})code has the property that the punctuation (comma or no comma, comma indicating that the next symbol is the beginning of a new code word) at a given position in a code symbol stream can always be determined by observing at mostscode symbols in the neighborhood of the position in question. The construction ofSC_{s}dictionaries and the mechanization of synchronizers using nonlinear shift registers are explained in detail. Necessary and sufficient conditions for the existence ofSC_{s}codes with specified word lengths are derived. By allowing unequal word lengths in the code, it is demonstrated that a substantial saving in average word length and information rate can be accomplished over other recently proposed codes having synchronization capability.
Published in: IEEE Transactions on Information Theory ( Volume: 12, Issue: 2, April 1966)
Page(s): 135 - 142
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.