Escolar Documentos
Profissional Documentos
Cultura Documentos
Marcelo S. Alencar
I. I NTRODUC AO
TELEFONIA movel celular e atualmente uma das aplicaco es com maior demanda na a rea das telecomunicaco es.
Esse grande mercado criou uma industria de rapido crescimento que se tornou um dos pilares de sustentaca o para a eficiencia
e o sucesso dos negocios e uma parte do estilo de vida moderno em todo o mundo. Por essa razao, o oferecimento das
comunicaco es moveis a` populaca o tornou-se uma a rea de intensa pesquisa e desenvolvimento.
Diversos sistemas foram propostos para gerenciar o controle e o trafego de informaca o. O sistema digital europeu GSM
surgiu com uma proposta nova: limitar os desenvolvedores (de
hardware) o mnimo possvel e ainda tornar possvel para as
operadoras comprar equipamentos de diferentes fornecedores.
Para conseguir isso, as especificaco es do GSM foram muito
bem planejadas. Por essa caracterstica, o GSM se expandiu
por quase toda a Europa e alcancou outros continentes, inclusive sendo o mais novo sistema adotado no Brasil.
No presente trabalho e apresentada uma plataforma de
simulaca o contendo todos os blocos de um transmissor e de
um receptor GSM, de acordo com as normas estabelecidas, exceto os blocos referentes ao codificador e ao decodificador de
fonte. Tambem sao apresentados resultados de simulaco es por
canais AWGN, com desvanecimento do tipo Rayleigh e efeito
Doppler.
O restante do trabalho e organizado da seguinte forma. Na
Seca o II e dada uma breve explicaca o sobre as principais
especificaco es do sistema GSM, com e nfase em sua camada
fsica. Na Seca o III, a plataforma de simulaca o e apresentada assim como os detalhes da sua implementaca o. Na Seca o
IV mostra-se a interface grafica e as opco es de configuraca o.
Na Seca o V sao apresentados resultados de simulaco es. Os
comentarios finais e as concluso es sao apresentados na Seca o
VI.
II. O S ISTEMA GSM
O GSM usa um misto de TDMA com FDMA (combinados
com saltos em frequ e ncia) para o esquema de multiplo acesso.
O FDMA e responsavel pela divisao da faixa de frequ e ncias
Laboratorio de Comunicaco es, Departamento de Engenharia Eletrica,
Universidade Federal de Campina Grande, Campina Grande PB, Brasil, 58.109-970, Fone: (83) 310 1410 Fax: (83) 310 1049. E-mails:
sergiodb,malencar,waslon @dee.ufpb.br.
Este trabalho contou com o apoio financeiro do CNPq.
Dados Codificados
Seq. de Treino
57
26
Dados Codificados
57
GP
8.25
Classe Ia
50 bits
50 bits
Classe Ib
132 bits
132 Bits
Classe II
78 bits
Transmisso
dos bits da
Classe II sem
proteo
Cdigo Convolucional
r=1/2, K=5
78 Bits
ndices do
segmento
10
11
Os segmentos sao modulados em GMSK (Gaussian Minimum Shift Keying). O GMSK e um esquema de modulaca o
com fase contnua [7] e codificaca o diferencial. No GSM, o
produto da largura de faixa do filtro gaussiano ( ) pelo perodo
do bit ( ), , e igual a e a taxa de sinalizaca o e
kbps [3]. O comprimento do filtro gaussiano e de aproximadamente tres ( ) [8], isto e , cada pulso espalha-se por tres
smbolos sucessivos, provocando interferencia intersimbo lica.
III. A P LATAFORMA
DE
S IMULAC AO
A/D
Cod. de Canal
/Entrelaador
MUX
Sinal RF
Transmitido
Modulador
Canal Mvel
D/A
Dec. de Canal
/Desentrelaador
Decod.
de Voz
Sinal RF
Recebido
Demodulador
DeMUX
Receptor
SEQNCIA
DE TREINO
OSR
MUX
Modulador
Cod. de Canal
/Entrelaador
I, Q
Canal Mvel
BER
Controle
Dec. de Canal
/Desentrelaador
Receptor
DeMUX
Demodulador
r
OSR, SEQNCIA DE TREINO, L
%9':)
em que o numero de bits de paridade e dado por ! , 8
%(re'*)
presenta os bits de dados fornecidos%9':para
a
codificac
o
e
;
)
e o quociente da divisao. O resto, ! '=6->, e usado
%(':) para formar os
bits de paridade. A%('*multiplicac
o
e equivalente ao
8
)
deslocamento de 8
de ! posico es para a esquerda [9]. Apos
a codificaca o de blocos, os bits da Classe Ia sao recombinados
com os bits da Classe Ib e um seque ncia de quatro bits nulos e
finalmente anexada. O resultado consiste de
? bits.
O entrelacador mistura os bits contidos nos blocos de dados
da sada do codificador convolucional e os distribui por alguns
segmentos. O entrelacamento para dados de voz foi explicado
na Seca o II, a Fig. 6 mostra o processo.
B=0
B=1
T=1
T=3
T=2
( t )
a[n]g(tnT)
d[n]
Codificador
diferencial
a[n]
g(t)
T=4
Cos ( t )
I(t)
Sen ( t )
Q(t)
M
SR
S^]
]
em que AZQ[
\
. Alem disso,
1V_
43 e Y
1Q[
4_
43
representam as seque ncias de entrada e de sada, respectivamente.
Apos a codificaca o diferencial, o sinal e filtrado. Os valores
Y A T M passam por um filtro gaussiano com resposta ao impulso
definida por [3]
` %9I_) ba %(I_)7cedf%(I )
(7)
df%(I_)
em que a funca o
e uma porta definida por [3]
df%(I
ea
%(I_)
)
I
para g gihjk
caso contrario,
4
(8)
%(I_)
%
mlnHo
Iqp
% p pK)q)
Vr
s
4t*rK
(9)
% ) %
)
com r.
u(v 4t e wmx . %(I_)
A Fig. 7 ilustra o modulador. A fase y
pode ser escrita
como [3]
z(
|~}
%9I_)
M
` %9#) S
y
z Y A { ta }i
(10)
em que a , o ndice de modulaca o, vale
para o GSM.
D. Implementaca o do receptor
No GSM e feita uma demodulaca o coerente [11]. O demodulador compo e-se de um bloco para a filtragem casada, outro
bloco para a estimaca o de canal junto com a sincronizaca o e
Lh
r, SEQ_T, OSR, L h
Filtro
Casado
MLSE
Estimador de Canal
/Sincronizao
M
d Mp
(12)
AT
AT 5
necess
a
rio
passar
M
>M
uma janela deslizante por A T . A energia da janela, A , e
encontrada usando-se
e
M
M
(13)
A
A
J
>M
A , em que
para todas
as
amostras
exceto
as
u
ltimas
em
"
%
>
)
" k* Q
. A amostra O em
contendo o
mais alto valor de energia e estimada como correspondendo
a`
d
primeira amostra da resposta ao impulso do canal em . De
, e do k conhecido, e possvel agora extrair uma estimativa da resposta ao impulso do canal, e tambem calcular o
incio do segmento.
Tendo obtido a sincronizaca o e uma estimativa da resposta
ao impulso do canal, a filtragem casada pode ser feita com
c
M
(14)
j! AZQT 5
O sinal e uma versao subamostrada do segmento recebido. A deteca o da seque ncia recebida e realizada pelo detetor
MLSE, que e implementado
como um equalizador de Viterbi.
O MLSE recebe o sinal e a autocorrelaca o da resposta ao
impulso do canal, O"" . O MLSE implementado aqui e baseado no algoritmo modificado de Ungerboeck [12] e opera com
base no sistema mostrado na Fig. 9.
I
tx
Mapeamento
MSK
Iest
Sistema Limitado
Canal Mvel
Estendido
Filtro
Casado
AV
DeMapeamento
MSK
rx
Estimador de Canal
/Sincronizao
O canal movel estendido cobre a trajetoria completa do sinal a partir da sada do mapeador MSK ate a entrada do filtro
casado. Os smbolos MSK podem ser obtidos da seque ncia
binaria a ser transmitida e vice-versa, de acordo com (11). Por
isso e suficiente encontrar a seque ncia transmitida de smbolos
MSK, e entao mapear esses smbolos MSK em informaco es
binarias. O detetor de Viterbi estima a seque ncia de smbolos
MSK, entrada do canal movel estendido.
Para que o algoritmo
implementado funcione, o sistema li
mitado pelo rotulo e pela sada do filtro casado na Fig. 9
precisa ter uma resposta ao impulso causal, , de duraca o finita #" . Alem disso, a resposta ao impulso nao deve mudar
significativamente durante a recepca o de um segmento GSM.
Com esses requisitos o sistema limitado pode ser considerado uma maquina de estados finitos com cada estado, no tempo
discreto T , dependendo apenas dos #" smbolos MSK anteriores em . Isto e , os smbolos MSK acionam a mudanca de
estados da maquina e portanto, o proximo estado
e unicamente determinado pelo atual s
M mbolo MSK em . O estado da
maquina no instante T , rfA T e representado por
M
M
%
)MZM
M
M
em um conjunto de
Do que foi visto acima, rf
M A T ] esta contido
M estados. M Ou seja, rfA T
14 p 555W3 . A concepca o
de que rfA T pertence a um conjunto de estados, que podem
ser numerados de
a , e usada na implementaca o feita no
presente trabalho.
Tendo estabelecido o conceito de estado, o problema de encontrar a seque ncia mais provavel de smbolos MSK agora muda para localizar o caminho mais provavel de uma trelica de
estados. Para isso, e usado o algoritmo de Viterbi com decisao
suave.
Apos a determinaca o da seque ncia mais provavel de
smbolos MSK, estes podem ser prontamente de-mapeados em
uma representaca o NRZ. Essa seque ncia de-mapeada precisa
ser decodificada diferencialmente e subsequentemente transformada em uma representaca o com retorno para o zero (RTZ
- return to zero). A seque ncia RTZ e justamente o segmento de
dados binarios 1
43 .
O demultiplexador recebe o segmento estimado e retira o
conteudo dos dois campos (
bits) de dados para enviar ao
desentrelacador. Os dados de controle e a seque ncia de treino
sao descartados.
O desentrelacador realiza a operaca o inversa do entrelacador,
isto e , reorganiza os dados. Da Fig. 6, observa-se que sao
necessarios oito blocos (
bits) para se obter um bloco
desentrelacado de bits. A reconstruca o ocorre de acordo
com as seguintes formulas [10]
,% @
)
C EHG
L
> %
> @ )
M,X% @
)
A ?
C EHG
L
CLEKG/ div
>
(17)
(18)
@
em que o bit do bloco (desentrelacado) pode ser recuperado da posica o ! no correspondente segmento . A cada
reconstruca o de um bloco , os quatro u ltimos segmentos sao
descartados e quatro novos sao admitidos.
A partir de cada bloco de bits, os u ltimos bits sao
retirados para formar os bits da Classe II. Os bits restantes sao decodificados. A codificaca o de canal do GSM, como ja explicada, e baseada em um codificador convolucional.
O decodificador o timo para um sinal com codigo convolucional e o decodificador de Viterbi [13]. Considerando o canal
simetrico, a metrica usada e a distancia de Hamming entre os
smbolos recebidos e os valores dos ramos do diagrama em
trelica (representaca o equivalente a um diagrama de estados).
A partir dos
? bits resultantes da decodificaca o de canal, os
bits das Classe Ia e Ib sao recuperados. Os tres bits de paridade do codigo cclico sao usados para determinar se o segmento
recebido esta ou nao rasurado, isto e , se for detectado que a
Classe Ia contem bits corrompidos e que nao foram corrigidos
pelo codigo convolucional.
V. R ESULTADOS
A contagem de erros e realizada em relaca o a` s Classes Ia,
Ib e II. Na recepca o, os bits de paridade sao usados para detectar se houve erros nao corrigidos na Classe Ia. Quando sao
detectados erros na Classe Ia, o quadro de voz correspondente
e descartado (definido como ruim) e o decodificador de voz
(em um sistema GSM real) e informado de que tera de interpolar um novo quadro para substituir o bloco descartado. Quando
nao sao detectados erros na Classe Ia, o quadro de voz e considerado bom e e enviado para o decodificador de voz. Apos
a simulaca o, as quantidades avaliadas sao as seguintes [14]:
BER (bit error rate) - corresponde a` razao entre o numero de
erros detectados em todos os quadros transmitidos e o numero
total de bits transmitidos;
RBER (residual bit error rate) - corresponde a` razao entre
o numero de erros detectados nos quadros bons e o numero
total de bits transmitidos tambem nos quadros bons;
FER (frame erasure rate) - corresponde a` razao entre o
numero de quadros considerados ruins e o numero total de
quadros transmitidos.
De acordo com a definica o anterior de RBER, uma indeterminaca o pode ocorrer caso nenhum quadro bom ocorra durante
a simulaca o. Neste caso assume-se que a RBER tem o valor
5 . A Fig. 11 mostra as curvas obtidas para o canal AWGN.
Pode-se ver que os
} p bits da Classe Ia sao os mais bem protegiem dB e seguindo com uma RBER que
dos, partindo de
decresce uma decada para cada aumento de, aproximadamente, dB. Os bits da Classe Ib protegidos apenas pelo codigo
convolucional, seguem praticamente a mesma curva da RBER
da Classe Ia com
q dB a` frente. Os bits da Classe} +II, sem
proteca o, possuem uma probabilidade
de erro de
em ?
} p
dB. A FER e menor que
acima de dB de .
A Fig. 12 mostra o grafico para o canal com desvio Doppler
de Hz. Pode-se observar que as quatro curvas aparentemente se encaminham para um patamar de erros irredutvel
(PEI), no qual a probabilidade de erro cai muito pouco para
um aumento regular de - . Isso ocorre devido ao erro
de estimaca o do desvanecimento, pois este varia dentro de cada bloco de acordo com o desvio Doppler escolhido. A partir de dB
} + de a FER apresenta um PEI em torno de
, as RBERs das} Classes Ia, Ib
j
}i e II apresentam
} p um
PEI em torno de &j
, Vq.
e
, respectivamente.
R EFER E NCIAS
[1]
[2]
[3]
[4]
[5]
[6]
GSM 05.02: Multiplexing and multiple access on the radio path, European Telecommunications Standards Institute, Version: 3.3.0, April
1989.
GSM 05.03: Channel coding, European Telecommunications Standards Institute, Version: 3.4.0, April 1989.
GSM 05.04: Modulation, European Telecommunications Standards
Institute, Version: 8.1.2, February 2001.
GSM 05.05: Radio transmission and reception, European Telecommunications Standards Institute, Version: 8.7.1, November 2000.
GSM 06.10: Full rate speech; Transcoding, European Telecommunications Standards Institute, Version: 8.0.2, November 2000.
S. M. Redl, M. K. Weber, and M. W. Oliphant, An Introduction to
GSM, Artech House, 1995.
FER
RBER Ia
RBER Ib
RBER II
Probabilidade de Erro
10
10
10
104
10
6
7
Eb/N0 (dB)
Probabilidade de Erro
10
11
12
FER
RBER Ia
RBER Ib
RBER II
101
100
102
103
104
105
10
15
20
Eb/N0 (dB)
25
30
35
40
10
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]