On the linear complexity of bounded integer sequences over different moduli

Igor E. Shparlinski; Arne Winterhof

doi:10.1016/j.ipl.2005.08.004

On the linear complexity of bounded integer sequences over different moduli

Igor E. Shparlinski^*, Arne Winterhof

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

We give a relation between the linear complexity over the integers and over the residue rings modulo m of a bounded integer sequence. This relation can be used to obtain a variety of new results for several sequences widely studied in the literature. In particular we apply it to Sidelnikov sequences.

Original language	English
Pages (from-to)	175-177
Number of pages	3
Journal	Information Processing Letters
Volume	96
Issue number	5
DOIs	https://doi.org/10.1016/j.ipl.2005.08.004
Publication status	Published - 16 Dec 2005

Access to Document

10.1016/j.ipl.2005.08.004

Cite this

@article{cb8b757580494486bc2d7dd2e7a1e872,

title = "On the linear complexity of bounded integer sequences over different moduli",

abstract = "We give a relation between the linear complexity over the integers and over the residue rings modulo m of a bounded integer sequence. This relation can be used to obtain a variety of new results for several sequences widely studied in the literature. In particular we apply it to Sidelnikov sequences.",

author = "Shparlinski, {Igor E.} and Arne Winterhof",

year = "2005",

month = dec,

day = "16",

doi = "10.1016/j.ipl.2005.08.004",

language = "English",

volume = "96",

pages = "175--177",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - On the linear complexity of bounded integer sequences over different moduli

AU - Shparlinski, Igor E.

AU - Winterhof, Arne

PY - 2005/12/16

Y1 - 2005/12/16

N2 - We give a relation between the linear complexity over the integers and over the residue rings modulo m of a bounded integer sequence. This relation can be used to obtain a variety of new results for several sequences widely studied in the literature. In particular we apply it to Sidelnikov sequences.

AB - We give a relation between the linear complexity over the integers and over the residue rings modulo m of a bounded integer sequence. This relation can be used to obtain a variety of new results for several sequences widely studied in the literature. In particular we apply it to Sidelnikov sequences.

UR - http://www.scopus.com/inward/record.url?scp=27144509144&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2005.08.004

DO - 10.1016/j.ipl.2005.08.004

M3 - Article

AN - SCOPUS:27144509144

SN - 0020-0190

VL - 96

SP - 175

EP - 177

JO - Information Processing Letters

JF - Information Processing Letters

IS - 5

ER -

On the linear complexity of bounded integer sequences over different moduli

Abstract

Access to Document

Other files and links

Fingerprint

Cite this