Я пытаюсь понять, как работает код LFSR Галуа. На странице википедии есть рисунок с примером. Есть фрагмент кода C. #include <stdint.h> uint16_t lfsr = 0xACE1u; unsigned period = 0; do { unsigned lsb = lfsr & 1; /* Get lsb (i.e., the...

У меня есть класс, который принимал списки 1 и 0 и выполнял арифметические операции с конечным полем GF (2). Раньше это работало, пока я не попытался заставить его принимать входные данные в полиномиальном формате. Что касается того, как будет...

Я ищу быстрый способ вычисления степени матрицы A в поле Галуа 2 ( GF(2) ). A — двойная матрица, и ее возведение в степень x обозначается A^x = A * A * A * ... * A (x times) Простой способ заключается в том, что преобразует A в...

Я хочу использовать многочлен интерполяции Python по точкам из конечного поля и получить многочлен с коэффициентами в этом поле. В настоящее время я пытаюсь использовать SymPy и специально интерполировать (из sympy.polys.polyfuncs ), но я не знаю,...

Алгоритм Рида-Соломона добавляет к входным данным дополнительные данные, поэтому потенциальные ошибки (определенного размера/количества) на таких поврежденных входных данных могут быть исправлены до исходного состояния. Правильный? Защищает ли этот...

У меня есть массив из N бит, записанный на циклической ленте. Я читаю последовательность из M символов, начиная со случайного места на ленте. Я думал об исправлении ошибок Рида Соломона, пробуя все возможные начальные точки сообщения, но все...