0

最初から、これは宿題の質問ではないと言っていいですか？しかし、私が取り組んでいるオープンソースのラジオデコーダープロジェクトに関連しています..

http://github.com/IanWraith/DMRDecode

私が興味を持っている無線プロトコルの一部では、ハミング (7,4,3) コードを使用して、データ パケットの特定の部分の 4 ビットを保護しています。したがって、4ビットのデータごとに3つのパリティビットが追加されます。これは、高専でこれを学んだ20年後でも十分に簡単です。仕様ドキュメントは、次のようなハミング生成行列を提供するだけです

1000 101
0100 111
0010 110
0001 011

DDDD HHH
1234 210

今私の質問は、これは次のことを意味します..

H2 は D1 、 D2 、 D3 の XOR 積です。

H1 は、 D2 、 D3 、 D4 の XOR 積です。

H0 は D1 、 D2 、 D4 の XOR 積です。

それとも私はこれをひどく間違っていますか？

御時間ありがとうございます。

イアン

4

2 に答える 2

1

あなたが与える生成行列については、あなたの解釈は正しいです。あなたのテーブルは意味します:
H0 = D1 ^ D2 ^ D4
H1 = D2 ^ D3 ^ D4
H2 = D1 ^ D2 ^ D3

ただし、通常の Hamming(7,4) 行列は、同じ表記法で次のようになります。 

1000 011
0100 101
0010 110
0001 111

DDDD HHH
1234 210

2 組の行列の中で H0 だけが同じです。他の 2 ビットは、
H1 = D1 ^ D3 ^ D4
H2 = D2 ^ D3 ^ D4
仕様が実際に行われていることと実際に一致していることを確認すると便利です。

同様に重要なのは、送信ワードのビット順序の仕様です。たとえば、典型的な Hamming(7,4) エンコーディングの場合、
H0、H1、D1、H2、D2、D3、D4の順序
には、パリティ チェック行列を使用した XOR によって次のいずれかが示されるというプロパティがあります。 (== {0,0,0}) または (2) 1 つのビットが間違っているように見え、それがパリティ チェック行列の結果によって与えられたビット位置にある。つまり、受信したコードをパリティ チェック行列で乗算して返された 3 ビットが {1, 0, 1} の場合、5 番目のビット (基数 2 で解釈された 101) が反転されています。上記の順序では、これは D2 が反転されたことを意味します。

于 2010-10-18T23:49:59.690 に答える
0

この記事Hamming(7,4)では、パリティ ビットを構築する方法と、それらが出力にエンコードされる場所について、知りたい以上のことを説明しています。

于 2010-10-18T13:11:14.170 に答える