Sumários

Aula nº 14

11 Abril 2024, 16:00 Francisco Monteiro


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.

Aula nº 13

11 Abril 2024, 14:30 Francisco Monteiro


Códigos BCH.

Entrelaçadores ("interleavers") para canais com erros em rajada.
Requisitos URLLC ("ultra-reliable low-latency communications") para 6G 
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.

Aula nº 12

4 Abril 2024, 16:00 Francisco Monteiro


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".
Turbo-códigos.
Introdução a códigos "low-density parity-check" (LDPC) (ou códigos de Gallager).

Aula nº 11

4 Abril 2024, 14:30 Francisco Monteiro


Síndroma de códigos de blocos lineares.

"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.

Aula nº 10

2 Abril 2024, 11:00 Francisco Monteiro


Códigos de blocos lineares.

Distância de Hamming entre palavras de código.
Códigos de sistemáticos.
Descrição de um código por álgebra matricial.
Códigos de Hamming. Família de códigos de Hamming.
Matriz geradora.
Matriz de controlo de paridade.
Síndroma de um código de blocos linear.