código de paridade Multidimensional - Multidimensional parity-check code
Um código de verificação de paridade multidimensional (MDPC) é um tipo simples de código de correção de erros que opera, organizando a mensagem em uma grade multidimensional, e calcular um dígito de paridade para cada linha e coluna. De um modo geral, um n esquema de paridade -dimensional pode corrigir n / 2 erros.
Exemplo
O código de paridade bidimensional, geralmente chamado de código retangular ideal , é a forma mais popular de código de paridade multidimensional.
Suponha que o objetivo é transmitir a mensagem de quatro dígitos "1234", usando um esquema de paridade bidimensional. Primeiro os dígitos da mensagem são dispostos em um padrão retangular:
- 12
- 34
Dígitos de paridade são então calculada pela soma cada coluna e linha separadamente:
- 12 3
- 34 7
- 46
A sequência de oito dígitos "12334746" é a mensagem que é realmente transmitido. Se ocorrer algum erro durante a transmissão único, em seguida, esse erro pode não só ser detectados, mas também pode ser corrigido também. Vamos supor que a mensagem recebida continha um erro no primeiro dígito. O receptor reorganiza a mensagem para a rede:
- 9 2 3
- 34 7
- 46
O receptor pode ver que a primeira linha e também a primeira coluna somam incorretamente. Usando este conhecimento e a suposição de que ocorreu apenas um erro, o receptor pode corrigir o erro. A fim de lidar com dois erros, um esquema de 4-dimensional seria necessário, ao custo de mais dígitos paridade.
Decoder
Um n esquema de paridade -dimensional só é garantida a corrigir-se para n / 2 erros, como a distância mínima é ( N + 1). Tal como acontece com todos os códigos de bloco , um decodificador-decisão suave pode ser capaz de corrigir mais do que isso.
