The synchronization of variable-length codes

IEEE Transactions on Information Theory

Volumn 43, Issue 2, 1997, Pages 683-691

  Titchener, Mark R ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Self synchronization; Synchronization; T Codes; Variable length codes

Indexed keywords

ERRORS; INFORMATION THEORY; OPTIMIZATION; RECURSIVE FUNCTIONS; SET THEORY; SYNCHRONIZATION;

CODEWORDS; SELF SYNCHRONIZATION; SYNCHRONIZATION DELAY; T AUGMENTATION CONSTRUCTION; T CODES; VARIABLE LENGTH CODES;

CODES (SYMBOLS);

EID: 0031104502     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556123     Document Type: Article

References (17)

1. M. P. Schutzenberger, "On an application of semi-groups methods to some problems in coding," IRE Trans. Inform. Theory, vol. IT-2, p. 115, Dec. 1956.
2. E. N. Gilbert and E. F. Moore, "Variable length binary encodings," Bell Syst. Tech. J., vol. 38, pp. 933-967, July 1959.
3. IRIG Standard 106-77, in Telemetry Standards, Secretariat, Range Commanders Council, Range Commanders Council Telemetry Group Inter-Range Instrumentation Group, White Sands Missile Range, NM 88002, 1977.
4. B. H. Jiggs, "Recent results in comma-free codes," Canada J. Math., vol. 15, pp. 178-187, 1963.
5. W. L. Eastman, "On the construction of comma-free codes," IEEE Trans. Inform. Theory, vol. IT-11, pp. 263-266, Apr. 1965.
6. V. K. W. Wei and R. A. Scholtz, "On the characterization of statistically synchronizable codes," IEEE Trans. Inform. Theory., vol. IT-26, no. 6, pp. 733-735, Nov. 1980.
7. P. Neumann, "Efficient error-limiting variable length codes," IEEE Trans. Inform. Theory, vol. IT-8, pp. 292-304, July 1962.
8. T. J. Ferguson and J. H. Rabinowitz, "Self-synchronizing Huffman codes," IEEE Trans. Inform. Theory, vol. IT-30, no. 4, pp. 687-693, July 1984.
9. B. L. Montgomery and J. Abrahams, "Synchronization of binary source codes," IEEE Trans. Inform. Theory, vol. IT-32, no. 6, pp. 849-854, Nov. 1986.
10. J. C. Maxted and J. P. Robinson, "Error recovery for variable length codes," Bell Syst. Tech. J., vol. 31, no. 6, Nov. 1985.
11. M. D. Mirkovic and I. S. Stojanovic, "Algorithm for obtaining a self-synchronizing M-ary code enabling data compression," in Proc. Inst. Elec. Eng., pt. E, Computers and Digital Techniques, vol. 134, no. 2, Mar. 1987.
12. D. Huffman, "A method for the construction of minimum redundancy codes," in Proc. IRE, vol. 40, pp. 1098-1101, Sept. 1952.
13. M. R. Titchener,"Generalised T-codes: Extended construction algorithm for self-synchronizing codes," Proc. Inst. Elec. Eng., pt. F, Communications, vol. 143, no. 3, June 1996.
14. M. R. Titchener and J. J. Hunter, "Synchronization process for the variable-length T-codes," in Proc. Inst. Elec. Eng. pt. E, Computers and Digital Techniques, vol. 133, no. 1, pp. 54-64, 1985.
15. M. R. Titchener, "A character error bound for the T-code synchronization process," in Proc. Inst. Elec. Eng., pt. E, Computers and Digital Techniques, vol. 134, no. 3, pp. 155-158, May 1987.
16. E. N. Gilbert, "Synchronization of binary messages," IRE Trans. Inform. Theory, vol. IT-10, pp. 933-967, 1960.
17. M. R. Titchener, "The augmented and binary depletion T-codes," Ph.D. dissertation, The University of Auckland, Auckland, N.Z., May 1986.