Salta al contenuto
Note per Studenti Esercizio - segnalazione binaria con seno più coseno, ampiezza per una probabilità d'errore data e scelta antipodale (esercizi del corso, cap. 3, es. 35)

Esercizio - segnalazione binaria con seno più coseno, ampiezza per una probabilità d'errore data e scelta antipodale (esercizi del corso, cap. 3, es. 35)

In questa pagina 6

Testo (esercizi del corso di Fondamenti di Telecomunicazioni, Ing. Informatica UniPD, capitolo 3, esercizio 35). Si consideri un sistema di trasmissione con segnalazione binaria data da s1(t)=Asin⁡(2πf0t)+Acos⁡(2πf0t),s2(t)=Bsin⁡(2πf0t)+Bcos⁡(2πf0t),t∈(0,1f0],s_1(t)=A\sin(2\pi f_0t)+A\cos(2\pi f_0t),\qquad s_2(t)=B\sin(2\pi f_0t)+B\cos(2\pi f_0t),\qquad t\in\left(0,\frac1{f_0}\right], con f0=1f_0=1 Hz, AA parametro da definire e B=2B=2 V. Si assuma un canale AWGN con N02=0,25\frac{N_0}2=0{,}25 V2^2/Hz.

  1. Rappresentare la costellazione della segnalazione.
  2. Rappresentare lo schema a blocchi del ricevitore a minima complessità specificando le regioni di decisione in modo analitico.
  3. Determinare il valore di AA che restituisce una probabilità d'errore di 3,5⋅10−33{,}5\cdot10^{-3}.
  4. Determinare il valore di AA che garantisce la minima probabilità d'errore, imponendo la stessa energia per i due segnali.

Teoria usata: Probabilità d'errore delle modulazioni binarie - funzione Q e coefficiente di correlazioneIn una modulazione binaria con rumore AWGN e decisione a minima distanza l'errore avviene solo se la componente di rumore lungo la congiungente dei due punti supera metà distanza: $P[E]=Q\left(\frac{d}{2\sigma_I}\right)$ con $d=\lVert\underline s_1-\underline s_2\rVert$. A parità di energia $E_s$ si ha $d^2=2E_s(1-\rho)$, quindi $P[E]=Q\left(\sqrt{\frac{E_s}{\sigma_I^2}}\sqrt{\frac{1-\rho}{2}}\right)$, con $\rho=\frac{\langle s_1,s_2\rangle}{\sqrt{E_{s_1}E_{s_2}}}$ coefficiente di correlazione. Antipodali ($\rho=-1$, BPSK): $Q\left(\sqrt{E_s/\sigma_I^2}\right)$; ortogonali ($\rho=0$): $Q\left(\sqrt{E_s/(2\sigma_I^2)}\right)$, 3 dB peggio; $\rho=1$: $P[E]=\frac12$. Per qualunque modulazione binaria basta un solo ramo del ricevitore, lungo $\phi_1'\propto s_1-s_2$.Probabilità d'errore delle modulazioni binarie - funzione Q e coefficiente di correlazione →, Spazio dei segnali - base ortonormale, coordinate e Gram-SchmidtI segnali a energia finita formano uno spazio vettoriale con prodotto interno $\langle x,y\rangle=\int x(t)y(t),dt$, norma $\lVert x\rVert=\sqrt{E_x}$ e distanza $d(x,y)=\lVert x-y\rVert$. Le $M$ forme d'onda di una segnalazione generano un sottospazio, di cui si costruisce una base ortonormale ${\phi_1,\dots,\phi_I}$ con $I\le M$ (procedura di Gram-Schmidt). Ogni segnale diventa il vettore delle coordinate $s_i=\langle s,\phi_i\rangle$: somme, prodotti per scalari, energie ($E_s=\sum s_i^2$) e distanze si calcolano uguali sui vettori. L'insieme dei vettori ${\mathbf s_1,\dots,\mathbf s_M}$ è la costellazione.Spazio dei segnali - base ortonormale, coordinate e Gram-Schmidt →, Regioni di decisione - criteri MAP, ML e minima distanzaLe regioni di decisione $\mathcal R_1,\dots,\mathcal R_M$ sono una partizione dello spazio $\mathbb R^I$: se il vettore ricevuto cade in $\mathcal R_m$ si decide $\hat a_0=m$. La probabilità di decisione corretta è $P[C]=\sum_m\int_{\mathcal R_m}D(\boldsymbol\rho;m),d\boldsymbol\rho$ con $D=P_{a_0}(m),p_{\mathbf r|a_0}(\boldsymbol\rho|m)$, ed è massima assegnando ogni $\boldsymbol\rho$ al $m$ che massimizza $D$: criterio MAP. Con simboli equiprobabili è il ML; con in più rumore AWGN diventa la minima distanza (MD), $\hat a_0=\arg\min_m\lVert\boldsymbol\rho-\mathbf s_m\rVert$, con confini che sono gli assi dei segmenti tra i punti. Con probabilità diverse i confini si spostano verso i punti meno probabili.Regioni di decisione - criteri MAP, ML e minima distanza →, Ricevitore ottimo - banco di correlatori e filtri adattatiIl ricevitore ottimo calcola le coordinate $r_i[k]=\int r(t),\phi_i(t-kT),dt$ con un banco di $I$ correlatori (moltiplicatore, integratore sul simbolo, campionatore) e le passa a un blocco di decisione MAP, ML o MD. Ogni correlatore è equivalente a un filtro adattato con risposta impulsiva $\phi_i(t_0-t)$, causale se $t_0$ è la fine del supporto, campionato in $t_0+kT$. Alternativa senza base: $M$ filtri adattati ai segnali $s_m(T-t)$ e decisione $\arg\max_m\left[\langle r,s_m\rangle-\frac{E_m}2\right]$ (MD), che conviene se $M=I$. Per $M=2$ basta un solo ramo, lungo $s_1-s_2$, con una soglia.Ricevitore ottimo - banco di correlatori e filtri adattati →.

(1) Costellazione

I due segnali sono multipli dello stesso segnale g(t)=sin⁡(2πf0t)+cos⁡(2πf0t)g(t)=\sin(2\pi f_0t)+\cos(2\pi f_0t) su (0,1f0]\left(0,\frac1{f_0}\right]: s1=A gs_1=A\,g, s2=B gs_2=B\,g. Lo spazio ha una sola dimensione: ρ=±1\rho=\pm1 (i segnali sono collineari) e bastano un punto per ogni segnale su una retta.

Energia di gg. Su un periodo intero Eg=∫01/f0[sin⁡2+cos⁡2+2sin⁡cos⁡]dt=∫01/f0sin⁡2dt+∫01/f0cos⁡2dt+∫01/f0sin⁡(4πf0t) dt=12f0+12f0+0=1f0.E_g=\int_0^{1/f_0}\left[\sin^2+\cos^2+2\sin\cos\right]dt=\int_0^{1/f_0}\sin^2dt+\int_0^{1/f_0}\cos^2dt+\int_0^{1/f_0}\sin(4\pi f_0t)\,dt=\frac1{2f_0}+\frac1{2f_0}+0=\frac1{f_0}. (Su un periodo intero ∫sin⁡2=∫cos⁡2=12f0\int\sin^2=\int\cos^2=\frac1{2f_0} e 2sin⁡cos⁡=sin⁡(4πf0t)2\sin\cos=\sin(4\pi f_0t) ha integrale nullo.) Con f0=1f_0=1 Hz: Eg=1E_g=1 V2^2s.

Base e coordinate. ϕ1(t)=g(t)Eg=f0 g(t)\phi_1(t)=\frac{g(t)}{\sqrt{E_g}}=\sqrt{f_0}\,g(t) e s1=AEg=A1f0=A,s2=BEg=B=2(Vs, f0=1 Hz).s_1=A\sqrt{E_g}=A\sqrt{\frac1{f_0}}=A,\qquad s_2=B\sqrt{E_g}=B=2\qquad(\text{V}\sqrt{\text{s}},\ f_0=1\text{ Hz}). I due punti sono sull'asse ϕ1\phi_1 in AA e in 22. Per un AA positivo e maggiore di 22, s2s_2 sta più vicino all'origine; per A<0A<0 i punti stanno da parti opposte.

(2) Ricevitore a minima complessità e regioni

Con una sola dimensione basta un correlatore (o un filtro adattato) con ϕ1(t)=f0 g(t)\phi_1(t)=\sqrt{f_0}\,g(t), campionato in t0=1f0t_0=\frac1{f_0} (fine del periodo): r1=⟨r,ϕ1⟩=sm+wr_1=\langle r,\phi_1\rangle=s_{m}+w, w∼N(0,N02)w\sim\mathcal N\left(0,\frac{N_0}2\right) (Ricevitore ottimo - banco di correlatori e filtri adattatiIl ricevitore ottimo calcola le coordinate $r_i[k]=\int r(t),\phi_i(t-kT),dt$ con un banco di $I$ correlatori (moltiplicatore, integratore sul simbolo, campionatore) e le passa a un blocco di decisione MAP, ML o MD. Ogni correlatore è equivalente a un filtro adattato con risposta impulsiva $\phi_i(t_0-t)$, causale se $t_0$ è la fine del supporto, campionato in $t_0+kT$. Alternativa senza base: $M$ filtri adattati ai segnali $s_m(T-t)$ e decisione $\arg\max_m\left[\langle r,s_m\rangle-\frac{E_m}2\right]$ (MD), che conviene se $M=I$. Per $M=2$ basta un solo ramo, lungo $s_1-s_2$, con una soglia.Ricevitore ottimo - banco di correlatori e filtri adattati →). La soglia a minima distanza (simboli equiprobabili) è a metà tra i due punti: s∗=s1+s22=A+22.s^*=\frac{s_1+s_2}{2}=\frac{A+2}{2}. Regioni, supponendo A>2A>2: R1={r1≥s∗}\mathcal R_1=\{r_1\ge s^*\}, R2={r1<s∗}\mathcal R_2=\{r_1<s^*\} (se A<2A<2 si scambiano i versi).

(3) Valore di AA per P[E]=3,5⋅10−3P[E]=3{,}5\cdot10^{-3}

Segnalazione binaria: P[E]=Q(d2σI)P[E]=Q\left(\frac{d}{2\sigma_I}\right) con d=∣s1−s2∣=∣A−2∣d=\lvert s_1-s_2\rvert=\lvert A-2\rvert e σI=N02=0,25=0,5\sigma_I=\sqrt{\frac{N_0}{2}}=\sqrt{0{,}25}=0{,}5. Si impone Q(∣A−2∣2⋅0,5)=Q(∣A−2∣)=3,5⋅10−3 ⇒ ∣A−2∣=Q−1(3,5⋅10−3)=2,697.Q\left(\frac{\lvert A-2\rvert}{2\cdot0{,}5}\right)=Q(\lvert A-2\rvert)=3{,}5\cdot10^{-3}\ \Rightarrow\ \lvert A-2\rvert=Q^{-1}(3{,}5\cdot10^{-3})=2{,}697. Due soluzioni: A=2+2,697=4,697 VoppureA=2−2,697=−0,697 V.A=2+2{,}697=4{,}697\ \text{V}\qquad\text{oppure}\qquad A=2-2{,}697=-0{,}697\ \text{V}. La soluzione del corso riporta A=4,7A=4{,}7 (la prima). La seconda è matematicamente altrettanto valida: un segnale s1s_1 di ampiezza −0,697-0{,}697 dista 2,6972{,}697 da s2=2s_2=2 e dà la stessa P[E]P[E], ma con energia molto minore: Es1=A2=0,486E_{s_1}=A^2=0{,}486 contro 22,0622{,}06 della prima. Con energia media Es=A2+42E_s=\frac{A^2+4}{2} si ha 2,242{,}24 (seconda) contro 13,013{,}0 (prima): a parità di errore la seconda costa meno energia. Verifica: Q(4,697−21)=Q(2,697)=3,5⋅10−3Q\left(\frac{4{,}697-2}{1}\right)=Q(2{,}697)=3{,}5\cdot10^{-3} ✓.

(4) Minima probabilità d'errore a energia uguale

Se Es1=Es2E_{s_1}=E_{s_2}: A2=B2=4A^2=B^2=4, quindi A=±2A=\pm2.

Verifica con Python

Q−1(3,5⋅10−3)=2,6968Q^{-1}(3{,}5\cdot10^{-3})=2{,}6968, quindi A=4,6968A=4{,}6968 oppure A=−0,6968A=-0{,}6968; Q(4,6968−2)=3,49⋅10−3Q(4{,}6968-2)=3{,}49\cdot10^{-3}; Q(4)=3,167⋅10−5Q(4)=3{,}167\cdot10^{-5}; Eg=1E_g=1.

Errori comuni

  • Costruire due basi (due dimensioni) per due segnali che sono multipli dello stesso: lo spazio è uno, la costellazione sta su una retta.
  • Usare d=A+2d=A+2 invece di ∣A−2∣\lvert A-2\rvert (distanza tra i punti AA e 22).
  • Scrivere Q(dσI)Q\left(\frac{d}{\sigma_I}\right) senza il 22 al denominatore: d2σI\frac{d}{2\sigma_I}.
  • Dire che A=+2A=+2 va bene perché le energie sono uguali: i segnali sarebbero uguali e P[E]=12P[E]=\frac12.
  • Dimenticare la seconda soluzione A<0A<0 del punto 3.

Versione ripasso

Testo. s1=A(sin⁡+cos⁡)s_1=A(\sin+\cos), s2=B(sin⁡+cos⁡)s_2=B(\sin+\cos) su (0,1f0]\left(0,\frac1{f_0}\right], f0=1f_0=1 Hz, B=2B=2 V, N02=0,25\frac{N_0}2=0{,}25. (1) costellazione; (2) ricevitore a minima complessità con regioni; (3) AA per P[E]=3,5⋅10−3P[E]=3{,}5\cdot10^{-3}; (4) AA con energie uguali e P[E]P[E] minima.

(1) Spazio dei segnali - base ortonormale, coordinate e Gram-SchmidtI segnali a energia finita formano uno spazio vettoriale con prodotto interno $\langle x,y\rangle=\int x(t)y(t),dt$, norma $\lVert x\rVert=\sqrt{E_x}$ e distanza $d(x,y)=\lVert x-y\rVert$. Le $M$ forme d'onda di una segnalazione generano un sottospazio, di cui si costruisce una base ortonormale ${\phi_1,\dots,\phi_I}$ con $I\le M$ (procedura di Gram-Schmidt). Ogni segnale diventa il vettore delle coordinate $s_i=\langle s,\phi_i\rangle$: somme, prodotti per scalari, energie ($E_s=\sum s_i^2$) e distanze si calcolano uguali sui vettori. L'insieme dei vettori ${\mathbf s_1,\dots,\mathbf s_M}$ è la costellazione.Spazio dei segnali - base ortonormale, coordinate e Gram-Schmidt →

  • sm={A,B} gs_m=\{A,B\}\,g, g=sin⁡+cos⁡g=\sin+\cos, Eg=12f0+12f0+0=1f0=1E_g=\frac1{2f_0}+\frac1{2f_0}+0=\frac1{f_0}=1. Una dimensione: s1=As_1=A, s2=2s_2=2.

(2) Ricevitore ottimo - banco di correlatori e filtri adattatiIl ricevitore ottimo calcola le coordinate $r_i[k]=\int r(t),\phi_i(t-kT),dt$ con un banco di $I$ correlatori (moltiplicatore, integratore sul simbolo, campionatore) e le passa a un blocco di decisione MAP, ML o MD. Ogni correlatore è equivalente a un filtro adattato con risposta impulsiva $\phi_i(t_0-t)$, causale se $t_0$ è la fine del supporto, campionato in $t_0+kT$. Alternativa senza base: $M$ filtri adattati ai segnali $s_m(T-t)$ e decisione $\arg\max_m\left[\langle r,s_m\rangle-\frac{E_m}2\right]$ (MD), che conviene se $M=I$. Per $M=2$ basta un solo ramo, lungo $s_1-s_2$, con una soglia.Ricevitore ottimo - banco di correlatori e filtri adattati →

  • Un correlatore con ϕ1=f0 g\phi_1=\sqrt{f_0}\,g, soglia s∗=A+22s^*=\frac{A+2}2 (A>2A>2: R1={r1≥s∗}\mathcal R_1=\{r_1\ge s^*\}).

(3) Probabilità d'errore delle modulazioni binarie - funzione Q e coefficiente di correlazioneIn una modulazione binaria con rumore AWGN e decisione a minima distanza l'errore avviene solo se la componente di rumore lungo la congiungente dei due punti supera metà distanza: $P[E]=Q\left(\frac{d}{2\sigma_I}\right)$ con $d=\lVert\underline s_1-\underline s_2\rVert$. A parità di energia $E_s$ si ha $d^2=2E_s(1-\rho)$, quindi $P[E]=Q\left(\sqrt{\frac{E_s}{\sigma_I^2}}\sqrt{\frac{1-\rho}{2}}\right)$, con $\rho=\frac{\langle s_1,s_2\rangle}{\sqrt{E_{s_1}E_{s_2}}}$ coefficiente di correlazione. Antipodali ($\rho=-1$, BPSK): $Q\left(\sqrt{E_s/\sigma_I^2}\right)$; ortogonali ($\rho=0$): $Q\left(\sqrt{E_s/(2\sigma_I^2)}\right)$, 3 dB peggio; $\rho=1$: $P[E]=\frac12$. Per qualunque modulazione binaria basta un solo ramo del ricevitore, lungo $\phi_1'\propto s_1-s_2$.Probabilità d'errore delle modulazioni binarie - funzione Q e coefficiente di correlazione →

  • P[E]=Q(∣A−2∣2σI)P[E]=Q\left(\frac{\lvert A-2\rvert}{2\sigma_I}\right), σI=0,5\sigma_I=0{,}5: ∣A−2∣=Q−1(3,5⋅10−3)=2,697\lvert A-2\rvert=Q^{-1}(3{,}5\cdot10^{-3})=2{,}697.
  • A=4,697A=4{,}697 (come il corso) oppure A=−0,697A=-0{,}697 (stessa P[E]P[E], energia molto minore).

(4) Energie uguali: A=±2A=\pm2; A=2A=2 dà segnali uguali (P[E]=12P[E]=\frac12), A=−2A=-2 antipodali (d=4d=4): P[E]=Q(4)=3,17⋅10−5P[E]=Q(4)=3{,}17\cdot10^{-5}.

Errori tipici

  • Due dimensioni per segnali collineari.
  • d=A+2d=A+2 invece di ∣A−2∣\lvert A-2\rvert; Q(dσI)Q\left(\frac d{\sigma_I}\right) senza il 22.
  • Dimenticare la soluzione A<0A<0 o scegliere A=+2A=+2 per energie uguali.

Teoria collegata