Please use this identifier to cite or link to this item: http://lib.kart.edu.ua/handle/123456789/6623
Title: Методи синтезу, кодування та декодування згорткових кодових конструкцій
Other Titles: Методы синтеза, кодирования и декодирования сверточных кодовых конструкций
Methods of synthesis, encodings and decoding of convolutional code constructions
Authors: Приходько, Сергій Іванович
Приходько, С.И.
Prihodko, S.I.
Keywords: згортковий код
циклічний код
згорткові кодові конструкції
синдром
турбокод
турбокодер
турбодекодер
ітеративне декодування
перемежувач
сверточный код
циклический код
сверточные кодовые конструкции
синдром
турбокод
турбокодер
турбодекодер
итеративное декодирование
перемежитель
a convolutional code
a cyclic code
convolutional code constructions
a syndrome
a turbo-code
a turbo-encoder
a turbo-decoder
iterated decoding
interleaver
Issue Date: 2010
Publisher: Українська державна академія залізничного транспорту
Citation: Приходько С.И. Методы синтеза, кодирования и декодирования сверточных кодовых конструкций : автореф. дис. ...д-ра техн. наук : 05.12.02 – Телекомунікаційні системи та мережі / Сергій Іванович Приходько ; Укр. держ. акад. залізн. трансп. - Харків, 2010. - 28 с.
Abstract: UA: Дисертаційна робота присвячена розробці методів синтезу, кодування та декодування згорткових кодових конструкцій, орієнтованих на застосування в телекомунікаційних системах, що функціонують в умовах малого енергетичного відношення сигнал/шум. Розроблені методи засновані на єдиному концептуальному підході алгебраїчного представлення згорткових кодів у вигляді недвійкових блокових циклічних кодів, що дозволяє розглядати з єдиних теоретичних позицій процедури синтезу, кодування й декодування згорткових кодів з довільними властивостями й кодовими характеристиками й теоретично обґрунтувати аналітичні вирази по оцінці кодових співвідношень синтезованих згорткових кодових конструкцій, аналітично зв'язати їхні параметри й виразити через кодові характеристики відповідних циклічних кодів. RU: Диссертационная работа посвящена разработке методов синтеза, кодирования и декодирования сверточных кодовых конструкций, ориентированных на применение в телекоммуникационных системах, функционирующих в условиях малого энергетического отношения сигнал/шум. Основными и наиболее эффективными средствами повышения достоверности передаваемой информации являются методы помехоустойчивого кодирования. В теории помехоустойчивого кодирования можно выделить несколько основных направлений развития. Первое направление базируется на блоковых кодах и, преимущественно, алгебраических методах представления процессов синтеза, кодирования и декодирования. Наибольшее распространение среди блоковых кодов получил обширный класс кодов – циклические коды. Наряду с высокими конструктивными свойствами циклических кодов это направление позволяет строить простые и вычислительно эффективные алгоритмы кодирования и декодирования. Второе направление развития базируется на непрерывных кодах, подклассом которых являются сверточные коды. Отличительной особенностью сверточных кодов является возможность их простого описания деревом или регулярной решетчатой диаграммой, что позволяет реализовать вероятностное декодирование (алгоритмы последовательного декодирования, алгоритм Витерби, алгоритм максимума апостериорной вероятности). Кодер сверточного кода представляет собой линейный регистр сдвига, сложность которого из-за регулярной решетчатой диаграммы не зависит от длины кода (но зависит от числа состояний решетчатой диаграммы), что является значительным преимуществом. В качестве третьего направления можно выделить методы каскадного кодирования, появление которых связано с попытками синтеза длинных кодов с высокими кодовыми характеристиками на основе достаточно простых составляющих кодов (которые могут быть как блоковыми, так и сверточными), декодирование которых осуществляется отдельными декодерами. Преимущество каскадных кодов состоит в упрощении алгоритмов декодирования и одновременным повышением общей эффективности кодирования. Развитая в настоящее время алгебраическая теория блочного кодирования не может быть непосредственно применена к сверточным кодам по причине значительного различия в их свойствах по сравнению с блочными кодами. Несмотря на это существует возможность представления сверточного кода в виде блочного кода полубесконечной длины и его последующим алгебраическим описанием. Однако положительные результаты получены только для ограниченного диапазона низких скоростей кодирования, значения которых не удовлетворяют современным требованиям, предъявляемым к параметрам помехоустойчивых кодов (как правило, на практике требуются более высокие скорости кодирования). EN: Dissertational operation is devoted development of methods synthesis, encoding and decoding of the convolutional code constructions oriented to application in telecommunication systems, functioning in the conditions of a small power signal to noise ratio. The developed methods are grounded on the uniform conceptual approach of algebraic representation of convolutional codes in the form of not binary block cyclic codes that gives the chance to consider from uniform theoretical positions of procedure of synthesis, encoding and decoding of convolutional codes with casual properties and code performances and theoretically to justify analytical expressions according to code relations of the synthesised convolutional code constructions, analytically to link their parametres and to express by means of code performances of appropriate cyclic codes.
URI: http://lib.kart.edu.ua/handle/123456789/6623
Appears in Collections:2010

Files in This Item:
File Description SizeFormat 
aref_Prihodko.pdf295.05 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.