Sequences and Their Applications -- SETA 2012

1. Front Matter

   PDF

2. Perfect Sequences

   1. Odd Perfect Sequences and Sets of Spreading Sequences with Zero or Low Odd Periodic Correlation Zone

      • Yang Yang, Guang Gong, Xiaohu Tang

      Pages 1-12

   2. Nonexistence of Certain Almost p-ary Perfect Sequences

      • Ferruh Özbudak, Oğuz Yayla, C. Cengiz Yıldırım

      Pages 13-24

3. Finite Fields

   1. New Families of Differentially 4-Uniform Permutations over \({\mathbb F}_{2^{2k}}\)

      • Yin Tan, Longjiang Qu, Chik How Tan, Chao Li

      Pages 25-39

   2. Dickson Polynomials, Hyperelliptic Curves and Hyper-bent Functions

      • Jean-Pierre Flori, Sihem Mesnager

      Pages 40-52

4. Invited Paper

   1. Variable Weight Sequences for Adaptive Scheduled Access in MANETs

      • Jonathan Lutz, Charles J. Colbourn, Violet R. Syrotiuk

      Pages 53-64

5. Boolean Functions

   1. Arithmetic Walsh Transform of Quadratic Boolean Functions

      • Andrew Klapper

      Pages 65-76

   2. Characterizing Negabent Boolean Functions over Finite Fields

      • Sumanta Sarkar

      Pages 77-88

   3. Computing the Weight of a Boolean Function from Its Algebraic Normal Form

      • Çağdaş Çalık, Ali Doğanaksoy

      Pages 89-100

   4. Boolean Functions Derived from Pseudorandom Binary Sequences

      • Gottlieb Pirsic, Arne Winterhof

      Pages 101-109

6. Golomb 80th Birthday Session (I)

   1. Infinite Sequences with Finite Cross-Correlation-II

      • Solomon W. Golomb

      Pages 110-116

   2. Irreducible Coefficient Relations

      • Thomas J. Dorsey, Alfred W. Hales

      Pages 117-125

   3. Wavelength Isolation Sequence Pairs

      • Jonathan Jedwab, Jane Wodlinger

      Pages 126-135

   4. Index Tables of Finite Fields and Modular Golomb Rulers

      • Ana Sălăgean, David Gardner, Raphael Phan

      Pages 136-147

7. Golomb 80th Birthday Session (II)

   1. On the Aperiodic Hamming Correlation of Frequency-Hopping Sequences from Norm Functions

      • Zhengchun Zhou, Xiaohu Tang, Yang Yang, Udaya Parampalli

      Pages 148-158

   2. Perfect Sequences of Unbounded Lengths over the Basic Quaternions

      • Santiago Barrera Acevedo, Thomas E. Hall

      Pages 159-167

8. Linear Complexity

   1. The Linear Complexity Deviation of Multisequences: Formulae for Finite Lengths and Asymptotic Distributions

      • Michael Vielhaber, Mónica del Pilar Canales Chacón

      Pages 168-180

   2. Linear Complexity of Binary Sequences Derived from Polynomial Quotients

      • Zhixiong Chen, Domingo Gómez-Pérez

      Pages 181-189

   3. Word-Oriented Transformation Shift Registers and Their Linear Complexity

      • Sartaj Ul Hasan, Daniel Panario, Qiang Wang

      Pages 190-201

9. Frequency Hopping

   1. Low-Hit-Zone Frequency-Hopping Sequence Sets with New Parameters

      • Jin-Ho Chung, Kyeongcheol Yang

      Pages 202-211

This book constitutes the refereed proceedings of the 7th International Conference on Sequences and Their Applications, SETA 2012, held in Waterloo, Canada, in June 2012. The 28 full papers presented together with 2 invited papers in this volume were carefully reviewed and selected from 48 submissions. The papers are grouped in topical sections on perfect sequences; finite fields; boolean functions; Golomb 80th birthday session; linear complexity; frequency hopping; correlation of sequences; bounds on sequences, cryptography; aperiodic correlation; and Walsh transform.

• algebraic cryptanalysis
• boolean functions
• linear complexity
• permutation
• quaternions
• algorithm analysis and problem complexity

• Department of Informatics, University of Bergen, Bergen, Norway

  Tor Helleseth

• Department of Mathematics, Simon Fraser University, Burnaby, Canada

  Jonathan Jedwab

Policies and ethics