Professional Documents
Culture Documents
Santo Andr - SP
2014
i
Trabalho de Graduao
SANTO ANDR
2014
ii
_______________________________
Prof. Dr. Ricardo Suyama
Coordenador do Curso
BANCA EXAMINADORA
___________________________
__________________________
Orientador
UFABC
___________________________
Prof. Dr. Rodrigo Muoz
UFABC
iii
Agradecimentos
iv
Resumo
O principal objetivo deste trabalho implementar um sistema de comunicao
digital OFDM (Orthogonal Frequency Division Multiplexing) codificado
empregando a tcnica de Software Defined Radio e analisar seu desempenho
para diferentes condies de propagao. A anlise de desempenho ser feita
atravs da taxa de erro de bits (BER), primeiramente para um sistema simulado,
e em seguida para um sistema utilizando uma USRP (Universal Software Radio
Peripheral). Ambas anlises llevaro em conta um sistema OFDM sem
codificao, e sistemas com codificao Reed-Solomon para diferentes
capacidades de correo de erros.
Abstract
The main goal of this work is to implement a coded OFDM (Orthogonal Frequency
Division Multiplexing) digital communication system employing the Software
Defined Radio and analyze its performance for different conditions of
propagation. The performance analysis will be performed through the bit error
rate (BER), first for a simulated system, and then for a system using the USRP
(Universal Software Radio Peripheral). Both analyses will consider a OFDM
system with no code, and systems using the RS codes with different error
correction capacity.
vi
SUMRIO
1.
Introduo .................................................................................................... 1
1.1.
1.2.
Modelos de Canais................................................................................ 3
1.2.1.
1.3.1.
Ortogonalidade ............................................................................. 10
1.3.3.
1.3.4.
1.3.5.
1.3.6.
1.3.7.
1.3.8.
Estimao de Canal...................................................................... 22
1.4.
3.
4.
Codificao Reed-Solomon................................................................. 25
1.4.1.
1.4.2.
1.4.3.
1.5.
2.
OFDM.................................................................................................... 7
2.2.
USRP .................................................................................................. 34
Descrio do Modelo........................................................................... 36
3.2.
4.2.
4.2.1.
4.2.2.
4.2.3.
4.2.4.
vii
4.2.5.
4.3.
5.
6.
viii
1. Introduo
A comunicao tem sido uma das mais profundas necessidades da
humanidade em toda a histria. Ela necessria para educar os jovens, manter
e propagar a cultura de uma regio e para formar laos sociais entre as pessoas
[1].
comum dizer-se que o corao dos princpios de comunicao foi
desenvolvido no Math Center na Bell Laboratories. Talvez a mais importante
contribuio desse centro foi a criao da Teoria da Informao, por Claude
Shannon, em 1948 [1]. Por cerca de 25 anos, foi considerada uma teoria muito
bonita, mas no como um guia central para o desenvolvimento de sistemas de
comunicao. Mas aps um tempo, foi essa mesma teoria que possibilitou o
desenvolvimento das comunicaes digitais.
Duas ideias vindas dessa teoria so muito importantes no projeto de
qualquer sistema de comunicao digital. A primeira, a da informao sendo
representada por sequncias binrias. A segunda a de criar um sistema de
comunicao que primeiro converte a fonte de informao em uma sequncia
binria e depois converte essa sequncia em uma forma adequada para
transmisso em meios como cabos, par tranados, fibras pticas, ou radiao
eletromagntica atravs do espao [1].
Sistemas de comunicao digital, por definio, so sistemas que usam
uma sequncia digital como interface entre a fonte e o canal de transmisso.
Como pode ser visto no esquema de blocos mostrado na Figura 1, o codificador
de fonte transforma a informao em uma sequncia binria e o modulador
processa a sequncia binria para transmisso pelo canal de forma eficiente. O
demodulador detecta e recria a sequncia binria e o decodificador de fonte
recria a informao no seu formato original [1].
Modelos de Canais
(1)
22
2
2
(2)
1.3.
OFDM
2 2 =
={
1,
0,
0
()
1
1
2
2
=0
=0
()
1
2
=0
={
1,
0,
(3)
() = {
{ [], ()}}
(4)
=0 =0
e
1
() = [] 2( )
(5)
=0 =0
11
[] = [] 2/
(6)
=0
Para = 0, 1, , 1.
Essa equao em tempo discreto nada mais do que a IDFT de N pontos
dos smbolos PSK ou QAM, e pode ser realizada eficientemente atravs do
algoritmo de IFFT.
O sinal banda base OFDM recebido pode ser escrito como:
1
[] = [] 2() , < +
(7)
=0
[] = [] 2()/ = []
(8)
=0 =0
12
(9)
(10)
Onde [] = ( ), [] = ( ), [] = ( ), e [] = ( )
Ao se estender a durao efetiva do smbolo OFDM ( ), em N vezes
( = ) o efeito de desvanecimento multipercurso do canal bastante
reduzido no smbolo OFDM [6]. No entanto, esse efeito ainda permanece como
um fator prejudicial condio de ortogonalidade entre as subportadoras do
sistema OFDM. Como pode ser visto na Figura 11, o primeiro smbolo OFDM
(plotado em linha slida) misturado com o segundo smbolo OFDM (plotado
em linha pontilhada), o que implica na ocorrncia de ISI. Portanto, as
subportadoras no so mais ortogonais durante a durao do smbolo OFDM.
13
14
15
(11)
Onde [] a componente em frequncia da k-sima portadora do lsimo smbolo transmitido, [] o smbolo recebido, [] a resposta em
frequncia do canal e [] o rudo no domnio da frequncia. Sem a dio de
rudo, temos apenas [] = [] [], o que faz com que o smbolo transmitido
possa ser detectado atravs de equalizao one-tap [7], que divide o smbolo
recebido pelo canal ( [] = []/ []) Note que sem o CP, temos []
[] []. De fato, essa igualdade s vale quando temos uma convoluo
circular no domnio do tempo discreto, que s pode ser obtida graas insero
do prefixo cclico no smbolo OFDM.
1.3.5. Zero Padding
Ns podemos inserir zeros dentro do intervalo de guarda. A Figura 15
mostra como fica um smbolo OFDM com Zero Padding (ZP) e a Figura 16
mostra o efeito da ISI em um canal com multipercurso.
16
17
(12)
Essa uma informao crucial para que se possa estimar ao mesmo tempo
esses parmetros atravs de () [8]. Nas sesses seguintes, ser mostrado
como essa ideia formalmente modelada e elaborada.
1.3.7. Estimao e Sincronizao por Mxima Verossimilhana
Assume-se que se observa 2 + amostras consecutivas de (),
conforme mostra a Figura 18, e que essas amostras contm um smbolo OFDM
( + ) completo.
{()
Enquanto
as
2 + 2 = 0
+ )} = {2 2 =
0
amostras
restantes
( )
(13)
permanecem
no
19
estimador
Maximum
Likelihood
(ML),
ou
estimador
por
mxima
verossimilhana, simultneo de e .
A funo logartmica de verossimilhana para e o logaritmo da
funo densidade de probabilidade das amostras 2 + observadas em , dado
o tempo de chegada e o offset em frequncia da portadora . A estimao por
mxima verossimilhana de e , o argumento que maximiza essa [8]. Sobre
a hiptese de que um vetor Gaussiano, temos que a funo log-likelihood
pode ser mostrada por:
(, ) = 2|()| cos{2 + ()} ()
(14)
1
( )
2
(15)
(16)
() () ( + )
(17)
=
+1
() |()|2 + |( + )|2
(18)
2
2 + 2
(19)
20
22
intervalo de tempo entre o envio de pilotos deve ser menor que o tempo de
coerncia, ou seja:
(20)
23
(21)
[]
[]
(22)
24
Codificao Reed-Solomon
2 1
(23)
()
(1)
, para par
(24)
Ou
, para mpar
(25)
(26)
(27)
(28)
(29)
() = 1 1 + + 0 + 1 1 + + 0
(30)
(31)
() = ()() + ()
(32)
(33)
28
()
polinmio
de
(34)
erros
segue
formato
(35)
+ 2 ( )
+ + 1 + 0
(36)
29
(37)
(38)
(39)
= 1 1 + 2 2 + +
(40)
1 0
11
=
[21 ] [1 21
2 0
21
2 21
1
1
2
[ 2]
21 ]
(41)
30
(42)
() = (1 + 1 )(1 + 2 ) (1 + )
(43)
(44)
32
tradicionalmente
construdos
utilizando-se
componentes
amplificadores,
moduladores,
demoduladores.
Como
esses
USRP
34
35
Descrio do Modelo
16-QAM
Nmero de Portadoras
128
32 smbolos
Smbolos Pilotos
Nenhum
3.2.
4 bits
Seletivo em frequncia com
desvanecimento Rayleigh
5
2
Aditivo Gaussiano
Anlise de Desempenho
37
38
39
cruzamento onde o sistema com cdigo produz resultados piores que o sistema
sem cdigo. Essa degradao da performance pode ser interpretada como um
gasto de energia causado pelos bits redundantes, sem que esses tragam algum
real benefcio ao sistema [20].
41
QPSK e 16-QAM
Frequncia Central
910 MHz
Taxa IQ
1MS/s
Nmero de Portadoras
256
64 smbolos
Smbolos Pilotos
25 smbolos
Zero Padding
106 smbolos
Equalizao
4.2.
5 bits
de canal.
Blocos Funcionais
43
pilotos no modo Comb, ou seja, so criados tons pilotos para que no receptor
seja feita a estimao do canal no domnio da frequncia.
46
Descrio
Ajusta a taxa de transmisso ou recepo das amostras
IQ Rate
Carrier
Frequency
Gain
Active Antenna
47
48
50
0 2 150
(45)
51
0 4 150
(46)
54
permitindo
uma
comparao
mais
adequada
das
diferentes
55
6. Referncias Bibliogrficas
1. GALLAGER, R. Principles of Digital Communication. Cambridge: Cambridge University
Press, 2008.
2. RAPPAPORT, T. S. Comunicaes Sem Fio: Princpios e Prticas. 2nd. ed. So Paulo:
Pearson, 2009.
3. NETO, A. D. C. TV Digital I: Entrelaadores Temporais para Sistemas de Transmisso.
Teleco Inteligncia em Teleocmunicaes, 2011. Disponivel em:
<http://www.teleco.com.br/tutoriais/tutorialtvdentr1/pagina_3.asp>. Acesso em: 25
Maro 2014.
4. GUIMARES, D. A. Introduo s Comunicaes Mveis. Wireless Brasil, 1998. Disponivel
em: <http://www.wirelessbrasil.org/wirelessbr/colaboradores/dayani/intro02.html>.
Acesso em: 7 Abril 2014.
5. MACHADO, R. Tpicos Avanados em Telecomunicaes. Disponivel em:
<http://coral.ufsm.br/gpscom/professores/Renato%20Machado/TopicosAvancados/Top
AvanTelecom03.pdf>. Acesso em: 20 Maro 2014.
6. CHO, Y. S. et al. MIMO-OFDM Wireless Communication With MATLAB. Singapore: Wiley,
2010.
7. LATHI, B. P. Modern digital and analog communication systems. 4th. ed. New York:
Oxford University Press, 2009.
8. VAN DE BEEK, J. J. . S. M. . B. P. O. On Syncronization in OFDM Systems Using the Cyclic
Prefix.
9. FIRST R. HAJIZADEH, S. K. M. A. T. M. R. T. Channel Estimation in OFDM System Based on
the Linear Interpolation, FFT and Decision Feedback. 18th Telecommunications forum
TELFOR 2010, Belgrade, 2010.
10. AKRAM, M. S. Pilot-based Channel Estimation in OFDM Systems. Copenhagen. 2007.
11. REED, I.; SOLOMON, G. Polynomial codes over certain finite fields. SIAM Journal of
Applied Math, v. 8, 1960.
12. CORRA, F. Implementao em Software da Codificao de Canal em ADSL: Um Estudo
de Caso Sobre os Efeitos do Rudo Impulsivo na Transmisso de Vdeo. Universidade
Federal do Par. [S.l.]. 2011.
13. LIN, S.; COSTELLO, D. J. Error Control Coding. 2nd. ed. London: Pearson: Prentice Hall,
2004.
56
57
(47)
(48)
(49)
256
=
150
(50)
=
=
(51)
150
256
(52)
0 150 256
(53)
=
0
(54)
58
150
320
(55)
(56)
0 150
(57)
59
Pn
Ps + Pn
Ps
60
Sem FEC
8,10E-02
4,76E-02
1,97E-02
1,40E-02
5,27E-03
6,51E-04
6,08E-05
2,35E-05
3,09E-06
6,13E-07
1,84E-08
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
Com FEC
RS(25,21)
7,79E-02
2,73E-02
2,17E-02
5,14E-04
3,45E-05
3,37E-06
8,96E-07
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
Com FEC
RS(25,19)
4,57E-02
1,23E-02
2,61E-03
2,18E-04
7,01E-06
2,01E-06
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
Com FEC
RS(25,17)
2,92E-02
4,21E-03
5,30E-04
1,60E-05
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
61
Sem FEC
4,51E-01
4,31E-01
4,06E-01
3,84E-01
3,12E-01
3,13E-01
2,41E-01
1,82E-01
1,29E-01
1,18E-01
5,92E-02
3,82E-02
1,29E-02
3,94E-03
6,06E-03
4,06E-04
2,90E-05
1,05E-05
1,07E-06
0,00E+00
5,35E-07
1,33E-07
0,00E+00
5,91E-08
0,00E+00
4,60E-08
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
Com FEC
RS(25,21)
4,51E-01
4,31E-01
4,09E-01
3,65E-01
3,28E-01
2,83E-01
2,34E-01
1,55E-01
3,17E-02
5,14E-02
1,48E-02
6,52E-03
2,07E-04
3,41E-05
1,92E-05
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
Com FEC
RS(25,19)
Com FEC
RS(25,17)
4,53E-01
4,37E-01
4,04E-01
3,83E-01
3,32E-01
3,02E-01
2,20E-01
1,66E-01
7,57E-02
1,99E-02
8,87E-03
7,97E-04
7,39E-05
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
4,59E-01
4,42E-01
4,45E-01
3,95E-01
3,92E-01
3,50E-01
3,09E-01
2,23E-01
1,80E-01
1,05E-01
1,69E-02
4,62E-05
9,92E-07
7,48E-07
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
0,00E+00
62
63
64
65
66