lecture3 cellular’systems -...

37
Lecture 3 Cellular Systems I-Hsiang Wang [email protected] 3/13, 2014

Upload: vucong

Post on 20-May-2018

222 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Lecture  3Cellular  Systems

I-Hsiang [email protected]

3/13, 2014

Page 2: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

• So far: focus on point-to-point communication• In a cellular system (network), additional issues arise:

Cellular  Systems:  Additional  Challenges

2

Multiple access

Inter-cell interference management

Page 3: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Issues  Less  Emphaized  in  the  Lecture• Handoff (focus of the network layer)

• Duplexing between uplink and downlink:- Frequency Division Duplex (FDD)- Time Division Duplex (TDD)

• Sectorization

• Focus mainly on licensed cellular systems- WiFi, various wireless personal communication systems, are not

discussed here

3

Page 4: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Some  History• Cellular concept (Bell Labs, early 70’s)

• AMPS (analog, early 80’s)

• GSM (digital, narrowband, late 80’s)

• IS-95 (digital, wideband, early 90’s)

• 3G/4G systems

4

Page 5: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Plot• Three cellular system designs as case studies to

illustrate approaches to multiple access and (inter-cell) interference management

• Both uplink and downlink will be studied

5

Downlink Uplink

Page 6: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Outline• Narrowband (GSM)

• Wideband system: CDMA (IS-95, CDMA 2000, WCDMA)

• Wideband system: OFDMA (Flash OFDM, LTE)

6

Page 7: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Narrowband  Systems

Page 8: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Basic  Ideas• Total bandwidth divided into narrowband sub-channels- GSM: 25 MHz → 200 kHz × 125 sub-channels - Uplink (890 – 915 MHz) and Downlink (935 – 960 MHz): the same

• Time Division Multiple Access (TDMA)- Users share time slots in a sub-channel; each user per time slot- Multiple access is orthogonal: intra-cell users never interfere with

each other

• Partial Frequency Reuse- Neighboring cells uses disjoint sets of sub-channels- Careful frequency planning → essential no inter-cell interference

8

Page 9: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Time  Division  Multiple  Access

9

70 Point-to-point communication

125 sub-channels

25 MHz200 kHz

TS0 TS2 TS3 TS5 TS6 TS7TS4TS1

8 users per sub-channel

Figure 3.9 The 25-MHz band of a GSM system is divided into 200-kHz sub-channels, which arefurther divided into time slots for eight different users.

Since one time slot occurs every 4.615ms for each user, this translatesinto a delay of roughly 40ms, a delay judged tolerable for voice. The eighttime slots are shared between two 20-ms speech frames. The interleavingstructure is summarized in Figure 3.10.

The maximum possible time diversity gain is 8, but the actual gain thatcan be obtained depends on how fast the channel varies, and that dependsprimarily on the mobile speed. If the mobile speed is v, then the largestpossible Doppler spread (assuming full scattering in the environment) isDs = 2fcv/c, where fc is the carrier frequency and c is the speed of light.(Recall the example in Section 2.1.4.) The coherence time is roughlyTc = 1/!4Ds"= c/!8fcv" (cf. (2.44)). For the channel to fade more or lessindependently across the different time slots for a user, the coherence timeshould be less than 5ms. For fc = 900MHz, this translates into a mobilespeed of at least 30 km/h.

User 1’s time slots

User 1’s coded bitstream

Figure 3.10 How interleaving is done in GSM.

577 μs

GSM: 8 users share a 200 kHz sub-channel, time slot: 577 μs

Page 10: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Partial  Frequency  Reuse

10

124 Cellular systems

Figure 4.2 A hexagonalarrangements of cells and apossible reuse pattern ofchannels 1 through 7 with thecondition that a channelcannot be used in oneconcentric ring of cells aroundthe cell using it. The frequencyreuse factor is 1/7.

5

5

5

4

4

4

3

3

3

3

2

2

2

1

1

1

1

5

4

7

7

7

7

7

6

6

6

6

6

6

5

5

4

32

1

1

1

cells, a channel is allocated to a cell only if it is not used by a few con-centric rings of neighboring cells. Assuming a regular hexagonal cellulararrangement, Figure 4.2 depicts cells that can use the same channel simulta-neously (such cells are denoted by the same number) if we want to avoid anyneighboring cell from using the same channel.

The maximum number n of channels that a cell can be allocated dependson the geometry of the cellular arrangement and on the interference avoid-ance pattern that dictates which cells can share the same channel. The ration/N denotes how often a channel can be reused and is termed the frequencyreuse factor. In the regular hexagonal model of Figure 4.2, for example, thefrequency reuse factor is at least 1/7. In other words, W/7 is the effectivebandwidth used by any base-station. This reduced spectral efficiency is theprice paid up front towards satisfying the design goal of reducing all interfer-ence from neighboring base-stations. The specific reuse pattern in Figure 4.2is ad hoc. A more careful analysis of the channel allocation to suit trafficconditions and the effect of reuse patterns among the cells is carried out inExercises 4.1, 4.2, and 4.3.

Within a cell, different users are allocated transmissions that are non-overlapping, in both time and channels. The nature of this allocation affectsvarious aspects of system design. To get a concrete feel for the issues involved,we treat one specific way of allocation that is used in the GSM system.

4.2.1 Narrowband allocations: GSM system

The GSM system has already been introduced in Example 3.1. Each narrow-band channel has bandwidth 200 kHz (i.e. W/N = 200kHz). Time is dividedinto slots of length T = 577!s. The time slots in the different channels are thefinest divisible resources allocated to the users. Over each slot, n simultaneous

• Neighboring cells uses disjoint sets of sub-channels

• Each cell gets only 1/7 of the total bandwidth

• Frequency reuse factor = 1/7

• High SINR, but price to pay: - Reducing the available

degrees of freedom- Higher complexity in

network planning in real world

Page 11: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Time-­‐Frequency  Resource  Allocation

11

Time

Frequency

cell 4

cell 3

cell 2

cell 1

1 2 3 4 5 6 7 8

9 10 11 12 13 14 15 16

user  index  within  a  cell

Page 12: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Time  and  Frequency  Diversity• Time diversity: Coding + Interleaving

• Frequency diversity- Within a narrowband sub-channel: flat fading ⟹ no diversity- Obtained via frequency hopping

12

Frequency

1 2 3 4 5 6 7 8

9 10 11 12 13 14 15 16

Time

9 10 11 12 13 14 15 16

1 2 3 4 5 6 7 8

Page 13: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Why  Full  Frequency  Reuse  won’t  Work• Signal-to-Interference-plus-Noise Ratio (SINR)

• Limiting factor: interference power I- I is due to the single interferer from the neighbor cell- I is random since the location of the single interferer is uncertain- If the interferer is close, then I will be large and I ~ |h|2P- Like deep fade, but can’t be handled by current diversity schemes

• Interference averaging is desired:

- If interference come from multiple interferers, then a similar effect in diversity schemes will emerge!

13

I ! 1

N

NX

i=1

Ii

SINR =|h|2PN0 + I

Page 14: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Summary• Orthogonal narrowband channels are assigned to users

within a cell

• Users in adjacent cells can’t be assigned the same channel due to lack of interference averaging across users ⟹ reduces the frequency reuse factor and leads to inefficient use of the total bandwidth

• The network is decomposed into a set of high SINR point-to-point links, simplifying the physical-layer design

• Frequency planning is complex, particularly when new cells have to be added

14

Page 15: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Wideband  System:  CDMA

Page 16: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Features  of  CDMA• Universal frequency reuse: - All users in all cells share the same bandwidth

• Main advantages:- Maximizes the degrees of freedom usage- Allows interference averaging across many users- Soft capacity limit- Allows soft handoff- Simplify frequency planning

• Challenges- Very tight power control to solve the near-far problem.- More sophisticated coding/signal processing to extract the

information of each user in a very low SINR environment.

16

Page 17: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Design  Goals• Make the interference look as much like a white

Gaussian noise as possible:- Spread each user’s signal using a pseudonoise sequence- Tight power control for managing interference within the cell- Averaging interference from outside the cell as well as fluctuating

voice activities of users

• Apply point-to-point design for each link- Extract all possible diversity in the channel

17

Page 18: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Point-­‐to-­‐Point  Link  Design• Extracting maximal diversity is the name of the game

• Time diversity is obtained by interleaving across different coherence time periods and (convolutional/turbo) coding

• Frequency diversity is obtained by the Rake receiver – combining of the multipaths

• Transmit diversity is supported in 3G CDMA systems

18

Page 19: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

IS-­‐95  Uplink  Architecture

19

136 Cellular systems

Forward Link Data

9.6 kbpsRepetition

×44.8 kbps2.4 kbps1.2 kbps

BlockInterleaver

PN CodeGenerator

for I channel

PN CodeGenerator

for Q channel

28.8ksym / s

64-aryOrthogonalModulator

1.2288 Mchips/s

BasebandShaping

Filter

–90˚Carrier

Generator

BasebandShaping

Filter

1.2288 Mchips/s

1.2288 Mchips/s

OutputCDMASignal

Rate = 1/3, K = 9Convolutional

Encoder

processing gain G increase proportionally as well. This means that CDMA isFigure 4.4 The IS-95 uplink.

an inherently scalable multiple access scheme.9

IS-95 link designThe above scheme is based on repetition coding. By using more sophisti-cated low-rate codes, even better performance can be achieved. Moreover,in practice the actual channel is a multipath fading channel, and so tech-niques such as time-interleaving and the Rake receiver are important toobtain time and frequency diversity respectively. IS-95, for example, uses acombination of convolutional coding, interleaving and non-coherent demod-ulation of M-ary orthogonal symbols via a Rake receiver. (See Figure 4.4.)Compressed voice at rate 9.6 kbits/s is encoded using a rate 1/3, constraintlength 9, convolutional code. The coded bits are time-interleaved at the levelof 6-bit blocks, and each of these blocks is mapped into one of 26 = 64orthogonal Hadamard sequences,10 each of length 64. Finally, each symbolof the Hadamard sequence is repeated four times to form the coded sequence!aI"m#$. The processing gain is seen to be 3 ·64/6 ·4= 128, with a resultingchip rate of 128 ·9%6= 1%2288Mchips/s.Each of the 6-bit blocks is demodulated non-coherently using a Rake

receiver. In the binary orthogonal modulation example in Section 3.5.1, foreach orthogonal sequence the non-coherent detector computes the correlation

9 But note that as the bandwidth gets wider and wider, channel uncertainty may eventuallybecome the bottleneck, as we have seen in Section 3.5.

10 The Hadamard sequences of length M = 2J are the orthogonal columns of the M byM matrix HM , defined recursively as H1 = "1# and for M ≥ 2:

HM =!HM/2 HM/2HM/2 −HM/2

"%

Page 20: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Power  Control• Maintain equal received power for all users in the cell• Tough problem since the dynamic range is very wide.

Users’ attenuation can differ by many 10’s of dB

• Consists of both open-loop and closed loop- Open loop sets a reference point- Closed loop is needed since IS-95 is FDD

• Consists of 1-bit up-down feedback at 800 Hz

• Consumes about 10% of capacity in IS-95• Latency in access due to slow powering up of mobiles

20

Page 21: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Power  Control  Architecture

21

139 4.3 Wideband systems: CDMA

Channel

±1dB

Transmittedpower

Measurederror probability

> or < target rate

MeasuredSINR < or > β

MeasuredSINR

Inner loop

Closed loop

Out

er lo

op

Open loop

Updateβ

Receivedsignal

Framedecoder

Estimateuplink power

required

Initial downlinkpower

measurement

adjusts the SINR threshold as a function of frame error rates (Figure 4.5).Figure 4.5 Inner and outerloops of power control. An important point, however, is that even though feedback occurs at a high

rate (800Hz), because of the limited resolution of 1 bit per feedback, powercontrol does not track the fast multipath fading of the users when they are atvehicular speeds. It only tracks the slower shadow fading and varying pathloss. The multipath fading is dealt with primarily by the diversity techniquesdiscussed earlier.

Soft handoffHandoff from one cell to the other is an important mechanism in cellularsystems. Traditionally, handoffs are hard: users are either assigned to onecell or the other but not both. In CDMA systems, since all the cells sharethe same spectrum, soft handoffs are possible: multiple base-stations cansimultaneously decode the mobile’s data, with the switching center choosing

Figure 4.6 Soft handoff.

Switchingcenter

Base-station 1 Base-station 2

Mobile

Power control bits± 1 dB ± 1 dB

Page 22: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Interferene  Averaging• The received SINR for a user:

• In a large system, each interferer contributes a small fraction of the total out-of-cell interference

• This can be viewed as providing interference diversity

• Same interference-averaging principle applies to voice bursty activity and imperfect power control

22

SINR =P

N0 + (K � 1)P +P

i/2cell Ii

Page 23: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Soft  Handoff• Provides another form of diversity: macro diversity- Two base stations can simultaneously decode the data

23

139 4.3 Wideband systems: CDMA

Channel

±1dB

Transmittedpower

Measurederror probability

> or < target rate

MeasuredSINR < or > β

MeasuredSINR

Inner loop

Closed loop

Out

er lo

op

Open loop

Updateβ

Receivedsignal

Framedecoder

Estimateuplink power

required

Initial downlinkpower

measurement

adjusts the SINR threshold as a function of frame error rates (Figure 4.5).Figure 4.5 Inner and outerloops of power control. An important point, however, is that even though feedback occurs at a high

rate (800Hz), because of the limited resolution of 1 bit per feedback, powercontrol does not track the fast multipath fading of the users when they are atvehicular speeds. It only tracks the slower shadow fading and varying pathloss. The multipath fading is dealt with primarily by the diversity techniquesdiscussed earlier.

Soft handoffHandoff from one cell to the other is an important mechanism in cellularsystems. Traditionally, handoffs are hard: users are either assigned to onecell or the other but not both. In CDMA systems, since all the cells sharethe same spectrum, soft handoffs are possible: multiple base-stations cansimultaneously decode the mobile’s data, with the switching center choosing

Figure 4.6 Soft handoff.

Switchingcenter

Base-station 1 Base-station 2

Mobile

Power control bits± 1 dB ± 1 dB

Page 24: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Uplink  vs.  Downlink• Tx can make DL signals for different users orthogonal- Still, due to multipaths, not completely orthogonal at the receiver

• Rake is highly sub-optimal in the downlink- Equalization is beneficial as all users’ data go through the same

channel and the aggregate rate is high

• Less interference averaging in the downlink- Interference comes from a few high-power base stations as

opposed to many low-power mobiles

24

Page 25: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Issues  with  CDMA• In-cell interference reduces capacity

• Power control is expensive, particularly for data applications where users have low duty cycle but require quick access to resource

• In-cell interference is not an inherent property of systems with universal frequency reuse

• We can keep users in the cell orthogonal!

25

Page 26: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Wideband  System:  OFDMA

Page 27: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Basic  Ideas• We have seen OFDM as a point-to-point modulation

scheme, converting the frequency-selective channel into a parallel channel

• It can also be used as a multiple access technique!- By assigning different time/frequency slots to users, they can be

kept orthogonal, no matter what the multipath channels are- Equalization is not needed

• The key property of sinusoids is that they are eigenfunctions of all linear time-invariant channels

27

Page 28: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Features  of  OFDMA• The basic unit of resource is a virtual channel: a hopping

sequence

• Coding is performed across the symbols in a hopping sequence

• Hopping sequences of different virtual channels in a cell are orthogonal

• Each user is assigned a number of virtual channels depending on their data rate requirement

28

Page 29: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Hopping  Sequences  as  Virtual  Channels

29

151 4.4 Wideband systems: OFDM

Figure 4.9 Virtual channelhopping patterns for Nc = 5.

Virtual Channel 4

Virtual Channel 0 Virtual Channel 1 Virtual Channel 2

Virtual Channel 3

For example, we see that the virtual channel 0 is assigned the OFDM symboltime and sub-carrier pairs (0, 0), (1, 2), (2, 4), (3, 1), (4, 3). Now users couldbe allocated n virtual channels, accommodating !Nc/n" users.

Each base-station has its own hopping matrix (Latin square) that determinesthe physical structure of the virtual channels. Our design rule to maximizeinterferer diversity requires us to have minimal overlap between virtual chan-nels of neighboring base-stations. In particular, we would like to have exactlyone time/sub-carrier collision for every pair of virtual channels of two base-stations that employ these hopping patterns. Two Latin squares that have thisproperty are said to be orthogonal.When Nc is prime, there is a simple construction for a family of Nc − 1

mutually orthogonal Latin squares. For a= 1! " " " !Nc−1 we define anNc×Nc

matrix Ra with #i! j$th entry

Raij = ai+ j modulo Nc% (4.23)

Here we index rows and columns from 0 through Nc− 1. In Exercise 4.14,you are asked to verify that Ra is a Latin square and further that for everya ̸= b the Latin squares Ra and Rb are orthogonal. Observe that Figure 4.9depicts a Latin square hopping pattern of this type with a= 2 and Nc = 5.

With these Latin squares as the hopping patterns, we can assess theperformance of data transmission over a single virtual channel. First, dueto the hopping over the entire band, the frequency diversity in the chan-nel is harnessed. Second, the interference seen due to inter-cell transmis-sions comes from different virtual channels (and repeats after Nc symboltimes). Coding over several OFDM symbols allows the full interferer diver-sity to be harnessed: coding ensures that no one single strong interferencefrom a virtual channel can cause degradation in performance. If sufficient

Page 30: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Out-­‐of-­‐Cell  Interference  Averaging• The hopping patterns of virtual channels in adjacent cells

are designed such that any pair has minimal overlap

• This ensures that a virtual channel sees interference from many users instead of a single strong user.

• This is a form of interference diversity

30

Page 31: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Example:  Flash  OFDM• Bandwidth = 1.25 Mz• # of data sub-carriers = 113• OFDM symbol = 128 samples = 100 μ s # #• Cyclic prefix = 16 samples = 11 μ s delay spread

• OFDM symbol time determines accuracy requirement of user synchronization (not chip time)

• Ratio of cyclic prefix to OFDM symbol time determines overhead (fixed, unlike power control)

31

Page 32: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

States  of  Users• Users are divided into 3 states:- Active: users that are currently assigned virtual channels (<30)- Hold: users that are not sending data but maintain

synchronization (<130)- Inactive (<1000)

• Users in hold state can be moved into active states very quickly

• Because of the orthogonality property, tight power control is not crucial and this enables quick access for users- Important for certain applications (requests for http transfers,

acknowledgements, etc.)

32

Page 33: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

OFDMA  in  LTE• In LTE, OFDMA is used in downlink- Basic unit of resource is a 12 sub-carrier × 7 OFDM symbol time block

33

8 Overview of the 3GPP Long Term Evolution Physical Layer Freescale Semiconductor

x Setting AGC

x Frequency offset estimation

x Timing synchronization

x Channel estimation

The address of the intended recipient is not in the PHY preamble. It is actually in the packet data and is interpreted at the MAC layer. From a networking perspective, the packet-oriented approach of 802.11a has the advantage of simplicity. Each packet is addressed to a single recipient (broadcast mode not withstanding). However, the randomized backoff period of the CSMA multiplexing scheme is idle time and therefore represents an inefficiency. The PHY preamble is also network overhead and further reduces efficiency, particularly for shorter packets.

The typical real-world efficiency of an 802.11a system is approximately 50 percent. In other words, for a network with a nominal data rate of 54 Mbps, the typical throughput is about 25 – 30 Mbps. Some of the inefficiencies can be mitigated by abandoning the CSMA multiplexing scheme and adopting a scheduled approach to packet transmission. Indeed, subsequent versions of the 802.11 protocol include this feature. Inefficiencies due to dedicated ACK packets can also be reduced by acknowledging packets in groups rather than individually.

In spite of potential improvements, it remains difficult to drive packet-oriented network efficiency much beyond 65 to 70 percent. Further, because each packet completely consumes all network resources during transmission and acknowledgement, the AP can provide addressed (non-broadcast) traffic to user terminals only on a sequential basis. When many users are active within the cell, latency can become a significant problem. Clearly, the objective of cellular carriers is to create as much network demand as possible for a wide variety of traffic that includes voice, multimedia, and data. Efficiency and low latency are therefore paramount. As we will see in the following section, OFDMA is superior to packet-oriented schemes in both of these critical dimensions.

2.3.2 OFDMA and the LTE Generic Frame Structure OFDMA is an excellent choice of multiplexing scheme for the 3GPP LTE downlink. Although it involves added complexity in terms of resource scheduling, it is vastly superior to packet-oriented approaches in terms of efficiency and latency. In OFDMA, users are allocated a specific number of subcarriers for a predetermined amount of time. These are referred to as physical resource blocks (PRBs) in the LTE specifications. PRBs thus have both a time and frequency dimension. Allocation of PRBs is handled by a scheduling function at the 3GPP base station (eNodeB).

Figure 2.3.2-1 LTE Generic Frame Structure

0 1 2 3 10 11 19

1 Sub-Frame (1.0 msec)

1 Frame (10 msec)

50 1 2 3 4 6 50 1 2 3 4 6

7 OFDM Symbols(short cyclic prefix)

cyclic prefixes

1 Slot (0.5 msec)

In order to adequately explain OFDMA within the context of the LTE, we must study the PHY layer generic frame structure. The generic frame structure is used with FDD. Alternative frame structures are defined for use with TDD. However, TDD is beyond the scope of this paper. Alternative frame structures are therefore not considered.

As shown in figure 2.3.2-1, LTE frames are 10 msec in duration. They are divided into 10 subframes, each subframe being 1.0 msec long. Each subframe is further divided into two slots, each of 0.5 msec duration. Slots consist of either 6 or 7 ODFM symbols, depending on whether the normal or extended cyclic prefix is employed.

Freescale Semiconductor, Inc. Overview of the 3GPP Long Term Evolution Physical Layer 9

Table 2.3.2-1 Available Downlink Bandwidth is Divided into Physical Resource Blocks

Bandwidth (MHz) 1.25 2.5 5.0 10.0 15.0 20.0

Subcarrier bandwidth (kHz) 15

Physical resource block (PRB) bandwidth (kHz)

180

Number of available PRBs 6 12 25 50 75 100

The total number of available subcarriers depends on the overall transmission bandwidth of the system. The LTE specifications define parameters for system bandwidths from 1.25 MHz to 20 MHz as shown in Table 2.3.2-1. A PRB is defined as consisting of 12 consecutive subcarriers for one slot (0.5 msec) in duration. A PRB is the smallest element of resource allocation assigned by the base station scheduler.

Figure 2.3.2-2 Downlink Resource Grid

downlink slotTslot

NBW

subc

arrie

rs

Resource Block:

7 symbols X 12 subcarriers (short CP), or;

6 symbols X 12 subcarriers (long CP)

Resource Element

12 s

ubca

rrier

s

- Interference averaging is achieved by hopping over different blocks over time

- Less averaging than symbol-by-symbol hopping but facilitate channel estimation

Page 34: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Channel  Estimation• Channel estimation is achieved by interpolating between

the pilots

34

10 Overview of the 3GPP Long Term Evolution Physical Layer Freescale Semiconductor

The transmitted downlink signal consists of NBW subcarriers for a duration of Nsymb OFDM symbols. It can be

represented by a resource grid as depicted in Figure 2.3.2-2. Each box within the grid represents a single subcarrier for

one symbol period and is referred to as a resource element. Note that in MIMO applications, there is a resource grid for

each transmitting antenna.

In contrast to packet-oriented networks, LTE does not employ a PHY preamble to facilitate carrier offset estimate,

channel estimation, timing synchronization etc. Instead, special reference signals are embedded in the PRBs as shown

in Figure 2.3.2-3. Reference signals are transmitted during the first and fifth OFDM symbols of each slot when the short

CP is used and during the first and fourth OFDM symbols when the long CP is used.

Figure 2.3.2-3 LTE Reference Signals are Interspersed Among Resource Elements

R

R

R

R

R

R

R

R

12 S

ubcarr

iers

Subframe

Slot Slot

Note that reference symbols are transmitted every sixth subcarrier. Further, reference symbols are staggered in both

time and frequency. The channel response on subcarriers bearing the reference symbols can be computed directly.

Interpolation is used to estimate the channel response on the remaining subcarriers.

2.4 MIMO and MRC The LTE PHY can optionally exploit multiple transceivers at both the basestation and UE in order to enhance link

robustness and increase data rates for the LTE downlink. In particular, maximal ratio combining (MRC) is used to

enhance link reliability in challenging propagating conditions when signal strength is low and multipath conditions are

challenging. MIMO is a related technique that is used to increase system data rates.

Figure 2.4-1a Figure 2.4-1b MRC/MIMO Operation Requires Multiple Transceivers

XCVRBaseband

XCVR-A

Baseband

XCVR-B

Conventional Single Channel

Receiver w/Antenna Diversity

MRC/MIMO Receiver

Configuration (2-ch)

Page 35: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Peak-­‐to-­‐Average  Power  Ratio• OFDM transmitted signal has a high PAPR due to

superposition of many independent sub-carrier symbols

• This leads to significant backoff in the power amplifier setting and low efficiency

• Particularly significant issue in the uplink

• Several engineering solutions to this problem• Current version of LTE uplink uses OFDM for multiple

access but single carrier transmission per user.

35

Page 36: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

LTE  Uplink:  SC-­‐FDMA

36

Freescale Semiconductor, Inc. Overview of the 3GPP Long Term Evolution Physical Layer 13

impulse responses are known, data can be transmitted from both antennas simultaneously. The linear combination of the two data streams at the two receiver antennas results in a set of two equations and two unknowns, which is resolvable into the two original data streams.

2.5 SC-FDMA LTE uplink requirements differ from downlink requirements in several ways. Not surprisingly, power consumption is a key consideration for UE terminals. The high PAPR and related loss of efficiency associated with OFDM signaling are major concerns. As a result, an alternative to OFDM was sought for use in the LTE uplink.

Single Carrier – Frequency Domain Multiple Access (SC-FDMA) is well suited to the LTE uplink requirements. The basic transmitter and receiver architecture is very similar (nearly identical) to OFDMA, and it offers the same degree of multipath protection. Importantly, because the underlying waveform is essentially single-carrier, the PAPR is lower.

Fig. 2.5-1 SC-FDMA and OFDMA Signal Chains Have a High Degree of Functional Commonality

BitStream

SingleCarrier

ConstellationMapping

S/PConvert

M-PointDFT

SubcarrierMapping

N-PointIDFT

CyclicPrefix

&Pulse

Shaping

RFE

Channel

RFEN-Point

DFTCyclicPrefix

Removal

FreqDomain

Equalizer

SCDetector

BitStream

Functions Common to OFDMA and SC-FDMA

SC-FDMA Only

Symbol

Block

P/SConvert

M-PointIDFT

Symbol

Block

Const.De-map

The block diagram of Figure 2.5-1 shows a basic SC-FDMA transmitter / receiver arrangement. Note that many of the functional blocks are common to both SC-FDMA and OFDMA, thus there is a significant degree of functional commonality between the uplink and downlink signal chains. The functional blocks in the transmit chain are:

1. Constellation mapper: Converts incoming bit stream to single carrier symbols (BPSK, QPSK, or 16QAM depending on channel conditions)

2. Serial/parallel converter: Formats time domain SC symbols into blocks for input to FFT engine

3. M-point DFT: Converts time domain SC symbol block into M discrete tones

4. Subcarrier mapping: Maps DFT output tones to specified subcarriers for transmission. SC-FDMA systems either use contiguous tones (localized) or uniformly spaced tones (distributed) as shown in Figure 2.5-2. The current working assumption in LTE is that localized subcarrier mapping will be used. The trades between localized and distributed subcarrier mapping are discussed further below.

5. N-point IDFT: Converts mapped subcarriers back into time domain for transmission

6. Cyclic prefix and pulse shaping: Cyclic prefix is pre-pended to the composite SC-FDMA symbol to provide multipath immunity in the same manner as described for OFDM. As in the case of OFDM, pulse shaping is employed to prevent spectral regrowth.

7. RFE: Converts digital signal to analog and upconvert to RF for transmission

In the receive side chain, the process is essentially reversed. As in the case of OFDM, SC-FDMA transmissions can be thought of as linear summations of discrete subcarriers. Multipath distortion is handled in the same manner as in OFDM

Page 37: Lecture3 Cellular’Systems - 國立臺灣大學homepage.ntu.edu.tw/~ihwang/Teaching/Sp14/Slides/Lecture03_handout...Cellular’Systems:’Additional’Challenges 2 ... -Careful frequency

Summary

37

Narrowband system Wideband CDMA Wideband OFDMA

Signal Narrowband Wideband Wideband

Intra-cell bandwidth allocation Orthogonal Pseudorandom Orthogonal

Intra-cell interference None Significant None

Inter-cell bandwidth allocation Partial reuse Universal reuse Universal reuse

Inter-cell uplink interference Bursty Averaged Averaged

Accuracy of power control Low High Low

Operating SINR High Low Range: low to high

PAPR of uplink signal Low Medium High