- ベストアンサー
巡回符号についての問題がわかりません
この巡回符号の問題なのですが、わからなすぎて手に負えません。 どなたか解説していただけないでしょうか?お手数おかけしますが、お願いします。 【問題】 以下に巡回符号にならないハミング符号のG,Hがある。 このGを用いて、巡回符号にならないことを示せ。 H= 1 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 G= 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 ---問題終わり--- 行列の表記の仕方が変ですけど、他にいい方法が思いつかなかったので、これでよろしくお願いします。
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
関連するQ&A
- 巡回符号について
以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない!となるかもしれません。 問題 符号長7の二元巡回(7,4)の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題1 情報桁を表す多項式が x^2 + x +1 であるとき 符号器が出力する符号多項式はどのようなものか。 問題2 この巡回符号のパリティ検査行列を求めよ。 問題3 この巡回符号の符号語を送信したとき、 受信多項式 y(x) が x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。
- ベストアンサー
- 科学
- 符号理論 パリティ検査行列について
表題の内容について質問させてください。 大学で符号理論を習っているのですが、 線形符号が生成行列Gによって生成されるとき、パリティ検査行列Hを求めるには、HG~=0(G~はGの転置)となるようなものを求めればよいと習いました。 そしてパリティ検査行列の性質は、xがGによって生成された符号であることとHx~=0が同値であることと習いました。 HG~=0を満たすように求めたHがこの性質を満たすことを証明していただきたいです。 ⇒は簡単に示せたのですが、その逆を示すことができませんでした。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 長方形符号について
学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか? 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率(情報速度)を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか?
- 締切済み
- 情報工学
- 数学の問題の解説お願いします。
添付した画像の問題を解説していただきたいです。 (問題のパソコンでの表記の仕方が分からなかったため、 添付させていただきました。) お手数ですが、ズームなどして 見ていただけると助かります。 解答 0≦θ<π、7/6π<θ<3/2π、11/6π<θ<2π
- ベストアンサー
- 数学・算数
- 巡回群
「Gを位数がnの巡回群とする。nの任意の正の約数dに対して、Gは位数dの部分群をちょうど1つだけ持つことを示せ。」 私はこれを次のようにして示しましたが・・・。 xをGの生成元とする。するとx^n=eである。 dはnの約数であるから、∃q∈N s.t. n=dq が成立。 すると、x^n=(x^q)^d=eである。 よって、x^q∈Gから生成される巡回部分群Hを考えると H={x^q,x^(2q),・・・,x^((d-1)q),e}で、Hの位数はdである■ (1)とりあえず位数dの部分群の存在は示せたと思うのですが・・・あっているでしょうか? (2)あと、問題文を見る限り、位数dの部分群の"一意性"も示さねばならないと思うのですが、これがよくわかりません。 位数dの部分群H'を任意に取ってきて、H=H'であることを示せばいいのかな?と思ったのですが、できませんでした。。。 (1)(2)に関して、どなたかわかる方がいましたら、教えていただけないでしょうか?よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 分からない行列式の問題を教えてください
次のような行列式の問題がありました。(2問あります) (1)100次正方行列で、右下がりの対角成分が全て3で、他が全て0である行列を考える。 この時、この行列の行列式の値を求めろ。 ヒント:行展開と列展開とのどちらを使ってもよい (2)100次正方行列で、右上がりの対角成分が全て3で、他が全て0である行列を考える。 この時、この行列の行列式の値を求めろ。 ヒント:行展開と列展開と行列式の性質(行または列を一組入れ替えると符号が反転する)とのどれを使ってもよい これらのそれぞれ答えは、 (1)3^100 (2)- 3^100 となっています。 (1)に関しては多分自分で考えた方法であっていると思うのですが、(2)に関しては自分の答えは(1)の答えと同じ3^100になってしまい、本に載っている解答と異なってしまいました。 私が考えたやり方は、(2)で与えられた行列の第1列と第100列、第2列と第99列、第3列と第98列、・・・、第50列と第51列を入れ替えて(計50回、列を入れ替えて)、符号(-1)^50とくっつけて、(1)で考えたときの行列式と同じ形に持っていき(符号は結局、正になるので)、(1)の答えと同じとしたのですが、これは間違いなのでしょうか? それとも問題集の答えのミスでしょうか? 詳しい方解説お願いします。
- ベストアンサー
- 数学・算数
- 巡回群について
「Gを位数nの巡回群とする.このとき,Gの部分群の位数はnの約数で,各約数に対してただ一つ存在する.」 この証明でいくつか分からなかったので教えてください. (以下証明) G=<g>とし,m|nであるとする. ここでn/m=cとおくと,<g^c>は位数mの巡回部分群になる. また,これと異なる位数mの巡回部分群Sが存在すると仮定する. g^k∈S (kはこれを満たす最小の正整数)とすると,剰余の定理から n=qk+r (0<q∈Z,0≦r<k) となるq,rが存在する.このとき, g^r=g^(n-qk)=g^n(g^(-k))^q∈S で,kの最小性よりr=0を得る. よってn=qkとなり,Sの位数はqとなる.-(1) したがってm=qとなり,S=<g^c>.-(2) 以上より,nの約数に対して,ただひとつの巡回部分群が存在する. (証明終) この証明の最後の, (1):Sの位数はqとなる (2):S=<g^c> の部分がわかりませんでした. (1)について (g^k)^q=g^qk=g^n=e となりますが,これより「Sの位数はq」ということですか? (2)については包含関係を示しているのでしょうか? その辺がよくわかりませんでした. 長文申し訳ありませんがよろしくお願いいたします.
- 締切済み
- 数学・算数
補足
確かに、おっしゃる通りですね... まあ、巡回符号にならないことを「実際に確かめよ」といったニュアンスかと思われます。ただ、何のためにこの問題を解くのかは謎ですよね......課題で出てしまったので、やるしかないのですが。