У меня вопрос о кодировке BCH. Является ли кодирование BCH такой же операцией, как вычисление остатка CRC? M (x) mod G (x) = R (x) и R (x) - это мой код BCH?
Расчет CRC и кодирование BCH [ТЕОРИЯ]
Ответы (1)
Вы в значительной степени правы. Чтобы быть точным, если ваш полином генератора равен g (x), а размер вашего блока равен n, то допустимые кодовые слова кратны g (x). со степенью n.
Допустим, у вас есть сообщение m (x) с степенью ‹k, а g (x) с степенью nk strong >: Есть разные способы превратить ваше сообщение в уникальное допустимое кодовое слово. Например, m (x) * g (x) отлично работает ... Но обычно мы хотим, чтобы кодовое слово начиналось с нашего фактического сообщения, за которым следуют некоторые контрольные биты. В этом случае кодовое слово:
m (x) * x ^ (n-k) - (m (x) * x ^ (n-k) mod g (x))
Большинство проверок CRC также рассчитываются точно таким же образом, поскольку коды CRC и коды BCH являются полиномиальными кодами (https://en.wikipedia.org/wiki/Polynomial_code). Просто у них разные образующие многочлены.