Códigos de Bloco: Código de Repetição

Universidade Federal de Goiás (UFG)

Escola de Engenharia Elétrica e de Computação (EEEC)
(EEEC
Gustavo Batista de Castro Souza, Leandro Melo Andrade, Rafael Garcia Greco e Vinícius Cipriano Mota Sousa
Organizador da Exposição: Prof. Dr. Getúlio Antero de Deus Júnior

Introdução:
se para aumentar a confiabilidade do sistema de comunicações digitais. Adicionando bits adicionais a cada mensagem de
A codificação de canal aplica-se
dados, o que aumenta o comprimento dos blocos de dados a serem transmitidos, é possível detectar e até mesmo corrigir os erroserro de transmissão,
sendo que decisões incorretas devido a grande quantidade de ruído são de responsabilidade do receptor [1].
Funcionamento:
Na codificação por blocos, um bloco de bits (mensagem) com k bits dá origem a um bloco de saída (palavra do código) com n bits,bit código (n,k). O
crescimento do comprimento do bloco de bits significa que a taxa útil de transmissão de informação é reduzida de um fator k/nk/ chamada taxa de
codificação (do inglês: code rate). No caso particular de uma codificação por blocos, Código de Repetição, o bloco é tomado como um ou mais bits e
temos esse bloco replicado em n vezes [2].
A transmissão se dá de forma bem simples, basta replicar o bloco como mostrado na Figura 1 (bloco igual a 1 bit). A Figura 1 ainda mostra a diferença
entre a transmissão sem codificação e quando utilizado a codificação de canal pelo Código de Repetição de 3 bits para cada bit
bi da mensagem.
No receptor, a simplicidade da utilização deste tipo de codificação ainda se mantém. Para cada bloco de bits, o receptor opta pelo bit com maior número
de repetições. Portanto em um código com repetição de 5 bits pode-se
pode recuperar o bit mensagem com até dois bits errados [3].

Figura 1 – Codificação e transmissão [3].

Considerando que a codificação por repetição suporta o erro de alguns bits, temos então uma diminuição da probabilidade de erro
er com o aumento da
quantidade de bits repetidos para uma mesma relação Sinal Ruído (SNR). A Figura 2 mostra a relação entre probabilidade de erro
err de bit e SNR para um
tipo de modulação digital comparando com a utilização da codificação por repetição com repetição de 3, 5, 7 e 9 bits [4].

Figura 2 – Performance da utilização de um código de repetição [4].

Aplicação:
Apesar de conseguir corrigir erros de forma bem eficiente, o Código de Repetição tem como grande desvantagem a redução da taxa tax de transferência.
Essa taxa é diminuída à medida que a quantidade de bits repetidos aumentam, fazendo com que esse tipo de codificação seja pouco pou usado na prática.
No entanto alguma situação que não se exija uma alta taxa de transmissão, pode-se
pode utilizar a codificação por repetição. Um exemplo de aplicação, já
usado no passado, seria a transmissão de dados em espaço profundo, pois levando em conta que a informação vinda do espaço deve dev ser mais rigorosa
quanto a precisão do que quanto a velocidade de transmissão, pode-se
pode sacrificar essa taxa de transferência de dados elevando o número de repetição
de bits. Considerando que uma informação extraterrestre está sujeita a uma enorme quantidade de ruídos o código de repetição pode assegurar que
mesmo alguns bits da mensagem original sendo trocados a mensagem não é perdida [5].
Conclusão:
Apesar de sua simplicidade e alta confiabilidade em relação a correção de erros, o Código de Repetição é muito limitado para utilização prática e
normalmente não é utilizado. No entanto, como foi uma das primeiras formas de codificação propostas no passado, estes códigos têm grande
importância e deu margem ao surgimento de códigos mais bem elaborados e eficientes.
Referências Bibliográficas:
1. LATHI, B. P. Modern Digital and Analog Communication Systems. 3th ed. Oxford University Press, 1998.
2. HAYKIN, S. Communication Systems. 4th ed. John Wiley & Sons, 2001.
3. CNX. Sítio CNX: Repetition Codes. Disponível em: http://cnx.org/content/m0071/latest/. Acesso em: 25 de junho de 2010.
4. WIKIPEDIA. Sítio Wikipedia: Repetition code. Disponível em: http://en.wikipedia.org/wiki/Repetition_code. Acesso em: 25 de junho de 2010.
5. SHANKAR, P. Error Correcting Codes. Resonance. October,
October 1996.