- •Министерство инфраструктуры Украины
- •Содержание
- •Введение
- •1. Назначение, структура и классификация корректирующих кодов
- •1.1 Корректирующие коды в телекоммуникационных системах
- •1.2. Классификация корректирующих кодов
- •Контрольные вопросы
- •Задания
- •2. Параметры блоковых корректирующих кодов
- •Контрольные вопросы
- •3. Способность блоковых кодов обнаруживать и исправлять ошибки
- •Контрольные вопросы
- •Задания
- •4. Алгебраическое описание блоковых кодов
- •Контрольные вопросы
- •Задания
- •5. Кодирование и декодирование блоковых кодов
- •5.1. Кодирование и декодирование блоковых кодов
- •5.2. Синдромное декодирование блоковых кодов
- •5.3. Мажоритарное декодирование блоковых кодов
- •Контрольные вопросы
- •Задания
- •6. Границы параметров блоковых кодов
- •6.1 Верхняя граница Хемминга
- •6.2. Нижняя граница Варшамова-Гилберта
- •6.3 Сложность реализации алгоритмов кодирования и декодирования
- •Контрольные вопросы
- •7. Важные классы блоковых корректирующих кодов
- •7.1. Коды Хемминга
- •7.2. Циклические коды
- •Контрольные вопросы
- •Задания
- •8. Помехоустойчивость декодирования блоковых кодов
- •8.1. Помехоустойчивость декодирования блоковых кодов
- •8.2. Энергетический выигрыш кодирования
- •Контрольные вопросы
- •Задания
- •9. Структура и характеристики сверточных кодов
- •9.1 .Методы описания сверточных кодов
- •9.2. Основные параметры и классификация ск
- •Контрольные вопросы
- •Задания
- •10. Алгоритмы декодирования сверточных кодов
- •10.1. Классификация алгоритмов декодирования
- •10.2. Алгоритм Витерби для декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •11. Помехоустойчивость декодирования сверточных кодов
- •Контрольные вопросы
- •Задания
- •12. Критерии эффективности и пути повышения эффективности цифровых телекоммуникационных систем
- •12.1. Теория эффективности а.Г. Зюко.Информационная, энергетическая и частотная эффективности телекоммуникационных систем
- •12.2. Предельная эффективность телекоммуникационных систем и граница к. Шеннона
- •12.3. Перспективные пути дальнейшего повышения эффективности телекоммуникационных систем
- •13. Перспективные методы кодирования в цифровых телекоммуникационных системах
- •13.1.Сигнально-кодовые конструкции
- •13.2. Перспективные методы корректирующего кодирования
- •13.3. Пространственно-временное кодирование
- •13.4. Применение корректирующих кодов в телекоммуникационных системах
- •Приложения а. Характеристики корректирующих кодов
- •А.2. Энергетический выигрыш при использовании циклических кодов
- •А.3. Характеристики двоичных сверточных кодов
- •Б. Методические указания и задание на выполнение курсовой работы
- •Введение
- •В. Перечень знаний и умений, которые должен приобрести студент в процессе изучения материалов модуля 4
- •Г. Примечательные вехи в развитии теории электрической связи
- •Д. Видные ученые, внесшие важный вклад в становление и развитие теории связи х. Найквист (h. Nyquist)
- •К. Шеннон (Claude e. Shannon) (1916-2001)
- •Котельников Владимир Александрович (1908-2005)
- •Зюко Андрей Глебович (1918 – 1998)
- •Литература
- •Помехоустойчивое кодирование в телекоммуникационных системах
Д. Видные ученые, внесшие важный вклад в становление и развитие теории связи х. Найквист (h. Nyquist)
Сотрудник Bell Laboratories. в экспериментах с передачей телеграфных сигналов по кабельным линиям впервые столкнулся с явлением межсимвольной интерференции, что и послужило поводом для последующих теоретических исследований. В статье «Certain factors affecting telegraph speed» (BSTJ. Vol. 3, No. 324. April 1924)» показал, что число телеграфных сигналов, которые могут быть переданы по линии, прямо пропорционально полосе пропускания линии.
К. Шеннон (Claude e. Shannon) (1916-2001)
Основоположник теории информации. Имея прекрасную математическую подготовку и хорошую инженерную интуицию, руководил научным семинаром на факультете электротехники Массачусетского технологического института (1947–1948). На выбор научного направления работы группы К. Шеннона большое влияние оказал «отец кибернетики» Н. Винер. После публикации фундаментальной статьи К. Шеннона «Математическая теория связи»(1948) его ученики и последователи развивали и дополняли положения теории информации (Р. Фано, П. Элайес, Р. галлагер и др.). сборник переводов статей К. Шеннона «Работы по теории информации и кибернетике» (1963) демонстрирует широту научных интересов автора (теория управляющих систем в кибернетике, теория информации в математической теории связи, применение теории графов в теории сетей; кибернетические машины и др.). Научные идеи К. Шеннона оказали благотворное влияние на развитие других научных направлений (комбинаторика и теория графов, криптология, квантовая теория информации, статистическая механика, оценка алгоритмической и вычислительной сложности, лингвистика, эконометрия, молекулярная биология и др.)
Котельников Владимир Александрович (1908-2005)
теорема дискретизации сигналов с ограниченным спектром сформулирована и доказана в 1931 г. (Теорема В. Котельникова – теорема отсчетов). Академик РАН. возглавлял Российскую науку о связи. В докторской диссертации «Теория потенциальной помехоустойчивости» (1947) с использованием простого математического аппарата дал решение множества насущных технических проблем помехоустойчивости телекоммуникаций того времени. лауреат множества премий и почетных званий. За фундаментальный вклад в теорию сигналов в 2000 г. академик В. Котельников удостоен почетной медали им. Г. Белла.
Зюко Андрей Глебович (1918 – 1998)
известный ученый в области теории электрической связи, автор многочисленных работ по проблеме помехоустойчивости и эффективности систем передачи информации. окончил Московский электротехнический институт связи (1947). В кандидатской диссертации "Пропускная способность радиолинии и помехоустойчивость приемника при большом уровне флуктуационных помех" (1950) применил теорию информации к решению задач построения систем связи. В монографии "Помехоустойчивость и эффективность систем связи" (1963) заложены основы теории эффективности систем связи: введены понятия информационной, энергетической и частотной эффективности, которые в дальнейшем широко использованы для сравнения и оптимизации систем связи.
Литература
1. Стеклов В.К. Теорія електричного зв’язку / В.К. Стеклов, Л.Н. Беркман; за ред. В.К. Стеклова. – К.: Техніка, 2006. – 552 с.
2. Банкет в.Л. Цифровые методы передачи информации в спутниковых системах связи: учеб. пособ. / в.Л. Банкет, П.В. Иващенко, А.Э. Геер – Одесса: УГАС, 1996. – 180 с.
3. Банкет в.Л. Дискретная математика в задачах теории цифровой связи: учеб. пособ. / в.Л. Банкет– Одесса: ОНАС, 2008. – 118 с.
4. Питерсон У. Коды, исправляющие ошибки / У. Питерсон, Э Уэлдон; Пер. с англ. под ред. Р.Л. Добрушина. М.: Мир, 1976. – 594 с.
5. Теория передачи сигналов: Учебник для вузов / [А.Г. Зюко и др.] – М.: Радио и связь, 1986. – 304 с.
6. Кузьмин Н.В. Основы теории информации и кодирования / Н.В. Кузьмин, В.А. Кедрус. – К.: Вища шк., 1986. – 238 с.
7. Панфілов. І.П. Теорія електричного зв’язку:[підручник для студентів вузів I та ІІ рівнів акредитації] / Панфілов І.П., Дирда В.Ю., Капацін А.В. – К.: Техніка, 1998. – 328 с.
8. Блейхут Р. Теория и практика кодов, контролирующих ошибки:/ Блейхут Р.; Пер. с англ. – М.: Мир, 1986. – 576 с.
9. Банкет В.Л. Сверточные коды в системах передачи информации: учеб. пособ./ Банкет В.Л. – Одесса: ОЭИС, 1986. – 57 с.
10. Теория электрической связи: [Учебник для вузов] / [А.Г. Зюко и др.]; под ред. Д.Д. Кловского. – М.: Радио и связь, 1998. – 432 с.
11. Скляр Б. Цифровая связь. Теоретические основы и практическое применение. [2-е изд., испр.]: пер. с англ. – М.: Изд. дом "Вильямс", 2003. – 1104 с.
12. Кларк Дж. Кодирование с исправлением ошибок в системах цифровой связи / Кларк Дж., мл., Кейн Дж.; пер. с англ. – М.: Радио и связь, 1987. – 392 с
13. Помехоустойчивость и эффективность систем передачи информации /[А.Г. Зюко, А.И. Фалько, И.П. Панфилов, и др.]; под ред. А.Г. Зюко.– М.: Радио и связь, 1985. – 282 с.
Учебное издание
Банкет Виктор Леонидович
Иващенко Петр Васильевич
Ищенко Николай Александрович