M. Soltanalian & P. Stoica,

Sept. 2011.

Department of Information Technology, Uppsala University 1

Clarifications: Sequences: of different lengths, of different dimension

sizes, of different alphabets.

Autocorrelation:

Good correlation properties?

2

Applications

CDMA Communications

Active sensing

(Radar, Sonar, etc.)

Images are taken from [http://www.pangolinsms.com/tech03-types-of-mobile-phones.htm]- visited 2011-09-18, and[http://tech-software.net/radar]-visited 2011-09-18, respectively.

3

Applications Channel estimation

Synchronization

Data hiding, ultra-wideband (UWB) communications, synthesis of orthogonal matrices for source coding and complementary coding, . . .

Images are taken from [http://www.microwave-eetimes.com/en/solving-qos-headaches-in-fixed-broadband-wireless.html]- visited 2011-09-18, and[http://www.electronicspecifier.com/Industry-News/Semtech-and-Rakon-to--Develop-IEEE-1588-V2-Timing-Solutions-for-High-Speed-Wireless-Wired-Networks.asp]-visited 2011-09-19, respectively.

4

Why computational design?

Metrics:

5

Complementary sets of sequences:

6

ITROX: The Problem Formulation

Note:

7

ITROX: The Problem Formulation

8

ITROX: The Problem Formulation

9

ITROX: The Problem Formulation

10

ITROX: The Problem Formulation

11

ITROX: The Algorithms

12

ITROX: The Algorithms

13

ITROX: The Algorithms

14

ITROX: The Algorithms

15

ITROX: The Algorithms

16

ITROX: Convergence

17

Numerical Examples:

18

Numerical Examples:

19

Numerical Examples:

20

Constrained Sequence Design

21

Constrained Sequence Design:

22

23

24

25

26

Numerical Examples:

27

Numerical Examples:

28

Numerical Examples:

29

Numerical Examples:

30

Questions?

31