• 締切済み

短縮化巡回符号の原始多項式について

情報ビット=4、検査ビット=3の原始多項式はG(x)=x~3+x+1なのですが、 情報ビット=4、検査ビット=4の短縮化巡回符号の場合の原始多項式がわかりません。また原始多項式がわかったとして、それがなぜ原始多項式になるのかも教えてください。 それから原始多項式がわかったとして、受信符号01110111の誤りビットを求めて正しい符号にする過程も教えてください。よろしくお願いします。

  • riku_
  • お礼率100% (1/1)

みんなの回答

  • guuman
  • ベストアンサー率30% (100/331)
回答No.1

GF(2)を係数とする多項式が原始多項式であるための定義を補足にかけ

riku_
質問者

お礼

guuman様 途中で文が切れていましたが、途中まで書き込んでくださった気持ちに感謝します。おかげさまで色々本を読んでいるうちに15ビットと考えて原始多項式はx^4+x+1を使うことがわかりました。 受信符号01110111の誤りビットを求めて正しい符号にする過程はまだわかりませんが考えてみようと思います。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 巡回符号について

    以下の問題についてお解りになる方、どうかご教授お願いします。 なるべく文章で表現したつもりですが、実際には図を見て回答するため、これだけではわからない！となるかもしれません。 問題 符号長７の二元巡回（７，４）の符号器を使用する。 この時、巡回符号の生成多項式を g(x) = x^3 + x + 1 とする。 問題１ 情報桁を表す多項式が　x^2 + x +1 　であるとき 符号器が出力する符号多項式はどのようなものか。 問題２ この巡回符号のパリティ検査行列を求めよ。 問題３ この巡回符号の符号語を送信したとき、 受信多項式　y(x)　が　x^5 + x^4 + x^3 + x^2 +1 であるとする。この受信多項式y(x)の誤りを訂正せよ。

  • 巡回符号化について

    生成多項式G(x)=x^4+x^2+1により情報記号列(011)を(7.3)巡回符号化せよ という問題があるのですが、 情報多項式　x+1 生成多項式　次数４ 以上によりx^5+x^4 ここまではあってると思うのですが、 x^5+x^4をx^4+x^2+1を割るのはどのように行えばよいでしょうか？ 過程を教えてください。よろしくおねがいします。

  • 2元多項式g(x)により生成される巡回符号について

    2元多項式g(x)により生成される巡回符号について g(x)=x^3+x+1により生成される巡回符号の求め方を教えてください。 お願いします。

  • 原始多項式について

    画像の問題、証明の中で、d=GCD(a0,…,an)、ai=dbi (b0,…,bn∈A)、g(x)=b0x^n＋…＋bnとおけばg(x)は原始多項式…とありますが、なぜg(x)が原始多項式になるかが分かりません。 dが最大公約元と言っても他にbiで可逆でない公約元があるかもしれないですし、、 何か見落としている点があるかもなので分かる方ご教授頂けますと幸いです。 よろしくお願いいたしますm(_ _)m

  • 線形符号の問い

    ネットで検索できるＰＤＦやＰＰなどの資料はいくつかみたのですが、いまいち分かりませんでしたので、質問させていただきたいのですが、 情報ビット、ｘ１、ｘ２、ｘ３に対し、検査ビットｃ１＝ｘ１＋ｘ２、ｃ２＝ｘ２＋ｘ３、ｃ３＝ｘ１＋ｘ３ を付加した（６，３）の線形符号についての問いで、 この符号によって、単一誤りの訂正が可能であることを示しなさいとあるのですが、 解答に、 「符号語は次の８種類、すべての符号語とそのハミング重みを列挙すると ０００００ ００１０１１ ０１０１１０ ０１１１０１ １００１０１ １０１１１０ １１００１１ １１１０００ で、全０以外で最小のハミング重みは３、ｔ０＝（３－１）/２＝１　よって単一誤りの訂正可能」 とあるのですが、この符号語８種類はどこからでてきたのでしょうか。 また、単一誤り訂正可能の条件を教えていただきたいです。

  • ハミング符号について

    ハミング符号について勉強し始めています。いくつか質問させてください。 ・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。 ・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号（の冗長部分）を付与した方がよい。反対に、情報を軽く送りたい（スピード重視）場合は、ほとんど分割せずに、ハミング符号を作った方がよい。 という理解で、大丈夫でしょうか？よろしくお願いします。

  • ＣＲＣ方式について

    「ＣＲＣ方式において、伝送路上でビット誤りが生起しなかったと仮定する。このとき、受信符号Ｈ（Ｘ）は、生成多項式Ｇ（Ｘ）で割り切れることを証明せよ。」という課題が出たのですが、どうすれば良いか、教えていただけませんか？

  • ＣＲＣ方式について

    「ＣＲＣ方式において、伝送路上でビット誤りが生起しなかったと仮定する。このとき、受信符号Ｈ（Ｘ）は、生成多項式Ｇ（Ｘ）で割り切れることを証明せよ。」という課題が出たのですが、どうすれば良いでしょうか？

  • BCH誤り訂正

    BCH誤り訂正なんですが 受信した符号を多項式で割ってあまりから誤りビットがでるのですが 訂正能力を超えた場合はどうでしょうか？ 例えば２ビットまで訂正できるBCHで３ビット誤った符号を受信したときは 全く異なる訂正をしてしまうと思うのですが 何か手はあるのでしょうか？ 普通はBCHのあとにＣＲＣを行うのですがBCH内で演算して誤りビット数は出せるのでしょうか？

  • 超高次の多項式の原始関数を求めたいのですが

    f(x) = (n-x)(n-1-x)(n-2-x).....(n-m-x) n: 大きな自然数(例えば1000000など) m: n>mの大きな自然数(例えば100000など) という多項式 f(x)の原始関数を高速に求めるアルゴリズムを考えて います． f(x)を具体的に展開してから原始関数を求めれば簡単だと思い，上記 の式を展開するプログラムを書いたのですが，組み合わせの計算を する必要が生じて，mの値が大きな時に高速に計算できませんでした． 原始関数を直接導出しようと，いろいろ場合分けして考えてみたので すが挫折しました． アドバイス頂けませんでしょうか？ よろしくお願いします．

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する