Диплом, курсовая, контрольная работа
Помощь в написании студенческих работ

Анализ и разработка моделей систем передачи данных с гибридной решающей обратной связью

ДиссертацияПомощь в написанииУзнать стоимостьмоей работы

В четвертой главе было проведено сравнение ВВХ всех рассмотренных в диссертации СПД между собой и с системой РОС-ОЖ. При моделировании использовалась различная степень зашумленности канала, что позволило более конструктивно сравнить гибридные СПД. По итогам сравнения после третьей попытки системы ГРОС-СКК позволяют получить средний выигрыш в относительной скорости передачи 4% относительно других… Читать ещё >

Содержание

  • 1. Система передачи данных с гибридной решающей обратной связью и блочным корректирующим кодированием (ГРОС-БКК)
    • 1. 1. Описание системы
    • 1. 2. Стратегии декодирования
    • 1. 3. Расчет ВВХ для стратегий декодирования системы ГРОС-БКК
      • 1. 3. 1. ГРОС-БКК
      • 1. 3. 2. ГРОС-БКК
      • 1. 3. 3. ГРОС-БКК
      • 1. 3. 4. Вычисления затрат и относительной скорости
    • 1. 4. Имитационное моделирование системы ГРОС-БКК
      • 1. 4. 1. В среде МаШСАЕ)
      • 1. 4. 2. Моделирование в среде МАТЬАВ&81шиНпк
    • 1. 5. Альтернативные варианты построения системы ГРОС-БКК
    • 1. 6. Численное сравнение трех стратегий декодирования и проверка результатов
    • 1. 7. Основные результаты, полученные в главе
  • 2. Система передачи данных с гибридной решающей обратной связью и свёрточным корректирующим кодированием (ГРОС-СКК)
    • 2. 1. Описание системы
    • 2. 2. Стратегии декодирования
    • 2. 3. Разработка свёрточного кодека для ГРОС-СКК в среде 8тш1тк
      • 2. 3. 1. Особенности синтаксиса функций ЗигшНпк
      • 2. 3. 2. Вычисление структурированной переменной Ро1уТоТгеШз
      • 2. 3. 3. Алгоритм кодера
      • 2. 3. 4. Алгоритм декодера
    • 2. 4. Проблема выбора полиномов
    • 2. 5. Имитационное Моделирование ГРОС-СКК
      • 2. 5. 1. ГРОС-СКК
      • 2. 5. 2. ГРОС-СКК-2 и ГРОС-СКК
    • 2. 6. Численное сравнение трех стратегий декодирования ГРОС-СКК
    • 2. 7. Основные результаты, полученные в главе
  • 3. Система передачи данных с гибридной решающей обратной связью и комбинированным корректирующим кодированием (ГРОС-ККК)
    • 3. 1. Описание системы
    • 3. 2. Имитационное моделирование систем ГРОС-ККК
    • 3. 3. Основные результаты, полученные в главе
  • 4. Сравнение ВВХ предложенных систем передачи данных с гибридной решающей обратной связью
    • 4. 1. Выбор параметров моделирования
    • 4. 2. Результаты моделирования СПД с ГРОС на сильно зашумленных радиоканалах
    • 4. 3. Результаты моделирования СПД с ГРОС на умеренно зашумленных радиоканалах
    • 4. 4. Сравнение предложенных систем с известными ГРОС
    • 4. 5. Основные результаты, полученные в главе

Анализ и разработка моделей систем передачи данных с гибридной решающей обратной связью (реферат, курсовая, диплом, контрольная)

Актуальность работы: Популярность услуг передачи данных за последние годы привела к увеличению требований к скоростям. Рост объемов передаваемой информации в сетях передачи обуславливает необходимость разработки систем, наиболее эффективно использующих пропускную способность каналов. Интерес в данном случае представляют именно беспроводные каналы связи, имеющие нестационарный характер. В этих условиях использование гибридной решающей обратной связи (ГРОС) позволяет в значительной степени повысить качественные показатели систем передачи данных (СПД).

Системы передачи данных с ГРОС [1−27,44,50,54] занимают промежуточное положение между системами с переспросом и системами с прямым исправлением ошибок, сочетая лучшее из этих двух подходов. Идея заключается в переспросе не только информационной последовательности, как это делается в классических системах, а еще и последовательности проверочных элементов кода с высокой исправляющей способностью, что в ряде случаев позволяет снизить затраты на передачу одного бита информации и повысить производительность системы.

Впервые в 1965 году A.A. Харкевич в своей монографии [1] обозначил перспективность использования обратной связи совместно с различными корректирующими кодами. Позже вопросами анализа систем с гибридной решающей обратной связью занимались Е. Высоцкий [21], О.Г. Мелентьев[2], Shu Lin[3−5], Michael Miller[5], Fulvio Babich[22], Robert Deng[10,20], Masao Kasahara[9], Samir Kallel[l 1,12,15] и другие. Сегодня СПД с ГРОС уже используются в стандарте UMTS и активно внедряются в другие стандарты мобильной связи, такие как 3GPP Long Term Evolution (LTE) и IEEE 802.16 (Wi-MAX).

Работы F. Babich [22] и Shu Lin [3−5] посвящены анализу вероятностно-временных характеристик (ВВХ) гибридных систем в спутниковых каналах. Результаты работ показывают перспективность систем с гибридной обратной связью и дают оценку выигрыша в сравнении с системами, использующими прямое исправление ошибок, и с системами, использующими переспрос, т. е. без корректирующих кодов.

В работах Shu Lin, Michael Miller, Philip Yu [3−5] проанализированны системы с ГРОС и блочным корректирующим кодом (БКК). Недостатком работ авторов является отсутствие методик, позволяющих оценивать ВВХ этих систем в случаях с ограниченым количеством попыток переспроса, так как в работах приведены математические выражения лишь для оценки границ вероятности остаточной ошибки только при бесконечно большом числе переспросов.

Maan Kousa и Mushfiqur Rahman в своей работе [6] предложили использовать гибридную систему с каскадированием двух блочных кодов, однако, ни в одной из работ о системах с ГРОС небыло предложено совместное использование блочных и свёрточных корректирующих кодов в одной системе.

Joachim Hagenauer, Robert Deng и Samir Kallel и другие занимались анализом гибридных систем с использованием свёрточных корректирующих кодов (СКК) [10−21]. Изучены методики адаптации скорости свёрточного кода к качеству канала за счет «выкалывания» и методики переспроса наименее «надежных» бит, определяемых с помощью алгоритма апостериорной вероятности при декодировании. В работах этих авторов рассматривается снижение скорости свёрточного кода минимально до ½, однако не предусмотрено снижение скорости свёрточного кода до 1/3 и ниже, что будет уместно для сильнозашумленных каналов.

Кроме того, существуют системы с ГРОС использующие «турбо» кодирование. Их изучением занимались Babich [22] и Rowitch [23]. Такие системы считаются одними из самых перспективных, так как используют более мощный корректирующий код, позволяющий наиболее близко подойти к границе Шеннона.

Цель работы: проведение анализа существующих систем с ГРОС, разработка новых систем с ГРОС, а так же разработка математических и имитационных моделей систем передачи данных с ГРОС, позволяющих оценивать их вероятностно-временные характеристики при работе по дискретному каналу связи.

Методы исследования: В диссертации представлены результаты исследований, полученные с помощью аппарата теории вероятностей, имитационного и математического моделирования сложных систем.

Научная новизна:

1. Впервые разработаны математические модели для оценки ВВХ систем ГРОС-БКК для дискретного канала при заданном числе переспросов.

2. Предложен метод повышения верности доставки в системах с ГРОС и свёрточным корректирующим кодированием (ГРОС-СКК) путём адаптивного снижения скорости свёрточного кодирования от 1 до 1 /3.

3. Предложена архитектура системы передачи с ГРОС, использующая свёрточное и блочное корректирующее кодирование (ГРОС-ККК), что позволяет до 50% повысить верность доставки по сравнению с системами ГРОС-БКК.

4. Разработаны имитационные модели систем ГРОС-БКК, ГРОС-СКК и ГРОС-ККК для дискретного канала, позволяющие получать ВВХ.

Практическая ценность работы и внедрение её результатов:

1. Разработанные в диссертации имитационные и математические модели СПД с ГРОС для оценки качественных характеристик этих систем, использовались при разработке системных решений по стандарту беспроводного широкополосного доступа N01 в ЗАО «Национальный институт радио и инфокоммуникационных технологий» (Акт внедрения от 6.12.2010 № 77).

2. Разработанные в среде БтиНпк имитационные модели систем с ГРОС используются в лабораторно-практических занятиях посвященных моделированию СПД курса «Системы и сети передачи информации», а теоретический материал используется в лекциях о современных беспроводных системах в рамках курсов «Основы построения телекоммуникационных систем и сетей», «Основы передачи дискретных сообщений» (Акт внедрения от 4.05.2011 № 499/11).

Апробация работы. Основные положения работы докладывались на следующих семинарах и конференциях:

— Международная школа-семинар по электронным приборам и материалам «EDM» — Эрлагол, 2007, 2008

— Российская научно-техническая конференция «Информатика и проблемы телекоммуникации» — Новосибирск, 2008,2009,2010

— Международная конференция «INTERNANO» — Новосибирск, 2009 Публикации: По теме диссертации опубликовано 9 работ. В число указанных публикаций входят 2 статьи из перечня ВАК ведущих научных журналов и изданий.

Структура и объем диссертации

: диссертационная работа состоит из введения, четырех глав, заключения и двух приложений. Содержит сто шестнадцать страниц, четыре таблицы, шестьдесят пять рисунков.

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

состоит из 57 наименований.

Основные результаты, полученные в работе:

Для системы ГРОС-БКК предложены три стратегии декодирования информационных блоков, разработаны математические модели, позволяющие оценить вероятностно временные характеристики системы при использовании этих стратегий. Разработаны имитационные модели системы ГРОС-БКК с различными стратегиями декодирования в среде MathCAD (с использованием границ Хеммин-га) и в среде MATLAB&Simulink (с использованием корректирующих кодов БЧХ и кодов CRC, обнаруживающих ошибки). На основе разработанных моделей получены результаты имитационного моделирования, которые полностью совпадают с результатами предложенных математических расчетов. Результаты моделирования стратегий ГРОС-БКК показали, что данная система в ряде случаев позволяет увеличить относительную скорость передачи до 100 раз относительно систем передачи данных с классической обратной связью. Кроме того, рассмотрен альтернативный порядок чередования передаваемых комбинаций в системах ГРОС-БКК, созданы имитационные модели таких систем и произведено сравнение ВВХ этих систем с классическими.

Для системы ГРОС-СКК так же предложены три стратегии декодирования принятых последовательностей, разработан универсальный свёрточный кодек, использующий алгоритм Витерби, решена задача выбора полиномов для кодовых ограничений 4 и 6. Для предложенных стратегий разработаны имитационные модели в среде MATLAB&Simulink, с помощью которых было проведено сравнение стратегий между собой.

В третьей главе были предложены СПД использующие и свёрточный и блочный код — ГРОС-ККК. Рассмотрены две конструктивно различные схемы

СПД с ГРОС-ККК с последовательным и параллельным кодированием. Для таких

114 систем так же были разработаны имитационные модели в среде МАТ-LAB&-Simulink.

В четвертой главе было проведено сравнение ВВХ всех рассмотренных в диссертации СПД между собой и с системой РОС-ОЖ. При моделировании использовалась различная степень зашумленности канала, что позволило более конструктивно сравнить гибридные СПД. По итогам сравнения после третьей попытки системы ГРОС-СКК позволяют получить средний выигрыш в относительной скорости передачи 4% относительно других систем с ГРОС в типичных радиоканалах и 66−79% в сильно зашумленных радиоканалах. Необходимо отметить, что относительная скорость передачи для всех систем с ГРОС в среднем в 1,5−4 раза выше относительной скорости передачи обычных систем с РОС, в зависимости от степени зашумленности канала. Кроме того, было проведено сравнение системы ГРОС-СКК-3 с системой ГРОС, использующейся в стандарте IEEE 802.16. Сравнение показало, что в ряде случаев предложенная система ГРОС-СКК-3 выигрывает.

В рамках представленной диссертации опубликовано 9 работ:

1. Мелентьев О. Г., Шапин А. Г., Оценка эффективности модифицированных алгоритмов декодирования в системах передачи данных с гибридной обратной связью. «Электросвязь», № 8, Москва: 2008, стр. 51−53.

2. Krasheninnikov P., Karpilev М., Shapin A. Sharing Hopping and Interleaving Processes in Channels, Described by Simplified Fritchman Model. International Workshop and Tutorial on Electron Devices and Materials, Novosibirsk, 2007, pp. 199−200.

3. Shapin A. Model building data transmission system HARQ-CCC in environment Simulink. International Workshop and Tutorial on Electron Devices and Materials, Novosibirsk, 2008, pp. 170−172.

4. Шапин А. Г. Разработка универсального свёрточного кодека для скорости 1 /п в среде моделирования Simulink. Информатика и проблемы телекоммуникаций, Материалы конференции РНТК, Том 1, Новосибирск 2008, стр. 271−274.

5. Шапин А. Г. Поиск лучших параметров свёрточного кодирования для систем ГРОС-СКК // Информатика и проблемы телекоммуникаций: Материалы конференции РНТК, Том 1. — Новосибирск, 2009. — стр. 220−222.

6. Мелентьев О. Г, Шапин А. Г. Универсальный свёрточный кодек для моделирования гибридных систем передачи данных // Надежность функционирования и проблемы информационной безопасности телекоммуникационных систем железнодорожного транспорта: Межвуз. тематич. сб. науч. тр, ОГУПС. -Омск, 2009. -стр. 36−40.

7. Шапин А. Г. Результаты моделирования систем передачи данных с гибридной обратной связью и различными типами корректирующего кодирования, «Электросвязь», № 2, Москва: 2010, стр. 44−47

8. Shapin A., Modeling HARQ System with convolution and block codes // Modern Problems of Nanoelectronics, Microand Nanosystem Technologies, INTERNANO 2009, pp.65−66.

9. Клейко Д. В., Лямин H.B., Шапин А. Г., «Математическая модель широковещательной системы с гибридной обратной связью и адаптивным исправлением ошибок» // Современные проблемы технических наук: Сборник тезисов докладов Новосибирской межвузовской конференции «Интеллектуальный потенциал Сибири». — Новосибирск, 2010.

ЗАКЛЮЧЕНИЕ

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

Показать весь текст

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

  1. А.А. Борьба с помехами. Изд.2. — М.: Наука, 1965. — 276с.
  2. О.Г. Теоретические аспекты передачи данных по каналам с группирующимися ошибками. М.: Горячая линия-Телеком, 2007. — 232с.
  3. Shu Lin, Philip s. Yu A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels// IEEE Transactions on communications, vol. com-30, No. 7. 1982. — p.1701−1719.
  4. Yu-MingWang, Shu Lin A modified Selective-Repeat Type-II Hybrid ARQ system and its performance analysis// IEEE Transactions on communications, Vol.com-31, N0.5, May 1983, p.593−608.
  5. S. Lin, D. J. Costello, Jr., and M. J. Miller Automatic-repeat-request error-control schemes// IEEE Commun. Mag., vol. 22, pp. 5−17, Dec. 1984.
  6. Maan A. Kousa, Mushfiqur Rahman An Adaptive Error Control System Using Hybrid ARQ Schemes// IEEE Transaction on communication, Vol.39, No.7. -1991. p.1049−1057.
  7. Perez-Romero J., Agusti R., Salient O. Analysis of TYPE II Hybrid ARQ Strategy in a DS-CDMA Packet Transmission Environment// IEEE Transactions on Communications, Vol.5, No 8 2003. — p. 1249−1253
  8. E. F. Charles LaBerge and Joel M. Morris Expressions for the Mean Transfer Delay of Generalized M-Stage Hybrid ARQ Protocols// IEEE Transactions on Communications, Vol. 52, No. 6. 2004. — p. 999−1009.
  9. Masao Kasahara and Toshihiko Namekawa, Separable Codes on Type-II Hybrid ARQ Systems, IEEE Transactions on Communications, Vol. 36, No. 10. -1988. -p.1089−1097.
  10. Jean X. Yu, Yuan Li, Hidekazu Murata, Susumu Yoshida Hybrid-ARQ Scheme Using Different TCM for Retransmission// IEEE Transactions on Communications, Vol. 48, No. 10. 2000. — p. 1609−1613.
  11. Bruce A. Harvey and Stephen B. Wicker Packet Combining Systems Based on the Viterbi Decoder// IEEE Transactions on Communications, Vol. 42, No. 2/¾.- 1994. -p.1544−1557.
  12. Joachim Hagenauer Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications// IEEE Transactions on Communications, Vol. 36, NO. 4.- 1988.-p.389−400.
  13. Robert H. Deng Hybrid ARQ Schemes Employing Coded Modulation and Sequence Combining// IEEE Transactions on Communications, Vol. 42, No. 6. -1994. p.2239−2245.
  14. Eugene Visotsky, Yakun Sun, Vinayak Tripathi, Michael L. Honig, and Roger Peterson Reliability-Based Incremental Redundancy With Convolutional Codes// IEEE Transactions on Communications, Vol. 53, No. 6. 2005. — p.987−997.
  15. Fulvio Babich Performance of Hybrid ARQ Schemes for the Fading Channel// IEEE Transactions on Communications, Vol. 50, No. 12. 2002. — p.1882−1885.i118
  16. Avi Steiner, Shlomo Shimai Multi-Layer Broadcasting Hybrid-ARQ Strategies for Block Fading Channels// IEEE Transactions on wireless communications, Vol.7, No.7. 2008. — p.2640−2650.
  17. О.Г. Оценка эффективности систем передачи данных с гибридной обратной связью// Электросвязь.-2005.-№ 7.-С. 29−31.
  18. О.Г., Шапин А. Г. Оценка эффективности модифицированных алгоритмов декодирования в системах передачи данных с гибридной обратной связью// Электросвязь.-2008.-№ 8.-С.51−53.
  19. В. П. Компьютерная математика. Теория и практика.- М.: Нолидж, 2001.-1296с.
  20. В. П. Mathcad 2001: Специальный справочник. СПб.: ПИТЕР, 2002. 480с.
  21. В. П. MATLAB: Учебный курс. -СПб.: ПИТЕР, 2001.-592с.
  22. В. П. Simulink 4: Специальный справочник. -СПб.: ПИТЕР, 2002.-528с.
  23. В. П., Круглов В. В. Математические пакеты расширения MAT-LAB: Специальный справочник. СПб.: ПИТЕР, 2001.- 480с.
  24. В. П., Круглов В. В. MATLAB. Анализ, идентификация и моделирование систем: Специальный справочник. -СПб.: ПИТЕР, 2002. 448с.
  25. В. Г. Система MATLAB: Справочное пособие. -М.: ДИАЛОГ-МИФИ, 1997. -350с.
  26. В. Г. Вычисления в среде MATLAB. -M.: Диалог-МИФИ, 2004.-720с.
  27. И. В. SIMULINK. Среда создания инженерных приложений.-М.: Диалог-МИФИ, 2003.- 496с.
  28. . Цифровая связь: Теоретические основы и практическое применение. Изд.2-е, испр.: Пер. с англ. М.: Издательский дом «Вильяме», 2003. -1104 с.
  29. А.Э. Свёрточные коды для передачи дискретной информации.- М.: Наука, 1979.- 222с.
  30. Forney G. D. Jr. Convolutional Codes: I. Algebraic Structure// IEEE Trans. Inf. Theory, Vol. 16, No. 6.- 1970.-p.720−738.
  31. А.Г. Разработка универсального свёрточного кодека для скорости 1/п в среде моделирования Simulink// Информатика и проблемы телекоммуникаций: Материалы конференции РНТК, Том 1. Новосибирск, 2008. -С.271−274.
  32. А.Н., Крашенинников П. В. Разработка универсальной функции для построения решетчатых диаграмм свёрточных кодов// Информатика и проблемы телекоммуникаций: Материалы конференции РНТК, Том 1. Новосибирск, 2008. — С.250−252.
  33. А.Г. Поиск лучших параметров свёрточного кодирования для систем ГРОС-СКК // Информатика и проблемы телекоммуникаций: Материалы конференции РНТК, Том 1. — Новосибирск, 2009. С.220−222.
  34. Shapin A. Model building data transmission system HARQ-CCC in environment Simulink// International Workshop and Tutorial on Electron Device and Materials. Novosibirsk, 2008. — p. 170−172.
  35. Ю.А. Стандарты и системы подвижной радиосвязи.- М.: Эко-Трендз, 2000. -240с.
  36. Передача информации в системах подвижной связи / Бабков В. Ю., Вознюк М. А., Петраков В. А. и др. СПб: СПбГУТ, 1999.-120с.
  37. В.И., Финк JI.M. Помехоустойчивое кодирование дискретных сообщений в каналах со случайной структурой. М.: Связь, 1975. -271с.
  38. Г. А., Шварцман В. О. Передача дискретной информации: Учебник для вузов. М.: Радио и связь, 1982. — 240 с.
  39. Дж. мл., Кейн Дж. Кодирование с исправлением ошибок в системах цифровой связи: Пер. с англ. — М: Радио и связь, 1987. — 392с.
  40. И.М. Помехоустойчивое кодирование числовой информации. — М.: Наука, 1983. -196с.
  41. Передача дискретных сообщений: Учебник для вузов / ред. Шувалова В. П. М.: Радио и связь, 1990. — 464 с.
  42. А.Г. Результаты моделирования систем передачи данных с гибридной обратной связью и различными типами корректирующего кодирования// Электросвязь. -№ 2.- 2010.-С.44−47.
  43. Babich F., Lombardi G., Valentinuzzi E. Measurement and analysis of the digital DECT propagation channel// IEEE International Conference on Universal Personal Communications: ICUPC '98. Florence, 1998. -p.593−597.
  44. IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems // IEEE Std 802.16TM-2009 New York, NY 10 016−5997, USA, 2009.
  45. Jun Wu, Wenzhong Zhang Modified chase combining for hybrid automatic repeat request // United States Patent 7 409 630 Iselin, NJ, US, 2008. i121
Заполнить форму текущей работой