Расстояние Хэмминга и CRC

Как найти расстояние Хэмминга кода, сгенерированного определенным CRC?

Предположим, что у меня есть производящий полином порядка, скажем, 4 и 11 бит данных.

Как вычислить HD, основываясь только на этой информации?


crc hamming-distance
person Jamie    schedule 21.06.2010    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Вы должны иметь возможность дополнять свои результаты нулями, делая оба значения длиной 11 бит. Вычисление XOR для двух битовых строк и их подсчет должны дать расстояние Хэмминга для вашего набора данных.

Надеюсь это поможет...

person Lukasz    schedule 21.06.2010
comment
Да, но предположим, что у меня есть 11 бит данных (2^11 возможных и правильных слов), и я добавляю биты CRC, найденные с использованием определенного полинома. Каким тогда будет расстояние Хэмминга? - person Jamie; 21.06.2010
comment
Я бы сказал, что у вас есть два варианта... Сохраняйте расстояние Хэмминга без битов CRC, и если вам нужно пересчитать, просто удалите их. Или добавьте биты CRC к 11-битному значению, а затем рассчитайте расстояние Хэмминга... Это сработает для вас? - person Lukasz; 21.06.2010
comment
У вас есть идея, как рассчитать расстояние Хэмминга на бумаге? - person Jamie; 21.06.2010