000 06884nam a22007095i 4500
001 978-3-540-32048-7
003 DE-He213
005 20240423130025.0
007 cr nn 008mamaa
008 100713s2005 gw | s |||| 0|eng d
020 _a9783540320487
_9978-3-540-32048-7
024 7 _a10.1007/b136167
_2doi
050 4 _aQA268
050 4 _aQ350-390
072 7 _aGPJ
_2bicssc
072 7 _aGPF
_2bicssc
072 7 _aCOM031000
_2bisacsh
072 7 _aGPJ
_2thema
072 7 _aGPF
_2thema
082 0 4 _a003.54
_223
245 1 0 _aSequences and Their Applications - SETA 2004
_h[electronic resource] :
_bThird International Conference, Seoul, Korea, October 24-28, 2004, Revised Selected Papers /
_cedited by Tor Helleseth, Dilip Sarwate, Hong-Yeop Song, Kyeongcheol Yang.
250 _a1st ed. 2005.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2005.
300 _aXII, 451 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v3486
505 0 _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-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.
520 _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.
650 0 _aCoding theory.
650 0 _aInformation theory.
650 0 _aCryptography.
650 0 _aData encryption (Computer science).
650 0 _aComputer science.
650 0 _aAlgorithms.
650 0 _aNumerical analysis.
650 0 _aComputer science
_xMathematics.
650 1 4 _aCoding and Information Theory.
650 2 4 _aCryptology.
650 2 4 _aTheory of Computation.
650 2 4 _aAlgorithms.
650 2 4 _aNumerical Analysis.
650 2 4 _aSymbolic and Algebraic Manipulation.
700 1 _aHelleseth, Tor.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aSarwate, Dilip.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aSong, Hong-Yeop.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aYang, Kyeongcheol.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540260844
776 0 8 _iPrinted edition:
_z9783540811244
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v3486
856 4 0 _uhttps://doi.org/10.1007/b136167
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c184210
_d184210