Sequences and their applications - SETA 2010 : 6th international conference, Paris, France, September 13-17, 2010 : proceedings

Annotation This book constitutes the proceedings of the 6th International Conference on Sequences and Their Applications held in Paris, France, in September 2010 Front Matter....Pages - Low Correlation Zone Sequences....Pages 1-29 Decimation Generator of Zadoff-Chu Sequences....Pages 30-40 An Algorithm for Constructing a Fastest Galois NLFSR Generating a Given Sequence....Pages 41-54 Acquisition Times of Contiguous and Distributed Marker Sequences: A Cross-Bifix Analysis....Pages 55-66 Lower Bounds on the Average Partial Hamming Correlations of Frequency Hopping Sequences with Low Hit Zone....Pages 67-75 New Families of Frequency-Hopping Sequences of Length mN Derived from the k -Fold Cyclotomy....Pages 76-87 User-Irrepressible Sequences....Pages 88-101 New Optimal Variable-Weight Optical Orthogonal Codes....Pages 102-112 Recent Results on Recursive Nonlinear Pseudorandom Number Generators....Pages 113-124 A General Approach to Construction and Determination of the Linear Complexity of Sequences Based on Cosets....Pages 125-138 On the Autocorrelation and the Linear Complexity of q -Ary Prime n -Square Sequences....Pages 139-150 An Improved Approximation Algorithm for Computing the k -Error Linear Complexity of Sequences Using the Discrete Fourier Transform....Pages 151-165 Transformations on Irreducible Binary Polynomials....Pages 166-180 Power Permutations in Dimension 32....Pages 181-187 Multiplicative Character Sums with Counter-Dependent Nonlinear Congruential Pseudorandom Number Generators....Pages 188-195 Ternary Kloosterman Sums Modulo 18 Using Stickelberger’s Theorem....Pages 196-203 Appended m -Sequences with Merit Factor Greater than 3.34....Pages 204-216 A With-Carry Walsh Transform....Pages 217-228 Clock-Controlled FCSR Sequence with Large Linear Complexity....Pages 229-239 Vectorial Conception of FCSR....Pages 240-252 Fourier Duals of Björck Sequences....Pages 253-258 New Constructions of Complete Non-cyclic Hadamard Matrices, Related Function Families and LCZ Sequences....Pages 259-269 Z 4 -Nonlinearity of a Constructed Quaternary Cryptographic Functions Class....Pages 270-283 A Public Key Cryptosystem Based upon Euclidean Addition Chains....Pages 284-297 Optimal Authentication Codes from Difference Balanced Functions....Pages 298-304 New Extensions and Applications of Welch-Bound-Equality Sequence Sets....Pages 305-308 Evaluation of Randomness Test Results for Short Sequences....Pages 309-319 Statistical Analysis of Search for Set of Sequences in Random and Framed Data....Pages 320-332 On the Nonlinearity of Discrete Logarithm in $\mathbb F_{2^n}$ ....Pages 333-345 On a Conjecture about Binary Strings Distribution....Pages 346-358 Nega–Hadamard Transform, Bent and Negabent Functions....Pages 359-372 Synchronization of Boolean Dynamical Systems: A Spectral Characterization....Pages 373-386 Some Constructions of Almost-Perfect, Odd-Perfect and Perfect Polyphase and Almost-Polyphase Sequences....Pages 387-398 Almost p -Ary Perfect Sequences....Pages 399-415 Sequences, Bent Functions and Jacobsthal Sums....Pages 416-429 Infinite Sequences with Finite Cross-Correlation....Pages 430-441 Reed Muller Sensing Matrices and the LASSO....Pages 442-463 Back Matter....Pages -