Abstract
Two construction techniques for variable-length error-correcting (VLEC) codes are given. The first uses fixed-length linear codes and anticodes to build new VLEC codes, whereas the second uses a heuristic algorithm to perform a computer search for good VLEC codes. VLEC codes may be used for combined source and channel coding. It is shown that over an additive white Gaussian noise channel the codes so constructed can perform better than standard cascaded source and channel codes with similar parameters.
Preview
Unable to display preview. Download preview PDF.
References
D.A. Huffman, “A method for the construction of minimum redundancy codes”, Proc. IRE, Vol. 40, pp. 1098–1101, Sep. 1952.
J.C. Maxted & J.P. Robinson, “Error recovery for variable length codes”, IEEE Trans. Inform. Theory, Vol. IT-31, No. 6, pp. 794–801, Nov. 1985.
V. Buttigieg & P.G. Farrell, “A maximum a-posteriori (MAP) decoding algorithm for variable-length error-correcting codes”, Codes and cyphers: Cryptography and coding IV, Essex, England, The Institute of Mathematics and its Application, pp. 103–119, 1995.
V. Buttigieg & P.G. Farrell, “On variable-length error-correcting codes”, Proc. 1994 IEEE ISIT, Trondheim, Norway, p. 507, 27 Jun.–1 Jul. 1994b.
V. Buttigieg & P.G. Farrell, “Sequential decoding of variable-length error-correcting codes”, Proc. Eurocode 94, Côte d'Or, France, pp. 93–98, 24–28 Oct. 1994c.
V. Buttigieg, “Variable-length error-correcting codes”, Ph.D. Thesis, University of Manchester, England, 1995.
P.G. Farrell & A. Farrag, “Further properties of linear binary anticodes”, Electron. Lett., Vol. 10, No. 16, p. 340, Aug. 1974.
P.G. Farrell, “An introduction to anticodes”, Internal Report, Kent, England, The University of Ken at Canterbury, 1977.
M.A. Bernard & B.D. Sharma, “Variable length perfect codes”, J. Inform. & Optimization Sciences, Vol. 13, No. 1, pp. 143–151, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buttigieg, V., Farrell, P.G. (1995). Constructions for variable-length error-correcting codes. In: Boyd, C. (eds) Cryptography and Coding. Cryptography and Coding 1995. Lecture Notes in Computer Science, vol 1025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60693-9_30
Download citation
DOI: https://doi.org/10.1007/3-540-60693-9_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60693-2
Online ISBN: 978-3-540-49280-1
eBook Packages: Springer Book Archive