Коды Файра

Линейные блочные циклические коды Файра обеспечивают одновременно коррекцию одиночных пакетов ошибок кратностью t_п.исп. двоичных символов и обнаружение одиночных пакетов ошибок кратностью t_п.обн. двоичных символов. Положение пакетов ошибок в кодовой последовательности может быть произвольным, т.е. занимать любые позиции.

Коды Файра задаются образующим полиномом вида

g(x) = g’(x)^.(x^с – 1),

где g’(x) – примитивный полином, старшая степень которого не меньше кратности корректируемого пакета ошибок ( t_п.исп) и который не делит двучлен (x^с + 1),

с – максимальная степень двучлена,

с 2^.t_п.исп. или c 2^.t_п.исп. + t_п.обн – 1.

К достоинствам циклических кодов Файра следует отнести сравнительно простые алгоритмы кодирования и декодирования, а также минимальную сложность как аппаратной, так и программной реализации кодеков.

Дата добавления: 2015-08-13