Книги и конспекты / Горьковой Дискретная Математика
.pdfявляются корнями многочлена f (X). Минимальная функция для αj равна просто X − αj , так что
g(X) = (X − α)(X − α2)...(X − αd−1). |
(8.3) |
Степень многочлена g(X) равна d − 1. В результате получается код длмны n с d − 1 проверочными символами и с минимальным расстоянием, равным d [4].
8.4 Процедура исправления ошибок
Здесь рассматривается процедура исправления ошибок для БЧХ-кода. Эта процедура позволяет исправлять любые комбинации из t0 или меньшего числа ошибок, если d0 ≥ 2t0 + 1.
На первом этапе построения процедуры исправления ошибок нужно найти способ описания информации об ошибках, которую дают проверочные соотношения, т.е. синдром. Предположим, что передан кодовый вектор f (X), при передаче произошли ошибки и принят вектор r(X) = f (X) + e(X). Рассмотрим результат подстановки αm0 , α , ..., α в многочлен r(X). Поскольку f (X) — кодовый вектор и, следовательно, эти элементы будут его корнями, то в результате подстановки получим
( m0 ) ( m0+1) ( m0+2t0−1). e α , e α , ..., e α
Вектор ошибок e(X) можно задать перечнем значений его ненулевых компонент и позиций, на которых они расположены. Эти позиции будут определяться номерами позиций ошибок; для (n−j)-го символа это просто αj . Каждая ненулевая компонента e(X) описывается парой элементов Yi (величиной ошибки) и Xi (номером позиции ошибки); здесь Yi — элемент GF (q), а Xi — элемент GF (qm). Если произошло ν ощибок, то e(X) имеет ν ненулевых компонент и, следовательно, для описания ошибок требуется ν пар (Xi, Yi).
Тогда
|
ν |
|
|
|
e(αj ) = |
X |
|
|
|
Y Xj = S |
j |
(8.4) |
||
|
i |
i |
|
i=1
и значения Sj = e(αj ) задаются проверками при m0 ≤ j ≤ m0 + 2t0 − 1. Заметим, что согласно теоремам 49 и 53
|
ν |
Y Xj )q = |
ν |
|
(8.5) |
(S )q = ( |
Y q Xiq = S . |
||||
j |
X |
i i |
X |
iq |
|
|
i i |
|
|||
|
i+1 |
|
i=1 |
|
|
146
В двоичном случае возможно некоторое упрощение. Так как величина Yi не равна 0, то она должна быть равна 1. Для исправления ошибки необходимо знать лишь ее положение, и поэтому вектор ошибок полностью описывается перечнем номеров позиций ошибок. Из принятого вектора вычисляются t0 величин Sj , m0 ≤ j ≤ m0 + 2t0 − 1, и, для того чтобы исправить ошибки, должна быть найдена пара (Yi, Xi) для каждой из t0 или меньшего числа ошибок. Уравнения
X |
j |
|
|
|
|
Sj = YiXi , m0 ≤ j ≤ m0 + 2t0 − 1 |
(8.6) |
i
связывают известные и искомые величины, и любой метод решения этих уравнений составляют основу процедуры исправления ошибок.
Предположим, что в действительности происходит ν ≤ t0 ошибок. Они описываются ν парами (Yi, Xi), причем ни Yi, ни Xi не равны 0. Пусть уравнение
(X − X1)(X − X2)...(X − Xν ) = Xν + σ1X |
ν−1 + ... |
..., σν−1X + σν |
(8.7) |
определяет величины σ1, σ2, ..., σν , являющимися элементарными симметрическими функциями от Xi. Заметим, что если в урав-
нение (8.7) вместо X подставить Xi, то обе его части обратятся в нуль. Оказывается тогда, что величины Sj и σi связаны системой линейных уравннений и это позволяет определить σi. Значения Xi могут быть найдены последовательной подстановкой всех элементов всех элементов поля в уравнение (8.7). При известных значениях Xi уравнения Xi уравнения (8.4) линейны относительно Yi и могут быть решены.
Следующий этап состоит в нахождении соотношения, связывающего SJ и σi и доказательстве того, что решение всегда сущест-
вует. Если обе части уравнения (8.7) умножить на Y Xj |
и затем |
|||||||||||
|
|
|
|
|
|
|
|
|
|
i |
i |
|
всесто X подставить Xi, то получится следующее уравнение: |
||||||||||||
Y Xj σ |
+ Y Xj+1σ |
− |
1 |
+ ... + Y Xj+ν−1σ |
1 |
+ Y Xj+ν = 0. |
(8.8) |
|||||
i |
i ν |
i |
i ν |
|
i |
i |
i |
i |
|
|
Суммируя эти уравнения по всем значениям i, 1 ≤ i ≤ ν, и используя выражения (8.4), получим соотношения, связывающте σi и Sj :
Sj σν + Sj+1σν−1 + ... + Sj+ν−1σ1 + Sj+ν = 0, |
(8.9) |
147
где все Sj изветсны для m0 ≤ j ≤ m0 + 1t0 − 1 − ν.
Теорема 63. Матрица |
|
|
|
|
|
|
|
||
|
|
Sm0+1 |
Sm0 |
+2 |
... |
Sm0 |
+ν |
|
|
|
|
Sm0 |
Sm0 |
+1 |
... |
Sm0 |
+ν−1 |
|
|
M |
|
. |
. |
|
... . |
|
|
. |
|
|
|
. |
. |
|
... . |
|
|
|
|
|
= |
|
|
|
|
|
|
|
(8 10) |
|
|
. |
|
... . |
|
|
|||
|
|
. |
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
Sm0+ν−1 |
Sm0+ν |
... |
Sm0 |
+2ν−2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
невырождена, если величины Si образуются точно из ν различных ненулевых пар (Yi, Xi). Матрица вырождена, если Si об-
разуются из меньшего чем ν числа ненулевых пар (Yi, Xi).
Д о к а з а т е л ь с т в о. Используя уравнения (8.4) можно
проверить, что |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
X1 |
X2 |
... |
Xν |
|
|
|
|
|
|
||
|
|
|
|
|
|
1 |
1 |
... |
1 |
|
|
|
|
|
|
|
|
|
|
M |
= |
. |
. |
... |
. |
|
|
× |
|
|
|
||
|
|
|
|
|
|
. |
... |
. |
|
|
|
|
|
|||
|
|
|
|
|
. |
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
. |
... |
. |
|
|
|
|
|
|
||
|
|
|
|
|
|
ν−1 |
ν−1 |
|
ν− |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
X |
X |
... |
X |
|
|
|
|
|
||
|
|
|
|
|
|
1 |
2 |
|
|
ν |
|
|
|
|
|
|
|
|
m0 |
|
|
|
|
|
|
|
|
|
|
ν−1 |
|
|
|
|
0 |
Y2X2 ... |
0 |
1 |
X2 |
|
... |
X2 |
1 |
|
||||||
|
|
Y1X1 |
0 |
|
... |
0 |
|
1 |
X1 |
|
... |
x1 |
|
|
|
|
|
|
|
|
m0 |
|
|
. |
|
|
|
ν− |
|
. |
|
||
× |
. |
. |
|
|
... |
. |
. |
|
... |
. |
|
. |
||||
|
|
. |
. |
|
|
... |
. |
|
|
. |
|
... |
. |
|
|
(8 11) |
|
|
|
|
. |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
. |
|
|
... |
. |
. |
. |
|
... |
. |
|
|
|
|
|
|
0 |
0 |
|
|
m0 |
|
1 |
|
|
|
ν− |
1 |
|
|
|
|
|
|
... Yν X |
|
X |
|
... |
X |
|
|
||||||
|
|
|
|
|
|
|
ν |
|
|
ν |
|
|
ν |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Матрица M невырождена тогда и только тогда , когда каждая из матриц в (8.11) невырождена. Первая и последняя матрицы — это матрицы Вандермонда, и они не вырождены тогда и только тогда, когда X1, X2, ..., Xν различны. Средняя матрица диагональная и невырождена тогда и только тогда, когда все Xi и Yi ненулевые. Таким образом, матрица M невырождена тогда и только тогда, когда все пары (Yi, Xi) различны и не равны нулю.
148
Для того чтобы из степенных сумм и номеров позиций ошибок можно было определить значения Yi, необходимо, чтобы ν уравнений (8.4) были линейно независимы. Рассмотрим первые ν уравнений относительно Yi:
m0 |
m0 |
+ |
m0 |
Y1X1 |
+Y2X2 |
... +Yν Xν |
|
m0+1 |
m0+1 |
+ |
m0+1 |
Y1X1 |
+Y2X2 |
... +Yν Xν |
|
... |
... |
... ... ... |
|
m0+ν−1 |
m0+ν−1 |
= |
m0+ν−1 |
Y1X1 |
+Y2X2 |
... +Yν Xν |
=Sm0 ,
=Sm0+1,
...
= Sm0+ν−1.
(8.12)
Определитель системы равен
¯ |
m0 |
|
m0 |
|
|
... |
|
m0 |
|
|
¯ |
|
|
|
|
|
|
|
|
X1 |
|
X2 |
|
|
Xν 0+1 |
|
|
|
|
|
|
|
|
|
|
||||
¯ |
X1 |
|
x2 |
|
|
... |
Xν |
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ . |
+1 |
. |
+1 |
|
... . |
m |
|
|
¯ |
|
|
|
|
|
|
|
|
||
¯ |
m0 |
m0 |
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|||
¯ |
|
|
. |
|
|
... . |
|
|
|
¯ |
= |
|
|
|
|
|
|
|
|
¯ . |
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
||||
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
¯ . |
|
. |
|
|
... . |
|
|
|
¯ |
|
|
|
|
|
|
|
|
||
¯ |
m0+ν−1 |
m0+ν−1 |
|
Xm0+ν |
− |
1 |
¯ |
|
|
|
|
|
|
|
|
||||
¯ |
X |
|
X |
|
|
... |
|
¯ |
|
|
|
|
|
|
|
|
|||
¯ |
1 |
|
2 |
|
|
|
|
ν |
|
|
¯ |
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
¯ |
1 |
|
|
¯ |
1 |
... |
|
1 |
|
¯ |
|
|
|
|
|
|
|
|
|
X1 |
|
|
X2 |
... |
Xν |
|
|
|
||||
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
Xm0 Xm0 |
...Xm0 |
¯ . |
|
|
|
. |
... . |
|
¯ |
|
|
|||||
|
|
= |
¯ |
|
|
|
|
|
|
|
|
|
¯ |
; |
. |
||||
|
|
1 |
2 |
|
ν |
¯ |
|
|
|
|
. |
... . |
|
¯ |
(8 13) |
||||
|
|
|
|
|
|
|
¯ . |
|
|
|
|
¯ |
|
|
|||||
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ . |
|
|
|
. |
... . |
|
¯ |
|
|
|||
|
|
|
|
|
|
|
¯ |
ν−1 |
|
|
ν−1 |
|
|
ν− |
1 |
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
X |
|
|
X |
2 |
... |
X |
ν |
¯ |
|
|
|
|
|
|
|
|
|
|
¯ |
1 |
|
|
|
|
|
|
¯ |
|
|
||
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
|
|
|
|
|
|
|
¯ |
|
|
Определитель в правой части есть определитель Вандермонда. Поэтому, если все Xi различны и ненулевые, а в данном случае так оно и есть, то правая часть не равна нулю. Следовательно, уравнения (8.12) линейно независимы и, если X1, X2, ..., Xν найдены, они могут быть решены относительно неизвестных Y1, Y2, ..., Yν . Из (8.13) видно, что эти значения ошибок могут быть определены посредством обращения матриц.
Исправление ошибок может быть проведено следующим образом:
1. По принятому вектору вычисляются значения Sj , m0 ≤ j ≤ m0 + 2t0 −1. По существу вычисляются проверочные соотношения.
149
2.Орпеделяется максимальное число последовательных уравнений, являющихся линейно независимыми. Оно равно числу ν действительно произошедших ошибок.
3.Все σν+1, σν+2, ..., σt полагаются равными нулю, и решаются первые ν уравнений относительно σ1, σ2, ..., σν .
4.Каждый ненулевой элемент GF (qm) подставляется в много-
член
Xν + σ1Xν−1 + ... + σν . |
(8.14) |
корни многочлена будут номерами позиций ошибок X1, X2, ..., Xν . 5. (Этап не нужный в двоичном случае.) Номера позиций ошибок, полученные на четвертом этапе, подставляются в первые ν уравнений (8.4) и находятся соответствующие неизвестные величины Yi. Определитель матрицы коэффициентов не равен нулю. Следовательно, эти уравнения линейно независимы. Знания зна-
чений Xi и Yi достаточно для исправления ошибок.
П р и м е р 35. Пусть {f (X)} принадлежит коду тогда и только тогда, когда α, α2, ..., α6 являются корнями многочлена f (X), причем α — примитивный элемент поля GF (24), α15 = 1. Длина кода равна 15. Было получено
g(X) = m1(X)m3(X)m5(X)
Это (15,5)-БЧХ-код, исправляющий все комбинации из трех или меньшего числа ошибок. Предположим, что произшло две ошибки на позициях, соответствующих α3 и α10. Тогда вычисления проверок на четность принятонго вектора {r(X)} дают (см. табл. 5.1)
S1 |
= |
r(α) |
= |
(1111) |
= |
12 |
|
|||
α |
, |
|
||||||||
S3 |
= |
r(α3) = |
(1011) |
= |
α7 |
, |
(8.15) |
|||
S5 |
= |
r(α5) |
= |
(0111) |
= |
α10 |
|
|||
и |
= |
2 |
= |
9 |
= |
(1010), |
|
|
||
S2 |
|
|
||||||||
S1 |
α |
|
|
|||||||
S4 |
= |
2 |
= |
3 |
= |
(1000), |
|
(8.16) |
||
S2 |
α |
|
||||||||
S0 |
= |
2 |
= |
14 |
= |
(1001). |
|
|
||
S3 |
α |
|
|
|||||||
Уравнения (8.9) принимают вид |
|
|
|
|
|
|
||||
12 |
|
+ |
9 |
|
+ |
7 |
|
3 |
|
|
α σ3 |
α σ2 |
α σ1 |
|
= α , |
|
|||||
9 |
|
+ |
7 |
|
+ |
3 |
|
10 |
(8.17) |
|
α σ3 |
α σ2 |
α σ1 |
= α |
, |
||||||
7 |
|
+ |
3 |
|
+ |
10 |
|
14 |
|
|
α σ3 |
α σ2 |
α σ1 = α . |
|
150
Умножая первое уравнение на α8 = α−7, второе — на α12 = α−3 и третье — на α5 = α−10, получаем
5 |
+ |
2 |
+ σ1 |
11 |
α σ3 |
α σ2 |
= α , |
||
6 |
+ |
4 |
+ σ1 |
7 |
α σ3 |
α σ2 |
= α , |
||
12 |
+ |
8 |
+ σ1 |
4 |
α σ3 |
α σ2 |
= α . |
Складывая первое уравнение с каждым из остальны, получим два
уравнения, не содержащих неизвестной σ1: |
|
|
|
|||
(1010)σ3 + (0111)σ2 |
= (0101), |
или |
α σ3 |
+ |
α σ2 |
= α , |
(1001)σ3 + (0001)σ2 |
= (1101), |
или |
9 |
+ |
10 |
8 |
α σ3 |
σ2 |
= α . |
||||
|
|
|
14 |
|
|
13 |
|
|
|
|
|
|
(8.18) |
Эти уравнения отличаются только множителем α5, и, следовательно, второе уравнение зависит от первого. Поэтому последнее из трех уравнений (8.17) должно зависить от первых двух, и, следовательно, произошло две ошибки. Полагая в уравнениях (8.18) σ3 = 0, получаем α10σ2 = α8, или σ2 = α13. Из любого уравнения (8.17) находим σ1 = α12. Номера позиций ошибок будут корнями уравнения
X2 + α12X + α13 = 0. |
(8.19) |
Легко проверить, что этому уравнению удовлетворяют элементы α3 и α10 и только они. Так как рассматриваемый код двоичный, знания номеров позиций ошибок достаточно для исправления этих ошибок — значения ошибочных символов нужно просто изменить на противоположные.
151
ЛИТЕРАТУРА
1.Биркгоф Г., Барти Т. Современная прикладная алгеб-
ра. М.,Мир, 1976. 400 с.
2.Ван-дер-Варден Б.Л. Алгебра. М.,Наука, 1976. 647 с.
3.Горьковой В.Ф. Графы Бержа: изоморфизм, декомпозиция, раскраски. СПбУ, 1994. 180 с.
4.Питерсон У.,Уэлдон. Э. Коды, исправляющие ошиб-
ки. М.,Мир, 1976. 595 с.
5.Харари Ф. Теория графов. М., Мир, 1973. 336 с.
6.Холл М. Теория групп. М.,Изд.ин.лит., 1962. 468 с.
7.Chinal J. Design methods for digital systems. Acad.- Verlag. Berlin, 1973. 506 p.
8.Arbib M.A. Algebraic Theory of Machines. Languages and Semigroups, Academic Pres,New York, 1968. 335 p.
9.Whitesitt J.E. Boolean Algebra and its Applications. Addison-Wesley, New york, 1961
10.Barti T.C. Digital Computer Fundamentals, 2ed. McGraw-Hill,New York,1966
152
О Г Л А В Л Е Н И Е
ГЛАВА 1. МНОЖЕСТВА И ФУНКЦИИ . . . . . . . . . . . . . . . . . . . . . . . . |
3 |
1.1. Множества и подмножества . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2. Булевы алгебры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 УПРАЖНЕНИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3. Функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4. Обратные функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5. Функции из S в S . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 УПРАЖНЕНИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.6. Суммы, произведения, степени . . . . . . . . . . . . . . . . . . . . . . . . 13
1.7. Аксиомы Пеано . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.8. Финитная индукция . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 УПРАЖНЕНИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
ГЛАВА 2. БИНАРНЫЕ ОТНОШЕНИЯ И ГРАФЫ . . . . . . . . . . . |
19 |
2.1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
. 19 |
2.2. Матрицы отношений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
. 21 |
2.3. Алгебры отношений . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
22 |
2.4. Частичное упорядочение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
25 |
2.5. Графы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
29 |
2.6. Теорема об изоморфизме графов . . . . . . . . . . . . . . . . . . . . . . |
36 |
2.7. Теорема об автоморфизмах автомата . . . . . . . . . . . . . . . . . |
43 |
2.8. Теорема об автоморфизмах графов . . . . . . . . . . . . . . . . . . . . |
46 |
ГЛАВА 3. АВТОМАТЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
51 |
3.1. Полностью определенные автоматы . . . . . . . . . . . . . . . . . . . |
51 |
3.2. Неполностью определенные автоматы . . . . . . . . . . . . . . . . |
56 |
ГЛАВА 4. ДЕКОМПОЗИЦИЯ ГРАФОВ . . . . . . . . . . . . . . . . . . . . . . . |
61 |
4.1. Умножение,сумма и композиция графов . . . . . . . . . . . . . . |
61 |
4.2. Бинарные отношения и операции над графами . . . . . . . |
67 |
153
4.3. Операции над представлениями . . . . . . . . . . . . . . . . . . . . . . . 69
ГЛАВА 5. МИНИМАЛЬНАЯ РАСКРАСКА И КРИТИЧЕС-
КИЕ ГРАФЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
5.1. Основные понятия и определения . . . . . . . . . . . . . . . . . . . . . 77 5.2. О 5-критических графах . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
ГЛАВА 6. АЛГЕБРА ЛОГИКИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
90 |
6.1. Фукции алгебры логики . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 6.2. Формулы и функции . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 6.3. Эквивалентность. Принцип двойственности . . . . . . . . . . 93 6.4. Совершенная дизъюнктивная нормальная форма . . . . . 96 6.5. Полнота. Замкнутость . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 6.6. Важнейшие замкнутые классы. Теорема о полноте . . 102
ГЛАВА 7. ПОЛЯ ГАЛУА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
110 |
7.1. Идеалы. Классы вычетов . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 7.2. Идеалы и классы вычетов мнонгочленов . . . . . . . . . . . . . 113 7.3. Поля Галуа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 7.4. Мультипликативная группа поля Галуа . . . . . . . . . . . . . 120
7.5. Векторные пространства и линейные преобразования ко-
нечных полей . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 УПРАЖНЕНИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
ГЛАВА 8. ЦИКЛИЧЕСКИЕ КОДЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . |
134 |
8.1. Циклические коды и идеалы . . . . . . . . . . . . . . . . . . . . . . . . . 134 8.2. Матричное представление циклических кодов . . . . . . . 140 8.3. Коды Боуза-Чоудхури-Хоквингема (БЧХ) . . . . . . . . . . . 144 8.4. Процедура исправления ошибок . . . . . . . . . . . . . . . . . . . . . 146
УКАЗАТЕЛЬ ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
154