増分冗長性のためのリードソロモンの使用

Question

私は非常に騒々しいAWGNチャネルのエラー修正メカニズムを学んできました。私は、これらのタイプのチャネルの良い出発点のように聞こえるARQシステムと組み合わせてFECコーディングを使用するハイブリッドARQシステムについて読んだ。

私は次の例を、以下の設定を考えていた：パケット＃1の

第1の送信を - RS（38,8） は、パケット＃1のNAK 第二の伝送を受信 - そのような付加的なFECバイトを受信側でRS（46,16） 受信ACK

私の質問は、16個のFECバイトでパケットを前処理し、受信側で8個のFECバイトでメッセージをデコードするだけですか？

この方法では、2番目の送信が次の8個のパリティバイトだけを送信し、オーバーヘッドを大幅に削減するので、この方法が優れています。

Answer 1

16バイトの標準RS ECCバイトを使用して30バイトメッセージをエンコードしますが、最初の8 ECCバイトのメッセージを38バイトだけ送信します。受信機は、38バイトの符号化メッセージを取得し、受信したメッセージに8個のゼロを付加する。追加された8つのゼロは、実際に受信された38バイトのうち最初の30バイト内の任意の4つのエラー（未知のロケーションを持つバイト）に加えて修正可能な消去（既知のロケーション）として処理されます。これが失敗すると、欠落した8バイトが受信され、46バイトのうちの8バイトが訂正される。

私はあなたがイレージャ（既知の場所）とエラー（不明な場所）の組み合わせを扱うことができるRS ECCコードを所有している、または作成できると仮定しています。このプロセスは、未知の場所を決定するために、消去の既知の位置に基づいて修正されたシステムを作成することを含む。次に、既知の場所と未知の場所がマージされ、残りの修正処理は通常の手順に従います。