1

Ivn Bernal, Ph.D.

ivan.bernal@epn.edu.ec

Quito Ecuador
Copyright @2008, I. Bernal
CDMA
Ivn Bernal, Ph.D. Rev. Abril 2008
2
Agenda
Generalidades
Aspectos generales de DSSS
Ventajas y desventajas
2
Ivn Bernal, Ph.D. Rev. Abril 2008
3
W. Stallings, "Wireless Communications and Networks", 2
nd
Edition,
Prentice Hall, 2005.
T. S. Rappaport, Wireless Communications: Principles & Practice,
Prentice Hall.
First Edition: 1995.
Second Edition: 2001.
Bibliografa
Ivn Bernal, Ph.D. Rev. Abril 2008
4
Introduccin
Sistemas basados en CDMA
CDMA es una tcnica basada en spread spectrumque provee una alternativa a
TDMA para redes celulares de segunda generacin.
CDMA se desarroll en los aos 40 para aplicaciones militares.
En lugar de separar a los usuarios con canales de diferente frecuencia, se ubica a
todos los usuarios en la misma frecuencia y al mismo tiempo, y se los separa
mediante cdigos.
Los formatos principales de 3G usan una forma de CDMA.
En 1990, Qualcomm Inc. propuso un sistema celular digital basado
en CDMA, que fue adoptado en julio de 1993.
Qualcommtrabaj en su sistema desde la mitad de los 80s.
3
Ivn Bernal, Ph.D. Rev. Abril 2008
5
Introduccin
Spread Spectrum (Frequency Hopping)
Hedy Lamarr (estrella de Hollywood
en los 1930s y 1940s).
Sistema para evitar la intercepcin de las
comunicaciones entre submarinos.
Su esposo era un importante fabricante de
armamento.
La oficina de patentes otorg la patente en
1942 pero impidi su publicacin.
George Antheil ayud
Pianista
Ivn Bernal, Ph.D. Rev. Abril 2008
6
Introduccin
Muchos inventores tienen un lugar en la evolucin de la
tecnologa spread spectrum:
Edwin Armstrong, mas famoso por su trabajo en FM (Frequency
Modulation).
Claude Shannon (Teora de la Informacin)
Aport con el fundamento terico en los 40s
Estableci que era posible transmitir una determinada informacin con un nivel
de seal muy prximo al de ruido, e incluso menor que ste, si se utilizaba un
ancho de banda lo suficientemente elevado.
La primera aplicacin de esta tecnologa se produjo en las comunicaciones
militares, ya que era un medio eficaz para evitar las interferencias de banda
estrecha.

SNR 1 log
2
B C
4
Ivn Bernal, Ph.D. Rev. Abril 2008
7
Spread Spectrum (DSSS)

Ivn Bernal, Ph.D. Rev. Abril 2008
8
DSSS Using BPSK
Multiply BPSK signal
s
d
(t) = A d(t) cos(2 f
c
t)
by c(t) [takes values +1, -1] to get
s(t) = A d(t)c(t) cos(2 f
c
t)
A = amplitude of signal
f
c
= carrier frequency
d(t) = discrete function [+1, -1]
At receiver, incoming signal
multiplied by c(t)
Since, c(t) x c(t) =1, incoming signal is
recovered
5
Ivn Bernal, Ph.D. Rev. Abril 2008
9
Code-Division Multiple Access (CDMA)
Basic Principles of CDMA
D = rate of data signal
Break each bit into k chips
Chips are a user-specific fixed pattern
Chip data rate of new channel = kD
If k=6 and code is a sequence of 1s and -1s
For a 1 bit, A sends code as chip pattern
<c1, c2, c3, c4, c5, c6>
For a 0 bit, A sends complement of code
<-c1, -c2, -c3, -c4, -c5, -c6>
Receiver knows senders code and performs electronic decode function


<d1, d2, d3, d4, d5, d6> = received chip pattern
<c1, c2, c3, c4, c5, c6> = senders code
6 6 5 5 4 4 3 3 2 2 1 1 c d c d c d c d c d c d d S
u

Ivn Bernal, Ph.D. Rev. Abril 2008
10
CDMA
User A code = <1, 1, 1, 1, 1, 1>
To send a 1 bit = <1, 1, 1, 1, 1, 1>
To send a 0 bit = <1, 1, 1, 1, 1, 1>
User B code = <1, 1, 1, 1, 1, 1>
To send a 1 bit = <1, 1, 1, 1, 1, 1>
Receiver receiving with As code
(As code) x (received chip pattern)
User A 1 bit: 6 -> 1
User A 0 bit: -6 -> 0
User B 1 bit: 0 -> unwanted signal ignored
What can be gained from apparent waste of spectrum?
Immunity from various kinds of noise and multipath distortion
Can be used for hiding and encrypting signals
Several users can independently use the same higher bandwidth with very little interference

6
Ivn Bernal, Ph.D. Rev. Abril 2008
11
CDMA
Importancia de la alineacin de tiempo.
Ivn Bernal, Ph.D. Rev. Abril 2008
12
CDMA
Fuerte interferencia para desplazamientos de 2 y 6.
7
Ivn Bernal, Ph.D. Rev. Abril 2008
13
CDMA
Ivn Bernal, Ph.D. Rev. Abril 2008
14
Definitions
Correlation
The concept of determining how much similarity one set of data has with
another
Range between 1 and 1
1 The second sequence matches the first sequence
0 There is no relation at all between the two sequences
Exactly what is needed for separation of users
They are orthogonal to each other
-1 The two sequences are mirror images
Cross correlation
The comparison between two sequences from different sources rather than
a shifted copy of a sequence with itself
8
Ivn Bernal, Ph.D. Rev. Abril 2008
15
Categories of Spreading Sequences
Spreading Sequence Categories
PN sequences
Orthogonal codes
For FHSS systems
PN sequences most common
For DSSS systems not employing CDMA
PN sequences most common
For DSSS CDMA systems
PN sequences
Orthogonal codes
Ivn Bernal, Ph.D. Rev. Abril 2008
16
Categories of Spreading Sequences
Important PN (pseudorandom numbers or pseudonoise sequences)Properties
Randomness
Uniform distribution
Balance property
In a long sequence, the fraction of binary ones should approach 1/2
Same number of 0s and 1s
Run property
A run is a sequence of all 1s or a sequence of all 0s.
One half of the runs of each type should be of length 1, one fourth of length 2, one eighth of length 3 and
so on.
Independence
No one value in the sequence can be inferred from the others.
Correlation property
Important in Spread Spectrum
If a period of the sequence is compared term by term with any cycle shift of itself, the number
of terms that are the same differs from those that are different by at most 1.
Unpredictability
9
Ivn Bernal, Ph.D. Rev. Abril 2008
17
Orthogonal codes
Orthogonal codes
All pairwise cross correlations are zero
Fixed- and variable-length codes used in CDMA systems
For CDMA application, each mobile user uses one sequence in the set as a spreading
code
Provides zero cross correlation among all users
Types
Walsh codes
Variable-Length Orthogonal codes
Ivn Bernal, Ph.D. Rev. Abril 2008
18
Ventajas de CDMA
Diversidad de frecuencia
Dado que la transmisin es esparcida a lo largo de un ancho de banda mas grande, impedimentos de
transmisin, dependientes de la frecuencia, tienen menor efecto sobre la seal.
Rfagas de ruido
Desvanecimiento selectivo
DSSS tiene la habilidad de superar desvanecimiento multipath.
Resistencia al multipath
Los cdigos (chipping codes) utilizados tienen la propiedad de tener baja correlacin (cross correlation) y
tambin baja auto-correlacin.
Por lo tanto, una versin de la seal que se ha retardado mas de un intervalo de chippingno interfiere con la seal
dominante en tanta proporcin como en otros ambientes.
Privacidad
Como se utilizan seales similares a ruido en spread spectrum, la privacidad es inherente.
Cada usuario tiene asignado un cdigo nico.
Degradacin gradual
Con TDMA y FDMA un nmero fijo de usuarios puede acceder simultneamente al sistema.
El sistema se degrada gradualmente hasta el punto en el que todava se tiene una tasa de error aceptable.
Con CDMA, mientras mas usuarios acceden al sistema simultneamente, el nivel de ruido y la tasa de error se
incrementa.
10
Ivn Bernal, Ph.D. Rev. Abril 2008
19
Desventajas de CDMA
Auto jamming
A menos que todos los usuarios mviles estn perfectamente sincronizados, las seales recibidas
de distintos usuarios no estarn perfectamente alineados en lo referente a los lmites de los
chips.
Las secuencias o cdigos PN de los diferentes usuarios no son ortogonales y existe cierto nivel
de correlacin (cross-correlation).
En TDMA y FDMA, se pueden dejar ciertas bandas de guarda, en tiempo o frecuencia.
Problema near-far
Seales radiadas mas prximas al receptor son recibidas con menor atenuacin.
Dada la falta de completa ortogonalidad, las transmisiones de los lugares mas alejados pueden
ser mas difciles de recuperar.
Tcnicas para el control de potencia son muy importantes en un sistema CDMA.
Soft handoff
Para un handoff sin tropiezos de una celda a otra se requiere que la estacin mvil adquiera la
nueva celda antes de retornar la original.
Ivn Bernal, Ph.D. Rev. Abril 2008
20
Cdigos utilizados
Dos grandes categoras:
Canalizacin (con cdigo ortogonal)
Distinguir entre diferentes canales fsicos en los caminos directo y reverso.
Proveen ortogonalidad mtua entre usuarios de la misma celda.
Scrambling (aleatorizacin con secuencias PN)
Para discriminar entre diferentes estaciones base en el sentido directo y diferentes
estaciones mviles en el sentido reverso, considerando usuarios en diferentes celdas.
Se usa un offset de fase (phase offset) de un cdigo PN de gran longitud, y prove un grado
de privacidad pero que no es usado para distiguir los canales.

11
Ivn Bernal, Ph.D. Rev. Abril 2008
21
Secuencias usadas en CDMA
En la direccin forward, se separan a los usuarios con 64 cdigos ortogonales.
Cada cdigo de 64 bits de longitud.
Los cdigos se denominan Walsh Functions
Para derivar estos cdigos






Walsh code 0 es aquel con todos ceros.
A cada usuario (canal en realidad) se le asigna uno de estos cdigos, y el cdigo separa a todos
los usuarios y a los canales de control.
Se tienen 64 secuencias ortogonales para una longitud de 64 bits.
Esto se cumple en general: hay tantas secuencias como la longitud del cdigo.
A la matriz se le conoce tambin como Hadamard Matrix
Ivn Bernal, Ph.D. Rev. Abril 2008
22
Secuencias usadas en CDMA

12
Ivn Bernal, Ph.D. Rev. Abril 2008
23
Secuencias usadas en CDMA
Cdigos PN
Tambin usados ampliamente en CDMA.
Secuencias binarias que poseen las propiedades de aleatoridad (explicadas
anteriormente).
Si se desplaza en tiempo una versin de un cdigo PN, se obtienen dos cdigos casi
ortogonales.
Se puede usar una misma secuencia y desplazar en tiempo el inicio de la secuencia y
obtener secuencias casi ortogonales.
Las secuencias obtenidas estn todas sincronizadas a triggers especficos, derivados de
un sistema GPS.
Ivn Bernal, Ph.D. Rev. Abril 2008
24
Secuencias usadas en CDMA
Cdigos PN
Se usan tres cdigos PN
2 short codes (I y Q)
1 long code
Short PN sequence
32768 (2
15
) bits con offsets de 64 bits.
512 offsets nicos en la secuencia.
Se transmite a la tasa CDMA de los datos: 1.2288 Mbps.
Los 32768 bits se repiten en 26.67 ms, sin importar el offset.
Long sequence
Longitud de 2
42
-1

Cdigos de Walsh son 64 cdigos ortogonales de 64 bits.
13
Ivn Bernal, Ph.D. Rev. Abril 2008
25
Enlace forward
Ivn Bernal, Ph.D. Rev. Abril 2008
26
Enlace reverse
14
Ivn Bernal, Ph.D. Rev. Abril 2008
27
Enlace forward: Canales de cdigo
Hay 64 canales de cdigo en cada canal
CDMA de 1.2288 MHz.
Overhead channels
De estos 64 canales, al menos 3 deben ser:
Canal piloto
Siempre usa Walsh Code0
Canales de Paging
Siempre usa Walsh Code1
Puede usar hasta el Walsh Code7 ,
dependiendo de los requerimientos del sistema.
Canal Sync
Siempre usa Walsh Code32
Canales de trfico
Luego de que una llamada es configurada, a cada
usuario se le asigna un canal de trfico forward.
Estos canales son los que corresponden a los cdigos
restantes.
Ivn Bernal, Ph.D. Rev. Abril 2008
28
Enlace forward: Canales de cdigo
Etapa final del enlace forward.
Datos que ya han sido
esparcidos (spread) son
enviados a dos canales: I y Q.
Estos canales esparcen los datos
otra vez, pero usando cdigos PN
cortos (short).
Sobre los cdigos PN
Periodo de 26.67 ms
(80/3) 75 veces cada 2 s.
Los cdigos tienen offsets
entre si, dependiendo del
sector desde el cual son
transmitidos.
Este nivel de esparcimiento acta
como un identificador.
A cada sector/BTS se le asigna
su propio offset.
15
Ivn Bernal, Ph.D. Rev. Abril 2008
29
Enlace forward: Canales de cdigo
El canal piloto
Sirve como un beacon de temporizacin.
Todos los mviles lo usan como una referencia de
fase para la demodulacin.
Como un medio de identificar cada celda/sector.
Necesita adems un ID (un nmero) radiado
en el canal synch para conocer exactamente
la BTS.
Para medidas de comparacin para el handoff y
estimacin de las condiciones del canal.
No lleva informacin.
Los datos son todos 0.
Siempre usa Walsh Code 0.
Ivn Bernal, Ph.D. Rev. Abril 2008
30
Enlace forward: Canales de cdigo
The figures show how a "mask" vector can be used to select a shift of the sequence
that is different for each base station.
16
Ivn Bernal, Ph.D. Rev. Abril 2008
31
Enlace forward: Canales de cdigo
El canal paging
Antes de que se esparza la seal con
el cdigo Walsh, la seal se esparce
con el long code, con una mscara
de offset.
La mscara de offset incluye:
El nmero de canal de
paging (PCN).
Offset PN del sector del
cual se est transmitiendo
(Pilot_PN).
Este nivel de seguridad extra se
usa tambin de manera similar en
los canales de trfico.
La sincronizacin del long codees
conocida luego de que el mvil lee
los datos del canal synch.
Ivn Bernal, Ph.D. Rev. Abril 2008
32
Enlace forward: Canales de cdigo
Canales de trfico
Se usa el long code generator
con una mscara especfica
para el usuario, para identificar
a cada usuario de forma
individual.
El Cdigo Walsh puede ser
cualquiera de los restantes
(hasta 55).
Una vez que el canal de
trfico es asignado a un
usuario en una celda
omnidireccional o sector, no
puede ser asignado a otro
usuario durante la duracin
de la llamada.
17
Ivn Bernal, Ph.D. Rev. Abril 2008
33
Enlace forward: Canales de cdigo
Receptor Rake de canales forward
La estacin mvil encuentra el canal piloto y se sincroniza al cdigo PN, decodifica la
informacin de sincronizacin del canal sync y se sincroniza totalmente al sistema.
La MS monitorea el canal de paging y obtiene parmetros del sistema y parmetros
de acceso.
Si llega una llamada para la MS, se activa un canal de trfico y la MS se cambia a
decodificar el canal Walsh apropiado.
La seal es primero downconverted, y se obtiene la seal de banda base digital.
Finalmente se usa un receptor Rake.
Ivn Bernal, Ph.D. Rev. Abril 2008
34
Enlace forward: Canales de cdigo
Receptor Rake/Diversidad temporal
En un ambiente multipath como el celular, si las mltiples versiones de una seal llegan con
separaciones mayores a un chip, el receptor puede recuperarla seal realizando la correlacin entre la
secuencia de chipping con la seal recibida dominante.
Un mejor resultado se obtiene si el receptor intenta recuperar las seales de mltiples caminos y
luego combinarlas, considerando retardos adecuados.
Este principio se usa en un receptor RAKE.
En la figura:
Los diferentes retardos se representan
con
1
,
2
,
3

Los diferentes factores de atenuacin son
a1, a2, a3
La seal combinada es demodulada.
El flujo demodulado de chips es alimentado a
mltiples correlacionadores, cada uno con un
retardo diferente.
Las seales resultantes son combinadas
usando diferentes factores de peso, estimados
a partir del canal (a
1
, a
2
, a
3
).
18
Ivn Bernal, Ph.D. Rev. Abril 2008
35
Enlace forward: Canales de cdigo
Receptor Rake
Combina las seales multipath para crear una seal de banda base digital mas robusta.
El receptor Rakepermite buscar seales multipath fuertes as como otras estaciones base para el
handoff.
La mayora de las estaciones mviles tiene 3 elementos receptores (o fingers), mientras la mayora de
BTSs tienen 4.
Luego la seal es descrambled, de-interleaved y decodificada (Viterbi).
Ivn Bernal, Ph.D. Rev. Abril 2008
36
Enlace forward