Mapa Mental - Códigos de Bloco Lineares

Prévia do material em texto

Matriz Geradora e Paridade Capacidades de Detecção e Correção A matriz geradora G é onde k Códigos com distância mínima di podem é a dimensão. corrigir t erros. A matriz de paridade H é ortogonal A capacidade de correção é limitada por à matriz G. padrões de erro. A paridade é usada para verificar a Erros de até t podem ser corrigidos com integridade dos dados. sucesso. Códigos sistemáticos têm partes de A probabilidade de erro indetectável é mensagem e paridade. calculada pela distribuição. Códigos de Definição de Códigos Lineares Distância Mínima do Código Códigos lineares são subespaços de Bloco A distância mínima determina a vetores binários. capacidade de correção de erros. A soma módulo-2 de dois códigos é um A distância de Hamming mede as código. Um código (n, k) possui 2^k palavras Lineares diferenças entre códigos. Códigos com distância mínima podem distintas. detectar d-1 erros. A matriz geradora define a estrutura A distância mínima é igual ao peso do código. mínimo dos códigos. Aplicações de Códigos Lineares Usados em comunicações digitais para garantir integridade. Aplicações em armazenamento de dados e Sínodo e Detecção de Erros transmissão de informações. Array Padrão sínodo é calculado para Fundamentais em sistemas de correção de identificar erros na transmissão. erros. array padrão organiza Um sínodo igual a zero indica que Essenciais em protocolos de comunicação códigos e padrões de não há erros. modernos. erro. Cada linha do array Erros indetectáveis ocorrem quando contém códigos padrões coincidem com códigos. distintos. A detecção de erros é crucial em array ajuda na comunicações digitais. decodificação de palavras recebidas. A construção do array é baseada na estrutura linear do código.