Generalized Multiplexed Sequences (Q3728102)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3959579
Language Label Description Also known as
default for all languages
No label defined
    English
    Generalized Multiplexed Sequences
    scientific article; zbMATH DE number 3959579

      Statements

      Generalized Multiplexed Sequences (English)
      0 references
      1986
      0 references
      linear feedback shift registers
      0 references
      characteristic polynomials
      0 references
      period
      0 references
      characteristic polynomial
      0 references
      minimum polynomial
      0 references
      translation equivalence
      0 references
      generalized multiplexed sequences
      0 references
      0 references
      0 references
      Let \(\text{LSR}_1, \text{LSR}_2,\ldots, \text{LSR}_k\) and LSR be \(k+1\) linear feedback shift registers with characteristic polynomials \(f_1(x),f_2(x),\ldots,f_k(x)\) and \(g(x)\) over \(\mathbb{F}_2\) and output sequences \(a_1,a_2,\ldots,a_k\) and \(b\) respectively, where \(a_i=(a_{i0}, a_{i1},\ldots)\), \(i=1,2,\ldots, k\), \(b=(b_0,b_1,\ldots)\). Let \(\mathbb{F}^k_2=\{(c_1,c_2,\ldots, c_k)|\) \(c_i\in \mathbb{F}_2\}\) be the \(k\)-dimensional space over \(\mathbb{F}_2\) and \(\gamma\) be an injective map from \(\mathbb{F}_2\) into the set \(\{ 0,1, 2,\ldots,n-1\}\), \(2^k\leq n\). Constructing \(k\)-dimensional vector sequence \(A=(A_0,A_1,\ldots)\) where \(A_t=(a_{1t},a_{2t},\ldots, a_{kt})\), \(t=0,1,2,3,\ldots\) and applying \(\gamma\) to each term of the sequence \(A\), we get the sequence \(\gamma (A)=(\gamma (A_0), \gamma (A_1),\ldots)\) where \(\gamma (A_t)\in \{0,1,\ldots,n-1\}\), for all \(t\). Using \(\gamma (A)\) to scramble the output sequence \(b\) of LSR, we get the sequence \(u=(u_0,u_1,\ldots)\) where \(u_t=b_t+\gamma (A)\) for \(t\). We call \(u\) the generalized multiplexed sequence. In the paper, the period, characteristic polynomial, minimum polynomial and translation equivalence properties of the generalized multiplexed sequences are studied under certain assumptions. [For the entire collection see Zbl 0583.00050.]
      0 references

      Identifiers