Sumários
7ª semana (2ª parte)
23 Abril 2026, 19:30 • Francisco Monteiro
• Canal com rasuras (“erasure channel”).
•
Códigos
Fonte ("Fountain codes").
•
Códigos
LT ("Luby Transform").
•
Codificação
de rede ("Network Coding").
•
Codificação
em Rede na Camada Física ("Physical layer network coding").
7ª semana (1ª parte)
23 Abril 2026, 18:00 • Francisco Monteiro
•
Revisão
de códigos LDPC.
•
Revisão
de “Guessing Random Aditive Noise Decoder” (GRAND).
•
Revisão
da descodificação de LDPCs curtos com GRAND.
•
Revisão
de “Tanner graphs” e de “belief-propagation”.
• Canal com rasuras (“erasure channel”).
6ª semana (2ª parte)
16 Abril 2026, 19:30 • Francisco Monteiro
•
Técnicas
de camada física para 6G (processamento MIMO, códigos de comprimento curto,
ISAC, OTFS).
•
Descodificação
GRAND (“guessing random aditive noise decoding")
•
Limitações
de GRAND, domínio de aplicação em termos de comprimento do código e da
redundância.
•
Códigos
lineares aleatórios ("random linear codes")
•
Descodificação
GRAND para canais markovianos (erros em rajada).
•
Desempenho
e complexidade de GRAND.
•
Construção
de códigos LDPC quase-regulares.
•
Representação
de LDPCs num Tannar graph (gráfico de Tanner).
•
Algoritmo
belief propagation (propagação de crenças) em “Tanner graphs”.2
•
Descodificação
de códigos LDPC quase-regulares curtos com GRAND com filtragem de posições.
6ª semana (1ª parte)
16 Abril 2026, 18:00 • Francisco Monteiro
•
Revisão
do algoritmo de Viterbi (AV).
•
Exercícios
de descodificação de códigos convolucionais com o AV.
•
Códigos
BCH.
•
Perspetiva
histórica de 75 anos de teoria de codificação de canal e sua aplicação em
sistemas de comunicação sem fios.
•
Entrelaçadores
("interleavers") para canais com erros em rajada.
•
Requisitos
URLLC ("ultra-reliable low-latency communications") para 6G.
5ª semana (2ª parte)
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).