Контрольные вопросы ТК

Контрольные вопросы:
1. Определение кода и способа помехоустойчивого кодирования (СПхК).
Отличие кодов от шифров. Простейший СПхК.
2. Параметры помехоустойчивых кодов (ПхК) и их сущность. Критерии,
используемые для оценки эффективности ПхК и СПхК.
3. Классификация ПхК.
4. Классификация и краткая характеристика способов (принципов)
построения (задания) и алгоритмов декодирования ПхК.
5. Первичные коды: определение, способы построения, основные
параметры и классификация кодов.
6. Эффективные коды: определение, способы построения, основные
параметры, достоинства, недостатки и области применения.
7. Префиксные коды: определение, способы построения, классификация
кодов, основные свойства, достоинства, недостатки и область применения.
8. Линейные блоковые коды (ЛБК): определение, основные свойства,
способы задания (построения), достоинства, недостатки.
9. Циклические коды (ЦК): определение, основные свойства и способы
построения.
10.Порождающие и проверочные матрицы ЦК: назначение, способы
построения и характеристики (параметры) матриц. Взаимосвязь матриц.
11.Порождающие и проверочные полиномы ЦК: требования,
предъявляемые к данным полиномам, назначение и основные параметры
полиномов.
12.Сущность алгоритма мажоритарного декодирования ЦК при
формировании системы раздельных
проверок (СРП). Достоинства и
недостатки данного алгоритма декодирования.
13.сущность алгоритма мажоритарного декодирования ЦК при
формировании системы связанных проверок (ССвП). Достоинства и
недостатки данного алгоритма.
14.Сущность алгоритма декодирования ЦК с использованием весовой
оценки остатка от деления R( x) 
F ( x)
. Достоинства и недостатки данного
P( x)
алгоритма декодирования.
15.Циклические коды Файра: назначение, способ построения и алгоритмы
декодирования. Способ построения укороченных ЦК Файра, основные
свойства данных кодов, их достоинства и недостатки.
16.БЧХ-коды: способ построения, алгоритмы декодирования, достоинства
и недостатки.
17.Циклические коды Рида-Соломона: определение, назначение, способ
построения, алгоритмы декодирования, достоинства и недостатки.
18.Многомерные коды: определение, классификация и области
применения.
19.Матричные коды: определение, способы построения, параметры,
достоинства и недостатки.
20.Итеративные коды: определение, принцип построения и параметры
двумерного итеративного кода. Достоинства и недостатки итеративных кодов.
21.Каскадные коды: определение, способы (варианты) построения
двухкаскадного кода, параметры, достоинства и недостатки данных кодов.
22.Перемежители – деперемежители кодовых символов: назначение,
классификация, основные параметры, достоинства и недостатки.
23.Сущность способов помехоустойчивого кодирования при «жестком» и
«мягком» принятии решения на выходе Д.К.С.
24.Сверточные коды (СК): определение, основные параметры и способы
их задания.
25. Классификация СК. Достоинства и недостатки СК с алгоритмом
порогового декодирования (ПД).
26.Классификация алгоритмов декодирования СК и их краткая
характеристика.
27.Сущность многопорогового (на примере двух порогов) алгоритма
декодирования СК. Достоинства и недостатки данного алгоритма
декодирования.
28.Классификация и сущность принципов построения формирователей
проверочных символов систематических и несистематических СК.
29.Принципы построения анализаторов синдромной последовательности
при «жестком» и «мягком» принятии решения на выходе ДКС.
30.назначение, определение и основные свойства разностных ∆-ков
совершенных разностных множеств.
31.Сущность кодового дерева и кодовой решетки СК. Алгоритмы
декодирования несистематических СК.
32.Общий принцип построения функционирования и основные
характеристики декодера Витерби (упрощенный алгоритм декодирования по
максимальному правдоподобию).
33.Сигнально-кодовые конструкции (СКК): назначение, определение,
общий принцип построения, основные параметры, достоинства и недостатки.
34.Построить порождающую матрицу С k , n ( x ) ЦК и определить основные
(главные) коды, если n  7 бит и P( x)  x 3  x 2  x  1.
35.Для ЦК с параметрами (n, k , d 0 )  (15,11, 4) и P( x)  x 4  x  1 построить
проверочную матрицу H i ,n ( x) и записать в общем виде первое проверочное
уравнение.
36.Построить расширенный и (или) укороченный ЦК и определить
параметры соответствующего кода, если задана следующая порождающая
матрица
1000
0100
G ( x)  
0010

 0001
011
101
,
110

111
шаг укорочения кода равен L  2 , а шаг расширения кода L  2 .
37.Сформировать разделимый и неразделимый ЦК с параметрами
(n, k , d 0 )  (10,5,4) , если Q( x)  x 4  x и P( x)  x 5  x 3  x  1 .
38.Построить структурные схемы кодера и декодера линейного блокового
кода с параметрами (n, k )  (6,3) при реализации синдромного алгоритма
декодирования и при параллельном способе обработки информации, если
заданная проверочная матрица следующего вида
011 100 
H 3, 6 ( x)  101 010  .


111 001
39.Построить каноническую порождающую матрицу линейного блокового
кода, если ранг единичной подматрицы равен (4х4) и d 0 .
40.Построить функциональную схему декодера ЦК, реализующего
мажоритарный алгоритм декодирования, если задана транспонированная
проверочная матрица следующего вида
1101 000 
H 3T, 7 ( x)  1000 110 


1010 001
41.Записать систему проверочных уравнений, используя проверочную
матрицу п.40, первоначально в общем виде, а затем систему проверок, если
передавалась последовательность F ( x)  0 a10 a 2 0 a 3 0 a 4 0 a 5b10 a 6 b 2 0 a 7 b 3 , а принята
последовательность F ( x)  1a10 a 2 0 a 3 0 a 4 0 a 5b10 a 6b 2 0 a 7 b 3 .
42.Синтезировать мажоритарный элемент декодера ЦК примера п.40.
43.Построить
структурно-функциональную
схему
формирователя
проверочных символов кодера (ФПСк) ЦК с параметрами (n, k , d 0 )  (13,8,5) ,
P( x)  x 5  x  1 с нумерацией ячеек памяти решетка сдвига слева направо.
44.Синтезировать ФПСк для исходных данных п.43, но с нумерацией
ячеек памяти справа налево.
45.Определить параметры самоортогонального сверточного кода с
алгоритмом порогового декодирования, если заданы следующие разностные
треугольники: (1,4,5); (2,1,3); k 0 , n0 , R , J , m , n z ,