Turbo Receiver Design for MIMO Relay ARQ Transmissions Halim - - PowerPoint PPT Presentation

turbo receiver design for mimo relay arq transmissions
SMART_READER_LITE
LIVE PREVIEW

Turbo Receiver Design for MIMO Relay ARQ Transmissions Halim - - PowerPoint PPT Presentation

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Turbo Receiver Design for MIMO Relay ARQ


slide-1
SLIDE 1

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works

Turbo Receiver Design for MIMO Relay ARQ Transmissions

Halim Yanikomeroglu Carleton University, Canada A joint work with Zakaria El-Moutaouakkil (Telecom Bretagne, France) Tarik Ait-Idir (ExceliaCom Solutions, Morocco) Samir Saoudi (Telecom Bretagne, France)

Global Communications Conference (GLOBCOM) 2012

5th December 2012

October 3, 2012

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (1)

slide-2
SLIDE 2

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works

Outline

1

Cooperative Communications

2

Relay ARQ System

3

Information-Theoretic Analysis

4

Simulation Results I

5

Signal-Level Sub-Packet Combining

6

Simulation Results II

7

Conclusion and Perspectives

8

Related Works

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (2)

slide-3
SLIDE 3

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

Progress of wireless communications

1G : (1980s ∼ 1990s) wireless communications were based on analogue systems. 2G : (1990s ∼ 2000) such systems as GSM and IS-95 were defined, these systems were essentially designed for voice and low data rate applications. 3G : (2000 ∼ 2010) it addresses costumer demands for high-speed data communications while the business focus has shifted from voice services to multimedia communication applications over Internet. 4G : (Next few months) moving from standardization to deployment phase with the promise of providing faster and more affordable wireless Internet connectivity. 5G (beyond-4G) !?

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (3)

slide-4
SLIDE 4

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (4)

slide-5
SLIDE 5

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (4)

slide-6
SLIDE 6

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (4)

slide-7
SLIDE 7

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (4)

slide-8
SLIDE 8

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Goal ⇒ enabling the 4A paradigm “any rate, anytime, anywhere, affordable”

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (5)

slide-9
SLIDE 9

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Cooperative Relaying Concept

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (6)

slide-10
SLIDE 10

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

5G Requirements Impacting on Physical Layer

Very high bit rates (e.g. 100 Mb/s to 1 Gb/s) with high user densities. Ubiquitous coverage. Adaptive and self configuring to user needs and transmission environment. Moderate cost: terminal cost, power and battery requirements commensurate with required performance and data rate.

Cooperative Relaying Concept

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (6)

slide-11
SLIDE 11

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

Constraint posed by 3G & 4G mobile terminals

Tx Rx H

Mobile Terminal Base Station infeasible !? 3 × 3 MIMO System

Tx

Rx H

MT BS

Relay

3 × 3 Virtual MIMO System

In cellular Networks, it is not feasible to deploy several antennas at our mobile terminals !!

Solution

Virtual MIMO has been proposed. ⇒ Cooperative Communication

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (7)

slide-12
SLIDE 12

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Progress of wireless communications 5G Requirements Impacting on Physical Layer Constraints posed by 3G & 4G

Constraint posed by 3G & 4G mobile terminals

Tx Rx H

Mobile Terminal Base Station infeasible !? 3 × 3 MIMO System

Tx

Rx H

MT BS

Relay

3 × 3 Virtual MIMO System

In cellular Networks, it is not feasible to deploy several antennas at our mobile terminals !!

Solution

Virtual MIMO has been proposed. ⇒ Cooperative Communication

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (7)

slide-13
SLIDE 13

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Relay ARQ System Model

Source Relay Destination ND NR NS

ARQ 1 2 3

  • Fig. 1: Relay ARQ System Model.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (8)

slide-14
SLIDE 14

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

Source Relay Destination ND NR NS

ARQ 1 2 3

  • Fig. 1: Relay ARQ System Model

Channel 1, channel 2, and channel 3 are regarded at kth transmission as a frequency selective fading MIMO channels having LSR, LRD, and LSD independent paths, respectively. Each path is characterized by its quasi-static flat fading MIMO channel matrix HAB(k)

l

∈ CNA×NB , for l ∈ {0, . . . , LAB − 1} where A ∈ {S, R} and B ∈ {R, D}. Relaying works under the framework of half-duplex amplify-and-forward protocol. Packet re-transmissions follows the Chase-type ARQ mechanism.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (9)

slide-15
SLIDE 15

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

Source Relay Destination ND NR NS

ARQ 1 2 3

  • Fig. 1: Relay ARQ System Model

Channel 1, channel 2, and channel 3 are regarded at kth transmission as a frequency selective fading MIMO channels having LSR, LRD, and LSD independent paths, respectively. Each path is characterized by its quasi-static flat fading MIMO channel matrix HAB(k)

l

∈ CNA×NB , for l ∈ {0, . . . , LAB − 1} where A ∈ {S, R} and B ∈ {R, D}. Relaying works under the framework of half-duplex amplify-and-forward protocol. Packet re-transmissions follows the Chase-type ARQ mechanism.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (9)

slide-16
SLIDE 16

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

Source Relay Destination ND NR NS

ARQ 1 2 3

  • Fig. 1: Relay ARQ System Model

Channel 1, channel 2, and channel 3 are regarded at kth transmission as a frequency selective fading MIMO channels having LSR, LRD, and LSD independent paths, respectively. Each path is characterized by its quasi-static flat fading MIMO channel matrix HAB(k)

l

∈ CNA×NB , for l ∈ {0, . . . , LAB − 1} where A ∈ {S, R} and B ∈ {R, D}. Relaying works under the framework of half-duplex amplify-and-forward protocol. Packet re-transmissions follows the Chase-type ARQ mechanism.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (9)

slide-17
SLIDE 17

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

Source Relay Destination ND NR NS

ARQ 1 2 3

  • Fig. 1: Relay ARQ System Model

Channel 1, channel 2, and channel 3 are regarded at kth transmission as a frequency selective fading MIMO channels having LSR, LRD, and LSD independent paths, respectively. Each path is characterized by its quasi-static flat fading MIMO channel matrix HAB(k)

l

∈ CNA×NB , for l ∈ {0, . . . , LAB − 1} where A ∈ {S, R} and B ∈ {R, D}. Relaying works under the framework of half-duplex amplify-and-forward protocol. Packet re-transmissions follows the Chase-type ARQ mechanism.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (9)

slide-18
SLIDE 18

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

  • Fig. 2: Source node transmitter scheme.

Splitting Rule

Upon the 1st transmission, node S generates according to an STBICM encoder the symbol packet x [x0, . . . , xT −1] ∈ CNS ×T . (1) It is then splitted into two equally sized NS × T

2 sub-packets z1 and z2 constructed as

  • z1,t = x2t

, 0 ≤ t ≤ T

2 − 1

z2,t = x2t+1 , 0 ≤ t ≤ T

2 − 1 .

(2)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (10)

slide-19
SLIDE 19

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Brief Description of the Concept

  • Fig. 2: Source node transmitter scheme.

Splitting Rule

Upon the 1st transmission, node S generates according to an STBICM encoder the symbol packet x [x0, . . . , xT −1] ∈ CNS ×T . (1) It is then splitted into two equally sized NS × T

2 sub-packets z1 and z2 constructed as

  • z1,t = x2t

, 0 ≤ t ≤ T

2 − 1

z2,t = x2t+1 , 0 ≤ t ≤ T

2 − 1 .

(2)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (10)

slide-20
SLIDE 20

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Relay ARQ Protocol

Transmission Period Reception Period

(S) (R) (D) 1st TS 2ndTS

  • Trans. (k)

(S) (R) (D)

(b) (a)

y

R

(k)

y

R

(k)

Z1 Z2

y

D

1,(k)

y

D

2,(k)

1st TS 2ndTS

  • Trans. (k odd)

y

R

(k)

y

R

(k)

Z1 Z2

y

D

1,(k)

y

D

2,(k)

1st TS 2ndTS

  • Trans. (k even)

y

R

(k)

y

R

(k)

Z2 Z1

y

D

1,(k)

y

D

2,(k)

  • Fig. 3: Relay ARQ Protocol (a), Relay ARQ with Slot-Mapping Reversal (b) for k = 1, . . . , K.

Sub-Packets Slot Mapping is Fixed Fig. 3(a) z1 followed by z2 during the first and the second TS, respectively, for all the ARQ rounds.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (11)

slide-21
SLIDE 21

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Relay ARQ with Slot Mapping Reversal

Transmission Period Reception Period

(S) (R) (D) 1st TS 2ndTS

  • Trans. (k)

(S) (R) (D)

(b) (a)

y

R

(k)

y

R

(k)

Z1 Z2

y

D

1,(k)

y

D

2,(k)

1st TS 2ndTS

  • Trans. (k odd)

y

R

(k)

y

R

(k)

Z1 Z2

y

D

1,(k)

y

D

2,(k)

1st TS 2ndTS

  • Trans. (k even)

y

R

(k)

y

R

(k)

Z2 Z1

y

D

1,(k)

y

D

2,(k)

  • Fig. 3: Relay ARQ Protocol (a), Relay ARQ with Slot-Mapping Reversal (b) for k = 1, . . . , K.

Sub-Packets Slot Mapping is Reversed Fig. 3(b) Depending on the transmission index parity, sub-packets z1 and z2 are mapped onto either the first or the second time slot.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (12)

slide-22
SLIDE 22

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Sub-Packets ARQ Transmission Model (I)

During the 1st TS of ARQ round k:

y(k)

R,t

=

  • ESR

LSR−1

  • l=0

HSR(k)

l

z1,(t−l)mod T

2

+ n(k)

R,t

(3) y1,(k)

D,t

=

  • ESD

LSD −1

  • l=0

HSD(k)

1,l

z1,(t−l)mod T

2

+ n1,(k)

D,t

(4) ESR and ESD are the energies capturing the effects of path loss and shadowing in channel 1 and 3, respectively. n(k)

B,t ∼ N (0NB×1, N0INB ) for B ∈ {R, D} .

A cyclic prefix (CP) portion of length Lcp = max {LSD, LSR, LRD} is appended to z1 and z2 upon their transmission.

AF function at the Relay node:

  • y(k)

R,t = γy(k) R,t, t = 0, ..., T 2 − 1

γ = 1/√NSESR + N0 (5)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (13)

slide-23
SLIDE 23

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Sub-Packets ARQ Transmission Model (II)

During the 2nd TS of ARQ round k:

y2,(k)

D,t

=

Lmax−1

  • l=0
  • H(k)

l

z(t−l)mod T

2

+ n2,(k)

D,t

(6) where      zt

  • z1,t

z2,t

  • ∈ X 2NS ,

Lmax max(LSD, LSRD), and LSRD = LSR + LRD − 1, (7)

  • H(k)

l

=

  • γ
  • ESRERDHSRD(k)

l

  • ESDHSD(k)

2,l

  • ,
  • n2,(k)

D,t

= γ

  • ERD

LRD −1

  • l=0

HRD(k)

l

n(k)

R,(t−l)mod T 2

+ n2,(k)

D,t .

(8)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (14)

slide-24
SLIDE 24

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Sub-Packets ARQ Transmission Model (III)

At the end of the second slot node D builds up (jointly) the augmented size signal vector yequ(k)

D,t

  • y1,(k)

D,t

  • y2,(k)

D,t

  • =

Lmax−1

  • l=0

Hequ(k)

l

z(t−l)mod T

2

+ nequ(k)

D,t

, (9) in which the k-parity 2ND × 2NS equivalent MIMO channel matrix Hequ(k)

l

has been carefully introduced with the following form            Hequ(k)

l

=

  • A

0ND×NS B C

  • , k odd

Hequ(k)

l

=

  • 0ND×NS

A C B

  • , k even

(10) where, A =

  • ESDHSD(k)

1,l

, (11) B = γ

  • ESRERDL−1HSRD(k)

l

, (12) C =

  • ESDL−1HSD(k)

2,l

. (13)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (15)

slide-25
SLIDE 25

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Brief Description of the Concept Relay ARQ Protocol Relay ARQ with Slot Mapping Reversal Sub-Packets ARQ Transmission Model

Sub-Packets ARQ Transmission Model (III)

In a joint manner signal vector yequ(k)

D,t

is grouped with all the previously received signals yequ(k−1)

D,t

, · · · , yequ(1)

D,t

to decode the data packet.

K ARQ rounds Transmission Model

This leads to the 2NDk × 2Ns block transmission model given by       yequ(1)

D,t

. . . yequ(k)

D,t

     

  • yequ,k

D,t

=

Lmax−1

  • l=0

     Hequ(1)

l

. . . Hequ(k)

l

    

  • Hequ,k

l

z(t−l)mod T

2

+       nequ(1)

D,t

. . . nequ(k)

D,t

     

  • nequ,k

D,t

. (14)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (16)

slide-26
SLIDE 26

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Outage Probability

Definition (Pertaining to K=1)

The outage probability at a given signal-to-noise ratio (SNR) ρ, denoted by Pout, refers to the probability half of the information rate I (the factor 1

2 comes from the fact that one channel use

  • f the equivalent received signal model (9) corresponds to two temporal channel uses), between

transmitted block z and received block yequ,1

D

, is below a target rate R,

Pout (ρ, R) = Pr 1 2 I

  • z; yequ,1

D

  • Hequ,1

l

  • , ρ
  • < R
  • (15)

where z =     z1 . . . z T

2

    , and yequ,1

D

=      yequ,1

D,1

. . . yequ,1

D, T

2 −1

     .

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (17)

slide-27
SLIDE 27

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Outage Probability

Generalization

To extend the previous formula on our ARQ relay system, we use the renewal theory as well as the

  • bservation that allows us to view the presented Chase-type ARQ mechanism, with a maximum

number of rounds K, as a repetition coding scheme over K parallel sub-virtual channels. Accordingly, given the equivalent MIMO-ARQ channel model (14), (15) can be re-written as Pout (ρ, R) =Pr 1 2K I

  • z; yequ,K

D

  • Hequ,K

l

  • , ρ
  • < R, A1, ..., AK−1
  • ,

where Ak represents the event that a NACK feedback is sent back to the source node S at round k = 1, ..., K − 1.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (18)

slide-28
SLIDE 28

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Average Throughput

The average throughput formula corresponding to the transmission over the equivalent Relay ARQ MIMO channel is given by η = E [R] E [ν] . (16) R is a discrete random variable equals either to R when successful packet decoding is detected within the K rounds or 0 otherwise. In an outage sense, these two values are taken with probabilities 1 − Pout (ρ, R) and Pout (ρ, R), respectively. ν is a RV counting the number of rounds consumed to transmit one packet. Thus, the average throughput (16) can be re-expressed as η = Rν (1 − Pout (ρ, R)) (17) where Rν = R/E [ν].

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (19)

slide-29
SLIDE 29

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Scenario 1

−4 −3 −2 −1 1 2 3 4 5 6 7 8 9 10 10

−3

10

−2

10

−1

10

SNR(dB) Outage Probability

Relay ARQ with SMR K=2 Relay ARQ K=2 Relay ARQ K=1 Reference Protocol Direct Transmission K=2 Direct Transmission K=1

  • Fig. 4: Outage probability versus SNR for lSR = 0.3, NS = NR = ND = 2, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (20)

slide-30
SLIDE 30

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Scenario 2

−3 −2 −1 1 2 3 4 5 6 7 8 9 10 10

−3

10

−2

10

−1

10

SNR(dB) Outage Probability

Relay ARQ with SMR K=2 Relay ARQ K=2 Relay ARQ K=1 Reference Protocol Direct Transmission K=2 Direct Transmission K=1

  • Fig. 5: Outage probability versus SNR for lSR = 0.7, NS = NR = ND = 2, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (21)

slide-31
SLIDE 31

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Scenario 1

−8 −7 −6 −5 −4 −3 −2 −1 1 2 3 4 5 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

SNR(dB) Average Throughput (bit/s/Hz)

Relay ARQ with SMR K=2 Relay ARQ K=2 Relay ARQ K=1 Reference Protocol Direct Transmission K=2 Direct Transmission K=1

  • Fig. 6: Average throughput versus SNR for lSR = 0.3, NS = NR = ND = 2, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (22)

slide-32
SLIDE 32

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Outage Probability Average Throughput

Scenario 2

−7 −6 −5 −4 −3 −2 −1 1 2 3 4 5 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

SNR(dB) Average Throughput (bit/s/Hz)

Relay ARQ with SMR K=2 Relay ARQ K=2 Relay ARQ K=1 Reference Protocol Direct Transmission K=2 Direct Transmission K=1

  • Fig. 7: Average throughput versus SNR for lSR = 0.7, NS = NR = ND = 2, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (23)

slide-33
SLIDE 33

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Key Ideas Turbo Receiver Design

Key Ideas

One time slot ⇒ additional set of NS transmit and ND receive antennas at node S and Node D, respectively. One packet re(transmission) ⇒ additional set of 2ND receive antennas at node D. Our relay ARQ system at round k ∼ virtual 2NDk × 2NS MIMO system

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (24)

slide-34
SLIDE 34

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Key Ideas Turbo Receiver Design

Soft Sub-Packet Combiner Derivation

At ARQ round k, the NDkT × NST sub-packet ARQ transmission model is gen by yequ,k = Hequ,kz + nequ,k, (18) where              x = clmn

0≤t≤ T 2 −1

(zt) = clmn

0≤t≤T −1(xt)

yequ,k = clmn

0≤t≤ T 2 −1

(yequ,k

D,t

) nequ,k = clmn

0≤t≤ T 2

(nequ,k

D,t

) . (19) Hequ,k can be block-diagonalized in the Fourier basis as Hequ,k = UH

T/2,2NDk∆(k)UT/2,2NS k.

(20)

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (25)

slide-35
SLIDE 35

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Key Ideas Turbo Receiver Design

Soft Sub-Packet Combiner Derivation

Applying the DFT to both sides of (18) yields the following multi-round frequency domain (FD) sub-packet ARQ transmission model yequ,k

f

= ∆(k)xf + nequ,k

f

. (21) Unconditional MMSE Filter ⇒ x(k)

f

= Φ(k)yequ,k

f

− Ψ(k)xf The forward filter Φ(k) = diag

  • Φ(k)

, · · · , Φ(k)

T/2−1

  • , and the backward filter

Ψ(k) = diag

  • Ψ(k)

, · · · , Ψ(k)

T/2−1

  • are respectively expressed, for t = 0, · · · , T/2 − 1,

as          Φk

t = 1 N0 ∆(k)H t

  • I2NDk + ∆(k)

t

C−1

t

∆(k)H

t

  • C

−1 t

= N0 Θ(k)−1

x

+ ∆(k)H

t

∆(k)

t

Ψk

t = Φ(k) t

∆(k)

t

− 2

T

T/2−1

i=0

Φ(k)

t

∆(k)

t

.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (26)

slide-36
SLIDE 36

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Key Ideas Turbo Receiver Design

Building Blocks of the Proposed Receiver

CP deletion CP deletion soft sub-packet combiner soft de-mapper interleaver de-interleaver soft mapper SISO decoder + CRC

ACK/NACK feedback ARQ round k ARQ round 1

virtual second slot ND receive antennas b +

previous rounds received signals and CFRs

  • Fig. : Building blocks of the proposed turbo receiver.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (27)

slide-37
SLIDE 37

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Key Ideas Turbo Receiver Design

Recursive Implementation (Algorithm)

Two recursive variables: yequ,k

t

and Γ(k) = diag

  • Γ(k)

, · · · , Γ(k)

T/2−1

  • are introduced

within the following new soft sub-packet combining structure

  • x(k)

f

= Φ(k) yequ(k)

f

− Ψ(k)xf , (22) where             

  • yequ(k)

f

= yequ(k−1)

f

+ Υ(k)Hyequ(k)

f

  • yequ(0)

f

= 02NS ×1 Γ(k)

t

= Γ(k−1)

t

+ Υ(k)H

t

Υ(k)

t

Γ(0)

t

= 02NS ×2NS . The backward-forward filters have been adjusted to Φ(k) = diag

  • Φ(k)

, · · · , Φ(k)

T/2−1

  • ,

and Ψ(k) = diag

  • Ψ(k)

, · · · , Ψ(k)

T/2−1

  • with

      

  • Φ(k)

t

=

1 N0

  • I2NS − Γ(k)

t

C

−1 t

  • Ci = N0

Θk−1

x

+ Γ(k)

t

  • Ψ(k)

t

= Φ(k)

t

Γ(k)

t

− 2

T

T/2−1

t=0

  • Φ(k)

t

Γ(k)

t

.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (28)

slide-38
SLIDE 38

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Average Throughput

Scenario 1

1.6 0.0 1.4 1.2 1.0 0.8 1.8

  • 8.0
  • 4.0
  • 2.0

0.0 2.0 4.0 6.0 0.6 2.0 0.4 0.2

Average Throughput (bits/s/Hz)

  • 6.0

SNR(dB)

Scenario 1

CR-Selective DF CR-AF Relay ARQ with SMR

  • Fig. 6: Average throughput versus SNR for lSR = 0.3, NS = NR = 2, ND = 3, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (29)

slide-39
SLIDE 39

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Average Throughput

Scenario 2

2.0 4.0 6.0

  • 2.0
  • 4.0
  • 6.0

Average Throughput (bits/s/Hz)

0.0 1.6 2.0 1.8 1.4 1.2 1.0 0.8 0.6 0.4 0.2 0.0

SNR(dB)

Scenario 2

CR-AF Relay ARQ with SMR CR-Selective DF

  • Fig. 7: Average throughput versus SNR for lSR = 0.6, NS = NR = 2, ND = 3, LSR = LRD = LSD = 3, and κ = 3.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (30)

slide-40
SLIDE 40

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Conclusion

New throughput-efficient relay ARQ techniques are investigated. The half-duplex constraint has been turned from a disadvantage causing a multiplexing gain loss to an advantage providing significant improvement in average throughput & outage probability performance. Relay ARQ with SMR along with signal-level turbo sub-packet combining provides considerable gain in average throughput compared with conventional ARQ-based cooperative relaying over the entire SNR region.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (31)

slide-41
SLIDE 41

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Conclusion

New throughput-efficient relay ARQ techniques are investigated. The half-duplex constraint has been turned from a disadvantage causing a multiplexing gain loss to an advantage providing significant improvement in average throughput & outage probability performance. Relay ARQ with SMR along with signal-level turbo sub-packet combining provides considerable gain in average throughput compared with conventional ARQ-based cooperative relaying over the entire SNR region.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (31)

slide-42
SLIDE 42

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Conclusion

New throughput-efficient relay ARQ techniques are investigated. The half-duplex constraint has been turned from a disadvantage causing a multiplexing gain loss to an advantage providing significant improvement in average throughput & outage probability performance. Relay ARQ with SMR along with signal-level turbo sub-packet combining provides considerable gain in average throughput compared with conventional ARQ-based cooperative relaying over the entire SNR region.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (31)

slide-43
SLIDE 43

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Perspectives

Analytical results of the outage probability and average throughput instead of Monte-Carlo based simulations should be investigated. Extension of the proposed techniques to a multi-user environment where several relays are deployed.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (32)

slide-44
SLIDE 44

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Perspectives

Analytical results of the outage probability and average throughput instead of Monte-Carlo based simulations should be investigated. Extension of the proposed techniques to a multi-user environment where several relays are deployed.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (32)

slide-45
SLIDE 45

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Conclusion Perspectives

Perspectives

Analytical results of the outage probability and average throughput instead of Monte-Carlo based simulations should be investigated. Extension of the proposed techniques to a multi-user environment where several relays are deployed.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (32)

slide-46
SLIDE 46

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Related Works

Related Works

Zakaria El-Moutaouakkil, Tarik Ait-Idir, Halim Yanikomeroglu, and Samir Saoudi, “Receiver Design for Throughput-Efficient MIMO Relay ARQ Transmissions,” to be submitted, IEEE Transactions on Signal Processing, 30 pp., December 2012. Hatim Chergui, Tarik Ait-Idir, Mustapha Benjillali, Zakaria El-Moutaouakkil, and Samir Saoudi, “Joint-Over-Transmissions Project and Forward Relaying for Single Carrier Broadband MIMO ARQ Systems,” submitted, IEEE Vehicular Technology Conference VTC-Spring 2011, Budapest, Hungary, May 2011. Zakaria El-Moutaouakkil, Tarik Ait-Idir, Halim Yanikomeroglu, and Samir Saoudi, “Relay ARQ Strategies for Single Carrier MIMO Broadband Amplify-and-Forward Cooperative Transmission,”in Proc., 21th Annual IEEE Symposium on Personal Indoor and Mobile Radio Communications PIMRC 2010, Istanbul, Turkey, Sep. 2010. Tarik Ait-Idir, Houda Chafnaji, and Samir Saoudi, “Turbo Packet Combining for Broadband Space-Time BICM Hybrid-ARQ Systems with Co-Channel Interference,” IEEE Transactions

  • n Wireless Communications, vol. 9, no. 5, pp. 1686-1697, May 2010.

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (33)

slide-47
SLIDE 47

Cooperative Communications Relay ARQ System Information-Theoretic Analysis Simulation Results I Signal-Level Sub-Packet Combining Simulation Results II Conclusion and Perspectives Related Works Related Works

Perspectives & Conclusion

Thank you very much

Zakaria El-Moutaouakkil (NSN, Morocco) Receiver Design for Throughput-Efficient Relay ARQ Transmissions (34)