Um bit (0 ou 1) de informação é transmitido por um canal com ruído. Seja
a probabilidade de que seja erradamente recebido. Para melhorar a transmissão uma alternativa é utilizar um decodificador de maioria de dois em três, ou seja, enviar de forma independente 3 vezes a mesma informação registrando como resultado aquela que foi recebida pelo menos duas vezes. Para quais valores de
o decodificador de maioria de dois em três é melhor que a transmissão pela única vez?
Passo 1
Beleza, vamos lá! O enunciado fala sobre transmitir um bit (0 ou 1) através de um canal com ruído, onde a chance de erro é
. Queremos comparar duas formas de transmissão:
- Enviar o bit uma vez.
- Enviar o mesmo bit 3 vezes e usar a maioria (decodificador de maioria de dois em três).
Vamos ver para quais valores de
a segunda opção é melhor que a primeira. Para isso, vamos precisar entender um pouquinho sobre probabilidade e como calcular a chance de erro em cada método.
Passo 2
Primeiro, vamos calcular a probabilidade de erro quando enviamos o bit apenas uma vez. Se a probabilidade de erro é
, então essa é exatamente a chance de receber o bit errado. Ou seja, a probabilidade de erro na transmissão única é:
Passo 3
Agora, vamos analisar a segunda opção: enviar o bit 3 vezes e decidir pelo valor que aparecer pelo menos duas vezes. Isso é como tirar uma maioria simples. Para que haja um erro na decisão, pelo menos duas das três transmissões precisam ter errado. Vamos calcular essa probabilidade.
Passo 4
Vamos considerar os diferentes cenários em que ocorrem erros:
- Exatamente duas transmissões erram.
- Todas as três transmissões erram.
A probabilidade de exatamente duas transmissões errarem é dada por:
Aqui, o 3 vem das combinações possíveis de quais duas transmissões erram.
A probabilidade de todas as três transmissões errarem é:
Passo 5
Somando essas duas probabilidades, temos a probabilidade total de erro quando usamos o decodificador de maioria de dois em três:
Passo 6
Queremos saber para quais valores de
o método de maioria é melhor, ou seja, quando
. Vamos montar a inequação:
Passo 7
Vamos resolver a inequação:
Agora, resolvemos a equação
para encontrar os pontos críticos:
Passo 8
Analisando a inequação
e os pontos críticos
e
, verificamos os intervalos onde a inequação é verdadeira:
- Para
, . - Para
, .
Resposta
O decodificador de maioria de dois em três é melhor que a transmissão única quando a probabilidade de erro
está entre 0 e
. Ou seja, para valores de
tais que:
Exercícios relacionados
Um supermercado vende uma caixa com 20 lâmpadas, das quais 4 são defeituosas e as restantes boas. Um comprador decide testar 5 das lâmpadas (obviamente sem reposição) escolhidas ao acaso e comprar a caixa caso haja no máximo duas defeituosas entre as lâmpadas testadas. Qual é a probabilidade de comprar a caixa? Qual é a distribuição do número de itens defeituosos?
Um alvo é feito com uma tábua quadrada pintada de branco, com exceção de um círculo no seu centro que é pintado de preto. As regras de uma prova são definidas da seguinte forma: o atirador que acertar no centro preto ganha 18 pontos, se acertar na parte branca da tábua ganha 8 pontos e se não acertar na tábua perde 2 pontos.
a) Um atirador atira no alvo: defina formalmente o espaço dos resultados deste experimento e a variável aleatória número de pontos.
b) O desempenho do atirador pode ser assim resumido: (acertar no centro)
acertar na parte branca
. Calcule média e variância do número de pontos para o atirador.
a) Um atirador atira no alvo: defina formalmente o espaço dos resultados deste experimento e a variável aleatória
b) O desempenho do atirador pode ser assim resumido:
Suponha que sejam necessários pelo menos 9 votos de um júri formado por 12 jurados para que um réu seja condenado. Suponha também que a probabilidade de que um jurado vote na inocência de uma pessoa culpada seja de 0,2 , enquanto a probabilidade de que o jurado vote na culpa de uma pessoa inocente seja de 0,1 . Se cada jurado age independentemente e se
dos réus são culpados, determine a probabilidade de que o júri chegue a conclusão correta. Que percentual de réus é condenado?
Verifique que as seguintes funções são funções de densidade e determine as probabilidades requeridas: