Signal Design for Good Correlation

This book provides a comprehensive, up-to-date description of the methodologies and the application areas, throughout the range of digital communication, in which individual signals and sets of signals with favorable correlation properties play a central role. The necessary mathematical background is presented to explain how these signals are generated, and to show how they satisfy the appropriate correlation constraints. All the known methods to obtain balanced binary sequences with two-valued autocorrelation, many of them only recently discovered, are presented in depth. The authors treat important application areas including: Code Division Multiple Access (CDMA) signals, such as those already in widespread use for cell-phone communication, and planned for universal adoption in the various approaches to 'third-generation'(3G) cell-phone use; systems for coded radar and sonar signals; communication signals to minimize mutual interference ('cross-talk') in multi-user environments; and pseudo-random sequence generation for secure authentication and for stream cipher cryptology. ' ... strongly recommended for advanced and graduate university courses in signal design for digital communication.' Zentralblatt MATH1. General properties of correlation; 2. Applications of correlation to the communication of information; 3. Finite fields; 4. Feedback shift register sequences; 5. Randomness measurements and m-sequences; 6. Transforms of sequences and functions; 7. Cyclic difference sets and binary sequences with two-level correlation; 8. Cyclic Hadamard sequences, part 1; 9. Cyclic Hadamard sequences, part 2; 10. Signal sets with low cross-correlation; 11. Correlation of Boolean functions; 12. Applications to radar, sonar, and synchronization.