Distance Enumerators for Number-Theoretic Codes

02/01/2021
by   Takayuki Nozaki, et al.
0

The number-theoretic codes are a class of codes defined by single or multiple congruences and are mainly used for correcting insertion and deletion errors. Since the number-theoretic codes are generally non-linear, the analysis method for such codes is not established enough. The distance enumerator of a code is a unary polynomial whose ith coefficient gives the number of the pairs of codewords with distance i. The distance enumerator gives the maximum likelihood decoding error probability of the code. This paper presents an identity of the distance enumerators for the number-theoretic codes. Moreover, as an example, we derive the Hamming distance enumerator for the Varshamov-Tenengolts (VT) codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2020

Weight Enumerators for Number-Theoretic Codes and Cardinalities of Non-binary VT Codes

This paper investigates the extended weight enumerators for the number-t...
research
02/04/2021

Decoding of (Interleaved) Generalized Goppa Codes

Generalized Goppa codes are defined by a code locator set ℒ of polynomia...
research
12/16/2022

Antichain Codes

A family of sets A is said to be an antichain if x⊄y for all distinct x,...
research
03/13/2023

Finding the minimum distance and decoding linear codes with Gaussian Elimination Method

We propose an algorithm using the Gaussian elimination method to find th...
research
03/29/2023

Maximum likelihood method revisited: Gauge symmetry in Kullback – Leibler divergence and performance-guaranteed regularization

The maximum likelihood method is the best-known method for estimating th...
research
03/14/2021

Ideal-theoretic Explanation of Capacity-achieving Decoding

In this work, we present an abstract framework for some algebraic error-...
research
10/12/2020

Unweighted linear congruences with distinct coordinates and the Varshamov–Tenengolts codes

In this paper, we first give explicit formulas for the number of solutio...

Please sign up or login with your details

Forgot password? Click here to reset