リードソロモン復号化

Question

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

Pythonを試してみた リードソロモンモジュール, 、しかし、私の RS コードにコーデックを適切に設定する方法さえわかりません (例:何ですか 最初の連続するフィールド生成多項式の根, 、何ですか？ 原始要素）。私も見てみました シフラ, しかし私のMacではコンパイルすらできませんでした。

私はプラットフォームについてはあまり気にしません（例:Python、C、Scilab) であれば無料です。

Answer 1

私は数年前、リード ソロモン誤り訂正を使用した組み込みデータ通信プロジェクトの構築に成功しました。記憶をリフレッシュするためにこれを確認したところ、エンコードとデコードには、Phil Karn という有名な人物が公開した、かなり軽量の GPL ライセンスの C 言語サブシステムを使用していることがわかりました。わずか数百行のコードですが、かなり強力な内容です。ただし、コードを使用するために数学を理解する必要はないことがわかりました。

グーグルでフィル・カーン・リード・ソロモンを見つけた このドキュメント.

ここから始めるのが適切だと思われます。お役に立てれば。