On the pseudorandomness of quaternary sequences derived from sequences over \(\mathbb F_4\)

详细信息    查看全文

• 作者：Ming Su ; Arne Winterhof
• 关键词：Quaternary sequences ; Pseudorandomness ; Well ; distribution measure ; Correlation measure
• 刊名：Periodica Mathematica Hungarica
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：74
• 期：1
• 页码：79-87
• 全文大小：
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics, general;
• 出版者：Springer Netherlands
• ISSN：1588-2829
• 卷排序：74

文摘

In analogy to the corresponding measures of pseudorandomness for quaternary sequences introduced by Mauduit and Sárközy (for m-ary sequences) we introduce the well-distribution measure and correlation measure of order k for sequences over \(\mathbb F_4\). Using any fixed bijection from \(\mathbb F_4\) to the set of complex fourth roots of unity, we analyze the relation of these pseudorandomness measures for sequences over \(\mathbb F_4\) and for the corresponding quaternary sequences. More precisely, we show that they differ only by a multiplicative constant (depending only on k). We also apply the results for deriving new quaternary pseudorandom sequences from pseudorandom sequences over \(\mathbb F_4\) and vice versa.