Abstract
The effective length distribution (support weight distribution in Kløve's terminology [3]) of a linear code is the set of integers indicating the number of subcodes of the same dimension and the same effective length. A simple proof is presented to MacWilliams type identities relating the effective length distributions of a linear code and its dual.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Forney, G. D., Jr.: Dimension/length profiles and trellis complexity of linear block codes. Preprint (1993)
Kasami, T., Takata, T., Fujiwara, T., Lin, S.: On complexity of trellis structure of linear block codes. IEEE Trans. Inform. Theory39, 1057–1064 (1993)
Kløve, T.: Support weight distribution of linear codes. Discrete Math.106/107, 311–313 (1992)
MacWilliams, F. J.: A Theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J.42, 79–94 (1963)
MacWilliams, F. J., Sloane, N. J. A.: The Theory of Error-Correcting Codes. Amsterdam, New York, Oxford: North-Holland (1983)
Simonis, J.: A description of the [16, 7, 6] codes. In: Proceedings of the 8th International Conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Tokyo 1990. Lecture Notes in Computer Science, vol.508. Berlin, Heidelberg, New York: Springer 1991
Van Lint, J. H., Wilson, R. M.: A Course in Combinatorics, Cambridge, Cambridge University Press (1992)
Wei, V. K.: Generalized Hamming weights for linear codes. IEEE Trans. Inform. Theory37, 1412–1418 (1991)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Simonis, J. The effective length of subcodes. AAECC 5, 371–377 (1994). https://doi.org/10.1007/BF01188748
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01188748