GABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC TEORIA DA INFORMAÇÃO E CODIFICAÇÃO
|
|
- Theodoro Bicalho
- 5 Há anos
- Visualizações:
Transcrição
1 GABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC TEORIA DA INFORMAÇÃO E CODIFICAÇÃO Questão Seja uma constelação 8-PSK. Determine as partições possíveis dessa constelação de modo a se gerar um sinal TCM. Para essa geração considere um código convolucional com code rate r=/2 (como na questão 2 da lista anterior). Como se compara a transmissão desse sinal TCM em confronto com o caso não codificado. Considere agora que a parte codificada convolucionalmente não apresenta erros de transmissão (ou que, na sua ocorrência o código convolucional é capaz de corrigi-los). Como se compara a probabilidade de erro de bit (ou símbolo) para o caso codificado e não codificado, com essa hipótese. A partição corresponde a dividir a constelação 8-PSK em duas constelações de 4 símbolos de forma que os símbolos fiquem o mais afastado possível, depois cada um desses dois em outros dois com 2 símbolos cada, com a mesma regra (resultando um conjunto de quatro constelações de dois pontos cada) e finalmente particionar cada um desses 4 conjuntos de símbolos em dois com um símbolo cada um (resultando 8 conjuntos com um símbolo cada). A figura abaio esclarece melhor o descrito acima. Sem codificação um sistema 4-PSK permite transmitir 2 bits a cada símbolo, estes à taa de f o símbolos s. Como se vai usar um código convolucional com r=/2, um bit de entrada transforma-se em dois codificados e assim podemos endereçar 4 constelações distintas (penúltima partição). Um bit adicional, não codificado, permitirá discernir qual dos dois pontos, naquela constelação em particular, está sendo transmitido. Portanto, conservando a banda, transmite-se os mesmos f o símbolos s só que agora a partir de uma constelação 8-PSK e com a mesma potência utilizada nos dois casos (codificado e não). Admitindo então que a codificação convolucional é sem erro (ou que o código é capaz de corrigi-lo) o único erro será devido à constelação PSK final. No caso sem TCM (4-PSK) a distância mínima entre pontos é de 2 R=,44R e no caso TCM (8-PSK) essa distância é de 2R. Assim, o argumento da função Q(.) cresce por um fator 2 =,44. O ganho numérico da BER (Bit Error Rate) dependerá da SNR (Signal to Noise Ratio) de operação, mas a ela diminuirá com esse aumento da SNR. Assim, mantendo-se a banda de transmissão e a potência tem-se um desempenho melhorado, mas às custas de um aumento na compleidade. Vide o arquivo TCM_pjej.pdf, disponibilizado na página da disciplina, para detalhes adicionais. Questão 2 Um esquema usual para correção / detecção de erros é ilustrado na tabela abaio. Os dados de informação (representados na tabela por elementos i) são ordenados segundo uma matriz quadrada de j 2 dígitos (no eemplo abaio representado j=3). A cada linha e coluna acrescentam-se dígitos de redundância p j, totalizando 2j dígitos de verificação de paridade. Assim, em cada linha, e coluna, completa têm-se =, onde denota uma soma mod2 (ou eclusivo). Considere agora o caso j=5.
2 i i 2 i 3 p 4 i 4 i 5 i 6 p 5 i 7 i 8 i 9 p 6 p p 2 p 3 a) este código é do tipo (n,k) com que eficiência? b) um código de bloco (n,k) poderia corrigir até quantos erros quaisquer? c) mostre claramente como um único erro é corrigido; d) este código é capaz de corrigir / detectar quaisquer dois erros? a) o código apresentado tem 5 2 =25 dígitos de informação e 5 2= dígitos de paridade. Assim é equivalente, no que diz respeito à dimensão apenas, à um código de bloco (35,25) e portanto com eficiência η=25/35=7% b) Se tivéssemos um código de bloco (35,25) ele seria capaz de corrigir até t erros dados pela solução de 2 n-k C n, C n,...c n,t. No caso 2 = e o próimo termo é Assim t=2 erros. c) No código apresentado um único erro é facilmente detectado pois a linha e coluna correspondente apresentarão discrepância (Σ ) e o cruzamento dos dois indicará a posição. Se a discrepância aparecer apenas numa linha (ou coluna) o elemento de paridade daquela linha (ou coluna) é que estará errado. Assim garante-se que erros simples poderão ser sempre corrigidos. d) O código detecta, mas não corrige erros duplos. Para verificar a impossibilidade de correção basta notar que os padrões de erros assinalados por * e ** abaio representados são equivalentes do ponto de vista de paridade. * ** Σ ** * Σ Σ Σ Assim, apesar da identificação das linhas e colunas com erros não se pode afirmar se os erros são provenientes dos dois dígitos assinalados por * ou os dois assinalados por ** Se os dois erros forem numa mesma linha: * * Σ = Σ Σ a identidade da linha é perdida (análogo para colunas). Assim pode-se afirmar que dois erros são sempre detectados mas não podem ser corrigidos. Questão 3 No projeto de códigos corretores de erro se o comprimento do código ou o número de bits de informação não puderem ser achados de forma adequada pode-se reduzir um código para atingir esse objetivo. Assim, dado um código de bloco cíclico e sistemático (n,k) pode-se a partir deste construir um outro código de bloco (n-p, k-p) observando que das 2 k palavras de código originais 2 k-p tem p zeros nas primeiras posições. Esse novo código é ainda sistemático, mas não cíclico, e tem as mesmas propriedades de distância do código original. Assim, por eemplo, dado um código (3,26) a sua redução de três dígitos leva-nos ao código (28,23) com a mesma capacidade de correção anterior. Mostre como se efetua a codificação, e decodificação, desse novo código a partir do polinômio g() original. Em que condições esse código reduzido será cíclico?
3 A figura abaio ilustra o esquema de redução proposto que consiste em manter apenas as informações que em sua forma original iniciavam com p zeros (em número total de 2 k-p ). Os novos dados, de comprimento k-p, agora sem os p zeros iniciais constituem a nova informação e os (n-p) dígitos da palavra código correspondente (obtida da original pela supressão dos p zeros iniciais, pois o código original era sistemático) constituem o novo código. Evidentemente, as distâncias entre palavras códigos são as mesmas já que apenas zeros foram eliminados para formar as novas palavras código. Assim a capacidade de correção é a mesma do código original. k n p k-p p n-p dados reduzido palavras reduzidas k-p 2 k 2 O processo de codificação é o mesmo, pois para o código original: c()= n-k d()rem( n-k d()/g()) onde: - d() é de grau (k-) ou menor e portanto n-k d() será de grau (n-) ou menor, com seu termo de menor grau de grau (nk); - a segunda parcela é de grau (n-k-) ou menor (determinado pelo grau de g()); - assim as duas parcelas se somam sem ter termos de mesmo grau em comum ("disjuntos"). Já para o código reduzido d() é de grau (k-p-) e pode ser escrito como sendo o d() reduzido acrescido de p termos de maior grau com coeficientes nulos e assim toda construção anterior se mantém. Assim para a codificação escreve-se: c()= n-k d()rem( n-k d()/g()) com d() de grau (k-p-) resultando num polinômio de grau (n-p-), como esperado. Para a decodificação basta observar que originalmente faz-se o cálculo da síndrome por s()=rem(r()/g()). Assim, se os p primeiros dígitos são nulos e não houve erro de transmissão nessas posições a síndrome calculada dessa mesma forma para o polinômio recebido r'(), agora de grau (n-p-), será a mesma. Finalmente, para que o código reduzido seja também um código cíclico g(), que é originalmente um fator de ( n ), deverá ser fator também de ( n-p ). Essa condição é necessária, mas não suficiente, como no próprio código original. Eemplo: código (6,3) obtido de um (7,4) cíclico e sistemático (p=). dado (d i ) palavra código (c i )
4 Destacou-se em azul as partes a serem suprimidas. Assim, o código (6,3) resultante é mostrado a seguir: dado (d i ) palavra código (c i ) O código resultante não é cíclico pois eistem palavras com 3 e com 4 uns e apenas com esses dever-se-ia ter 66 palavras código para o código ser cíclico (quando o número total é 8). Neste caso para ser cíclico o código deveria ter a semente, e mais uma que forneceria então as 6 palavras código restantes por permutação cíclica. Questão 4 Esboce o diagrama de estados e a treliça correspondentes ao código convolucional abaio representado (neste código para cada bit de informação são transmitidos três). in out 2 3 Considere a transmissão de cinco bits de informação seguidos de tantos zeros quantos forem necessários. Qual é a seqüência de bits transmitida? (Vide Questão 4 da Sétima Lista de Eercícios) Questão 5 Deseja-se encontrar o caminho mais rápido para ir de Londres a Viena de barco ou trem. O diagrama a seguir mostra as possibilidades eistentes. Os números indicados são tempos de viagem em horas. Usando o algoritmo de Viterbi, encontre a rota mais rápida entre Londres e Viena. Qual o tempo mínimo de viagem? Repita o problema para determinação da rota mais demorada. Qual o tempo máimo de viagem? Londres Amsterdam Munique Viena Paris 8 Bruelas Pelo critério de Viterbi os primeiros nós sobreviventes correspondem às cidades de Munique e Bruelas.
5 M 9 8* 9 V 27* 28 2 B 7 6* Assim a rota mais rápida entre Londres e Viena terá 27 horas de duração, passando por Paris e Munique. Já para a rota mais demorada, obviamente não se permitindo retornos no diagrama, de forma análoga tem-se: M 9* 8 9 V 28 29* 2 B 7* 6 e esta rota terá uma duração de 29 horas, passando por Amsterdam e Bruelas. Questão 6 Seja uma constelação 6-QAM. Esboce a terceira partição possível dessa constelação com o objetivo de gerar-se um sinal TCM. Para essa partição considere um código convolucional com code rate r=/3 (endereçando assim um dentre oito possíveis constelações). Esboce o diagrama em blocos do sistema TCM correspondente. Qual é a epansão de banda necessária para a transmissão desse sinal TCM em confronto com o caso não codificado. Considere agora que a parte codificada convolucionalmente não apresenta erros de transmissão (ou que na sua ocorrência o código convolucional será capaz de corrigi-los). Como se compara então a probabilidade de erro de símbolo para o caso codificado e não codificado com essa hipótese. Veja a solução da Questão para efeito de comparação. Representa-se abaio a terceira partição solicitada. a d d = 2,828 a O esquema geral é representado na figura abaio.
6 Esquema geral do TCM (etraído da ref. [3] da ementa da disciplina). k = (a ser codificado com r=/3); n =3 (saída do codificador convolucional) e indicará dos 8 subsets; k 2 = (transmitido direto) e indicará o bit dentro do subset selecionado. Assim, tem-se: Na entrada k k 2 =2 bits; que poderiam ser transmitidos por um 4-QAM e com uma taa de símbolos f ; Na saída n k 2 =3=4; que serão transmitidos com um 6-QAM, na mesma taa de símbolos f ; Assim, não há epansão de banda (pois esta é proporcional à taa de símbolos). Na transmissão original tem-se dois bits de informação por símbolo (4-QAM) e no TCM também, pois bit será codificado e transforma-se em 3 e o outro é enviado diretamente. No 6-QAM inicial a distância mínima entre pontos vizinhos é de =a; na primeira partição é de = 2 a ; na partição seguinte é de 2 =2a e na última 3 = 2 2a. Admitindo então que a codificação convolucional seja sem erro (ou que o código é capaz de corrigi-lo quando houver) o único erro será devido à constelação final (BPSK). No caso sem TCM (constelação com 4 pontos) a distância mínima entre pontos é 2 =2a e no caso TCM (constelação final com 2 pontos) essa distância é de 3 = 2 2a. Assim, o argumento da função Q(.) cresce por um fator 2 =,44. O ganho numérico da BER (Bit Error Rate) dependerá da SNR (Signal to Noise Ratio) de operação, mas a ela diminuirá com esse aumento da SNR. Assim, mantendo-se a banda de transmissão e a potência, tem-se um desempenho melhorado, mas às custas de um aumento na compleidade. Questão 7 Seja um código de repetição (5,). Determine a capacidade de correção deste código. Determine as matrizes G, P e H T correspondentes, indicando sempre as dimensões. Faça uma tabela de decodificação (isto é, síndrome versus erros corrigíveis). Note que, como se trata de um código de repetição simples, a detecção poderia ser realizada simplesmente por decisão de maioria na recepção. Entretanto o problema solicita uma solução matricial. Um código (5,) pode corrigir até 2 erros e é perfeito pois 4 2 5, 5, 5, 2 ( = 6 = C C C = 5 ). n k t 2 C é satisfeito com a igualdade para t=2 De c=d G (de dimensões n, k e k n, no caso específico do problema 5, e 5, respectivamente para c, d e G) pode-se escrever que G=[] e de G=[I P], pois é sistemático, segue-se que P=[] e finalmente de H T P = = I (de dimensões k n, k m e n m, onde m=n-k; no caso específico, 5, 4 e 5 4, respectivamente para G, P e H T ). Agora de s=e H T (de dimensões m, n e n m, no caso específico do problema 4, 5 e 5 4, respectivamente para s, e e H T ) pode-se construir a seguinte tabela: i= n,i
7 s e s e Onde foram realçados em amarelo os erros simples e em azul os erros duplos corrigíveis, em número de 5 (C 5, ) e (C 5,2 ), respectivamente. Questão 8 Define-se uma matriz de Hadamard como H n H n 2 2 H 2 = e H n = para n=2, 3,... 2 n n H H 2 2 Por eemplo, H = 4. Note que uma linha da matriz tem todos elementos nulos e as demais linhas têm 2 elementos s e dois s e ainda, por construção, uma linha qualquer difere de outra em eatamente 2 posições, neste eemplo. O complemento da matriz H 4 é a matriz H = 4. As linhas destas duas matrizes caracterizam um código de bloco linear, denominado de código de Hadamard, de comprimento 4 e com 8 palavras código, no eemplo dado. Generalize o processo e determine a capacidade de correção efetiva deste tipo de código? Dada a matriz H n 2 e seu complemento tem-se que o número total de palavras código é 2 2 n =2 n, cada uma com comprimento 2 n n, o que permite codificar um símbolo de log2(2 ) =n bits. Trata-se, portanto, de um código de bloco (2 n, n). Como qualquer linha difere das outras em, ao menos, 2 n- posições a capacidade de correção é dada pela solução de 2 n- n 2 2t, isto é, t= 2 2 indica o maior inteiro. onde Por eemplo, no arquivo Walsh_Hadamard.pdf (disponibilizado na página da disciplina) tem-se uma tabela com n=6, isto é, H n 2 =H 64, com os elementos na forma bipolar. Esta tabela, com seu complemento, fornece então 28 (2 n ) palavras código, cada uma com comprimento 64 (2 n ), com uma distância de Hamming entre elas de, no mínimo, 32 posições (2 n- ), que são associáveis à palavras de dados de 7 (n) bits, gerando pois um código de bloco (64,7) com uma capacidade de n 2 correção de t=5 bits (t= 2 2 ). Questão 9 Considere um código BCH (3,6). Determine a capacidade de correção deste código. Seja agora um código entrelaçado (λn, λk) com λ=. Discuta a capacidade de correção do código assim gerado. t Primeiramente nota-se que =2 5 = C = C 3, C 3, C 3,2 C 3,3 C 3,4...= i= 3,i e portanto, o código BCH (3,6) pode corrigir até t=3 erros. O entrelaçamento consiste em construir uma tabela com linhas e 3 colunas. As linhas correspondem à palavras código e a transmissão é realizada coluna por coluna, seqüencialmente (3 ao todo); trata-se de uma tabela de linhas e 3 colunas que se preenche na horizontal (na geração do código) e se lê (na transmissão) na vertical. Assim, a capacidade máima de correção ocorrerá quando tivermos 3 bits
8 errados em cada palavra código, o que corresponde a um surto de 3 bits sucessivos na transmissão. Portanto, este código pode corrigir quaisquer 3 surtos de erros com comprimento de até bits e também quaisquer 3 erros em cada palavra código. Questão Esboce o diagrama de treliça correspondente ao código convolucional abaio representado: b i X Y * c (Seja o estado denotado por YX) Neste código para cada bit de informação são transmitidos dois (r=/2). Considere então a transmissão de 6 bits de informação d=[] seguidos de tantos zeros quantos forem necessários. Qual é a seqüência de bits transmitida? Qual é a distância livre (d free ) do código gerado e o ganho de codificação (CG)? Considere agora a recepção, a partir do estado zero, da seqüência de bits r=[]. Qual a palavra código decodificada dentro do critério de máima verossimilhança (decodificador de Viterbi)? Qual o dado decodificado correspondente? Representam-se a seguir o diagrama de estados e a treliça correspondentes. c 2 / / / / / / / / entrada entrada Seguindo qualquer uma das representações a saída correspondente à d=[], entrada dada seguida de dois zeros: c=[]. A distância livre é dada por d free =5 e o ganho de codificação por CG=log(r d free )=log(5/2)=3,98 db. Seja agora a entrada r=[] e a aplicação da decodificação de Viterbi.
9 in (6) () () () () () Repete-se a treliça novamente destacando a palavra decodificada que indica a correção de dois erros (na primeira e penúltima posição) e que corresponde ao dado d =[] seguido de dois zeros. in (6) () () () () () Paul Jean Etienne Jeszensky 6//27
PTC 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisCódigos cíclicos - Parte 2
Códigos cíclicos - Parte 2 Luis Henrique Assumpção Lolis 22 de novembro de 203 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 Conteúdo Cálculo da síndrome e computação de erros 2 Decodificando
Leia maisPCS Sistemas Digitais I. Códigos para Detecção e Correção de Erros. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016)
PCS 3115 Sistemas Digitais I Códigos para Detecção e Correção de Erros Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/2016) Adaptado por Glauber (2018) Códigos para Detecção de Erros Erro: dado alterado
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 mais1 O esquema de Alamouti: Diversidade na transmissão
1 O esquema de Alamouti: Diversidade na transmissão 1.1 O Caso de uma antena receptora A Figura?? mostra a representação em banda básica do esquema de Alamouti com diversidade na transmissão. O esquema
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 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 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 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 maisCÓDIGOS CORRETORES DE ERROS
Informação sobre a Disciplina CÓDIGOS CORRETORES DE ERROS INTRODUÇÃO Evelio M. G. Fernández - 27 Quartas e Sextas feiras das 9:3 às 11:3 horas Professor: Evelio Martín García Fernández Gabinete 1, Tel:
Leia maisCOMUNICAÇÃO DIGITAL II
UBERABA MG 2º SEMESTRE 2008 COMUNICAÇÃO DIGITAL II AUTOR: ENG. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br MODULAÇÃO DIGITAL Transmissão dos dígitos binários através de um canal passa banda. O
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 maisComunicações Móveis (2016/01) Prof. André Noll Barreto. Prova 2 (25/05/2016)
Prova 2 (25/5/26) Aluno: Matrícula: Questão (2,5 pontos) Considere que um sinal com atenuação de Rayleigh tenha 2% de probabilidade de estar 6dB abaixo de um certo limiar. a) Qual a probabilidade do sinal
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 maisCURSO DE PÓS-GRADUAÇÃO EM TELEMÁTICA
MÉTODOS DISCRETOS EM TELEMÁTICA CURSO DE PÓS-GRADUAÇÃO EM TELEMÁTICA 2003 Curso de Especialização em Telemática Departamento de Eletrônica e Sistemas - UFPE Códigos Corretores de Erros Códigos de Bloco
Leia maisErros e Protocolos de Recuperação Códigos detectores e correctores de erros.
Erros e Protocolos de Recuperação Códigos detectores e correctores de erros. Instituto Superior de Engenharia de Lisboa Departamento de Engenharia, Electrónica, Telecomunicações e Computadores Redes de
Leia mais1 Técnicas de Seleção de Antenas Transmissoras
1 Técnicas de Seleção de Antenas Transmissoras Como visto em aulas anteriores, para se atingir uma ordem de diversidade espacial maior é necessário o emprego de múltiplas antenas no transmissor e/ou no
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de I Circuitos Lógicos Combinacionais (Adicional) Prof
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 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 maisELE32 Introdução a Comunicações Codificação de Canal Códigos cíclicos. ITA 2º. Semestre de 2017
ELE32 Introdução a Comunicações Codificação de Canal Códigos cíclicos ITA 2º. Semestre de 2017 manish@ita.br Problema Não deve ter sido trivial encontrar um codificador de canal com boas propriedades Além
Leia mais10 - Códigos Corretores Automáticos de Erro
- Códigos Corretores Automáticos de Erro. - Introdução O sistema mostrado na figura. ilustra a transmissão e a recepção de sinais que utilizam a codificação e a decodificação para aumentar a qualidade
Leia maisCamada de Enlace. Prof. Leonardo Barreto Campos. 1/26
Camada de Enlace Prof. Leonardo Barreto Campos http://sites.google.com/site/leonardobcampos 1/26 Sumário Introdução Enlaces e Redes Sem Fio Erros de bits Terminal oculto e desvanecimento Detecção e Correção
Leia maisCódigos de Detecção de Erros 2ª. parte. Prof. Ricardo de O. Duarte DECOM - UFOP
Códigos de Detecção de Erros 2ª. parte Prof. Ricardo de O. Duarte DECOM - UFOP Códigos de Checksum Principais características: Código separável. Usados em Pen-drives, HDs, Floppy Disks, Redes. Código Não
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 maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados
Leia maisTÉCNICAS DE CODIFICAÇÃO DE SINAIS
Informação sobre a Disciplina TÉCNICAS DE CODIFICAÇÃO DE SINAIS INTRODUÇÃO Evelio M. G. Fernández - 2010 Terças e Quintas feiras das 07:30 às 11:20 horas Professor: Evelio Martín García Fernández Gabinete
Leia maisRedes de Telecomunicações (11382)
Redes de Telecomunicações (11382) Ano Lectivo 2014/2015 * 1º Semestre Pós Graduação em Information and Communication Technologies for Cloud and Datacenter Aula 2 07/10/2014 1 Agenda A camada física ou
Leia maisRedes de Computadores (11558)
Redes de Computadores (11558) Ano Lectivo 2014/2015 * 1º Semestre Licenciatura em Engenharia Informática Aula 2 22/09/2014 1 Agenda A camada física ou como se transmitem os dados O modelo OSI Enunciado
Leia maisCamada de Enlace de Dados
Camada de Enlace de Dados Camada de Enlace de Dados aborda algoritmos que permitem uma comunicação eficiente e confiável entre dois computadores adjacentes em nível da camada de enlace de dados (adjacentes
Leia maisTE111 Comunicação Digital. Quais os Benefícios da Codificação de Canal? Evelio M. G. Fernández. 15 de outubro de 2018
TE111 Comunicação Digital Introdução à Codificação de Canal 15 de outubro de 2018 Quais os Benefícios da Codificação de Canal? 1 O uso de codificação de canal pode: aumentar a faixa de operação de um sistema
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 maisTransformada de Discreta de Co senos DCT
Transformada de Discreta de Co senos DCT O primeiro passo, na maioria dos sistemas de compressão de imagens e vídeo, é identificar a presença de redundância espacial (semelhança entre um pixel e os pixels
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 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 mais3 Expressões de BER para as diferentes modulações
TE248 - Teoria da Informação e Codificação - 2013 Luis Henrique A. Lolis Trabalho MATLAB - Escolha de modulação e código para uma comunicação sem fio 1 Objetivos Considerando um projeto de comubnicação
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 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 maisIntrodução à Probabilidade e à Estatística (BCN ) Prova 2 (A) 16/08/2018 Correção
Introdução à Probabilidade e à Estatística (BCN0406-1) Prova 2 (A) 16/08/2018 Correção (1.pt) 1. Dadas as seguintes probabilidades associadas à variável aleatória X: -1 1 2 p() 1/2 1/3 1/6 a) Calcule a
Leia maisCombinatória e Teoria de Códigos 2 o Exame 2 de Julho de 2010
1. (a) Seja Combinatória e Teoria de Códigos o Exame de Julho de 010 RESOLUÇÃO 0 0 0 1 1 1 1 H = 0 1 1 0 0 1 1. 1 0 1 0 1 0 1 As colunas de H são todos os vectores não nulos em F 3, portanto H é uma matriz
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 maisComunicações Digitais Prof. André Noll Barreto. Prova /2 (01/12/2016)
Prova 3 2016/2 (01/12/2016) Aluno: Matrícula: Instruções A prova consiste de quatro questões discursivas A prova terá a duração de 2h00 A prova pode ser feita a lápis ou caneta Não é permitida consulta
Leia maisFACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO
FACULDADE DE TALENTOS HUMANOS DEPARTAMENTO DE ENGENHARIA ELÉTRICA PROCEDIMENTOS EXPERIMENTAIS DE COMUNICAÇÃO DIGITAL II PARA TELECOMUNICAÇÃO PROF. ENG. ESP. ANTONIO CARLOS LEMOS JÚNIOR acjunior@facthus.edu.br
Leia maisCompromissos da Modulação e da Codificação
Compromissos da Modulação e da Codificação Edmar José do Nascimento (Tópicos Avançados em Engenharia Elétrica I) http://www.univasf.edu.br/ edmar.nascimento Universidade Federal do Vale do São Francisco
Leia maisPrincípios de Comunicação: Simulação /2
Princípios de Comunicação: Simulação 2 2015/2 18 de Novembro de 2015 Instruções 1. A simulação poderá ser feita em Matlab, Scilab ou C++; 2. A simulação deve ser entregue sob a forma de relatório em formato
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 maisCorrigindo erros por meio de códigos lineares
Corrigindo erros por meio de códigos lineares Robson Ricardo de Araujo e Antonio Aparecido de Andrade Resumo Desde os trabalhos de Claude Shannon, em 1948, o avanço tecnológico na área das telecomunicações
Leia maisMATRIZES - PARTE Definição e Manipulação de Matrizes AULA 21
AULA 21 MATRIZES - PARTE 1 21.1 Definição e Manipulação de Matrizes Sabemos como definir variáveis de um novo tipo de dados, denominado vetor, que representam seqüências de valores de um mesmo tipo. Por
Leia maisAprendizagem por treinamento de redes de aproximação Marco Henrique Terra
Aprendizagem por treinamento de redes de aproimação Marco Henrique Terra Introdução à Inteligência Artificial Introdução Neste capítulo, serão apresentados conceitos sobre redes de aproimação e interpolação.
Leia maisCOMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO
COMUNICAÇÃO DIGITAL INTRODUÇÃO À TEORIA DE INFORMAÇÃO Evelio M. G. Fernández - 2011 Introdução à Teoria de Informação Em 1948, Claude Shannon publicou o trabalho A A Mathematical Theory of Communications.
Leia maisObtenção de Limitantes da União Expurgados de Esquemas de Modulação Codificada em Treliça
Obtenção de Limitantes da União Expurgados de Esquemas de Modulação Codificada em Treliça Jessyca Gomes da Silva 1, Luiz Guedes Caldeira 2 1 Graduanda em Engenharia Elétrica IFPB. e-mail: jessycagomes@ieee.org
Leia maisResolução Simulado 16 de maio de 2014 SEMI
Questão 1 Gabarito: 15 Resolução Simulado 16 de maio de 2014 SEMI Questão 1 Item 01. Número primos menores que 0: {2,,5,7,11,1,17,19,2,29} Como a ordem dos números não altera o produto, trata-se de uma
Leia maisModulação SSB e Transmissão Digital
Modulação SSB e Transmissão Digital 1 Modulação em SSB Vimos que na modulação AM, a portadora é mantida e o sinal modulante produz dois sinais laterais com a informação que estamos transmitindo. Fig. 1
Leia maisTE-060 PRINCÍPIOS DE COMUNICAÇÃO Prof. Evelio M. G. Fernández LISTA DE EXERCÍCIOS N 3
f(x) 3 1 1.- O sinal xt πt πt 1 cos 1 sin 1 TE-6 PRINCÍPIOS DE COMUNICAÇÃO Prof. Evelio M. G. Fernández LISTA DE EXERCÍCIOS N 3 3 Volts, é amostrado e processado por um quantizador uniforme de 7 its, funcionando
Leia maisDescodificação iterativa
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 Introdução Diagrama de blocos de um sistema genérico de codificação
Leia maisCircuito combinacional
Circuito combinacional É todo circuito cuja saída depende única e exclusivamente das várias combinações das variáveis de entrada. Estudando os circuitos combinacionais podemos entender o funcionamento
Leia maisAvaliação do Ganho de Qualidade de Vídeos Transmitidos com Codificação de Canal¹
Avaliação do Ganho de Qualidade de Vídeos Transmitidos com Codificação de Canal¹ Camila Freitas Sarmento 2, Danilo Regis 2,3, Michael Taynnan Barros 4 1 Parte do trabalho de conclusão de curso do primeiro
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 maisCódigos Corretores de Erro Aplicados a Redes de Sensores sem Fio
Revista de Engenharia e Pesquisa Aplicada, Volume 2, Número 1, 2016 Códigos Corretores de Erro Aplicados a Redes de Sensores sem Fio Aguiar, R. M. D. Escola Politécnica de Pernambuco Universidade de Pernambuco
Leia maisCentro de Ciências e Tecnlogia Agroalimentar - Campus Pombal Disciplina: Cálculo Aula 1 Professor: Carlos Sérgio. Revisão de Funções
Centro de Ciências e Tecnlogia Agroalimentar - Campus Pombal Disciplina: Cálculo - 01. Aula 1 Professor: Carlos Sérgio Revisão de Funções Sistema cartesiano ortogonal O Sistema de Coordenadas Cartesianas,
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 23 de novembro de 2016 Compressão de imagens engloba técnicas
Leia maisCOMPRESSÃO E CODIFICAÇÃO SEM PERDAS. Mauro Nogueira Mônica Festa Paulo Antiquera
COMPRESSÃO E CODIFICAÇÃO SEM PERDAS Mauro Nogueira Mônica Festa Paulo Antiquera Introdução Armazenamento ou transmissão compressão (compactação) de dados Compressão sem perdas Imagens médicas documentos
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 mais5 Descrição da ferramenta de simulação
5 Descrição da ferramenta de simulação Este capítulo tem a função de descrever a ferramenta de simulação desenvolvida para analisar as características do padrão de TV digital ISDB- T. Ao final da simulação,
Leia maisComunicações Digitais Prof. André Noll Barreto Prova /2 (22/10/2013)
Prova 013/ (/10/013) Aluno: Matrícula: Instruções A prova consiste de cinco questões discursivas A prova terá a duração de h30 A prova pode ser feita a lápis ou caneta Não é permitida consulta a notas
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 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 mais3 Estimação e Compensação de movimento na codificação de vídeo
Estimação e Compensação de movimento na codificação de vídeo 36 3 Estimação e Compensação de movimento na codificação de vídeo O objetivo do modelo temporal (que engloba as fases de estimação e compensação
Leia maisConceito de Comunicação Digital: Transmissão de informação em forma digital a partir de uma fonte geradora da informação até um ou mais destinatários.
Conceito de Comunicação Digital: Transmissão de informação em forma digital a partir de uma fonte geradora da informação até um ou mais destinatários. Figura 1: Diagrama de blocos simplificado, contendo
Leia mais2 Modelos de Sinais para Sistemas DS-CDMA
2 Modelos de Sinais para Sistemas DS-CDMA Dentre os modelos de sinais de sistemas de múltiplo acesso existem dois cenários de interesse que foram tratados em nosso trabalho: o enlace direto ou downlink,
Leia maisCapítulo 1 Números Reais
Departamento de Matemática Disciplina MAT154 - Cálculo 1 Capítulo 1 Números Reais Conjuntos Numéricos Conjunto dos naturais: N = {1,, 3, 4,... } Conjunto dos inteiros: Z = {..., 3,, 1, 0, 1,, 3,... } {
Leia mais1 bases numéricas. capítulo
capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir
Leia maisCódigos de Permutação para Compressão de Dados e Modulação 13. Codificador de fonte. Decodificador. Figura 1.1: Modelo de um sistema de comunicações.
1 Introdução Neste trabalho, estamos interessados nos problemas da teoria de comunicações conhecidos como compressão de dados e modulação. Um modelo típico de um sistema de comunicações é mostrado na Fig.
Leia mais5 CÓDIGOS CONVOLUCIONAIS
5 CÓDIGOS CONVOLUCIONAIS Além dos Códigos de Blocos Lineares, os Códigos Convolucionais compõem outra grande família de códigos corretores de erros. ste capítulo descreve os fundamentos dos códigos convolucionais,
Leia maisCapítulo 3. A camada de enlace de dados
slide 1 Capítulo 3 A camada de enlace de dados slide 2 Onde vive o protocolo de camada de enlace? slide 3 Questões de projeto da camada de enlace Serviços de rede da camada de enlace Quadros Controle de
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 maisVanessa Juliana da Costa Maringá PR, Brasil
Decodificação para Códigos Lineares Vanessa Juliana da Costa Maringá PR, Brasil Abstract In this work we present a decoding algorithm for linear codes. We introduce basic properties of linear codes such
Leia maisUniversidade Federal de Pernambuco. Centro de Informática. Graduação em Ciência da Computação
Universidade Federal de Pernambuco Centro de Informática Graduação em Ciência da Computação ALGORITMOS DE DECODIFICAÇÃO POR DECISÃO SUAVE APLICADOS A CÓDIGOS BCH Lucas Minoru Ferreira Harada TRABALHO DE
Leia mais4 Estratégias de agrupamento e desempenho dos receptores
4 Estratégias de agrupamento e desempenho dos receptores O capítulo anterior apresentou exemplos de resultados de desempenho do receptor ótimo por grupos, para N = 6 símbolos. Nestes exemplos os agrupamentos
Leia maisCircuitos Combinacionais. Arquitetura de Computadores I
Circuitos Combinacionais Arquitetura de Computadores I Roteiro } Introdução } Gerador e Verificador de Paridade } Comparadores } Circuitos aritméticos } Somador (Half Adder e Full Adder) } Subtrator (Meio
Leia maisconsideradas as características favoráveis e desfavoráveis do padrão e da ferramenta, bem como sugeridas possíveis melhorias.
6 Resultados O capítulo anterior descreve implementação da ferramenta de simulação, levando em consideração os detalhes de cada bloco e mostrando a importância de cada um deles. Neste capítulo são apresentados
Leia mais