SETA 2004: Seoul, Korea

Tor Helleseth, Dilip V. Sarwate, Hong-Yeop Song, Kyeongcheol Yang (Eds.): Sequences and Their Applications - SETA 2004, Third International Conference, Seoul, Korea, October 24-28, 2004, Revised Selected Papers. Lecture Notes in Computer Science 3486 Springer 2005, ISBN 3-540-26084-6

Invited Papers

Hans Dobbertin, Gregor Leander:
A Survey of Some Recent Results on Bent Functions. 1-29
Jonathan Jedwab:
A Survey of the Merit Factor Problem for Binary Sequences. 30-55
Andrew Klapper:
A Survey of Feedback with Carry Shift Registers. 56-71
Matthew G. Parker:
Univariate and Multivariate Merit Factors. 72-100

Wilfried Meidl:
Discrete Fourier Transform, Joint Linear Complexity and Generalized Joint Linear Complexity of Multisequences. 101-112
Xiutao Feng, Zongduo Dai:
Expected Value of the Linear Complexity of Two-Dimensional Binary Sequences. 113-128
Zongduo Dai, Kyoki Imamura, Junhui Yang:
Asymptotic Behavior of Normalized Linear Complexity of Multi-sequences. 129-142
Michael Vielhaber:
A Unified View on Sequence Complexity Measures as Isometries. 143-153

Yu-Chang Eun, Hong-Yeop Song, Gohar M. M. Kyureghyan:
One-Error Linear Complexity over F_p of Sidelnikov Sequences. 154-165
Takayasu Kaida:
On the Generalized Lauder-Paterson Algorithm and Profiles of the k-Error Linear Complexity for Exponent Periodic Sequences. 166-178
Ana Salagean:
On the Computation of the Linear Complexity and the k-Error Linear Complexity of Binary Sequences with Period a Power of Two. 179-184
Honggang Hu, Dengguo Feng:
On the 2-Adic Complexity and the k-Error 2-Adic Complexity of Periodic Binary Sequences. 185-196

Evgeny I. Krengel:
Almost-Perfect and Odd-Perfect Ternary Sequences. 197-207
Doreen Hertel:
Cross-Correlation Properties of Perfect Binary Sequences. 208-219

Evgeny I. Krengel, Andrew Z. Tirkel, Thomas E. Hall:
New Sets of Binary and Ternary Sequences with Low Correlation. 220-235
San Ling, Ferruh Özbudak:
Improved p-ary Codes and Sequence Families from Galois Rings. 236-242
Xiaohu H. Tang, Parampalli Udaya, Pingzhi Z. Fan:
Quadriphase Sequences Obtained from Binary Quadratic Form Sequences. 243-254
Xiaohu H. Tang, Parampalli Udaya, Pingzhi Z. Fan:
New Families of p-Ary Sequences from Quadratic Form with Low Correlation and Large Linear Span. 255-265

Harald Niederreiter, Arne Winterhof:
On the Distribution of Some New Explicit Nonlinear Congruential Pseudorandom Numbers. 266-274
Patrick Solé, Dmitrii Zinoviev:
Distribution of r-Patterns in the Most Significant Bit of a Maximum Length Sequence over. 275-281

Andrew Klapper:
Algebraic Feedback Shift Registers Based on Function Fields. 282-297
Kenneth J. Giuliani, Guang Gong:
New LFSR-Based Cryptosystems and the Trace Discrete Log Problem (Trace-DLP). 298-312
Vincent Bénony, François Recher, Eric Wegrzynowski, Caroline Fontaine:
Cryptanalysis of a Particular Case of Klimov-Shamir Pseudo-Random Generator. 313-322
Vladimir B. Balakirsky:
Generating Functions Associated with Random Binary Sequences Consisting of Runs of Lengths 1 and 2. 323-338

Zongduo Dai, Xiutao Feng, Junhui Yang:
Multi-continued Fraction Algorithm and Generalized B-M Algorithm over F₂. 339-354
Gummadi S. Ramakrishna, Wai Ho Mow:
A New Search for Optimal Binary Arrays with Minimum Peak Sidelobe Levels. 355-360
Ji-Woong Jang, Sang-Hyo Kim, Jong-Seon No, Habong Chung:
New Constructions of Quaternary Hadamard Matrices. 361-372
Lars Eirik Danielsen, Matthew G. Parker:
Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I, H, N}ⁿ Transform. 373-388

Reza Omrani, Petros Elia, P. Vijay Kumar:
New Constructions and Bounds for 2-D Optical Orthogonal Codes. 389-395
Reza Omrani, Oscar Moreno, P. Vijay Kumar:
Topics on Optical Orthogonal Codes. 396-405
Patrick Solé, Dmitrii Zinoviev:
Weighted Degree Trace Codes for PAPR Reduction. 406-413

Solomon W. Golomb, Pey-Feng Lee:
Which Irreducible Polynomials Divide Trinomials over GF(2)? 414-424
Seunghoon Choi, Kyeongcheol Yang:
Autocorrelation Properties of Resilient Functions and Three-Valued Almost-Optimal Functions Satisfying PC( p). 425-436
Alexander Pott:
Group Algebras and Correlation Immune Functions. 437-450