Difference Sets, Sequences and Their Correlation Properties

ISBN-13: 9780792359593 / Angielski / Miękka / 1999 / 448 str.

A. Pott; P. Vijay Kumar; Tor Helleseth

Opis

The explanation of the formal duality of Kerdock and Preparata codes is one of the outstanding results in the field of applied algebra in the last few years. This result is related to the discovery of large sets of quad- riphase sequences over Z4 whose correlation properties are better than those of the best binary sequences. Moreover, the correlation properties of sequences are closely related to difference properties of certain sets in (cyclic) groups. It is the purpose of this book to illustrate the connection between these three topics. Most articles grew out of lectures given at the NATO Ad- vanced Study Institute on "Difference sets, sequences and their correlation properties." This workshop took place in Bad Windsheim (Germany) in August 1998. The editors thank the NATO Scientific Affairs Division for the generous support of this workshop. Without this support, the present collection of articles would not have been realized.

Spis treści

Preface. Perfect Ternary Arrays; K.T. Arasu, J.F. Dillon. Stream Ciphers and Correlation; K. Brincat, et al. Error Correcting Codes, Correlation and Quantum Entanglement; A.R. Calderbank. A Unified Approach to Difference Sets with ged (v, n)>1; J.A. Davis, J. Jedwab. Codes, Correlations and Power Control in OFDM; J.A. Davis, et al. Kasami Power Functions, Permutation Polynomials and Cyclic Difference Sets; H. Dobbertin. Construction of Signals with Favorable Correlations Properties; S.W. Golomb. Codes and Sequences over Zeta4 - A Tutorial Overview; T. Helleseth, P.V. Kumar. The Merit Factor of Binary Sequences; T. Høholdt. Lander's Tables are Complete! J.E. Iiams. Difference Sets: An Introduction; D. Jungnickel, A. Pott. Applications of Difference Sets to the Aperture Design in Multielement Systems in Radio Science and Astronomy; L.E. Kopilovich. Constructive Representation Theoretic Methods and Non-Abelian Difference Sets; R.A. Liebler. Survey of Results on Signal Patterns for Locating One or Multiple Targets; O. Moreno. Sequence Design for CDMA Systems - Mean-Square Correlation Properties of Sequence Families; H.D. Schotten. Bent Functions and Coding Theory; J. Wolfmann. Recent Results on Difference Sets with Classical Parameters; Q. Xiang. Index.