30
V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca Performances of the H-ARQ Adaptive-QAM Transmissions over Multipath Channels

V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

  • Upload
    bruis

  • View
    23

  • Download
    0

Embed Size (px)

DESCRIPTION

V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca. Performances of the H-ARQ Adaptive-QAM Transmissions over Multipath Channels. Overview. - PowerPoint PPT Presentation

Citation preview

Page 1: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

V.Bota, Zs.Polgar, M.VargaCommunications Department,

Technical University Cluj-Napoca

Performances of the H-ARQ Adaptive-QAM Transmissions over Multipath Channels

Page 2: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 2

TUCN Data Transmissions Laboratory

Overview

Factors that affect the performances provided by the adaptive use of a set of (non-)coded QAM modulations over a mobile multipath channel within an OFDM transmission scheme governed or not by an H-ARQ protocol:

1. the ODFMA transmission scheme2. the set of (non-)coded QAM configurations (code +modulation), • Coded configurations• Chunk-error probability• Spectral efficiency provided by a configuration • Selected set of coded configurations• Considerations regarding the SNR thresholds that separate the SNR domains

3. the user-chunk allocation method (BFP, FH) 4. channel modeling - the channel state probabilities5. the average efficiency of non-ARQ transmissions for various coding schemes6. the average efficiency of SW H-ARQ transmissions for various coding schemes

Page 3: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 3

TUCN Data Transmissions Laboratory

I. TFL- ODFMA Transmission Scheme

• Nsbc= 416 payload subcarriers with a frequency separation fs= 39.0625 kHz;

• an user-chunk consisting of A subcarriers x E OFDM symbol periods (A = 8, E = 12) that contains L-QAM payload symbols, L = 81;

• the maximum number of users NusM = Nsbc/A = 52. chunk duration

E OFDM-symbols

Figure 1 OFDMA multiuser access principle and chunk structure.

chunk bandwidth

A OFDM subcarriers

fs subcarrier separation

OFDM symbol period

time-frequency chunks

• the chunk rate CR = fs/[(1+Gi)E]=2983.5 ch/s; a guard-interval Gi=0.125,

• the user-chunk bandwidth BWch= A fs = 312.5 kHz, [1], [2].

• the chunk parameters allow for v ≤ 250 km/h and delay-variance of the

multipath channel ≤ 6 s for a correlation factor of 0.5. • the channel might be considered constant over the chunk bandwidth and

during the chunk period.

Page 4: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 4

TUCN Data Transmissions Laboratory

II. A. Coded QAM Configurations

• an LDPC coded configuration is the assembly of a QAM constellation

of nt bits/symb and a LDPC code of rate Rct and Nt bits/codeword;

• the array-based regular L(2,q) LDPC codes, defined by parameters (k, j, p) with a triangular-shaped control matrix and girth equaling 6, [3].

• the codeword is Nt = kp bits long, with Nit = (k-j)p information bits • they “powerfull’ codes at rather high coding ratios and have a good

ratio flexibility foe a given codeword length• the configuration rate if only coded bits are mapped equals:

cfgtt

j pR 1

L n

(1)

• both coded and non-coded payload bits are mapped on the QAM symbols to

increase the configuration rate, Rcfg’:

nt ct ctcfgt ct cfgt ct

ct nt

n n RR R R ' for R 1

n n

(2)

Page 5: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 5

TUCN Data Transmissions Laboratory

II.A. Coded QAM Configurations

• the coded and non-coded bits are mapped on the QAM symbol using a 2-level Gray mapping, [4].

• the coded bits are decoded using the Message-Passing algorithm (MPA), [4], with maximum B=15 iterations/codeword and the a posteriori probabilities of the bits demapped from a QAM symbol are extracted by means of the soft-demapping procedure [5], both for the coded and non-coded bits.

• the non-coded bits are decided using a soft decision algorithm that uses the corrected coded bits, delivered by the MPA, mapped on the same QAM symbol, [6], in a similar manner to the Trellis Coded Modulation, [7].

• by appropriate bit-mapping and demapping and the soft-decision algorithm, the error probability of the non-coded bits is close to the one of the coded bits; so, the mapping of the non-coded bits increases the coding rate without affecting significantly the error performances, [6].

Page 6: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 6

TUCN Data Transmissions Laboratory

II.B. Chunk-Error Probability

• the symbol error probability of a QAM constellation with Nt points and the bit-error rate, assuming a Gray mapping of the bits on the symbol, [9]:

eqteq s

et tt nt t

eqeqet s

t t Gttt n t

4( N 1) P3p (SNR ) Q( ); a. (3)

(N 1) PN

p PBER ; b. SNR SNR C 10lg ; c.

n P

• SNRt denotes the S/N ratio (in dB) considered for configuration t • SNRt

eq (3.c) is increased with the coding gain CGt of the coded configuration t, referred to the non-coded constellation with the same number of bits/symbol.

• the coding gains were established by computer simulations, [9]. • the probability of an L∙nt-bit chunk, transmitted with configuration t on a channel

with SNRt, to be correctly received or decoded is:

kL ncchk k k kp (SNR ) (1 BER (SNR ) ; (4)

Page 7: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 7

TUCN Data Transmissions Laboratory

II.C. Spectral Efficiency Provided by a Configuration

• the nominal bit rate of a transmission using a configuration with n t bits/symb is:

• the throughput is obtained by multiplying the nominal bit-rate to the probability

of correctly decoded chunks:

Θct(SNRt) = CR·L·nt·Rcfgtpccht(SNRt)

• the spectral efficiency results by dividing the throughput Θct by the chunk

bandwidth BWc:

• For the particular OFDMA scheme of section I it is :

Dct = CR·L·nt·Rcfgt (bit/s)

s t cfgtct t ccht t

i s

f Ln R 1(SNR ) p (SNR )

E(1 G ) Af

ct t t cfgt ccht t(SNR ) 0.75 n R p (SNR )

(5)

(6)

(7)

(8)

Page 8: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 8

TUCN Data Transmissions Laboratory

II.D. Set of non-coded QAM configurations- NC

• the set of coded modulations to be employed adaptively should observe the following requirements:

a. each configuration should provide the highest spectral efficiency, on a limited domain of SNR; the extension of this domain depends of the SNR range that should be covered by the adaptive system and of the number of configurations included in it, which at its turn depends on the processing resources.

b. the thresholds separating the SNR domains where each configuration ensures the highest spectral efficiency should be set differently, depending on the packet or chunk error-rates imposed

c. the variation of the spectral efficiency between a configuration and its neighbors in the set should have a moderate value of about 0.5- 0.8 bps/Hz; such variations would ensure a smaller granularity of the spectral efficiency, which would affect less the average spectral efficiency of the adaptive system, when configurations are used outside their domains of optimality, due to erroneous channel estimation/prediction. This requirement also calls for a large number of configurations in the set.

Page 9: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 9

TUCN Data Transmissions Laboratory

II.D. Set of non-coded QAM configurations- NC

• the NC set consists of non-coded QAM modulations with nk = 1,..,11 bits/symb separated by thresholds Tk – table 1.b

• figure 2.b presents the SNR domains where the QAM constellations are employed (channel states) for nk = 1,…,8 on an AWGN channel

nk bit/sb 1 2 3 4 5 6

Tk [dB] T1

-2

T2;

8.3

T3

13.2

T4

16.2

T5

20.2

T6

23.6

nk bit/sb 7 8 9 10 11

Tk [dB] T7

26.6

T8

29.8

T9

33

T10

36.2

T11

39.4

29.826.623.620.216.213.28.3

S7

S6

S8

S3

S4

S2

S1

S5

Page 10: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 10

TUCN Data Transmissions Laboratory

II.D. Set of LDPC-coded QAM configurations- C

•The C set consists of S =12 LDPC-coded QAM configs. based on 256,64,16, 4-QAM and 2-PSK – table 2.a and figure 2.a.

•The LDPC codes are defined by parameters k, j, p [10].

The configurations are defined by the numbers of coded and non-coded bits/symbol, by their coding rates and by the coding gains.

The coding gains are referred to the

non-coded QAM modulations with

the same numbers of bit/symbol, nt.

• The thresholds Tk of the SNR domains (channel states – Sk ) where each configuration is optimum are also shown.

Ind Code nt Configuration parameters

t k j p nct nnt Rcfgt ηct[bps/Hz] Tt[dB] Gct[dB]

0 10 3 17 2 6 0.92 5.52 26.8 4.5

1 15 3 29 4 4 0.86 5.19 25.4 5.5

2 8 4 41 4 4 0.74 4.48 22.8 8.0

3 10 3 17 2 4 0.89 4.02 20.7 4.0

4 12 4 29 4 2 0.76 3.42 17.9 6.5

5 12 4 41 6 0 0.66 2.98 16.4 7.5

6 10 3 17 2 2 0.84 2.52 13.9 5.0

7 9 5 19 2 2 0.84 2.12 12.5 7.0

8 9 4 37 4 0 0.55 1.62 10.1 8.0

9 13 3 13 2 0 0.76 1.13 6.3 4.5

10 8 4 23 2 0 0.43 0.64 3.3 7.5

11 8 3 11 1 0 0.59 0.44 0 4.5

Page 11: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 11

TUCN Data Transmissions Laboratory

• the spectral efficiency varies slightly, with 0.3-0.5 bps/Hz, between neighboring configurations;

• this feature has the disadvantage of requiring 12 configurations in the set (note that DoCoMo uses 14 [11], and Flarion uses 16, [12])

• when a channel state prediction error occurs, the effects are not very significant, since the most probable prediction error would lead to the employment of a neighboring configuration instead of the correct one.

26.8

25.4

22.8

20.7

16.413.9

12.510.16.33.3

1.9

5.525.19

4.484.02

3.422.98

2.522.12

1.621.13

0.640.44

Figure 2.a. η vs. SNR of configurations of set ACM, table 2.

II.D. Set of LDPC-coded QAM configurations- C

Page 12: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 12

TUCN Data Transmissions Laboratory

II.E. Considerations Regarding the SINR Thresholds that Separate the SNR Domains

• Two criteria were considered in threshold setting: 1.Imposing a CER = 10-2; the BER required to ensure CER=10-2 range between

210-5, for 256-QAM, and 1.210-4, for 2-PSK – see figure 2.c.• this constraint ensures practically constant spectral efficiencies for each coded

configuration, within its SNR domain, at a value > 0.99 of its nominal one.

2. Thresholds determined by the intersections of spectral efficiency curves (CI)• These thresholds take the x-axis values of the intersection points of the (SNR) curves of set C – see figure 2.a, previous slide.

• Their values are with 1-1.5 dB smaller than the thresholds obtained imposing CER < 10-2.

• The spectral efficiencies provided are no longer constant within one interval.

26.8

25.422.8

20.716.4

13.9

12.510.16.33.31.9

lg(CER)

Figure 2.c. CER vs. SNR of the coded configurations of set C.

Page 13: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 13

TUCN Data Transmissions Laboratory

II.E. Considerations Regarding the SNR Thresholds that Separate the SINR Domains

• the spectral efficiencies provided, for 1 user with v = 70 km/h, by the adaptive use of set ACM using the thresholds provided by the two criteria within the OFDMA scheme, over the WP5 Macro channel [13]:

• the CI thresholds lead to higher spectral efficiency for low and medium SNR values (with 0.2 bps/Hz for SNR<15 dB)

• the CER values grow up to 5∙10-2. • the CI thresholds might be employed in non-ARQ environments, but in

H-ARQ schemes they would lead to significantly poorer performances and to an increase of the latency inserted, due to the higher rate of retransmissions.

[bps/Hz

SNR0 [dB]

CI

CER

Figure 2.d. vs. SNR0 of set C employed adaptively on the WP5 Macro channel using the CI or the CER= 10 -2 thresholds

Page 14: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 14

TUCN Data Transmissions Laboratory

III. Joint Channel-Allocation Modeling

• the user-chunk allocation method ensures the frequency diversity, to compensate the variable attenuation of the Rayleigh fade of the mobile multipath channel;

• the method employed is Best Frequency Position (BFP), i.e. each user-chunk is allocated the group of Cu sub-carriers that ensure the best average SINR for the bin-period envisaged, [2];

• involves the state-prediction of all available bins, over a prediction time-horizon, performed by the user mobile station.

• the channel prediction is assumed to be perfect

• a multipath propagation channel defined by the WP 5 Macro model [13].

• this channel together with the set of thresholds and BFP-allocation, define an equivalent channel that exhibits S states.

• the states are defined by the thresholds Tt that separate the average SNR domains and by the probabilities wt to be in state St, i.e. the average channel SNR to range between Tt and Tt+1.

• a detailed presentation of this joint modeling of the channel and user-chunk allocation method can be found in the complementary paper [14].

Page 15: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 15

TUCN Data Transmissions Laboratory

III. Joint Channel-Allocation Modeling

• the probabilities wt of the employed channel are presented in table 2, for a SNR0=16 dB of the firstly-arrived path for Nus= 1; the Tt are CER = 10-2.

Tk [dB]→Nus = 1

T516.4

T4 17.9

T320.7

T222.8

T125.4

T026.8

wt 0 2∙10-4 1.210-3 8.6∙10-5 3.88∙10-2 0.9512

• due to the multipath propagation and to the BFP method, the SNR during more than 99% of the chunk periods is greater with 5-10 dB than the SNR ensured by the first arrived path, i.e. SNR0 = 16 dB allowing the employment of large constellations with CER < 10-2.

26.825.4

22.820.7

16.413.9

12.510.16.33.31.9

5.525.19

4.484.02

3.422.98

2.522.12

1.621.13

0.640.44

Figure 2.a. η vs. SNR of configurations of set ACM, table 2.

Page 16: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 16

TUCN Data Transmissions Laboratory

IV. Average Spectral Efficiency of a non-ARQ Scheme

S Savt ccht tcch

t 1 k 1p w p (SINR); w 1;

av av M av avpc cch R pcP (p ) ; a. P 1 P ; b.

• the average probability of a chunk to be correctly decoded, considering all possible channel states, is expressed by (9);

• the average probability of an M-chunk long packet to be correctible received and the average probability of retransmission for such a packet are expressed by (10.a, 10.b)

(9) (10)

• in an application not governed by an ARQ protocol, the nominal average bit rate Dnav, the average throughput Θn and the average spectral efficiency ηav are shown in (11), where Rec denotes the rate of an external code applied to the whole M-chunk packet.

• the average time required for the transmission of an U-bit long packet (U not an integer multiple of the average chunk length) is given by (12).

Sav av av avn R ec k ck k n cp

k 1

avavav avn

cpch ch

D C LR w R n ; a. D P ; b.

DP ; c.

BW BW

(11)

av avn nt U / D ; (12)

Page 17: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 17

TUCN Data Transmissions Laboratory

IV. Average Spectral Efficiency of a non-ARQ Scheme• the average spectral efficiency of the described transmission scheme in a

non-ARQ environment is computed on a WP5 Macro channel for v=30 km/h.

• M = 8-chunk packets were considered [1].

• the configurations adaptively employed at the chunk level are either non-coded, nk bits/symbol, NC slide 9, or LDPC-coded, nc+nn bits/symbol, C slide 10, with coding gain Cgk and configuration rate Rck.

• the spectral efficiency and packet error rates vs. SNR0 curves are shown in figures 6 and 7 on the next slide, for the following coding schemes:

1. non-coded, using adaptively configurations of table of slide 7; CER<10 -2-Tt

2. coded at chunk-level, using adaptively the configurations of slide 10; CI - T t

3. coded at frame-level with an external LDPC code, Rce=0.86, CGe=6.5 – 7 dB, using adaptively configurations of slide 9;

4. same as above, but the external LDPC code has, Rc= 0.91,CGe=6.5 - 7 dB.

• the average numbers of bits mapped/QAM symbol for the coding schemes employed are shown in table 4, for several values of the SNR0. It also

includes the lengths of the external Rce=0.86 code employed (1 cwd/ packet).

Page 18: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 18

TUCN Data Transmissions LaboratoryIV. Average Spectral Efficiency

of a non-ARQ Scheme

Figure 3 Packet error probabilities vs. SNR0 for Figure 4 Average spectral efficiency vs. SNR0 for different coding schemes – 8 chunks/packet, different coding schemes – 8 chunks/packet

0 2 4 6 8 10 12 14 16 18 200

1

2

3

4

5

6

η-av (bps/Hz)

SNR(dB)non-coded

chunk level coded slide 5

packet level coded Rce=0.92

packet level coded Rce=0.86

SNR0

(dB)

ntav bits /symb

non-coded & ext.-coded

ntav bits /symb

chunk coded

Cwd length 8-chunk/packet

1 3.2179 4.6243 2085

4 4.0308 5.6974 2601

7 4.8479 6.4736 3141

10 5.7611 7.5527 3721

13 6.7219 7.9677 4355

16 7.5793 7.9975 4911

19 7.9478 8 5150

Table 4. Average no. of bits/symbol and external codeword lengths, Rce=0.86, for M = 8 chunk/packet

lg(1-Pcpav)

10 12 181614860 2 4-3.5

-3

-2.5

-2

-1.5

-1

-0.5

0

20

SNR0 (dB)

non-coded

chunk level coded Slide 5

packet level coded Rce=0.86

packet level coded Rce=0.92

Page 19: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 19

TUCN Data Transmissions LaboratoryIV. Average Spectral Efficiency of a non-ARQ Scheme. Comments

• the spectral efficiency of the non-ARQ transmissions is affected by two contradicting factors:

a. the average number of bits mapped adaptively/symbol; columns 2 and 3 of table 6 show that this number is significantly higher for the chunk-coded scheme because the set of configurations is larger, i.e. smaller granularity, and because of the non-coded bits mapped, which increase the configuration rate and the first factor of (11.c).

b. the packet-error probability, which is dependant of the packet length and of the correction capability of the code, and decreases the second factor of (11.c).

• the 1- Pcpav for the chunk level coding is higher than the one of the packet

level coding, see figure 6. This can be explained two facts:1. the SNR thresholds of the coded set of slide 9 were imposed so that CER

≤ 10-2; 2. the packet-error probability, depending on the packet length, the correction

capability of the code and the set of thresholds, which decreases the second factor of (11.c).

Page 20: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 20

TUCN Data Transmissions LaboratoryIV. Average Spectral Efficiency of a non-ARQ Scheme. Comments

• the average spectral efficiency is a trade-off, see (11.c), between the average nk (including its granularity and the coding rates) and Pcp

av (depending of the CGk).

• the global computation of (11) presented in figure 4, shows that the chunk-coded scheme has a higher spectral efficiency, than the packet-coded scheme, though it exhibits higher packet error rates.

• this is because the first factor of (11.c) is larger for this coding scheme and compensates the smaller value of the second factor.

• the thresholds settings may be adapted to the application to ensure the desired trade-off between packet-error rate and spectral efficiency.

avavav avn

cpch ch

DP ; c.

BW BW

(11)

Page 21: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 21

TUCN Data Transmissions LaboratoryIV. Average Spectral Efficiency of a non-ARQ Scheme. Comments

• Effects of channel-state misprediction, i.e. St’ for St:

a. if t’ < t, i.e.Rcfgt’ > Rcfgt, but poorer correction capability → chunk pccht’ and

packet, Ppcav decreases, fig.2 → decrease of the ηav, because the decrease of

Ppcav would prevail the increase of the first factor of (11.c) induced by the

greater Rcfg’.

b. if t’ > t, i.e. Rcfgt’< Rcfgt, but greater correction capability, → chunk pccht’ and

packet, Ppcav increase with less than 1%, due to the Tt - CER < 10-2 →lower

ηav, because the increase of Ppcav would be smaller than the decrease of the

first factor of (11.c) induced by the smaller Rcfg’.

26.825.4

22.820.7

16.413.9

12.510.16.33.31.9

5.525.19

4.484.02

3.422.98

2.522.12

1.621.13

0.640.44

Page 22: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 22

TUCN Data Transmissions Laboratory

V. SW H-ARQ average spectral efficiency

• the throughput and spectral-efficiency performances of the proposed transmission scheme are now analyzed within an Stop & Wait Hybrid ARQ (SW H-ARQ) protocol [15] which employs adaptively a set of (non)coded modulations.

• the SW–ARQ employs an M-chunk long packet, performing one transmission and q retransmissions of the whole packet before count time-out.

• The count timeout lasts for TT seconds and the protocol resumes the transmission, after the count timeout, with the packet that generated the count time-out (Z-type protocol).

• A perfect (N)ACK transmission across the uplink connection is also assumed.

• for application governed by the H-ARQ protocol defined above, the average probability of an M-chunk long packet to be correctible received and acknowledged after its transmission (first attempt) P0

av and the average probability of retransmission are:

av av av av0 cp R 0P P ; a. P 1 P ; b. (13)

Page 23: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 23

TUCN Data Transmissions Laboratory

V. SW H-ARQ average spectral efficiency

• the average probability of such a packet to be positively acknowledged after the i-th retransmission Pi

av, and the average probability to reach the count time-out state after a transmission and q retransmissions, PT

av are:

avav n T

S

t tt 1

D Td ;

ML n w

i q 1av av av av avR 0 T RiP P P ; a. P P ; b.

(14)

• the impact of the TT is equivalated by a multiple dav of the average number of bits that could be transmitted during a packet:

(15)

• the average total number of payload bits that are successfully acknowledged, after the (q+1) attempts, is:

qS Sav av av i av q 1u ec t t ct 0 R ec t t ct R

t 1 1 0 t 1N R ML( w n R ) P (P ) R ML( w n R ) (1 (P ) );

(16)

• the average total number of transmitted bits Ntav required to successfully

acknowledge the Nuav bits after the q+1 attempts (including the count time-out):

av q 1qS Sav av av i av av av av av q 1Rt t t 0 R T T t t Ravt 1 1 0 kt1 R

1 (P )N ML( w n )[ (i 1)P (P ) (q 1)P d P ] ML( w n ) [ d (P ) ]; (17)

1 P

Page 24: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 24

TUCN Data Transmissions Laboratory

V. SW H-ARQ average spectral efficiency

S

ec t t ct av av q 1t 1 R R

H S av q 1 av av q 1 avR R Rt t

t 1

MLR ( w n R )(1 P )(1 (P ) )

;[1 (P ) d (P ) (1 P )]ML( w n )

• the protocol efficiency, i.e. the ratio between the Nuav and the Nt

av is:

(18)

• the average throughput and spectral efficiency of the transmission governed by an H-ARQ protocol are:

H

S

R t tSav av k 1H R t t H H

t 1 ch

C L( w n )

C L( w n ) ; a. ; b.BW

(19)

Comments:• if the protocol requirements are removed, i.e. no count timeout (dav= 0) and no

retransmissions (q = 0), the ςH= Pcpav, see (13) and (18), and the spectral

efficiency is the one of the non-protocol schemes, see (11).

• for q > 0, the ςH is smaller than Pcpav and increases with the increase of q; for

an infinite number of retransmissions (q →) the ςH→ Pcpav and the spectral

efficiency of the protocol scheme tends to the one of the non-protocol scheme.

Page 25: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 25

TUCN Data Transmissions Laboratory

V. SW H-ARQ average spectral efficiency

• the performances of configurations from sets NC and C, slides 9 and 10 were evaluated for an H-ARQ protocol in the conditions described before.

• the H-ARQ parameters are: q=3 retrs. dav= 5, M = 8 chunk/packet.

• the average spectral efficiencies ensured by the coding schemes of slide 17 are presented in figure 5.

2 4 6 8 10 12 14 16 18 200

1

2

3

4

5

spec_ef(bps/Hz)

chunk level coded table 4.b

non-codedSNR(dB)

packet level coded Rce=0.86

packet level coded Rce=0.92

6

• the chunk-level coded scheme provides higher spectral efficiencies than the packet-level coding schemes, due to the same reasons as before.

• the two contradictory factors that affect the av, slide 19, (11.c), affect Hav in a similar

manner, but Pcpav is replaced by the second factor of ςH, (18).

•the values of pav are smaller than in the non-protocol case due the count time-out

interval CT, dav in (18), but the received packets are corrected with a probability equaling (1- PT

av).

Page 26: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 26

TUCN Data Transmissions Laboratory

V. SW H-ARQ average spectral efficiencyComments

• the channel-state prediction errors affect the performances in a similar manner as in the non-ARQ scheme.

• the average time required to transmit an M-chunk packet under the H-ARQ protocol is:

avH R Ht M /(C ); (20)

• an U-bit long frame is spread into J packets (21) and is transmitted, in a time interval equaling JtH

av.

• the average delay inserted by the protocol is (22) and decreases with the increase of H.

av av avH H Hn

R H

J M 1J(t t ) ( 1)

C

S

ec t ct tt 1

J U M L R w R n 1

(21)

(22)

Page 27: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 27

TUCN Data Transmissions Laboratory

VI. CONCLUSIONS

• the average spectral efficiency of such transmissions is significantly affected by the number of configurations adaptively used for both non-ARQ and H-ARQ schemes.

• the coding rates of the employed configurations affect in two contradictory ways the av:

o by decreasing the number of payload bits transmitted o by increasing their probability of correct decoding. o the trade-off between these trends is accomplished within a limited range of

SNR, where the respective coded configuration should be employed.

• due to the numerous factors that have contradicting influences, the efficiency provided by such a scheme should be analyzed for each particular case.

• for the particular case studied, the chunk-level coding scheme ensures higher spectral efficiencies for small packets, because it allows the adaptive employment of more coded QAM configurations, while for longer frames (more packets) the two coding schemes provide close spectral efficiencies.

• this conclusion holds for coding schemes that employ only one correcting code, either at the chunk-level or at the M-chunk packet level.

Page 28: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 28

TUCN Data Transmissions Laboratory

VII. Questions for Further Study

• the trade-off between the average spectral efficiency and packet-error rate might be balanced, for chunk-level coding which uses adaptively a set of coded modulations, to meet the service requirements, by modifying the thresholds that separate the SNR domains where the modulations are employed.

• a significant increase of the average spectral efficiency might be brought by the employment of concatenated codes, the outer code at the packet-level and the inner code at the chunk-level. The employment of concatenated LDPC codes, or LDPC-error detecting codes, together with a combined decoding might bring significant performance improvements, for both ARQ and non-ARQ schemes.

• the derivation of the average spectral efficiency presented in this paper may be applied for the coding scheme employing concatenated codes, both for non-ARQ and for H-ARQ transmissions.

• the employment of erasure codes at the packet-level coding could also improve the reliability of non-ARQ schemes

Page 29: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 29

TUCN Data Transmissions Laboratory

References (selected)

• [1] IST-2003-507581 WINNER, “Final report on identified RI key technologies, system concept, and their assessment”, Report D2.10 v1.0, December 2005.

• [2] M. Sternad, T. Ottosson, A. Ahlen, A. Svensson, “Attaining both Coverage and High Spectral Efficiency with Adaptive OFDM Downlinks”, Proc. of VTC 2003, Orlando, Florida.

• [3] E. Eleftheriou, S. Olcer, “G.gen:G.dmt.bis:G.lite.bis: Efficient En coding of LDPC Codes for ADSL”, ITU-T, Temporary Document SC-064, 2002.

• [4] D.J.C. McKay, “Good error-correcting codes based on very sparse matrices,” IEEE Trans. on Information Theory, vol. 45, March, 1999.

• [5] ITU-T, “LDPC codes for G.dmt.bis and G.lite.bis,” Temporary Document CF-060.• [6] V. Bota, Zs. Polgar , M. Varga, ,”Performances of LDPC-Coded OFDM Transmissions and Applications on Fixed and Mobile Radio Channels”, Proceedings of COST 289 Seminar on Spectrum and Power Efficient Broadband Communications, Barcelona, October 2004.

• [7] G.Ungerboeck, “ Trellis-Coded Modulation with Redundant Signal Sets, Part I and Part II”, IEEE Communications Magazine, vol.25, No.2, February 1987.

• [8] Th. S. Rappaport, Wireless Communications, New Jersey: Prentice Hall PTR, 2001.• [9] V. Bota, M. Varga, Zs. Polgar, “Performances of the LDPC-Coded Adaptive Modulation Schemes in Multi-Carrier Transmissions”, Proceedings of COST 289 Seminar on Spectrum and Power Efficient Broadband Communications, July, 2004, Budapest, Hungary.

• [10] V. Bota, M. Varga, Zs. Polgar , “Convolutional vs. LDPC Coding for Coded Adaptive-QAM Modulations on Mobile Radio Channels”, Report at the 8th MCM of COST 289 Seminar on Spectrum and Power Efficient Broadband Communications, Madrid, October 2005.

• [11] H.Atarashi, N.Maeda, S.Abeta, M.Sawahashi - “Broadband Packet Wireless Access Based on VSF-OFCDM and MC/DS-CDMA”, NTT DoCoMo, PIMRC 2002.

• [12] R. Dineen, - “Flarion Technologies”, Ovum 2004.• [13] IST-2003-507581 WINNER, “Assessment of Radio-link technologies”, Report D2.3 ver 1.0, Feb. 2005.• [14] Zs. Polgar, V. Bota, M. Varga, “Modeling the Rayleigh-Faded Mobile Radio Channel”, submitted to WETTIT 2006, October 2006, Cluj-Napoca, Romania.

• [15] H. Tanembaum, “Computer Networks”, Prentice Hall, 1989.

Page 30: V.Bota, Zs.Polgar, M.Varga Communications Department, Technical University Cluj-Napoca

COST 289 "Power & Spectrum Efficient Broadband Communications" 4th Workshop Gothenburg April 2007 30

TUCN Data Transmissions Laboratory

Annex

Tk [dB]→

NusT5

16.4

T4

17.9

T3

20.7

T2

22.8

T1

25.4

T0

26.8

1 0 2∙10-4 1.210-3 8.6∙10-5 3.88∙10-2 0.9512

25 0 1∙10-4 1.410-3 1.77∙10-2 4.83∙10-2 0.9325

50 8∙10-4 8.6∙10-3 1.69∙10-2 5.05 ∙10-2 5.96∙10-2 0.8636