Escolar Documentos
Profissional Documentos
Cultura Documentos
CÓDIGOS BCH
1
ÍNDICE
1. INTRODUÇÃO...................................................................................................3
2. PARTE HISTÓRIA.............................................................................................4
3. DEFINIÇÕES.....................................................................................................5
3.1. CÓDIGOS CÍCLICOS..........................................................................5
3.2. COMO GERAR CÓDIGOS CÍCLICOS................................................5
3.3.POLINÔMIOS USADOS EM CÓDIGOS CÍCLICOS.............................6
3.4.CORPOS FINITOS...............................................................................6
4.CÓDIGOS BCH..................................................................................................7
4.1.CONSTRUÇÃO DE CÓDIGOS BCH....................................................8
4.2.TIPOS DE CÓDIGOS BCH...................................................................9
4.3.CÓDIGO BCH PRIMITIVO....................................................................9
4.4.DECODIFICAÇÃO DE CÓDIGOS BCH................................................9
4.5.CÓDIGOS BCH PRIMITIVOS SOBRE GF(q).....................................10
5. CONCLUSÃO..................................................................................................11
6. BIBLIOGRAFIA................................................................................................12
2
1.INTRODUÇÃO
3
2.PARTE HISTÓRICA
4
3.DEFINIÇÕES
5
3.3) Polinômios usados em códigos cíclicos.
6
multiplicação temos que , e
um corpo não pode ter divisores de zero). Então temos que (K, +) deve ser
isomorfo ao grupo de Klein de ordem 4. Sem perda de generalidade,
podemos definir K = { }, e, como a equação só pode ter
2 raízes (0 e 1), e a equação tem 1 como raiz dupla, temos
que . Com isso, completa-se a tabela multiplicativa do corpo de
ordem 4. Note-se que e são as raízes do polinômio (irredutível em
) .
4.CÓDIGOS BCH
7
4.1) Construção de Códigos BCH.
Para cada raiz βr incluída em g(x), existe um polinômio mínimal f(r)(x) que tem βr
como raiz [i.e., f(r)(βr) = 0] e com coeficientes em GF(2).
O polinômio gerador, com coeficientes binários, que contém todas as raízes
necessárias pode ser obtido como sendo o mínimo comum múltiplo (LCM) de
todos os polinômios minimais correspondentes às raízes utilizadas:
g(x) = LCM{f(b+1)(x), f(b+2)(x), ..., f(b+δ-1)(x)}
8
4.2) Tipos de Códigos BCH.
9
4.5) Códigos BCH Primitivos sobre GF(q).
10
5. CONCLUSÃO
11
6.BIBLIOGRAFIA
[1] http://arquivoescolar.org/bitstream/arquivo-e/132/4/cap2.pdf
[2] http://www.eletrica.ufpr.br/evelio/TE812/bch.pdf
[3] http://www2.fc.unesp.br/revistacqd/v2e2/v2e2_art6.pdf
[4] http://www.professores.uff.br/jcolombo/artigos/codigosCiclicosBCH.pdf
[5] http://www.mat.uc.pt/~picado/algebraII/0405/Apontamentos/aula22.pdf
12
ANEXO
Características dos Códigos mais conhecido
13