Sequences, Subsequences, and Consequences

1. Front Matter

   PDF

2. Periodic Binary Sequences: Solved and Unsolved Problems

   • Solomon W. Golomb

   Pages 1-8

3. On Boolean Functions Which Are Bent and Negabent

   • Matthew G. Parker, Alexander Pott

   Pages 9-23

4. Strongly Primitive Elements

   • Daniel Goldstein, Alfred W. Hales

   Pages 24-36

5. The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations

   • Nam Yul Yu, Guang Gong

   Pages 37-49

6. On the Dual of Monomial Quadratic p-ary Bent Functions

   • Tor Helleseth, Alexander Kholosha

   Pages 50-61

7. A New Family of Gold-Like Sequences

   • Xiaohu Tang, Tor Helleseth, Lei Hu, Wenfeng Jiang

   Pages 62-69

8. Sequencings and Directed Graphs with Applications to Cryptography

   • Lothrop Mittenthal

   Pages 70-81

9. Double Periodic Arrays with Optimal Correlation for Applications in Watermarking

   • Oscar Moreno, José Ortiz-Ubarri

   Pages 82-94

10. Sequences for Phase-Encoded Optical CDMA

    • Reza Omrani, Pankaj Bhambhani, P. Vijay Kumar

    Pages 95-105

11. Packing Centrosymmetric Patterns of n Nonattacking Queens on an n×n Board

    • Herbert Taylor

    Pages 106-118

12. Cyclotomic Mapping Permutation Polynomials over Finite Fields

    • Qiang Wang

    Pages 119-128

13. Single-Track Gray Codes and Sequences

    • Tuvi Etzion

    Pages 129-133

14. The Asymptotic Behavior of π-Adic Complexity with π2 = − 2

    • Andrew Klapper

    Pages 134-146

15. Shannon Capacity Limits of Wireless Networks

    • Andrew Viterbi

    Pages 147-152

16. Some Mysterious Sequences Associated with LDPC Codes

    • Robert J. McEliece, Sarah L. Sweatlock

    Pages 153-161

17. Remarks on a Sequence of Minimal Niven Numbers

    • H. Fredricksen, E. J. Ionascu, F. Luca, P. Stănică

    Pages 162-168

18. The Linear Vector Space Spanned by the Nonlinear Filter Generator

    • Sondre Rønjom, Tor Helleseth

    Pages 169-183

19. Existence of Modular Sonar Sequences of Twin-Prime Product Length

    • Sung-Jun Yoon, Hong-Yeop Song

    Pages 184-191

20. Randomness and Representation of Span n Sequences

    • Guang Gong

    Pages 192-203

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.

• Boolean function
• Error-correcting Code
• Golomb conjecture
• Symbol
• bent function
• binary sequence
• communication
• complexity
• cryptography
• digital watermarking
• directed graph
• double-periodic arrrays
• filter generator
• finite field
• mobile communication

Policies and ethics