Научная статья на тему 'Метод параметрической адаптации турбокодов в условиях неопределенности'

Метод параметрической адаптации турбокодов в условиях неопределенности Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
238
33
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
БЕСПРОВОДНЫЕ СИСТЕМЫ ПЕРЕДАЧИ ДАННЫХ / ПЕРЕМЕЖИТЕЛЬ / ДЕКОДЕР / ТУРБОКОД / КАНАЛ ПЕРЕДАЧИ ДАННЫХ / ПОМЕХА / WIRELESS DATA TRANSMISSION SYSTEMS / INTERLEAVER / DECODER / TURBO CODE / DATA LINK / INTERFERENCE

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Василенко В.М.

В современных условиях развития беспроводных систем передачи данных, таких как систем мобильной связи второго поколения 2G, третьего поколения 3G, четвертого поколения 4G LTE-Advanced, систем мобильного радиодоступа WiFi и WiMax, требуется применение технологий, которые позволяют в режиме реального времени обеспечить качественную передачу кодированных данных от источника передачи данных к приемнику. В процессе передачи данных с помощью беспроводных систем возникают проблемы, связанные с влиянием промышленных, природных и умышленных помех. В условиях динамично меняющихся помех увеличивается вероятность битовой ошибки при передаче данных, невозможно обеспечение заданного уровня достоверности информации с помощью простого использования известных методов кодирования. Неопределенность относительно природы помех приводит к появлению проблемы обеспечения постоянной достоверности информации в заданных пределах на определенном промежутке времени. Поэтому для повышения достоверности передачи данных в беспроводных сетях все чаще используются турбокоды. Турбокоды широко используются в системах мобильной связи третьего поколения (стандарты UMTS и CDMA 2000), спутниковой связи, цифрового телевидения и систем беспроводного широкополосного доступа. В статье описан метод параметрической адаптации в условиях неопределенности. Метод основан на адаптивном выборе параметров S-случайного перемежителя в зависимости от значений нормализированного количества изменений знака апостериорно-априорных логарифмических отношений функций правдоподобности (ЛОФП) про переданные биты данных декодера турбокода, а также на повторной передаче битов данных, которые определились как ошибочные, с использованием дополнительной информации о ЛОФП для этих битов при вычислении результирующих функций правдоподобия декодером турбокода. Применение метода позволит повысить надежность передачи информации в условиях повышенного уровня шума в канале передачи данных и увеличить скорость передачи данных за счет включения только тех битов данных, которые определились как ошибочные.I

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

n modern conditions of development of wireless data transmission systems, such as second generation mobile communication systems 2G, third generation 3G, fourth generation 4G LTE-Advanced, mobile radio access systems WiFi and WiMax, requires the use of technologies that allow real-time high-quality transmission of coded data from the source of data transfer to the receiver. In the process of data transfer using wireless systems, there are problems associated with the influence of industrial, natural and deliberate interference. Under conditions of dynamically changing interference, the probability of a bit error in data transmission increases, it is impossible to provide a given level of reliability of information by simply using known coding methods. Uncertainty about the nature of the interference leads to the problem of ensuring the constant reliability of information within the specified limits for a certain period of time. Therefore, to increase the reliability of data transmission in wireless networks, turbo codes are increasingly used. Turbo codes are widely used in third generation mobile communication systems (UMTS and CDMA 2000 standards), satellite communications, digital television and wireless broadband access systems. The article describes the method of parametric adaptation under uncertainty conditions. The method is based on the adaptive choice of parameters of the S-random interleaver depending on the values of the normalized number of changes of the sign of the posteriori-a priori the log likelihood ratio (LLR)for transmitted data bits of the turbo code decoder, and retransmission of data bits that have been identified as erroneous, using additional information on the LLR relationships for these bits when calculating the resulting likelihood functions by the turbo code decoder. The application of the method will increase the reliability of information transmission in conditions of an increased noise level in the data transmission channel and increase the data transfer rate by including only those data bits that have been identified as erroneous.

Текст научной работы на тему «Метод параметрической адаптации турбокодов в условиях неопределенности»

УДК 004.7

В.М. ВАСИЛЕНКО*

МЕТОД ПАРАМЕТРИЧЕСКОЙ АДАПТАЦИИ ТУРБОКОДОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

Институт телекоммуникаций и глобального информационного пространства НАН Украины, г. Киев, Украина

Анотаця. У сучасних умовах розвитку безпроводових систем передачi даних, таких як систем мобыьного зв'язку другого поколтня 2G, третього поколтня 3G, четвертого поколтня 4G LTE-Advanced, систем мобыьного радiодоступу WiFi та WiMax, вимагаеться застосування техноло-гт, як дозволяють у режимi реального часу гарантувати яюсну передачу кодованих даних вiд джерела передачi даних до приймача. У процес передачi даних за допомогою безпроводових систем виникають проблеми, пов'язан iз впливом промислових, природних та навмисних завад. В умовах динамiчно змiнюваних завад збыьшуеться ймовiрнiсть бтовог помилки при передачi даних, стае неможливим забезпечення заданого рiвня достовiрностi тформацп за допомогою простого використання вiдомих методiв кодування. Невизначетсть щодо природи завад призводить до поя-ви проблеми забезпечення сталог достовiрностi тформацп в заданих межах на певному промiжку часу. Тому для тдвищення достовiрностi передачi даних у безпроводових мережах все частше використовуються турбокоди. Турбокоди широко використовуються в системах мобыьного зв'язку третього поколтня (стандарти UMTS та CDMA 2000), супутникового зв'язку, цифровому телебачент та системах безпроводового широкосмугового доступу. У статтi описаний метод параметричног адаптацИ турбокодiв в умовах невизначеностi. Метод заснований на адаптивному виборi параметрiв S-випадкового перемежувача в залежностi вiд значень нормалiзованог кыькос-тi змт знака апостерiорно-апрiорного логарифмiчного вiдношення функцп правдоподiбностi (ЛВФП) про передан бти даних декодера турбокоду, а також на повторнт передачi бiтiв даних, як визначилися як помилковi, з використанням додатковог iнформацiг про ЛВФП для цих бiтiв при обчисленш результуючих функцт правдоподiбностi декодером турбокоду. Застосування методу дозволить тдвищити надттсть передачi iнформацiг в умовах тдвищеного рiвня завад у каналi передачi даних та збыьшити швидюсть передачi даних за рахунок включення тыьки тих бiтiв даних, як визначились як помилковi.

Ключов1 слова: безпроводовi системи передачi даних, перемежувач, декодер, турбокод, канал пе-редачi даних, завада.

Аннотация. В современных условиях развития беспроводных систем передачи данных, таких как систем мобильной связи второго поколения 2G, третьего поколения 3G, четвертого поколения 4G LTE-Advanced, систем мобильного радиодоступа WiFi и WiMax, требуется применение технологий, которые позволяют в режиме реального времени обеспечить качественную передачу кодированных данных от источника передачи данных к приемнику. В процессе передачи данных с помощью беспроводных систем возникают проблемы, связанные с влиянием промышленных, природных и умышленных помех. В условиях динамично меняющихся помех увеличивается вероятность битовой ошибки при передаче данных, невозможно обеспечение заданного уровня достоверности информации с помощью простого использования известных методов кодирования. Неопределенность относительно природы помех приводит к появлению проблемы обеспечения постоянной достоверности информации в заданных пределах на определенном промежутке времени. Поэтому для повышения достоверности передачи данных в беспроводных сетях все чаще используются турбокоды. Турбокоды широко используются в системах мобильной связи третьего поколения (стандарты UMTS и CDMA 2000), спутниковой связи, цифрового телевидения и систем беспроводного широкополосного доступа. В статье описан метод параметрической адаптации в условиях неопределенности. Метод основан на адаптивном выборе параметров S-случайного перемежите-ля в зависимости от значений нормализированного количества изменений знака апостериорно-априорных логарифмических отношений функций правдоподобности (ЛОФП) про переданные биты данных декодера турбокода, а также на повторной передаче битов данных, которые определились как ошибочные, с использованием дополнительной информации о ЛОФП для этих битов

© Василенко В.М., 2018

ISSN 1028-9763. Математичш машини i системи, 2018, № 3

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

Ключевые слова: беспроводные системы передачи данных, перемежитель, декодер, турбокод, канал передачи данных, помеха.

Abstract. In modern conditions of development of wireless data transmission systems, such as second generation mobile communication systems 2G, third generation 3G, fourth generation 4G LTE-Advanced, mobile radio access systems WiFi and WiMax, requires the use of technologies that allow real-time high-quality transmission of coded data from the source of data transfer to the receiver. In the process of data transfer using wireless systems, there are problems associated with the influence of industrial, natural and deliberate interference. Under conditions of dynamically changing interference, the probability of a bit error in data transmission increases, it is impossible to provide a given level of reliability of information by simply using known coding methods. Uncertainty about the nature of the interference leads to the problem of ensuring the constant reliability of information within the specified limits for a certain period of time. Therefore, to increase the reliability of data transmission in wireless networks, turbo codes are increasingly used. Turbo codes are widely used in third generation mobile communication systems (UMTS and CDMA 2000 standards), satellite communications, digital television and wireless broadband access systems. The article describes the method of parametric adaptation under uncertainty conditions. The method is based on the adaptive choice of parameters of the S-random interleaver depending on the values of the normalized number of changes of the sign of the posteriori-a priori the log likelihood ratio (LLR) for transmitted data bits of the turbo code decoder, and retransmission of data bits that have been identified as erroneous, using additional information on the LLR relationships for these bits when calculating the resulting likelihood functions by the turbo code decoder. The application of the method will increase the reliability of information transmission in conditions of an increased noise level in the data transmission channel and increase the data transfer rate by including only those data bits that have been identified as erroneous.

Keywords: wireless data transmission systems, interleaver, decoder, turbo code, data link, interference.

1. Вступление. Актуальность темы исследования

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

В современных беспроводных системах передачи данных для повышения достоверности передачи данных все чаще используются турбокоды (ТК), поскольку они по энергетической эффективности уступают теоретической границе Шеннона 0,5дБ для канала с аддитивным белым гауссовским шумом при скорости кодирования R = 1/3 [ 1 ]. В беспроводных системах передачи данных третьего 3G и четвертого поколения 4G (LTE-Advanced) для повышения достоверности передачи информации используются технологии адаптивного управления мощностью, параметрами модуляции и кодирования [2-6]. При этом для адаптации используются одноуровневые схемы, например, для адаптации кодека турбокода изменяется только скорость кодирования.

2. Постановка проблемы

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

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

3. Анализ последних исследований и публикаций

В работе [7] представлен адаптивный алгоритм дискретной оптимизации сигнальных конструкций и скорости кодирования помехоустойчивого кода для систем DS-CDMA. В зависимости от значений отношения сигнал/шум рассчитывается значение вероятности ошибки для различных схем модуляции сигнала и сравнения с заданным значением. В зависимости от результатов сравнения осуществляется выбор необходимых параметров. При этом рассматриваются каналы с белым гауссовским шумом и релеевским затуханием.

В работе [8] представлен алгоритм дискретной оптимизации скорости кодирования с использованием псевдослучайного перемежителя в зависимости от значения вероятности ошибки.

В работе [9] представлена HARQ (hybrid automatic repeat request) система с мягким/жестким принятием решения при декодировании. Мягкое принятие решения при декодировании ограничено отношением сигнал/шум 1,4 дБ. Процесс адаптации осуществляется таким образом: изменяется размер блока информации и скорости кодирования в зависимости от отношения сигнал/шум. При этом рассматриваются каналы с белым гауссов-ским шумом.

4. Цель статьи

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

5. Изложение основного материала

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

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

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

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

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

«Жесткие» решения декодера турбокода

Рисунок 1 - Структурная схема декодера турбокода

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

распределенными по нормальному закону: yt

■xt

■nt

П1

yt

П1

■nt

yt

,П2

:*П2+ К

, где

п,, п

п,

С П1 П2

кие и проверочные символы yt , yt , yt

t & - выборки белого гауссовского шума. С выхода канала систематичес-

г е поступают на вход декодера турбокода.

При осуществлении запроса повторной передачи изменяются полиномы РССК, формируется соответствующая решетчатая диаграмма состояний, рассчитываются соответствующие рекурсии и функции правдоподобия. Рассмотрим данные вычисления подробнее.

Логарифмическое отношение функций правдоподобия Ь(ик) для переданной случайной двоичной переменной ик определяется таким образом:

L(ut) A log(l,(^V-VJ>-

(1)

~Р(и(=0/у()

Решение по результатам декодирования может быть принято по знаку Ь (и), то

есть

îit = sign[/.(», )] . Выражение (1) можно переписать таким образом:

yP(st, - s\u, = 1, у, )/P(yt )

L(ut) - log( ' ' = log

(2)

P(ut=0,yt)/P(yt)

^P(stA=s\ut=0,yt)/P(yt)

].

(3)

s

Значение принятого символа у( зависит от предыдущего , а также определяет

значение следующего символа >',_,, что можно представить в виде множества, состоящего из трех элементов:

У (4)

Подставляя (4) в (3), получим

1= и= 1у,- 1' ' У* 1)/р( У1)

1(и< ) = -;-7-7777^- ] =

1= и{= 0, у,_ 1, у1' у{+1)/р( у, )

и

2 р(-V 1 = 5 '' у,- 1) р(и*= 1У' у* 1/ -V 1 = 5 '' У1-1)/ р( У,)

= 1^—-] =

X р(-,- 1 = у' у^ 1) р(и, = 0' У1 ' у^ 1/ 1 = -' У-1) / р( у)

х д ^ = 5^ )Р(М( = и, / ^ =«№) = 1оеГ—-1

и —

где - сумма по всем возможным переходам в момент вызванным инфор-

и

мационным символом и( = 1, и - сумма по всем возможным переходам в

и

момент /, вызванным информационным символом щ = О . Далее получим следующее:

р(и,= и' у,' у^ 1/ х = = р(у,+ 1/ х = и у,)р(и<= и у,/ х = =

= р(у{+1 = = ur,Уt^st-\ = (6)

Пусть а, (я) - р^О') - -5'), 1

7^5',5) = = и,у{ /л, | = л'). Подставляя (6) в (5) и производя соответствующие замены, получим

^ / ^ , ч , , ч / иг Ч Е О')• '0)• У,(1)СО)

ми, "

где а^^') - нормализированное значение прямой рекурсии 0,^(5'), Р^(Х) - нормализированное значение обратной рекурсии р® (5) .

Логарифмическое отношение функций правдоподобия про переданный бит Ь(щ) зависит от канальной информации (у), априорной информации о переданном бите Ьа (X) и апостериорного ЛОФП, произведенного непосредственно самим декодером ^ (X). Поэтому при декодировании бита у для проведения вычислений первым декодером на итерации декодирования у, у е 1, /, где / - общее количество итераций декодирования, выражение (7) может быть переписано таким образом [15]:

'О)-у, О»

ис=0

где (у) - канальная информация, ТТ, (х) - апостериорное ЛОФП бита данных х{.

Соответственно для второго декодера получим

¿-ВД^О-Р; О'5)

Далее рассчитывается апостериорное ЛОФП бита данных х(, произведенное самим декодером, - Т^ (х):

= - - /£'(*,) . (10)

После перемежителя П апостериорное ЛОФП (х) преобразуется в априорное ЛОФП Р2а^х{): /Л'(х1 ) = /,(/!'(л; )), где (■) - функция, осуществляющая операции пере-межения, и подается на декодер 2. Декодер 2 выполняет аналогичные вычисления для получения величины Те'' (х) :

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

= - - /£'(*,) . (11)

Выполнив операцию деперемежения Д /Iм(л; ) = /2(/Л'(л'()), где /2(-) - функция, осуществляющая операции деперемежения, величина Р'а]+1(х() используется в качестве априорной для декодера 1 итерации ] + 1. Далее осуществляются вычисления, аналогичные (8), (9). После выполнения всех итераций декодирования выносятся «жесткие» решения о переданном бите: й( = .

На рис. 2 показана структурная схема модифицированного адаптивного итеративного декодера ТК с учетом ЛОФП, полученных на предыдущих запросах на повторную передачу.

Алгоритм формирования гибридного автоматического запроса повторной передачи.

Шаг 1. Ввод исходных данных:

- количество автоматических запросов повторной передачи к, к е \,Н;

- параметры кодера турбокода {/, Ы, Р, К, О, К}, где / - количество итераций декодирования турбокода, N - размер блока данных в битах, Р - вид перемежителя, К - количество компонентных кодеров (декодеров), О = ^1, ^, - вектор полиномов кодера турбокода, Я - скорость кодирования турбокода.

Шаг 2. Параметр автоматических запросов повторной передачи ¡г = 1, необходимый для отслеживания количества запросов.

Шаг 3. Расчеты ЛОФП бита данных х(, 1,7^ / -м декодером, / е 1,2, у -й итерации декодирования, у е 1,/, для всех битов блока длиной N , декодера 1 и 2, итераций декодирования у е 1,/, где / - общее количество итераций декодирования.

Т1-}^ (^ \ — 1 ~"<='

иг=0

1ов

щ=1

+ + -уГхГ)

щ=0

1

• (4 <л )+^ с -У; )+4

(12)

Формирование матриц значений ЛОФП о переданных битах t & , блока размером N для г-го декодера, /е1,2, 7-й итерации декодирования, 7'е1,/:

Рисунок 2 - Структурная схема модифицированного адаптивного итеративного декодера ТК

Шаг 4. Расчет апостериорного ЛОФП бита данных х{, г е /-м декодером, / е 1,2, у-й итерации декодирования, уе1,/, для всех битов блока длиной /V, декодера 1 и 2, итераций декодирования уе1,/:

= (13)

Формирование матриц значений апостериорных ЛОФП о переданных битах х, ? е блока размером для \ -го декодера, /' е 1,2, у -й итерации декодирования, у е 1,/ :

Шаг 5. После завершения всех итераций декодирования выносятся «жесткие» оценки о декодированных битах. Если к — Н^ то осуществляется переход к шагу 12.

Шаг 6. Принятие решения о значении декодированных битов информации:

л* [1, 4->-*оо>о, [о, < о.

h лй л h лй

Формирование матрицы декодированных битов данных X = [jíi Х2 ... X л?].

Контроль наличия ошибок в принятом блоке данных. Определение элементов матрицы X , биты которых декодированы как ошибочные. Формирование соответственно матрицы Xherr, которая содержит ошибочно декодированные биты данных: Хк = Гх х, ...X, 1, где pos - позиция бита в блоке.

err L 2, pos k,pos-l 1 ^

Шаг 7. Формирование сигнала HARQ, который передается на декодер для модификации алгоритма декодирования и поступает по каналу обратной связи для повторной передачи блока Xherr размером K, который содержит ошибочные биты данных вместе со следующим блоком.

Шаг 8. Параметр автоматических запросов повторной передачи h — h + 1. Если h < Н , то осуществляется переход к шагу 9, если нет - к шагу 5.

Л h л Л 1

Шаг 9. Формирование следующего блока данных Xerr = [X err , X err Xerr]

Шаг 10. Выполнение основных этапов кодирования, передачи битов данных дискретно-непрерывным каналом, декодирование принятого блока данных. Расчеты ЛОФП

h-1

битов данных хт, т е 1, N + ^ Кг, где Кг - количество ошибочных битов для соответст-

г

г=1

h-1

вующего блока. Формирование матриц ЛОФП о переданных битах хт, те 1 ,N + ^Kr для

г=1

h-1

блока размером (Ы+ ^Кг ) для /-го декодера, /' е 1,2, у-й итерации декодирования, у е 1,/ :

г=1

^егг] ,..., А,,.,.], де ¿р - матрица ЛОФП переданного блока данных раз-

й-1

мером И, Ьн8егг - матрица ЛОФП ошибочных битов данных размером ^Кг;

4,, ... '(-v >i.

Шаг 11. Выполнение операций расчета суммарных ЛОФП о переданных битах, которые классифицируются как ошибочные:

... п^-1(хКг)+п^-2(хКгу\.

Переход к шагу 5.

Шаг 12. Передача декодированного блока получателю данных. Далее рассмотрим алгоритм выбора параметров S-случайного перемежителя. Шаг 1. Формирование множества значений систематических информационных битов IIе размером \хК , производимых кодером турбокодов:

ис = (14)

где К -длина входной последовательности.

Шаг 2. Для операции перемежения используется Б -случайный перемежитель, где

начальный параметр Л' = (у]К / 2) / 2 . При этом минимальное значение параметра

^гшп = 2, а максимальное значение равно - .

Шаг 3. Формирование множества априорных значений ЛОФП о переданных битах данных на 2-м декодере ] -й итерации:

1А = [1?(£) Ь^{хс2) ... /£'(*£)]. (15)

Шаг 4. Формирование множества апостериорных значений ЛОФП о переданных

битах:

ЬЕ = [ЦЬ^{хс2) ... Ь^{хсм)}. (16)

Шаг 5. Выполнение цикла: если ъщЫЬУ {х^)) Ф ъщЫр^{х^)), то

I 2

Я"-] (I +1) = Я'1'-' (г) +1, , t е для всех битов блока длиной N , декодеров

]=\ й=\

б/, б/ е 1,2, итераций декодирования у, / е 1, / . Если условие не выполняется, то

Шаг 6. Расчет среднего показателя неопределенности по результатам приема В блоков данных:

в

Я = (17)

ге1

Шаг 7. Рассчитывается значение отношения сигнал-помеха 2 и по решению условной дискретной задачи оптимизации =гшп/(|Я(£') —Д^^)^) выбирается параметр

разноса перемежения битов данных Б для Б -случайного перемежителя. Заданные значения показателя неопределенности Я получаются с помощью проведения статистического имитационного моделирования системы с турбокодами в условиях воздействия флукту-ационного шума и преднамеренных помех для заданных значений средней вероятности битовой ошибки декодирования РВдек, /(•) - задается в виде наперед сформированной с

помощью моделирования таблицы, которая хранится в базе данных.

Далее рассмотрим следующий алгоритм, сущность которого заключается в выборе ^ -параметра Б -случайного перемежителя и размера блока, данного в зависимости от показателя неопределенности.

Шаг 1. Задаются начальные данные: количество битов в N , s -параметр перемежи-теля .V = I (4к/2)/ 2 , скорость кодирования турбокода R, виды формирующих полиномов компонентных кодов турбокода (1, g/g, ..., g/g), количество компонентных кодеров (декодеров), метод декодирования ТК (Map, Log Map, Max Log Map), количество итераций декодирования / , вероятность допустимой битовой ошибки Рош. доп.

Шаг 2. Принимаются такие ограничения: минимальное значение параметра £min = 2,

а максимальное значение равно S^ = -Jn .

Шаг 3. Показателем оптимальности процесса адаптации выберем квадрат ошибки (отклонение регулируемой величины от заданной):

Q = e\ (18)

где е = Р — Р л .

^ ОШ. ОШ.ООП

Шаг 4. Задана функция критерия Q(x,...,хп) и известны начальные значения параметров оптимизации {х,°,...,х°}. Необходимо определить минимальное значение функции Q и координаты точки минимума ,..., хп}.

Шаг 5. Сущность метода градиента для решения поставленной задачи заключается в следующем:

- определяется направление градиента функции Q, то есть направление ее наискорейшего изменения, в точке {х0};

- осуществляется перемещение в точке {х0} в точку {х2} в направлении, противоположном направлению градиента Q ;

- в точке {х2} определяется новое направление и осуществляется перемещение в точку {х,2} и т.д. до тех пор, пока не будет выполнено условие окончания поиска.

Шаг 6. Вектор градиента функции Q в точке Mr (х[,..., хгп) определяется формулой, где ji - ортогональные единичные векторы осей координат, дО / сх1 - значения соответствующих частных производных.

gradQ* (19)

Шаг 7. Поскольку не получается вычислить частные производные по аналитическим выражениям, то используем приближенное вычисление градиента:

gradQ* - ~

Ax

Ji

Поочередно всем элементам вектора регулирующего действия х{ добавляют малые приращения Дхгп и измеряют приращение А(7, для функции О .

Шаг 8. Условием окончания процесса поиска экстремума является

\Егай<^<е. (21)

Элементами вектора регулирующего действия Q являются х1 - 5 -параметр £ -случайного перемежителя, х2 - размер блока данных.

На рис. 3 показан график зависимости нормализированного значения О = 5У(и*ЛГ) (£ - количество битов, которые переданы при запросе на повторную передачу, п - количество блоков, N - количество битов в блоке) от отношения сигнал/помеха в канале Еь / N без применения и с применением предложенного метода.

Q

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

^ дБ

Рисунок 3 - Результаты моделирования характеристик передачи дополнительных битов для блока данных размером N = 6144

При моделировании применялся турбокод с двумя компонентными кодерами, полиномиальными генераторами (1,23/21), S -случайным перемежителем (деперемежите-лем), количеством битов в переданном блоке N =6144, алгоритмом декодирования Log Map, скоростью кодирования ТК R=1/3, 8 итерациями декодирования. Анализ результатов моделирования показывает, что с использованием модифицированного метода формирования гибридного запроса повторной передачи количество повторно переданных битов данных уменьшилось в 13—16 раз.

На рис. 4, 5 показаны полученные в результате имитационного моделирования графики зависимости средней вероятности битовой ошибки декодирования РВдек от отношения сигнал-шум Eb / N, где Eb - энергия бита, N - спектральная плотность мощности

белого гауссовского шума, без адаптивного выбора параметра разноса перемежения S-случайного перемежителя (как в стандарте LTE-Advanced) и с применением адаптации.

Применялся турбокод, аналогичный стандарту 4G LTE-Advanced, с двумя компонентными кодерами, полиномиальными генераторами (1, 23/21), алгоритмом декодирования Log Map, скоростью кодирования ТК R =1/3, S -случайным перемежителем (деперемежи-телем), количеством битов в переданном (принятом) блоке N=400, 900. Параметр разноса

перемежения i'G^,^], где Smin = 2, Snax = -Jn , N - количество битов в блоке. Отношение сигнал-помеха изменялось от 0 до 1,4 дБ. В качестве заданного значения достоверности информации выбрано среднее значение вероятности битовой ошибки декодирования рВдекзад = Ю"4.

Анализ результатов моделирования, показанный на рис. 3, свидетельствует, что с увеличением спектральной плотности мощности шума в канале увеличивается значение параметра S, что приводит к повышению достоверности передачи информации по сравне-

нию с известным методом (уменьшается количество ошибок в 1,25 раз) и получается энергетический выигрыш в отношении сигнал-шум на 0,3 дБ. Аналогичные результаты получаются с увеличением длины блока данных, как показано на рис. 4, количество ошибок уменьшается в 1,1 раз, получается энергетический выигрыш в отношении сигнал-шум на 0,15 дБ. И наоборот, с уменьшением спектральной плотности мощности шума в канале уменьшается значение параметра £, при условии поддержания заданной достоверности передачи информации. При этом уменьшается сложность реализации процесса кодирования/декодирования информационной последовательности битов данных.

В дек

Предложенный метод

B дек

Предложенный метод

1.2 1.4

Рисунок 4 - Результаты моделирования характеристик достоверности передачи информации при использовании размера блока данных N =400

Еъ / NJ, дБ

Рисунок 5 - Результаты моделирования характеристик достоверности передачи информации при использовании размера блока данных N =900

Например, при использовании двухкомпонентного ТК с полиномами (1, 23/21), количеством битов в переданном (принятом) блоке N =400, алгоритмом декодирования Log Map, скоростью кодирования ТК R =1/3, 8 итерациями декодирования уменьшение параметра S с 14 до 2 приведет к уменьшению сложности программно-аппаратной реализации кодера/декодера турбокода на 13,7 %. При аналогичных параметрах ТК для блока данных N =900 битов изменение параметра S с 21 до 2 уменьшит сложность программно-аппаратной реализации кодера/декодера турбокода на 10 %.

6. Выводы

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

2. Метод основан на адаптивном выборе параметров турбокодов в зависимости от значений нормализированного количества изменений знака апостериорно-априорных логарифмических отношений функций правдоподобности.

3. Результаты имитационного моделирования системы передачи информации показали, что при использовании метода параметрической адаптации турбокодов в условиях неопределенности количество повторно переданных битов данных уменьшилось в 11—15 раз, а количество ошибок уменьшилось в 1,1—1,25 раза.

СПИСОК ИСТОЧНИКОВ

1. Berrou C., Glavieux A. Near optimum error correcting coding and decoding: turbo-codes. IEEE Trans. on Commun. 1996. Vol. 44, N 10. P. 1261-1271. DOI: 10.1109/26.539767.

2. Dahlman E., Parkvall S., Skold J. 4GLTE/LTE-Advanced for Mobile Broadband. Oxford: Academic Pressis an imprint of Elsevier, 2011. 431 p.

3. Sesia S., Toufik I., Baker M. LTE - The UMTS Long Term Evoluton. From Theory to Practice. West Sussex: John Wiley & Sons, 2009. 626 p.

4. Hanzo L., Akhtman Y., Wang. L. MIMO-OFDM for LTE, WiFi and WiMax. Coherent versus Noncoherent and Cooperative Turbo-transceivers. New York: John Wiley & Sons, 2011. 658 p.

5. Varda M., Badiu M., Bota V. Link adaptation algorithm for distributed coded transmissions in cooperative OFDMA systems. Telecommunication Systems. Springer: US, 2015. P. 477-489.

6. Ghazisaeidi A., Fernandez I., Schmalen L. Submarine Transmission Systems Using Digital Nonlinear Compensation and Adaptive-Rate Forward Error Correction. IEEE/OSA Journal on Lightwave Technology. 2016. Vol. 34, N 8. P. 1886-1895.

7. Oteng-Amoako K., Nooshabadi S., Yuan J. Discrete adaptation of turbo punc-tured codes for hybrid-arq. IEEE Vehicular Technology Conference (VTC-Fall'03): Florida, USA, 2003 (Oct.). P. 3-4.

8. Kumar S., Dalal H. Performance comparision of turbo codes and modified turbo codes with different rate. International Journal of Science, Engineering and Technology Research (IJSETR). 2014. Vol. 3, Iss. 5. P. 2-3.

9. Mukhtar H., Al-Dweik A., Al-Mualla M., Shami A. Adaptive Hybrid ARQ System Using Turbo Product Codes with Hard/Soft Decoding. IEEE Communications Letters. 2013. Vol. 17, N 11. 2133 p.

Cmammn nadiumna do pedaKU,ii 19.07.2018

i Надоели баннеры? Вы всегда можете отключить рекламу.