Loading [MathJax]/extensions/MathMenu.js
New Classes of Synchronous Codes | IEEE Journals & Magazine | IEEE Xplore

New Classes of Synchronous Codes


Abstract:

New classes of codes with similar application to Gilbert's code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One cl...Show More

Abstract:

New classes of codes with similar application to Gilbert's code [1] are defined. Weakening of his synchronizing condition gives higher efficiency in the new codes. One class (the F codes) is shown to be the most efficient possible among those codes which use Gilbert's method of achieving synchronization, i.e., the ``position fixing'' method. The other classes use a basically different method of achieving synchronization, and have even higher efficiencies than the F codes. The codes are compared mainly with regard to efficiency, but some idea of the hardware required is also given. The efficiency is compared to that of the bound on Golomb's comma-free codes [2], but evidence is supplied that codes constructed to carry information will never reach this limit.
Published in: IEEE Transactions on Electronic Computers ( Volume: EC-16, Issue: 3, June 1967)
Page(s): 290 - 298
Date of Publication: 26 December 2006
Print ISSN: 0367-7508

Contact IEEE to Subscribe

References

References is not available for this document.