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

This book provides a comprehensive treatment of methodologies and applications including CDMA telephony, coded radar, and stream cipher generation.

Solomon W. Golomb (Author), Guang Gong (Author)

9780521821049, Cambridge University Press

Hardback, published 11 July 2005

458 pages
22.9 x 15.2 x 3 cm, 0.84 kg

' … strongly recommended for advanced and graduate university courses in signal design for digital communication.' Zentralblatt MATH

This book provides a comprehensive 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.

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.

Subject Areas: Signal processing [UYS], Computer networking & communications [UT], Communications engineering / telecommunications [TJK], Coding theory & cryptology [GPJ]