問題タブ [error-correction]

さまざまな長さの多くのファイルをブロック指向のメディア (固定サイズ、たとえば 1024 バイト) に保存しています。ファイルを読み戻すと、各ブロックが欠落しているか、正しい (ビット エラーなどがない) かのいずれかになります。欠落しているブロックはランダムであり、欠落しているブロックに順序があるとは限りません。欠落しているブロックの数が何らかのしきい値を下回っている限り、ファイル全体を再構築できるようにしたいと考えています。これはおそらくエンコード方式によって異なります。

私が見た文献のほとんどは、データ ストリーム内の一連のビット エラーを扱っているため、当てはまらないようです。

簡単な方法は、一度に N ブロックを取得し、N ブロックの XOR を含むブロックを格納することです。N ブロックの 1 つが欠落しているが、チェック ブロックが欠落していない場合、欠落しているブロックを再構築できます。

この問題に適した誤り訂正方式はありますか? 文献やコードへのリンクを歓迎します。

私は最近、量子コンピューティングを Web で研究しています。

私たちは生涯のうちにこれらを見ることができるでしょうか? (たとえば、エラー訂正の問題は私には扱いにくいようです)。

ファイルの一部からファイルを再構築するために、Reed-Solomon エラー修正 [ http://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correctionを参照] を使用することに興味があります。個人的な趣味でやっています。

私は最近 WuaLa [ http://www.wua.la/]について読み、部分的なファイルからファイルを再構築するために Reed-Solomon を利用する方法に興味があります。

Reed-Solomon をサポートする既に構築されているライブラリを知っている人はいますか? 誰かがこの種のことを行うことに関連する数学を教えてもらえますか (私は数学の専門家ではなくソフトウェアの専門家であることを覚えておいてください。よりアクセスしやすいものを指摘できれば、それは素晴らしいことです)。このツールのビデオ [ http://www.youtube.com/watch?v=3xKZ4KGkQY8]の一部をチェックアウトしましたが、関連する数学について頭を悩ませようとしています。

システムはUDPを使用し、前方誤り訂正を使用して、いくつかのパケットが失われた場合でも、再送信せずにメッセージ全体を送信できます。これは実際にうまく機能するのでしょうか、それとも余分なオーバーヘッドが無駄になりすぎるのでしょうか。

エラー率が非常に高いバイナリ ストリームがあります。エラー率は 50% で、各ビットが反転する可能性が 50% であることを意味します。エラーはバーストでは発生せず、完全にランダムであるため、リードソロモン コードはうまく機能しません。

どのスキームまたはアルゴリズムをストリームに適用する必要がありますか? オーバーヘッドはまったく気にしません。

これはすべて理論的なものであるため、ストリームのエラーを減らすことができるかどうかを尋ねても意味がありません。

編集

不可能だとは言わないでください。最初の答えは、ノイズの多いチャネルコーディング定理で可能であると言っています。

そのため、この夏のプロジェクトでハミングコードを使用したメッセージ送信のエラーを修正したいのですが、実際にどのように機能するのか理解できません。私はオンラインで多くの記事を読みましたが、アルゴリズムを本当に理解していません。誰かがそれを簡単な言葉で説明できますか？

ありがとう。

ユーザーがエラーを検出するだけでなく、エラーを修正できるようにする CRC ライブラリはありますか? C/C++ または Java ライブラリ、理想的にはオープンソースを探しています。

リードソロモン (28, 24, 5) コードでエンコードされていると思われる 28 バイトのシーケンスを取得しました。RS コードは 8 ビット シンボルを使用し、GF(2 ⁸ ) で動作します。フィールド生成多項式は x ⁸ +x ⁴ +x ³ +x ² +1 です。このシーケンスをデコードする簡単な方法を探しているので、このシーケンスにエラーがあるかどうかがわかります。

Python ReedSolomon モジュールを試してみましたが、RS コードに対してコーデックを適切に構成する方法さえわかりません (たとえば、体生成多項式の最初の連続根とは何か、原始元とは何か)。Schifraも見ましたが、Mac でコンパイルすることさえできませんでした。

フリーである限り、プラットフォーム (Python、C、Scilab など) についてはあまり気にしません。

dビットパケットを送信し、エラー訂正コード（d> r）用にさらにrビットを追加したい
場合、最大でいくつのエラーを見つけて訂正できますか？

ここ数週間、通信会社でジュニア プログラミングの役割を担う BCH (Bose、Chaudhuri、Hocquenghem) コードについて学ぶために、「 Error Control Coding: Fundamentals and Applications 」という本を読みました。

この本は主に主題の背後にある数学と理論をカバーしていますが、いくつかの概念を実装するのに苦労しています。主に次のnコードワードを取得します。次のn番号を取得するためにコードを渡す GUI があります (NetBeans を介して実装されているため、ファイルが巨大なのでコードは掲載しません) 。

これらの数値を生成することは、私が問題を抱えているところです。GUI を使用してループするのではなく、エンコード方法だけでこれらすべてを実行できれば、私の人生は 10 倍楽になるでしょう。

入力から 0000000000 を生成するのは簡単なので、これは何日もの間私を夢中にさせてきましたが、コードでそこからどこへ行くべきか迷っています。次に、次の実用的な番号を生成するにはどうすればよいですか?

上記のコードの生成に関するヘルプをいただければ幸いです。