Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings

DOI10.1515/DMA-2019-0031MaRDI QIDQ2332898zbMATH OpenOpenAlexFDO

Authors Anton R. Vasin

Publication date 5 November 2019

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-2019-0031

zbMATH Keywords

exponential sumslinear recurring sequencesGalois ringdistribution of elements in sequence

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Estimates on exponential sums (11L07) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Recurrences (11B37)

Recommendations

• scientific article; zbMATH DE number 2120400
• Frequency characteristics of linear recurrence sequences over Galois rings
• Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
• Distribution of elements on cycles of linear recurrent sequences over Galois rings
• Bounds on the discrepancy of linear recurring sequences over Galois rings

Cites work

• scientific article; zbMATH DE number 3460471 (Why is no real title available?)
• scientific article; zbMATH DE number 1245626 (Why is no real title available?)
• scientific article; zbMATH DE number 2120400 (Why is no real title available?)
• CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS
• Frequency characteristics of coordinate sequences of linear recurrences over Galois rings
• Frequency characteristics of linear recurrence sequences over Galois rings
• Inversive congruential generator over a Galois ring of dimension \(p^\ell\)
• Inversive pseudorandom numbers over Galois rings
• Kerdock code in a cyclic form
• Linear recurring sequences over rings and modules
• On the distribution and lattice structure of nonlinear congruential pseudorandom numbers
• The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings

Cited in

(9)

• Distribution of \(r\)-tuples in one class of uniformly distributed sequences over residue rings
• Frequencies of Successive Tuples of Frobenius Classes
• scientific article; zbMATH DE number 2120400 (Why is no real title available?)
• Hижние оценки рангов координатных последовательностей линейных рекуррент максимального периода над собственным кольцом Галуа
• Bounds on the discrepancy of linear recurring sequences over Galois rings
• Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings
• Upper bound for a hybrid sum over Galois rings with applications to aperiodic correlation of some q-ary sequences
• The Sidel'nikov method for estimating the number of signs on segments of linear recurrence sequences over Galois rings
• Frequency characteristics of linear recurrence sequences over Galois rings

This page was built for publication: Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings

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