Sumários

4ª semana (2ª parte)

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.

4ª semana (1ª parte)

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.

3ª semana (2ª parte)

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.




3ª semana (1ª parte)

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

- Códigos unicamente descodificáveis.
- Códigos de prefixo ou instantâneos: desigualdade de Kraft de códigos m-ários e códigos binários.
- Codificação aritmética. Exemplo do programa Dasher.

2ª semana (2ª parte)

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

•      Codificação de Shannon-Fano em MATLAB

•      Codificação de Huffman. Exemplos.