Equidistant arithmetic codes and character sums (Q1323876)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equidistant arithmetic codes and character sums
scientific article

    Statements

    Equidistant arithmetic codes and character sums (English)
    0 references
    0 references
    9 November 1994
    0 references
    Arithmetic codes are designed to correct errors in computer arithmetic in \(\mathbb{Z}\setminus m\mathbb{Z}\), where \(m= r^ n \pm1\) (\(r\) is the radix of the machine). The weight of a word \(x\) is the minimal number of non-zero coefficients in the representation \(x\equiv \sum_{i=0}^{n-1} c_ i r^ i\), \(| c_ i|<r\). The author derives necessary conditions for the existence of cyclic arithmetic codes in which all non-zero words have equal weight. As a result, he shows no new codes with the properties exist for radix \(r=2\) or \(r=3\).
    0 references
    character sums
    0 references
    arithmetic codes
    0 references
    cyclic arithmetic codes
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references