A construction for strength-3 covering arrays from linear feedback shift register sequences
From MaRDI portal
Publication:404947
DOI10.1007/s10623-013-9835-2zbMath1297.05040MaRDI QIDQ404947
Lucia Moura, Brett Stevens, Sebastian Raaphorst
Publication date: 4 September 2014
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10623-013-9835-2
combinatorial designs; covering arrays; linear feedback shift registers; variable-strength orthogonal arrays
05B05: Combinatorial aspects of block designs
94A55: Shift register sequences and sequences over finite alphabets in information and communication theory
05B15: Orthogonal arrays, Latin squares, Room squares
05B40: Combinatorial aspects of packing and covering
Related Items
Algebraic Modelling of Covering Arrays, Subspace restrictions and affine composition for covering perfect hash families, An extension of a construction of covering arrays, A construction for strength-3 covering arrays from linear feedback shift register sequences, Constructing new covering arrays from LFSR sequences over finite fields, Finite field constructions of combinatorial arrays, Covering arrays from \(m\)-sequences and character sums, Asymptotic and constructive methods for covering perfect hash families and covering arrays, The Lovász local lemma and variable strength covering arrays, Covering arrays of strength three from extended permutation vectors, Arrays for combinatorial interaction testing: a review on constructive approaches, Upper bounds on the sizes of variable strength covering arrays using the Lovász local lemma
Cites Work
- A construction for strength-3 covering arrays from linear feedback shift register sequences
- Covering and radius-covering arrays: constructions and classification
- Roux-type constructions for covering arrays of strengths three and four
- Constructing strength three covering arrays with augmented annealing
- Orthogonal arrays, primitive trinomials, and shift-register sequences
- Orthogonal arrays. Theory and applications
- Finite geometry and character theory
- Mixed covering arrays on 3-uniform hypergraphs
- Covering arrays on graphs
- On the state of strength-three covering arrays
- Linear Recurring Sequences
- Variable strength covering arrays
- Mixed covering arrays on graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item