Resumindo e concluindo

TeleTextos de bolso e de trazer por casa, suavemente, suavemente

Constelaes no Espao
(em modulaes digitais)

Slvio A. Abrantes
Departamento de Engenharia Electrotcnica e de Computadores Faculdade de Engenharia, Universidade do Porto Porto, Portugal sam@fe.up.pt Janeiro de 2009

Contedo
1. Funes-base, espaos de sinal e constelaes .......................................................... 1
1.1. 1.2. Correspondncia entre energia e norma quadrtica .......................................................... 4 Distncia euclidiana entre dois pontos .......................................................................... 5

2.

Modulaes digitais ........................................................................................... 5

2.1. Modulao de amplitude (ASK) ................................................................................... 7 2.2. Modulao de fase (MPSK)......................................................................................... 7 2.2.1. Caso particular: BPSK ....................................................................................... 8 2.3. Modulao simultnea de fase e amplitude (M-QAM) ......................................................... 9 2.4. Modulao de frequncia (MFSK)................................................................................. 9 2.4.1. Caso particular: BFSK ..................................................................................... 10 2.5. Outras constelaes .............................................................................................. 10

1. Funes-base, espaos de sinal e constelaes

Um espao ortogonal de N dimenses caracterizado por um conjunto de N funes linearmente independentes, as chamadas funes-base, j (t ) , definidas no intervalo de tempo
0 t T . As funes-base devem satisfazer a condio
T

j (t ) k (t )dt = 0
0

K j

j=k jk

0t T j , k = 1, 2, , N

(1)

onde K j uma constante. Quando K j = 1 o espao de sinal diz-se ortonormado (o.n.), seno diz-se, simplesmente, ortogonal. A Eq. (1) diz-nos que as funes-base so ortogonais entre si,
T

j (t ) k (t )dt = 0 , para
0
T 0

j k , e diz-nos tambm que num espao o.n. cada funo-base possui uma

energia unitria, 2 (t )dt = 1 . j Consideremos M funes arbitrrias si (t ) , com M N . Qualquer delas pode ser obtida atravs de uma combinao linear das funes-base j (t ) , desta maneira,

Espaos de sinal e constelaes em modulaes digitais

si (t ) = sij j (t )
j =1

i = 1, 2, , M ,

(2)

sendo os coeficientes sij dados por

sij =

1 Kj

si (t ) j (t )dt
0

(3)

A figura seguinte ilustra as Eqs. (2)e (3) graficamente para um espao o.n.:
1(t)
si1

1(t)

2(t)
si2

. . .
siN

N(t)

. . .

si(t)

si(t) N(t)

. . .

( ) 0

si1

. . .
( ) 0
T

. . .
siN

Daqui para a frente vamos considerar apenas espaos de sinal ortonormados ( K j = 1 ). Formemos um vector-coluna de N elementos, que designaremos por si, com os coeficientes sij :
si1 s si = i 2 siN

Num espao de sinal de 3 dimenses obteramos uma figura como esta:

3 (t)

si3

Vector de sinal si1 s i = si 2 si 3

si1 1 (t)

si 2 (t) si2

O quadrado do comprimento, ou norma, do vector definido, naturalmente, por

si
2 2 = sT si = sij . i

j =1

Por outras palavras, a norma quadrtica de si igual ao produto interno do vector consigo prprio.
2

Espaos de sinal e constelaes em modulaes digitais

Exemplo 1: Espao ortogonal tridimensional

Consideremos os oito sinais da figura.

s1(t) 1 0 1 2 3 t 1

s2(t) 1 0 1 2 3 t

s3(t) 1 0 1 2 3 t

s4(t)

s5(t) 1 0 1 2 3 t 1

s6(t) 1 0 1 2 3 t

s7(t) 1 0 1 2 3 t

s8(t)

Usando as equaes anteriores fcil concluir que no espao de sinal o.n. definido pelas funes-base 1 (t ) = s1 (t ) , 2 (t ) = s2 (t ) e 3 (t ) = s4 (t ) os vectores correspondentes aos sinais tm as coordenadas dos vrtices de um cubo de aresta unitria, como se mostra.

1 s1 = 0 0 1 s5 = 0 1

0 s 2 = 1 0 0 s6 = 1 1

1 s3 = 1 0 1 s7 = 1 1

0 s 4 = 0 1 0 s8 = 0 0

3
4 6 5 7 1 8 1 3 2

Exemplo 2: Funes sinusoidais

Consideremos as seguintes quatro sinusides de igual amplitude e frequncia, fase durao limitada ao intervalo

0t T

diferente e

si (t ) = 0

2E cos ( 2 f c t i ) 0 t T T outros instantes

com

0 = 4 1 = 3 4 2 = 3 4 3 = 4

Suponhamos que as funes-base do espao o.n. so duas:

2 cos 2 f c t 0 t T 1 (t ) = T 0 outros instantes

Como a constelao daquelas quatro

2 sen 2 f c t 0 t T 2 (t ) = T 0 outros instantes

sinusides? Ora desenvolvamos a expresso

si (t ) =

2E cos ( 2 f c t i ) : T

Espaos de sinal e constelaes em modulaes digitais

si (t ) = =

2E cos ( 2 f c t i ) = T E cos i 1 (t ) +

2E 2E cos 2 f c t cos i + sen 2 f c t sen i = T T

E sen i 2 (t )

J estamos a ver que

E cos i si1 = E cos i e si 2 = E sen i , ou si = , a que corresponde E sen i

a constelao de quatro pontos seguinte:

2
s1 s0
45

1
s2 s3

Qual a energia de qualquer dos sinais sinusoidais no intervalo vezes o intervalo de tempo, claro:

0t T

? igual sua potncia

Ei =
0

si2 (t )dt

( =

2E T 2

T =E.

E a que distncia esto os pontos da constelao da origem dos eixos? Esto todos a E , como vemos. Parece, portanto, que a energia de um sinal igual ao quadrado da distncia do seu ponto origem De facto sempre assim, como se mostra a seguir.

1.1. Correspondncia entre energia e norma quadrtica

Sabemos que, por definio, a energia do sinal si (t ) no intervalo 0 t T
Ei = si2 (t )dt . Ora, tendo em conta a Eq. (2) obtemos sucessivamente
0
T T N N Ei = si2 (t )dt = sij j (t ) sik k (t ) dt = k =1 0 0 j =1

dada por

= sij sik j (t ) k (t )dt

T j =1 k =1 0

N N

Segundo a Eq. (1) o integral nulo se j k e igual a 1 num espao o.n. se j = k . Ento conclumos que
2 Ei = sij = si

j =1

Esta uma concluso muito importante: A energia de um sinal igual norma quadrtica do vector que o representa. Idntico procedimento nos conduziria s seguintes expresses:

Espaos de sinal e constelaes em modulaes digitais

(correlao entre sinais)

0 si (t )sk (t )dt = si sk
T

(coeficiente de correlao)

1 Ei Ek

si (t ) sk (t )dt =

sT s k i = cos ik si s k

Na expresso precedente ik o ngulo entre vectores. Note-se que normalmente mais fcil usar os vectores do que os sinais para calcular o coeficiente de correlao .

1.2. Distncia euclidiana entre dois pontos

Imaginemos dois pontos representados pelos vectores si e sk. A distncia quadrtica entre eles tambm chamada distncia euclidiana quadrtica igual a
2 dik = si s k 2

= sij skj
j =1

) = 0 [ si (t ) sk (t )]2 dt .
2 T

O que representa o integral da expresso? Representa a energia, Ed, do sinal-diferena

2 si (t ) sk (t ) . Ento dik = Ed . Obtivemos nova concluso importante:

A energia da diferena de dois sinais igual distncia quadrtica entre os correspondentes pontos do espao ortonormado. Com esta concluso vai-se tornando aparente que mais simples trabalhar com pontos e vectores do que com as formas de onda originais.

2. Modulaes digitais
As modulaes digitais so designadas por siglas em ingls: Amplitude: Fase: Frequncia: Fase/amplitude: ASK (Amplitude Shift-Keying) PSK (Phase Shift-Keying) FSK (Frequency Shift-Keying) QAM (Quadrature Amplitude Modulation)

Ao contrrio do que sucede nas modulaes analgicas, o sinal modulador numa modulao digital um sinal discreto, ou seja, um sinal que, em cada intervalo de tempo (de smbolo), toma apenas um de M valores possveis. O sinal modulador , assim, uma sequncia de valores sim, nmeros! extrados de um alfabeto de tamanho M. Esta sequncia de valores, ou smbolos, obtida a partir de uma sequncia original de bits: se agruparmos os bits dois a dois obtemos smbolos com quatro valores possveis que, por exemplo, podem representar frequncias, como aqui: Binrio Decimal Frequncias 01 1 800 11 3 1600 10 2 1200 11 3 1600 00 0 400 01 1 800 01 1 800 00 0 400 11 3 1600 10 2 1200 10 2 1200 00 0 400

se os agruparmos trs a trs obtemos smbolos com oito valores possveis que, por exemplo, podem ser ngulos, como aqui: Binrio Decimal Fases 011 3 90 110 6 180 110 6 180
5

001 1 45

010 2 135

011 3 90

101 5 270

000 0 0

Espaos de sinal e constelaes em modulaes digitais

e assim por diante ( claro que se no agruparmos os bits temos dois valores apenas), ou seja, se agruparmos os bits k a k obtemos smbolos de um alfabeto de M = 2k valores. Portanto, consoante se trate de modulao de amplitude, fase ou frequncia assim a sequncia binria mapeada numa sequncia numerada de M amplitudes {ai } , fases {i } ou frequncias { fi } , respectivamente, como se esquematiza na figura seguinte:
Sequncia binria Mapeador
Bits Inteiros Sequncia binria Sequncia binria Sequncia binria Sequncia binria Nmeros

Sequncia de smbolos Modulador

Sinal modulado

Forma de onda

Numerador

Tabela {ai}

si

Modulador ASK

ASK

Numerador

Tabela {i}

si

Modulador PSK

PSK

Numerador

Tabela {fi}

si

Modulador FSK

FSK

Numerador

Tabela {ai,i}

si

Modulador QAM

QAM

Vale a pena realar esta ideia: a sequncia de smbolos que vai modular a onda portadora, no a sequncia de bits original. Vamos considerar que cada smbolo dura T segundos, intervalo de tempo que est relacionado com o intervalo de bit Tb atravs de T = kTb , naturalmente. A sequncia de smbolos vai fazer variar uma ou mais caractersticas da onda portadora, que sempre uma onda sinusoidal de alta frequncia ( frequncia chamemos fc). Qualquer que seja a modulao usada, sabemos que em cada intervalo de T segundos a caracterstica da portadora que transporta a informao corresponde a um certo smbolo. Dito de outro modo, em cada intervalo de T segundos a amplitude, a fase ou a frequncia toma um dos M valores possveis, como na figura seguinte para 8ASK. Por exemplo, com M = 8 e FSK (ou seja, 8FSK) a portadora pode assumir uma de 8 frequncias possveis em cada intervalo de smbolo T.
6 4 2 0 -2 -4 -6 0 5 10 15 t 20 6 4 2 0 -2 -4 T -6 0 5 10 15 t 20 4 3 5 2

Portadora no-modulada

Portadora modulada em amplitude

Como temos M formas de onda diferentes em cada T segundos podemos exprimi-las custa de N M funes-base, que suporemos sempre sinusoidais, de durao limitada aos mesmos T segundos e de energia unitria o que quer dizer que o espao de sinal ortonormado. As correspondentes constelaes tero sempre, claro, M pontos. Abreviando:
6

Espaos de sinal e constelaes em modulaes digitais

Em ASK o espao de sinal unidimensional (s precisamos de uma funo-base). Em MPSK e em QAM o espao de sinal bidimensional, excepto se se tratar de PSK binria, onde o espao unidimensional. Em MFSK o espao de sinal tem M dimenses (precisamos de M funes-base).
1 N = 2 M ASK , BPSK MPSK , QAM , BFSK MFSK

Em seguida vamos passar em revista cada modulao no que diz respeito s funes-base, formas de onda e constelaes. Resumindo e concluindo

2.1. Modulao de amplitude (ASK)

Funes-base (uma): 1 (t ) =
2 cos 2 f c t , 0 t T . T

Forma de onda: si (t ) = ai E0 1 (t ), 0 t T , com ai = 1, 3, Coordenadas dos pontos da constelao: si = ai E0 . Constelao unidimensional:

3 E0

E0

E0

3 E0

1 (t )

2.2. Modulao de fase (MPSK)

Funes-base (duas):

1 (t ) =

2 cos 2 f c t T

0t T

2 2 (t ) = sen 2 f c t T

Forma de onda:
si (t ) = = 2E cos ( 2 f c t i ) = T E cos i 1 (t ) +
si1

2E 2 i cos 2 f c t = T M

E seni 2 (t )
si 2

0t T i = 1, 2, , M

Coordenadas dos pontos da constelao:

E cos i si = . E seni
So pontos numa circunferncia de raio
E centrada na origem.

Espaos de sinal e constelaes em modulaes digitais

Constelao bidimensional (dois exemplos):

QPSK 8PSK com rudo

1 Em quadratura -1 -0.5 0 0.5 1 0.5 0 -0.5 -1 -1 -0.5 0 0.5 Em fase 1

Em quadratura

0.5 0 -0.5 -1

Em fase

Fig. 1 Constelaes de QPSK e 8PSK.

Exemplo 3: Mapeamentos em QPSK

Na figura seguinte apresentada a constelao de QPSK com dois mapeamentos bits-smbolos. O mapeamento exterior mapeamento de Gray prefervel ao mapeamento natural pois minimiza a probabilidade de bit errado 1 .

01

1 01

0 00

00 Mapeamento interior: natural Mapeamento exterior: Gray

11

10 2

11 3

10

2.2.1. Caso particular: BPSK

Funes-base (uma): 1 (t ) = Forma de onda: si (t ) =

2 cos 2 f c t , 0 t Tb Tb

(no esquecer que agora T = Tb )

2 Eb cos 2 f c t = Eb 1 (t ), 0 t Tb . Tb

Coordenadas dos dois pontos da constelao: si = Eb . Constelao unidimensional:

Eb
0

Eb

1 (t )

Este um tpico que poder ser abordado noutro TeleTexto. 8

Espaos de sinal e constelaes em modulaes digitais

2.3. Modulao simultnea de fase e amplitude (M-QAM)

Funes-base (duas):

1 (t ) =

2 cos 2 f c t T

0t T

2 sen 2 f c t 2 (t ) = T

So as mesmas funes-base de MPSK.

Forma de onda:
si (t ) = 2 E0 2 E0 ai cos 2 f c t + bi sen2 f c t = T T
si1 si 2

= ai E0 1 (t ) + bi E0 2 (t )

0t T

ai e bi tm valores independentes 1, 3, , ( L 1) , com L = M , e E0 metade da energia do ponto mais prximo da origem dos eixos.

Coordenadas dos pontos da constelao:

ai E0 si = bi E0
ai = 1, 3, bi = 1, 3,

(pontos numa grelha quadrada)

Constelao bidimensional (dois exemplos):

16 QAM 5 5 0 0 -5 -5 -5 0 5 0 5 64 QAM

-5

2.4. Modulao de frequncia (MFSK)

Funes-base (M): i (t ) = Forma de onda: si (t ) =
2 cos 2 fi t , T
0t T i = 1, 2, , M 0t T i = 1, 2, , M

(com fi +1 fi = 1 T )

2E cos 2 fi t = E i (t ) , T

Espaos de sinal e constelaes em modulaes digitais

Coordenadas dos pontos da constelao:

0 si = E 0

(elemento no-nulo na posio i)

Constelao: M-dimensional. Cada ponto est situado num dos M eixos distncia origem.
2.4.1. Caso particular: BFSK

E da

Funes-base (duas):

1 (t ) =

2 cos 2 f1t Tb

2 2 (t ) = cos 2 f 2t Tb

0 t Tb

(no esquecer que agora T = Tb )

Forma de onda: si (t ) =

2 Eb cos 2 fi t = Eb i (t ) Tb

0 t Tb i = 1, 2

(com f 2 f1 = f = 1 Tb )

Coordenadas dos pontos da constelao:

E s1 = b 0 0 s2 = Eb

Constelao bidimensional:

2 (t )
Eb
0

BFSK

Eb

1 (t )

2.5. Outras constelaes

As constelaes que vimos at agora no so as nicas que podemos usar. certo que apresentam uma geometria regular mas em casos particulares pode ser interessante ou at conveniente utilizar outras. Um exemplo apresentado na figura seguinte.
2
E0

E0
0

Relativamente constelao 8PSK que se obteria se todos os pontos estivessem na circunferncia tracejada podemos apontar uma vantagem e um inconveniente. A vantagem que, estando os quatro pontos dos cantos mais afastados dos outros, a probabilidade do decisor se enganar nos smbolos maior. A desvantagem que, pelo mesmo motivo apontado aos pontos dos
10

Espaos de sinal e constelaes em modulaes digitais

cantos, estes possuem uma maior energia e com isso elevam a energia mdia do sinal, o que no , normalmente, desejvel. Eis outras constelaes, para terminar:

45

3. Eplogo
O sinal modulado atravessa o canal e chega ao receptor, que tenta estimar a sequncia de smbolos enviada. Como faz-lo? Por exemplo, usando deteco coerente, ou seja, aquela que obriga o receptor a conhecer a frequncia e a fase do sinal recebido. O receptor coerente dispe de um ou mais correlacionadores como os da figura seguinte:
z1 = r (t ) 1 (t )dt
0 T

0
r (t ) = si (t ) + n(t ) NM

N (t )

Sinal recebido

1 (t )

z2 Decisor

Estimativa da sequncia binria transmitida si

z N 1

zN

Sem rudo as sadas dos integradores nos sucessivos instantes de amostragem apresentam-nos as coordenadas dos pontos da constelao:
z1 si1 z s z = 2 = i2 z N siN

Com rudo j no obtemos esses pontos mas sim nuvens de pontos sua volta, como na Fig. 1 (porqu sua volta? Porque como o valor mdio do rudo nulo, os valores mdios das sadas acabam por ser os pontos da constelao).
11

Espaos de sinal e constelaes em modulaes digitais

A pergunta que fica : como estimar o smbolo si a partir do sinal recebido r(t)? Ou doutra maneira: como estimar o smbolo si a partir do vector recebido z? Observemos a figura seguinte. Se recebermos o vector z assinalado que ponto da constelao devemos escolher? O ponto 0? Por estar mais perto de z? E se os smbolos no forem equiprovveis, continuaremos a escolher o ponto 0? As respostas ficam para outro texto

12