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

DOI10.1090/S0025-5718-08-02075-9zbMATH Open1217.94090MaRDI QIDQ3577015FDOQ3577015

Authors: Xuan-Yong Zhu, Wenfeng Qi 

Publication date: 3 August 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Recommendations

• On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
• On the distinctness of modular reductions of primitive sequences over \(\mathbb Z/(2^{32}-1)\)
• On the distinctness of modular reductions of primitive sequences modulo square-free odd integers
• Further results on the distinctness of modulo 2 reductions of primitive sequences over \(\mathbb{Z}/(2^{32}-1)\)
• A new result on the distinctness of primitive sequences over \(\mathbb Z/(pq)\) modulo 2

zbMATH Keywords

primitive polynomiallinear recurring sequencemodular reductionprimitive sequenceinteger residue ring

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Sequences (mod (m)) (11B50)

Cites Work

• Title not available (Why is that?)
• Feedback shift registers, 2-adic span, and combiners with memory
• Linear recurring sequences over rings and modules
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• Partial period distribution of FCSR sequences
• Title not available (Why is that?)
• A criterion for primitiveness of polynomials over \(\mathbb{Z}{}/(2^ d)\)
• Maximal period polynomials over \(\mathbb{Z}/(p^ d)\)
• Binary sequences derived from ML-sequences over rings. I: Periods and minimal polynomials
• Compression Mappings on Primitive Sequences Over<tex>$Z/(p^e)$</tex>
• Title not available (Why is that?)
• Compressing mappings on primitive sequences over \(\mathbb Z/(2^e)\) and its Galois extension
• Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\)
• A lower bound on the linear span of an FCSR
• Linear recurring sequences over Galois rings
• Linear recurring sequences over commutative rings
• Fourier transforms and the 2-adic span of periodic binary sequences
• The Arithmetical Theory of Linear Recurring Series

Cited In (16)

• Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over \(\mathbb {Z}_{p^{e}}\)
• On the distinctness of primitive sequences over \({\mathbb Z}/(p^{e}q)\) modulo 2
• New explicit injective compressing mappings on primitive sequences over \(\mathbb{Z}_{p^e}\)
• A new result on the distinctness of primitive sequences over \(\mathbb Z/(pq)\) modulo 2
• Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers
• Modular zero divisors of longest exponentiation cycle
• On the distinctness of modular reductions of primitive sequences modulo square-free odd integers
• Periods of termwise exclusive ors of maximal length FCSR sequences
• Further results on the distinctness of modulo 2 reductions of primitive sequences over \(\mathbb{Z}/(2^{32}-1)\)
• On the distinctness of modular reductions of primitive sequences over \(\mathbb Z/(2^{32}-1)\)
• Title not available (Why is that?)
• On the distinctness of maximal length sequences over \(\mathbb Z/(pq)\) modulo 2
• On the Distinctness of Binary Sequences Derived From Primitive Sequences Modulo Square-Free Odd Integers
• Periods of digit-position sequences received from linear recurrent sequences of maximal period over finite prime fields
• An algorithm to restore a linear recurring sequence over the ring \(R = \mathbb Z_{p^n}\) from a linear complication of its highest coordinate sequence
• A construction of new classes of filter generators without equivalent states

This page was built for publication: On the distinctness of modular reductions of maximal length sequences modulo odd prime powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3577015)