Linear recurring sequences over rings and modules

DOI10.1007/BF02362772zbMath0859.11001OpenAlexW2057616013MaRDI QIDQ1915326

V. L. Kurakin, Aleksey Kuzmin, Alexander V. Mikhalev, Alexander A. Nechaev

Publication date: 9 April 1997

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02362772

zbMATH Keywords

Hopf algebraslinear recurring sequencesfinite fieldsBerlekamp-Massey algorithmGroebner basesperiodic sequencescycle typesannihilator idealscoordinate sequencesmaximal period lengthstatistical propertyapplications to coding theorymultidimensional linear recurrencesquasi Frobenius modules

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Quasi-Frobenius rings (16L60) Recurrences (11B37) Finite fields and commutative rings (number-theoretic aspects) (11T99) Research exposition (monographs, survey articles) pertaining to number theory (11-02)

Related Items

On the distinctness of primitive sequences over \({\mathbb Z}/(p^{e}q)\) modulo 2, A triangular class of skew maximum-period polynomials, An extended Prony's interpolation scheme on an equispaced grid, Свойства распределений элементов в одном классе последовательностей над кольцами Галуа, Finite-Time Stabilization of the Fractional Model of the Driven Dissipative Nonlinear Pendulum, COORDINATE SETS OF GENERALIZED GALOIS RINGS, Multivariable codes in principal ideal polynomial quotient rings with applications to additive modular bivariate codes over \(\mathbb{F}_4\), A class of formal matrix rings., Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers, Cross-correlation function for the representations of one class of sequences over Galois rings;Кросс-корреляционная функция представлений одного класса последовательностей над кольцами Галуа, Weighted moving averaging revisited: an algebraic approach, Skew linear recurring sequences of maximal period over Galois rings, Occurrence indices of elements in linear recurrence sequences over primary residue rings, Unnamed Item, An algorithm to restore a linear recurring sequence over the ring R = Z pn from a linear complication of its highest coordinate sequence, Injectivity on distribution of elements in the compressed sequences derived from primitive sequences over \(\mathbb {Z}_{p^{e}}\), Reconstruction of a linear recurrence of maximal period over a Galois ring from its highest coordinate sequence, Necessary conditions for power commuting in finite-dimensional algebras over a field, Использование $2$-линейного регистра сдвига для выработки псевдослучайных последовательностей, Цикловые типы семейств полилинейных рекуррент и датчики псевдослучайных чисел, Восстановление линейной рекурренты максимального периода над кольцом Галуа характеристики $p^3$ по последовательности старших разрядов, Описание скрученных линейных рекуррент максимального периода в терминах мультипликаторов, Построение новых классов фильтрующих генераторов, не имеющих эквивалентных состояний, Разрядные последовательности скрученных линейных рекуррент максимального периода над кольцами Галуа, Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\). II, On periodic properties of polylinear shift registers, Semirings of cyclic types., Cyclic Generalized Galois Rings, Minimally complete associative Artin rings, Weak and strong orders of linear recurring sequences, An iterative algorithm for parametrization of shortest length linear shift registers over finite chain rings, On the distinctness of modular reductions of maximal length sequences modulo odd prime powers, QUASI-FROBENIUS BIMODULES OF FUNCTIONS ON A SEMIGROUP, Distribution of \(r\)-tuples in one class of uniformly distributed sequences over residue rings, Equidistributed sequences over finite fields produced by one class of linear recurring sequences over residue rings, Complete weight enumerators of generalized Kerdock code and related linear codes over Galois ring, Semiconjugate factorizations of higher order linear difference equations in rings, Systèmes récursifs et algèbre de hadamard de suites récurrentes linéaires sur des anneaux commutatifs., Periodic properties of a simplest 2-linear shift register, Finite Rings with Applications, Control of Divergence in an Extended Invertible Logistic Map, Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению, Свободные регистры сдвига. IV, Восстановление линейной рекурренты над примарным кольцом вычетов по ее усложнению. II, Параллельная декомпозиция неавтономных 2-линейных регистров сдвига, $2$-линейный регистр сдвига над кольцом Галуа четной характеристики, Скошенные ЛРП максимального периода над кольцами Галуа, Symmetry breaking in solitary solutions to the Hodgkin-Huxley model, Improved bounds for the number of occurrences of elements in linear recurrence sequences over Galois rings, Первая разрядная последовательность скрученной линейной рекурренты максимального периода над кольцом Галуа, Некоммутативная теорема Гамильтона - Кэли и корни характеристических многочленов скрученных линейных рекуррент над кольцами Галуа, Параметры одного класса функций, заданных на конечном поле, О существовании неотрицательных базисов в подгруппах свободных групп шрейеровых многообразий, Коэффициенты кросс-корреляции разрядных последовательностей равномерных линейных рекуррент над примарным кольцом вычетов, A class of injective compressing maps on linear recurring sequences over a Galois ring, Artinian bimodule with quasi-Frobenius bimodule of translations, Распределение крайних значений числа единиц в булевых аналогах треугольника Паскаля, Full periodicity of Galois polynomials over nontrivial Galois rings of odd characteristic, Bounds on the discrepancy of linear recurring sequences over Galois rings, Uniqueness of the distribution of zeroes of primitive level sequences over \(\mathbb Z/(p^e)\), Unnamed Item, Unnamed Item, Unnamed Item, Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings, Dual coalgebras of algebras over commutative rings, Распределение мультиграмм в сумме линейной рекуррентной и счетчиковой последовательностей над кольцом Галуа

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periodicity of Recurring Sequences in Rings.
• An Isomorphism Between Linear Recurring Sequences and Algebraic Rings
• Linear Recurrence Relations
• Suites récurrentes linéaires. Propriétés algébriques et arithmétiques. (Linear recurrent sequences. Algebraic and arithmetic properties)
• Extension of the Berlekamp-Massey algorithm to N dimensions
• Finding a minimal set of linear recurring relations capable of generating a given finite two-dimensional array
• G-R-sequences and incidence coalgebras of posets of full binomial type
• The Hopf algebra of linearly recursive sequences
• On a convolution of linear recurring sequences over finite fields
• Products of linear recurring sequences
• Arithmetical properties of sequences in rings
• A simple derivation of the Berlekamp- Massey algorithm and some applications (Corresp.)
• Products of linear recurring sequences with maximum complexity
• Construction of noise-resistant codes by means of linear recurrences over Galois rings
• A class of low-rate nonlinear binary codes
• A Duality Theory for Injective Modules. (Theory of Quasi-Frobenius Modules)
• Linear Recurring Sequences
• Empirical Tests of an Additive Random Number Generator
• On the continuous dual of a polynomial bialgebra
• A generalization of the Berlekamp-Massey algorithm for multisequence shift-register synthesis with applications to decoding cyclic codes
• On the linear complexity of feedback registers
• Shift Register Synthesis (Modulo m)
• On the Linear Complexity of Combined Shift Register Sequences
• On the Period Length of Pseudorandom Vector Sequences Generated by Matrix Generators
• Cycle representatives of quasi-irreducible two-dimensional cyclic codes
• On the linear complexity of functions of periodic GF(q) sequences
• The first coordinate sequence of a linear recurrence of maximal period over a Galois ring
• Equidistribution of linear recurring sequences in finite fields, II
• On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals
• Continued fractions and the Berlekamp-Massey algorithm
• Solving equations in sequences
• Complex sequences over GF(p/sup M/) with a two-level autocorrelation function and a large linear span
• On the cycle structure of linear recurring sequences.
• Singular shift registers over residue class rings
• Difference operators and periodic sequences over finite modules
• Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm
• Period of a linear recurrence
• General theory of doubly periodic arrays over an arbitrary finite field and its applications
• Complex analysis and convolution operators
• A solution of the Harer-Zagier equation
• Twistor spaces and harmonic maps
• Nikolai Ivanovich Lobachevskii (on the bicentenary of his birth)
• CYCLE TYPES OF LINEAR SUBSTITUTIONS OVER FINITE COMMUTATIVE RINGS
• Convolution of linear recurrent sequences
• On the frequency distribution of multigrams in linear recurrent sequences over a residue-class ring
• Structure of the Hopf algebras of linear recurrent sequences
• On Sequences Defined by Linear Recurrence Relations
• A relationship between the Berlekamp-Massey and the euclidean algorithms for linear feedback shift register synthesis
• The Arithmetical Theory of Linear Recurring Series
• Generalized analytic functions
• Representations of linear recurring sequences of maximal period over finite fields
• A Note on Linear Recurrent Sequences Modulo m
• Some Periodicity Properties of Modules over the Ring of Polynomials with Coefficients in a Residue Class Rring
• Linear Recurring Sequences over Finite Fields.
• On the synthesis of two-dimensional arrays with desirable correlation properties
• Shift-register synthesis and BCH decoding
• Some Periodicity Properties of Transformations on Vector Spaces Over Residue Class Rings
• A theory of two-dimensional linear recurring arrays