On the Algebraic Structure Underlying the Support Enumerators of Linear Codes

Read full text
Authors: Nitin Kenjale, Anuradha S. Garge
Cited by: 0

Abstract

In this paper, we have introduced the concepts of support distribution and the support enumerator as refinements of the classical weight distribution and weight enumerator respectively, capturing coordinate level activity in linear block codes. More precisely, we have established formula for counting codewords in the linear code C whose i-th coordinate is nonzero. Moreover, we derived a MacWilliam's type identity, relating the normalized support enumerators of a linear code and its dual, explaining how coordinate information transforms under duality. Using this identity we deduce a condition for self duality based on the equality of support distributions. These results provide a more detailed understanding of code structure and complement classical weight based duality theory.

Fields of Study & Subjects

Coding theory and cryptography Advanced Combinatorial Mathematics Error Correcting Code Techniques

Publication details

Journal / source
arXiv (Cornell University)
Publication date
13 January 2026
Document type
Preprint