RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1969 Volume 5, Issue 1, Pages 16–22 (Mi ppi1781)

Some $k$-Valued Pseudo-random Sequences and Nearly Equidistant Codes

V. M. Sidel'nikov


Abstract: We consider pseudorandom sequences $\alpha$ of length $n$ in which the elements are the $k$-th order roots of unity. We show that for any $k$ and $n=q-1$, $q\equiv 1(\operatorname{mod}k)$ ($q$ is a power of a prime $p$), there exist pseudorandom sequences $\alpha$ with autocorrelation function $T(m)$, whose modulus does not exceed 4. In addition we consider nearly equidistant codes which can be obtained from the pseudorandom sequences considered.

UDC: 621.391.15

Received: 21.03.1968


 English version:
Problems of Information Transmission, 1969, 5:1, 12–16

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025