Shift-register synthesis and BCH decoding
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Finding recursions for multidimensional arrays
Information and Computation
Synthesis of minimal cost nonlinear feedback shift registers
Signal Processing
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Computer algebra handbook
Soft-decision list decoding of hermitian codes
IEEE Transactions on Communications
On inverse systems and squarefree decomposition of zero-dimensional polynomial ideals
Journal of Symbolic Computation
Proceedings of the 36th international symposium on Symbolic and algebraic computation
A Fast Decoding Method of AG Codes from Miura-Kamiya Curves Cab up to Half the Feng-Rao Bound
Finite Fields and Their Applications
On the evaluation of multivariate polynomials over finite fields
Journal of Symbolic Computation
Hi-index | 0.00 |
We present an algorithm for finding a minimal set of two-dimensional linear recurring relations capable of generating a prescribed finite two-dimensional array. This is a two-dimensional extension of the Berlekamp-Massey algorithm for synthesizing a shortest linear feedback shift-register capable of generating a given finite sequence. The complexity of computation for an array of size n is 0(n^2) under some reasonable assumptions. Furthermore, we make clear some relationship between our algorithm and Grobner bases of bivariate polynomial ideals, where polynomials correspond one-to-one to linear recurring relations.