On the distinctness of modular reductions of maximal length sequences modulo odd prime powers

被引：25

作者：

Zhu, Xuan-Yong ^{[1
]}

Qi, Wen-Feng ^{[2
]}

机构：

[1] China Natl Digital Switching Syst Engn & Technol, Zhengzhou 450002, Peoples R China

[2] Zhengzhou Informat Engn Univ, Dept Appl Math, Zhengzhou 450002, Peoples R China

来源：

MATHEMATICS OF COMPUTATION | 2008年 / 77卷 / 263期

关键词：

integer residue ring; linear recurring sequence; primitive polynomial; primitive sequence; modular reduction;

D O I：

10.1090/S0025-5718-08-02075-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We discuss the distinctness problem of the reductions modulo M of maximal length sequences modulo powers of an odd prime p, where the integer M has a prime factor different from p. For any two different maximal length sequences generated by the same polynomial, we prove that their reductions modulo M are distinct. In other words, the reduction modulo M of a maximal length sequence is proved to contain all the information of the original sequence.

引用

页码：1623 / 1637

页数：15

共 31 条

[21] GENERATION OF MAXIMAL LENGTH SEQUENCES WITHOUT MODULO 2 ADDERS
BONDY, T
ACTA TECHNICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1971, 70 (3-4): : 371 - &
[22] Further Results on the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers
Zheng, Qun-Xiong
Qi, Wen-Feng
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) : 4013 - 4019
[23] Further results on the distinctness of modulo 2 reductions of primitive sequences over Z/(232-1)
Yang, Dong
Qi, Wen-Feng
Zheng, Qun-Xiong
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (02) : 467 - 480
[24] ON THE MAXIMAL LENGTH OF 2 SEQUENCES OF CONSECUTIVE INTEGERS WITH THE SAME PRIME DIVISORS
BALASUBRAMANIAN, R
SHOREY, TN
WALDSCHMIDT, M
ACTA MATHEMATICA HUNGARICA, 1989, 54 (3-4) : 225 - 236
[25] Existence of modular sonar sequences of twin-prime product length
Yoon, Sung-Jun
Song, Hong-Yeop
SEQUENCES, SUBSEQUENCES, AND CONSEQUENCES, 2007, 4893 : 184 - 191
[26] Permutation-like matrix groups with a maximal cycle of power of odd prime length
Deng, Guodong
Fan, Yun
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 480 : 1 - 10
[27] On the maximal length of two sequences of integers in arithmetic progressions with the same prime divisors
Balasubramanian, R
Langevin, M
Shorey, TN
Waldschmidt, M
MONATSHEFTE FUR MATHEMATIK, 1996, 121 (04): : 295 - 307
[28] On s-uniform property of compressing sequences derived from primitive sequences modulo odd prime powers模奇素数幂剩余类环上本原序列导出序列的同s分布性质
Yupeng Jiang
Qun-Xiong Zheng
Dongdai Lin
Science China Information Sciences, 2017, 60
[29] The existence of maximal (q 2, 2)-arcs in projective Hjelmslev planes over chain rings of length 2 and odd prime characteristic
Honold, Thomas
Kiermaier, Michael
DESIGNS CODES AND CRYPTOGRAPHY, 2013, 68 (1-3) : 105 - 126
[30] The existence of maximal (q2, 2)-arcs in projective Hjelmslev planes over chain rings of length 2 and odd prime characteristic
Thomas Honold
Michael Kiermaier
Designs, Codes and Cryptography, 2013, 68 : 105 - 126

← 1 2 3 4 →