Exponential sums and constrained error-correcting codes

  • Alexander Barg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 573)


We present a number of new families of k-ary dc-constrained errorcorrecting codes with distance d > (k − 1)n/k − α1(n) √n and running digital sum ≅ α2(n) √n, where α1 and α2 are slowly growing functions in the code length n. We show also that constructed codes are comma-free and detect synchronization errors even at high rate of additive errors. To prove these properties of constructed codes, we apply some well-known inequalities for incomplete sums of characters of polynomials.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.P.Bambah,D.D.Joshi, and I.S.Luthar. Some lower bounds on the number of code points in a minimum distance binary codes I,II. Inform. and Contr., 4,4 (December 1961), 313–323.CrossRefGoogle Scholar
  2. [2]
    L.A.Bassalygo. On separable comma-free codes. Problemy Peredachi Inform., 2,4 (1966), 78–79, and Probl. Inform. Trans. 2 (1966), 52–53.Google Scholar
  3. [3]
    A.M.Barg and S.N.Litsyn DC-constrained codes from Hadamard matrices. IEEE Trans. Inform. Theory, 37, 3, Pt.2 (May 1991), 801–807.CrossRefGoogle Scholar
  4. [4]
    E.R.Berlecamp. Algebraic Coding Theory. McGraw Hill, N.Y. et al., 1968.Google Scholar
  5. [5]
    S.Golomb, W.Gordon, and L.Welch. Comma-free codes. Canad. J. Math., 10, 2 (1958), 202–209.Google Scholar
  6. [6]
    V.I.Levenstein. Bounds for codes that provide error correction and synchronization. Problemy Peredachi Inform.,5,2 (1969), 3–13, and Probl. Inform. Trans. 5 (1969).Google Scholar
  7. [7]
    V.I.Levenstein. One method of constructing quasilinear codes providing synchronization in the presence of errors. Problemy Peredachi Inform., 7,3 (1971), 30–40, and Probl. Inform. Trans, 7 (1971), 215–227.Google Scholar
  8. [8]
    F.J.MacWilliams and N.J.A.Sloane. The Theory of Error-Correcting Codes. North-Holland, Amsterdam, 1977.Google Scholar
  9. [9]
    V.M.Sidel'nikov. Some k-valued pseudo-random sequences and nearly equidistant codes. Problemy Peredachi Inform., 5,1 (1967),16–22, and Probl. Inform. Trans., 5 (1969), 12–16.Google Scholar
  10. [10]
    I.M.Vinogradov. Elements of Number Theory. 9th ed., Moscow, 1981, in Russian.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Alexander Barg
    • 1
  1. 1.Institute for Problems of Information TransmissionMoscow GSP-4U.S.S.R.

Personalised recommendations