Descodificação iterativa
|
|
- Vanessa Gameiro
- 5 Há anos
- Visualizações:
Transcrição
1 Sílvio A. Abrantes DEEC/FEUP 26 Descodificação iterativa 2 Descodificação de códigos LDPC por transferência de mensagens em grafos de Tanner
2 Introdução Diagrama de blocos de um sistema genérico de codificação e descodificação: x x x n y y y 2 y n u u u 2 u k Codificador Canal Descodificador û Exemplo de matriz H de um código LDPC regular: H Seis bits por linha Três bits por coluna Código LDPC (3, 6) Um grafo de factores: x x 3 x 4 h h 2 h 3 g( x, x, x, x ) h ( x, x ) h ( x, x ) h ( x, x, x ) SAM/26 Descodificação iterativa de códigos LDPC 2
3 Introdução aos grafos de factores Código de Hamming (7,4) x x 3 x 4 x 5 x 6 x 7 H f f 3 Equações de paridade: x x x x x x x x x x x x Grafo de factores e funções identificadoras de pertença binárias: x x2 x3 x5 f( x, x2, x3, x5) δ ( x x2 x3 x5) x x2 x3 x5 f ( x, x, x, x ) δ ( x x x x ) f ( x, x, x, x ) δ ( x x x x ) x em que δ ( x) x (delta de Kronecker) Grafo de Tanner desenhado como um grafo de factores: x f x 3 x 5 x 6 x 4 f 3 x 7 SAM/26 Descodificação iterativa de códigos LDPC 3
4 Grafos de factores de canais sem memória (BSC e AWGN) Num canal sem memória as n transmissões de símbolos são independentes probabilidade condicional conjunta a priori p(y x) é igual ao produto das probabilidades condicionais individuais p(y i x i ): p( y x ) py (, y,, y x, x,, x) py ( x) 2 n 2 n i i i n p(y x ) p(y 2 ) p(y 3 x 3 ) p(y 4 x 4 ) p(y 5 x 5 ) p(y 6 x 6 ) p(y 7 x 7 ) x x 3 x 4 x 5 x 6 x 7 Canal BSC: x P(y x) y -p p p -p Canal AWGN: f (y i ) N (-,σ 2 ) f - (y) - y i f - (y i ) f (y) N (,σ 2 ) y f ( y ) pyx ( ) i i i f ( y ) f ( y ) i i f ( y ) pyx ( ) i i i f ( y ) f ( y ) i 2 2 exp( 2yi σ ) exp( 2yi σ ) i SAM/26 Descodificação iterativa de códigos LDPC 4
5 Grafo de factores de um canal em série com um descodificador de canal binário p p 2 p 3 p 4 p 5 p 6 p 7 x x 3 x 4 x 5 x 6 x 7 Canal BSC Descodificador f f 3 py ( x ) p i i i variável x i questiona f j sobre as opiniões que os outros x i têm dela e f j responde-lhe com as opiniões que conhece: q p( x ~{ f }, y ) mensagem do nó de variável x i para o nó de ij i j paridade f j é a probabilidade de x i ter um certo valor, dado o valor observado dessa variável (a quantidade p(y i x i )) e dados os valores que recebeu dos outros nós de paridade r p( x, f () y ) mensagem do nó de paridade f j para o nó de ji i j variável x i é a probabilidade de x i ter um certo valor e a equação de paridade f j ser satisfeita, dado que se recebeu y Início da difusão de mensagens dos nós de variáveis para os nós de paridade: f A p i f A x i p i f B x i p i p i f B f C p i f C SAM/26 Descodificação iterativa de códigos LDPC 5
6 Transferência de mensagens entre nós de grafos bipartidos Significado das mensagens Exemplo com a mensagem r x x 3 x 5 r (x ) f r r () p( x, f ( x, x, x, x ) y ) Mas f( x, x2, x3, x 5) x x2 x3 x r p( x, x x2 x3 x5 y) px ( x x y) A soma dos três bits, x 3 e x 5 é igual a em quatro situações mutuamente exclusivas: Soma igual a, x 3, x 5, x 3, x 5, x 3, x 5, x 3, x 5 r p( x, x, x y) p( x, x, x y) px (, x, x y) px (, x, x y) SAM/26 Descodificação iterativa de códigos LDPC 6
7 Transferência de mensagens entre nós de grafos Exemplo de transferência de mensagens entre nós de grafos bipartidos p 2 2 x x 3 x 4 x 5 x 6 x 7 3 p 2 p 2 p 2 r 2 r 22 f f f 3 f Mensagens enviadas por Mensagens recebidas por f e Mensagens que f e enviam a p 2 q 2 q 22 r 2 r 22 f f f Mensagem enviada por a f Mensagem enviada por a Mensagens que f e enviam a. No início a variável espalha pelos nós de paridade f e a mensagem a priori (isto é, a estimativa de probabilidade) que recebeu do canal, p Mas o nó f também recebeu estimativas de x, x 3 e x 5 e o nó também recebeu estimativas de x 3 e x Cada um dos nós f e processa as mensagens que não vieram de e envia a esta o resultado (r 2 e r 22, respectivamente). 4. O processo agora repete-se com as mensagens a circular das variáveis para os nós de paridade e destes para as variáveis: por exemplo e voltando à variável, esta envia a f uma mensagem q 2 baseada no que os outros nós de paridade, p 2 e, lhe enviaram, e envia a uma outra mensagem, q 22, esta baseada no que recebeu de p 2 e f. 5. Os nós f e enviam a novas mensagens mais refinadas. Note-se que cada nó de paridade do canal envia a x i sempre a mesma mensagem p i em todas as iterações. SAM/26 Descodificação iterativa de códigos LDPC 7
8 Regras de actualização de mensagens probabilísticas com o algoritmo da soma-e-produto Regras de actualização de mensagens com variáveis binárias Do nó de variável x i para o nó de paridade f j : q K p r (com Kij ) p r ( p ) ( r ) ij ij i j i j j i ji i ji j j j j Do nó de paridade f j para o nó de variável binária x i : 2 rji ( 2 q ij ) ou i i rji ( 2 q i j ) 2 i i K ij factor de normalização No fim das iterações: p( xi y ) qi Kijpi r ji (limiar de decisão:,5) (produto de todas as mensagens confluentes na variável x i ) j Indicação das mensagens envolvidas nos cálculos através da adaptação da matriz H (exemplo do código de Hamming (7,4)): [ p p2 p3 p4 p5 p6 p7] r r2 r3 r5 r22 r23 r24 r26 r r r r [ p p2 p3 p4 p5 p6 p7] r r2 r3 r5 r22 r23 r24 r26 r r r r q q2 q3 q5 q22 q32 q42 q62 q q q q q q2 q3 q5 q22 q32 q42 q62 q q q q SAM/26 Descodificação iterativa de códigos LDPC 8
9 Regras de actualização de mensagens probabilísticas: um exemplo Como calcular as mensagens enviadas pelos nós da figura? Dos nós de variáveis para os nós de paridade r 3 f q 3 f v 3 p 3 r 33 f 3 v 3 p 3 r 33 f 3 r 43 f 4 r 43 f 4 Dos nós de paridade para os nós de variáveis v v v 2 q 2 v 2 q 2 v 3 q 22 q 32 v 3 r 22 q 32 v 4 q 42 v 4 q 42 Mensagens que o nó de variável v 3 envia aos nós de paridade: q3 K3p3r33 r43 (sendo K3 ). p3r33r43 ( p3)( r33)( r43) pr 3343 r q33 pr 3 3r43 ( p3)( r3)( r43) pr 3333 r q34 p r r ( p )( r )( r ) Mensagens que o nó de paridade envia aos nós de variáveis: 2 r ( 2 q )( 2 q )( 2 q ), r ( 2 q )( 2 q )( 2 q ) r ( 2 q )( 2 q )( 2 q ) r ( 2 q )( 2 q )( 2 q ) Expressão alternativa (exemplo para r 22 ): r q ( q )( q ) q ( q )( q ) q ( q )( q ) q q q SAM/26 Descodificação iterativa de códigos LDPC 9
10 Por que é que é necessário um factor de normalização? Sem normalização as estimativas de probabilidades que as variáveis enviariam aos nós de paridade seriam sempre inferiores às estimativas que deles tinham recebido dado estas serem sempre inferiores a um. Por exemplo, se uma variável de grau 4 recebesse os valores,6,,9 e,8 de três nós de paridade a estimativa que iria enviar para o quarto nó seria, sem normalização, igual ao produto,6,9,8,432. Suponhamos um caso simples de uma variável x de grau 3 que recebe as mensagens r e r 2 e vai disso informar o nó de paridade 3 enviando-lhe a mensagem q K r r Ora deverá também ser q K ( r )( r ) Combinando as duas expressões concluímos que o factor de normalização a usar é K 3 r r ( r )( r ) 2 2 Ou seja, no exemplo inicial a mensagem normalizada vale:, 6,9,8,98, 6,9,8, 4,, 2 o que é bem mais razoável que o valor não normalizado,432. SAM/26 Descodificação iterativa de códigos LDPC
11 Simplificação: o algoritmo max product Dos nós de variáveis para os nós de paridade r 3 f q 3 f v 3 p 3 r 33 f 3 v 3 p 3 r 33 f 3 r 43 f 4 r 43 f 4 Dos nós de paridade para os nós de variáveis v v v 2 q 2 v 2 q 2 v 3 q 22 q 32 v 3 r 22 q 32 v 4 q 42 v 4 q 42 Vimos atrás que r 22, por exemplo, era calculado assim: ou 2 r ( 2 q )( 2 q )( 2 q ) r q ( q )( q ) q ( q )( q ) q ( q )( q ) q q q No algoritmo max-product, em vez desta soma toma-se apenas a maior parcela: r max( q ( q )( q ), q ( q )( q ), q ( q )( q ), q q q ) Ou seja: A regra de actualização das mensagens de variáveis é a mesma que antes (um produto). As mensagens dos nós de paridade são calculadas através de uma aproximação (um valor máximo). SAM/26 Descodificação iterativa de códigos LDPC
12 Regras de actualização de mensagens logarítmicas Em vez de probabilidades vamos fazer circular logaritmos de razões de probabilidades ( log-likelihood ratios, LLR): py ( ) ln i xi p ln i L( pi ) py ( x ) p i i i (em canais binários simétricos) rij () rij Lr ( ij ) ln ln r () r ij qij () qij Lq ( ij) ln ln q () q Actualização de mensagens LLR Do nó de variável x i para o nó de paridade f j : ij ij ij L( qij ) L( pi ) L( r j i) Do nó de paridade f j para o nó de variável x i : j j Lr ( ji) 2tanh tanh ( Lq ( i j ) 2) i i Φ Φ( Lq ( ij )) i i No fim das iterações: L( x y ) L( q ) L( p ) L( r ) (limiar de decisão: ) Notas: e. tanh( x) e x x e e x x 2. Φ ( x) tanh( ) i i i ji j e tanh( ) e x x x tanh ( x) ln 2 x 3. Expressão alternativa equivalente: Φ ( Lr ( ji) ) Φ( Lq ( i j )) i i SAM/26 Descodificação iterativa de códigos LDPC 2
13 Simplificação: o algoritmo min-sum As razões LLR são usadas para simplificar cálculos, nomeadamente para substituir multiplicações por somas. Ora, se bem que tenhamos substituído multiplicações por adições no cálculo das mensagens de variáveis, as multiplicações subsistem no cálculo das mensagens dos nós de paridade. Depois de várias manipulações matemáticas (tendo em conta que y sgn( y) y ) a expressão de L(r ji ) pode escrever-se assim: ( ) d ( ) ( ) j Lrji sgn Lq ( i j ) Ψ Ψ Lq ( i j ) (d j grau do nó) i i i i em que ( x) ln tanh( ) Ψ, x >, é uma função auxiliar: 3 Ψ(x) 2 Ψ(x) -ln(tanh(x/2)) x Como a função Ψ é positiva e fortemente decrescente o somatório das funções Ψ é aproximadamente igual ao termo dominante, correspondente ao menor dos L(q ji ) envolvidos. Além disso, a função Ψ é igual à sua inversa, Ψ - (x) Ψ(x), isto é, Ψ(Ψ(x)) x. Logo, a expressão anterior simplifica-se em ( ( )) d j Lr ( ji) ( ) sgn Lq ( ij ) Ψ max Ψ Lq ( ij) i i i i d j ( ) sgn Lq ( ij ) min ( Lq ( ij ) ) i i i i SAM/26 Descodificação iterativa de códigos LDPC 3
14 Simplificação: o algoritmo min-sum Algoritmo min-sum Do nó de variável x i para o nó de paridade f j : L( qij ) L( pi ) L( r j i) j j Do nó de paridade f j para o nó de variável x i : ( ) d ( ) ( ) j Lrji sgn Lq ( ij ) min Lq ( ij ) i i i i Quer este algoritmo quer o algoritmo max-product só diferem do algoritmo da soma-e-produto normal no modo de cálculo, aproximado, das mensagens dos nós de paridade. As mensagens dos nós de variáveis, essas, são calculadas da maneira normal. Expressões de actualização de nós com os algoritmos simplificados max-product (com probabilidades) e min-sum (com LLRs) no caso de nós de grau 3: r a q c rr ab rr ( r)( r) ab a b max-product r b q c Lq ( ) Lr ( ) Lr ( ) c a b q a q b r c ( ) r max q ( q ), q ( q ) c a b b a min-sum ( ) ( ) ( ) Lr ( ) sgn Lq ( ) sgn Lq ( ) min Lq ( ), Lq ( ) c a b a b SAM/26 Descodificação iterativa de códigos LDPC 4
15 Actualização de mensagens com canais AWGN Todas as regras de actualização apresentadas atrás, válidas para canais binários simétricos, podem ser aplicadas a canais com ruído branco aditivo gaussiano (AWGN): basta usar a adequada informação proveniente do canal. Se se enviar uma sequência binária x i ± através de um canal AWGN com ruído de média nula e variância σ 2 e se se receber a sequência de valores reais y, i a LLR a priori, isto é, aquilo de que necessitamos para iniciar os cálculos, vale py ( ) ( ) ln i xi L pi py ( x ) i i ( πσ ) ( yi ) ( πσ ) ( yi ) exp 2σ ln exp 2σ 2y i 2 σ O ruído à saída de um filtro adaptado no receptor tem variância 2 N σ, em que N /2 é a densidade espectral de potência do ruído e E 2 c E c R c E b é a energia de cada bit codificado (sendo E b a energia de cada bit antes da codificação e R c k/n a taxa do código). Portanto, E R E L( p ) 4 y 4 y c c b i i i N N Agora é só usar este valor nas equações de actualização. SAM/26 Descodificação iterativa de códigos LDPC 5
16 Exemplo numérico de aplicação Código: Hamming (7,4) apresentado antes Canal: BSC, com probabilidade de erro p, Palavra de código transmitida: x Sequência recebida: y (4º bit está errado) Só precisamos das probabilidades a priori p : i py ( x ) p i i i (exemplos: py ( x ),9 e py ( 3 x3 ),) Cada variável x i difunde a mensagem que recebeu do canal pelos nós de paridade aos quais está ligada. Assim, por exemplo, q2 q22 p2,9 q5 q53 p5, Mensagens iniciais enviadas pelas variáveis aos nós de paridade f j : p p 2 p 3 p 4 p 5 p 6 p 7,9,9,,9,,9, x,9 x 3,9,9,, x 4,9,9 x 5,, x 6,9, x 7 f f 3 SAM/26 Descodificação iterativa de códigos LDPC 6
17 Exemplo numérico de aplicação (cont.) Primeiras mensagens enviadas pelos nós de paridade aos nós de variáveis: p p 2 p 3 p 4 p 5 p 6 p 7,9,9,,9,,9, x x 3 x 4 x 5 x 6 x 7,756,756,244,756,244,756,244,756 f,244,244,244,756 f 3 Exemplo de cálculo: r ( 2 qi) [ ( 2 q2)( 2 q3)( 2 q5) ] 2 i { 2,3,5} 2,756 Início da 2ª iteração: novas mensagens enviadas por aos nós de paridade f e,9 2,9 2,9,756,244,744,244,756,965 f f f Mensagens que f e enviam a Mensagem enviada por a f Mensagem enviada por a Exemplo de cálculo: pr 222,9,244 q2 K2p2r22,744 pr ( p)( r ), pr 22,68 q22 K22 p2r2,965 pr ( p)( r ), SAM/26 Descodificação iterativa de códigos LDPC 7
18 Exemplo numérico de aplicação (cont.) No fim do vai-e-vem de transferências a estimativa da probabilidade que cada nó de variável produz é igual ao produto normalizado de todas as estimativas que a ele confluem, incluindo a proveniente do canal. LLR a posteriori durante cinco iterações: Iteração nº L(x y) L( y) L(x 3 y) L(x 4 y) L(x 5 y) L(x 6 y) L(x 7 y) 3,33 2,2 -,7 -,6-2,2,7 -,7 2 2,8,53 -,6 -,55 -,53,44 -,44 3 2,47 2,8 -,89,2-2,8,74 -,74 4 2,73 2,6 -,48 -,39-2,6,39 -,39 5 2,44,95 -,59 -,42 -,95,57 -,57 LLR a posteriori ao longo de iterações: Estimativa da sequência binária transmitida: x ˆ xˆ, xˆ,, xˆ 2 7 O erro foi corrigido! SAM/26 Descodificação iterativa de códigos LDPC 8
19 Exemplo numérico com mensagens logarítmicas Valores de LLRs no início da segunda iteração: Início da iteração ª metade da iteração L(p i ) [ 2,2 2,2 2,2 2,2 2, 2 2,2 2, 2] L(p i ) [ 2,2 2, 2 2,2 2, 2 2,2 2, 2 2, 2] L(r ji ),3,3,3,3,3,3,3,3,3,3,3,3 L(r ji ),3,3,3,3,3,3,3,3,3,3,3,3 Σ Lq ( ) Lq ( 2) Lq ( 3) Lq ( 5) L(q ij ) Lq ( 22) Lq ( 32) Lq ( 42) Lq ( 62) Lq ( 33) Lq ( 43) Lq ( 53) Lq ( 73) Exemplo de cálculo: L(q ij ) 2,2,7,6,7 3,33 2,2,7 2,2 2,2,7 3,33 2,2 Lq ( ) L( p) Lr ( ) Lr ( ) 2,2,3,3, Valores de LLRs no fim da segunda iteração: Início da 2ª metade da iteração 2ª metade da iteração L(p i ) [ 2,2 2,2 2,2 2,2 2, 2 2,2 2, 2] L(p i ) [ 2,2 2, 2 2,2 2, 2 2,2 2, 2 2, 2] L(r ji ) Lr ( ) Lr ( 2) Lr ( 3) Lr ( 5) Lr ( 22) Lr ( 23) Lr ( 24) Lr ( 26) Lr ( 33) Lr ( 34) Lr ( 35) Lr ( 37) L(r ji ),,2,39, 2,65,76,38,76,76,38,65,76 L(q ij ) 2,2,7,6,7 3,33 2,2,7 2,2 2,2,7 3,33 2,2 L(q ij ) 2,2,7,6,7 3,33 2,2,7 2,2 2,2,7 3,33 2,2 Exemplo de cálculo: ( Lr ( )) ( Lq ( )) ( Lq ( )) ( Lq ( )) ( 2,2) (,6) (,7) Φ Φ Φ Φ Φ Φ Φ 2 3 5,8 (,3),49, Lr ( ) Φ (,),2 Quanto valem as LLR a posteriori, por exemplo L(x 5 y)? Lx ( y ) Lp ( ) Lr ( ) Lr ( ) 2,2,2,65, SAM/26 Descodificação iterativa de códigos LDPC 9
Descodificação iterativa de códigos LDPC por transferência de mensagens em grafos de factores
Descodificação iterativa de códigos LDPC por transferência de mensagens em grafos de factores Sílvio A. Abrantes Departamento de Engenharia Electrotécnica e de Computadores Faculdade de Engenharia, Universidade
Leia maisTeoria da Informação ( ) Exame de Recurso ( ) Resolução. (1 p), (1 p), p = H(0,4;0,4;0,2) = 1,522
Teoria da Informação (4-) Exame de ecurso (-7-). Canais discretos sem memória e p =,: esolução X -p p p -p Y W ε ε ε -ε -ε -ε Z Canal A Canal B Vamos representar P(X = i) por P(X i ), etc. PY ( ) = P(
Leia maisTransmissão de impulsos em banda-base
Transmissão de impulsos em banda-base Transmissão de impulsos através de um canal com ruído aditivo. Probabilidades de erro com detecção no ponto central Detecção de sinais binários em ruído gaussiano
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisTeoria da Informação ( ) Exame de Recurso ( ) Resolução ( ) ( ) 2log2. log log
Teoria da Informação (-6) Exame de Recurso (4-7-6) Resolução. Função densidade de probabilidade das amostras de U é constante: b a b pu ( ) a b a pu ( ) = b a. a) h ( U ) = p ( u ) log du = log( b a )
Leia maisEET-61 Introdução a Teoria da Informação
EET-61 Introdução a Teoria da Informação Aula 3- Codificação de Canal October 24, 2018 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits.
Leia maisAula 3- Codificação de Canal. October 18, 2017
ELE-32 Introdução a Comunicações Aula 3- Codificação de Canal October 18, 2017 1 Introdução Em muitas situações, a mensagem a ser transmitida por um sistema de comunicações é uma sequência de bits. Entretanto,
Leia maisEstudo sobre decodificação iterativa usando códigos de treliça
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 Estudo sobre decodificação iterativa usando códigos de treliça Souza, I. M. M. Escola Politécnica de Pernambuco Universidade de Pernambuco
Leia maisCódigos de blocos lineares. Outubro de 2017
Códigos de blocos lineares Outubro de 2017 Vamos introduzir alguns conceitos sobre códigos de blocos lineares. Definições: Deve-se assumir que a informação saída da fonte de informação é da forma binária
Leia maisMensagem descodificada. Mensagem recebida. c + e
Suponhamos que, num determinado sistema de comunicação, necessitamos de um código com, no máximo, q k palavras. Poderemos então usar todas as palavras a a 2 a k F k q de comprimento k. Este código será
Leia maisSílvio A. Abrantes. Uns pequenos truques que facilitam alguns cálculos de Códigos e Teoria da Informação
Sílvio A. Abrantes Livro de receitas. Receitas?! Uns pequenos truques que facilitam alguns cálculos de Códigos e Teoria da Informação Abril 00 Codificação aritmética: Representação binária de números reais
Leia maisTécnica de decodificação bidimensional usando algoritmo Belief Propagation
Técnica de decodificação bidimensional usando algoritmo Belief Propagation R F da Silva, M S M Lins, M L M G Alcoforado, V C da Rocha Jr Resumo Este artigo introduz uma técnica de decodificação bidimensional,
Leia maisSistemas de Telecomunicações 1
CODIFICAÇÃO PARA CONTROLO DE ERROS Paula Queluz Sistemas de Telecomunicações Introdução O ruído, a distorção e eventuais interferências, inerentes ao processo de transmissão do sinal, podem originar erros
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM29008 LISTA DE EXERCÍCIOS #1 2016.2 Exercícios 1. Verifique se os seguintes
Leia maisCanais discretos sem memória e capacidade do canal
Canais discretos sem memória e capacidade do canal Luis Henrique Assumpção Lolis 17 de outubro de 2013 Luis Henrique Assumpção Lolis Canais discretos sem memória e capacidade do canal 1 Conteúdo 1 Canais
Leia maisEEC4164 Telecomunicações 2
Licenciatura em Engenharia Electrotécnica e de Computadores EEC4164 Telecomunicações (00/003) 1ª Parte Duração: 1 hora (sem consulta) 1ª chamada 4 de Janeiro de 003 1. a) Uma alternativa a PCM é a modulação
Leia maisTE111 Comunicação Digital
TE111 Comunicação Digital Introdução à Teoria de Informação e Codificação de Fonte 15 de outubro de 2018 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A Mathematical Theory
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LEEC_FT 32&33: Codificação de Canal Professor Victor Barroso vab@isr.ist.utl.pt Lição 32 Controlo dos Erros de Transmissão Codificação de canal abordagens básicas Detecção
Leia maisCódigos convolucionais
Códigos convolucionais Luis Henrique Assumpção Lolis 29 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos convolucionais 1 Conteúdo 1 Introdução e definição 2 Diagrama de árvores, de treliça e
Leia maisTransmissão de impulsos em banda-base
ransmissão de impulsos em banda-base ransmissão de impulsos através de um canal com ruído aditivo.3 O filtro adaptado e o correlacionador ransmissão de sinais em canais banda-base Introdução Consideremos
Leia maisp( y θ ) depende de um parâmetro desconhecido θ.
55Modelação, Identificação e Controlo Digital 55 Método de Máxima Verosimilhança (Maximum Likelihood) Seja y uma variável aleatória (v. a.) cuja densidade de probabilidade p( y θ ) depende de um parâmetro
Leia maisIII-1 Códigos detectores e correctores de erros
III-1 Códigos detectores e correctores de erros (13 Dezembro de 2010) ISEL-DEETC- 1 Sumário 1. Aspectos gerais sobre a comunicação digital 1. Causa de erros 2. Códigos detectores e correctores de erros
Leia maisComunicações Digitais Prof. André Noll Barreto Prova /2 (28/11/2013)
Prova 3 013/ (8/11/013) Aluno: Matrícula: Instruções A prova consiste de três questões discursivas A prova terá a duração de h00 A prova pode ser feita a lápis ou caneta Não é permitida consulta a notas
Leia maisResumindo e concluindo
Resumindo e concluindo eleextos de bolso e de trazer por casa, suavemente, suavemente Parte Sílvio A Abrantes Departamento de Engenharia Electrotécnica e de Computadores Faculdade de Engenharia, Universidade
Leia maisUFSM-CTISM. Comunicação de Dados Aula-17
UFSM-CTISM Comunicação de Dados Aula-17 Professor: Andrei Piccinini Legg Santa Maria, 2012 Definição: Um código de Hamming adiciona um bloco de paridade a um bloco de dados, de forma a que, caso ocorram
Leia maisFundamentos da Teoria da Probabilidade
Fundamentos da Teoria da Probabilidade Edmar José do Nascimento (Princípios de Comunicações) http://www.univasf.edu.br/ edmar.nascimento Universidade Federal do Vale do São Francisco Sinais Aleatórios
Leia maisIII-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Comportamento do canal Causas da existência de erros 2. Códigos
Leia maisELE32 Introdução a Comunicações Codificação de Canal. ITA 2º. Semestre de 2017
ELE32 Introdução a Comunicações Codificação de Canal ITA 2º. Semestre de 2017 manish@ita.br Canal causa erros de transmissão X Y (1-q) 0 (1-p) 0 p p q 1 (1-p) 1 Como proteger informação contra erros de
Leia maisCODIFICAÇÃO PARA CONTROLO DE ERROS
CODIFICAÇÃO PARA CONTROLO DE ERROS Sinal de voz Qual a forma Sistema para transmissão de voz Transdutor (Microfone) CF Codificador de Fonte CC Codificador de Canal R Repetidor Lacete de assinante A/D A/D...
Leia maisRevisões de Matemática e Estatística
Revisões de Matemática e Estatística Joaquim J.S. Ramalho Contents 1 Operadores matemáticos 2 1.1 Somatório........................................ 2 1.2 Duplo somatório....................................
Leia maiscanal para sinais contínuos
Processos estocásticos, Entropia e capacidade de canal para sinais contínuos 24 de setembro de 2013 Processos estocásticos, Entropia e capacidade de canal para1 sin Conteúdo 1 Probabilidade de sinais contínuos
Leia maisCódigos de bloco. Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2
Instituto Federal de Santa Catarina Curso superior de tecnologia em sistemas de telecomunicação Comunicações móveis 2 Códigos de bloco Prof. Diego da Silva de Medeiros São José, maio de 2012 Codificação
Leia maisIII-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações 21 de novembro de 2017 ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Comportamento do canal Causas da existência
Leia maisIII-1 Códigos detetores e corretores de erros
III-1 Códigos detetores e corretores de erros Comunicações ISEL-ADEETC-Comunicações 1 Sumário 1. Aspetos gerais sobre a comunicação digital Causa de erros 2. Códigos detetores e corretores de erros Códigos
Leia maisTeoria das Comunicações Prof. André Noll Barreto Prova 3
Prova 3 6/08/010 Aluno: Matrícula: Questão 1 ( pontos) Queremos transmitir a seguinte sequência de bits: 1001110010 Esboce o sinal transmitido para os seguintes esquemas (0, ponto cada): a) sinalização
Leia maisTRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO
TRANSMISSÃO DE DADOS PROTEGIDOS POR CÓDIGOS CORRETORES DE ERRO Aluno: Débora Almeida Oliveira Orientador: Weiler Alves Finamore 1.Introdução Este trabalho tem como objetivo demonstrar a utilização de códigos
Leia mais4. O algoritmo LMS e variantes
Apontamentos de Processamento Adaptativo de Sinais 4. O algoritmo LMS e variantes Família de algoritmos do gradiente Na prática usam-se estimativas do gradiente, ˆ (n), em vez do verdadeiro gradiente (n),
Leia maisCÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 13 04/2014 Sistemas de Equações Lineares Parte 3 MÉTODOS ITERATIVOS Cálculo Numérico 3/44 MOTIVAÇÃO Os métodos iterativos
Leia mais2 Descrição do Problema
2 Descrição do Problema Os requisitos de desempenho para enlaces de comunicação digital estabelecidos por recomendações da ITU impõem restrições a parâmetros de desempenho de erro e disponibilidade. A
Leia maisExercícios de Telecomunicações 2
Departamento de Engenharia Electrotécnica e de Computadores Exercícios de Telecomunicações 2 (2004-2005) Sílvio A. Abrantes e Artur Moura Transmissão em banda-base 2.1. Um terminal gera 1250 caracteres/s,
Leia maisComunicaçõ. ções Digitais II. Texto original por Prof. Dr. Ivan Roberto Santana Casella
PTC-43 Comunicaçõ ções Digitais II Texto original por Prof. Dr. Ivan Roberto Santana Casella Representaçã ção o Geométrica de Sinais A modulação digital envolve a escolha de um sinal específico s i (t)
Leia maisFELIPE GABRIEL DE MELLO ELIAS CONSTRUÇÃO DE CÓDIGOS LDPC OTIMIZADOS PARA CANAIS COM DESVANECIMENTO NAKAGAMI-M CURITIBA
FELIPE GABRIEL DE MELLO ELIAS CONSTRUÇÃO DE CÓDIGOS LDPC OTIMIZADOS PARA CANAIS COM DESVANECIMENTO NAKAGAMI-M CURITIBA 2011 FELIPE GABRIEL DE MELLO ELIAS CONSTRUÇÃO DE CÓDIGOS LDPC OTIMIZADOS PARA CANAIS
Leia maisCódigos de bloco. Luis Henrique Assumpção Lolis. 1 de novembro de Luis Henrique Assumpção Lolis Códigos de bloco 1
Códigos de bloco Luis Henrique Assumpção Lolis 1 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos de bloco 1 Conteúdo 1 Códigos de bloco lineares 2 Códigos sistemáticos 3 Síndrome 4 Distância
Leia maisTP537 Transmissão Digital 1ª Avaliação 27/10/ :00h Prof. Dayan Adionel Guimarães. Aluno(a):
TP537 Transmissão Digital ª Avaliação 7//4 8:h Prof. Dayan Adionel Guimarães ota: Aluno(a): ª questão (4 pontos) Prova com consulta ao livro texto, com duração de 3 horas. A interpretação é parte integrante
Leia maisProblemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal
Problemas de Fundamentos de Telecomunicações 1ª Parte: Codificação de Fonte e Codificação de Canal 1. Considere uma fonte com um alfabeto de 4 mensagens, de probabilidades 1/2, 1/4, 1/8 e 1/8. a) Qual
Leia mais3 Detecção Multiusuário 3.1 Introdução
3 Detecção Multiusuário 3.1 Introdução As técnicas de múltiplo acesso mais cogitadas nas propostas para os padrões de terceira geração envolvem alguma forma de DS/CDMA. Contudo, essa técnica de múltiplo
Leia maisCódigos de controle de erros: introdução
Códigos de controle de erros: introdução Luis Henrique Assumpção Lolis 11 de outubro de 2013 Luis Henrique Assumpção Lolis Códigos de controle de erros: introdução 1 Conteúdo 1 Introdução 2 Canais discretos
Leia maisII-6 Análise de ruído e capacidade de canal
II-6 Análise de ruído e capacidade de canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN e ISI Modelo BSC Efeito do ruído Relação sinal/ruído 2. Curvas
Leia maisTeoria da Informação
Charles Casimiro Cavalcante charles@gtel.ufc.br Grupo de Pesquisa em Telecomunicações Sem Fio GTEL Programa de Pós-Graduação em Engenharia de Teleinformática Universidade Federal do Ceará UFC http://www.gtel.ufc.br/
Leia maisAcrescenta um bit 1 ou um bit 0 às mensagem para que o número total de bits 1 seja par
Detecçã ção o de Erros Paridade Verificação de Paridade Esse tipo de detecção consiste em acrescentar um bit (de paridade) a cada conjunto de bits da mensagem (caractere) de modo a ter as seguintes características:
Leia maiseverywhere Turbo Sílvio A. Abrantes FEUP Como o princípio turbo está a mudar as técnicas de transmissão digital
Turbo everywhere Como o princípio turbo está a mudar as técnicas de transmissão digital Sílvio A. Abrantes FEUP Turbo-códigos Inventados por Claude Berrou, Alain Glavieux e Punya Thitimajshima (ENST, Brest,
Leia maisUniversidade de São Paulo Instituto de Ciências Matemáticas e de Computação
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Francisco A. Rodrigues Departamento de Matemática Aplicada e Estatística - SME Objetivo Dada M classes ω 1, ω 2,..., ω M e um
Leia maisUniversidade de Pernambuco Escola Politécnica de Pernambuco
Universidade de Pernambuco Escola Politécnica de Pernambuco TV Analógica e Digital Introdução Codificação de Canal Prof. Márcio Lima E-mail:marcio.lima@poli.br Introdução Visão Geral Introdução Motivação
Leia maisFundamentos de Telecomunicações
Fundamentos de Telecomunicações LERCI_FT 3: Codificação de Canal Professor Victor Barroso vab@isr.ist.utl.pt Codificação de Canal Aplica-se para aumentar a fiabilidade do sistema de comunicações digitais.
Leia maisFundamentos de Telecomunicações 2002/03
INSTITUTO SUPERIOR TÉCNICO Número: Fundamentos de Telecomunicações 2002/03 EXAME Janeiro, 2003 Duração: 20 minutos Nome: Pretende contabilizar as notas dos testes? sim não Assinatura A resolução do exame
Leia maisLEEC Probabilidades e Estatística 1 a Chamada 13/06/2005. Parte Prática C (C) M 1% 9% 10% (M) 4% 86% 90% 5% 95% 100%
. Definição dos acontecimentos: M T-shirt tem manchas C T-shirt tem costuras defeituosas D T-shirt é defeituosa A Preço da t-shirt é alterado a) PM) = % PC) = 5% PM C) = % LEEC Probabilidades e Estatística
Leia maisRicardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo
Geração de Números Aleatórios Ricardo Ehlers ehlers@icmc.usp.br Departamento de Matemática Aplicada e Estatística Universidade de São Paulo 1 / 61 Simulando de Distribuições Discretas Assume-se que um
Leia maisCódigos Corretores de Erros e Cliques de Grafos
Códigos Corretores de Erros e Cliques de Grafos Natália Pedroza Jayme Szwarcfiter Paulo Eustáquio UFRJ/UERJ 2016 Natália Pedroza (UFRJ/UERJ) Códigos Corretores 2016 1 / 32 Apresentação Códigos corretores
Leia maisÍNDICE. LISTA DE FIGURAS xiii. LISTA DE TABELAS xxiii. PREFÁCIO DA 1A EDIÇÃO xxvii. PREFÁCIO DA 2A EDIÇÃO xxix. AGRADECIMENTOS xxxi
ÍNDICE LISTA DE FIGURAS xiii LISTA DE TABELAS xxiii PREFÁCIO DA 1A EDIÇÃO xxvii PREFÁCIO DA 2A EDIÇÃO xxix AGRADECIMENTOS xxxi 1 INTRODUÇÃO 1 1.1 Ligações por Feixes Hertzianos 3 1.2 Resenha Histórica
Leia maisTransmissão Digital em Banda Base
Transmissão Digital em Banda Base Luis Henrique Assumpção Lolis 27 de maio de 2014 Luis Henrique Assumpção Lolis Transmissão Digital em Banda Base 1 Conteúdo 1 Introdução 2 Análise de erro de bits 3 Interferência
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO
Leia maisSexta Lista: Geração de Números Pseudo-Aleatórios e Método de Monte Carlo
Sexta Lista: Geração de Números Pseudo-Aleatórios e Método de Monte Carlo Antônio Carlos Roque da Silva Filho e Cristiano R. F. Granzotti 26 de junho de 2017 Os exercícios desta lista devem ser resolvidos
Leia maisNoções Sobre Decodificação Turbo: Um Estudo de Caso para os Códigos SPC-TPC
Noções Sobre Decodificação Turbo: Um Estudo de Caso para os Códigos SPC-TPC Dayan Adionel Guimarães Departamento de Telecomunicações Inatel. E-mail: dayan@inatel.br Resumo - Neste tutorial são apresentados
Leia maisII-6 Análise de Ruído e Capacidade de Canal
II-6 Análise de Ruído e Capacidade de Canal Comunicações ISEL - ADEETC - Comunicações 1 Sumário 1. Causa dos erros na transmissão Modelo AWGN (canal físico) Modelo BSC (canal discreto) Efeito do ruído
Leia maisPTC TEORIA DAS COMUNICAÇÕES II - 25/08/ PJEJ EXERCÍCIOS RESOLVIDOS
PTC2433 - TEORIA DAS COMUNICAÇÕES II - 25/08/24 - PJEJ EXERCÍCIOS RESOLVIDOS São dados os valores: Q(2,32)= -2 ; Q(3,09)= -3 ; Q(3,71)= -4 ; Q(4,26)= -5 ; Q(4,75)= -6. Q1) Dada a equação s=r H T, que permite
Leia maisCOM29008 LISTA DE EXERCÍCIOS #
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS SÃO JOSÉ COORDENADORIA DE ÁREA DE TELECOMUNICAÇÕES ENGENHARIA DE TELECOMUNICAÇÕES COM98 LISTA DE EXERCÍCIOS # 8. Exercícios. [, 9.5] Um processo estocástico gaussiano,
Leia maiscodeword. Arquitectura de Computadores (2008/2009): Memória 592
Memória Detecção e correcção de erros Códigos de correcção de erros As memórias podem cometer erros. Por exemplo devido a quedas de tensão nas linhas Grande parte das memória têm códigos de detecção e
Leia maisNotas de Aula de Cálculo Numérico
IM-Universidade Federal do Rio de Janeiro Departamento de Ciência da Computação Notas de Aula de Cálculo Numérico Lista de Exercícios Prof. a Angela Gonçalves 3 1. Erros 1) Converta os seguintes números
Leia maisCálculo Numérico / Métodos Numéricos. Solução de equações polinomiais Briot-Ruffini-Horner
Cálculo Numérico / Métodos Numéricos Solução de equações polinomiais Briot-Ruffini-Horner Equações Polinomiais p = x + + a ( x) ao + a1 n x n Com a i R, i = 0,1,, n e a n 0 para garantir que o polinômio
Leia maisAula 07 Propriedades da resposta ao impulso
Aula 07 Propriedades da resposta ao impulso Bibliografia OPPENHEIM, A.V.; WILLSKY, A. S. Sinais e Sistemas, a edição, Pearson, 00. ISBN 9788576055044. Páginas 6-69. HAYKIN, S. S.; VAN VEEN, B. Sinais e
Leia maisVetor de Variáveis Aleatórias
Vetor de Variáveis Aleatórias Luis Henrique Assumpção Lolis 25 de junho de 2013 Luis Henrique Assumpção Lolis Vetor de Variáveis Aleatórias 1 Conteúdo 1 Vetor de Variáveis Aleatórias 2 Função de Várias
Leia mais3.1 Modulações binárias (ASK e PSK)
Modulações digitais 3 Modulações digitais lineares com detecção coerente 3.1 Modulações binárias (ASK e PSK) Detecção de modulações digitais al como na modulação analógica (AM e FM), também na modulação
Leia maisESTATÍSTICA COMPUTACIONAL
ESTATÍSTICA COMPUTACIONAL Ralph dos Santos Silva Departamento de Métodos Estatísticos Instituto de Matemática Universidade Federal do Rio de Janeiro Sumário Escolha de modelos Até aqui assumimos que z
Leia maisDetecção e correcção de erros
elecomunicações II Codificação - Detecção e correcção de erros o Quando existe um canal de comunicação bidireccional, o receptor poderá requerer a retransmissão da informação que continha erros. o Esta
Leia maisTelecomunicações 2 ( ) Exame de Época Normal ( ) Resolução. f m R b R s R α Cosseno 2B1Q elevado, α B m B PCM B s B α
elecomunicaçõe (5-6) Exame de Época Normal (--6) Reolução. Conideremo o eguinte diagrama de loco: Déito (it rate e ymol rate) Fonte analógica Largura de anda f m R R R α Coeno PCM B elevado, α B m B PCM
Leia maisAnálise de Desempenho de Sistemas de Comunicações Digitais
Análise de Desempenho de Sistemas de Comunicações Digitais Edmar José do Nascimento (Princípios de Comunicações) Universidade Federal do Vale do São Francisco Roteiro 1 Detecção Binária 2 Modulações Digitais
Leia maisAula 27 - Álgebra II. x (m(x)), x 2 + x + (m(x)), x 2 + x (m(x)) operações deste corpo são as seguintes:
Já vimos maneiras de codificar mensagens de modo a que, no caso de ocorrerem alguns erros na sua transmissão, o receptor possa ser capaz de corrigir esses erros. Esses códigos, chamados códigos lineares
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisTelecomunicações 2 LEEC / FEUP. Trabalho n o 5. 1 Objectivos 1. 2 Preliminares teóricos. 3.3 Estimativa das probabilidades de erro em 8-PSK...
Telecomunicações LEEC / FEUP Trabalho n o 5 odulações Digitais não-binárias Conteúdo 1 Objectivos 1 Preliminares teóricos 1 3 Experiência 3 3.1 odulação 8-PSK................................. 3 3. Desmodulação
Leia maisPrincípios de Telecomunicações. PRT60806 Aula 20: Códigos de Linha Professor: Bruno Fontana da silva 2014
1 Princípios de Telecomunicações PRT60806 Aula 20: Códigos de Linha Professor: Bruno Fontana da silva 2014 Bloco de Comunicação Genérico Mensagem: sinais digitais (binários) Codificador de Linha A fonte
Leia maisXXIII Curso de Especialização em Teleinformática e Redes de Computadores
XXIII Curso de Especialização em Teleinformática e Redes de Computadores www.teleinfo.ct.utfpr.edu.br Linguagem C e MATLAB Simulação de sistemas de comunicação digital abr-mai/2013 Prof. Gustavo B. Borba
Leia maisPropriedades da Inversão de Matrizes
Propriedades da Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial
Leia maisModulação e Codificação
INSTITUTO SUPERIOR DE CIÊNCIAS DO TRABALHO E DA EMPRESA Departamento de Ciências e Tecnologias de Informação Engenharia de Telecomunicações e Informática Modulação e Codificação Ano Lectivo 2001/2002 2º
Leia maisFormatação de fonte. PCM ( Pulse Code Modulation )
Formatação de fonte PCM ( Pulse Code Modulation ) Elementos básicos de um sistema PCM A obtenção de um sinal PCM envolve três operações: 1. Amostragem. uantização (uniforme ou não-uniforme) 3. Codificação
Leia maisCC-226 Aula 07 - Estimação de Parâmetros
CC-226 Aula 07 - Estimação de Parâmetros Carlos Henrique Q. Forster - Instituto Tecnológico de Aeronáutica 2008 Estimação de Parâmetros Para construir o classificador bayesiano, assumimos as distribuições
Leia maisPropagação e Antenas Exame 28 de Janeiro de Duração: 3 horas 28 de Janeiro de 2019
Propagação e Antenas Exame 8 de Janeiro de 9 Docente Responsável: Prof Carlos R Paiva Duração: horas 8 de Janeiro de 9 Ano Lectivo: 8 / 9 SEGUNDO EXAME (Neste problema considere unidades geométricas em
Leia maisTeoria da Informação. Codificação de Fonte
Codificação de Fonte lucianol@inatel.br /62 Conteúdo e Referência. Revisão: Probabilidade e Variáveis Aleatórias 2. Fontes de informação amostragem e quantização 3. Princípios da 4. Compactação de Fonte
Leia maisMáxima Verossimilhança Método dos Mínimos Quadrados (Al
Departamento de Física Experimental Máxima Verossimilhança (Alexandre Grothendieck) 20-21 de maio de 2014 Alexandre Grothendieck - 1928 Recherche, 486 (2014) 26-41. 1951 1991? Prólogo Nesta apresentação
Leia maisMódulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira
Módulo 5 Codificação Sistemas Multimédia Ana Tomé José Vieira Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro Sumário Códigos binários Representação de informação com
Leia maisSUMÁRIO FUNDAMENTOS E VISÃO GERAL 19 CAPÍTULO 1 PROCESSOS ALEATÓRIOS 49
SUMÁRIO FUNDAMENTOS E VISÃO GERAL 19 1. O processo de comunicação 19 2. Principais recursos de comunicação 21 3. Fontes de informação 21 4. Redes de comunicação 27 5. Canais de comunicação 33 6. Processo
Leia maisAGA Análise de Dados em Astronomia I 7. Modelagem dos Dados com Máxima Verossimilhança: Modelos Lineares
1 / 0 AGA 0505- Análise de Dados em Astronomia I 7. Modelagem dos Dados com Máxima Verossimilhança: Modelos Lineares Laerte Sodré Jr. 1o. semestre, 018 modelos modelagem dos dados dado um conjunto de dados,
Leia maisPrimeiro Exercício programa: Como o Google ordena páginas. MAP-2121 para EPUSP
Primeiro Exercício programa: Como o Google ordena páginas MAP-2121 para EPUSP 1 Instruções gerais Os exercícios computacionais pedidos na disciplina Cálculo Numérico têm por objetivo fundamental familiarizar
Leia maisLista 2 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os.
GAN00140 Álgebra Linear 018.1 Prof a. Ana Maria Luz F. do Amaral Lista - Resolução 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os. 1 a) b) 1 3 0 0 1 /. 1 1/ 1
Leia maisP.62, Exerc. 1.3: Trocar as posições de tipo AB e tipo O.
ERRATA Segue-se uma lista de correcção de erros de digitação que não inclui os que violam regras de pontuação. Os nossos agradecimentos a todos aqueles que nos comunicaram os erros que foram detectando
Leia maisDisciplina: Processamento Estatístico de Sinais (ENGA83) - Aula 03 / Detecção de Sinais
Disciplina: Processamento Estatístico de Sinais (ENGA83) - Aula 03 / Detecção de Sinais Prof. Eduardo Simas (eduardo.simas@ufba.br) Programa de Pós-Graduação em Engenharia Elétrica/PPGEE Universidade Federal
Leia maisMétodos Não Paramétricos
Modelação, Identificação e Controlo Digital Métodos Não Paramétricos 1 Métodos Não Paramétricos Estimação da resposta impulsiva e da resposta em frequência Análise espectral e métodos de correlação J.
Leia maisLista 1 - PMR2300. Fabio G. Cozman 3 de abril de 2013
Lista 1 - PMR2300 Fabio G. Cozman 3 de abril de 2013 1. Qual String é impressa pelo programa: p u b l i c c l a s s What { p u b l i c s t a t i c void f ( i n t x ) { x = 2 ; p u b l i c s t a t i c void
Leia maisAlgoritmos de Aprendizado
Algoritmos de Aprendizado Regra de Hebb Perceptron Delta Rule (Least Mean Square) Back Propagation Radial Basis Functions (RBFs) Competitive Learning Hopfield Algoritmos de Aprendizado Regra de Hebb Perceptron
Leia maisCálculo Numérico. Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson
Cálculo Numérico Sistemas lineares Métodos Iterativos: Introdução Método Iterativo de Jacobi-Richardson Métodos como: Métodos exatos Método de eliminação de Gauss Método de decomposição LU Método de Cholesky
Leia maisIntrodução aos Métodos Numéricos
Introdução aos Métodos Numéricos Instituto de Computação UFF Departamento de Ciência da Computação Otton Teixeira da Silveira Filho Conteúdo Erros e Aproximações Numéricas Sistemas de Equações Lineares.
Leia mais