Sequences and Their Applications - SETA 2004

This volume contains the refereed proceedings of the 3rd International Conf- ence on Sequences and Their Applications (SETA 2004), held in Seoul, Korea during October 2428, 2004. The previous two conferences, SETA 1998 and SETA 2001, were held in Singapore and Bergen, Norway, respectively. These conferences are motivated by the many widespread applications of sequences in modern communication systems. These applications include pseudorandom sequences in spread spectrum systems, code-division multiple-access, stream ciphers in cryptography and several connections to coding theory. The Technical Program Committee of SETA 2004 received 59 submitted - pers, many more than the submissions to previous SETA conferences. The C- mittee therefore had the di?cult task of selecting the 33 papers to be presented at the Conference in addition to four invited papers. The authors of papers p- sented at the conference were invited to submit full papers that were refereed before appearing in this proceedings. These proceedings have been edited by the Co-chairs of the Technical P- gram Committee for SETA 2004: Tor Helleseth of the University of Bergen, Norway, and Dilip Sarwate of the University of Illinois at Urbana-Champaign, USA, and Technical Program Committee members Hong-Yeop Song of Yonsei University, Korea, and Kyeongcheol Yang of Pohang University of Science and Technology, Korea.

Inhalt
Invited Papers.- A Survey of Some Recent Results on Bent Functions.- A Survey of the Merit Factor Problem for Binary Sequences.- A Survey of Feedback with Carry Shift Registers.- Univariate and Multivariate Merit Factors.- Complexity of Sequences I.- Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences.- Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences.- Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences.- A Unified View on Sequence Complexity Measures as Isometries.- Complexity of Sequences II.- One-Error Linear Complexity over F p of Sidelnikov Sequences.- On the Generalized Lauder-Paterson Algorithm and Profiles of the k-Error Linear Complexity for Exponent Periodic Sequences.- On the Computation of the Linear Complexity and the k-Error Linear Complexity of Binary Sequences with Period a Power of Two.- On the 2-Adic Complexity and the k-Error 2-Adic Complexity of Periodic Binary Sequences.- Perfect Sequences.- Almost-Perfect and Odd-Perfect Ternary Sequences.- Cross-Correlation Properties of Perfect Binary Sequences.- Sequence Constructions.- New Sets of Binary and Ternary Sequences with Low Correlation.- Improved p-ary Codes and Sequence Families from Galois Rings.- Quadriphase Sequences Obtained from Binary Quadratic Form Sequences.- New Families of p-Ary Sequences from Quadratic Form with Low Correlation and Large Linear Span.- Sequences over ? m .- On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers.- Distribution of r-Patterns in the Most Significant Bit of a Maximum Length Sequence over .- Sequence Generator Properties and Applications.- Algebraic Feedback Shift Registers Based on Function Fields.- New LFSR-BasedCryptosystems and the Trace Discrete Log Problem (Trace-DLP).- Cryptanalysis of a Particular Case of Klimov-Shamir Pseudo-Random Generator.- Generating Functions Associated with Random Binary Sequences Consisting of Runs of Lengths 1 and 2.- Multi-dimensional Sequences.- Multi-continued Fraction Algorithm and Generalized B-M Algorithm over F 2.- A New Search for Optimal Binary Arrays with Minimum Peak Sidelobe Levels.- New Constructions of Quaternary Hadamard Matrices.- Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I,H,N} n Transform.- Optics and OFDM Applications.- New Constructions and Bounds for 2-D Optical Orthogonal Codes.- Topics on Optical Orthogonal Codes.- Weighted Degree Trace Codes for PAPR Reduction.- Polynomials and Functions.- Which Irreducible Polynomials Divide Trinomials over GF(2)?.- Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC(p).- Group Algebras and Correlation Immune Functions.