Top Banner
1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco, and A. Tu
41

1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

Dec 20, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

1

CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES

DIMACS WORKSHOP, OCTOBER 2002

EZIO BIGLIERI(work done with A. Nordio, G. Taricco, and A. Tulino)

Page 2: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

2

OUTLINE

SYSTEM MODEL AND BASIC ASSUMPTIONS LINEAR AND NONLINEAR RECEIVERS ZERO-FORCING AND MMSE BLAST ITERATIVE RECEIVER CODING FOR NONLINEAR RECEIVERS SIMULATION RESULTS

Page 3: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

3

SYSTEM MODEL

mimo channel with t transmit and r receive antennas

fading constant over N symbol intervals independent rayleigh fading channel perfect csi at receiver

Page 4: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

4

H

TX RX

Page 5: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

5

SYSTEM MODEL

Page 6: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

6

INTRODUCING AN INTERLEAVER

Pairwise error probability with ML detection:

E E

Page 7: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

7

INTRODUCING AN INTERLEAVER

Spatial interference

Page 8: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

8

INTRODUCING AN INTERLEAVER

Page 9: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

9

INTRODUCING AN INTERLEAVER

OPTIONS FOR REMOVING 1:

• r

Page 10: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

10

INTRODUCING AN INTERLEAVER

OPTIONS FOR REMOVING 1:

• r • Alamouti-type coding

Page 11: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

11

INTRODUCING AN INTERLEAVER

OPTIONS FOR REMOVING 1:

• r • Alamouti-type coding• Introducing a row-interleaver

Page 12: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

12

INTRODUCING AN INTERLEAVER

A random row interleaver yields

Page 13: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

13

LINEAR INTERFACE

A

Metric used:

Page 14: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

14

NONLINEAR INTERFACE

G +

L decoder

+ –

reduce spatial interference

L has zero diagonal elements

Page 15: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

15

NONLINEAR INTERFACE

G +

L decoder

+ –

reduce spatial interference

L strictly upper triangular: Allows t iterations BLASTL with zero diagonal elements ITERATIVE RECEIVER

Page 16: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

16

Use a soft estimate of the transmitted code word X in the form

BLAST INTERFACE

Page 17: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

17

BLAST algorithm: step 1

Page 18: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

18

BLAST algorithm: step 1

Page 19: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

19

BLAST algorithm: step 1

Page 20: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

20

BLAST algorithm: step 1

Page 21: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

21

BLAST algorithm: step 2

Page 22: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

22

ZF BLAST

Page 23: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

23

ZF BLAST

Page 24: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

24

MMSE BLAST

Page 25: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

25

MMSE BLAST

Page 26: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

26

NONLINEAR ITERATIVE INTERFACE

A +

L decoder

+ –

estimate of spatial interference L has zero diagonal elements:

L = AH - diag(AH)

Page 27: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

27

NONLINEAR ITERATIVE INTERFACE

estimate of spatial interference:

Page 28: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

28

CODING FOR NONLINEAR INTERFACES

...encoder

vertical coding:

coded symbols are spread across TX antennas

Page 29: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

29

...

horizontal coding:

each TX antenna is

encoded separately

encoder

encoder

encoder

CODING FOR NONLINEAR INTERFACES

Page 30: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

30

...encoder

vertical coding:

no preliminary decisions available

to increase the reliability of symbols

detected and used for cancellation

CODING FOR NONLINEAR INTERFACES

Page 31: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

31

horizontal coding:

interference cancellation

is limited by the weakest code

...

encoder

encoder

encoder

CODING FOR NONLINEAR INTERFACES

Page 32: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

32

horizontal + vertical coding:

each TX antenna transmits

a subcode of a larger code

...

encoder

CODING FOR NONLINEAR INTERFACES

Page 33: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

33

SIMULATION RESULTS

(8,4,4) Extended Hamming code

Page 34: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

34

Page 35: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

35

Page 36: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

36

Page 37: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

37

Page 38: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

38

Page 39: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

39

Page 40: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

40

Page 41: 1 CODING FOR MULTIPLE ANTENNAS WITH LINEAR AND NONLINEAR (BLAST) INTERFACES DIMACS WORKSHOP, OCTOBER 2002 EZIO BIGLIERI (work done with A. Nordio, G. Taricco,

41