リードソロモンエラー訂正は、ドロップされたバイト (または複数のドロップされたバイト) があるインスタンスで機能しますか? たとえば、(12,8) リード ソロモン コードだとすると、理論的には 2 つのエラー (位置がわかっている場合は 4 つの消去) を修正できるはずです。しかし、11 (または 10) バイトしか受信されず、ドロップされたバイトがわからない場合はどうなるでしょうか? Reed-Solomon エラー訂正は機能しますか?
ありがとう、
ベン
1573 次
3 に答える
4
消去のためのRSデコードでは、「ドロップ」または失われたシンボルの位置が必要です。あなたが話している種類のエラーは、位相歪みによるものです。
于 2010-02-26T02:42:48.157 に答える
0
文字が欠落している可能性のある位置を循環し、結果を修正しようとするだけで機能させることができるので、10 文字を受け取ったとしましょう。
1234567890
次の値を修正します。
??1234567890
?1?234567890
?12?34567890
:
1??234567890
1?2?34567890
:
1234567890??
試行するたびに何らかの結果が得られる可能性がありますが、そのほとんどは希望するものではありません。しかし、追加の変更の数が最小限である結果が 1 つだけあるはずであり、それが最も正しい答えとして使用したいものになるはずです。
たとえば、上記の例の最初の 3 つの数字を修正すると、次の結果が得られる可能性があります。
v
361274567890
917234567890
312734569897
: ^ ^
最初と 3 番目のケースでは、2 つの空白 (v と ^ でマーク) を埋める以外に追加の修正が行われていますが、2 番目のケースでは、不足している位置のみが埋められ、他の文字は修正されていない入力と一致します。したがって、最も正しい可能性が高いものとして、回答 2 を選択します。
明らかに、これが機能する可能性は、他のエラーがあるかどうかによって異なります。残念ながら、この方法が確実に機能する厳密な一連の条件を提供することはできません。
.
メッセージが十分に長い場合にできるもう 1 つの方法は、インターリーブ手法を使用して、基本的に複数の直交 RS コードでデータをカバーすることです。そうすれば、1 つが失敗しても、別のもので回復できる可能性があります。この方法は、たとえば、 CIRCと呼ばれるコンパクト ディスク (CD) で使用されます。
于 2012-11-16T01:12:36.410 に答える