On a convolution of linear recurring sequences over finite fields (Q1188278)

From MaRDI portal
Revision as of 09:22, 16 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On a convolution of linear recurring sequences over finite fields
scientific article

    Statements

    On a convolution of linear recurring sequences over finite fields (English)
    0 references
    0 references
    13 August 1992
    0 references
    Let \(F\) be a finite field and \(S_ F\) the \(F\) algebra of all sequences \({\mathbf s}=(s_ 0,s_ 1,\dots)\) over \(F\). For a nonconstant monic polynomial \(f(x)\) over \(F\), let \(S_ F(f(x))\) denote the set of all homogeneous linear recurring sequences over \(F\) with characteristic polynomial \(f(x)\). For \({\mathbf s},{\mathbf t}\in S_ F(f(x))\), define the convolution by \(u_ n=\sum_ i s_ i t_{n-i}\). Denote by \(S_ F(f(x))* S_ F(g(x))\) the subspace of \(S_ F\) spanned by all convolutions \({\mathbf s}*{\mathbf t}\), \({\mathbf s}\in S_ F(f(x))\), \({\mathbf t}\in S_ F(g(x))\). It is shown here that \[ S_ F(f(x))* S_ F(g(x))\subseteq S_ F(f(x)g(x)). \]
    0 references
    shift register sequences
    0 references
    finite field
    0 references
    linear recurring sequences
    0 references
    convolutions
    0 references
    0 references

    Identifiers