On s-uniform property of compressing sequences derived from primitive sequences modulo odd prime powers

详细信息    查看全文

• 作者：Yupeng Jiang ; Qun-Xiong Zheng ; Dongdai Lin
• 关键词：compressing map ; linear recurring sequence ; primitive sequence ; permutation polynomial ; s ; uniform
• 刊名：SCIENCE CHINA Information Sciences
• 出版年：2017
• 出版时间：May 2017
• 年：2017
• 卷：60
• 期：5
• 全文大小：256 KB
• 刊物类别：Computer Science
• 刊物主题：Chinese Library of Science
  Information Systems and Communication Service
  
• 出版者：Science China Press, co-published with Springer
• ISSN：1869-1919
• 卷排序：60

文摘

Let Z/(pe) be the integer residue ring modulo pe with p an odd prime and e ≥ 2. We consider the suniform property of compressing sequences derived from primitive sequences over Z/(pe). We give necessary and sufficient conditions for two compressing sequences to be s-uniform with α provided that the compressing map is of the form ϕ(x₀, x₁,...,x_e−1) = g(x_e−1) + η(x₀, x₁,..., x_e−2), where g(x_e−1) is a permutation polynomial over Z/(p) and η is an (e − 1)-variable polynomial over Z/(p).