Um decodificador para códigos de Hamming.

• Autor(a) principal: ROCHA JÚNIOR, Valdemar Cardoso da.
• Data de Publicação: 1988
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: https://dspace.sti.ufcg.edu.br/handle/riufcg/41118
• topic: Decodificador - códigos de Hamming; Códigos de Hamming - decodificador; Códigos de repetição; Códigos de Hamming ordinários; Teoria dos códigos Reed-Muller; Decoder - Hamming codes; Hamming codes - decoder; Repeat codes; Ordinary Hamming codes; Reed-Muller code theory; Telecomunicações.

Neste artigo mostra-se, inicialmente, que qualquer código de Hamming pode ser expresso como uma combinação linear de códigos simples, quais sejam, os códigos de repetição e de um único dígito de verificação de paridade. Tal propriedade permite tanto gerar como decodificar códigos de Hamming de modo recursivo, isto é, um código de Hamming de comprimento 2m -l pode ser obtido a partir de um código de Hamming de comprimento 2m ^-1, combinado com um código de repetição e um código de um único dígito de verificação de paridade, ambos de comprimento 2 m ^-1 . Quando apresentados nesta forma, os códigos de Hamming admitem um procedimento de decodificação simples e prático. 0 desenvolvimento aqui apresentado refere-se aos códigos de Hamming ordinários e pode ser deduzido a partir da teoria dos códigos Reed-Muller, porém deve ser enfatizado que a referida teoria lida com os códigos de Hamming extendidos.