[Teoria informacji] Pojemność kanału
: 26 maja 2019, o 22:39
Niech \(\displaystyle{ X = \left\{ 1,2\right\}}\), \(\displaystyle{ Y = \left\{ 0,1,e\right\}}\) i macierz będzie postaci
\(\displaystyle{ \begin{bmatrix}
1-p-q & q & p\\
q & 1-p-q & p\end{bmatrix}}\)
Oblicz pojemność tego kanału.
Mam problem z tym zadaniem. Bardzo podobne - ta sama treść tylko macierz inna
\(\displaystyle{ \begin{bmatrix}
1-p & 0 & p\\
0 & 1-p & p\end{bmatrix}}\)
Liczyłem poprzez założenie \(\displaystyle{ P(X=0) = \alpha}\), potem po podstawieniu do wzoru \(\displaystyle{ C = \max _ \alpha (H(X) - H(Y|X))}\) wyszło, że max jest dla \(\displaystyle{ \alpha = \frac{1}{2}}\), było to bardzo proste, bo wychodziło dodawanie dwóch entropii, gdzie było widać, że dla takiej \(\displaystyle{ \alpha}\) będzie to największe.
Natomiast co w takim przypadku jak powyżej? Po podstawieniu do wzoru wychodzą takie rzeczy, że nie mam pojęcia co z tym dalej zrobić. Jest jakaś inna metoda na liczenie pojemności?
\(\displaystyle{ \begin{bmatrix}
1-p-q & q & p\\
q & 1-p-q & p\end{bmatrix}}\)
Oblicz pojemność tego kanału.
Mam problem z tym zadaniem. Bardzo podobne - ta sama treść tylko macierz inna
\(\displaystyle{ \begin{bmatrix}
1-p & 0 & p\\
0 & 1-p & p\end{bmatrix}}\)
Liczyłem poprzez założenie \(\displaystyle{ P(X=0) = \alpha}\), potem po podstawieniu do wzoru \(\displaystyle{ C = \max _ \alpha (H(X) - H(Y|X))}\) wyszło, że max jest dla \(\displaystyle{ \alpha = \frac{1}{2}}\), było to bardzo proste, bo wychodziło dodawanie dwóch entropii, gdzie było widać, że dla takiej \(\displaystyle{ \alpha}\) będzie to największe.
Natomiast co w takim przypadku jak powyżej? Po podstawieniu do wzoru wychodzą takie rzeczy, że nie mam pojęcia co z tym dalej zrobić. Jest jakaś inna metoda na liczenie pojemności?