The cross-correlation measure for families of binary sequences

Katalin Gyarmati, Christian Mauduit, A. Sárközy

Research output: Chapter in Book/Report/Conference proceedingChapter

8 Citations (Scopus)

Abstract

Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k, is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.

Original languageEnglish
Title of host publicationApplied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday
PublisherCambridge University Press
Pages126-143
Number of pages18
ISBN (Print)9781139696456, 9781107074002
DOIs
Publication statusPublished - Jan 1 2014

Fingerprint

Binary Sequences
Cross-correlation
Pseudorandom Sequence
Family

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Gyarmati, K., Mauduit, C., & Sárközy, A. (2014). The cross-correlation measure for families of binary sequences. In Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday (pp. 126-143). Cambridge University Press. https://doi.org/10.1017/CCO9781139696456.008

The cross-correlation measure for families of binary sequences. / Gyarmati, Katalin; Mauduit, Christian; Sárközy, A.

Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. Cambridge University Press, 2014. p. 126-143.

Research output: Chapter in Book/Report/Conference proceedingChapter

Gyarmati, K, Mauduit, C & Sárközy, A 2014, The cross-correlation measure for families of binary sequences. in Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. Cambridge University Press, pp. 126-143. https://doi.org/10.1017/CCO9781139696456.008
Gyarmati K, Mauduit C, Sárközy A. The cross-correlation measure for families of binary sequences. In Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. Cambridge University Press. 2014. p. 126-143 https://doi.org/10.1017/CCO9781139696456.008
Gyarmati, Katalin ; Mauduit, Christian ; Sárközy, A. / The cross-correlation measure for families of binary sequences. Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday. Cambridge University Press, 2014. pp. 126-143
@inbook{8b08106f1d0848fcbc145497d905fcff,
title = "The cross-correlation measure for families of binary sequences",
abstract = "Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k, is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.",
author = "Katalin Gyarmati and Christian Mauduit and A. S{\'a}rk{\"o}zy",
year = "2014",
month = "1",
day = "1",
doi = "10.1017/CCO9781139696456.008",
language = "English",
isbn = "9781139696456",
pages = "126--143",
booktitle = "Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday",
publisher = "Cambridge University Press",

}

TY - CHAP

T1 - The cross-correlation measure for families of binary sequences

AU - Gyarmati, Katalin

AU - Mauduit, Christian

AU - Sárközy, A.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k, is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.

AB - Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k, is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally, the cross-correlation measures of two important families of pseudorandom binary sequences are estimated.

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

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

U2 - 10.1017/CCO9781139696456.008

DO - 10.1017/CCO9781139696456.008

M3 - Chapter

AN - SCOPUS:84954242200

SN - 9781139696456

SN - 9781107074002

SP - 126

EP - 143

BT - Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday

PB - Cambridge University Press

ER -