On sequences, rational functions and decomposition
From MaRDI portal
Publication:499747
DOI10.1007/s00200-015-0256-5zbMath1400.11160arXiv1502.06152MaRDI QIDQ499747
Publication date: 6 October 2015
Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.06152
rational function; linear recurrence; minimal polynomial; continued fraction; Laurent series; Berlekamp-Massey algorithm; partial quotient; key equation
11T71: Algebraic coding theory; cryptography (number-theoretic aspects)
94B25: Combinatorial codes
13F99: Arithmetic rings and other special commutative rings
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On shortest linear recurrences
- On the minimal realizations of a finite sequence
- On the continued fraction and Berlekamp's algorithm (Corresp.)
- Continued Fractions and Linear Recurrences
- Analysis of the Berlekamp-Massey Linear Feedback Shift-Register Synthesis Algorithm
- Continued fractions and Berlekamp's algorithm
- Infective Envelopes and Inverse Polynomials
- An Algorithm for Computing Minimal Bidirectional Linear Recurrence Relations
- Shift-register synthesis and BCH decoding