Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

Description:

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.

• Golomb is a senior figure in coding theory; he wrote a seminal textbook on shift register sequences in 1967 that is still used

• The first comprehensive treatment of all the known methods to obtain balanced binary sequences with two-valued autocorrelation, many of them only recently discovered

• Provides a unifying theme for a wide variety of communications applications including CDMA telephony, coded radar, and stream cipher generation

 

 

Table of Contents:

1. 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.