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 24–28, 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.
Author(s): Hans Dobbertin, Gregor Leander (auth.), Tor Helleseth, Dilip Sarwate, Hong-Yeop Song, Kyeongcheol Yang (eds.)
Series: Lecture Notes in Computer Science 3486 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 451
Tags: Coding and Information Theory; Data Encryption; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Numeric Computing; Symbolic and Algebraic Manipulation
Front Matter....Pages -
A Survey of Some Recent Results on Bent Functions....Pages 1-29
A Survey of the Merit Factor Problem for Binary Sequences....Pages 30-55
A Survey of Feedback with Carry Shift Registers....Pages 56-71
Univariate and Multivariate Merit Factors....Pages 72-100
Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences....Pages 101-112
Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences....Pages 113-128
Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences....Pages 129-142
A Unified View on Sequence Complexity Measures as Isometries....Pages 143-153
One-Error Linear Complexity over F p of Sidelnikov Sequences....Pages 154-165
On the Generalized Lauder-Paterson Algorithm and Profiles of the k -Error Linear Complexity for Exponent Periodic Sequences....Pages 166-178
On the Computation of the Linear Complexity and the k -Error Linear Complexity of Binary Sequences with Period a Power of Two....Pages 179-184
On the 2-Adic Complexity and the k-Error 2-Adic Complexity of Periodic Binary Sequences....Pages 185-196
Almost-Perfect and Odd-Perfect Ternary Sequences....Pages 197-207
Cross-Correlation Properties of Perfect Binary Sequences....Pages 208-219
New Sets of Binary and Ternary Sequences with Low Correlation....Pages 220-235
Improved p -ary Codes and Sequence Families from Galois Rings....Pages 236-242
Quadriphase Sequences Obtained from Binary Quadratic Form Sequences....Pages 243-254
New Families of p -Ary Sequences from Quadratic Form with Low Correlation and Large Linear Span....Pages 255-265
On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers....Pages 266-274
Distribution of r -Patterns in the Most Significant Bit of a Maximum Length Sequence over ${\mathbb Z}_{2^l}$ ....Pages 275-281
Algebraic Feedback Shift Registers Based on Function Fields....Pages 282-297
New LFSR-Based Cryptosystems and the Trace Discrete Log Problem (Trace-DLP)....Pages 298-312
Cryptanalysis of a Particular Case of Klimov-Shamir Pseudo-Random Generator....Pages 313-322
Generating Functions Associated with Random Binary Sequences Consisting of Runs of Lengths 1 and 2....Pages 323-338
Multi-continued Fraction Algorithm and Generalized B-M Algorithm over F 2 ....Pages 339-354
A New Search for Optimal Binary Arrays with Minimum Peak Sidelobe Levels....Pages 355-360
New Constructions of Quaternary Hadamard Matrices....Pages 361-372
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the { I , H , N } n Transform....Pages 373-388
New Constructions and Bounds for 2-D Optical Orthogonal Codes....Pages 389-395
Topics on Optical Orthogonal Codes....Pages 396-405
Weighted Degree Trace Codes for PAPR Reduction....Pages 406-413
Which Irreducible Polynomials Divide Trinomials over GF(2)?....Pages 414-424
Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC( p )....Pages 425-436
Group Algebras and Correlation Immune Functions....Pages 437-450
Back Matter....Pages -
