Quinta Conferencia de Ingeniera Elctrica CIE 99. Mxico, D.F. 8-10 de Septiembre de 1999.

Comparacin del desempeo (BER) de un sistema DS-CDMA

empleando cdigos de dispersin de Mxima Longitud, Gold y
Kasami evaluado mediante simulacin.
Marco A. Miranda Cubos, Susana Snchez Urrieta, Mauricio Lara Barrn, Valeri Kontorovich Y.
CINVESTAV-IPN. Departamento de Ingeniera Elctrica. Seccin Comunicaciones.
Av. IPN 2508, Col. San Pedro Zacatenco, CP 07300 Mxico, D.F.
Tel. (525) 747-7000 Ext. 3435 y 3456, Fax (525) 747-7088
e-mail: surrieta@mail.cinvestav.mx, mmiranda@mail.cinvestav.mx
Resumen. En un ambiente DS-CDMA multiusuario el
desempeo se caracteriza por los niveles de relacin seal
a interferencia (SNI) y relacin seal a ruido (SNR) que
permitan mantener la calidad del servicio (tasa de bits
errneos) por arriba de un lmite preestablecido. Uno de
los factores determinantes para el desempeo de este tipo
de sistemas es la correlacin cruzada entre los cdigos de
dispersin empleados. En este trabajo el desempeo de un
sistema DS-CDMA sncrono se compara utilizando
secuencias de dispersin de Mxima Longitud, Gold y
Kasami sobre un canal con ruido gaussiano, por medio de
un programa de simulacin que obtiene la probabilidad de
bits errneos para un determinado nmero de usuarios con
una relacin seal a ruido constante.

objetivo de este trabajo es realizar una comparacin entre

estos cdigos e ilustrar cual resulta el ms apropiado de
emplear, y a su vez, compararlos con las secuencias de
Mxima Longitud empleadas actualmente en el sistema
americano IS-95 basado en CDMA, destacando las
ventajas que presentan sobre stas.
Este artculo est organizado de la siguiente manera:
Fundamentos de espectro disperso se presentan en la
seccin II. En la seccin III se describen las principales
caractersticas de los cdigos de dispersin. En la seccin
IV se describe el modelo del sistema. Los resultados de la
simulacin se presentan en la seccin V, y por ltimo, en
la seccin VI, las conclusiones.

Palabras clave. Cdigos de dispersin, secuencias Gold,

secuencias Kasami, acceso mltiple por divisin de
cdigo.

II. Fundamentos.
Un esquema de espectro disperso consiste en la
transmisin de una seal dispersa sobre un ancho de banda
varias veces mayor que el mnimo requerido para
transmitir la informacin (Figura 1)[1, 2, 3].

I. Introduccin.
os nuevos servicios y el crecimiento constante en el
volumen de trfico que proporcionarn los futuros
sistemas de comunicacin mvil inalmbricos requerirn
de un gran ancho de banda para soportarlos, lo cual slo
ser posible haciendo uso del espectro radioelctrico de
forma ms eficiente. En aos recientes, han surgido
diversas propuestas para hacer uso de esquemas de acceso
mltiple por divisin de cdigo (CDMA) de espectro
disperso para las nuevas redes de comunicacin
inalmbrica, inclusive para el futuro sistema global
denominado IMT-2000/UMTS tercera generacin de
sistemas mviles celulares [12]. La razn de esto, es que
los sistemas CDMA ofrecen una alta eficiencia espectral
adems de brindar otras caractersticas adicionales como la
resistencia al fenmeno multi-trayectoria, la baja
detectabilidad de la informacin de otros usuarios y la
robustez contra interferencia intencional (jamming) y no
intencional.
En las especificaciones para la tercera generacin de
comunicaciones mviles, la cual har uso de un esquema
de acceso CDMA de banda ancha (W-CDMA), se ha
propuesto la utilizacin de uno de los cdigos de
dispersin Gold Kasami en el enlace de subida [4,13]. El

a)

b)
Figura 1. Dispersin en frecuencia. a) Espectro de la seal de
informacin; b) Espectro disperso de la seal.

Los sistemas de espectro disperso permiten que varias

seales dispersas, correspondientes a distintos usuarios,
utilicen el mismo ancho de banda simultneamente: a esto
se le conoce como acceso mltiple por divisin de cdigo
(CDMA). Para esto, cada seal debe aparecer como
aleatoria para todos los usuarios excepto para el receptor
de inters. La seal del usuario adquiere la caracterstica de
aleatoriedad mediante el empleo de una secuencia llamada
cdigo de dispersin, nica para cada usuario. Esta
secuencia es la encargada de dispersar a un ancho de banda
mayor la seal de informacin del usuario. El cdigo de
66

La razn Rc/R se llama factor de dispersin del ancho de

banda o ganancia de procesamiento [1].

dispersin no puede ser una secuencia puramente aleatoria

puesto que ella debe ser generada en el receptor para
recobrar la seal deseada; por lo tanto, debe ser
determinstica
pero
presentar
caractersticas
de
aleatoriedad. En la siguiente seccin se describirn ms a
detalle las caractersticas de los cdigos de dispersin.
Las principales ventajas de los sistemas de
comunicacin de espectro disperso son:

Seal de
informacin
s(t)

Alta tolerancia a interferencia intencional (jamming) o

no intencional.
Baja detectabilidad de la seal transmitida por un
receptor ajeno.
Se puede alcanzar considerablemente mayor capacidad
de usuarios con menos complejidad que otras tcnicas
convencionales de acceso mltiple [1].

m(t)g(t)
Modulador
BPSK

m(t)

g(t)
Generador
cdigo PN

Figura 2. Modelo de un transmisor DS-CDMA/BPSK.

En el receptor la seal de inters se recupera

correlacionando la seal dispersada recibida g(t-) con una
rplica sincronizada del cdigo utilizado para la dispersin
original g(t-E). El resultado es que el espectro de la seal
deseada se concentra (dedispersa) al ancho de banda
original, separndose fcilmente por medio de un filtro
pasa-banda. La figura 3 ilustra un receptor comn DSCDMA/BPSK.

La dispersin del espectro es un caso particular de

incrementar alguna de las dimensiones del espacio de una
seal. Para seales de ancho de banda W y duracin T, la
dimensin del espacio de la seal es aproximadamente
2WT. De esta forma, podemos incrementar W, lo que
implica dispersin del espectro, o bien incrementar T, que
es dispersin en el tiempo [2,3]. Existen diversas tcnicas
de dispersin de una seal, que son:
Secuencia Directa (Direct Sequence, DS). - El cdigo
de dispersin origina transiciones de fase en la portadora
de informacin.

m(t-)g(t-)+ N usuarios + n0
m(t)

Salto de Frecuencia (Frequency Hopping, FH). - El

cdigo de dispersin produce cambios en la frecuencia
de la portadora de informacin.

BPF
g(t-E)

Demod.
BPSK

s(t)

Generador
cdigo PN

Salto en el Tiempo (Time Hopping, TH). - El cdigo

de dispersin establece los instantes en los cuales se
enva la seal portadora de informacin.

Sincronizacin de
cdigo PN

Hbridos.- Combinacin de las tcnicas anteriores

(DS/FH, FH/TH y DS/FH/TH).

Figura 3. Modelo de un receptor DS-CDMA/BPSK.

De estas tcnicas de dispersin, las ms comnmente

usadas son Secuencia Directa (DS) y Salto en Frecuencia
(FH), es decir, las tcnicas de dispersin del espectro.
La tcnica empleada para dispersin del espectro
denominada Secuencia Directa consiste primeramente en
modular una seal de datos s(t) para despus modularla
nuevamente con una seal de mayor frecuencia g(t), que es
la secuencia de dispersin. La figura 2 ilustra el diagrama
bsico de un transmisor de secuencia directa CDMA con
modulacin BPSK.
La dispersin en el dominio de la frecuencia de la
secuencia de datos modulados m(t), se lleva a cabo al
momento de multiplicar, en el dominio del tiempo, cada bit
de informacin por la secuencia de dispersin g(t). As,
m(t) es la seal de informacin con una tasa de smbolos R
bits/segundo, cada bit con duracin T (R=1/T). g(t) es la
seal de cdigo dispersante con una tasa de bits de Rc
chips/segundo, cada chip con una duracin Tc (Rc=1/Tc).
Los anchos de banda aproximados de m(t) y g(t) son R y Rc
respectivamente, el producto m(t)g(t) corresponde a la
convolucin de los espectros M(f)G(f);. de esta forma el
ancho de banda de la secuencia dispersada Wss Rc.

III. Cdigos de dispersin.

En un esquema CDMA, las caractersticas aleatorias del
cdigo de dispersin (spreading codes) son
fundamentales para el adecuado funcionamiento del
sistema, pues es por medio de l que se realiza la deteccin
de la seal correspondiente. El tipo de cdigo usado, su
longitud y su tasa de chips establece lmites en la
capacidad del sistema [4]. Idealmente, el cdigo de
dispersin debe ser una secuencia puramente aleatoria, es
decir, una secuencia binaria aleatoria independiente o
secuencia de Bernoulli [1]. Sin embargo, considerando que
es necesario tener en el receptor una rplica sincronizada
de la secuencia transmitida, ello no es posible. En su lugar,
se utilizan secuencias pseudoaleatorias (PN), las cuales son
secuencias determinsticas y peridicas, que son fcilmente
generadas, presentan propiedades de aleatoriedad y son
difciles de reconstruir a partir de un segmento corto de la
misma. Los cdigos empleados para esquemas CDMA se
disean para tener una baja correlacin cruzada.
67

Secuencias de mxima longitud.

Las propiedades de aleatoriedad de una secuencia de
Bernoulli pueden presentarse en secuencias obtenidas con
una operacin lineal, por medio de un registro de
desplazamiento con retroalimentacin (Linear Feedback
Shift Register, LFSR), como el que se muestra en la
figura 4 [1,2].

La correlacin cruzada entre cualesquier par de

secuencias de mxima longitud es diferente de cero, y
puede llegar a valores relativamente altos que resultan
inconvenientes para un sistema DS-CDMA.
R()
L

an-1

an-2

L=2n-1

an-r
g(t)

an
C1

C2

Cn

-1
Duracin de chip Tc

+
Figura 5. Funcin de autocorrelacin
pseudoaleatorias de Mxima Longitud.

de

las

secuencias

Figura 4. Registro de desplazamiento con retroalimentacin (LFSR).

Welch [6] obtuvo el siguiente lmite inferior de la

correlacin cruzada entre cualquier par de secuencias
binarias de periodo L en un conjunto de N secuencias:

Un registro LFSR genera secuencias que dependen del

nmero de etapas n, las condiciones iniciales {an-k} y las
conexiones de retroalimentacin {Ck}. Las secuencias de
salida pueden ser de mxima longitud ( secuencias-m) y
de no-mxima longitud. Las secuencias de mxima
longitud tienen la propiedad de que para un registro de este
tipo (LFSR) con n etapas, el periodo de la secuencia es
L=2n-1.
Para obtener una secuencia de mxima longitud, las
condiciones iniciales deben ser distintas de cero y el
conjunto de coeficientes de retroalimentacin Cn debe ser
un polinomio primitivo de grado n, el cual no es
factorizable. Las secuencias obtenidas con este
procedimiento cumplen satisfactoriamente con las
propiedades de aleatoriedad, las cuales son [5]:

R MAX L

N 1
NL 1

(1)

el cual, para valores grandes de L y N, puede aproximarse

a
(2)
R MAX L
Este lmite es la base de referencia para determinar si
un conjunto de secuencias es ptimo sub-ptimo en sus
caractersticas de correlacin cruzada. Aunque es posible
seleccionar un conjunto de secuencias de mxima longitud
con relativamente baja correlacin, el nmero de ellas es
limitado para satisfacer las aplicaciones actuales.
En conclusin, aunque las secuencias-m poseen
excelentes caractersticas de autocorrelacin, la correlacin
cruzada entre ellas suele ser de valores relativamente altos,
que limitan la capacidad de los sistemas CDMA.

R-1. Propiedad de Balance. En toda secuencia aleatoria de

longitud (L=2n-1) el nmero de unos es 2n-1 y el de ceros es
2n-1-1. La frecuencia relativa de 0 y 1 es
aproximadamente para cada uno.
R-2. Propiedad de Corridas. Una corrida se define como
una secuencia de un solo tipo de dgito binario. La
aparicin de un dgito alternante en una secuencia inicia
una nueva corrida. La longitud de la corrida es el nmero
de dgitos en la corrida. Por lo tanto, de las corridas de
unos y ceros en cada periodo, la mitad deben de ser de
longitud 1, un cuarto de longitud 2, un octavo de longitud
3, 1/2p de todas las corridas debe ser de longitud p, para
toda p finita.

Secuencias Gold.
Aunque el nmero de secuencias-m es limitado, es posible
obtener un conjunto mayor de secuencias de dispersin a
partir de stas, que adems tengan la caracterstica de
presentar una correlacin cruzada que no sobrepase un
valor establecido [4], que depende de la longitud de la
secuencia-m. Unas de ellas son las llamadas secuencias
Gold. Estas secuencias se construyen tomando un par de
secuencias-m, especialmente seleccionadas, llamadas
preferidas, y aplicando la suma modulo-2 de las dos
secuencias para cada desplazamiento de una de ellas
respecto de la otra.
Debido a que las secuencias de mxima longitud tienen
periodo L=2n-1, el nmero de secuencias de periodo L que
conforman el conjunto Gold para un par preferido,
incluyendo las dos secuenciasm, es M=2n+1. Las
secuencias del conjunto Gold obtenido poseen una funcin
de correlacin cruzada uniforme y limitada.

R-3. Propiedad de Correlacin. Si la secuencia se desplaza

cclicamente cualquier nmero de elementos diferente de
cero, el nmero de concordancias diferir del nmero de
discrepancias por no ms de uno.
La autocorrelacin de una secuencia PN de mxima
longitud con periodo L=2n1 tiene un valor mximo,
R(=tmax)=L, en el instante tmax=mL, para m=0,1,2,3,...; y
para cualquier otro instante su valor es R(tmax)=-1. La
figura 5 muestra la funcin de autocorrelacin de una
secuencia pseudoaleatoria de mxima longitud.
68

El lmite inferior para el valor mximo de la

correlacin cruzada es RMAX 2n/2. Este lmite es inferior
por 2 para n impar y 2 para n par, relativos a RMAX =
t(n). t(n) es expresado en (3).
El procedimiento para encontrar cuales de las
secuencias de mxima longitud de grado n forman pares
preferidos es el siguiente [4]. Considere una secuencia-m
representada por a y de longitud L, y una segunda
secuencia a obtenida de tomar cada qsimo smbolo de
a. Decimos entonces que a es una decimacin de a,
a=a[q]. La secuencia a tiene periodo L, si y slo si el
mximo comn divisor de L y q es igual a la unidad
[m.c.d.(L, q)=1)]. Cualquier par de secuencias-m teniendo
el mismo periodo L puede ser relacionada mediante
a=a[q] por algn q. Dos secuencias a y a, ambas de
periodo L=2n1, son llamados par preferido si se cumple lo
siguiente:

Las funciones de correlacin cruzada y de

autocorrelacin de estas secuencias pueden tomar valores
del conjunto {-1, -2n/2+1, 2n/21). Por lo tanto, las
secuencias del conjunto pequeo de Kasami poseen un
valor mximo de correlacin cruzada que satisface el
lmite inferior de Welch, por lo cual se consideran ptimas.
Sin embargo, el nmero de secuencias obtenidas con este
mtodo es considerablemente menor que el obtenido en un
conjunto de secuencias Gold.
El conjunto grande de Kasami se obtiene tambin slo
para valores par de n. Considere una secuenciam de
periodo L=2n1 denotada por a, y obtengamos a y a al
decimar a cada 2n/2+1 y 2(n+2)/2+1 lugares, respectivamente.
La secuencia a es de periodo N=2n/21 y a es de periodo
2n1 (para n=2 mod4) (2n1)/3 (para n=0 mod4). El
conjunto grande de Kasami es obtenido mediante la
adicin en mdulo2 de a, a y a para cada
desplazamiento de a y a. El nmero total de secuencias
es M = 23n/2 si n = 0 (mod 4) y M = 23n/2 + 2n/2 si n = 2
(mod 4).
Los valores de autocorrelacin y correlacin cruzada de
las secuencias componentes de este conjunto estn
limitadas a cinco valores {-1, -t(n), t(n) - 2, -s(n), s(n) - 2}.
De (3) sabemos que t(n), cuando n es par, es igual a 1 +
2(n+2)/2, y de [8], s(n)=1 + 2n/2, por lo cual los valores que
pueden tomar las funciones autocorrelacin y correlacin
cruzada son {-1, -1 2(n+2)/2, -1 2n/2}.
Como puede observarse, el mximo valor de
correlacin est determinado por 2(n+2)/2, lo cual nos indica
que el lmite de Welch no es asintticamente aproximado,
sin embargo, este conjunto de cdigos resulta ser ms
eficiente que el conjunto Gold [4].

n 0 (mod 4), es decir n es impar n = 2 (mod 4).

a=a[q], donde q=2k+1 o q=22k-2k+1.
m.c.d.(n, k)= 1 para n impar

2 para n = 2 (mod 4)

El conjunto de secuencias {a, a, a+a, a+Da, a+D2a,

..., a+DL-1a }, donde la suma es mdulo2 y D es el
elemento de retardo, se denomina conjunto de secuencias
Gold para el par preferido de secuenciasm. Cualquier par
de secuencias del conjunto Gold obtenido presentan un
espectro de la funcin de correlacin cruzada trivaluado,
valores que son t (n), -1, t (n)-2, donde
n +1

1 + 2 2
t (n ) =
n+2
1 + 2 2

para n impar

IV. Modelo del Sistema.

Consideramos un sistema de transmisin BPSK sncrono a
travs de un canal con ruido blanco gaussiano compartido
por N usuarios empleando DS-CDMA, como se muestra
en la figura 6. Adems suponemos que la potencia de la
seal recibida de cada usuario es la misma, es decir, no se
considera el problema cerca-lejos.
La seal recibida r(t) puede escribirse en equivalente
pasabajos en la forma (figura 6 a):

(3)

para n par

Las secuencias Gold poseen valores de correlacin

cruzada an ms pequeos que los que se presentan para
secuencias puramente aleatorias, y la cantidad de ellas es
considerablemente mayor que la de secuencias de mxima
longitud para el mismo grado.
Secuencias Kasami
Las secuencias Kasami, son un conjunto de secuencias que
poseen una baja correlacin cruzada, igual e incluso
inferior que las secuencias Gold. Existen dos conjuntos
diferentes de secuencias Kasami, los cuales se conocen
como conjunto pequeo y conjunto grande de Kasami.
El conjunto pequeo de Kasami se obtiene slo cuando
n es par. Considere una secuenciam denotada como a, y a
partir de sta obtenemos la secuencia a al decimar a cada
2n/2+1 lugares. La secuencia a obtenida tiene periodo 2n/2
1. El nuevo conjunto de secuencias se obtiene de sumar en
mdulo2 las dos secuencias a y a para cada
desplazamiento de la secuencia a que es la de menor
periodo. El nmero total de secuencias del conjunto,
incluyendo a es M=2n/2, cada una de periodo L=2n1.

r (t ) =

m (t ) g
k

k (t ) + n(t )

(4)

k =1

donde:
N = nmero de usuarios
mk(t) = smbolos del k-simo usuario {-1;+1}
gk(t) secuencia de dispersin de k-simo usuario
normalizada a una potencia unitaria.
n(t) es un ruido blanco gaussiano con media cero y
varianza N0/2.
En el receptor, la seal r(t) es procesada a travs del
filtro acoplado a la secuencia de dispersin del usuario 1
(suponiendo que este es el usuario deseado), cuya salida se
expresa como (figura 6 b):
69

El detector convencional de un solo usuario realiza su

decisin en la salida del filtro acoplado de la siguiente
manera:
m 1 = sgn( y1 (T ))
(11)

y1 (t ) = r (t ) g1 (t )dt

(5)

sustituyendo r(t) se tiene:

N

y1 (t ) = g1 (t ) mk (t ) g k (t ) + n(t ) dt
k =1

0
T

mk (t ) g1 (t ) g k (t )dt

k =2

(6)

y1 (t ) = m1 (t ) g1 (t ) g1 (t )dt +

Si suponemos que Pr(m1=-1) = Pr(m1=1)=1/2, la

probabilidad de error promedio se puede expresar de la
siguiente forma:
1
1
Pe = Pr[ y1 (T ) 0 | m1 = 1] + Pr [ y1 (T ) < 0 | m1 = 1] (12)
2
2
o expresado de otra manera [8]:

+ g 1 (t )n(t )dt
0

en t=T (T es el intervalo de bit):

y1 (T ) = m1 (T ) + m k (T ) R1, k + z (T )

(8)

donde R1,k es la correlacin cruzada de las secuencias de

dispersin de los usuarios k=2,...,N con la secuencia de
dispersin del usuario 1, R1,k se puede expresar como:
N T

R1, k =

g (t ) g
1

k (t ) dt

(9)

k =2 0

y z(t) es la parte correspondiente a la proyeccin de n(t) en

g1(t) definido por:

SNR( N =1) =

z (t ) = g1 (t )n(t )dt

(10)

De la expresin (8) podemos ver que y1(T) consiste de

tres trminos. El primero es la seal de informacin
deseada, el segundo es el resultado de la interferencia de
acceso mltiple (MAI) debido a los otros usuarios del
sistema, y el ltimo es debido al ruido.
n(t)
g1(t)

g2(t)

r(t)

X
(a)
y1(t)

r(t)

Filtro
Acoplado a
g1(t)

(14)

V. Resultados.
En esta seccin se presenta una comparacin entre los
valores de correlacin mxima de pares de secuencias de
Mxima Longitud, Gold y Kasami y las grficas de
desempeo del sistema DS-CDMA simulado. La figura 7
muestra el resultado obtenido de las correlacines
mximas para secuencias de grado 6 (longitud 63 chips),
mientras que la figura 8 lo muestra para secuencias de
grado 10 (longitud 1023 chips). En la figura 8 se observa
que la correlacin mxima promedio es mayor para las
secuencias de Mxima Longitud, seguidas por el conjunto
Gold y al final el conjunto Kasami. Sin embargo, esto no
se observa en la figura 7, debido a que la baja correlacin
que tericamente deben tener las secuencias Gold y
Kasami respecto de las de Mxima Longitud slo se hace
evidente a medida que se incrementa el grado de las
secuencias, es decir, la longitud de las secuencias. En la
figura 7 puede verse claramente que la correlacin mxima

mN(t)
gN(t)

2E
No

Ms informacin acerca de anlisis de probabilidad de

error utilizando un receptor convencional puede
encontrarse en [8-11].

m2(t)

donde E es la energa de la seal.

En esta ltima expresin el ruido se considera como un
proceso de ruido blanco gaussiano de media cero y
varianza N0/2. Su probabilidad de error, se puede expresar
como:
2E

Pe( N =1) = Q
(15)
N
0

m1(t)

1 1
Pr 1 (mk (T ) R1, k + z (T )) < 1
(13)
2 2
De la expresin anterior (13) podemos ver que el
desempeo del detector convencional depende tanto del
ruido del canal como de la interferencia de otros usuarios,
estando esta interferencia en relacin directa con la
correlacin cruzada que presenten las secuencias de
dispersin de todos los usuarios. En el caso ideal de
secuencias de dispersin ortogonales, el segundo termino
de la expresin (8) es cero y el desempeo slo se ve
afectado por el ruido existente en el canal,
desempendose como un receptor de un solo usuario,
cuya relacin seal a ruido queda expresada como:
Pe =

(7)

m 1 (t )

Muestreo
en t=T
(b)
Figura 6. Sistema DS/CDMA. a) Transmisores y Canal; b) Receptor
Convencional

70

entre secuencias Gold y Kasami supera la de las secuencias

de Maxima Longitud, en cambio, en la figura 8, la
correlacin de las secuencias de Mxima Longitud supera
notoriamente a las Gold y a las Kasami, y al mismo
tiempo, la correlacin de las Gold es ms alta, en
promedio, que la correlacin de las Kasami.

relacin seal a ruido igual a 1 dB se eligi de tal valor

para hacer ms evidente el efecto, aunque en la realidad
este valor est muy por debajo de los utilizados
normalmente. Los resultados obtenidos se ilustran en la
figura 9.
1

0.4

0.38
0.1

0.34

BER

Correlacin Mxima Normalizada

0.36

0.01

0.32

0.3

0.001

0.28

0.26

0.0001
0

12

16

20

24

28

32

36

40

44

48

52

56

60

64

68

72

76

80

84

88

92

96

100

Nmero de usuarios
0.24
1

11

13

15

17

19

21

23

25

27

29

31

33

35

37

39

41

43

45

47

Gold

49

Pares de secuencias

PN

Gold

Figura 9. BER vs. No. de usuarios en un sistema DS-CDMA utilizando

secuencias de dispersin Gold y Kasami.

Kasami

Figura 7. Comparacin de las correlaciones mximas para secuencias

de dispersin de grado 6.

En la figura 9 observamos que para un BER = 10-3 las

secuencias Gold aceptan aproximadamente 11 usuarios,
mientras que las Kasami aproximadamente 16, lo que
significa un incremento en la capacidad de 5 usuarios
(45%). Para un BER = 10-2 las secuencias Gold aceptan 14
usuarios, mientras que las Kasami aproximadamente 23, lo
que significa un incremento de 9 usuarios (64%).
Para valores del BER inferiores a 10-1 las secuencias
Kasami permiten mayor nmero de usuarios que las Gold,
en tanto que para valores superiores el BER tiende a ser el
mismo y no se observa diferencia significativa en la
capacidad.
En la figura anterior no se presenta el BER para
secuencias de Mxima Longitud debido a que para esta
ganancia de procesamiento slo existen 6 secuencias de
dispersin lo cual no da lugar a la existencia de errores por
interferencia de acceso mltiple.

0.36

0.34

Correlacin Mxima Normalizada

0.32

0.3

0.28

0.26

0.24

0.22
1

11

13

15

17

19

21

23

25

27

29

31

33

35

37

39

41

43

45

47

49

Pares de secuencias

PN

Gold

Kasami

Kasami

Figura 8. Comparacin de las correlaciones mximas para

secuencias de dispersin de grado 10.

VI. Conclusiones.
En este trabajo se destac la importancia que tiene la
correlacin cruzada entre las secuencias de dispersin de
los usuarios existentes en un sistema DS-CDMA. Se
mencionaron las principales caractersticas de las
secuencias de Mxima Longitud, Gold y Kasami. Se
comprob a travs de resultados de simulacin que las
secuencias Kasami presentan la menor correlacin cruzada,
seguidas por las Gold, y al final las de Mxima Longitud,
cuya diferencia es ms evidente a medida que el grado de
las secuencias aumenta (grficas 7 y 8).
El resultado obtenido al utilizar las diferentes
secuencias de dispersin en el sistema simulado es el
incremento en la capacidad (mayor nmero de usuarios)
para una tasa de error determinada (<10-2) cuando se utiliza
el conjunto de secuencias Kasami.

De lo anterior, podemos esperar que en un sistema DSCDMA, que utiliza como secuencias de dispersin a las
Kasami, permita el mayor nmero de usuarios para una
calidad de servicio determinada (BER).
La comprobacin de esto se realiz a travs de un
programa de simulacin considerando un sistema DSCDMA/BPSK con ganancia de procesamiento 63
(secuencias de grado 6), en un canal con ruido blanco
gaussiano para una relacin seal a ruido de 1 dB y un
detector convencional, procesando 100,000 bits de
informacin para cada nmero de usuarios en el sistema.
Este valor de ganancia de procesamiento se eligi debido a
que el grado 6 es el menor para el cual existen conjuntos
de secuencias de los tres tipos mencionados y cuyo tiempo
de procesamiento resulta, por lo tanto, el menor. La
71

De acuerdo con los resultados obtenidos y como una

primera aproximacin (debido a que se consider un
sistema sncrono) podemos decir que el conjunto Kasami
es el mejor candidato para ser implementado en el enlace
de subida en el nuevo esquema de comunicacin mvil de
la Tercera Generacin UMTS/IMT-2000.

[13] Dahlman, E., Gudmundson B., Nilsson M. Skld J.,

UMTS/IMT-2000 Based on Wideband CDMA, IEEE
Communicationes Magazine, Septiembre 1998.
[14] Adachi F., Sawahashi M., Suda H., Wideband DSCDMA for Next-Generation Mobile Communications
Systems,
IEEE
Communicationes
Magazine,
Septiembre 1998.

Referencias.
[1] A. J. Viterbi, CDMA Principles of Spread Spectrum
Communication, Addison-Wesley, 1995.
[2] B. Sklar, Digital Communications, Prentice Hall, 1988.
[3] R. L. Pickholtz, D. L. Schilling, L. B. Milstein,
Theory of Spread - Spectrum Communications A
Tutorial, IEEE Trans. Commun., vol. COM-30, no. 5,
May 1982, pp. 855-84.
[4] E. H. Dinan, B. Jabbari, Spreading Codes for Direct
Sequence CDMA and Wideband CDMA Cellular
Networks, IEEE Communications Magazine, Sep
1998, pp. 48-54.
[5] S. W. Golomb, Shift Register Sequences, Holden-Day,
1967.
[6] L. R. Welch, Lower Bounds on the Maximum Cross
Correlation of Signals, IEEE Transactions on
Information Theory, vol. IT-20, Mayo 1974, pp. 39799.
[7] E. A: Geraniotis and M.B. Pursley, Error probability
for direct-sequence spread-spectrum multiple-access
communications Part II: Approximations, IEEE
Trans. Commun., vol. COM-30, pp. 985-995, May
1982.
[8] B. Aazhang and H. V.Poor, Performance of
DS/SSMA communications in impulsive chanels Part
I: Linear correlation receivers, IEEE Trans. Commun.,
vol. COM-35, pp. 1179-1188, Nov 1987.
[9] P. K. Engel and D.V. Sarwate, Spread-spectrum
multiple-access performance of orthogonal codes:
Linear receivers, IEEE Trans. Commun., vol. COM35, Dec 1987.
[10] J. S. Lehnert and M.B. Pursley, Error probabilities
for
binary
direct-sequence
spread-spectrum
communications with random signature sequences,
IEEE Trans. Commun., vol. COM-35, pp. 87-98, Jan
1988.
[11] M.B. Pursley, D.V. Sarwate , and W. E. Strark, Error
probability for direct-sequence spread-spectrum
multiple-access communications Part. I: Upper and
Lower bounds, IEEE Trans. Commun., vol. COM-30,
pp. 975-984, May 1982.
[12] T. Ojanper, R. Prasad, An Overview of Air
Interface Multiple Access for IMT-2000/UMTS, IEEE
Communicationes Magazine, Septiembre 1998.

72