Abstract
Multivalued encodings constitute a generalization of ordinary codes in that they allow each source symbol to be encoded by several different codewords. In this paper the problem of synchronizability is considered and a necessary and sufficient condition for a multivalued encoding to be synchronizable is given.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bahl L.R. and Jelinek F. (1975): Decoding for Channels with Insertions, Deletions and Substitutions with Applications to Speech Recognition. In: IEEE Trans. Inform. Theory, IT-21, 404–411.
Capocelli R.M. (1982): A Decision Procedure for Finite Decipherability and Synchronizability of Multivalued Encodings. In: IEEE Trans. Inform. Theory, IT-28, 307–318.
Capocelli R.M., Gargano L. and Vaccaro U. (1986): A Model for Communication over Noisy Channels. In: Physics of Cognitive Processes, E.R. Caianiello, Editor, World Publishing, Singapore.
Capocelli R.M. and Vaccaro U. (1983): Finite Decipherability of Multivalued Encodings. In: Proc. of Twenty-first Annual Allerton Conf. on Communication, Control and Computing, 528–536.
Capocelli R.M. and Vaccaro U. (1984): Structure of Decoders for Multivalued Encodings. Submitted.
Hartnett W.E., Editor (1974): Foundations of Coding Theory. Boston MA: Reidel.
Jelinek F., Bahl L.R. and Mercer R.L. (1975): Design of a Linguistic Statistical Decoder for the Recognition of Continuous Speech. In: IEEE Trans. Inform. Theory, IT-21, 250–256.
Jelinek F., Bahl L.R. and Mercer R.L. (1983): A Maximum Likelihood Approach to Continuous Speech Recognition. In: IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-5, 179–190.
Sato K. (1979): A Decision Procedure for the Unique Decipherability of Multivalued Encodings. In: IEEE Trans. Inform. Theory, IT-25, 356–360.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Academia, Publishing House of the Czechoslovak Academy of Sciences, Prague
About this chapter
Cite this chapter
Capocelli, R.M., Gargano, L., Vaccaro, U. (1988). Synchronizability of Multivalued Encodings. In: Višek, J.Á. (eds) Transactions of the Tenth Prague Conference. Czechoslovak Academy of Sciences, vol 10A-B. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3859-5_19
Download citation
DOI: https://doi.org/10.1007/978-94-009-3859-5_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8216-7
Online ISBN: 978-94-009-3859-5
eBook Packages: Springer Book Archive