0

ロジック回路では、ロジックを開発することになっているECC ICに供給される8ビットのデータベクトルがあり、5つのパリティビットのベクトルが含まれています。ロジックを開発するための最初のステップ (ロジック ゲート、XOR を使用) は、どのパリティ ビットがどのデータ ビットをチェックするかを把握することです (インターレースされているため)。私は偶数パリティを使用しており、一般的なハミング コード ルール (2^n ごとにパリティ ビット) に従っていると、次の一連の出力が得られます。

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8 P5

一般的なハミング アルゴリズムに従います。

各パリティ ビット、位置 1、2、4、8、16 など (2 の累乗) について、最初の位置 n (n-1) をスキップし、1 ビットをチェックしてから、別のビットをスキップします。 、別のチェックなど... 他のビットについても同じプロセスを繰り返しますが、今回は 2^n ごとにチェック/スキップします。ここで、n は出力配列内でビットが占める位置です ( P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8 P5)

その規則に従って、次のようになります。

P1 Checks data bits -> XOR(3 5 7 9 10 12) P2 Checks data bits -> XOR(3 6 7 10 11) P3 Checks data bits -> XOR(5 6 10 11 12) P4 Checks data bits -> XOR(9 10 11)

私は正しいですか？私を混乱させるのは、パリティビットをチェックすることになっている2 ^ nビットの1つ、またはその特定のパリティビットの1ビット後としてチェックを開始する必要があることです。それが包括的であるかどうかにかなり要約されます。

事前に助けてくれてありがとう！

乾杯！

4

1 に答える 1

0

このスキームに従うことができます。各行でマークされたビットは、合計が 0 (mod 2) になる必要があります。つまり、各行でマークされた位置の場合、設定されたビットの数は偶数でなければなりません。

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 D8
x     x     x     x     x     x
   x  x        x  x        x  x
         x  x  x  x              x
                     x  x  x  x  x

スキームに P5 がある理由がわかりません。

于 2015-10-31T09:06:44.510 に答える