Sumários

9 Abril 2026, 19:30 • Francisco Monteiro

• Problema da detecção de sequências em cadeiras de Markov.

• Algoritmo de Viterbi.

• Exemplo de descodificação de uma sequência por aplicação detalhada das regras do algoritmo de Viterbi.

• Probabilidades versus "log-likelihood" e "custos" de transições.

• Descodificação de sequências com descodificação "hard" e descodificação "soft".

• Turbo-códigos: codificação e descodificação iterativa.

• Introdução a códigos "low-density parity-check" (LDPC) (ou códigos de Gallager ou códigos MacKay-Neal).

9 Abril 2026, 18:00 • Francisco Monteiro

• Revisão da ares e descodficação de códigos de blocos através da síndroma.

• "Standard array" de códigos de blocos lineares.

• Coset leader do "standard array".

• Introdução a códigos convolucionais: construção, diagrama de estados e treliça.

• Exemplo de codificação e representação da sequência transmitida.

• Estados e transições entre estados.

• Códigos convolucionais como cadeias de Markov.

• Problema da descodificação de códigos convolucionais.

26 Março 2026, 19:30 • Francisco Monteiro

• Códigos de repetição, códigos de paridade.

• Construção de códigos de blocos lineares. Códigos sistemáticos.

• Obtenção da matriz de controlo de paridade.

• Códigos de Hamming definidos em diagramas de Venn.

• Códigos de Hamming na forma algébrica.

• Síndroma.

• Tabela de síndromas.

• Descodificação através da síndrome.

• Construção de códigos de Hamming através da matriz de paridade.

• Fórmula geral das dimensões dos códigos de Hamming. Exemplos de códigos de Hamming.

26 Março 2026, 18:00 • Francisco Monteiro

• Revisão do código MATLAB para geração e compressão de uma fonte M-ária

• Códigos de correcção de erros: codebook como um sub-espaço

• Códigos aleatórios de Shannon.

• Descodificação de máxima verossimilhança.

• Random linear codes (RLCs)

• 1º Mini-teste.

19 Março 2026, 19:30 • Francisco Monteiro

- Codificação de fonte sem probabilidades a priori: codificação de Lempel-Ziv.
- Códigos de repetição para correcção de erros.

- Conceito de Capacidade de canal (capacidade de Shannon).

- Canal Binário Simétrico.

- Taxa (ou razão) de um código e probabilidade de erro.