Sequences and Their Applications - SETA 2014: 8th International Conference, Melbourne, VIC, Australia, November 24-28, 2014, Proceedings (Lecture Notes in Computer Science Book 8865)

This book constitutes the refereed proceedings of the 8th International Conference on Sequences and Their Applications, SETA 2014, held in Melbourne, VIC, Australia, in November 2014. The 24 full papers presented together with 2 invited papers were carefully reviewed and selected from 36 submissions. The papers have been organized in topical sections on Boolean functions, perfect sequences, correlation of arrays, relative difference sets, aperiodic correlation, pseudorandom sequences and stream ciphers, crosscorrelation of sequences, prime numbers in sequences, OFDM and CDMA, and frequency-hopping sequences. Front Matter....Pages I-XI Front Matter....Pages 1-1 Relationships Between CCZ and EA Equivalence Classes and Corresponding Code Invariants....Pages 3-17 Front Matter....Pages 19-19 Results on Constructions of Rotation Symmetric Bent and Semi-bent Functions....Pages 21-33 Properties of a Family of Cryptographic Boolean Functions....Pages 34-46 A New Transform Related to Distance from a Boolean Function (Extended Abstract)....Pages 47-59 Constructing Hyper-Bent Functions from Boolean Functions with the Walsh Spectrum Taking the Same Value Twice....Pages 60-71 Characterizations of Plateaued and Bent Functions in Characteristic $$p$$ ....Pages 72-82 Front Matter....Pages 83-83 A Method of Optimisation of the Exhaustive Computer Search for Perfect Sequences....Pages 85-96 Almost Six-Phase Sequences with Perfect Periodic Autocorrelation Function....Pages 97-103 A Construction for Perfect Periodic Autocorrelation Sequences....Pages 104-108 A Simple Construction of Almost Perfect Quinary ASK and QAM Sequences....Pages 109-120 Front Matter....Pages 121-121 Inflation of Perfect Arrays Over the Basic Quaternions of Size $$mn=(q+1)/2$$ ....Pages 123-133 Families of 3D Arrays for Video Watermarking....Pages 134-145 Front Matter....Pages 147-147 The Nonexistence of $$(18,3,18,6)$$ Relative Difference Sets....Pages 149-153 Front Matter....Pages 155-155 Exhaustive Search for Optimal Minimum Peak Sidelobe Binary Sequences up to Length 80....Pages 157-169 Front Matter....Pages 171-171 The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers....Pages 173-184 Front Matter....Pages 185-185 An Equivalence-Preserving Transformation of Shift Registers....Pages 187-199 A Lattice Rational Approximation Algorithm for AFSRs Over Quadratic Integer Rings....Pages 200-211 On the Lattice Structure of Inversive PRNG via the Additive Order....Pages 212-219 Weaknesses in the Initialisation Process of the Common Scrambling Algorithm Stream Cipher....Pages 220-233 Distribution Properties of Half- $$\ell $$ -Sequence....Pages 234-245 Front Matter....Pages 247-247 A Note on Cross-Correlation Distribution Between a Ternary $$m$$ -Sequence and Its Decimated Sequence....Pages 249-259 Front Matter....Pages 261-261 Conjectures Involving Sequences and Prime Numbers....Pages 263-266 Front Matter....Pages 267-267 Optimal Sign Patterns for a Generalized Schmidl-Cox Method....Pages 269-279 A Novel Construction of Asymmetric Sequence Pairs Set with Zero-Correlation Zone....Pages 280-289 Front Matter....Pages 291-291 On Low-Hit-Zone Frequency-Hopping Sequence Sets with Optimal Partial Hamming Correlation....Pages 293-304 Improved Singleton Bound on Frequency Hopping Sequences....Pages 305-314 Back Matter....Pages 315-315