1

エラー修正コードを開発する必要があります。

私のアルファベットは {0,1,2,3} (4 要素)
コードワード サイズ n は 8 または 12 となる
予想されるエラー訂正能力 = 1 桁
予想されるエラー検出能力 = 2 桁

多くの ecc テクニック (rs、ldpc など) を確認しましたが、まだどこから始めて、どのようにすればよいかわかりません。

誰でも私がそれを構築するのを手伝ってくれますか?

どうも

4

2 に答える 2

0

これを実装する方法はたくさんありますが、一般的なアプローチは、Reed-Solomon コードを使用することです。

すべての 2 シンボル エラーを検出し、すべての 1 シンボル エラーを訂正する必要があるため、2 つのチェック シンボルが必要になります。

コードの長さを 3 シンボルに制限する 2 ビット (4 要素) のシンボルがあるとします。

これを合計すると、12 ビット コード ワードごとに 1 つのデータ シンボルと 2 つのチェック シンボルができます。

あまり効率的ではありませんね。その効率のために、同じコードワード サイズと検出力と修正力で、シンボルを 3 倍にすることもできます。

Reed-Solomon をより効果的に使用するには、大きなシンボルを使用する必要があります。これは、他のほとんどのタイプのコードにも当てはまります。

編集:

より複雑なデコードを犠牲にして、Reed-Solomon コード (BCH コードのサブセット) ほど多くの制限がない一般化された BCH コードを検討することをお勧めします。

http://en.wikipedia.org/wiki/BCH_code

于 2011-02-24T02:27:21.823 に答える
0

チェックサムを考慮しましたか?

于 2011-02-24T01:16:41.887 に答える