Матрицы проверки четности и генератора для кода Хемминга
возвращает h
= hammgen(m
)m
-by n матрица проверки четности, h
, для кода Хемминга длины кодового слова n = 2m–1
. Длина сообщения кода Hamming n - m
. Двоичный примитивный полином, который функция использует для создания кода Хемминга, является примитивным полиномом по умолчанию в GF (2
). Для получения дополнительной информации об этом полиноме по умолчанию см. ^ m
gfprimdf
функция.
hammgen
использует функцию gftuple
чтобы создать матрицу проверки четности путем преобразования каждого элемента поля Галуа (GF) в его полиномиальное представление. В отличие от этого, gftuple
, который выполняет расчеты в ГФ (2m
) и обрабатывает одно m
- кортеж за раз, hammgen
функция генерирует целую последовательность от 0 до 2m–1
. Алгоритм расчета использует все ранее вычисленные значения, чтобы сгенерировать расчет результат. Если значение m
меньше 25, и примитивный полином является примитивным полиномом по умолчанию для GF (2m
), синтаксический гаммген
может быть быстрее синтаксиса (m
)hammgen
.(m
, poly
)