• 締切済み

誤り訂正符号

3誤り訂正符号と4誤り訂正符号のロケーションを求める方程式を教えてください(>_<)

noname#74044
noname#74044

みんなの回答

  • tecchan22
  • ベストアンサー率53% (41/76)
回答No.3

メモリの番地? コンピューター上での話ですか? だとしたらちょっと専門外ですね。 残念ですが。 ※しかし、3誤り訂正符号にも4誤り訂正符号にも、様々な種類(ハミング、BCH、リードソロモン、ゴッパ、・・・)があるのに、一般的に関係を表す方程式があるとは正直思えませんが・・。 では僕はこの辺で・・。お役に立てずに済みません。

  • tecchan22
  • ベストアンサー率53% (41/76)
回答No.2

「ロケーション」とは何のことですか?^^; とその前に、符号の長さは、一定ですか?それとも可変長ですか? (可変長なら、僕は良く知りません)

noname#74044
質問者

補足

一定です。 ロケーションとはメモリの番地のことです。

  • tecchan22
  • ベストアンサー率53% (41/76)
回答No.1

3誤り訂正符号っていうのは、3箇所まで誤りを訂正できる符号のこと? それともハミングコードのような、特定の符号のこと? 可変長なら、僕の出番でないが。

noname#74044
質問者

補足

3箇所まで誤りを訂正できる符号のことです。

関連するQ&A

  • 5ビット誤り訂正符号の符号語間最小距離

    5ビット誤り訂正符号の符号語間最小距離はどのように求めたらよいのでしょうか。分かりやすく説明していただけると幸いです。

  • ECC(誤り訂正符号)について

    情報の勉強超初心者です。 ECCの教科書の説明を読んでもイメージがさっぱりわかりません。 イメージがわくように具体的に説明いただけますと幸いです。 「変化したビットを正しく訂正できる機能をもつメモリが存在し、誤りを自動的に検知し、訂正する技法をECCという。ビットの 誤りを検出して訂正するハミング符号という手法が採用されている」 とのことですが小学生でもわかるようにかみくだいてご説明いただけますでしょうか。 PCは毎日つかっているので具体的にイメージがわかると幸いです。

  • BCH誤り訂正

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

  • 誤り訂正符号入門

    森北出版株式会社の「誤り訂正符号入門」という本を勉強していますが、意味が分からないところが沢山あります。専用の質問掲示板があるサイト、助けになる分かり易いサイトってありませんか?教授のところに質問をしに行くのも良いですが、質問が沢山あるのでできればインターネットでお願いします。

  • 符号誤りについて

    符号誤りの発生理由について教えて下さい。

  • Reed-solomon符号

    Reed-solomon符号について下記のようにまとめたのですが、教授より「Reed-Solomon符号となっていますが、符号自体の説明がありません。」と返されてしまいました。  データの誤りを検出・訂正できる誤り訂正符号のひとつです。バースト誤り(連続して発生する誤り)を訂正することが可能な数学的な誤り訂正の方法で、高度な訂正能力を持っています。  Reed-Solomon符号は、CDやハードディスク、DVDなどの記憶装置や、ADSLや宇宙通信などの通信分野などで用いられています。ハミング符号などと比べると、誤り訂正能力は高いですが、その分、処理に複雑な演算を多用するため、誤りを訂正するために多くの時間がかかってしまいます。  どのように訂正したらよいのでしょうか?調べてもこれ以上のことは分からなかったので、教えてください。

  • ハミング符号の誤り検出ビットについて

    ソフトウエア開発技術者試験のための勉強をしています。 ハミング符号では、例えば情報ビット4ビットには誤り検出ビット3ビットが必要で、この3ビットは情報ビット4ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね?つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。 よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題(翔泳社ソフトウエア開発技術者2005年度版P85)は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか?

  • 符号誤りの発生理由について

    符号誤りの発生理由について教えて下さい。

  • 線形符号の問い

    ネットで検索できるPDFやPPなどの資料はいくつかみたのですが、いまいち分かりませんでしたので、質問させていただきたいのですが、 情報ビット、x1、x2、x3に対し、検査ビットc1=x1+x2、c2=x2+x3、c3=x1+x3 を付加した(6,3)の線形符号についての問いで、 この符号によって、単一誤りの訂正が可能であることを示しなさいとあるのですが、 解答に、 「符号語は次の8種類、すべての符号語とそのハミング重みを列挙すると 00000 001011 010110 011101 100101 101110 110011 111000 で、全0以外で最小のハミング重みは3、t0=(3-1)/2=1 よって単一誤りの訂正可能」 とあるのですが、この符号語8種類はどこからでてきたのでしょうか。 また、単一誤り訂正可能の条件を教えていただきたいです。

  • 昨今で使われる通信路符号化?

    今日使われている通信路符号化について、以下の考察をしているのですが、 ・どのような符号(名称だけでなくどう符号化するかも)が用いられ、様々な誤り訂正、検出符号があるなかで、何故そのような符号を用いているか ・また復号誤り率や誤り検出率がどの程度であるか この点を議題として考えてるのですが、要領を得ません。 そもそも通信路符号化が具体的に何に使われてるのかわからず、 調べるにもにっちもさっちも行きません。 この問いについて、どうかお答えください。 何とか形にしなければいけないので、どうかお願いします。