Word-oriented transformation shift registers and their linear complexity

DOI10.1007/978-3-642-30615-0_18MaRDI QIDQ2907290zbMATH OpenOpenAlexFDO

Authors Sartaj Ul Hasan, Daniel Panario, Qiang Wang

Publication date 7 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-30615-0_18

zbMATH Keywords

Langford arrangementlinear complexitylinear feedback shift registernonlinearly filtered primitive transformation shift registerSinger cycletransformation shift register

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Linear transformation shift registers
• Primitive transformation shift registers over finite fields
• Efficient linear feedback shift registers with maximal period
• On the number of irreducible linear transformation shift registers
• Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers

Cited in

(18)

• Nonlinear vectorial primitive recursive sequences
• Investigating results and performance of search and construction algorithms for word-based LFSRs, \(\sigma\)-LFSRs
• A note on the multiple-recursive matrix method for generating pseudorandom vectors
• On the frequency of symbols in sequences generated by nonlinear feedforward generators
• Enumeration of linear transformation shift registers
• Regular Transformations of Data Words Through Origin Information
• An Equivalence-Preserving Transformation of Shift Registers
• Methods of construction of skew linear recurrent sequences with maximal period based on the Galois polynomials factorization in the ring of matrix polynomials
• New representaions of elements of skew linear recurrent sequences via trace function based on the noncommutative Hamilton-Cayley theorem
• Linear transformation shift registers
• An asymptotic formula for the number of irreducible transformation shift registers
• Linear complexity of second order PN_sequences addition with single order PN_sequence in nonlinear filter generator
• Skew -splittable linear recurrent sequences with maximal period
• On the number of irreducible linear transformation shift registers
• Primitive transformation shift registers over finite fields
• Representations of skew linear recurrent sequences of maximal period over finite field;Представления скрученных линейных рекуррентных последовательностей максимального периода над конечным полем
• Primitive polynomials, Singer cycles and word-oriented linear feedback shift registers
• A criterion for the maximal period property of skew LRS over Galois rings

This page was built for publication: Word-oriented transformation shift registers and their linear complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2907290)