基本的なリードソロモン誤り訂正の質問

Question

落としバイト（または複数のバイトを落とした）がある場合でないリードソロモン誤り訂正動作しますか？例えば、（位置が既知である場合、または4つの消失）は理論的には、2個のエラーを訂正することができなければならない、のは、それが（12,8）リードソロモン符号だとしよう。唯一の11（または10）バイトが受信され、1つは、廃棄されたバイト（複数可）を知らない場合でも、何が起こりますか？ウィルリードソロモン誤り訂正作業？

おかげで、
ベン

Answer 1

消去のためのRS復号は、「ドロップ」または失われたシンボルの位置を必要とします。あなたが話しているエラーの種類は、位相歪みによるものです。

Answer 2

あなたはそうあなたが10個の文字を受け取ったとしましょう、単純に文字が欠けていると、それはあなたの結果を修正しようとせする可能性のある箇所を巡回することによってそれを動作させることができます

1234567890

それは次の値を修正しまします：

??1234567890
?1?234567890
?12?34567890
 :
1??234567890
1?2?34567890
 :
1234567890??

各試みは、おそらくあなたが望むものではないですほとんどが、あなたにいくつかの結果が得られます。しかし、私はそれは追加の変更の最小数と正確に一つの結果があるはず期待し、それはあなたが最も可能性が高いと正解として使用するものである必要があります。

：あなたは上記の例の最初の3つの数字を訂正する場合は、

たとえば、次のような結果を得る可能性があります

    v
361274567890
917234567890
312734569897
 :      ^  ^

第二の場合にだけに充填欠落位置や他の文字が未補正入力に一致しているのに対し、

第一及び第三のケースの場合、あなたは、（Vや^が付いて）2つのブランクを埋める超えて作ら追加修正を有します。したがって、私は正しいものである可能性が最も高いとの回答2を選択することになります。

明らかに、この作品は、他のエラーがあるかどうかに依存していることのチャンス。残念ながら、私はあなたにこの方法は確かに仕事する条件の厳格なセットを与えることができないんだけど。

あなたのメッセージは十分な長さであれば、あなたが行うことができますもう一つは、基本的に複数の直交RSコードがあなたのデータをカバー持つようにインターリーブ技術を使用することです。 1が失敗した場合にそのように、あなたは別のものに回復できる可能性があります。この方法は、例えば、それは呼ばれるコンパクトディスク（CD）で使用されCIRCするます。

Answer 3

いいえ、リードソロモンことはできませんので、ちょうど他のほとんどのFECアルゴリズムのような行方不明のビットがある、自動的に正しいインスタンス、、<のhref =「http://en.wikipedia.org/wiki/Forward_error_correction#Types_of_FEC」のrel =「nofollowを」>それだけに設計された正しいのビットは、反転します。あなたが不足しているビットの位置がわかっている場合は、次のことができ、それらの位置でパッドあなたの受信信号をRSは、正常に動作することができそうという。

あなたは位置が分からない場合は、

しかし、あなたはをサポートしている別のアルゴリズムを使用する必要がありますそのようなマーカーとしてのコードと透かしコードのビット挿入またはビット削除

また、そのRSは、消去のためだけでなく、に使用することができないだけに注意フォーニー症候群を使用して、ノイズの多いビットを処理します。