Codificação de Canal
|
|
- Filipe Faria Pinheiro
- 8 Há anos
- Visualizações:
Transcrição
1 Laboratório de Processamento de Sinais Laboratório de Sistemas Embarcados Universidade Federal do Pará 26 de janeiro de 2012
2 Sumário 1 Introdução a 2 Códigos de Blocos Lineares 3 Códigos Cíclicos
3 Introdução a Sumário 1 Introdução a 2 Códigos de Blocos Lineares 3 Códigos Cíclicos
4 Introdução a Os canais de comunicação estão sujeitos a diversos ruídos e interferências que corrompem a informação transmitida; A codificação de canal permite a detecção e correção de erros introduzidos pelo canal;
5 Introdução a Teoria dos Códigos A teoria dos códigos surgiu para desenvolver métodos parar detectar e corrigir os erros introduzidos pelo canal; Teve início em 1948 com Shannon [1]; Os códigos além de oferecerem confiabilidade aos canais de comunicação e computadores são usados em diversas aplicações: comunicações móveis, nos aparelhos de armazenamento de dados (CDs, DVDs), no processamento digital de imagens, comunicação via satélite e etc.
6 Introdução a Técnicas de Controle de Erro Correção direta de erros (FEC): baseada nos códigos corretores de erros, que utilizam a redundância na palavra-código transmitida tanto para detecção como para correção de erros durante uma transmissão; Solicitação de repetição automática (ARQ - Automatic Request for Retransmission): utiliza a redundância na palavra-código apenas para detecção de erros. Depois de detectado o erro, o receptor solicita a retransmissão da palavra-código que foi corrompida. Códigos Corretores de Erros: Códigos de blocos: processam a informação bloco a bloco. Códigos convolucionais: possuem memória.
7 Introdução a Conceitos Básicos Uma mensagem ou informação geralmente é transmitida na forma de dígitos binários ou bits, ou seja, 0s e 1s; Chama-se de palavra uma sequência de bits; Um código binário, por exemplo, é um conjunto de palavras; As palavras-código são as palavras pertencentes a esse códigos binários. Um código é dito linear se duas palavras-código quaisquer do código puderem ser somadas em aritmética módulo 2 para produzir uma terceira palavra-código [2];
8 Códigos de Blocos Lineares Sumário 1 Introdução a 2 Códigos de Blocos Lineares 3 Códigos Cíclicos
9 Códigos de Blocos Lineares Códigos de Blocos Lineares Os códigos de blocos são um conjunto de 2 k palavras-código distintas, especificados como códigos (n,k): k é o número de bits de informação n é o tamanho da palavra-código R = n k é o número de bits de redundância ou paridade A codificação é realizada através da adição de uma redundância (ou paridade), garantindo que no decodificador a mensagem possa ser recuperada; Códigos sistemáticos: os bits de informação são transmitidos de forma inalterada, e os bits de paridade aparecem no final da palavra codificada.
10 Códigos de Blocos Lineares Matriz Geradora Cada código de bloco linear tem uma matriz geradora G de onde se obtém as várias palavras do código; Para um código linear sistemático (n, k), a matriz geradora G é composta de duas sub-matrizes, uma matriz identidade k k, indicada por I k e uma sub-matriz de paridade k (n k), indicada por P, tal que [3]: G = [ I k P ] G = g 0 g 1. g k p 00 p p 0,n k p 10 p p 1,n k 1 = p 20 p p 2,n k p k 1,0 p k 1,1... p k 1,n k 1
11 Códigos de Blocos Lineares Codificação Na codificação, considerando u = (u 0,u 1,...,u k 1 ), uma mensagem a ser codificada, a palavra-código resultante v pode ser expressa da seguinte forma [4]: v = u G = (u 0,u 1,...,u k 1 ) g 0 g 1. g k 1 = u0g0 +u1g u k 1g k 1. Exemplo: Considere um código linear (7,4), com a seguinte matriz geradora, g G = g 1 g 2 = g E a informação a ser codificada como sendo u = (1101), então v seria, v = 1 g 0+1 g 1+0 g 2+1 g 3 = ( )+( )+( ) = ( ).
12 Códigos de Blocos Lineares Matriz de Verificação de Paridade Para cada matriz G de k n, existe uma matriz (n k) k denominada de matriz H ou matriz de verificação de paridade; v só é uma palavra-código de um código gerado por G, se e somente se, v H T = 0 [4] A matriz H é composta de duas sub-matrizes, uma matriz identidade (n k) (n k), indicada por I n k, e a transposta da matriz de coeficientes P, indicada por P T, tal que H = [ I n k P T] p 00 p p k 1, p 01 p p k 1,1 H = p 02 p p k 1, p 0,n k 1 p 1,n k 1... p k 1,n k 1
13 Códigos de Blocos Lineares Capacidade de Correção de Erros de um Código Linear A distância de Hamming entre dois vetores, d(u, v), é definida como sendo o número de posições em que eles diferem, ou seja, considerando dois vetores u = (10101) e v = (01101), a distância de Hamming entre eles é d(u,v) = 2; A distância mínima de Hamming de um código linear, d min, é a menor distância de Hamming encontrada entre todos os pares de palavras de um código; Se um código corrige até t erros por palavra, então a capacidade de correção de um código é definida por[4]: t = d min 1 2
14 Códigos de Blocos Lineares Síndromes A síndrome é usada para definir se a palavra recebida possui erros ou não; Considerando u a palavra transmitida e e o vetor de erros, então r, a palavra recebida, é a soma vetorial de u e e: r = u+e. Para recuperar a palavra transmitida u, o decodificador calcula então a síndrome da palavra recebida. A síndrome é um vetor de (n k) componentes, definido por: s = r H T. Se s = 0, então r é uma palavra-código e portanto assume-se que não ocorreram erros na transmissão, no entanto, se s 0, então r não é palavra-código e erros ocorreram;
15 Códigos de Blocos Lineares Síndromes Considerando uma matriz H de um código linear (7,4) como sendo: H = Supondo que a palavra recebida foi r = ( ). A síndrome então seria: s = ( ) = (000) Nesse caso, como a síndrome é nula, a palavra recebida é palavra-código e assume-se que não ocorreram erros na transmissão.
16 Códigos de Blocos Lineares Decodificação por síndromes A decodificação é realizada a partir da identificação do padrão de erros mais provável por meio do cálculo da síndrome de erros [4]: s = e H T. A síndrome do erro é igual a síndrome da palavra recebida; Para decodificação: A partir da capacidade de correção de erros do código, determina-se a síndrome para todos os padrões de erros corrigíveis; Calcula-se a síndrome da palavra recebida r; Localizar que padrão de erro e i corresponde a síndrome calculada. Corrigir a palavra recebida r, fazendo: c = r+e i.
17 Códigos de Blocos Lineares Códigos de Hamming Os códigos de Hamming são a primeira classe de códigos para correção de erros, podendo corrigir um erro por palavra-código; A distância minima de Hamming é igual a 3, e os seus parâmetros para um código de blocos (n, k) para qualquer inteiro m 3, são definidos como [5]: Tamanho do bloco: n = 2 m 1 Número de símbolos de infromação: k = 2 m m 1 Número de símbolos de paridade: n k = m Capacidade de correção: t = 1 A codificação e a decodificação são feitas seguindo o processo de codificação dos códigos lineares;
18 Códigos de Blocos Lineares Códigos de Hamming Exemplo: Suponhamos que a palavra-código enviada seja [ ] e que a recebida seja [ ], ocorrendo um erro no terceiro bit. A síndrome da palavra recebida é igual a s = [001]. Localiza-se na tabela qual o padrão de erro que corresponde a síndrome encontrada e soma-se ele a palavra recebida, resultando em: c = r+e = ( )+( ) = Síndrome Padrão de erro (0 0 0) ( ) (1 0 0) ( ) (0 1 0) ( ) (0 0 1) ( ) (1 1 0) ( ) (0 1 1) ( ) (1 1 1) ( ) (1 0 1) ( )
19 Sumário Códigos Cíclicos 1 Introdução a 2 Códigos de Blocos Lineares 3 Códigos Cíclicos
20 Códigos Cíclicos Códigos Cíclicos Subclasse dos Códigos de blocos lineares; Fáceis de codificar e decodificar; Propriedade Cíclica: cada deslocamento cíclico de uma palavra-código é também uma palavra-código; Utilizam Campos de Galois - campo finito de p elementos, designado por GF(p); Em geral utiliza-se GF(2 m ), sendo m o número de bits.
21 Códigos Cíclicos Códigos Cíclicos Uma vantagem dos códigos cíclicos está no fato de que as palavras-códigos são representadas na forma de polinômios: Palavras-código Polinômio c(x) X X +X X +X 2 +X 3 As operações entre polinômios pertencentes a um GF(2 m ) são feitas em aritmética módulo-2.
22 Códigos Cíclicos Codificação dos Códigos Cíclicos O Polinômio Gerador g(x) de um código cíclico (n,k) é o polinômio de menor grau entre os polinômios do código, e pode ser definido como: g(x) = 1+g 1 X +g 2 X +...+g n k 1 X n k 1 +X n k, Para realizar a codificação é necessário seguir 3 passos [2, 4]: 1 Multiplica-se o polinômio da mensagem m(x) por X n k 2 Obtêm-se o resto b(x) da divisão de X n k por g(x) que corresponde aos dígitos de paridade. 3 Adiciona-se X n k a b(x) para obter o polinômio código c(x). A decodificação é feita assim como no caso dos códigos de blocos, porém usando polinômios e campos de galois;
23 Códigos Cíclicos Codificação dos Códigos Cíclicos Exemplo: Considere um código cíclico (7, 4) com polinômio gerador g(x) = X 3 +X +1 e a mensagem a ser codificada como sendo m(x) = (0101) = X Seguindo os passos anteriores primeiro calculamos X 3 m(x) = X 5 +X 3 e depois dividimos pelo polinômio g(x): X 5 +X 3 X 3 +X +1 X 5 +X 3 +X 2 X 2 X 2 = b(x) obtendo o resto b(x) = X 2. Depois fazemos, c(x) = X 3 m(x)+b(x) = X 5 +X 3 +X 2 = ( ). Mantendo a mensagem (0101) inalterada e a paridade (100) adicionada no final.
24 Códigos Cíclicos Código CRC (Cyclic Redundandy Check) Código para detecção de erros; Na codificação, o CRC corresponde a paridade, sendo o resto da divisão polinomial entra a mensagem enviada M(X) e um determinado polinômio gerador G(X): Na decodificação: CRC(X) = M(X)X n k mod G(X) (M(X)+CRC(X)) mod G(X) = 0.
25 Códigos Cíclicos Código BCH (Bose-Chaudhuri-Hocquenghem) São códigos cíclicos binários com grande capacidade de correção de erros; Generalização dos códigos de Hamming para múltiplos erros; Parâmetros: Para qualquer inteiro positivo m 3 e t < 2 m 1 [6]: Tamanho do bloco: n = 2 m 1 Número de símbolos de infromação: k 2 m 1 mt Número de símbolos de paridade: n k mt Capacidade de correção: t erros
26 Códigos Cíclicos Bibliografia C. E. Shannon, A mathematical theory of communication, The Bell System Technical Journal, vol. 28, S. Haykin, Sistemas de Comunicação: Analógicos e Digitais, 4th ed. Bookman, R. H. Morelos-Zaragoza, The Art of Error correcting Coding. John Wiley e Sons, Ltd., S. Lin and D. C. Jr., Error Control Coding: Fundamentals and Applications. Prentice-Hall, R. W. Hamming, Error detecting and error correcting codes, The Bell System Technical Journal, vol. 26, R. C. Bose and D. K. Ray-Chaudhuri, On a class of error correcting binary group codes, Information and Control, vol. 3, pp , March 1960.
III-2 Cyclic Redundancy Check
III-2 Cyclic Redundancy Check 29 Dezembro de 2008 ISEL-DEETC- 1 Sumário 1. Códigos cíclicos 2. Polinómio gerador. CRC 1. Cálculo dos bits de paridade 2. Verificação dos bits de paridade 4. Divisão de polinómios
Leia maisProcessamento e Comunicação Multimédia
Universidade da Beira Interior Departamento de Informática Processamento e Comunicação Multimédia Mestrado em Eng. Informática João Caldeira Maio 2008 Tema Códigos Convolucionais: Codificação JC 2007/2008
Leia mais16.36: Engenharia de Sistemas de Comunicação Aula 14: Códigos cíclicos e detecção de erros
16.36: Engenharia de Sistemas de Comunicação Aula 14: Códigos cíclicos e detecção de erros Eytan Modiano Códigos Cíclicos Um código cíclico é um código de bloco linear onde c é uma palavra-chave, e também
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 maisEstudo da Constelação 16-QAM
Estudo da Constelação 6-QAM Luciano Leonel Mendes Aluno do INATEL Santa Rita do Sapucaí - MG Prof. Geraldo Gil Ramundo Gomes Professor do INATEL Santa Rita do Sapucaí - MG Resumo O tutorial aqui apresentado
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 maisNível de Enlace. Nível de Enlace. Serviços. Serviços. Serviços. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisTecnologias de Redes Informáticas (6620)
Tecnologias de Redes Informáticas (6620) Ano Lectivo 2013/2014 * 1º Semestre Licenciatura em Tecnologias e Sistemas da Informação Aula 3 Agenda Códigos detectores e correctores de erros O modelo OSI emissor
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 maisEx 4.3 O anel é construído pelos polinômios S 1 1 S 2. x S 3. x 1 S 4. x 2 S 5. x 2 1 S 6. x 2 x S 7. x 2 x 1 S 8. x 3 S 9
Ex. 4.1 As palavras código são c 0 = [0 0 0 0 0 0 0], c 1 = [0 0 0 1 1 0 1], c 2 = [0 0 1 1 0 1 0], c 3 = [0 0 1 0 1 1 1], c 4 = [0 1 1 0 1 0 0], c 5 = [0 1 1 1 0 0 1], c 6 = [0 1 0 1 1 1 0], c 7 = [0
Leia mais1 - Cite o nome dos principais campos de um quadro Ethernet, explicando qual a funcionalidade de cada campo.
1 - Cite o nome dos principais campos de um quadro Ethernet, explicando qual a funcionalidade de cada campo. Endereço de Destino = Endereço MAC de destino Endereço de Origem = Endereço MAC de origem Campo
Leia maisCódigos de Detecção e Correcção de Erros
Códigos de Detecção e Correcção de Erros Sistemas Distribuídos e Tolerância a Falhas Manuela Rodrigues M1379 Detecção e Correcção de Erros Características dos Erros Possíveis Abordagens Códigos de Detecção
Leia maisCamada de Ligação de Dados
Camada de Ligação de Dados Serviços Detecção e correcção de erros Protocolos de Acesso Múltiplo Endereçamento em LANs Hubs e Pontes de interligação Tecnologias da camada de ligação de dados Ethernet Anel
Leia maisAula 04. Código BCD, Códigos Alfa-numéricos e Sistemas de Detecção de Erros
Aula 04 Código BCD, Códigos Alfa-numéricos e Sistemas de Detecção de Erros Prof. Otávio Gomes otavio.gomes@ifmg.edu.br sites.google.com/a/ifmg.edu.br/otavio-gomes/ 1 Bytes A maioria dos microcomputadores
Leia maisRedes de Computadores II. Módulo 1 Introdução e a camada de enlace
Redes de Computadores II Módulo 1 Introdução e a camada de enlace 1 A Camada de Enlace Principal objetivo da camada: Comunicar dados entre dois equipamentos de rede conectados ao mesmo meio de transmissão
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 maisProf. Aleksander S. Paterno
Prof. Aleksander S. Paterno Disciplina de Princípios de Comunicações I Teórica ELEMENTOS DE TEORIA DA INFORMAÇÃO AULA em slide 13 20/11/2009 Quarta-feira 15:20 a 17:00 [1] Resumo da aula 13 O que é teoria
Leia maisFabio Bento fbento@ifes.edu.br
Fabio Bento fbento@ifes.edu.br Eletrônica Digital Sistemas de Numeração e Códigos 1. Conversões de Binário para Decimal 2. Conversões de Decimal para Binário 3. Sistema de Numeração Hexadecimal 4. Código
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 maisIntrodução. Algumas terminologias. Camada de Enlace de Dados. Prof. Leandro Pykosz Leandro@sulbbs.com.br
Camada de Enlace de Dados Prof. Leandro Pykosz Leandro@sulbbs.com.br Introdução A função desta camada parece trivial, pois a máquina A coloca os bits no meio e a máquina B tem que retirar de lá, porem
Leia maisEm um sistema de numeração de base b qualquer, um número positivo é representado pelo polinômio:
ELETRÔNICA DIGITAl I 1 SISTEMAS DE NUMERAÇÃO INTRODUÇÃO A base dos sistemas digitais são os circuitos de chaveamento (switching) nos quais o componente principal é o transistor que, sob o ponto de vista
Leia maisCapítulo 2. Numéricos e Códigos. 2011 Pearson Prentice Hall. Todos os direitos reservados.
Capítulo 2 Sistemas Numéricos e Códigos slide 1 Os temas apresentados nesse capítulo são: Conversão entre sistemas numéricos. Decimal, binário, hexadecimal. Contagem hexadecimal. Representação de números
Leia maisControle de Erro em Redes de Computadores
Controle de Erro em Redes de Computadores Prof. S. Motoyama Aula 24 Motoyama: Controle de Erro 1 Enlace de Dados O controle de erro em redes de computadores é feito na camada enlace de dados (ou na camada
Leia maisCircuitos Digitais. Conteúdo. Sistema de Numeração e Códigos :: Conversões de Binário para Decimal SISTEMA DE NUMERAÇÃO E CÓDIGOS
Ciência da Computação Sistemas de Numeração e Conversões Prof. Sergio Ribeiro Material adaptado das aulas do Prof. José Maria da UFPI Conteúdo Conversões de binário para decimal. Conversões de decimal
Leia maisIntrodução à Transmissão Digital. Funções básicas de processamento de sinal num sistema de comunicações digitais.
Introdução à Transmissão Digital Funções básicas de processamento de sinal num sistema de comunicações digitais. lntrodução à transmissão digital Diferença entre Comunicações Digitais e Analógicas Comunicações
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisEscola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de
Escola Secundária c/3º CEB José Macedo Fragateiro Curso Profissional de Nível Secundário Componente Técnica Disciplina de Sistemas Digitais e Arquitectura de Computadores 29/21 Módulo 1: Sistemas de Numeração
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 maisPARTE 1 (CONTROLE DE FLUXO)
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA INF01154 - Redes de Computadores N PARTE 1 (CONTROLE DE FLUXO) 1 DEBATE EM AULA (QUESTÕES DEVEM SER
Leia maisDESENVOLVIMENTO DE UM KIT DIDÁTICO PARA APRENDIZAGEM DA TÉCNICA DE CODIFICAÇÃO REED SOLOMON. Samir Shehady 1 ; Arnaldo Megrich 2
DESENVOLVIMENTO DE UM KIT DIDÁTICO PARA APRENDIZAGEM DA TÉCNICA DE CODIFICAÇÃO REED SOLOMON Samir Shehady 1 ; Arnaldo Megrich 2 1 Aluno de Iniciação Científica da Escola de Engenharia Mauá (EEM/CEUN-IMT);
Leia maisOrganização e Arquitetura de Computadores I
Organização e Arquitetura de Computadores I Aritmética Computacional Slide 1 Sumário Unidade Lógica e Aritmética Representação de Números Inteiros Aritmética de Números Inteiros Representação de Números
Leia maisO protocolo MODBUS define também o tipo diálogo entre os equipamentos, define por exemplo quem pode enviar dados e em que altura.
Universidade de Aveiro Departamento de Engenharia Mecânica Informática Industrial 2010/2011 5 PROTOCOLO DE COMUNICAÇÃO MODBUS 5.1 Protocolo de comunicação MODBUS Este protocolo foi proposto em 1979 pela
Leia mais1 Problemas de transmissão
1 Problemas de transmissão O sinal recebido pelo receptor pode diferir do sinal transmitido. No caso analógico há degradação da qualidade do sinal. No caso digital ocorrem erros de bit. Essas diferenças
Leia maisUNIVERSIDADE CATÓLICA DE PETRÓPOLIS CENTRO DE ENGENHARIA E COMPUTAÇÃO
UNIVERSIDADE CATÓLICA DE PETRÓPOLIS CENTRO DE ENGENHARIA E COMPUTAÇÃO Amanda 5ª Atividade: Codificador e codificação de linha e seu uso em transmissão digital Petrópolis, RJ 2012 Codificador: Um codoficador
Leia maisGenericamente qualquer sistema de numeração pode ser caracterizado por:
SISTEMAS NUMÉRICOS 1 Genericamente qualquer sistema de numeração pode ser caracterizado por: Sistema de Base N - Possui N dígitos e o maior é (N-1) - Qualquer número maior que (N-1) pode ser expresso como
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 maisCapítulo 2. Elementos de um Sistema de Telecomunicações Digital
Capítulo 2 Elementos de um Sistema de Telecomunicações Digital 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.
Leia maisTratamento de erros. Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Abril de 2006
Redes de Computadores Tratamento de erros Escola Superior de Tecnologia e Gestão Instituto Politécnico de Bragança Abril de 2006 Ligação de dados Conceitos e objectivos Uma ligação física caracteriza-se
Leia maisFERRAMENTA DIDÁTICA PARA DISCIPLINA DE ELETRÔNICA DIGITAL
FERRAMENTA DIDÁTICA PARA DISCIPLINA DE ELETRÔNICA DIGITAL Diego S. Mageski diego.mageski@hotmail.com Bene R. Figueiredo bfigueiredo@ifes.edu.br Wagner T. da Costa wagnercosta@ifes.edu.br Instituto Federal
Leia maisARQUITETURA DE COMPUTADORES. Sistemas de Numeração. 1 Arquitetura de Computadores
ARQUITETURA DE COMPUTADORES Sistemas de Numeração 1 Sistemas de Numeração e Conversão de Base Sistema Decimal É o nosso sistema natural. Dígitos 0,1,2,3,4,5,6,7,8 e 9. Números superiores a 9; convencionamos
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 maisCircuitos Digitais Cap. 5
Circuitos Digitais Cap. 5 Prof. José Maria P. de Menezes Jr. Objetivos Aritmética Digital Adição Binária Subtração Binária Representação de números com sinal Complemento de 2 Negação Subtração como soma
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 maisRAID 1. RAID 0 2. RAID 1
EJAV - ESCOLA ESTADUAL DE EDUCAÇÃO BÁSICA E PROFISSIONAL JOSÉ APRÍGIO BRANDÃO VILELA Curso Técnico de Informática Professor Jonathas José de Magalhães AULA 08 - RAID RAID O desempenho das memórias secundárias
Leia mais1 Modulação digital Noções básicas
1 Modulação digital Noções básicas A modulação envolve operações sobre uma ou mais das três características de uma portadora (amplitude, fase, frequência). Há três técnicas básicas de modulação para transformar
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisEntrada e Saída. Prof. Leonardo Barreto Campos 1
Entrada e Saída Prof. Leonardo Barreto Campos 1 Sumário Introdução; Dispositivos Externos; E/S Programada; E/S Dirigida por Interrupção; Acesso Direto à Memória; Bibliografia. Prof. Leonardo Barreto Campos
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 maisCircuitos Digitais 144L
Circuitos Digitais Notas de Aula - 02 INSTITUTO: CURSO: DISCIPLINA: Instituto de Ciências Exatas e Tecnologia Ciência da Computação e Sistemas de Informação Circuitos Digitais 144L 1.0 Circuitos Combinacionais.
Leia maisCircuitos Combinacionais. Sistemas digitais
Circuitos Combinacionais Sistemas digitais Agenda } Codificador X Decodificador } Código BCD 8421, código BCH, código 9876543210 } Display de 7 segmentos } Multiplexador X Demultiplexador } Comparadores
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 maisCódigos NMDS sob a Métrica Poset
Códigos NMDS sob a Métrica Poset Luiz Henrique de Almeida P. Couto, Allan de Oliveira Moura, Departamento de Matemática - Universidade Federal de Viçosa, MG 36570, Viçosa - MG E-mail: luiz.almeida@ufv.br
Leia maisMultiplexador. Permitem que vários equipamentos compartilhem um único canal de comunicação
Multiplexadores Permitem que vários equipamentos compartilhem um único canal de comunicação Transmissor 1 Receptor 1 Transmissor 2 Multiplexador Multiplexador Receptor 2 Transmissor 3 Receptor 3 Economia
Leia mais1 Transmissão digital em banda base
1 Transmissão digital em banda base A transmissão digital oferece algumas vantagens no que diz respeito ao tratamento do sinal, bem como oferecimento de serviços: Sinal pode ser verificado para avaliar
Leia maisNível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede
Nível de Enlace Enlace: caminho lógico entre estações. Permite comunicação eficiente e confiável entre dois computadores. Funções: fornecer uma interface de serviço à camada de rede; determinar como os
Leia maisMÓDULO 7 Modelo OSI. 7.1 Serviços Versus Protocolos
MÓDULO 7 Modelo OSI A maioria das redes são organizadas como pilhas ou níveis de camadas, umas sobre as outras, sendo feito com o intuito de reduzir a complexidade do projeto da rede. O objetivo de cada
Leia mais20.1 - Seja o código de Hamming Binário C com m = 4. Pede-se:
IE 56 A - Códigos de Bloco, espectro de peso. - Seja o código de Hamming Binário C com m = 4. Pede-se: a) Matriz H b) dmin e todas palavras-código com peso igual à dmin. c) Liste a coluna dos líderes de
Leia maisREDES DE COMPUTADORES. Detecção e Correção de Erros
REDES DE COMPUTADORES Detecção e Correção de Erros A Camada de Enlace Serviços prestados Serviços da camada de Enlace Encapsulamento Endereçamento Controle de erros Controle de fluxo Controle de acesso
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 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 maisPorta Série. Trabalhos Práticos AM 2007/2008. Porta Série. Objectivos
3 Objectivos - Configurar os parâmetros associados à comunicação série assíncrona. - Saber implementar um mecanismo de menus para efectuar a entrada e saída de dados, utilizando como interface um terminal
Leia maisEA960 Redundância e Confiabilidade: RAID
EA960 Redundância e Confiabilidade: RAID Faculdade de Engenharia Elétrica e de Computação (FEEC) Universidade Estadual de Campinas (UNICAMP) Prof. Levy Boccato 1 Motivação Revisitando a lei de Amdahl:
Leia maisIntrodução à Engenharia de
Introdução à Engenharia de Computação Tópico: Sistemas de Numeração José Gonçalves - LPRM/DI/UFES Introdução à Engenharia de Computação Introdução O número é um conceito abstrato que representa a idéia
Leia maisAula 7. Codificadores e Decodificadores. SEL 0414 - Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 7 Codificadores e Decodificadores SEL 44 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Códigos/Decodificadores CÓDIGOS: l Conjunto organizado de sinais em que a informação é transformada
Leia maisPlano de Ensino Sistemas de Comunicação III - UNIPAMPA 1 PLANO DE ENSINO
Plano de Ensino Sistemas de Comunicação III - UNIPAMPA 1 MINISTÉRIO DA EDUCAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO PAMPA PRÓ-REITORIA DE GRADUAÇÃO 1 Dados de Identificação PLANO DE ENSINO Campus: Alegrete
Leia maisComunicação de dados. Introdução
Comunicação de dados Introdução Os microcontroladores AVR estão equipados com dois pinos destinados à comunicação serial, UART (Universal Asynchronous Reciever/Transmitter), ou seja, permitem trocar informações
Leia mais2- Conceitos Básicos de Telecomunicações
Introdução às Telecomunicações 2- Conceitos Básicos de Telecomunicações Elementos de um Sistemas de Telecomunicações Capítulo 2 - Conceitos Básicos de Telecomunicações 2 1 A Fonte Equipamento que origina
Leia maisSinal analógico x sinal digital. Sinal analógico. Exemplos de variações nas grandezas básicas. Grandezas básicas em sinais periódicos
Plano Redes de Computadores Transmissão de Informações nálise de Sinais ula 04 Introdução Dados, sinais e transmissão Sinal analógico x sinal digital Sinais analógicos Grandezas básicas Domínio tempo x
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 maisExemplo de Subtração Binária
Exemplo de Subtração Binária Exercícios Converta para binário e efetue as seguintes operações: a) 37 10 30 10 b) 83 10 82 10 c) 63 8 34 8 d) 77 8 11 8 e) BB 16 AA 16 f) C43 16 195 16 3.5.3 Divisão binária:
Leia maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C - Profª Elisabete N Moraes
UNIVERSIDDE TECNOLÓGIC FEDERL DO PRNÁ DEPRTMENTO CDÊMICO DE ELETROTÉCNIC ELETRÔNIC DIGITL - ET75C - Profª Elisabete N Moraes UL 7 MULTIPLEXDORES E DEMULTIPLEXDORES Em 7 de novembro de 2014. NOÇÕES SOBRE
Leia maisSistemas de Numeração. Introdução ao Computador 2010/1 Renan Manola
Sistemas de Numeração Introdução ao Computador 2010/1 Renan Manola Introdução Em sistemas digitais o sistema de numeração binário é o mais importante, já fora do mundo digital o sistema decimal é o mais
Leia maisRedes e Telecomunicações
Redes e Telecomunicações Comunicação Processo pelo qual uma informação gerada num ponto (origem) é transferida para outro ponto (destino) Telecomunicações Telecomunicação do grego: tele = distância do
Leia maisSISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 8 - Antes de começar o estudo sobre decodificadores, o que é bastante semelhante ao que já vimos anteriormente é necessário relembrarmos alguns conceitos sobre códigos binários. 1. Códigos Binários
Leia maisQuadro de consulta (solicitação do mestre)
Introdução ao protocolo MODBUS padrão RTU O Protocolo MODBUS foi criado no final dos anos 70 para comunicação entre controladores da MODICON. Por ser um dos primeiros protocolos com especificação aberta
Leia maisHardware de Computadores
Sistema Binário Hardware de Computadores O sistema binário é um sistema de numeração posicional em que todas as quantidades são representadas, utilizando-se como base as cifras: zero e um (0 e 1). Os computadores
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO ESCOLA POLITÉCNICA DEPARTAMENTO DE ELETRÔNICA E DE COMPUTAÇÃO
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO ESCOLA POLITÉCNICA DEPARTAMENTO DE ELETRÔNICA E DE COMPUTAÇÃO Estudo de códigos LDPC (Low-Density Parity Check): Matrizes Regulares e Irregulares Autor: Fernando
Leia maisAVALIAÇÃO À DISTÂNCIA 1 GABARITO
Fundação CECIERJ - Vice Presidência de Educação Superior a Distância Curso de Tecnologia em Sistemas de Computação UFF Disciplina INTRODUÇÃO À INFORMÁTICA... AD1 2 semestre de 2008. Data... AVALIAÇÃO À
Leia maisTópicos Especiais em Informática
Tópicos Especiais em Informática RAID Prof. Ms.-Eng. Igor Sousa Faculdade Lourenço Filho 1 de outubro de 2014 igorvolt@gmail.com (FLF) Tópicos Especiais em Informática 1 de outubro de 2014 1 / 14 Introdução
Leia maisTrabalho compilado da Internet Prof. Claudio Passos. Sistemas Numéricos
Trabalho compilado da Internet Prof. Claudio Passos Sistemas Numéricos A Informação e sua Representação O computador, sendo um equipamento eletrônico, armazena e movimenta as informações internamente sob
Leia maisCapítulo III Circuitos Digitais Combinacionais
Capítulo III Circuitos Digitais Combinacionais 1 Introdução Vimos no Capítulo II que uma desejada função lógica pode ser implementada mediante a combinação de portas lógicas. Esta combinação de portas
Leia maisCAPÍTULO 6 ARITMÉTICA DIGITAL
CAPÍTULO 6 ARITMÉTICA DIGITAL Introdução Números decimais Números binários positivos Adição Binária Números negativos Extensão do bit de sinal Adição e Subtração Overflow Aritmético Circuitos Aritméticos
Leia maisJOÃO PAULO TRIERVEILER MARTINS TURBO DECODIFICADORES DE BLOCO DE BAIXA POTÊNCIA PARA COMUNICAÇÃO DIGITAL SEM FIO
JOÃO PAULO TRIERVEILER MARTINS TURBO DECODIFICADORES DE BLOCO DE BAIXA POTÊNCIA PARA COMUNICAÇÃO DIGITAL SEM FIO Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção
Leia maisPROJETO DE REDES www.projetoderedes.com.br
PROJETO DE REDES www.projetoderedes.com.br Curso de Tecnologia em Redes de Computadores Disciplina: Redes I Fundamentos - 1º Período Professor: José Maurício S. Pinheiro AULA 2: Transmissão de Dados 1.
Leia maisCOMPUTAÇÕES NUMÉRICAS. 1.0 Representação
COMPUTAÇÕES NUMÉRICAS.0 Representação O sistema de numeração decimal é o mais usado pelo homem nos dias de hoje. O número 0 tem papel fundamental, é chamado de base do sistema. Os símbolos 0,,, 3, 4, 5,
Leia maisORGANIZAÇÃO DE COMPUTADORES MÓDULO 13
ORGANIZAÇÃO DE COMPUTADORES MÓDULO 13 Índice 1. Circuitos Digitais - Continuação...3 1.1. Por que Binário?... 3 1.2. Conversão entre Bases... 3 2 1. CIRCUITOS DIGITAIS - CONTINUAÇÃO 1.1. POR QUE BINÁRIO?
Leia maisCódigo descrambler-scrambler detector e corretor de erros e seu uso em equipamentos Vectura
Código descrambler-scrambler detector e corretor de erros e seu uso em equipamentos Vectura Victor Alfonso Valenzuela Diaz *, Isabela Vasconcelos de Carvalho Motta Este artigo descreve um novo código corretor
Leia mais1. Sistemas de numeração
1. Sistemas de numeração Quando mencionamos sistemas de numeração estamos nos referindo à utilização de um sistema para representar uma numeração, ou seja, uma quantidade. Sistematizar algo seria organizar,
Leia maisFundamentos de Redes de Computadores
Fundamentos de Redes de Computadores Princípios de Comunicação de Dados Prof. Alexandre Dezem Bertozzi Divinópolis, fevereiro de 2003 1 Por que redes? É praticamente impossível não pensar em redes quando
Leia maisRedes de Computadores
Redes de Computadores Introdução Fabricio Breve Onde estão as redes? Caixa Eletrônico Terminais conectados a um computador central Supermercados, farmácias, etc... Vendas Caixa Estoque Etc... Por que Redes?
Leia maisRedes Industriais ModBus RTU
Padrão EIA RS-232 O padrão RS (Recommended Standart) é uma padronização de interface para comunicação de dados criada nos anos 60 por um comitê da Electronic Industries Association (EIA). O equipamento
Leia maisCapítulo. Comunicação de Dados Capítulo 9
Capítulo 9 Capítulo Este capítulo descreve o que é preciso saber para transferir programas entre a fx-7400g PLUS e certos modelos de calculadoras científicas com função de gráficos CASIO ligados com um
Leia maisExercícios do livro: Tecnologias Informáticas Porto Editora
Exercícios do livro: Tecnologias Informáticas Porto Editora 1. Em que consiste uma rede de computadores? Refira se à vantagem da sua implementação. Uma rede de computadores é constituída por dois ou mais
Leia maisComunicação de Dados. Aula 4 Conversão de Sinais Analógicos em digitais e tipos de transmissão
Comunicação de Dados Aula 4 Conversão de Sinais Analógicos em digitais e tipos de transmissão Sumário Amostragem Pulse Amplitude Modulation Pulse Code Modulation Taxa de amostragem Modos de Transmissão
Leia maisCapítulo UM Bases Numéricas
Capítulo UM Bases Numéricas 1.1 Introdução Quando o homem aprendeu a contar, ele foi obrigado a desenvolver símbolos que representassem as quantidades e grandezas que ele queria utilizar. Estes símbolos,
Leia maisRAID. Propõe o aumento da confiabilidade e desempenho do armazenamento em disco. RAID (Redundant Array of Independent Disks )
RAID O que é um RAID? RAID RAID (Redundant Array of Independent Disks ) Matriz Redundante de Discos Independentes Propõe o aumento da confiabilidade e desempenho do armazenamento em disco. RAID Surgiu
Leia maisDO ANALÓGICO AO DIGITAL: CONCEITOS E
DO ANALÓGICO AO DIGITAL: CONCEITOS E TÉCNICAS BÁSICASB Fernando Pereira Instituto Superior TécnicoT Digitalização Processo onde se expressa informação analógica de forma digital. A informação analógica
Leia maisEletrônica Digital para Instrumentação. Herman Lima Jr. hlima@cbpf.br
G03 Eletrônica Digital para Instrumentação Prof: hlima@cbpf.br Centro Brasileiro de Pesquisas Físicas Ministério da Ciência, Tecnologia e Inovação (MCTI) Organização do curso Introdução à eletrônica digital
Leia maisTransmissão e comunicação de dados. Renato Machado
Renato Machado UFSM - Universidade Federal de Santa Maria DELC - Departamento de Eletrônica e Computação renatomachado@ieee.org renatomachado@ufsm.br 03 de Maio de 2012 Sumário 1 2 Modulação offset QPSK
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 mais