Способ формирования кодовых последовательностей циклического кода с использованием образующего полинома
Данный способ формирования кодовых последовательностей ЦК находит широкое применение на практике в виду его существенной простоты. При построении ЦК с использованием образующего полинома Р(х) могут быть сформированы кодовые последовательности как систематических, так и несистематических кодов.
При формировании кодовых последовательностей несистематического ЦК необходимо выполнить умножение передаваемого информационного блока Q(x) степени (k-1) на порождающий полином P(x) с приведением по модулю два коэффициентов при слагаемых с одинаковыми показателями степеней. Таким образом, Fi(x)=Q(x)*P(x).
Пример:Сформировать кодовую последовательность несистематического ЦК с параметрами если
Решение:
1) выбираем информационный блок Q(x) следующего вида
2) формируем кодовую последовательность по правилу
F(x)=Q(x)*P(x)=(x4+x2+x)(x5+x4+x2+x+1)= x9+x8+x7+x6+x (1111000010)
В данной кодовой последовательности нет четкого деления на блоки информационных и проверочных символов.
Сущность построения систематического ЦК с использованием образующего полинома состоит в следующем:
1) передаваемый информационный блок из k двоичных символов представляется многочленом Q(x) степени (k-l);
2) многочлен Q(x) умножается на член Р(х) с максимальной степенью xl=xn-k, т.е. Q(x)×xl, что эквивалентно приписыванию к Q(x) со стороны младших разрядов l=n-k нулевых двоичных символов (разрядов);
3) выполняется деление произведения Q(x)×xl на образующий полином Р(х) до получения остатка R(х) со степенью меньшей максимальной степени образующего полинома Р(х). Данный остаток R(х) представляет собой сформированные проверочные символы;
4) дописать остаток R(х) к произведению Q(x)*xl. Следовательно, процесс формирования кодовой последовательности ЦК c использованием образующего полинома можно записать так:
Пример:. Сформировать кодовую последовательность систематического ЦК с параметрами (n,k,do) – (13,8,5).
Решение:
а) так как k=8, то выбираем информационный многочлен а максимальную степень образующего полинома принимаем равной l=n-k=13-8 =5. Выбираем табулированный образующий, полином вида Р(х)=х5+х3+1;
б) далее в соответствии с вышерассмотренными операциями получаем:
в) следовательно,
F(x) = Q(x)×xl +R(x) = х12+ х10+ х9+ х7+ х5+ х4+ х2 = 1011010110100.
Дата добавления: 2019-04-03; просмотров: 408;