Sumários

3 Abril 2025, 19:30 • Francisco Monteiro

Requisitos URLLC ("ultra-reliable low-latency communications") para 6G

Entrelaçadores ("interleavers") para canais com erros em rajada.

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: exemplo em MATLAB

Descodificação de códigos LDPC quase-regulares curtos com GRAND e filtragem de posições.

Perspetiva histórica de 75 anos de teoria de codificação de canal e sua aplicação em sistemas de comunicação sem fios.

3 Abril 2025, 18:00 • Francisco Monteiro

Descodificação iterativa de turbo-códigos.

Exercícios de descodificação de códigos convolucionais com o algoritmo de Viterbi.

Códigos cíclicos BCH.

27 Março 2025, 19:30 • Francisco Monteiro

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

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

Estados e transições entre estados.

Códigos convolucionais como cadeias de Markov.

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

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

Algoritmo de Viterbi.

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

Introdução a turbo-códigos.

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

27 Março 2025, 18:00 • Francisco Monteiro

Dedução da matriz de controlo de paridade a partir da matriz geradora.

Obtenção da distância mínima em códigos lineares.

Síndroma de códigos de blocos lineares.

Descodificação de códigosd e Hamming.

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

Dedução das dimensões dos códigos de Hamming.

Códigos perfeitos.

"Coset leader" do "standard array".

20 Março 2025, 19:30 • Francisco Monteiro

Síndroma de códigos de blocos lineares.

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

Descodicação "one shot" de um erro num código de Hamming.

Interpretação da descodificação "one shot" e sua implicação na construção dos códigos de Hamming.

Coset leader do "standard array".

Exemplificação em MATLAB do código Hamming (7,4)