Romi Banerjee, Saptarshi Naskar e Samar Sen Sarma
A transmissão de informação na presença de “ruído branco” é propensa a erros, mas não é tão evasiva como qualquer canal arbitrário sujeito a ruído. No que respeita a esta restrição, a verificação de paridade é o único esquema viável de tratamento de erros que poderia ser adoptado, pelo menos, em qualquer comunicação digital intra-sistema (por exemplo, todos os sistemas de computação existentes utilizam códigos ASCII); enquanto a repetição de mensagens (por exemplo, o esquema de transmissão triplicada) não é uma alternativa viável. Neste artigo, propomos algoritmos simples para provar claramente a maior eficiência prática dos sistemas de codificação bidimensionais baseados na verificação de paridade na estrutura “retangular” - em oposição à noção estabelecida de que o “código quadrado” é mais eficiente. Estes algoritmos são ainda corroborados por teoremas, hipóteses associadas e resultados experimentais. Os limites inferior e superior dos nossos algoritmos são explicados de forma clara.