Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OFDM Complete Complemenetary Codes System
OFDM Complete Complemenetary Codes System
ESCUELASUPERIORDEELCHE
INGENIEROTECNICODETELECOMUNICACIONES,
ESPECIALIDADENSISTEMASDETELECOMUNICACION
DiseodeunsistemadeComunicacionesconacceso
multiplexadoporDivisindeCdigosbasadoenCdigos
CompletamenteComplementarios
PROYECTOFINDECARRERA
Septiembre2015
AUTOR:FranciscoJosPrezBotella
DIRECTOR:MiguelSepulcreRibes
CALIFICACIN NUMRICA
MATRCULA DE HONOR
Conforme presidente:
Conforme secretario:
Conforme vocal:
Fdo.:
Fdo.:
Fdo.:
Lugar y fecha:
Agradecimientos
A mi mujer Ana, por su paciencia y a mi director Miguel por sus indicaciones.
Indice de Contenidos
1
Introduccin..................................................................................................1
2
2.1
2.1.1
2.1.2
2.2
2.3
2.4
2.4.1
2.4.2
2.5
Sistemas CDMA............................................................................................3
Historia y Evolucin........................................................................................3
Pioneros......................................................................................................3
Implementaciones modernas.......................................................................6
CDMA para UMTS..........................................................................................7
El Formato CDMA UMTS................................................................................7
Cdigos CDMA.............................................................................................10
Cdigos de Scrambling..............................................................................11
Orthogonal Variable Spreading Factor (OVSF) codes...............................17
Limitaciones de los sistemas CDMA y sus cdigos utilizados......................19
3
3.1
3.1.1
3.1.2
3.2
3.3
3.3.1
3.3.2
Cdigos Ortogonales.................................................................................21
Historia y principios Matemticos.................................................................21
Introduccin Histrica................................................................................21
Principios Matemticos..............................................................................21
Caractersticas y funciones de Correlacin Peridica y Aperidica..............22
Cdigos Complementarios Completamente Ortogonales.............................23
Elementos de los cdigos complementarios..............................................24
Construccin de cdigos complementarios completamente ortogonales,
Extendidos y Super complementarios........................................................24
Funciones de correlacin de los CCC..........................................................31
3.4
4
4.1
4.1.1
4.1.2
4.2
4.2.1
4.2.2
4.2.3
4.2.4
4.2.5
4.3
5
5.1
5.2
5.3
5.4
5.5
5.6
5.6.1
6
Bibliografa..................................................................................................71
vii
Introduccin
1 Introduccin
Applied mathematics will always need pure mathematics just
as anteaters will always need ants.
Paul Halmos
de implementacin de un sistema de
Introduccin
Resaltaremos las principales carencias y limitaciones, la inherentes debidas a la
eleccin del tipo de cdigo y la complejidad de las soluciones adoptadas para la solucin
de estas limitaciones.
Ser en tercer capitulo donde abordemos los fundamentos matemticos del sistema
propuesto. Presentaremos estos grupos de secuencias que proporcionan una serie de
caractersticas necesarias para poder recuperar una seal de entre varias a travs de
una operacin de correlacin y suma. Nos centremos en estos grupos de secuencias por
su comportamiento frente a la interferencia Multiusuario (MAI) y frente a los fenmenos
de desviacin o retardo temporal provocados por diferentes fuentes de seales o
fenmenos como la interferencia multi-trayecto (MI).
En el Capitulo 4 analizaremos el comportamiento de estos cdigos frente a unas
condiciones de canal, examinaremos las virtudes expuestas en el anterior prrafo, con un
grupo de secuencias de ejemplo y una herramienta que conforma la base fundamental
de nuestro sistema, un filtro correlador basado en el par FFT/IFFT.
Con los conceptos y premisas de los captulos anteriores, en el Capitulo 5 planteamos
las premisas y caractersticas de nuestro sistema propuesto, describiendo y exponiendo
los elementos de la transmisin y recepcin, algunas estrategias de mejora de la
eficiencia y aprovechamiento de las virtudes de los cdigos para simplificar el sistema.
Nuestro sistema se alinea con los actuales sistemas de telecomunicacin emergentes,
basados casi enteramente en multiplexacin por divisin de frecuencia ortogonal (OFDM)
pero aportando algunas singularidades al tratarse de un sistema CDMA
La memoria se cierra con la seleccin de documentacin interesante, a nuestro
entender, relacionada con la cuestin tratada en el trabajo.
Sistemas CDMA
2 Sistemas CDMA
Sistemas CDMA
ya en amrica disfrutando de una beca, instalandose en California y por casualidad,
conociendo a Lamarr en una fiesta.
De este encuentro surgi una amistad, sus conversaciones versaban frecuentemente
sobre el esfuerzo de guerra y las mejoras militares. Hedi estaba preocupada por la
debilidad de los sistemas de guiado de los torpedos, ya que la comunicacin era
fcilmente interceptada y el torpedo desviado de su objetivo, fue entonces cuando ide
un sistema en el que la comunicacin entre el sistema gua y el torpedo cambiara la
frecuencia de transmisin a otras predefinidas por una secuencia que solo el torpedo y
su gua conociesen. Por otra parte George Antheil ide en base a sus experimentos con
la msica mecnica un dispositivo mecnico similar a una pianola donde se reproducira
la secuencia, las dos nicas condiciones para que el sistema funcionara eran que se
iniciara ambas secuencias al mismo tiempo, y que los rotores de las pianolas tuvieran
una buena estabilidad rotatoria.
Su diseo original constaba de 88 frecuencias (el nmero de teclas de un piano) y fue
el primer sistema de espectro expandido por salto de frecuencia. En cualquier caso aun
consiguiendo la patente US 2.292.387 por su Sistema secreto de telecomunicaciones,
los militares americanos no acabaron de convencerse de su puesta en prctica y no sera
hasta los aos 60 durante el bloqueo a Cuba donde usaran por primera vez esta
tecnologa de transmisin.
La tcnica de espectro expandido por secuencia directa , Direct-sequence spread
spectrum (DSSS), conforma la base de los sistemas CDMA de acceso general ms
extendidos en la actualidad. Estos sistemas derivan de los remarcables trabajos sobre
comunicaciones seguras realizados durante la primera mitad del siglo XX, una buena
recopilacn historica se puede encontrar en [R. Scholtz, The Origins of SpreadSpectrum Communications,].
En los aos 30 la modulacin en banda ancha se propuso como una manera de
transmisin de la informacin inalmbrica, sin la distorsin asociada a los sistemas FM
de banda estrecha. En 1933 Edwin Armstrong propuso un sistema en la que el ancho de
banda de transmisin era expandido ms all del ancho de banda de la informacin en
un sistema de FM. Propuso as mismo el uso de un limitador de amplitud para eliminar
los efectos de la variacion de amplitud resultante del ensanchamiento del ancho de
banda y del canal mvil.
Esta idea fue recogida por Gustav Guanella en 1938 al presentar el Radar de onda
continua, un mtodo de transmisin en el que la seal transmitida estaba compuesta por
mltiples frecuencias, donde la energa de cada una de estas es pequea en
4
Sistemas CDMA
comparacin con la energa total de la seal. Los ejemplos de tales seales para
Guanella incluan seales acsticas, ruido electromagntico y un oscilador cuya
frecuencia se tambalea rpidamente entre un lmite inferior y superior. El Rango entre
los lmites se consegua ajustando un mecanismo interno de retraso al retraso de la seal
debido a la propagacin del canal. Los errores en el desplazamiento del retraso eran
detectados por medio de la correlacin cruzada de la seal interna emitida retrasada con
un versin desplazada 90 en fase de la seal reflejada. Vemos aqu ya una aplicacin de
la correlacin de seales en sistema e comunicacin, concepto primordial en los
sistemas CDMA
Sistemas CDMA
Entre los conceptos ms importantes en lso que trabajo Shannon y otros
destacaremos:
El teorema de Shannon-Hartley dictamina la capacidad de un canal , es decir, el limite
mximo de la velocidad de transmisin de la informacin respecto a la potencia de la
seal transmitida a travs de un canal analgico afectado por AWGN .
( )
C=Blog2 1+
S
N
2.1
Sistemas CDMA
Mejora
de
la
seguridad
en
las
telecomunicaciones:
Se
reduce
Sistemas CDMA
Cada dato en una seal CDMA se multiplica por una secuencia de chips o cdigo de
expansin para incrementar el ancho de banda, En WCDMA a cada canal de la capa
fsica se le asigna un cdigo de expansin nico pero variable. El grado total de
expansin varia para que la seal compuesta final ocupe el ancho de banda requerido. El
grado de expansin varia en consonancia con las necesidades de velocidad de
transmisin de cada una de las aplicaciones necesarias, sealizacin sincronizacin de
trama, informacin de canal, acceso asignado etc....
Para el canal de bajada, estacin base equipo usuario, la velocidad de smbolo e
transmisin es de 3.8 Mega smbolos al segundo, Al ser la modulacin empleada QPSK
(estamos hablando del estndar primario), dos bits de informacin pueden llegar a ser
transmitidos por cada smbolo, alcanzando as un ratio de transmisin mxima del doble
de la velocidad de smbolo, es decir , 7,8 Mbps. Por tanto, si, por ejemplo la velocidad de
transmisin de informacin es de 15kbps, necesitaramos un factor de ensanchamiento
(spreading factor) de 512 par adecuar la seal al ratio de transmisin de chip o smbolo y
consecuentemente al ancho de banda del canal requerido. Obviamente si los datos a
transmitir requieren de una velocidad de transmisin de datos mayor, el factor de
ensanchamiento disminuira. Las consecuencias, tengamos presente, de variar la
longitud de una secuencia de ensanchamiento es modificar su ganancia de
procesamiento, factores de ensanchamiento mayores (secuencias ms largas) son ms
fcilmente correladas por el receptor y consecuentemente una potencia de transmisin
menor es necesaria para el mismo ratio de Errores de Smbolo.
Sistemas CDMA
La condicin de los cdigos usados para ensanchar la seal es que estos han de ser
ortogonales para permitir a mltiples usuarios o canales operar sin interferencia mutua, o
al menos que esta sea residual respecto a la seal recuperada, como pasa en los
cdigos usados en CDMA actualmente. Los cdigos usados en 3G y WCDMA son los
Cdigos ortogonales con factor de ensanchamiento variable (OVSF). Estos cdigos
deben permanecer absolutamente sincronizados entre si para poder ser operativos. Al no
poder cumplirse esta condicin un segundo grupo de cdigos (Scrambling Codes) se
usan para la sincronizacin como se muestra en al figura 3, estos segundos cdigos
tiene la peculiaridad de no aumentar el ancho e banda y ser secuencias
pseudoaleatorias. En el canal de Bajada los OVSF se usan para distinguir los canales de
usuario y el cdigo pseudoaleatorio numrico (PN) par sincronizar e identificar la estacin
base o nodoB. En el canal de subida los OVSF se usan para diferenciar los servicios de
cada usuario y los PN para identificar a los equipos de usuario.
En el enlace ascendente se puede elegir entre millones de PNs, estos se generan
usando un cdigo especifico de terminal sobre el que se calcula el cdigo PN. Para el
enlace descendiente existen un total de 512 cdigos, cada uno de estos puede ser
asignado a un NodoB.
Sistemas CDMA
Tipo
Cdigos de
Cdigos
Sincronia
canales
Cdigos Gold
Cdigos
Cdigos
factor de
Primaria (PSC) y
Ensanchamiento
secundara (SSC)
Cdigos Gold
Cdigos Gold
Pseudo Noise PN ,
Longitud
256 Chips
4-512 Chips
38400
Chips38400 Chips
largos
66,67 s
Cantidad de
1 Primario
66,67 s
s
Igual al factor de16,777,256
512 Primarios
Cdigos
16 secundarios
Ensanchamiento
15
4...256 EA
Duracin
4...512 ED
SI
Ensanchado de NO
NO
Secundarios
NO
BW
(Spreading)
Uso
Permite
losEA:
PermiteDiferenciar
terminales de usuarioseparar
localizar
y
datos
sincronizarlos
principales
de
control
Estaciones
canales
e
variosseparar
segn
tipo,
suterminales
control,usuario
laspotencia, payload
Baseetc..
NodeB
ED:
Permite
la
10
yDiferenciar
Separar
y
los
dedistintos Sectores
en
una
determinada Zona
Sistemas CDMA
Cdigos de
Cdigos de
Cdigos
Cdigos
Sincronia
canales
mismo NodoB
Objeto 4: Tabla Resumen delos principales cdigos empleados en CDMA : Nota EA, Enlace
Ascendente; ED, Enlace Descendente
11
Sistemas CDMA
Por ejemplo si deseamos construir una m-sequence generadora usando 3 registros,
m=3, el polinomio primitivo que dictamine la conexin de retroalimentacin puede ser
definido de la siguiente manera.
m
N=2 1
2.2
2.3
x 25 + x 3 +1
x 25 + x 3 + x 2+ x+1
zn ,
xn
como:
z n (i)=x n (i )+ y(i)modulo 2,
12
2.4
Sistemas CDMA
Sean
con
n0
n 23 ... n0
Scrambling
Siguiendo, sea
n,
depende de la secuencia de
x n en la secuencia.
x n (i)
y (i)
xn
xn
respectivamente
Las m-secuencias
Condiciones Iniciales:
2.5
i=0,... ,2 2527
zn
2.7
25
Z n (i )= +1 si z n (i)=0 para i =0,1,2 , ... ,2 2
1 si z n (i)=1
c long ,1 , n
c long ,2 , n
2.9
2.10
2.11
2.12
13
Sistemas CDMA
c short ,1 , n (i)
c short ,2 , n (i)
se obtienen a partir
n 23 ... n0
z n (i) , 0n16777215
b (i)
numero
a (i)
n.
d (i) , de tal modo que las secuencias iniciales viene determinado por el cdigo
n.
a (i)
2.13
de la siguiente manera:
a (0)=2n 0+1
modulo 4
2.14
a (i)=2n0 +1
2.15
a (i)=3a (i3) +a (i5) +3a (i6)+ 2a (i7) +3a (i8) modulo 4, i=8,9 ,...,254 2.16
la secuencia binaria
b (i)
g 1 (x)= x 8 + x 7 + x 5 + x+1
como:
2.17
Sistemas CDMA
d (i)
2.18
g 2 ( x)=x 8+ x 7+ x 5+ x 4 +1
como:
2.19
z n (i)
2.20
z n (255)= z n (0)
El mapeo desde
z n (i )
c short ,1 , n (i) y
c short ,1 , n (i)
c short ,2 , n (i)
+1
+1
-1
+1
-1
-1
+1
-1
c short , n ,
, se define como:
C short , n (i )=c short ,1 , n (i mod 256) (1+ j (1)i c short ,2 , n (2( i mod 256)/ 2))
Donde
i=0,1,2 ,...
2.21
Objeto 8:Generador de secuenca corta de scrambling para una secuencia de 255 chips
15
Sistemas CDMA
p n=+1+1+11+111
pn=+1
Distribucin Run-length:
Autocorrelacin:
Correlacin cruzada:
Sistemas CDMA
entre s y tienen la misma aparicin de los bits binarios. Esta matriz se define
recursivamente de la siguiente manera:
W 1=[1]
W 2n =
Wn Wn
Wn Wn
2.22
17
Sistemas CDMA
En la figura 9, los cdigos de ensanchamientothe son descritos unvocamente como
2.23
18
Sistemas CDMA
Implementacin compleja
19
Sistemas CDMA
Rendimiento muy condicionado por las interferencias;
La capacidad del sistema esta muy por debajo de la ganancia de procesado (PG).
20
Cdigos Ortogonales
3 Cdigos Ortogonales
3.1 Historia y principios Matemticos
3.1.1 Introduccin Histrica
En general existen dos tipos de cdigos CDMA. El primer tipo son los cdigos
unitarios los cuales funcionan asignando un cdigo o secuencia por usuario. Estos
pueden ser as mismo clasificados en general en dos sub-grupos, cdigos quasiortogonales ( como secuencias-m cdigos Gold cdigos Kasami etc..) y por otra parte
cdigos estrictamente ortogonales (Secuencias Walsh-Hadamard , cdigos OVSF etc.).
Otros cdigos unitarios menos conocidos incluiran cdigos GMW, cdigos No codes,
cdigos Bent y otros.
El segundo tipo comprende los cdigos complementarios, estos fueron estudiados por
primera vez por Marcel Golay y Turyn a principios de los aos 60 [M.J.E.Golay,
Complementary series, IRE Trans. on Information Theory, vol. IT-7, pp.82-87, April 1961]
para la posible aplicacin de los mismos en sistemas de radar. En este caso a cada
usuario se le asignan dos o mas cdigos, como veremos ms adelante es la suma de las
correlaciones de todos los cdigos asignados a un usuario lo que define el resultado
final.
Debemos tener en cuenta adems que los alfabetos de los cdigos ortogonales
pueden ser binarios, naturales, reales o incluso complejos como en el caso de
secuencias Chu o Frank-Zadoff.
Cdigos Ortogonales
Sequences, in Wiley Encyclopedia of Telecommunications, vol. 7228, no. 1811, J. G.
Proakis, Ed. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2003, pp. 118.], mientras que
un novedoso mtodo basado en aproximaciones algebraicas ha sido publicado por Chen
y otros en [71]
con
cdigos
binarios
unitarios
de
longitud
L1
Ra
, as
= am [l ]a s [l+ ]
3.1
l=0
am
as
a m=(... , a m [0] , am [1] , ... , am [ L1] ,a m [0] , am [1] ,... am [ L1] ,...) , por lo que la
suma l + se realiza en modulo
Ca
,a s
[ ]=
L1
l=0
L1+
l =0
a m [l ]a s [l + ] ,
a m [l ] a s [l ] ,
0,
0 L1
1 L0
3.2
0 L1 .
Cdigos Ortogonales
Existen varios autores que delimitaron las cotas mximas de correlacin como medida
de las bondades de una familia de cdigos ( en ingles bound) nombraremos como
referencia a Welch y Sidelnikov
Los cdigos ideales debern tener un pico muy elevado en la ACF para
lbulos laterales nulos en
=0
Ra
,a s
L,
=0,
0, 1 L1,
0, 0 L1,
m=s
m=s
ms
3.3
3.3 Cdigos
Ortogonales
Complementarios
Completamente
Cdigos Ortogonales
empleados en la arquitectura CDMA preceden en varias dcadas a las primeras
generaciones de sistemas CDMA, y sus limitaciones han llevado a sostener
unnimemente que estos sistemas estn limitados por auto-interferencia. Esto no es, en
absoluto, cierto cuando tratamos con cdigos completamente complementarios.
propiedades
ortogonales
de
las
diferentes
variedades
de
cdigos
Entonces tenemos que la funcin de auto-correlacin del flock nos dar un pico en el
desfase o desplazamiento cero y lbulos nulos para cualquier otro desplazamiento de las
secuencias en su conjunto
Cdigos Ortogonales
C N =(b N1 A 1 , b N2 A2 ,, b NN A N )=(c N1 , c N2 , , c N N )
2
3.4
c i1 d j1 ,
c i2 d j2 ,
, c i N d jN
c i ( N +2) d j2 , , ci (2N) d jN
E ij c i ( N +1 ) d j1 ,
c i ( N N +1) d j1 , c i ( N N +2) d j2 , , c i( N ) d jN
2
3.5
Se puede probar que el grupo de secuencias {Ei1,......,EiN} es un cdigo autocomplementario de orden N , y adems cualquier dos cdigos auto-complementarios p.
ej. {E11,......,E1N} , {E21,......,E2N} generados son complementarios cruzados entre s. [ref
parker golay comp]
Ejemplo:
Seguiremos el mtodo descrito anteriormente para generar un simple ejemplo de un
cdigo completamente complementario. Consideraremos matrices ortogonales WalshHadamard, aunque cualquier otro tipo de matriz ortogonal puede usarse.
Asumamos tres matrices Hadamard A, B y D de dimensiones 2X2.
A= + +
+B= + +
+D= + +
+-
( )
( )
( )
3.6
25
Cdigos Ortogonales
C 1=( + + + - )
3.7
C 2= ( + + - + )
3.5 generamos el
c 22 [+]d 12 [+]=+
E 21 c21 [+ ]d 11 [+]=+ ,
c 2(( N +1)=2+1=3) [-]d 11 [+]=- , c24 [+]d 12 [+]=+
3.8
E 11 =(+++-)
E =(+-++)
E 12
E 21=(++-+)
E 22=(+---)
3.9
En los siguientes apartados veremos cmo utilizar este cdigo base para que tras las
transformaciones pertinentes podamos usarlo como base de nuestro sistema de
comunicacin.
cdigos
complementarios
extendidos
son
Cdigos
Complementarios
Cdigos Ortogonales
Para extender los cdigos elemento del ejemplo anterior realizaremos lo siguiente.
Para cada uno de los cdigos elemento, este procedimiento ya lo hemos utilizado en 26.
+
E 11=F + + + x D= + +
+ ++-
( )
( ) =F
11
3.10
Hemos ordenado el cdigo elemento de la manera que aparece en el primer
parntesis multiplicando los elementos de la derecha por la primera fila de la matriz D y
los de la izquierda por la fila inferior, quedando los cdigos elementos de la siguiente
manera.
E 11=(+++-++-+)
E =(++-++++-)
E 12
E 21=(+++---+-)
E 22 =(++-+---+)
3.11
27
Cdigos Ortogonales
Los cdigos super complementarios nos permiten dar servicio a un gran nmero de
usuarios en multiacceso sobre una ganancia de procesamiento relativamente baja.
Para obtener cdigos super complementarios partamos de la base de un cdigo
complementario extendido, como por ejemplo nuestro anterior ejemplo
E 1=(E 11 , E 12 )
E 2=( E 21 , E 22 )
3.12
E 11 =T 1=(T 11 , T 12 ,T 13 , T 14)
E =T 2=(T 21 ,T 22 ,T 23 , T 24 )
E 12
E 21=T 3=(T 31 ,T 32 ,T 33 , T 34)
E 22=T 4=(T 41 ,T 42 ,T 43 ,T 44)
3.13
Los valores resultantes de esta segmentacin los utilizaremos como cdigos semillas
para la generacin de un cdigo Super Complementario.
Seguiremos usando el caso N=2, a partir de los resultados de
3.13 Realizaremos la
28
Cdigos Ortogonales
3.11:
Primero volveremos a extender el cdigo una vez mas utilizando el algoritmo expuesto
en 3.10
{() }
+
+
+
E 11=F -
+
+
+
++
+- x D= + +
++
+-+
( ) = FF
3.15
Quedando E11=(+++-++-++++---+-)
Y el grupo entero como
E 11 =(+++-++-++++---+-)
E =(+++---+-+++-++-+)
E 12
E 21=(+++-++-+---+++-+)
E 22=(+++---+----+--+-)
3.16
29
Cdigos Ortogonales
S 1 =(T 11 ,T 21 ,T 12 , T 22 , T 13 ,T 23 ,T 14 , T 24 )
S 1 =(+++- , +++- , ++-+ --+- +++- , +++- --+- , ++-+)
S 2 =(T 11 , T 21 , T 12 ,T 22 ,T 13 , T 23 ,T 14 ,T 24 )
S 2=(+++- , ---+ , ++-+ , ++-+ , +++- , ---+ , --+- , --+-)
S 3 =(T 21 ,T 11 ,T 22 ,T 12 , T 23 , T 13 ,T 24 ,T 14 )
S 3=(+++- , +++- , --+- , ++-+ , +++- , +++- , ++-+ ,--+-)
S 4 =(T 21 , T 11 , T 22 , T 12 ,T 23 ,T 13 ,T 24 ,T 14 )
S 4=(+++- , ---+ , --+- ,--+- , +++- , ---+ , ++-+ , ++-+)
3.18
S 5=(T 31 ,T 41 ,T 32 ,T 42 ,T 33 , T 43 , T 34 ,T 44)
S 5=(+++- , +++- , ++-+ , --+- ,---+ ,---+ , ++-+ ,--+-)
S 6=(T 31 , T 41 ,T 32 ,T 42 ,T 33 , T 43 , T 34 ,T 44 )
S 6 =(+++- , ---+ , ++-+ , ++-+ ,---+ , +++- , ++-+ , ++-+)
S 7=(T 41 , T 31 ,T 42 ,T 32 ,T 43 ,T 33 , T 44 , T 34)
S 7=(+++- , +++- ,--+- , ++-+ , ---+ , ---+ , --+- , ++-+ ,)
S 8=(T 41 , T 31 ,T 42 ,T 32 ,T 43 ,T 33 , T 44 , T 34)
S 8 =(+++- ,---+ ,--+- , --+- ,---+ , +++- , --+- , --+-)
En este ejemplo hemos demostrado como se pueden disear diferentes familias de
cdigos adaptadas a distintas necesidades. Dependiendo del PG que se necesite,
atendiendo a las distintas condiciones de canal, bit rate, usuarios, servicios distintos etc..
Cdigos Ortogonales
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
Elemento 1
Elemento 2
Elemento 3
Elemento 4
31
Cdigos Ortogonales
Elemento 5
Elemento 6
Elemento 7
Elemento 8
que
obtenemos
los
mismos
resultados
resultados
realizando
las
32
Cdigos Ortogonales
Objeto 11:Suma de Autocorrelacioenes parciales para el flock 2, no normalizada
Elemento1
Elemento2
33
Cdigos Ortogonales
Elemento3
Elemento4
Elemento5
Elemento6
Elemento7
Elemento8
Objeto 12: Correlacines cruzadas parciales entre los flocks 2 y 3 del cdigo complementario
construido en el ejemplo
34
Cdigos Ortogonales
35
4.1 Herramientas
Usaremos un Cdigo Completamente Complementario formado por 8 Flocks, cada
flock esta constituido por 8 cdigos elemento y cada uno de estos por ocho valores [1,-1].
La eleccin de usar 8 flocks de 8 cdigos elemento de longitud 8, se basa
fundamentalmente en una convencin que adoptamos al ser un byte la palabra de menos
tamao histricamente mas usada. En absoluto es una imposicin de los cdigos
usados, recordemos que en el capitulo anterior, establecimos que se podan construir
cdigos con las particularidades necesarias para una determinada funcin. As por
ejemplo, podramos generar un Cdigo con tan solo dos flocks y extender la longitud de
los cdigos elementos lo suficiente como para poder ser utilizado como gua para poder
sincronizar dispositivos en el enlace ascendente, ya que tan solo la estacin base o nodo
es el nico actor que debe transmitir uno ( o los dos alternados por ejemplo) de esos
flocks.
Aplicaremos a cada cdigo elemento una rotacin circular de sus elementos igual a al
longitud del cdigo elemento
Usaremos un correlador basado en la transformad rpida de Fourier
37
4.1
39
40
Quedara una matriz con los siguientes valores, donde la primera fila es la suma de
todos los primeros cdigos elemento de los 8 flocks, la segunda los segundos y as hasta
sumar los ocho cdigos elementos de los ocho flocks, recordemos que cada cdigo
elemento se ha de transmitir por un canal distinto
42
Observamos como los flocks de este CCC muestran sus picos de auto-correlacin y
muy pocos valores debidos a la correlacin cruzada. Ademas es interesante observar
que hemos usados versiones de los flocks con valores rotados, desplazados, pro loq ue
etamso calculando funcione de correlacin aperidicas
43
0
0
0
0
8
-8
4
-6
Esta Matriz la haremos correlar usando nuestro filtro adaptado para cada uno de los
Flocks.
Inicializamos los objetos dentro de la estructura Scc
for i=1:8
Scc(i).compcor = zeros(1,8);
Scc(i).realcor = zeros(1,8);
Scc(i).normcor = zeros(1,8);
end
44
45
46
47
observar
como
modifica
los
resultados
de
la
correlacin
las
transformaciones de la seal sufridas por la seal en un un canal con interferencia multitrayecto. Nos interesa evaluar, adems, si estos resultados son coherentes con esa
transformacin, y tener la posibilidad de usar los CCC como seal piloto o gua para
poder aplicar algn tipo de ecualizacin a la seal recibida, pudiendo de esa manera
recuperar una versin ms fiel de la seal transmitida.
Asumimos la transmisin de un bit valor 1 peridicamente.
Asumimos que el retardo temporal sean mltiplo de chips, en nuestro ejemplo el canal
transforma la transmisin con el siguiente patrn que hemos elegido por convencin;
Retardo
Ganancia
Tray. Principal
Retardo 2x
Retardo 4x
Retardo 7x
0,6
0,25
0,1
0,25
Cdigo Matlab;
TXRaylFlock1 = (0.6*CrCC(1,:,:)) + (0.25*CrCC(2,:,:)) + (0.1*CrCC(4,:,:))
+ (0.05*CrCC(7,:,:));
FFTRayFlock1 = zeros(1,8);
for i=1:8;
FFTRayFlock1 = FFTRayFlock1 +
(fft(TXRaylFlock1(1,:,i),8).*conj(fft(CrCC(1,:,i))));
end
CorrRaylFlock1 = zeros(1,8);
CorrRaylFlock1 = real(ifft(FFTRayFlock1,8));
NormRaylFlock1 = CorrRaylFlock1/64;
48
1.00
0.7000 1.0000 0.2000 0.4000 1.0000
0.3000 -0.4000 0.3000 0.9000 0.7000 -0.3000
0.3000 0.9000 0.7000 -0.3000 -0.7000 -0.8000
1.0000 -0.2000 0.4000 1.0000 -0.4000 0.5000
1.0000 0.7000 1.0000 -0.2000 0.4000 1.0000
0.3000 -0.4000 0.3000 0.9000 0.7000 -0.3000
-0.2000 0.3000 1.0000 0.8000 0.9000 1.0000
0.2000 0.7000 -0.4000 -0.8000 0.4000 -0.5000
Objeto 28:Matriz de transmisin con retardo
-0.4000
-0.7000
0.3000
1.0000
-0.4000
-0.7000
-0.3000
-0.9000
0.5000
-0.8000
-0.4000
0.7000
0.5000
-0.8000
0.5000
-0.7000
La matriz anterior representa los valores que obtendramos tras una demodulacin sin aplicar
ecualizacin ninguna, eso si suponemos un canal sin ruido. Tras proceder a la correlacin
obtenemos los siguientes valores sin normalizar
38,4
16
0,2
6,4
2,4
1
3,2
Objeto 29: Vector del resultado de la correlacin, no normalizado
0,4
Que tras aplicar la normalizacin establecida en numero de cdigos elemento de los flocks por
longitud de los mismos queda con los siguientes valores
0,60
0,25
0,00
0,10
0,04
0,02
0,05
Objeto 30: Vector del resultado de la correlacion, valores normalizados
0,01
Es interesante observar como mientras para la parte inicial del vector se ha podido
recuperar perfectamente la distribucin de las ganancias transformadas por el canal
valores 1,2 y 4, en la parte final no ocurre lo contrario. La explicacin radica en que
estamos utilizando transformadas de 8 puntos para las correlaciones con la FFT, es decir
la mitad de puntos que podramos utilizar.
Recordemos que en el capitulo anterior en una correlacin lineal de flocks con cdigos
elemento de cuatro valores de longitud, el vector de correlacin era de longitud siete, de
la misma manera, aqu perdemos espectro de la correlacin. En esa parte perdida ,
encontraramos valores que haran ecualizar los valores residuales de las posiciones 6,7
y 8 que observamos y enmascaran los ltimos valores transformados por el canal. Es el
49
0,5377
1,8339
-2,2588
0,8622
0,3188
-1,3077
-0,4336
0,3426
3,5784
2,7694
-1,3499
3,0349
0,7254
-0,0631
0,7147
-0,2050
-0,1241
1,4897
1,4090
1,4172
0,6715
-1,2075
0,7172
1,6302
0,4889
1,0347
0,7269
-0,3034
0,2939
-0,7873
0,8884
-1,1471
-1,0689
-0,8095
-2,9443
1,4384
0,3252
-0,7549
1,3703
-1,7115
-0,1022
-0,2414
0,3192
0,3129
-0,8649
-0,0301
-0,1649
0,6277
1,0933
1,1093
-0,8637
0,0774
-1,2141
-1,1135
-0,0068
1,5326
-0,7697
0,3714
-0,2256
1,1174
-1,0891
0,0326
0,5525
1,1006
50
Caso1
Matriz de ruido sumada tal cual;
Podemos observar que con las desviaciones en todas las decisiones del detector a la
hora de recuperar los valores a correlar, con estos niveles de desviacin todava ha
podido recuperar unos niveles de amplitud que proporcionarn una correcta decisin, el
valor absoluto mnimo es |0,758|, incluso con un umbral exigente como |0,70|, ambos
flocks han sido capaces de mantener la informacin de todos los bits transmitidos.
Caso2
En este caso la matriz 32 ha sido multiplicada por 3, elegimos estos valores por
convencin.
51
Objeto 35: Auto Correlacin de los Flocks 4 y 6 con ruido multiplicado por 3
Asumamos ahora que el umbral de decisin sobre el valor final sea de 1si >0,5 y -1- si
<-0,5. para este caso en el flock 4 seria [-1,-1,1,-1,1,1,-1,1] recordemos que la
transmisin para este flock 4 era [-1 -1 1 -1 1 1 -1 1], por lo que todava se ha recuperado
el 100% de los bits transmitidos, tomado como valor umbral el citado en al anterior
apartado |0,70|, los valores recuperados seran [-1,0,0,-1,1,1,-1,1], fallando la deteccin
de 2 bits.
Para el flock 6 sera [-1.1.-1.-1.0,-1.1.1] cuando los bits a transmitir eran [-1 1 -1 -1 1
-1 1 1] es decir no ha detectado un bit de ocho. En el caso de aplicar un umbral ms
estricto de |0,70|, la deteccin sera [0,1,0,-1,0,-1,1,1].
Caso 3
En este caso los valores de la matriz 32 ha sido multiplicada por 5, los resultados son
los siguientes;
52
Objeto 37: Auto Correlacin de los Flocks 4 y 6 con ruido multiplicado por 5
Manteniendo el umbral de decisin a 0,5 el resultado del decisor sera para el flock 4 [1,0,0,-1,1,1,-1,1] siendo los bis de origen [-1 -1 1 -1 1 1 -1 1] es decir 2 fallos de ocho,
para el flock 6 [0,1,0,-1,0,-1.1.1] sobre la transmisin de [-1 1 -1 -1 1 -1 1 1] lo que
significa tres fallos de ocho.
Por lo tanto nuestro sistema tiene una buena inmunidad frente al ruido. Como
podemos formular esta sentencia?. Analicemos lo que realmente est pasando aqu, En
realidad estamos desviando los resultados de la deteccin, por ejemplo en una
demodulacin QAM, en unos valores que sobrepasan con mucho los normales, de hecho
no estamos realizando la ecualizacin,cuantizacin o decisin propias de estos sistemas
usando MMSE, ML o MRC, quiz no los necesitemos.
Analizemos los valores de las desviaciones en la matriz de ruido inicial, contaremos
que valores superan un [1,-1], [2,-2][3,-3], en el contexto que trabajamos esto significa ue
el elemento cuantizador del demodulador ha elegido errneamente un nivel a devolver, 1
2 3 posiciones sobre lo transmitido.
Para el primer Caso
Valores
>=1 o <=-1
>=2 o <=-2
>=3 o <=-3
cantidad
27
5
2
53
1
1
1
1
1
1
-1
1
1
-1
1
-1
1
-1
1
1
1
1
1
1
1
1
1
-1
-1
1
-1
1
-1
1
1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
1
1
-1
-1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
1
-1
1
54
El vector resultante es
0 -6,94E-018 -0,0625 -0,125 0 0,0625 -1,39E-017 0,0625
Objeto 44: Valores de la autocorrelacin parcial con cambio de bit
Objeto 45: Autocorrelacin parcial con perdida de informacin y cambio de bit ultima psicin
Podemos observar que dependiendo del umbral del decisor, alrededor del 0,5, podra
llegar a recuperar el bit transmitido
56
0
4
-4
0
-8
4
4
22
0
-4
0
4
8
-4
-8
-18
0
4
4
0
-8
4
-4
10
-4
0
-4
0
-4
8
-8
6
0
-4
4
0
8
-4
-4
-22
0
4
0
-4
-8
4
8
18
0
-4
-4
0
8
-4
4
-10
4
0
4
0
4
-8
8
-6
Objeto 49: Matriz de transmisin con todos los folcks excepto el octavo transmitiendo ocho bits
Realizando las mismas operaciones que en el punto 41 el flock octavo queda as;
57
Objeto 52: Correlacin cruzada del Flock 8 con transmisiones con ruido. Dcha, Matriz de ruido
x1, Izda, Matriz de ruido x3
4.3 Conclusiones
58
59
61
62
63
Siendo N el nmero de Flocks del cdigo el numero total de bits transmitidos sera
NXL, pero hemos de observar que el tamao de las matrices a transmitir es
tambin NXL. Si nos fijamos en el esquema general, cada subportadora
transporta un smbolo QAM que esta formado por dos elementos de esa matriz,
ah tenemos , entonces que el maximo nmero de bits por subportadora, sean
dos.
1
0
0
0
X
2
X
X
X
X
64
Desplazamientos
3
4
5
6
0
0
0
X
0
X
0
X
X
X
X
X
X
X
X
X
7
0
0
X
X
8
0
X
0
X
En la figura anterior una X significa que transmitimos un valor bipolar [1,-1], un cero,
que no se transmite nada para ese desplazamiento, es decir no se usa esa versin
rotada.
Observemos que siempre se transmiten bits pares, la razn la explicaremos en el
punto 5.5.
Observemos tambin que intentamos espaciar el mximo posible la distribucin de los
bits a transmitir, esto es as para mitigar al mximo las transferencias energa en la
correlacin a bits contiguos, mejorando as la tarea del decisor en canales afectados por
interferencia multi-trayecto, tambin observamos que las ultimas columnas donde
decidimos transmitir bits son las de los extremos, mejorando as el resultado de posibles
correlaciones parciales, y evitando posibles situaciones de correlacin con cambio de
signo de bit contiguos cuando la sincronizacin no haya sido la adecuada entre emisor y
receptor.
Como vemos, el nivel de flexibilidad a la hora de gestionar cambios de ratio de
transmisin en el nivel de multiplexado por divisin de cdigo, es mucho mayor que el los
sistemas tradicionales CDMA, para el emisor tan solo significa multiplicar mas o menos
bits por distintas versiones rotadas, para el receptor, no cambia nada, el decisor trabaja
igual indistintamente de los bits transmitidos, y el correlador realiza las mismas
operaciones sobre el flock deseado, indistintamente de los bits transmitidos.
65
En esta figura se utilizo un flock de longitud de los cdigos elementos igual a 16,
Vemos que la distribucin de valores sigue un patrn de distribucin gaussiana
Calculemos en nuestro sistema de ejemplo los valores mximos y mnimos que puede
tomar un nivel de transmisin, es decir un valor de la matriz de transmisin.
Consideremos que se utiliza la capacidad mxima de cada flock, es decir todas las
versiones rotadas que coinciden con la longitud de los cdigos, por lo tanto L=8,
podemos establecer dos casos mximos, que para un mismo valor de la matriz sean
todos 1 o todos -1 por lo tanto el mximo sera 8 y el mnimo -8, es decir, la transmisin
de un solo flock resultara en una matriz de N=8 cdigos elemento por la longitud de
estos , L =8, una matriz de 8X8 con todos los valores 8 en mximo y -8 en mnimo,
tomando la misma condicin para el resto de flocks, al sumar todas las matrices de
transmisin, el nivel mximo posible sera de 64 y el mnimo de -64.
Los niveles absolutos mximos disminuyen al disminuir el nmero de flocks utilizados
y/o el nmero de versiones rotadas e un mismo flock utilizado. Al estar menos chips,
implicados
A la hora de modular en QAM nuestra primera constelacin estara formada por dos
valores de esta matriz de transmisin, eligiendo valores del mismo cdigo , o fila, siendo
estos los mas separados posibles.
1 1+5
2 3+7
3 2+6
4 4+8
5P
Objeto 57: Distribucin de los valores de una fila de la matriz de transmisin
66
67
68
69
5.6.1 Conclusiones
Con este trabajo y las referencias que hemos dado de otras aportaciones, hemos
considerado estos cdigos complementarios mejor dotados para una transmisin
CDMA actual, que los utilizados hasta ahora
En mi opinin estos cdigos creo que tiene un amplio campo de uso, no solo en
sistemas Inalmbricos, sino tambin en por ejemplo redes
de Ethernet. Permiten
70
Bibliografa
6 Bibliografa
1.
2.
3.
4.
5.
8.
M.J.E.Golay, Complementary series, IRE Trans. on Information Theory, vol. IT7, pp.82-87, April 1961.
9.
71
Bibliografa
16. C. Yang, FFT acquisition of periodic, aperiodic, puncture, and overlaid code
sequences in GPS, Proc. ION GPS, no. September, pp. 1114, 2001.
17. H.-H. Chen, D. Hank, M. Maganaz, and M. Guizani, Design of next-generation
cdma using orthogonal complementary codes and offset stacked spreading,
IEEE Wirel. Commun., vol. 14, no. 3, pp. 6169, Jun. 2007.
18. D. Forney, Introduction to lattice and trellis codes, in Principles of Digital
Communication II, 2005.
19. H. Park, S. Member, and J. Lim, Cyclic shifted orthogonal complementary codes for
multicarrier CDMA systems, IEEE Commun. Lett., vol. 10, no. 6, pp. 426428, Jun. 2006.
20. F. H. de Lange, J. van Wyk, and L. P. Linde, Orthogonal MC-DS-CDMA Modem using
CRCCCs, 2011.
72