On the Construction of Statistically Synchronizable Codes

IEEE Transactions on Information Theory

Volumn 38, Issue 2, 1992, Pages 407-414

  Capocelli, R M ^a   De Santis, A A ^b   Gargano, L ^b   Vaccaro, U ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

1 ended; codes; statistically synchronizable codes; Synchronization; synchronizing sequences; synchronous codes

Indexed keywords

STATISTICALLY SYNCHRONIZABLE CODES; SYNCHRONOUS CODES;

CODES, SYMBOLIC;

EID: 0026835225     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.119696     Document Type: Article

References (28)

1. J. Berstel and D. Perrin, Theory of Codes. New York: Academic Press, 1985.
2. T. Berger and R. Yeung, “Optimum ‘1’-ended binary prefix codes,” IEEE Trans. Inform. Theory, vol. 36, pp. 1435–1441, Nov. 1990.
3. R. M. Capocelli and A. De Santis, “‘1’-ended binary prefix codes,” presented at 1990 IEEE Int. Symp. Inform. Theory, San Diego, CA, June 14–19, 1990.
4. R. M. Capocelli, L. Gargano, and U. Vaccaro, “On the characterization of statistically synchronizable variable-length codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 817–825, July 1988.
5. T. J. Ferguson and J. H. Rabinowitz, “Self-synchronizing Huffman codes,” IEEE Trans. Inform. Theory, vol. IT-30, pp, 687–693, July 1984.
6. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
7. R. G. Gallager, “Variation on a theme by Huffman,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 668–674, Nov. 1978.
8. E. N. Gilbert, “Synchronization of binary messages,” IRE Trans. Inform. Theory, vol. IT-6, pp. 470–477, Sept. 1960.
9. E. N. Gilbert and E. F. Moore, “Variable length binary encodings,” Bell Syst. Tech. J., vol. 38, pp. 933–967, 1960.
10. S. W. Golomb and B. Gordon, “Codes with bounded synchronization delay,” Inform. Contr., vol. 8, pp. 355–372, 1965.
11. D. A. Huffman, “A method for the construction of minimum redundancy codes,” Proc. IRE, vol. 40, no. 2, pp. 1098–1101, 1952.
12. A. Lange and E. A. Soudart, Treatise on Cryptography. Laguna Hills, CA: Aegean Park Press, 1981.
13. V. I. Levenshtein, “Certain properties of code systems,” Soviet. Phis. Doklady, vol. 6, pp. 858–860, 1962.
14. V. I. Levenshtein, “Some properties of coding and self adjusting automata for decoding messages,” Probl. Kibernetiki, vol. 11, pp. 63–121, 1964.
15. D. Manstetten, “Tight bounds on the redundancy of Huffman codes,” IEEE Trans. Inform. Theory, to appear.
16. J. C. Maxted and J. P. Robinson, “Error recovery for variable length codes,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 794–801, Nov. 1985.
17. B. L. Montgomery and J. Abrahams, “Synchronization of binary source codes,” IEEE Trans. Inform. Theory, vol. IT-32, pp. 851–854, Nov. 1986.
18. P. G. Neumann, “Efficient error-limiting variable-length codes,” IRE Trans. Inform. Theory, vol. IT-8, pp. 292–304, July 1962.
19. D. Perrin, “Codes asynchrones,” Bull. Soc. Math. France, vol. 105, pp. 385–404, 1977.
20. B. Rudner, “Construction of minimum-redundancy codes with an optimum synchronizing property,” IEEE Trans. Inform. Theory, vol. IT-17, pp. 478–487, July 1971.
21. R. A. Sholtz and R. M. Storwick, “Block codes for statistical synchronization,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 432–438, July 1970.
22. R. A. Sholtz and R. L. Welch, “Mechanization of codes with bounded synchronization delay,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 438–446, July 1970.
23. M. P. Schützenberger, “On the synchronizing properties of certain prefix codes,” Inform. Contr., vol. 7, pp. 23–36, 1964.
24. M. P. Schützenberger, “On an application of semigroup methods to some problems in coding,” IRE Trans. Inform. Theory, vol. 2, pp. 47–60, Sept. 1965.
25. M. P. Schützenberger, “On synchronizing prefix codes,” Inform. Contr., vol. 11, pp. 396–401, 1967.
26. L. R. Stanfel, “Mathematical optimization and the synchronizing properties of encodings,” Inform. Computat., vol. 77, pp. 57-76, 1988.
27. J. J. Stiffler, Theory of Synchronous Communications. Englewood Cliffs, NJ: Prentice-Hall, 1971.
28. V. K. W. Wei and R. A. Sholtz, “On the characterization of statistically synchronizable codes,” IEEE Trans. Inform. Theory, vol. IT-26, pp. 733–735, Nov. 1980.