Циклический код

Полиномиальное представление двоичных чисел

Краткие теоретические сведения

Весьма удобным является представление двоичных чисел в виде полиномов степени n -1, где n – количество разрядов числа.

Идея представления числа в виде полинома состоит в следующем – основание системы счисления заменяется некоторой фиктивной переменной, например x. Степень этой переменной будет соответствовать номеру разряда числа, а коэффициент значению самого разряда. Рассмотрим пример: Запишем двоичное число и его разложение в виде степеней двойки (аналогично переводу в десятичную систему счисления): . Теперь, заменим двойку на фиктивную переменную x, при этом получим выражение: .

Исключив элементы с нулевым коэффициентом, получим полиномиальное представление числа: .

Циклические коды относят к классу линейных кодов. Для обеспечения коррекции ошибок к блоку информационных разрядов добавляется блок контрольных разрядов. Значения контрольных разрядов формируются путем некоторых линейных операций над информационными разрядами, поэтому такие коды называются линейными. Линейный код называется циклическим, если слово принадлежит данному коду, и слово также принадлежит этому коду. Проще говоря, если циклически сдвинуть кодовую комбинацию, то в результате также получится кодовая комбинация, принадлежащая данному коду. Это самое важное свойство циклических кодов. Циклический код задается при помощи порождающего полинома g(x). На сегодняшний день существуют таблицы с параметрами кода - длина, мощность корректирующая способность и корни порождающего полинома. Порождающий полином, как правило, представлен в виде степеней его корней. Обозначим за n длину кода, если длину n можно представить в виде , где m – целое положительное число, то такой код называют кодом с тривиальной длиной.

Дата добавления: 2015-07-02