Sequences and Their Applications - SETA 2008

1. Front Matter

   PDF

2. Probabilistic Methods and Randomness Properties of Sequences

   1. Comparison of Point Sets and Sequences for Quasi-Monte Carlo and for Random Number Generation

      • Pierre L’Ecuyer

      Pages 1-17

   2. On Independence and Sensitivity of Statistical Randomness Tests

      • Meltem Sönmez Turan, Ali DoĞanaksoy, Serdar Boztaş

      Pages 18-29

   3. New Distinguishers Based on Random Mappings against Stream Ciphers

      • Meltem Sönmez Turan, Çağdaş Çalık, Nurdan Buz Saran, Ali Doğanaksoy

      Pages 30-41

   4. A Probabilistic Approach on Estimating the Number of Modular Sonar Sequences

      • Ki-Hyeon Park, Hong-Yeop Song

      Pages 42-50

   5. A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order

      • Honggang Hu, Guang Gong

      Pages 51-59

   6. On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences

      • Ayça Çeşmelioğlu, Arne Winterhof

      Pages 60-70

3. Correlation

   1. Some Results on the Arithmetic Correlation of Sequences

      • Mark Goresky, Andrew Klapper

      Pages 71-80

   2. A Class of Nonbinary Codes and Sequence Families

      • Xiangyong Zeng, Nian Li, Lei Hu

      Pages 81-94

   3. Results on the Crosscorrelation and Autocorrelation of Sequences

      • Faruk Göloğlu, Alexander Pott

      Pages 95-105

   4. m-Sequences of Lengths 2^2k− 1 and 2^k − 1 with at Most Four-Valued Cross Correlation

      • Tor Helleseth, Alexander Kholosha

      Pages 106-120

   5. On the Correlation Distribution of Kerdock Sequences

      • Xiaohu Tang, Tor Helleseth, Aina Johansen

      Pages 121-129

   6. Two New Families of Low-Correlation Interleaved QAM Sequences

      • Gagan Garg, P. Vijay Kumar, C. E. Veni Madhavan

      Pages 130-141

4. Combinatorial and Algebraic Foundations

   1. The Combinatorics of Differentiation

      • Anna S. Bertiger, Robert J. McEliece, Sarah Sweatlock

      Pages 142-152

   2. Group Representation Design of Digital Signals and Sequences

      • Shamgar Gurevich, Ronny Hadani, Nir Sochen

      Pages 153-166

   3. Projective de Bruijn Sequences

      • Yuki Ohtsuka, Makoto Matsumoto, Mariko Hagita

      Pages 167-174

   4. Multiplicative Character Sums of Recurring Sequences with Rédei Functions

      • Domingo Gomez, Arne Winterhof

      Pages 175-181

   5. On the Connection between Kloosterman Sums and Elliptic Curves

      • Petr Lisoněk

      Pages 182-187

   6. A Class of Optimal Frequency Hopping Sequences Based upon the Theory of Power Residues

      • Daiyuan Peng, Tu Peng, Xiaohu Tang, Xianhua Niu

      Pages 188-196

5. Security Aspects of Sequences

   1. Sequences, DFT and Resistance against Fast Algebraic Attacks

      • Guang Gong

      Pages 197-218

This book constitutes the refereed proceedings of the 5th International Conference on Sequences and Their Applications, SETA 2008, held in Lexington, KY, USA in September 2008. The 32 revised full papers presented were carefully reviewed and selected. The papers are organized in topical sections on probabilistic methods and randomness properties of sequences; correlation; combinatorial and algebraic foundations; security aspects of sequences; algorithms; correlation of sequences over rings; nonlinear functions over finite fields.

• Algebra
• Permutation
• algorithms
• boolean functions
• coding theory
• combinatorics
• complexity
• correlation
• cryptography
• finite fields
• multidimensional sequences
• randomness
• sequences
• shift register
• wireless communication

Policies and ethics