Sequences, Subsequences, and Consequences: International Workshop, SSC 2007, Los Angeles, CA, USA, May 31 – June 2, 2007, Revised Invited Papers

Solomon W. Golomb (auth.), Solomon W. Golomb, Guang Gong, Tor Helleseth, Hong-Yeop Song (eds.)3540774033, 9783540774037

These are the proceedings of the Workshop on Sequences, Subsequences, and Consequences that was held at the University of Southern California (USC), May 31 – June 2, 2007. There were three one-hour Keynote lectures, 16 invited talks of up to 45 minutes each, and 1 “contributed” paper. The theory of sequences from discrete symbol alphabets has found practical applications in many areas of coded communications and in cryptography, – cluding: signal patterns for use in radar and sonar; spectral spreading sequences for CDMA wireless telephony; key streams for direct sequence stream-cipher cryptography; and a variety of forward-error-correctingcodes. The workshopwasdesigned to bring leading researcherson “sequences”from aroundtheworldtopresenttheirlatestresults,interchangeinformationwithone another, and especially to inform the larger audience of interested participants, includingfaculty,researchers,scholars,andstudentsfromnumerousinstitutions, as well as the readers of these proceedings, about recent developments in this important ?eld. There were invited speakers from Canada, China, Germany, India, Israel, Norway, Puerto Rico, and South Korea, in addition to those from the USA. Support for the workshop was generously provided by the O?ce of the Dean of the Viterbi School of Engineering, by the Center for Communications Research (CCR-La Jolla), and by the United States National Science Foundation (NSF). This support is hereby gratefully acknowledged.

---

Table of contents :
Front Matter….Pages –
Periodic Binary Sequences: Solved and Unsolved Problems….Pages 1-8
On Boolean Functions Which Are Bent and Negabent….Pages 9-23
Strongly Primitive Elements….Pages 24-36
The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations….Pages 37-49
On the Dual of Monomial Quadratic p -ary Bent Functions….Pages 50-61
A New Family of Gold-Like Sequences….Pages 62-69
Sequencings and Directed Graphs with Applications to Cryptography….Pages 70-81
Double Periodic Arrays with Optimal Correlation for Applications in Watermarking….Pages 82-94
Sequences for Phase-Encoded Optical CDMA….Pages 95-105
Packing Centrosymmetric Patterns of n Nonattacking Queens on an n × n Board….Pages 106-118
Cyclotomic Mapping Permutation Polynomials over Finite Fields….Pages 119-128
Single-Track Gray Codes and Sequences….Pages 129-133
The Asymptotic Behavior of π-Adic Complexity with π 2  = − 2….Pages 134-146
Shannon Capacity Limits of Wireless Networks….Pages 147-152
Some Mysterious Sequences Associated with LDPC Codes….Pages 153-161
Remarks on a Sequence of Minimal Niven Numbers….Pages 162-168
The Linear Vector Space Spanned by the Nonlinear Filter Generator….Pages 169-183
Existence of Modular Sonar Sequences of Twin-Prime Product Length….Pages 184-191
Randomness and Representation of Span n Sequences….Pages 192-203
On Attacks on Filtering Generators Using Linear Subspace Structures….Pages 204-217
Back Matter….Pages –