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
0.8318075
0 references
0.8302221
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