Cтраница 2
Выбор многочленов, пригодных для построения циклических кодов с помощью нахождения остатков с заданными весами, трудоемок. [16]
Рассмотрим в качестве примера способ выбора образующего полинома для построения циклического кода, содержащего k 4 информационных символа и обеспечивающего устранение однократных ошибок и обнаружение двукратных ошибок. [17]
При передаче информации в АСУ псевдослучайные последовательности могут использоваться для построения избыточных циклических кодов, а также для передачи служебной информации. Выявим наиболее эффективный путь их использования. Для этого оценим пропускную способность и скорость передачи информации в канале связи с шумоподобными сигналами. [18]
В табл. 3.15 указаны все неприводимые многочлены до пятой степени включительно, используемые для построения циклических кодов. Много -, члены более высоких степеней приводятся лишь выборочно. [19]
Однако не всякий многочлен, в том числе и неприводимый, может быть использован в качестве образующего для построения циклических кодов. [20]
Коды, строящиеся по этому правилу, называются циклическими. Вместо циклических диаграмм для построения циклических кодов можно воспользоваться кубом, но это оказывается более сложным при большом количестве чисел. [21]
Неприводимые многочлены, которые дают при использовании в качестве образующих максимальное и равное 1 - число остатков, называются примитивными. Этим определяется их пригодность для построения циклических кодов. [22]
Комбинация 1111 является разрешенной и делится без остатка на заданный делитель. При искажении в данном случае второго разряда эта комбинация переходит в запрещенную 1101, которая при делении на тот же делитель дает остаток, отличный от нуля, что указывает на наличие ошибок. Правило делимости без остатка чисел, отображающих сообщения на общий делитель, широко используется при построении циклических кодов. [23]