Sequences, Subsequences, and Consequences: International Workshop, SSC 2007, Los Angeles, CA, USA, May 31 - June 2, 2007, Revised Invited Papers (Lecture Notes in Computer Science, 4893)

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. 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 - 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 This book constitutes the thoroughly refereed post-proceedings of the International Workshop of Sequences, Subsequences and Consequences, SSC 2007, held in Los Angeles, CA, USA, in May/June 2007. The 16 revised invited full papers and 1 revised contributed paper presented together with 3 keynote lectures were carefully reviewed and selected for presentation in the book. The theory of sequences from discrete symbol alphabets has found practical applications in many areas of coded communications and in cryptography, including: 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-correcting codes. The workshop permits leading researchers on sequences from around the world to present their latest results and recent developments in this important field Interested readers will find here the thoroughly refereed post-proceedings of the International Workshop of Sequences, Subsequences and Consequences, SSC 2007, held in Los Angeles, USA, in 2007. The 16 revised invited full papers and one revised contributed paper are presented together with three keynote lectures and were carefully reviewed and selected for the book. The theory of sequences has found practical applications in many areas of coded communications and in cryptography. Solomon W. Golomb ... [et Al.] (eds.). Includes Bibliographical References And Index. Also Issued Online.