LEADER 07245nam 22008415 450 001 996465683103316 005 20230405224204.0 024 7 $a10.1007/b136167 035 $a(CKB)1000000000212939 035 $a(SSID)ssj0000320011 035 $a(PQKBManifestationID)11258705 035 $a(PQKBTitleCode)TC0000320011 035 $a(PQKBWorkID)10343633 035 $a(PQKB)10340318 035 $a(DE-He213)978-3-540-32048-7 035 $a(MiAaPQ)EBC3067741 035 $a(PPN)123094917 035 $a(EXLCZ)991000000000212939 100 $a20100713d2005 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aSequences and Their Applications - SETA 2004$b[electronic resource] $eThird International Conference, Seoul, Korea, October 24-28, 2004, Revised Selected Papers /$fedited by Tor Helleseth, Dilip Sarwate, Hong-Yeop Song, Kyeongcheol Yang 205 $a1st ed. 2005. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2005. 215 $a1 online resource (XII, 451 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3486 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-32048-2 311 $a3-540-26084-6 320 $aIncludes bibliographical references and index. 327 $aInvited 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-Based Cryptosystems 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. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3486 606 $aCoding theory 606 $aInformation theory 606 $aCryptography 606 $aData encryption (Computer science) 606 $aComputer science 606 $aAlgorithms 606 $aNumerical analysis 606 $aComputer science?Mathematics 606 $aCoding and Information Theory 606 $aCryptology 606 $aTheory of Computation 606 $aAlgorithms 606 $aNumerical Analysis 606 $aSymbolic and Algebraic Manipulation 615 0$aCoding theory. 615 0$aInformation theory. 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aNumerical analysis. 615 0$aComputer science?Mathematics. 615 14$aCoding and Information Theory. 615 24$aCryptology. 615 24$aTheory of Computation. 615 24$aAlgorithms. 615 24$aNumerical Analysis. 615 24$aSymbolic and Algebraic Manipulation. 676 $a003.54 702 $aHelleseth$b Tor$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSarwate$b Dilip$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSong$b Hong-Yeop$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aYang$b Kyeongcheol$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465683103316 996 $aSequences and Their Applications - SETA 2004$9772283 997 $aUNISA