### 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 language | English |
---|---|

Title of host publication | Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of his 70th Birthday |

Publisher | Cambridge University Press |

Pages | 126-143 |

Number of pages | 18 |

ISBN (Print) | 9781139696456, 9781107074002 |

DOIs | |

Publication status | Published - Jan 1 2014 |

### Fingerprint

### ASJC Scopus subject areas

- Mathematics(all)

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

*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

}

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 -