Построение - циклический код
Cтраница 1
 |
Структурная схема кодирующего устройства для циклического кодирования. [1] |
Построение циклического кода определяется так называемым образующим, или порождающим, многочленом ( полиномом), от выбора которого зависит обнаруживающая и исправляющая способность циклического кода. [2]
Для построения циклического кода необходимо выбрать образующий полином Р ( х) степени р п - k 3, который должен входить Е качестве сомножителя для различия двучлена хп. Следовательно, сомно-нителями двучлена х1 - 1 должны быть неприводимые полиномы первой-и третьей степеней. [3]
Для построения циклических кодов в качестве образующих полиномов используются неприводимые многочлены, т.е. такие многочлены, которые делятся без остатка только на себя и на единицу. Образующий полином Р ( х) может быть представлен в алгебраической форме либо в виде двоичного или восьмеричного числа. В последнем случае каждая восьмеричная цифра отображает три разряда. В табл. 6.3 приведены выборочно неприводимые многочлены до 12 - й степени включительно. [4]
Принцип построения циклического кода основан на следующем. Любая двоичная кодовая комбинация может быть представлена в виде полинома ( п - 1) - й степени некоторой переменной х, коэффициентами которого являются двоичные символы соответствующих разрядов числа. [5]
Теория построения циклических кодов базируется на разделах высшей алгебры, изучающей свойства двоичных многочленов. [6]
 |
Комбинационная схема, реализующая метод V-считывания.| Развертка кодовой маски для циклического кода. [7] |
Рассмотрим принцип построения циклического кода. [8]
Интересный способ построения циклических кодов, исправляющих пачки ошибок, содержится в работе [103], а в [212] показана возможность исправления близко расположенных ошибок в групповых кодах с помощью некоторых многотактных устройств. Одной из основных задач в теории помехоустойчивых кодов в настоящее время является проблема декодирования. Существуют методы декодирования отдельных классов линейных кодов, но они достаточно сложны. [9]
В основе построения циклических кодов лежит представление кодовых комбинаций в виде многочленов. [10]
При - построении циклического кода вначале определяется число информационных разрядов k по заданному объему кода. Затем находится наименьшая длина кодовых комбинаций п, обеспечивающая обнаружение или исправление ошибок заданной кратности. [11]
Какие известны способы построения циклических кодов. [12]
Какие известны способы построения циклических кодов. [13]
Рассмотрим теперь процедуру построения циклического кода для п 15, исправляющего двойные ошибки. [14]
Более широкие возможности для построения циклических кодов, допускающих мажоритарное декодирование, имеют декодирующие устройства с квазиразделенными проверками. [15]
Страницы: 1 2