Помехоустойчивые циклические коды. Никитин Г.И. - 4 стр.

UptoLike

Составители: 

4
Лабораторная работа 4
ИССЛЕДОВАНИЕ ЦИКЛИЧЕСКИХ И БЧХ-КОДОВ
ЦЕЛЬ РАБОТЫ: изучение принципов помехоустойчивого кодирования,
ознакомление с циклическими и БЧХ-кодами, с методами кодирования и
декодирования с использованием линейных переключательных схем на
примере циклических кодов (15,k) и БЧХ-кода (15,7).
ВВЕДЕНИЕ
В настоящее время, в связи с многократно возросшими объёмами пере-
даваемой и сохраняемой информации, ужесточились требования к её досто-
верности. Одним из самых перспективных методов решения этой проблемы явля-
ется помехоустойчивое кодирование на основе корректирующих кодов. В послед-
нее время коды, исправляющие ошибки, нашли применение во многих системах
передачи и хранения информации. Наиболее известные из нихэто сотовые сис-
темы связи, спутниковая спасательная система КОСПАССАРСАТ, система
глобальной морской связи ИНМАРСАТ, различные системы спутниковой теле-
фонной связи, накопители информации на магнитных дисках, система звукозапи-
си на компакт-дисках и др. Во всех вышеприведённых примерах систем с помехо-
защищённой обработкой информации используются наиболее простые и эффек-
тивные циклические корректирующие коды, которые, наряду с простотой кодиро-
вания и декодирования, отличаются достаточно большой корректирующей спо-
собностью. Изучению этих кодов посвящена лабораторная работа.
1. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПОДГОТОВКЕ
К ЛАБОРАТОРНОЙ РАБОТЕ
Для выполнения лабораторной работы студенты должны предварительно
изучить раздел 1 настоящего методического руководства и получить у преподава-
теля допуск к работе.
1.1. Классификация корректирующих кодов
С классификацией корректирующих кодов студенты уже знакомы по мате-
риалам, приведённым в ЛР 3. В связи с этим напомним только основные
положения, касающиеся циклических кодов.
Все корректирующие коды можно разделить на два класса: блочные и не-
прерывные.
Блочные коды коды, в которых каждому сообщению (или элементу) сопос-
тавляется блок из n символов (кодовый вектор длиной n). Операции кодирования и
декодирования в каждом блоке производятся отдельно.
Непрерывные коды представляют собой непрерывную последовательность
символов, не подразделяемую на блоки. Такие коды называются также рекуррент-
ными, цепными, свёрточными, конволюционными. Процессы кодирования и декоди-
рования осуществляются непрерывно. Передаваемая последовательность образуется
путём размещения в определённом порядке проверочных символов между инфор-
мационными символами исходной последовательности.
Как блочные, так и непрерывные коды делятся на разделимые и нераз-
делимые.