• 締切済み

情報理論の問題

入力Xと独立かつ記憶のない誤り源Eとの積Y=XEが出力となる2元通信路を考える。 このときの相互情報量I(X;Y)と通信路容量を求めなさいという問題です。 ただし、2元誤り源P_E(1)=p、入力Xの0および1の発生確率はP_X(0)=p1,P_X(1)=p2としp1+p2=1とします。 通信路行列までしか求められていない状況です。 よろしくお願いします。

みんなの回答

  • tatsumi01
  • ベストアンサー率30% (976/3185)
回答No.1

求めた通信路行列を示してください。

greenboy291295
質問者

補足

通信路行列は X=0なら必ずY=0なのでPxy(00)=1 X=0でY=1はありえないのでPxy(01)=0 X=1でY=0のときはE=0なのでP_E(0)=1-p X=1でY=1のときはE=1なのでP_E(1)=p となり通信路行列は    1  0 T=1-p p だと思います。

関連するQ&A

  • 大学の情報理論の課題でわからないところがあります。

    大学の情報理論の課題でわからないところがあります。 誰か解説をお願いします。 (問題1) {0,1}の二元符号の通信路で、ビット誤り率0.25 の通信路がある。 {0.1}のシンボル生起確率がそれぞれ p, 1-p の時、 (a)通信路行列を書け (b)相互情報量を式で書け (c)通信路容量を求めよ (問題2) 0101 を生成多項式 G(x) = x^3+x+1 の CRC符号 により符号化し、送信符号のビット列を書け 教科書や配布された資料に載ってる解説や公式を見ても どう当てはめていけばよいかわからず困っています。 よろしくお願いします。

  • 確率についての問題です。回答お願いします。

    Xは次の確率分布に従う確率変数とする。 P(X=n)=p(1-p)^(n-1)、n=1,2・・・(0<p<1) Yを期待値3のポアソン分布に従う確率変数とする。また、XとYは互いに独立であるとする。 (1)期待値E(X)、E[X(X-1)],E[Y(Y-1)]を求めてください。 (2)X+Yの期待値と分散を求めてください。 よろしくお願いします。

  • 通信路行列の問題

    次の証明問題の解答を教えてください。 誤り確率pの2元対称通信路の通信路行列をTpとする。この通信路2個を直列に接続した通信路の通信路行列をWとするとき、W=Tp^2=TpTpであることを示しなさい。

  • 確率変数(たぶん初歩的な問題です)

    【問題】 離散型確率変数X,Yの分布がP(X=xi)=pi,P(Y=yi)=qi (i=1,2)であるとき,E(X+Y)=E(X)+E(Y)を示しなさい. 【自分なりの答え】 E(X+Y)=(x1+y1)p1q1+(x1+y2)p1q2+(x2+y1)p2q1+(x2+y2)p2q2     =x1p1(q1+q2)+x2p2(q1+q2)+y1q1(p1+p2)+y2q2(p1+p2)     =x1p1+x2p2+y1q1+y2q2     =Σ(i=1~2)xipi+Σ(i=1~2)yiqi     =E(X)+E(Y) と自分なりに考えて証明してみたのですが,これではXとYが独立な確率変数の場合の証明となってしまいます. XとYが独立な確率変数ではなくてもE(X+Y)=E(X)+E(Y)が成立するはずなのですが、どう証明すればよいのでしょうか? アドバイスをいただけないでしょうか?お願いします。

  • 確率の問題です!

    X1,X2は独立な確率変数で、P(Xi=k)=(1-pi)pi^k-1 (i=1,2 k=1,2,…) (1)E(X1) (2)E(X1X2) (3)P(X1 < X2) (1)はΣk(1-p1)p1^k-1を計算して1/(1-p1) (2)は1/{(1-p1)(1-p2)}となるのは分かったのですが(3)が分かりません。教えてください。 あと、確率変数XとYは互いに独立で、それぞれパラメーターλ,ν(0<λ,ν<1)の幾何分布に従うとする。Z=min{X,Y}とおくときP(Z=N)(n=1,2,…)を求めよ。 この問題はさっぱり言ってる意味が分かりません。分かる方是非教えてください。

  • 確率の問題です

    確率変数X,Yはそれぞれ平均1の指数分布に従い、互いに独立であるとする。 (1)次の確率を求めよ。 (i) P(X≦1かつY≦1) (ii) P(X<1またはY<1) (iii)P(Y≦3X) (2)確率変数U、Wを U=X、 W=Y/Xとおくとき、Wの確率密度関数を求めよ。 ※平均1/aの指数分布の確率密度関数は、f(x)=a(e^-ax) (x>0) 、0 (x<0)

  • 3行3列の行列に関する問題への質問

    行列の書き方に少々自信がないのですが、上から1行ごとに書いていきます。 すべて3×3という行列として 上からP=[[0,1,0]',[0,0,1]',[1,0,0]]とし、A=[[a,b,c]',[c,a,b]',[b,c,a]] X=[[x,y,z]',[z,x,y],[y,z,x]]とする。 (1)でP^2=[[0,0,1]',[1,0,0,]',[0,1,0]]、P^3=[[1,0,0]',[0,1,0,]',[0,0,1]]を求めさせ (2)で「AXは=αE+βP+γP^2とあらわされる。α、β、γをa,b,c,x,y,zを用いてあらわせ」という問題です 解答 題意のA、Xは,A=aE+βP+γP^2、X=xE+yP+zP^2 とあらわせる これらをかけて AX=(aE+bP+cP^2)(xE+yP+zP^2) =(ax+cy+bz)E+(bx+ay+cz)P+(cx+by+az)P^2 これがαE+βP+γP^2に等しいから(係数比較して)、 α=(ax+cy+bz) β=(bx+ay+cz)P γ=(cx+by+az) という解答なんですが、二点わかりません (1)まずはじめにXは,A=aE+βP+γP^2、X=xE+yP+zP^2とあらわされるという設定をどのように考えて設定したのかがわからないのと a b cがそれぞれE P P^2の係数になぜなっているのかもわかりません… (2)最後の係数比較してというところが理解できないのですが… 本来、行列というのは安易に係数比較をしてはいけないと思うんですが、これはどうして係数比較をしてもいいんですか? 係数比較をする場合ほかにもいろいろな条件が必要かとお網のですが。 非常に煩雑で面倒かもしれませんが、どうかよろしくお願いいたします

  • 確率変数変換時の相互情報量について

    標題に関し教えて頂ければ幸いです. x, yを確率変数とするとき,同時確率分布P(x,y)および周辺確率分布P(x),P(y)から x, yに関する相互情報量I(x,y)は下記の様に得られると思います. ∫∫P(x,y)*log(P(x,y)/P(x)/P(y)) dxdy このとき,x, yをr2, θへ変数変換した時の相互情報量I(r2,θ)はどのように求めれば 良いのでしょうか. (r2 = x^2+ y^2, θ = tan^-1(y/x)とします) 宜しくお願い致します

  • 統計論の問題です

    何度も申し訳ありません。かなり重たい課題でよく分かりません。 以前の投稿とかぶる部分もあります。 本当に申し訳ありませんが、お力添えをお願いします。 (問題) 正規分布に従う確率変数XとYは、共に分散は1であるが、Xの平均値は-1、Yの平均値は1である。 (1)XとYが互いに独立であるとき、XとYの2次元確率密度関数p(x,y)を示せ. (2)XとYが互いに独立であるとき、XYの平均値E(XY)、分散V(XY)を求めよ. (3)互いに独立であるX、Yから作られる確率変数Z≡X/√2+√2Yで定義するとき、Zの確率密度関数pz(z)を求め、その概形をグラフに描け. (4)XとYが独立ではなく、E(XY)=1/2であるとき、X+Yの平均値E(X+Y)と分散V(X+Y)を求めよ. (5)(3)の確率変数Zの関数Z-1/√2のn(=0,1,2,3,・・・)次モーメントMn≡E((Z-1/√2)^n)を求めよ. 以上5問です。 授業でぜんぜんやっていないところで、平均と分散から確率密度関数を求める問題((1)のような問題)や独立でないときの平均や分散の求め方((4)のような問題)は教科書を見ても分かりませんでした。実際、このような問題形式で確率密度関数などは求められるものでしょうか。本当に初心者なので、申し訳ありませんがお力添えお願いします。

  • 統計学の問題で困ってます!

    XとYが独立した確率変数で それぞれの積率母関数が m_X(t)=[0.5/(1-0.5e^t)]^2 , t<log(1/0.5) m_Y(t)=[0.5/(1-0.5e^t)]^3 , t<log(1/0.5) であるとする。 Z=X+Yの確率関数を求めよ といった問で、 m_Z(t)=m_X(t)・m_Y(t) から[0.5/(1-0.5e^t)]^5 負の二項分布の積率母関数 であることはわかりました このあと、確率関数にするのですが 幾何分布の定義 f_X(x)=p(1-p)^x x=0,1,2… にそのまま当てはめればいいのでしょうか(__) よくわからないので どなたか教えてください。 お願いします