memory - 組み込みアプリケーション用のリードソロモン エンコーダ (メモリ効率の高い)

Question

組み込みアプリケーションで使用するための非常にメモリ効率の高い (ルックアップ テーブル用の最大 500 バイトのメモリなど) リードソロモン エンコーダの実装を探していますか?

10 バイトのブロックを 5 バイトのパリティでコーディングすることに興味があります。速度はほとんど重要ではありません。

この目的で使用できる自由に利用できる実装を知っていますか?

前もって感謝します。

Answer 1

ここから:

http://www.eccpage.com/rs.c

alpha_to、index_of、および gg を事前に計算できます。

サンプルプログラムの場合、16+16+7 整数 (整数である必要がありますか? またはバイトが機能しますか?) または 156 バイトです。

この例には、データの 9 つの int と ecc の 6 つの int または合計 15 があります。これらが 4 バイトの int の場合、さらに 60 バイト、合計 216 になります。

または、これがバイトのみで実行できる場合は 54 バイト。バイトで動作することを覚えているようです。

エンコーダールーチン自体にはモジュロがありますが、長さによってはそれを and に置き換えることができます。組み込みプロセッサに分断がある場合でも、おそらくそれが問題になることはありません。それ以外の場合、エンコーダ ルーチンは非常に単純です。テーブル、データ、およびコードで 500 バイトに近づく可能性があると考えています。

例の 9 データと 6 ecc から、探している 10 と 5 に取得する方法を覚えていません。上記のリンクのコードが、探しているものへの有利なスタートになることを願っています。