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

Chapter 10: Signal Sets with Low Crosscorrelation

In this chapter, we introduce constructions for signal sets with low crosscorrelation. These sequences have important applications in wireless CDMA communications. There are three classic constructions for signal sets with low correlation, namely, the Gold-pair construction, the Kasami (small) set construction, and the bent function signal set construction. In Section 10.1, we introduce some basic concepts and properties for crosscorrelation of sequences or functions, signal sets, and one-to-one correspondences among sequences, polynomial functions, and boolean functions. After that, three classic constructions will be presented in Sections 10.2, 10.3, and 10.4 respectively. With the development of new technologies, the demand for constraints on other parameters, such as linear spans of sequences, and the sizes of the signal sets has increased. Here, we will provide two examples of constructions that sacrifice ideal correlation in order to improve other properties, in Sections 10.5 and 10.6, respectively. One example is the interleaved construction for large linear spans, and the other is sequences to obtain large sizes of signal sets.

10.1 Crosscorrelation, Signal Sets, and Boolean Functions

In this section, we discuss some basic properties of crosscorrelation of sequences (some of them have been discussed in Chapter 1), refine the concept of signal sets, and develop the one-to-one correspondence between sequences and boolean functions. (Note that the one-to-one correspondence between sequences and functions is discussed in Chapter 6.)

We will keep the following notation in this section. Let p be any prime, n be a positive integer, q = p n,...

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Logic Signal Switches
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.