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

На правах рукописи

Архипкин Андрей Владимирович

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

поднесущими

I

\

\

\

!

Специальность 05 12 13 «Системы, сети и устройства телекоммуникаций»

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Москва, 2008

ООЗ172479

003172479

Работа выполнена на кафедре «Вычислительная техника» Московского государственного института электронной техники (технического университета)

Научный руководитель

Доктор технических наук, профессор Бархоткин В А

Официальные оппоненты

Доктор технических наук, профессор Шорин О А

Кандидат технических наук,

старший научный сотрудник Трофимов Ю К

Ведущая организация ФГУП «Научно-исследовательский институт систем связи и управления

Защита состоится «_»_2008 г в_часов на заседании

диссертационного совета Д 212 134 02 в Московском государственном институте электронной техники (техническом университете) по адресу 124498, Москва, Зеленоград, проезд 4806, строение 5, МИЭТ(ТУ)

С диссертацией можно ознакомиться в библиотеке МИЭТ(ТУ)

Автореферат разослан «_»_2008 г

Ученый секретарь диссертационного совета доцент

Гуреев А В

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

Аннотация

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

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

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

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

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

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

Одним из путей решения данных проблем можно рассматривать использование рекомендаций принятого в 2004 году стандарта фиксированной радиосвязи IEEE 802 16-2004 (WiMAX) [10]

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

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

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

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

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

одно из 2й (m > 1) значений В последнее время появилось большое

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

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

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

Однако следует отметить, что в известных работах упрощения алгоритмов мягкого декодирования парциальных кодов исследованы без учета возможности их инженерной реализации В настоящей диссертационной работе предпринята попытка решения этой проблемы, а именно помимо исследования возможности дальнейшего упрощения алгоритмов для любых парциальных линейных двоичных кодов [4-7], решена задача определения разрядности функционирования всех узлов тракта декодирования, и определены требования к точности вычисления энергетических параметров канала (т н канального измерителя) [11]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

' FPGA - программируемая логическая интегральная схема (ПЛИС)

2 ASIC - специализированная интегральная схема

которые служат инструментом при проведении энергетических расчетов систем радиосвязи

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

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

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

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

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

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

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

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

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

6 Выработаны требования к точности оценки коэффициентов передачи в системе радиосвязи с ортогональными поднесущими Показано, что увеличение точности оценки на

ЗдБ приводит к улучшению вероятностно-энергетической характеристики системы на 1 5дБ [11]

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

8 Разработанный в работе декодер блоковых турбокодов защищен патентом на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161)

Практическая значимость диссертационной работы

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

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

3 Полученные в работе вероятностно-энергетические характеристики в виде зависимостей ВЕ11=ДЕЬ/Ко) служат для инженерной практики инструментом при проведении энергетических расчетов систем радиосвязи стандарта \ViMAX

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

Основные научно-технические результаты, полученные автором в процессе работы над диссертацией, нашли применение в ОКР «Цифровой модем \ViMAX» на ФГУП «Нижегородский завод им М В Фрунзе», ОКР по теме «Борисоглебск» на ФГУП «НПП «Кант» и в ОКР по разработке «системы на кристалле» \ViMAX (шифр темы «Термит») в компании ООО «Юник Ай Сиз», что подтверждается соответствующими актами об использовании и внедрении, а также в НИР № 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) диссертант является соавтором патента на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161) на разработанный в диссертации декодер блоковых турбокодов

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

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

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

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

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

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

6) Акт об использовании результатов диссертационной работы в проектно-конструкторской деятельности ФГУП «Нижегородский завод

им MB Фрунзе» при проведении ОКР по теме «Цифровой модем WiMAX» для реализации OFDM модема на FPGA

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

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

9) Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161)

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

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

Публикации

Диссертант является соавтором 1 монографии Материалы, отражающие основное содержание работы, опубликованы в 3 статьях, 9 научных докладах на российских и международных конференциях и патенте полезной модели «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(0041161)

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

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

Содержание работы

В первой главе приведены принципы построения трактов кодирования и декодирования для телекоммуникационных систем радиосвязи с ортогональными поднесущими (OFDM)

При формировании OFDM-сигнала последовательный цифровой поток данных делится в модуляторе на N подпотоков, из которых формируется OFDM символ Для OFDM сигнала, сгенерированного OFDM-системой с N поднесущими комплексная огибающая на интервале Т описывается следующим выражением

N-\ J2nki

s(t) = ģxke 7 (1)

k=О

где xk - символы данных, А - амплитуда

Амплитуда и фаза поднесущей вычисляются на основе выбранной схемы модуляции В OFDM-системах отдельные поднесущие могут модулироваться с использованием бинарной фазовой манипуляции (BPSK, ФМ-2), квадратурной фазовой манипуляции (QPSK, ФМ-4) или квадратурной амплитудной манипуляции (QAM, KAM) порядка 16 или 64

Деманипулятор сигналов ФМ или KAM выдает мягкие решения на помехоустойчивый декодер, который декодирует информацию, используя внесенную кодером избыточность

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

Наилучшие результаты при таком подходе позволяет получать турбокодирование, основанное на произведении двух или более парциальных кодов [5,8]

В первой главе дается обзор известных работ как по декодированию МСКК на основе ФМ и KAM, так и по алгоритмам декодирования блоковых турбокодов Показана актуальность проведения комплексных теоретических исследований, направленных на построение спектрально эффективных помехоустойчивых систем радиосвязи на основе KAM и турбокодов [5,8] Обоснована актуальность теоретических исследований, направленных на совершенствование тракта декодирование, как в части функционирования, так и снижения сложности технической реализации [7]

Во второй главе рассмотрены вопросы синтеза алгоритмов декодирования МСКК, и адаптации этих алгоритмов к инженерным применениям

Многоуровневые сигнально-кодовые конструкции, в которых манипулируемые амплитуды и фазы элементарных сигналов принимают

одно из 2'" {пг > 1) значений, широко применяются в полосно-

эффективных системах передачи дискретной информации

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

I - cos2л-fct, Q = sm.2nfct (2)

(где I и Q - синфазная и квадратурная компоненты сигналов,

соответственно, a fc - центральная частота) Если точка созвездия на

IQ-плоскости имеет координаты (х,у), то передаваемый сигнал имеет вид

s(t) = Raos(2nfct + <l>), (к - 1)Г <t <к.Т (3)

где R - (х2 + у2)и2, ф - tan-1 (у / х) , а Т - длительность символа

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

На практике чаще всего используют разновидности алгоритма отображения, предложенного фирмой Motorola и описанного в патенте «Method and apparatus for calculating bit log-likelihood ratios for QAM signals» (ЕР 1 246 419 Al) Данный алгоритм основан на вычислении значения логарифмического отношения правдоподобия (ЛОП) для выходных битов и использует вычисленные значения ЛОП в качестве значений мягкого решения, которые подаются на вход декодера канала Однако аппроксимация сложной формулы вычисления ЛОП более простой аппроксимированной формулой вызывает неточность вычисления, что приводит к ухудшению рабочих характеристик Более сложные метрические процедуры требуют увеличения количества вычислений, что естественно приводит к значительному усложнению оборудования

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

1) Получены простые алгоритмы оптимального декодирования, включающие в себя побитовые оценки в виде линейно-ломанных преобразований входных отсчетов и поэтапное декодирование парциальных двоичных кодов, аналогичное декодированию сигналов ФМ-2 в белом гауссовском шуме

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

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

4) Синтезированные во второй главе алгоритмы доведены до уровня инженерного применения, предложен вариант построения блок-схемы аппаратной реализации манипулятора и деманипулятора для МСКК, рекомендованных в стандарте WiMAX (рис 1)

Рис.1. Блок-схема практической реализации деманипулятора

Из рис 1 видно, что для декодирования одного символа КАМ-16 требуется 2 операции сложения и 5 операций умножения, а для декодирования одного символа КАМ-64 требуется 4 операции сложения и 8 операций умножения, что нетрудно реализовать на практике Следует отметить, что в работах других авторов, посвященных декодированию КАМ-конструкций, при декодировании, помимо

операций сложения и умножения, требуется вычисление сложных в реализации функций max (min), log или ехр

Основные результаты этой главы опубликованы в работах [1, 2,

В третьей главе рассмотрены вопросы построения алгоритмов итеративного декодирования блоковых турбокодов

Итеративный декодер блоковых турбокодов образуется путем последовательного соединения двух декодеров парциальных блоковых кодов Декодер парциальных блоковых кодов основан на вычислении логарифма отношения апостериорных вероятностей двоичных символов парциальных кодов

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

• зависимость от отношения сигнал/шум в канале

• наличие сложных для реализации экспоненциальных преобразований

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

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

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

На основе синтезированных алгоритмов разработана блок-схема итеративного декодера двоичных блоковых турбокодов (рис 2) с близкими к предельным вероятностно-энергетическими характеристиками

7,9]

(4)

где кодовое слово R = {r^, Q < I < N ~ lj , а N - длина кодового слова

Анализ строк

-О-

ЛПТ

Анализ строк

V]! (2)

Анализ столбцов

>-;<ч

йт

Первая итерация

Вторая итерация

1

1

Анализ и Анализ

строк J столбцов

Последняя итерация

И* рбш»ющ»» устроист*о

Рис 2 Блок-схема итеративного декодера двоичных блоковых турбокодов

Блоки «Анализ строк» и «Анализ столбцов» основаны на вычислении логарифма отношения апостериорных вероятностей двоичных символов парциальных кодов

Для вычисления логарифма отношения апостериорных вероятностей используется алгоритм Чейза Алгоритм Чейза использует множество более вероятных последовательностей ошибок и обеспечивает почти оптимальное декодирование Это множество ошибок выбирается на основе оценок надежности принятых символов

В известных работах алгоритм Чейза для декодирования парциальных блоковых кодов используется не экономно [12], вследствие чего требуется большее количество вычислительных операций для декодирования, что усложняет аппаратную реализацию и увеличивает задержку на декодирование

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

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

Основные результаты данной главы опубликованы в работах [4,9,12,13]

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

Проведена оценка энергетических потерь из-за неточности измерения коэффициентов передачи При работе OFDM системы в L-лучевом канале коэффициент передачи на т -й поднесущей представляется в виде

Н{т) = § h{l) ехр \-j2n ^Л = £ h(l) ехр \-j2k , /=о [ h J /=о I л J

N , N

--+ \<т< —

2 2

г Т

где = —, t - интервал дискретизации t = — , а Т, - длительность

К N

OFDM символа без циклического префикса, N - количество поднесущих

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

С помощью компьютерного имитационного моделирования в четвертой главе получены показатели эффективности синтезированных во второй и третьей главах алгоритмов На рис 3 представлены результаты моделирования зависимостей BER=f(Eb/No) в однолучевом зеркальном канале, и сравнение полученных результатов с приведенными в литературе теоретическими зависимостями Из рис 3 видно, что разработанный в главе 2 алгоритм работы деманипулятора обладает высокой точностью, при простоте практической реализации

ФМ-4, КАМ-16, КАМ-64 в АБГШ канале. Расчетные данные и результаты моделирования 10"2 ___________.........,___________,...........^...........,...........,...........

10'71_I_^_I_I_I_I_

6 8 10 12 14 16 18 20

ЕЬ/Ыо (дБ)

Рис.3. Зависимости ВЕК=/(ЕЬ/Мо) (без ограничения разрядности) для ФМ-4, КАМ-16, КАМ-64 в однолучевом канале с аддитивным белым гауссовским шумом.

В четвертой главе моделированием получены наборы коэффициентов обратных связей для итеративного декодера блоковых турбокодов, разработанного в третьей главе (табл.1). Результаты моделирования работы декодера для 2, 4 и 6 итераций при заданных коэффициентах обратных связей представлены на рис.4.

Табл. 1. Коэффициенты обратных связей для итеративного декодера.

N=2 N=4 N=6

Кх=[0.5 0.9] Ку=[0.5 0.9] Кх=[0.5 0.5 0.6 0.9] Ку=[0.5 0.5 0.6 0.9] Кх=[0.5 0.5 0.5 0.5 0.6 0.9] Ку=[0.5 0.5 0.5 0.5 0.6 0.9]

ТРСэ \в. НЗ+УИегЫ

10

10

г

ь ш

10

10

10

10

*. *

.....— некодированная передача ВРЭК

♦..... ТРС (64,57)2 К=0.79 (1 итерация)

• ТРС (64,57)2 К=0.79 (2 итерации) V ТРС (64,57)2 Р=0.79 (4 итерации) - ТРС (64,57)2 13=0.79 (6 итераций)

РЭ+УНегЫ 13=0.78

2.5

3.5

4 4.5

ЕЬ/Мо (ОВ)

5.5

Рис.4. Результаты моделирования блокового турбохода (64,57)2 и сравнение с результатами каскадного кода КБ+УНегЫ при близких скоростях.

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

Я егкт=гоипа\{Т-'-\)-еГт)огр

1т г* = гоипс1 \ (2"4 -1)

А

(6)

(7)

где п - разрядность представления чисел гт , А - уровень ограничения.

Рис 5. Блок-схема тракта декодирования Табл.2. Минимально допустимая разрядность во всех узлах

тракта декодирования

Узел п к г с1

Минимально допустимое количество разрядов 4 5 6 4

В четвертой главе приведены результаты моделирования разработанного алгоритма декодирования блоковых турбокодов для кода (64,57)2 и каскадной схемы кодирования ЯБ+У^егЬ! (рис 4) Чтобы такое сравнение было корректным, оно должно проводиться при близких (либо равных) кодовых скоростях

Использование кода (64,57)2 подразумевает скорость кодирования К-шгЬо=(57*57)/(64*64)=0,793 Наиболее близким по скорости вариантом каскадного кода является комбинация 118(255,239) и сверточного кода со скоростью 5/6, имеющим скорость К.от=(239/255)*(5/6)=0,781

Результаты сравнения этих кодов приведены на рис 4 Из рис 4 следует, что энергетический выигрыш от применения блокового турбокода (64,57)2 (при 6 итерациях) составляет около ~2дБ по сравнению с близким по скорости каскадным кодом 118(255,239)+У11егЬ1 (11=5/6)

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

плотности шума (Еь / Ы0), которое требуется для достижения

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

что оценка выигрыша от кодирования состоит в сравнении графиков, показывающих зависимость вероятности ошибки от Еь / и

определении разности значений Еь / Ы0 при фиксированной

вероятности ошибки Из рис 4 следует, что энергетический выигрыш для блокового турбокода (64,57)2 составляет 7дБ (для 6 итераций) по сравнению с некодированной передачей, что на ~2дБ лучше результатов, которые дает близкий по скорости каскадный код

В четвертой главе

1 Разработана математическая модель трактов кодирования и декодирования, позволяющая провести их анализ

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

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

4 Моделированием получены наборы коэффициентов обратных связей для итеративного декодера блоковых турбокодов, определенных в стандарте \ViMAX

5 Получены важные с инженерной точки зрения зависимости ВЕЯ=Г(ЕЬ/Мо), которые служат инструментом при проведении энергетических расчетов систем радиосвязи

6 Моделированием оценен энергетический выигрыш от турбокодирования, который составил 7дБ (для 6 итераций), что на 2дБ больше, чем при использовании близкого по скорости каскадного кода

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

8 Получена карта разрядности представления данных во всех узлах тракта декодирования, необходимая для аппаратной реализации разработанных алгоритмов

Таким образом, моделирование, проведенное в главе 4, позволило довести разработанные алгоритмы до инженерного уровня

Основные результаты этой главы отражены автором в работах

[8,11,13]

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

Основные результаты и выводы

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

1) проведен общий анализ алгоритмов декодирования МСКК,

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

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

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

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

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

7) разработана математическая модель трактов кодирования и декодирования для системы радиосвязи с ортогональными поднесущими,

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

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

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

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

1 Анализ перспективных методов помехоустойчивого кодирования, проведенный в первой главе, представлен в НИР

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

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

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

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

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

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

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

1 Архипкин А В Численная оценка энергетических потерь при фазовом рассогласовании в демодуляторе OFDM-символов по стандарту IEEE 802 16а // труды 11-й всероссийской

межвузовской научно-технической конференции

«Микроэлектроника и информатика-2004», Москва МИЭТ, 2004

2 Архипкин В Я , Архипкин А В , Иванов П В , Смольянинов В М Побитовая оценка при декодировании многоуровневых сигнально-кодовых конструкций, основанных на кодах Грея // «Радиолокация Навигация Связь» Тезисы докладов научно-технической конференции // стр 817-821, Воронеж, 2004

3 Архипкин А В Оценка эффективности блока помехоустойчивого кодирования в стандарте 802 16а для многолучевого (релеевского) канала // труды конференции «Телекоммуникационные и вычислительные системы», Москва МТУСИ, 2004 // стр 246-247

4 Архипкин А В Упрощенный алгоритм декодирования блочных турбокодов // труды конференции «Телекоммуникационные и вычислительные системы», Москва МТУСИ, 2005 // стр 227228

5 Архипкин А В Алгоритмы турбокодирования для российских систем связи // М Электросвязь №6 2006г // стр 34-36

6 Архипкин А В Экономный алгоритм декодирования двоичных блочных турбокодов Н труды международной конференции «Цифровая обработка сигналов и ее применение ВБРА-2006» // стр 49-53, Москва, 2006

7 Архипкин А В Оптимизация тракта декодирования в системе связи стандарта \ViMAX // труды 61-й научно-технической конференции, посвященной Дню радио, Санкт-Петербург ЛЭТИ, 2006 // стр 48-49

8 Архипкин А В Турбокоды - мощные алгоритмы для современных систем связи // М Беспроводные технологии, №1 (02) 2006, стр 63-64

9 Архипкин А В Разработка алгоритмов кодирования и декодирования для системы связи стандарта \ViMAX // труды 13-й всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика - 2006» // Москва МИЭТ, 2006 // стр 272

10 Стандарт \У1МАХ техническое описание, варианты реализации и специфика применения, Архипкин А В // М Беспроводные технологии, №3 (04) 2006, стр 18-21

11 Архипкин А В Оценка влияния неточности измерений на качество функционирования тракта декодирования стационарной OFDM системы // труды международной конференции «Цифровая обработка сигналов и ее применение DSPA-2007» // стр 39-40, Москва, 2007

12 Архипкин А В Алгоритм Чейза в итеративном декодере блоковых турбокодов // труды международной конференции «Цифровая обработка сигналов и ее применение DSPA-2008» // стр 34-37, Москва, 2008

13 Заявка на патент полезной модели «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(0041161)

14 Архипкин В Я, Архипкин АВ, Bluetooth Технические требования Практическая реализация Приложения, ИТЦ «Мобильные коммуникации», Москва, 2004

Подписано в печать

Заказ УиЛ"? ТиражЛ^кз Уч -изд л^Д^Формат 60x84 1/16 Отпечатано в типографии МИЭТ(ТУ) 124498, Москва, МИЭТ(ТУ)

ВВЕДЕНИЕ.

Глава

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

1.1. Обобщенная схема телекоммуникационной системы радиосвязи.

1.2. Основные принципы OFDM модуляции.

1.3. Направления исследований.

1.4. Анализ известных работ, посвященных разработке алгоритмов кодирования и декодирования.

1.5. Задачи, решаемые в диссертационной работе.

1.6. Выводы к главе 1.

Глава 2.

Синтез алгоритмов декодирования МСКК и их анализ.

2.1. Побитовые оценки при декодировании МСКК иерархической структуры.

2.2. Побитовые оценки при декодировании МСКК, основанных на кодах Грея.

2.3. Описание особенностей манипулятора в стандарте IEEE802.16-2004.

2.4. Разработка схемы вычислителя побитовых метрик в соответствии с синтезированными алгоритмами.

2.5. Разработка блок-схемы практической реализации деманипулятора.

2.6. Выводы к главе 2.

Глава 3.

Разработка экономичного алгоритма итеративного декодирования блоковых турбокодов.

3.1. Причины применения турбокодов в современных системах связи.

3.2. Итеративное декодирование двоичных блоковых турбокодов.

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

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

3.5. Схема построения кодера и декодера блоковых турбокодов по стандарту IEEE 802.16-2004.

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. Разработанный в работе декодер блоковых турбокодов защищен патентом на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161) [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) диссертант является соавтором патента на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161) на разработанный в диссертации декодер блоковых турбокодов.

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

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

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

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

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

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

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

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

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

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

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

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

Публикации

Диссертант является соавтором 1 монографии [3]. Материалы, отражающие основное содержание работы, опубликованы в 3 статьях, 9 научных докладах на российских и международных конференциях и патенте полезной модели «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(0041161) [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.162004 (WiMAX);

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

2007103864/22(004161) на разработанный в диссертации декодер блоковых турбокодов.

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

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/0091058 A1 «QAM Receiver and Method for Constellations Having at Least Sixteen Symbols».

19. Патент WO 2005/067239 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/3/4, 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 30km and 50km 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/0028838 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. Патент 2216851, «Итеративный декодер и способ итеративного декодирования для коммуникационной системы» от 2003.11.20.

69. Волков JT. Н., Немировский М. С., Шинаков Ю., Системы цифровой радиосвязи: базовые методы и характеристики. М.: Эко-Трендз, 2005.

70. Архипкин А.В., Турбокоды мощные алгоритмы для современных систем связи // М.: Беспроводные технологии, №1 (02) 2006, стр.63-64.

71. Hunt 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. Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161).

75. Патент 6,118,826 «Method and apparatus for encoding/decoding QAM trellis coded data».

76. Патент US 2005/0213690 Al «Reduced size and power demapper for Viterbi decoding».

77. Патент WO 2004/066537 A2 «Communication unit and method of receiving a communication signal».

78. Патент на полезную модель «Устройство итеративного декодирования блоковых турбокодов» №2007103864/22(004161).