Контрольные вопросы: 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 ,