Помощь в написании студенческих работ
Антистрессовый сервис

Разработка алгоритмов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими

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

Диссертационная работа посвящена исследованию и разработке алгоритмов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими. В работе обоснована актуальность теоретических исследований, направленных на совершенствование трактов кодирования и декодирования, как в части функционирования, так и снижения сложности технической реализации. Проведен анализ… Читать ещё >

Разработка алгоритмов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими (реферат, курсовая, диплом, контрольная)

Содержание

  • Глава.
  • Принципы построения трактов кодирования и декодирования в телекоммуникационной системе радиосвязи с ортогональными поднесущими
    • 1. 1. Обобщенная схема телекоммуникационной системы радиосвязи
    • 1. 2. Основные принципы OFDM модуляции
    • 1. 3. Направления исследований
    • 1. 4. Анализ известных работ, посвященных разработке алгоритмов кодирования и декодирования
    • 1. 5. Задачи, решаемые в диссертационной работе
    • 1. 6. Выводы к главе 1
  • Глава 2.
  • Синтез алгоритмов декодирования МСКК и их анализ
    • 2. 1. Побитовые оценки при декодировании МСКК иерархической структуры
    • 2. 2. Побитовые оценки при декодировании МСКК, основанных на кодах Грея
    • 2. 3. Описание особенностей манипулятора в стандарте IEEE
    • 2. 4. Разработка схемы вычислителя побитовых метрик в соответствии с синтезированными алгоритмами
    • 2. 5. Разработка блок-схемы практической реализации деманипулятора
    • 2. 6. Выводы к главе 2
  • Глава 3.
  • Разработка экономичного алгоритма итеративного декодирования блоковых турбокодов
    • 3. 1. Причины применения турбокодов в современных системах связи
    • 3. 2. Итеративное декодирование двоичных блоковых турбокодов
    • 3. 3. Синтез оптимального посимвольного декодера апостериорных вероятностей двоичных линейных блоковых кодов
    • 3. 4. Синтез алгоритма приближенного вычисления кодовых добавок при итеративном декодировании блоковых турбокодов
    • 3. 5. Схема построения кодера и декодера блоковых турбокодов по стандарту IEEE
    • 3. 7. Выводы к главе 3
  • Глава 4.
  • Разработка методов моделирования трактов декодирования, моделирование и анализ полученных результатов
    • 4. 1. Оценка влияния неточности измерений на качество функционирования стационарной OFDM системы в условиях многолучевости
    • 4. 2. Компьютерное имитационное моделирование разработанных алгоритмов кодирования и декодирования
    • 4. 3. Моделирование деманипулятора в однолучевом зеркальном канале
    • 4. 4. Моделирование разработанного алгоритма итеративного декодирования блоковых турбокодов
    • 4. 5. Оценка минимально допустимой разрядности для всех узлов тракта декодирования
    • 4. 6. Сравнение эффективности каскадных кодов RS+Viterbi и блоковых турбокодов
    • 4. 7. Выводы к главе 4

Общая характеристика работы.

Диссертационная работа посвящена исследованию и разработке алгоритмов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими. В работе обоснована актуальность теоретических исследований, направленных на совершенствование трактов кодирования и декодирования, как в части функционирования, так и снижения сложности технической реализации. Проведен анализ и синтез алгоритмов декодирования многоуровневых сигнально-кодовых конструкций (МСКК). Для блоковых турбокодов, с линейными двоичными парциальными кодами, синтезированы экономичные близкие к оптимальным алгоритмы мягкого декодирования.

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

Практическая ценность результатов диссертации подтверждена тремя актами об использовании и внедрении ее результатов.

Актуальность работы.

В последнее время разработаны и рекомендованы к использованию стандарты для беспроводных сетей цифровой радиосвязи различного назначения [1−3].

Для современных сетей цифровой радиосвязи характерны требования высокой пропускной способности и помехоустойчивости. Разработка высокоскоростных помехоустойчивых цифровых систем радиосвязи требует решения целого комплекса научно-техническим проблем, связанных с теорией и практикой цифровой обработки сигналов и помехоустойчивого кодирования [1−4,14].

Одним из путей решения данных проблем можно рассматривать использование рекомендаций принятого в 2004 году стандарта фиксированной радиосвязи IEEE 802.16−2004 [5].

В данном стандарте представлены наиболее перспективные технические и технологические решения в области радиодоступа, такие как устойчивый к многолучевости и замираниям метод модуляции OFDM, спектрально-эффективные многоуровневые сигнально-кодовые конструкции (МСКК), и эффективные методы помехоустойчивого кодирования [1,6]. Вышеуказанные особенности делают стандарт IEEE 802.16−2004 привлекательным для применения при разработке современных цифровых систем радиосвязи высокой пропускной способности (в том числе и специального назначения), а исследования и разработка новых помехоустойчивых кодеков, обеспечивающих высокую надежность обмена информацией в условиях воздействия внешних помех, актуальной научно-технической задачей.

На физическом уровне стандарт IEEE 802.16−2004 предусматривает три принципиально различных метода передачи данных [1,6]: метод модуляции одной несущей (SC), метод модуляции посредством ортогональных поднесущих (OFDM) и метод мультиплексирования (множественного доступа) посредством ортогональных поднесущих (OFDMA). Наиболее перспективным для использования представляется вариант с OFDM, который дает значительный выигрыш в помехоустойчивости по сравнению с SC и менее сложен в реализации, чем OFDMA. Общим для режимов OFDM и OFDMA является то, что каждая поднесущая модулируется с помощью бинарной фазовой манипуляции (ФМ-2), квадратурной фазовой манипуляции (ФМ-4), или квадратурной амплитудной манипуляции (КАМ) порядка 16 или 64.

Как правило, разработчики систем цифровой радиосвязи, в том числе и OFDM систем решают компромиссную задачу «сложность-эффективность». Таким образом, на программно-аппаратном уровне, решение этих задач приводит к необходимости как алгоритмического, так и технического упрощения, включающего выбор минимально возможной разрядности при цифровой реализации алгоритмов.

Спектрально эффективные системы передачи дискретной информации, соответствующие стандарту 1ЕЕЕ802.16−2004 используют многоуровневые сигнально-кодовые конструкции, в которых манипулируемые амплитуды и фазы элементарных сигналов принимают одно из 2 т [т > 1) значений.

Существует большое число исследований, посвященных вопросам декодирования МСКК [31−37, 44], но в то же время вопросы практической реализации этих алгоритмов остаются еще недостаточно изученными и исследованными. По этой причине разработка и доведение до инженерного уровня алгоритмов декодирования МСКК является актуальной задачей для проектирования современных спектрально эффективных телекоммуникационных систем радиосвязи.

Решение проблемы помехоустойчивости при передаче информации по каналу связи является одной из основных при разработке современных телекоммуникационных систем. В мире разработано и используется большое количество различных вариантов помехоустойчивых кодеков. Предпочтение тому или иному варианту отдается исходя из различных факторов (шум в канале, скорость передачи, способ передачи, тип передаваемых данных и т. д.). Каждая конкретная задача может требовать разработки новых кодеков. В настоящее время популярными стали алгоритмы декодирования с мягкими (недвоичными) решениями. Наилучшие результаты при таком подходе позволяет получать турбокодирование, основанное на произведении двух или более парциальных кодов [7].

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

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

Учитывая всё возрастающий интерес к высокоскоростным беспроводным помехоустойчивым телекоммуникационным связным приложениям, основой которых являются рекомендации стандарта IEEE802.16−2004, можно утверждать, что разработка, исследование и доведение до инженерного уровня алгоритмов кодирования и декодирования (как основных частей этих систем), является важной и актуальной задачей, не решенной в полной мере ни в одной из имеющихся на сегодняшний день работ.

Полученные результаты дадут основание для реализации отечественных лицензионно чистых кодеков применительно к стандарту IEEE802Л 6−2004 (WiMAX), реализуемых на FPGA и ASIC, и как следствие, позволят частично уйти от экспансии импортной элементной базы при построении телекоммуникационных систем радиосвязи, в том числе и специального назначения.

Целью диссертационной работы является исследование и разработка рекомендаций по проектированию и инженерной реализации экономичных и эффективных кодеров и декодеров многоуровневых сигнально-кодовых конструкций для повышения спектральной эффективности и помехоустойчивости телекоммуникационных систем радиосвязи с ортогональными поднесущими.

Основные задачи исследования:

1) проанализировать алгоритмы декодирования МСКК с точки зрения их эффективности и реализуемости;

2) провести исследование эффективности алгоритмов помехоустойчивого кодирования для OFDM систем;

3) синтезировать близкие к оптимальным алгоритмы побитовых оценок, удобные для инженерной реализации;

4) исследовать возможности технической реализации синтезированных алгоритмов;

5) разработать экономичный с точки зрения реализации алгоритм декодирования блоковых турбокодов с парциальными линейными двоичными кодами;

6) разработать математическую модель трактов кодирования и декодирования для телекоммуникационной системы радиосвязи с ортогональными поднесущими;

7) провести моделирование разработанных алгоритмов, оценить их эффективность и сложность реализации;

8) провести исследование и определить минимально допустимую разрядность в узлах тракта декодирования;

9) определить требования к точности канального измерителя;

10) определить наборы коэффициентов обратных связей для итеративного декодера блоковых турбокодов;

11) получить важные с инженерной точки зрения зависимости BER=f (Eb/No) для различных сигнально-кодовых конструкций, которые служат инструментом при проведении энергетических расчетов систем радиосвязи.

Методы исследования.

Основные результаты, изложенные в работе, получены с использованием аппарата теории сигналов [8] и теории потенциальной помехоустойчивости [9].

Для проверки и подтверждения результатов, полученных аналитическим путем, использовался метод компьютерного имитационного моделирования с применением среды Matlab и программного пакета Simulink [10], а также физическое моделирование.

Научная новизна работы.

1. Впервые, применительно к KAM конструкциям иерархической структуры и KAM конструкциям с кодами Грея, синтезированы близкие к оптимальным алгоритмы мягких побитовых оценок для декодирования парциальных кодов. Синтез основан на функциональном представлении KAM конструкций [47].

2. Для турбокодов с парциальными линейными двоичными кодами, синтезированы оригинальные экономичные алгоритмы мягкого декодирования, не требующие знания отношения сигнал/помеха, и не требующие сложных экспоненциальных преобразований [27,30,53,54].

3. На основе синтезированных алгоритмов мягких побитовых оценок для KAM конструкций с кодами Грея разработана блок-схема аппаратной реализации деманипулятора.

4. На основе синтезированного алгоритма мягкого декодирования блоковых турбокодов с парциальными линейными двоичными кодами разработана блок-схема его аппаратной реализации.

5. Получены наборы коэффициентов обратных связей для итеративного декодера блоковых турбокодов, рекомендованных в стандарте WIMAX. Для турбокода (64,57)2 со скоростью R=0.8 энергетический выигрыш составляет 7дБ (при 6-ти итерациях) по сравнению с некодированной передачей.

6. Выработаны требования к точности оценки коэффициентов передачи в системе радиосвязи с ортогональными поднесущими. Показано, что увеличение точности оценки на ЗдБ приводит к улучшению вероятностно-энергетической характеристики системы на 1.5дБ. [78].

7. Для всех узлов тракта декодирования определена минимально допустимая разрядность, упрощающая их практическую реализацию без существенного ухудшения эффективности алгоритмов.

8. Разработанный в работе декодер блоковых турбокодов защищен патентом на полезную модель «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(4 161) [84].

Практическая значимость.

1. Полученные результаты позволяют проектировать эффективные лицензионно-чистые алгоритмы кодирования и декодирования и использовать их в разработках отечественных телекоммуникационных систем радиосвязи, в том числе и специального назначения, что позволит частично избежать зависимости от импортной элементной базы.

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

3. Полученные в работе вероятностно-энергетические характеристики в виде зависимостей ВЕБ^^ЕЬ/Мо) служат для инженерной практики инструментом при проведении энергетических расчетов систем радиосвязи стандарта ViMAX.

Внедрение результатов.

Основные научно-технические результаты, полученные автором в процессе работы над диссертацией, нашли применение в ОКР «Цифровой модем WiMAX» на ФГУП «Нижегородский завод им. М.В.Фрунзе», ОКР по теме «Борисоглебск» на ФГУП «НПП «Кант» и в ОКР по разработке «системы на кристалле» WiMAX (шифр темы «Термит») в компании ООО «Юник Ай Сиз», что подтверждается соответствующими актами об использовании и внедрении, а также в НИР № 866-ГБ-53-Б-ВТ «Исследование информационного взаимодействия интеллектуальных объектов для решения многофакторных задач в системах дистанционного управления подвижными объектами» и НИР № 664-ГБ-53-Б-ВТ «Исследование принципов построения сетевой топологии телекоммуникационных систем для подвижных объектов» на кафедре Вычислительной техники МИЭТ.

Достоверность полученных результатов подтверждается сходимостью полученных в работе теоретических выводов и практических результатов.

Личный вклад автора.

Основными из полученных автором результатов, являются:

1) синтез близких к оптимальным алгоритмов мягких побитовых оценок для KAM конструкций иерархической структуры и для KAM конструкций с кодами Грея;

2) анализ наиболее эффективных алгоритмов помехоустойчивого кодирования, с учетом особенностей построения телекоммуникационных систем радиосвязи с ортогональными поднесущими;

3) синтез экономичных алгоритмов мягкого декодирования блоковых турбокодов, не требующих знания отношения сигнал/помеха, и не требующих сложных экспоненциальных преобразований;

4) компьютерное моделирование синтезированных алгоритмов и анализ результатов моделирования. Проверка полученных результатов путем их сравнения с теоретическими расчетами и результатами других авторов.

5) определение параметров трактов кодирования и декодирования, в числе которых: точность функционирования канального измерителяразрядность функционирования всех узлов тракта декодированиякоэффициенты обратных связей для итеративного декодирования.

6) разработка блок-схем аппаратной реализации деманипулятора и декодера блоковых турбокодов, рекомендованных в стандарте WiMAX, в соответствии с синтезированными алгоритмами.

7) получение важных с инженерной точки зрения зависимости BER=f (Eb/No) для различных сигнально-кодовых конструкций, которые служат инструментом при проведении энергетических расчетов систем радиосвязи.

8) разработанные блок-схемы аппаратной реализации деманипулятора и декодера блоковых турбокодов использованы в проектно-конструкторской деятельности ФГУП «Нижегородский завод им. М.В.Фрунзе» при проведении ОКР по теме «Цифровой модем WiMAX» для реализации OFDM модема на FPGA.

9) разработанная блок-схема аппаратной реализации декодера блоковых турбокодов внедрена в опытно-конструкторскую работу (шифр «Борисоглебск») при проектировании и производстве системы внутрикомплексного информационного обмена на ФГУП «НПП «Кант», что позволило увеличить помехоустойчивость системы на 2дБ по сравнению с использованной ранее схемой каскадного кодирования.

10) разработанные блок-схемы аппаратной реализации деманипулятора и декодера блоковых турбокодов использованы в компании ООО «Юник Ай Сиз» при дизайне «системы на кристалле» (шифр темы «Термит»), основанной на рекомендациях стандарта IEEE 802.16−2004 (WiMAX).

11) диссертант является соавтором патента на полезную модель «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(4 161) на разработанный в диссертации декодер блоковых турбокодов.

Положения, выносимые на защиту.

Алгоритм вычисления мягких побитовых оценок для KAM конструкций иерархической структуры и для KAM конструкций с кодами Грея.

2) Экономичный алгоритм декодирования блоковых турбокодов, не требующий знания отношения сигнал/помеха, и не требующий сложных экспоненциальных преобразований.

3) Блок-схемы аппаратной реализации деманипулятора и декодера блоковых турбокодов, построенные в соответствии с синтезированными алгоритмами.

4) Результаты определения минимально допустимой разрядности для всех узлов тракта декодирования системы связи с ортогональными поднесущими.

5) Требования к точности измерения канальным измерителем.

6) Акт об использовании результатов диссертационной работы в проектно-конструкторской деятельности ФГУП «Нижегородский завод им. М.В.Фрунзе» при проведении ОКР по теме «Цифровой модем WiMAX» для реализации OFDM модема на FPGA.

7) Акт о внедрении результатов диссертационной работы в опытно-конструкторскую работу (шифр «Борисоглебск») при проектировании и производстве системы внутрикомплексного информационного обмена на ФГУП «НЛП «Кант».

8) Акт об использовании результатов диссертационной работы в компании ООО «Юник Ай Сиз» при дизайне «системы на кристалле» (шифр темы «Термит»), основанной на рекомендациях стандарта IEEE 802.16−2004 (WiMAX).

9) Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(4 161).

Апробация работы.

Основные научные положения и практические результаты диссертационной работы докладывались и обсуждались на научно-технических совещаниях по НИР и ОКР на кафедре Вычислительной Техники Московского государственного института электронной техники, научно-технических совещаниях с представителями ФГУП «Нижегородский завод им. М.В.Фрунзе», на защите этапа ОКР «Борисоглебск» на ФГУП «Кант», на этапе согласования технического задания и сопровождения ОКР «Термит» в компании ООО «Юник Ай Сиз», а также всероссийских и международных научно-технических конференциях, в числе которых: 11-я всероссийская межвузовская научно-техническая конференция «Микроэлектроника и информатика-2004» (МИЭТ, Москва, 2004), научно-техническая конференция «Радиолокация. Навигация. Связь» (Воронеж, 2004), конференция «Телекоммуникационные и вычислительные системы» (МТУСИ, Москва, 2004), конференция «Телекоммуникационные и вычислительные системы» (МТУСИ, Москва, 2005), международная конференция «Цифровая обработка сигналов и ее применение DSPA-2006» (Москва, 2006), 61-я научно-техническая конференция, посвященная Дню радио (ЛЭТИ, Санкт-Петербург, 2006), 13-я всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика — 2006» (МИЭТ, Москва, 2006), международная конференция «Цифровая обработка сигналов и ее применение Б8РА-2007» (Москва, 2007), международная конференция «Цифровая обработка сигналов и ее применение 08РА-2008» (Москва, 2008).

Публикации.

Диссертант является соавтором 1 монографии [3]. Материалы, отражающие основное содержание работы, опубликованы в 3 статьях, 9 научных докладах на российских и международных конференциях и патенте полезной модели «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(41 161) [84].

Структура диссертации и взаимосвязь отдельных глав.

Диссертация изложена на 130 стр. основного текста, состоит из введения, 4 глав, заключения, списка литературы из 84 наименований и 3 приложений, содержит 26 рисунков.

В первой главе приведены принципы построения трактов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими. Дается обзор известных работ по декодированию МСКК, и по алгоритмам декодирования блоковых турбокодов. Показана актуальность проведения комплексных теоретических исследований, направленных на построение спектрально эффективных помехоустойчивых систем радиосвязи.

Вторая глава посвящена синтезу алгоритмов функционирования декодеров МСККпроведен их анализ, применительно к стандарту 1ЕЕЕ802.16−2004. На основе синтезированных алгоритмов разработаны блок-схемы манипулятора и деманипулятора по стандарту 1ЕЕЕ802.16−2004.

В третьей главе рассмотрены вопросы построения алгоритмов итеративного декодирования блоковых турбокодов. Синтезирован экономичный подоптимальный алгоритм декодирования блоковых турбокодов, основанных на линейных двоичных кодах.

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

Проведена оценка энергетических потерь из-за неточности измерения коэффициентов передачи и выработаны требования к точности оценки.

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

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

Гпава 1.

Принципы построения трактов кодирования и декодирования в телекоммуникационной системе радиосвязи с ортогональными поднесущи ми.

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

Основные результаты, полученные в диссертационной работе, следующие:

1. Проведен анализ существующих работ по декодированию МСКК и по современным эффективным алгоритмам помехоустойчивого кодирования. При анализе были учтены особенности построения телекоммуникационных систем радиосвязи с ортогональными поднесущими.

2. Показано, что вопросы практической реализации алгоритмов кодирования и декодирования для повышения спектральной эффективности и помехоустойчивости телекоммуникационных систем радиосвязи, остаются еще недостаточно изученными и исследованными.

3. Обоснована актуальность теоретических исследований, направленных на совершенствование трактов декодирования, как в части функционирования, так и снижения сложности технической реализации.

4. Для KAM конструкций с кодами Грея синтезированы близкие к оптимальным алгоритмы мягких побитовых оценок. Синтез основан на функциональном представлении кодов Грея. Побитовые оценки представляют собой линейно-ломаные преобразования входных отсчетов. Моделированием получены параметры побитовых оценок в виде эквивалентного отношения сигнал/помеха.

5. Синтезированные алгоритмы побитовых оценок доведены до уровня инженерного примененияпредложен вариант построения блок-схемы аппаратной реализации манипулятора и деманипулятора для МСКК, рекомендованных в стандарте IEEE 802.16−2004. Показано, что для декодирования одного символа KAM-16 требуется 2 операции сложения и 5 операций умножения, а для декодирования одного символа КАМ-64 требуется 4 операции сложения и 8 операций умножения.

6. Проведен подробный анализ существующих методов итеративного декодирования блоковых турбокодов с точки зрения их аппаратной реализации. Анализ показал ряд недостатков этих методов декодирования для практического использования: a. зависимость от отношения сигнал/шум в канале b. наличие сложных для реализации экспоненциальных преобразований c. большой объем множества тестовых векторов ошибок (велико время перебора гипотез), что уменьшает производительность работы декодера.

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

8. Синтезирована блок-схема итеративного декодера двоичных блоковых турбокодов с близкими к предельным вероятностно-энергетическими характеристиками.

9. Проведено компьютерное моделирование синтезированных алгоритмов и анализ результатов моделирования.

10.Проведена проверка полученных результатов путем их сравнения с теоретическими расчетами. Достоверность полученных результатов подтверждается сходимостью теоретических расчетов и практических результатов.

11.Определены параметры трактов кодирования и декодирования, в числе которых: точность функционирования канального измерителя (показано, что увеличение точности оценки коэффициентов передачи на ЗдБ приводит к улучшению вероятностноэнергетической характеристики системы на 1.5дБ) — разрядность функционирования всех узлов тракта декодированиякоэффициенты обратных связей для итеративного декодирования;

12.Получены важные с инженерной точки зрения зависимости BER=f (Eb/No) для различных сигнально-кодовых конструкций, которые служат инструментом при проведении энергетических расчетов систем радиосвязи. Показано, что энергетический выигрыш от турбокодирования при BER=10″ 6 составляет 7дБ (для 6 итераций), что на 2дБ больше, чем при использовании близкого по скорости каскадного кода.

13.Разработанные блок-схемы аппаратной реализации деманипулятора и декодера блоковых турбокодов использованы в проектно-конструкторской деятельности ФГУП «Нижегородский завод им. М.В.Фрунзе» при проведении ОКР по теме «Цифровой модем WiMAX» для реализации OFDM модема на FPGA;

14. Разработанная блок-схема аппаратной реализации декодера блоковых турбокодов внедрена в опытно-конструкторскую работу (шифр «Борисоглебск») при проектировании и производстве системы внутрикомплексного информационного обмена на ФГУП «Н1111 «Кант», что позволило увеличить помехоустойчивость системы на 2дБ по сравнению с использованной ранее схемой каскадного кодирования;

15.Разработанные блок-схемы аппаратной реализации деманипулятора и декодера блоковых турбокодов использованы в компании ООО «Юник Ай Сиз» при дизайне «системы на кристалле» (шифр темы «Термит»), основанной на рекомендациях стандарта IEEE 802.162 004 (WiMAX);

16.Диссертант является соавтором патента на полезную модель «Устройство итеративного декодирования блоковых турбокодов».

2 007 103 864/22(4 161) на разработанный в диссертации декодер блоковых турбокодов.

Полученные автором результаты использовались при выполнении ряда НИР и ОКР, в частности:

1. Анализ перспективных методов помехоустойчивого кодирования, проведенный в первой главе, представлен в НИР № 866-ГБ-53-Б-ВТ «Исследование информационного взаимодействия интеллектуальных объектов, для решения многофакторных задач в системах дистанционного управления подвижными объектами», проводимой на кафедре Вычислительной техники МИЭТ.

2. Синтезированные во второй и третьей главах алгоритмы представлены в НИР № 664-ГБ-53-Б-ВТ «Исследование принципов построения сетевой топологии телекоммуникационных систем для подвижных объектов», проводимой на кафедре Вычислительной техники МИЭТ.

3. Синтезированные в главах 2 и 3 алгоритмы использованы при, реализации цифрового модема WiMAX на БРвА на ФГУП «Нижегородский завод им. М.В.Фрунзе», что подтверждено соответствующим актом об использовании.

4. Синтезированный в главе 3 алгоритм декодирования блоковых турбокодов внедрен в опытно-конструкторскую работу (шифр «Борисоглебск») при проектировании и производстве системы внутри комплексного информационного обмена на ФГУП «НПП «Кант», что позволило увеличить помехоустойчивость системы на 2дБ по сравнению с использованной ранее схемой каскадного кодирования, что подтверждено соответствующим актов о внедрении.

5. Для формирования технического задания на разработку трактов кодирования и декодирования в «системе на кристалле» «¥-1МАХ в компании ООО «Юник Ай Сиз» (шифр темы «Термит») использованы результаты, полученные во второй, третьей и четвертой главах диссертационной работы, что подтверждено соответствующим актом об использовании.

Полученные в работе результаты дают основание для реализации отечественных лицензионно чистых кодеков применительно к стандарту WiMAX, реализуемых на FPGA или ASIC и как следствие, позволят частично уйти от экспансии импортной элементной базы при построении систем связи, в том числе и специального назначения.

Таким образом, полученные в настоящей работе результаты соответствуют цели написания работы: «Разработка алгоритмов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими».

В качестве направления для дальнейшего исследования может быть предложено исследование блоковых турбокодов с другими парциальными кодами, такими как коды БЧХ [75], исследование трехи более мерных турбокодов [76], а также исследование работы тракта декодирования в многолучевых каналах, задаваемых моделями SUI [77] и другими моделями.

Заключение

.

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

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

  1. WiMAX — технология беспроводной связи: теоретические основы, стандарты, применение, Сюваткин В. С, Есипенко В. И., Ковалев И. П., Сухоребров В. Г., БХВ-Петербург, 2005.
  2. Широкополосные беспроводные сети передачи информации // В. Вишневский, А. Ляхов, С. Портной, И. Шахнович // Москва, Техносфера, 2005.
  3. В.Я., Архипкин A.B., Bluetooth. Технические требования. Практическая реализация. Приложения, ИТД «Мобильные коммуникации», Москва, 2004.
  4. Современные технологии беспроводной связи // И. Шахнович, Москва, Техносфера, 2004.
  5. IEEE Std 802.16™-2004 IEEE Standard for Local and Metropolitan Area Networks. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE, www.ieee.org.
  6. Стандарт WiMAX: техническое описание, варианты реализации и специфика применения, Архипкин A.B. // М.: Беспроводные технологии, № 3 (04) 2006, стр. 1821.
  7. Вблизи границы Шеннона, В. Варгаузин, Телемультимедиа, июнь 2005 г.
  8. Теория сигналов, Л. Френкс, М.: «Советское радио», 1974.
  9. Оптимальный прием сигналов, В. И. Тихонов, Радио и связь, Москва, 1983.
  10. Визуальное моделирование в среде MATLAB, А. Гультяев, Питер, 2000.
  11. Цифровая связь. Теоретические основы и практическое применение, Скляр Б., Москва, Вильяме, 2003.
  12. Multi-carrier and Spread Spectrum Systems, К. Fazel, S. Kaiser, Wiley, 2003.
  13. B-CDMA: Синтез и анализ систем фиксированной радиосвязи, Архипкин В Л., Голяницкий И. А., ЭКО-ТРЕНДЗ, Москва, 2002.
  14. OFDM Wireless Multimedia Communications, Richard van Nee, Ramjee Prasad, Artech House, 1999.
  15. The principles of OFDM, L. Litwin, M. Pugel, RFDesign #1, 2001.
  16. Ф., Каскадные коды // пер. с англ. под ред. С. И. Самойленко М.:Мир, 1970.
  17. Патент ЕР 1 246 419 A1 «Method and apparatus for calculating bit log-likelihood ratios for QAM signals».
  18. Патент US 2004/91 058 A1 «QAM Receiver and Method for Constellations Having at Least Sixteen Symbols».
  19. Патент WO 2005/67 239 A1 «Fast soft value computation methods for Gray-mapped QAM»
  20. Brian Edmonston, Comparison of Turbo-Convolutional Codes and Turbo Product Codes for QPSK-64QAM Channels // материалы сайта http://ieee802.org/!6
  21. Дж. Кларк, Дж. Кейн, «Кодирование с исправлением ошибок в системах цифровой связи», Москва, «Радио и связь», 1987.
  22. Hirst, В. Honary, G. Markarian, «Fast Chase Algorithm With an Application in Turbo Decoding», IEEE Trans. On Comm., Vol.49, No 10, October 2001.
  23. Патент ЕР 1 282 237 A2, H03M 13/29 от 5 февраля 2003 г. «Decoding method and decoding apparatus of product code».
  24. К вопросу выбора типа турбо-кодеков в системах передачи информации. Назаров Л. Е., Головкин И. В., доклад 7-й международной конференции «Цифровая обработка сигналов и ее применение», Москва, 2005, стр. 19−21.
  25. А.В. Оптимизация тракта декодирования в системе связи стандарта WiMax // труды 61-й научно-технической конференции, посвященной Дню радио, стр.48−49 // Санкт-Петербург: ЛЭТИ, 2006.
  26. Теория кодирования. Т. Касами, Н. Токура, Ё. Ивадари, Я. Инагаки, пер. с яп. А. В. Кузнецова, под ред. Б. С. Цыбакова и С. И. Гельфанда, М.:"Мир", 1978.
  27. A. Viterbi and J. Omura, Principles of Digital Communication and Coding, McGraw-Hill, Inc., 1979.
  28. А.В. Алгоритмылурбокодирования для российских систем связи // М.: Электросвязь № 6 2006г // стр.34−36.
  29. Н. Imai, S. Hirakawa «A New Multilevel Coding Method Using Error-Correcting Codes», IEEE Trans. Inform Theory, Vol. IT-23, pp. 371−377, May 1977.
  30. G. Ungerboeck «Channel Coding with Multilevel/Phase Signals», IEEE Trans. Inform Theory, Vol. IT-28, pp. 55−67, Jan: 1982.
  31. B.B. Гинзбург «Многомерные сигналы для непрерывного канала», Проблемы передачи информации, 1984, № 1, стр. 28−46.
  32. G.D. Forney, Jr. «Coset Codes-Part I: Introduction and Geometrical Classification», IEEE Trans. Inform Theory, Vol. 34, pp. 1123−1151, Sept. 1988.
  33. A. Calderbank «Multilevel Codes and Multistage Decoding», IEEE Trans, on Comm., Vol. 37, N 3, pp. 222−229, March 1989.
  34. H. Herzberg, G. Poltyrev «The Error Probability of M-ary PSK Block Coded Modulation Schemes», IEEE Trans, on Comm., Vol. 44, N 4, pp. 427−433, April 1996.
  35. E. Zehavi «8-PSK Trellis Codes on. Rayleigh Channels», IEEE Trans. On Comm., Vol 40, pp.873−884, May 1992.
  36. Y.Kofman, E. Zehavi, S. Shamai, «Performanse Analysis of a Multilevel Coded Modulation System», IEEE Trans. On Comm., Vol. 42, № 2/¾, pp.299−312, Febr. /March/April 1994.
  37. H. Herzberg, Y. Be’ery, J. Snyders, «Concatenated Multilevel Block Coded Modulation», IEEE Trans. On Comm., Vol 41, № 1, pp. 41−49, Jan. 1993.
  38. T.Takata, S. Ujita, T. Kasami, S. Lin, «Multistage Decoding of Multilevel Block M-PSK Modulation Codes an its Performance Analysis», IEEE trans. Inform. Theory, Vol., 39, № 4, pp. 1204−1218, July 1998.
  39. K. Engdahl, K. Zigangirov, «On the Calculation of the Error Probability for a Multilevel Modulation Sheme Using QAM-Signaling», IEEE Trans. Inform. Theory, Vol. 44, № 4, pp. 1612−1620, July 1998.
  40. Дж. Прокис, «Цифровая связь», Москва, Радио и связь, 2000 г.
  41. Дж., Джекобе И., Теоретические основы техники связи, изд-во «Мир», 1969.
  42. F. Tosado, P. Bisaglia, «Simplified Soft-Output Demapper for Binary Interleaved COFDM with Application to HiperLAN/2».
  43. IEEE Std 802.1 la-1999 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, www.ieee.org.
  44. IEEE Std 802.16™-2004 IEEE Standard for Local and metropolitan area networks. Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE, www.ieee.org.
  45. Помехоустойчивое кодирование. Методы и алгоритмы, В. В. Золотарев, Г. В. Овечкин, Горячая линия Телеком, Москва, 2004.
  46. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение, Р. Морелос-Сарагоса, Техносфера, Москва, 2005.
  47. J. Lodge, R. Young, P. Hoeher and J. Hagenauer, Separable MAP 'Filters' for the Decoding of Product and Concatenated Codes, Proc. 1993 IEEE Int. Conf. Comm. (ICC'93), pp. 1740−1745, May 1993.
  48. C. Berrow, A. Glavieux, P. Thitimajshima, «Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes», Proc. ICC'93 (Geneve, Switzerland, May, 1993), pp.1064−1070.
  49. A.B. Упрощенный алгоритм декодирования блочных турбокодов // труды конференции «Телекоммуникационные и вычислительные системы», стр.227−228 // Москва: МТУ СИ, 2005.
  50. А.В. Экономный алгоритм декодирования двоичных блочных турбокодов // труды международной конференции «Цифровая обработка сигналов и ее применение DSPA-2006» // стр.49−53, Москва, 2006.
  51. J. Hagenauer, Е. Offer, L. Papke, «Iterative decoding of binary block and convolutional codes». IEEE Trans. Information Theory, Vol.42, pp.429−445, Mar.1996.
  52. R. Pyndiah, «Near-Optimum Decoding of Product Codes: block Turbo Codes», IEEE Trans. On Comm., Vol.46, N08, August 1998.
  53. B.M. Смольянинов, JI.E. Назаров, «Применение преобразования в базисе Уолша при посимвольном и итеративном декодировании», М.: Радиотехника, вып.28, № 3, 1998.
  54. D. Chase, «A Class of Algorithms for Decoding Block Codes With Channel Measurement Information», IEEE Trans. On Information Theory, Vol. IT-18, Nol, January 1972.
  55. Product Specification AHA4525, IEEE 802.16a Compliant Turbo Product Code Encoder/Decoder.
  56. L.R.Bahl, J. Cocke, F. Jelinek, J. Raviv, «Optimal decoding of linear codes for minimizing symbol error rate», IEEE Trans. Information Theory, Vol. IT-20, pp.284−287, Mar. 1974.
  57. C.R. Hartmann, L.D. Rudolph, «An optimum symbol-by-symbol decoding rule for linear codes», IEEE Trans. Information Theory, Vol. IT-22, pp.514−517, Sept, 1976.
  58. B.M. Смольянинов, JI.E. Назаров, «Применение преобразования в базисе Уолша при оптимальном посимвольном приеме сигналов, основанных на линейных двоичных кодах», М.: Радиотехника и Электроника, Т.42, № 10, 1997.
  59. Williams D. Turbo Product Code FEC contribution // IEEE 802.16.1pc-00/35. -2000.-June 19.
  60. A.B. Оценка влияния неточности измерений на качество функционирования тракта декодирования стационарной OFDM системы // труды международной конференции «Цифровая обработка сигналов и ее применение DSPA-2007» // стр.39−40, Москва, 2007.
  61. Channel models for 30 km and 50 km range, IEEE 802.16 Broadband Wireless Access Working Group http://ieee802.org/16, 2001−09−06.
  62. Channel Estimation in OFDM Systems, Yushi Shen and Ed Martinez, Freescale Semiconductor Application Note, Rev. 0, 1/2006.
  63. Математические модели в задачах обработки сигналов, Танеев P.M., Москва, Горячая линия — Телеком, 2002.
  64. Дж., Цифровая телефония, М.: «Радио и связь» 1986.
  65. Патент ЕР 1 282 237 А2, НОЗМ 13/29 от 5 февраля 2003 г. «Decoding method and decoding apparatus of product code».
  66. Патент US 2003/28 838 A1 от 6 февраля 2003r «Acceleration of convergence rate with verified bits in turbo decoding».
  67. Патент GB 2 403 106 А от 22.12.2004 «А turbo type decoder which performs decoding iterations on sub-blocks to improve convergence».
  68. Патент 2 216 851, «Итеративный декодер и способ итеративного декодирования для коммуникационной системы» от 2003.11.20.
  69. JT. Н., Немировский М. С., Шинаков Ю., Системы цифровой радиосвязи: базовые методы и характеристики. М.: Эко-Трендз, 2005.
  70. А.В., Турбокоды мощные алгоритмы для современных систем связи // М.: Беспроводные технологии, № 1 (02) 2006, стр.63−64.
  71. A., Crozier S., Falconer D., «Hyper-Code: High-performance Low-Complexity Error-Correcting Codes», 19-th Biennial Symposium on Communications, Kingston, Ontario, Canada, pp.263−267, May 31-June 3, 1998.
  72. Channel Models for Fixed Wireless Applications, V. Erceg, K.V. S. Hari, M.S. Smith и др., IEEE 802.16.3c-01/29r4, материалы сайта http://ieee802.org/16
  73. A.B. Алгоритм Чейза в итеративном декодере блоковых турбокодов // труды международной конференции «Цифровая обработка сигналов и ее применение DSPA-2008» // стр.34−37, Москва, 2008.
  74. Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(4 161).
  75. Патент 6,118,826 «Method and apparatus for encoding/decoding QAM trellis coded data».
  76. Патент US 2005/213 690 Al «Reduced size and power demapper for Viterbi decoding».
  77. Патент WO 2004/66 537 A2 «Communication unit and method of receiving a communication signal».
  78. Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» № 2 007 103 864/22(4 161).
Заполнить форму текущей работой