Códigos cíclicos - Parte 2
|
|
- Martín Quintanilha
- 5 Há anos
- Visualizações:
Transcrição
1 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
2 Conteúdo Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 2
3 Sumário Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 3
4 s = r H T r(x) = r 0 + r X + r 2 X r n X n Dividindo r(x) por g(x) r(x) = a(x)g(x) + s(x) () O resto s(x) é um polinômio de ordem n k ou menos. Os n k coeficientes são a síndrome s. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 4
5 O resto da divisão Xs(X) por g(x) é síndrome de uma versão deslocada de r(x), r () (X): X i v(x) = q(x)(x n + ) + v (i) (X) (2) Xr(X) = r n (X n + ) + r () (X) (3) r () (X) = r n (X n + ) + Xr(X) (4) Dividindo os dois lados de (4) e aplicando () para r(x) e também a relação X n + = g(x)h(x): c(x)g(x)+ρ(x) = r n g(x)h(x)+x [a(x)g(x) + s(x)] (5) Sendo ρ(x) o resto resultante de dividir r () (X) por g(x). Rearranjando (5): Xs(X) = [c(x) + r n h(x) + Xa(X)] g(x) + ρ(x) Sendo assim: ρ(x) = s () (X) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 5
6 A resto s (i) (X) da divisão X i s(x) pelo polinômio gerador g(x) é a síndrome de r (i) (X) sendo o deslocamento de número i de r(x) Dessa maneira para obter a síndrome s (i) (X) de r (i) (X) basta deslocar o registro da síndrome i vezes. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 6
7 ρ é a síndrome de r (n k) (X) X (n k) r(x) = a(x)g(x) + ρ(x) (6) X (n k) r(x) = b(x)(x n + ) + r (n k) (X) (7) Combinando (6) e (7) e também a relação X n + = g(x)h(x): r (n k) (X) = [b(x)h(x) + a(x)] g(x) + ρ(x) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 7
8 A síndrome é também o resto da divisão do erro por g(x) Sendo v(x) a palavra código transmitida de tal maneira que; r(x) = v(x) + e(x) (8) Unindo () com (8), obtemos: e(x) = [a(x) + b(x)]g(x) + s(x) (8) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 8
9 Propriedades A síndrome do polinômio da palavra recebida é a síndrome do polinômio do erro. 2 Se s(x) é a síndrome da palavra recebida r(x), então a síndrome de Xr(X) que é um deslocamento cíclico de r(x), é Xs(X) Xr(X) = Xv(X) + Xs(X) 3 O polinômio da síndrome s(x) é idêntico ao polinômio do erro e(x) se os bits de erros estiverem dentro dos (n k) bits de verificação de paridade da palavra código recebida. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 9
10 Circuito de cálculo da síndrome Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 0
11 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2
12 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Ciclo Entrada Valor 000 Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2
13 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada 0 Valor
14 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada 2 0 Valor
15 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
16 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
17 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
18 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
19 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
20 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
21 Exercı cio Desenhe de ca lculo de sı ndrome para g(x) = + X + X 3. A seque ncia recebida e r = (0000) Identifique o conteu do dos registros em cada etapa e a sı ndrome identificada. Agora calcule a palavra co digo usando o me todo da divisa o polinomial. Luis Henrique Assumpc a o Lolis Co digos cı clicos - Parte 2 Ciclo Entrada Valor
22 Com divisão polinomial X 2 +X + X 3 +X + X 5 +X 4 +X 2 X 5 +X 3 +X 2 +X 4 +X 3 +X 4 +X 2 +X X 3 +X 2 X X 3 +X X 2 + Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 2
23 Circuito alternativo de cálculo de síndrome Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 3
24 Circuito alternativo de cálculo de síndrome O resultado da síndrome é s (n k) (X), que é a síndrome de r (n k) (X) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 4
25 Sumário Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 5
26 Projeto de decodificação de códigos cíclicos Cálculo da síndrome. Associação da síndrome à um padrão de erro. Correção do erro. Em códigos lineares é uma tabela que é usada para associação síndrome ao erro. Devido as propriedades algébricas dos códigos cíclicos, existe uma maneira cíclica de corrigir um erro. Existe uma série de etapas que vão atualizando r(x) e s(x), e se ao final dessas etapas o valor da síndrome s (X) for 0, então o padrão de erro era corrigível e r (X) no final é a palavra código enviada. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 6
27 Decodificando r(x): Uma vez calculada s(x), verifica-se se corresponde a um erro corrigível e(x) = e 0 + e + X e n X n Se e n = 0, então se desloca r(x), r () (X) = r n + r 0 X r n 2 X n e também se desloca a síndrome s () (X) = s n k + s 0 X s n k 2 X (n k ) Se e n = então se adiciona r n en. O resultado é um polinômio recebido modificado: r (X) = r 0 +r X +...+r n n 2X n 2 +(r n en )X n E se soma a síndrome de e (X) = X n com a síndrome de origem s(x). Essa soma é igual a síndrome de r (X), que não precisa ser recalculada. Agora se desloca r (X): r () (X) = (r n en ) + r 0 X r n n 2X n E continua se verificando se o ultimo dígito de e(x) é igual a um até se completar os n deslocamentos. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 7
28 Algoritmo de decodificação Formar a síndrome, deslocando o vetor recebido inteiramente no circuito de registro de síndrome. 2 A síndrome é lida no detector, e se houver um padrão de erro com um erro no último bit a direita, esse erro tem de ser corrigido. Senão o bit a extrema direita da palavra código é considerado correto. 3 O primeiro símbolo recebido é lido para fora do buffer enquanto o registro da síndrome é deslocado uma vez. A saída do detector corrige o símbolo se ele continha erro. A saída do detector também muda a síndrome. 4 A nova síndrome formada na fase 3 é usada para verificar se o segundo símbolo recebido (agora na extrema direita) está errado. 5 O decodificador decodifica símbolo por símbolo até que o vetor inteiro recebido é lido para fora do buffer. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 8
29 Algoritmo de decodificação Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 9
30 Exemplo de decodificador cíclico Considere o código (7, 4) com g(x) = + X + X 3 Qual é a distância mínima do código? Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 20
31 Exemplo de decodificador cíclico Considere o código (7, 4) com g(x) = + X + X 3 Qual é a distância mínima do código? d min = 3 Quantos padrões de erro ele é capaz de corrigir? Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 20
32 Exemplo de decodificador cíclico Considere o código (7, 4) com g(x) = + X + X 3 Qual é a distância mínima do código? d min = 3 Quantos padrões de erro ele é capaz de corrigir? 7 com um bit de erro por padrão. Eles são os primeiros conjuntos complementares principais na tabela de decodificação. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 20
33 Exemplo de decodificador cíclico Considere o código (7, 4) com g(x) = + X + X 3 Qual é a distância mínima do código? d min = 3 Quantos padrões de erro ele é capaz de corrigir? 7 com um bit de erro por padrão. Eles são os primeiros conjuntos complementares principais na tabela de decodificação. Montar a tabela com os padrões de erro corrigíveis e as possíveis síndromes: Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 20
34 Exemplo de decodificador cíclico Considere o código (7, 4) com g(x) = + X + X 3 Qual é a distância mínima do código? d min = 3 Quantos padrões de erro ele é capaz de corrigir? 7 com um bit de erro por padrão. Eles são os primeiros conjuntos complementares principais na tabela de decodificação. Montar a tabela com os padrões de erro corrigíveis e as possíveis síndromes: e(x) = [a(x) + b(x)]g(x) + s(x) Construindo o circuito calculador da síndrome e aplicando os padrões de erro na entrada. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 20
35 Padrão de erro Syndrome Syndrome vector e(x) s(x) (s 0, s, s 2 ) e 6 (X) = X 6 s(x) = + X 2 (0) e 5 (X) = X 5 s(x) = + X + X 2 () e 4 (X) = X 4 s(x) = X + X 2 (0) e 3 (X) = X 3 s(x) = + X (0) e 2 (X) = X 2 s(x) = X 2 (00) e (X) = X s(x) = X (00) e 0 (X) = s(x) = (00) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 2
36 A única síndrome necessária detectar é (0) onde se corrige o e 6, pois o erro e n = aparece em versões deslocadas de r(x). É só contar em que ponto do deslocamento ocorreu a síndrome (0), corrigir o erro e deslocar o que sobrou até n. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 22
37 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 23
38 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 24
39 Sumário Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 25
40 Código cíclico de Hamming Um código de Hamming de tamanho 2 m, m 3 é gerado por um polinômio primitivo de grau m Exs: Com m = 3, n = 7. O polinômio (X 7 + ) tem dois polinômios primitivos de grau m = 3 g(x) = + X + X 3 g(x) = + X 2 + X 3 Sendo t = basta considerar um único erro no circuito para correção. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 26
41 Código cíclico de Golay Golay (23,2) tem os seguintes polinômios geradores. g (X) = + X 2 + X 4 + X 5 + X 6 + X 0 + X g 2 (X) = + X + X 5 + X 6 + X 7 + X 9 + X A decodificação de um padrão de erro de único bit já não serve. Os decodificadores de armadilhamento de erro são aplicados: Decodificador de Kasami Decodificador de pesquisa sistemática Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 27
42 Sumário Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 28
43 Aplicados para identificação de erros no lugar de correção. Considere um código (n,k) que iremos reduzir em l bits: (n l, k l) Retirando o l bits de maior ordem iguais a zero das palavras código. Sem alterar a computação de checagem de paridade e de síndrome, os mesmos circuitos do código inicial podem ser utilizados. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 29
44 Códigos de verificação de redundância cíclica- CRC Cyclic Redundancy Check - Bons para detecção, mas não para correção, pois são códigos reduzidos. Identifica na síndrome. Serve para o ARQ. É capaz de detectar os seguintes padrões de erro: (). Todas rajadas de erro de tamanho n k ou inferior. (2). Uma fração de erros de tamanho igual ou superior a n k +. (3). Todas as combinações de d m in (ou menos) erros. (4). Todos padrões de erros com um número ímpar de erros se o polinômio gerador g(x) tem um número par de coeficientes não nulos. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 30
45 Padrões internacionais de CRC - Polinômios geradores k = 6 para CRC-2 e k = 8 para CRC-6(EUA) e o CRC-ITU Código Polinômio gerador n-k CRC-2 + X + X 2 + X 3 + X + X 2 2 CRC-6 (EUA) + X 2 + X 5 + X 6 6 CRC-ITU + X 5 + X 2 + X 6 6 Aplicações: (Bisync, Modbus, USB, ANSI X3.28, ZigBee, Wi-Fi,...) Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 3
46 Sumário Cálculo da síndrome e computação de erros 2 Decodificando códigos cíclicos 3 Códigos cíclicos perfeitos 4 Códigos reduzidos 5 Códigos BCH e Reed-Solomon Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 32
47 Códigos BCH - Bose-Chaudhuri-Hocquenghem m 3, t < (2 m )/2 n = 2 m k n mt d min 2t + BCH detecta t erros. Hamming podem ser considerados como códigos BCH. Da tabela BCH, quando t =, é um código de Hamming. Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 33
48 g(x) que corrige t erros em um código de tamanho 2 m é o polinômial de menor grau que tem como raízes α, α 3,, α 2t Se φ i (X) é o polinômio mínimo de α i então g(x) é o mínimo multiplo comum de φ (X), φ 2 (X),, φ 2t (X) Ex: m = 4, t = 2. O polinômio tem como raízes α, α 3 e os polinômios mínimos são φ (X) = + X + X 4, φ 3 (X) = + X + X 2 + X 3 + X 4 Então g(x) = MMC{φ (X), φ 3 (X)}, sendo assim g(x) = φ (X)φ 3 (X) = X 4 + X 6 + X 7 + X 8, é o polinômio gerador (5,7) de distância mínima d min = 5. Já se formos fazer t = 3 ele é MMC de g(x) = MMC{φ (X), φ 3 (X), φ 5 (X)}. Então g(x) = + X + X 2 + X 4 + X 5 + X 8 + X 0 e o código é (5,5), com d m in 7 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 34
49 BCH m=6, n=63 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 35
50 Códigos Reed-Solomon É um código não binário Trabalha com k símbolos de m bits na entrada e n = 2 m símbolos, ou seja m(2 m ) bits na saída. Usa propriedades algébricas que fazem definir o valor t, a capacidade de correção. Para uma capacidade de correção de t: Tamanho do bloco Tamanho da mensagem Tamanho da checagem de paridade Distância mínima n = 2 m símbolos k símbolos n k = 2t símbolos d min = 2t + símbolos Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 2 36
Códigos cíclicos - Parte 1
Códigos cíclicos - Parte 1 Luis Henrique Assumpção Lolis 20 de novembro de 2013 Luis Henrique Assumpção Lolis Códigos cíclicos - Parte 1 1 Conteúdo 1 Introdução 2 Polinômio gerador e verificador de paridade
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Enlace A comunicação entre dois equipamentos geograficamente separados envolve uma infraestrutura física de comunicação
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 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 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 maisRedes de Computadores
Nível de Enlace Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Camada de enlace de dados Introdução Aula 06 Aplicação Apresentação Sessão Transporte Rede Enlace Físico Protocolo nível de
Leia maisREDES DE COMPUTADORES
REDES DE COMPUTADORES Profº Alexsandro M. Carneiro alexsandro@ucdb.br Bacharelado em Sistemas de Informação AULA 09 Bacharelado em Sistemas de Informação UCBD SG - 2005 Aula Anterior A Camada De Enlace
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 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 maisCodificação de Canal
Laboratório de Processamento de Sinais Laboratório de Sistemas Embarcados Universidade Federal do Pará 26 de janeiro de 2012 Sumário 1 Introdução a 2 Códigos de Blocos Lineares 3 Códigos Cíclicos Introdução
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 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 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 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 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 Computadores I Circuitos Lógicos Combinacionais (Parte
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 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 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 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 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 maisFunções Polinomiais com Coeficientes Complexos. Quantidade de Raízes e Consequências. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Quantidade de Raízes e Consequências 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Quantidade de Raízes
Leia maisAlexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira. MAT146 - Cálculo I - Integração por Frações Parciais
MAT146 - Cálculo I - Integração por Frações Parciais Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira Iremos agora desenvolver um método para resolver integrais de funções racionais,
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 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 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 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 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 maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Leia maisPOLINÔMIOS. Nível Básico
POLINÔMIOS Nível Básico. (Eear 07) Considere P(x) x bx cx, tal que P() e P() 6. Assim, os valores de b e c são, respectivamente, a) e b) e c) e d) e. (Epcar (Afa) 05) Considere o polinômio a) x 0 não é
Leia mais4 de outubro de MAT140 - Cálculo I - Método de integração: Frações Parciais
MAT140 - Cálculo I - Método de integração: Frações Parciais 4 de outubro de 2015 Iremos agora desenvolver técnicas para resolver integrais de funções racionais, conhecido como método de integração por
Leia maisDefinição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
Leia maisDIVISÃO DE POLINÔMIOS
DIVISÃO DE POLINÔMIOS Prof. Patricia Caldana A divisão de polinômios estrutura-se em um algoritmo, podemos enuncia-lo como sendo: A divisão de um polinômio D(x) por um polinômio não nulo E(x), de modo
Leia maisGABARITO. 01) a) c) VERDADEIRA P (x) nunca terá grau zero, pelo fato de possuir um termo independente de valor ( 2).
01) a) P (1) = 1 + 7 1 17 1 P (1) = 1 + 7 17 P (1) = 11 P (1) é sempre igual a soma dos coeficientes de P (x) b) P (0) = 0 + 7 0 17 0 P (0) = 0 + 0 0 P (0) = P (0) é sempre igual ao termo independente
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 maisIII-2 Cyclic Redundancy Check
III-2 Cyclic Redundancy Check 1 Dezembro de 2010 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 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 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 maisUm polinômio com coeficientes racionais é uma escrita formal
Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida
Leia maisTipos de códigos de fonte
Tipos de códigos de fonte Luis Henrique Assumpção Lolis 13 de setembro de 2013 Luis Henrique Assumpção Lolis Tipos de códigos de fonte 1 Conteúdo 1 Código de prefixo 2 Código de Fano 3 Código de Huffman
Leia maisFunções Polinomiais com Coeficientes Complexos. Dispositivo de Briot-Ruffini. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Dispositivo de Briot-Ruffini 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Dispositivo de Briot-Ruffini
Leia mais3 CÓDIGOS BCH BINÁRIOS
CÓDIGO BCH BINÁRIO.. INTRODUÇÃO [] Os códigos BCH Bose, Chaudhuri e Hocquenghen são uma importante e extensa classe de códigos cíclicos com grande capacidade de correção de erros. Esses códigos são uma
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 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 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 maisControlo de Erro no Nível Trama {ErrorCtrl.doc} Detecção e Correcção de Erros
Prof V Vargas, IST Controlo de erro no nível trama 22/11/10, Pg 1/9 Controlo de Erro no Nível Trama {ErrorCtrl.doc} Detecção e Correcção de Erros 1. Considere um terminal ligado a um computador. Quais
Leia maisGABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC TEORIA DA INFORMAÇÃO E CODIFICAÇÃO
GABARITO DA OITAVA LISTA DE EXERCÍCIOS DE PTC-3452 - 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
Leia maisTécnicas de Detecção e Correção de Erros
Redes de Comunicação -Notas de Aula Técnicas de Detecção e Correção de Erros Gil Pinheiro UERJ-FEN-DETEL Rev. 18/04/2010 GIL PINHEIRO - Redes de Comunicação 1 Situações que Requerem Detecção ou Correção
Leia maisOs Códigos Controle da Paridade CP q (n) obtidos por restrição de um Código de Goppa Racional
Os Códigos Controle da Paridade CP q (n) obtidos por restrição de um Código de Goppa Racional Jaime Edmundo Apaza Rodriguez Departamento de Matemática, UNESP, Ilha Solteira Resumo Os Códigos Controle da
Leia maisErivaldo. Polinômios
Erivaldo Polinômios Polinômio ou Função Polinomial Definição: P(x) = a o + a 1.x + a 2.x 2 + a 3.x 3 +... + a n.x n a o, a 1, a 2, a 3,..., a n : Números complexos Exemplos: 1) f(x) = x 2 + 3x 7 2) P(x)
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 maisFunções Polinomiais com Coeficientes Complexos. Teorema do Resto. 3 ano E.M. Professores Cleber Assis e Tiago Miranda
Funções Polinomiais com Coeficientes Complexos Teorema do Resto 3 ano E.M. Professores Cleber Assis e Tiago Miranda Funções Polinomiais com Coeficientes Complexos Teorema do Resto 1 Exercícios Introdutórios
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 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 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 maisBig Endian é uma ordenação usada em sistemas do tipo Unix (arquiteturas SPARC, IBM Mainframe).
Grupo 12. Organização de sistemas computacionais Memória primária: endereços; ordenação dos bytes; códigos de correção de erros (bit de paridade e código de Hamming). Alisson Dias - CC5P30 - C68DAE8 Diego
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 maisBC-0504 Natureza da Informação
BC-0504 Natureza da Informação Aula 3 Transmissão serial e paralela da informação e medida da informação transmitida Equipe de professores de Natureza da Informação Parte 0 Sistemas de numeração Decimal
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 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 maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisCodificação de Informação
2/7/0 Codificação de Informação Sumário: Detecção e correcção de erros detecção de erros (conclusão) correcção de erros (código de Hamming) aplicações: CD ROM e discos RAID Detecção de erros Detectar erros
Leia maisRedes de Comunicações 1. Tratamento de Erros
Capítulo 5 N O T A S D E A U L A, R E V 7.0 U E R J 2 0 1 7 F L Á V I O A L E N C A R D O R Ê G O B A R R O S Redes de Comunicações 1 Tratamento de Erros Flávio Alencar do Rego Barros Universidade do Estado
Leia maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
Leia maisPrincípios de detecção e correção de erros, princípios de controle de link e princípios de acesso múltiplo
Princípios de detecção e correção de erros, princípios de controle de link e princípios de acesso múltiplo Verificar na camada de enlace do modelo OSI os principais mecanismos de detecção e correção de
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia maisIII-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 maisConstrução de códigos corretores de erros quânticos CSS, a partir de códigos BCH, Reed-Solomon e Resíduos Quadráticos
Construção de códigos corretores de erros quânticos CSS, a partir de códigos BCH, Reed-Solomon e Resíduos Quadráticos G. G. La Guardia 1, R. Palazzo Jr. 1, C. Lavor 2, W. C. Gazzoni 1 1 Faculdade de Engenharia
Leia maisPolinômios (B) 4 (C) 2 (D) 1 3 (E). 2
Polinômios. (ITA 2005) No desenvolvimento de (ax 2 2bx + c + ) 5 obtém-se um polinômio p(x) cujos coeficientes somam 32. Se 0 e são raízes de p(x), então a soma a + b + c é igual a (A) 2 (B) 4 (C) 2 (D)
Leia maisCODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL
CODIFICAÇÃO DE CANAL PARA SISTEMAS DE COMUNICAÇÃO DIGITAL CÓDIGOS CÍCLICOS Eelio M. G. Ferádez - Códios Cíclicos: Defiição Um códio de bloco liear é um códio cíclico se cada deslocameto cíclico das palaras-códio
Leia maisFicha de trabalho Decomposição e resolução de equações e inequações polinomiais
Ficha de trabalho Decomposição e resolução de equações e inequações polinomiais 1. Verifique, recorrendo ao algoritmo da divisão, que: 6 4 0x 54x + 3x + é divisível por x 1.. De um modo geral, que relação
Leia maisO problema proposto possui alguma solução? Se sim, quantas e quais são elas?
PROVA PARA OS ALUNOS DE 3º ANO DO ENSINO MÉDIO 1) Considere o seguinte problema: Vitor ganhou R$ 3,20 de seu pai em moedas de 5 centavos, 10 centavos e 25 centavos. Se recebeu um total de 50 moedas, quantas
Leia maisCorreção de Erros I: Simulador de Códigos Reed-Solomon
Correção de Erros I: Simulador de Códigos Reed-Solomon Embora sejam famosos por sua eficácia na correção de erros de símbolos, com aplicações em diversas áreas da engenharia, os códigos de Reed-Solomon
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 maisMatemática Básica. Fração geratriz e Sistema de numeração 1) 0, = ) 2, =
Erivaldo UDESC Matemática Básica Fração geratriz e Sistema de numeração 1) 0,353535... = 35 99 2) 2,1343434... = 2134 21 99 0 Decimal (Indo-Arábico): 2107 = 2.10 3 + 1.10 2 + 0.10 1 + 7.10 0 Número de
Leia maisPOLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma:
POLINÔMIOS 1. INTRODUÇÃO Uma função é dita polinomial quando ela é expressa da seguinte forma: n P(x) a a x a x... a x, onde 0 1 n Atenção! o P(0) a 0 o P(1) a a a... a 0 1 n a 0,a 1,a,...,a n :coeficientes
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 maisRedes de Computadores
3. Camada de Enlace de Dados DIN/CTC/UEM 2008 Funções Principais Lidar com erros de transmissão Regular o fluxo de dados : Funções Principais Divide informação em quadros: Verifica se quadros chegaram
Leia maisPrimeira Lista de Exercícios
Primeira Lista de Exercícios disciplina: Introdução à Teoria dos Números (ITN) curso: Licenciatura em Matemática professores: Marnei L. Mandler, Viviane M. Beuter Primeiro semestre de 2012 1. Determine
Leia maisAULA 01 (A) 9. (B) 1. (C) 0. (D) 7. (E) 10. (E) Se k 5 então axterá ( ) grau 1. (D) d(3) 4. (E) d(4) 12.
AULA 01 Observe cada um dos polinômios a seguir: x p( x) x 9x 4x x x 7 3 (I) 7 6 5 3 x 3x (II) mx ( ) 5 4 3 (III) n( x) 8x 3x 10x 3 6 Se organizarmos estes polinômios em ordem crescente de grau teremos
Leia maisAV1 - MA UMA SOLUÇÃO. d b =. 3q 2 = 2p 2,
AV1 - MA 11-01 Questão 1. Prove que se a, b, c e d são números racionais tais que a + b 3 = c + d 3 então a = c e b = d. A igualdade a + b 3 = c + d 3 implica que (a c) = (d b) 3. Suponha que tenhamos
Leia maisobs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero.
Lista 1 - Teoria de Anéis - 2013 Professor: Marcelo M.S. Alves Data: 03/09/2013 obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. 1. Os conjuntos
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 mais