Código de correção de erros sem detecção de erros

Question

Detecção de erros e códigos de correção requerem muitos bits de redundância para corrigir até mesmo um número modesto de bits errados.No entanto, muitas vezes temos métodos fora de banda para determinar quando e onde os erros ocorreram, como se observássemos um pico de tensão que excedam os níveis de sinal habituais.

.

1. Há algum códigos de correção de erros bem estabelecidos que usam menos redundância, mas exigem que o receptor declare explicitamente alguns bits como desconhecidos e corrige apenas aqueles?Em teoria, devemos ser capazes de corrigir um bit errôneo para cada bit de redundância.

2. Existem códigos que também são capazes de detectar e corrigir um pequeno número de erros desconhecidos, além dos conhecidos?

3. há algum códice em que o receptor aumenta cada bit com algum tipo de escore de confiança não binário, e o código encontra a seqüência original mais provável?

Answer 1

Você pode estar interessado no Canal de Erasure binário , no qual cada símbolo é apagado com probabilidade $ P $ .A capacidade deste canal é $ 1-P $ , e há prático Códigos de Erasure que o alcançam.

No segundo cenário que você descreve, alguns símbolos são apagados, e alguns são recebidos com erro.Isso é conhecido como o canal de erro simétrico binário, e há algum trabalho nele.

Finalmente, se cada símbolo estiver associado a uma confiança , a noção correspondente de decodificação é decodificação suave .