1
Code Division Multiple AccessS-72.4210 Postgraduate Course in Radio Communications
2006-01-17
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 22
Content OutlineCDMA HistorySpread Spectrum Technology
Direct-SequenceFrequency HoppingTime Hopping
CDMA ChallengesReceiver designNear-Far ProblemPower ControlSoft and softer Handover
CDMA Applications in Mobile NetworkIS-95CDMA2000WCDMA
ConclusionHomework
2
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 33
CDMA HistoryCode Division Multiple Access (CDMA) is both a modulationand multiple access schemeResearches started even from 1950’sClaude Shannon and Robert Pierce had provided CDMAframework in 1949De-Rosa-Rogoff defined the direct sequence spread spectrummethod in 1950Rake receiver was first patented by Price and Green in 1956Cellular spread-spectrum application was suggested by Cooperand Nettleton in 1978IS-95, the narrow band CDMA mobile network, has beenstandardized in 1993 and commercial networks were introducedin 19953G wideband CDMA systems, such as CDMA2000 in U.S. andEuropean WCDMA developed from 1990s and still ongoing
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 44
Different Multiple Access MethodsTDMA
Divide radio spectrum into time slots
FDMAFrequency has been divided into subchannels
SDMAControl radiated energy for each user in space
CDMADifferent user separated by different spread code
3
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 55
Spread Spectrum Technology
Originally developed for military and navigation purposesHard to be interceptedAnti-jamming
Nowadays feasible for commercial applications especially formobile communication systemsAverage energy of the transmitted signal is spread over abandwidth , which is wider than the information bandwidthThe spread factor is defined asClassifications
Direct Sequence, Frequency Hopping and Time Hopping
ssW signalB
ssFsignal
ssss B
WF =
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 66
PN SequencePseudo-randomness is a characteristic of a spread spectrumsystemAchieved by using pseudo-noise (PN) or pseudo-random codeA binary sequence with fixed length and has noise-likerandomness
Nearly equal number of zeros and onesLow correlation between shifted versions of the sequenceLow cross-correlation with other user signals (interference) and noiseGood autocorrelation properties with own signal in synchronization
ExamplesM-sequences, Gold codes and Kasami sequences
4
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 77
Direct Sequence (DS) CDMASystem Architecture
WidebandModulator
CarrierGenerator
CodeGenerator
Code Synchronization/tracking
CodeGenerator
CarrierGenerator
Despreading
Noise
DataDemodulator
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 88
Spreading and Despreading (1)Spread the baseband data by directly multiplying it with a PN code
Processing Gain = s
c
TT
5
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 99
Autocorrelation Detection
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1010
Spreading CodeWalsh-Hadamard code: Simple and easy in implementation
Used in time synchronous conditionIS-95 system uses a 64 by 64 Walsh matrixHave poor autocorrelation and cross-correlation properties, > 1 peak
ML sequencem-stage shift register with linearfeedback, length is
Gold codeProposed by Gold in 1967Constructed by feeding two MLsequences of the same length throughan XOR (Exclusive OR) circuit
12 −= mcL
1h 2h 3h 1−mh
{ }( )jc i
CR
cL/1
−+++
=11111C
−=
−−
−−
11
11
ll
lll
CCCC
C
32 64 96 128 160 192-1.5
-1
-0.5
0
0.5
1
1.5When transmitt ing 1 1 -1 -1 1, the correlationship of user spreading code
Delay in chip
corre
latio
n
Auto-correlation: User3Cross-correlat ion: User3 vs User5
6
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1111
CDMA CapacitySNR is defined asSNR can be replaced by Eb/N0
W is chip rateR is data rate
If consider background thermalnoise in spread bandwidthThe users served in a single cellareIf also consider the voice activityThe load factor is defined as
Load factor comes near 1, theinterference margin is getting higherquite fastTypically, load target should bemaintained between 50 % and 75 %because at those points the system isstable and can serve users.
1( 1) 1
PSNRN P N
= =− −
0
/ /( 1)( / ) 1
bE P R W RN N P W N
= =− −
0
/( 1) ( / )
bE W RN N Sη
=− +
0
/1 ( / )/b
W RN SE N
η= + −
0
1 /1/b
W RNE Nα
= +
1
0
11 /1
/
K
j
b
W RE N
η
α=
=+
∑
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1212
Frequency Hopping (FH) CDMASystem occupies a large number of active frequency channelsWhen the users transmit their bits through the transmission channel,they will keep hopping over the available frequency channelsThe hopping order is controlled by PN code, Hopping every 400 msFast frequency hopping (FFH) and Slow frequency Hopping (SFH)
FFH –several hops per symbolSFH –several symbols per hop
7
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1313
Time Hopping (TH) CDMA
The data is transmitted in burst, not continuousEach burst consists of k bits data
Exact transmission time is determined by PN sequenceThe time axis is divided into framesEach frame is divided into M time slotsEach user will transmit or receive in 1 of M slotsWhich of the M slots will be used depending on PN code
Normally is used combined with frequency hopping
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1414
Multipath EnvironmentReception of multiple, possibly interfering copies of the samesignal
Atmospheric reflection or refractionReflections from ground, buildings, or other objects
CDMA should have a tolerance of multipath
8
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1515
Rake ReceiverMultipath diversity principle
Uses several baseband correlators to individually process several signalmultipath components.The correlator outputs are combined to achieve improved communicationsreliability and performance
Performance will degrade fast if with many multipaths due to poorchannel estimation
ChannelEstimation
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1616
CDMA InterferenceMAI –Multiple Access Interference
The detector receives a signal composed of the sum of all users’signals,which overlap in time and frequencyMAI refers to the interference between usersMAI is directly proportional to the channel loadingMAI can be divided in two parts
intra-cell and inter-cell interferenceWith CDMA systems, the same frequency channel can be used in the adjacentcell, as long as multiple access interference is kept below a given level.This is achieved by using power control
9
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1717
Near-Far Problem
Users near the base station are received with high powerUsers far from the base station are received with low powerNearby users will completely swamp far away users
Solution Power Control
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1818
Power ControlInterference limited multiple access systemThe power control problem arises due to multiple accessinterference (MAI)
Each user looks like random noise to other users and causes unnecessaryinterference to the system
Power control is implemented to overcome the near-far problem,reduce MAI, and to maximize the capacity of CDMA systemMaximum capacity is achieved when SNR of every user is at theminimum level needed for the acceptable channel performanceClassification
Open loop power control (initial uplink and downlink transmissionpowers )Inner loop power control (also called fast closed loop power control)Outer loop power control (setting a target SIR )
10
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 1919
Soft and Softer HandoverHard Handover - “break-before-make”
All the old radio links in the UE are removed before the new radio links areestablished,Can be seamless or non-seamless.In practice a handover that requires a change of the carrier frequency (inter-frequency handover) is always performed as hard handover
Soft Handover –“make-before-break”The radio links are added and removed in a way that the UE always keeps atleast one radio link to the RAN.Soft handover is performed by means of macro diversity
several radio links are active at the same timeselection combining is applied
Normally soft handover can be used when cells operated on the samefrequency are changed.
Softer handoverA special case of soft handover
The radio links that are added and removed belong to the same BTS or node BMacro diversity with maximum ratio combining is applied
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2020
IS-95 SystemMainly used in U.S.
Standard was finished in 1993 and first commercially launched in 1996Basic data rate is 9,6 kbpsChip rate of 1.2288 Mchip/sAllocated bandwidth is 1.25 MHz“CDMA-One”was launched in 1999 with data rates up to 115,5 kbpsFixed spreading code of length 64Uses pilot channel in downlink direction to provide synchronization,channel tracking, and handover functions. In the uplink direction,orthogonal modulation is used, which permits the more robust non-coherent demodulation to be used
11
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2121
CDMA-2000
The third generation evolution phase of IS-95A/BCDMA2000 1x
Offer up to 307 kbps data rates (compare to EDGE)Use same 1.25 MHz as IS-95/CDMAOne
CDMA2000 1xEV-DOCDMA2000 1xEV-DO delivers peak data speeds of 2.4Mbps and supportsapplications such as MP3 transfers and video conferencing
CDMA2000 1xEV-DVCDMA2000 1xEV-DV provides integrated voice and simultaneous high-speed packet data multimedia services at speeds of up to 3.09 Mbps.
1xEV-DO and 1xEV-DV are both backward compatible with CDMA20001X and CDMAOneThe first 3G networks to be commercially deployed were launched inKorea in October 2000
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2222
WCDMAThe faster chip rate of 3,84 Mchips/s
Implies that WCDMA receiver can provide greater multipath resolution5 MHz bandwidth
Wider bandwidth implies greater frequency diversity Rake ReceiverData rates
Up to 384 kbps for circuit switched dataUp to 2 Mbps for packet switched data
Spreading factorDownlink is from 4 to 512Uplink is from 4 to 256
Coherent detectionAvailable on both uplink and downlink direction by using pilot bits intransmission
EnhancementHSDPA 3GPP R5 using new modulation (QPSK+16QAM) and codingschemes to give higher data rates for packet switched data in WCDMA
12
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2323
IMT-2000 Specs
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2424
ConclusionDS-CDMA is probably the most interesting multiple accessmethod provided by spread-spectrum technology
Nowadays systems such as CDMA2000, its evolution versions,and European WCDMA are becoming more and more popular,as the networks are open commercially around the world
CDMA appears to be an underdog for 4G, but still may win
Ongoing researches on CDMAIncrease capacity by joint decoding (multi-user detection & interferencecancellation)Applying CDMA to other applications: optical CDMA, ad hoc networks,dense wireless LANs“Multi-CDMA”: multiple antenna CDMA, multi-carrier CDMA, multi-code CDMA
13
20062006--0101--17 Code Division Multiple Access17 Code Division Multiple Access 2525
HomeworkCDMA Capacity
If chip rate is 1.25 MHz, data rate is 9600 bps. The minimum acceptableSNR is 10 dB(1) determine the maximum number of users that can be supported in asingle cell CDMA system?(2) if voice activity factor is 3/8, how about the result?
Spreading CodeConstruct a Gold code with length of 31.Construct a Walsh code with length of 32 by using initial matrix
Plot the auto-correlation figures of Gold code and Walsh code, andanalysis their auto-correlation properties respectively, based on thefigures you plot..
−+++
=11111C
Any Questions ?
Thank you !