Back to Search Start Over

Weight Enumerators and Cardinalities for Number-Theoretic Codes.

Authors :
Nozaki, Takayuki
Source :
IEEE Transactions on Information Theory. Nov2022, Vol. 68 Issue 11, p7165-7173. 9p.
Publication Year :
2022

Abstract

The number-theoretic code is a class of codes defined by single or multiple congruences. These codes are mainly used for correcting insertion and deletion errors, and for correcting asymmetric errors. This paper presents a formula for a generalization of the complete weight enumerator for the number-theoretic codes. This formula allows us to derive the weight enumerators and cardinalities for the number-theoretic codes. As a special case, this paper provides the Hamming weight enumerators and cardinalities of the non-binary Tenengolts’ codes, correcting single insertion or deletion. Moreover, we show that the formula deduces the MacWilliams identity for the linear codes over the ring of integers modulo $r$. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
68
Issue :
11
Database :
Academic Search Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
160651148
Full Text :
https://doi.org/10.1109/TIT.2022.3184776