лекции / kogn13up_tpk-1_cikl_kody (1)

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

1.Что такое группа? Какие виды групп существуют?

2.Что такое циклический код?

3.Назовите основные свойства циклических кодов.

4.Какие из образующих смежных классов могут составить циклический код?

5.На чѐм основывается принцип обнаружения ошибок?

6.В чѐм состоит принцип исправления ошибок?

7.Опишите процесс исправления одиночных ошибок декодирующим устройством циклического (15, 11)- кода?

8.В чѐм недостаток схем декодирующего устройства?

9.Что представляют из себя коды БЧХ?

10.В чѐм состоит принцип исправления ошибок кодами БЧХ?

11.Опишите работу схемы декодера кода Рида–Соломона, исправляющего однократные ошибки.

12. Опишите принцип работы обобщающей схемы декодера кода РС, исправляющего часть ошибок более высокой кратности.

13.Дайте определение:

–синдромного многочлена,

–многочлена локаторов ошибок,

–многочлена значений ошибок.

14.Поясните назначение и формы ключевого уравнения.

15.Дайте характеристику:

–метода быстрого декодирования кодов БЧХ,

–алгоритма Питерсона,

–алгоритма Берлекэмпа–Месси,

–алгоритма Евклида (Сугияма, Касахара, Хирасава и Намекава),

–алгоритма Форни.

Список литературы

1.Блейхут, Р. Теория и практика кодов, контролирующих ошибки/ Р. Блейхут;

пер. с англ. М.: Мир, 1986.– 576 с.

2.Кларк, Дж.К. Кодирование с исправлением ошибок в системах цифровой связи / Дж.К. мл. Кларк, Дж. Б. Кейн ; пер. с англ. – М.: Радио и связь, 1987. –

392с.

3. Колесник, В. Д. Декодирование циклических кодов / В.Д. Колесник, Е. Т. Мирончиков.– М.: Связь, 1968. – 251 с.

4.Касами, Т. Теория кодирования/ Касами Т., Токура Н., Ивадари Е., Инагаки Я.; пер. с япон. – М.: Мир, 1978. – 576 с.

5.Рид, И. Полиномиальные коды над некоторыми конечными полями/ И. Рид, Г. Соломон. Кибернетический сборник. – М. – 1963. – Вып. 7. – с. 74 – 79.

6.Берлекэмп, Э. Алгебраическая теория кодирования/ Э. Берлекэмп ; пер. с англ.

– М.: Мир, 1971. – 478 с.

7.Питерсон, У. Коды, исправляющие ошибки/У. Питерсон; пер. с англ. – М.:

Мир, 1964. – 338 с.

8.Курош, А. Г. Курс высшей алгебры / А.Г. Курош – М.: Наука, 1975. – 431 с.

81

9.Гантмахер, Ф. Р. Теория матриц /Ф.Р. Гантмахер – М.: Наука, 1967. – 575 с.

10.Морелос-Сарагоса, Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение/Р. Морелос-Сарагоса ; пер. с англ. – М.: Техносфера,

2006. – 319 с.

11.Мак-Вильямс, Ф. Дж.Теория кодов, исправляющих ошибки /Ф.Дж. МакВильямс, Н. Дж. Слоэн ; пер. с англ. – М.: Связь, 1979. – 743 с.

12.Стародубцев, В.Г. Помехоустойчивые коды в телекоммуникационных и информационных системах/ В. Г. Стародубцев, О. А. Павлов. Вып. 1. – СПб.: ВКА им. А. Ф. Можайского, 2003. – 255 с.

13.Охорзин, В. М. Построение каскадных кодов на основе кодов Рида-Соломона и Боуза – Чоудхури – Хоквингема / В. М. Охорзин, Д.С. Кукунин , М. С. Новодворский; – СПб.: СПб ГУТ им. проф. М. А. Бонч-Бруевича, 2004.

14.Когновицкий, О. С. Теория помехоустойчивого кодирования: практикум/ О. С. Когновицкий, В.М. Охорзин; – СПб.: СПбГУТ им. проф. М. А. Бонч-

Бруевича, 2013. – 72 с.

15.Когновицкий, О. С. Основы циклических кодов. Учебное пособие/ О.С. Когновицкий ;– Ленинград: ЛЭИС им. проф. М. А. Бонч-Бруевича, 1990. – 64 с.

16.Финк, Л. М. Теория передачи дискретных сообщений /Л.М. Финк; – М.: Советское радио, 1963. – 576 с.

17.Деев, В. В. Методы модуляции и кодирования в современных системах связи/ В.В. Деев; – СПб.: Наука, 2007. – 266 с.

18.Когновицкий, О. С. Двойственный базис и его применение в

телекоммуникациях/ О.С. Когновицкий ;– СПб.: Линк, 2009. – 423 с.

19. Охорзин, В.М. Циклические коды: практикум/ В.М. Охорзин; – СПб. : СПбГУТ им. проф. М. А. Бонч-Бруевича, 2010. – 56 с.

82

Когновицкий Олег Станиславович, Охорзин Виктор Михайлович

ТЕОРИЯ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ

ЧАСТЬ 1 ЦИКЛИЧЕСКИЕ КОДЫ

УЧЕБНОЕ ПОСОБИЕ

Редактор Л.А. Медведева

План 2013 г., п. 13

Подписано к печати Объем 5 усл. печ. л. Тираж 100 экз. Зак.

Издательство СПбГУТ. 191186 СПб, наб. р. Мойки, 61

83

84