This article is cited in 9 papers

Coding Theory

A class of injective compressing maps on linear recurring sequences over a Galois ring

D. N. Bylkov


Abstract: We consider pseudorandom sequences $v$ over a field $GF(p^r)$ obtained by mapping $\ell$-grams of a linear recurring sequence $u$ over a Galois ring to an arbitrary coordinate set. We study the possibility of uniquely reconstructing $u$ given $v$. Earlier known results are briefly overviewed.

UDC: 621.391.1+519.7

Received: 24.11.2009
Revised: 11.05.2010

 English version: Problems of Information Transmission, 2010, 46:3, 245–252

Bibliographic databases:

• 
• 
•