Escola Politécnica da Universidade de São Paulo

PTC-5895 Detecção e Estimação de Sinais

Lista de exercı́cios 3
1) No problema de detecção de um nı́vel DC em ruı́do branco gaussiano, deseja-se usar o teste de Neyman-
Pearson fixando PF A = 10−4 e PD = 0,99. Se a razão sinal ruı́do vale 10 log10 A2 /σ 2 = −30 dB, determine
o número necessário de amostras N .

2) x[0], x[1] · · · , x[N − 1] são amostras independentes de uma variável aleatória normal com média µ e
variância σ 2 = 100. Considere as hipóteses:
H0 : µ = µ0 (= 50)
H1 : µ = µ1 (> 50)
Rejeita-se H0 se x ≥ 52, sendo x o valor médio das amostras considerando N = 25.
Pede-se:
a) Suponha que o limiar esteja fixo em 52, e calcule a probabilidade de se rejeitar H0 em função de µ0 .
b) Faça também um gráfico dessa probabilidade em função do limiar, para limiares γ > 50.
c) Faça um gráfico da probabilidade de um erro do Tipo II em função de µ1 para µ1 > 52.
Suponha agora que a regra de decisão é modificada de modo a se rejeitar H0 se x ≥ c.
Pede-se:
d) Encontre o valor de c para que a probabilidade do Tipo I seja igual a 0,05.
e) Encontre a probabilidade de um erro do Tipo II quando µ1 = 55.
f) Refaça os itens d) e e) para N = 100.

3) Determine a faixa de c > 0 para a qual existe um detector perfeito para o problema
H0 : x[0] ∼ U[−c, c]
H1 : x[0] ∼ U[1 − c, 1 + c]
sendo que U[a, b] denota uma pdf uniforme no intervalo [a,b]. Um detector perfeito tem PF A = 0 e PD = 1.

4) Em um sistema de comunicação binário, durante cada intervalo de tempo de T segundos, um dos dois
possı́veis sinais s0 (t) e s1 (t) é transmitido. Nossas duas hipóteses são:
H0 : s0 (t) foi transmitido
H1 : s1 (t) foi transmitido
Considere que
s0 (t) = 0 e s1 (t) = 1, 0 < t < T.
O canal de comunicação adiciona ruı́do w(t) que é branco e gaussiano com média zero e variância igual a 1.
O sinal recebido é dado por
x(t) = si (t) + w(t), i = 0,1.
Observamos o sinal recebido x(t) em algum instante durante o intervalo de sinalização. Suponha que a
observação recebida vale x = 0,6.
Pede-se:

1
 a) Supondo que P(H0 ) = 1/2 e P(H1 ) = 1/2 e usando o teste de máxima verossimilhança (ML), determine
qual sinal foi transmitido.
b) Calcule a probabilidade de erro (Pe ).
Suponha agora que P(H0 ) = 2/3 e P(H1 ) = 1/3.
Pede-se:
c) Usando o teste MAP, determine qual sinal foi transmitido quando x = 0,6.
d) Calcule a probabilidade de erro (Pe ) neste caso.
Suponha agora que a probabilidade de falso alarme (erro do Tipo I) seja fixada em PF A = 0,25.
Pede-se
e) Use o teste de Neyman-Pearson para determinar qual sinal foi transmitido quando x = 0,6.
f) Calcule a probabilidade de erro (Pe ) neste caso, considerando P(H0 ) = P(H1 ) = 1/2.
g) Repita o item f) para P(H0 ) = 2/3 e P(H1 ) = 1/3.
Suponha agora que s0 (t) e s1 (t) são sinais arbitrários e que N amostras do sinal recebido x(t) são observadas.
As N amostras dos sinais s0 (t) e s1 (t) são denotadas, respectivamente, por

s0 = [s00 s01 · · · s0(N −1) ]T e s1 = [s10 s11 · · · s1(N −1) ]T

h) Determine o teste MAP.

5) Considere um problema de decisão binária com as seguintes pdf’s condicionais

1 −|x|
f (x|H0 ) = e
2
f (x|H1 ) = e−2|x|

Os custos de Bayes são dados por

C00 = C11 = 0, C01 = 2, C10 = 1.

Pede-se:
a) Determine o teste de Bayes se P (H0 ) = 2/3 e calcule o risco de Bayes associado.
b) Repita o item a) para P (H0 ) = 1/2.

6) Em um sistema de comunicação ASK, transmite-se um de M nı́veis com igual probabilidade, tal que

si [n] = Ai , n = 0, 1, . . . , N − 1

para i = 0, 1, . . . , M − 1. Deseja-se projetar um detector para minimizar a probabilidade de erro.

Pede-se:
a) Encontre o receptor ótimo supondo que o canal de comunicação introduz ruı́do branco gaussiano de
média zero e variância σ 2 .
b) Encontre o valor mı́nimo de Pe para M = 2

2
7) Considere um problema de detecção em que as hipóteses são:

H0 : x[n] = w[n], n = 0, 1,
H1 : x[n] = s[n] + w[n], n = 0, 1.

O ruı́do w[n] é tal que      

w[0] 0 0,82 −0,24
w= ∼N , .
w[1] 0 −0,24 0,68
Responda:
1. (1,0) Qual é o sinal s[n] que maximiza o desempenho de um detector de Neyman-Pearson?
2. (0,5) Indique a expressão do limiar para o qual PFA = 0,05.
3. (0,5) Indique a expressão da probabilidade de detecção correspondente (suponha que a energia do sinal
seja igual a 4).
4. (1,0) Indique a expressão da probabilidade de falso alarme e a correspondente probabilidade de detecção
 T
caso o sinal fosse s = 1,6 1,2 .