2010-06-21 9 views
1

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

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

Как вычислить HD, основываясь только на этих данных?

ответ

0

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

Надеется, что это помогает ...

+0

Да, но предположат, Ive получил 11 битых данные (2^11 возможных и правильные слов) и я прилагаю CRC биты, найденные с использованием некоторого многочлена. Каким будет расстояние Хэмминга? – Jamie

+0

Я бы сказал, что у вас есть два варианта ... Держите расстояние Хэмминга без битов CRC, и если вам нужно пересчитать, просто разделите их. Или добавьте биты CRC к 11-битовому значению, а затем вычислите расстояние Хэмминга ... Будет ли это работать на вас? – Lukasz

+0

У вас есть идея рассчитать расстояние Хэмминга на бумаге? – Jamie

Смежные вопросы