Научная статья на тему 'Улучшенная граница вероятности ошибки при оптимальном приеме в канале с межсимвольной интерференцией'

Улучшенная граница вероятности ошибки при оптимальном приеме в канале с межсимвольной интерференцией Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
19
3
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
прием по максимуму правдоподобия / аддитивная граница вероятности ошибки / попарная вероятность ошибки / характеристическая функция / канал с межсимвольной интерференцией / maximum likelihood reception / union bound on the error probability / pairwise error probability / characteristic function / intersymbol interference channel

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Трофимов Андрей Николаевич, Таубин Феликс Александрович

Введение: межсимвольная интерференция является одним из существенных факторов, определяющих помехоустойчивость и сложность реализации высокоскоростных систем передачи данных и систем хранения данных, использующих каналы записи с высокой плотностью. Традиционный анализ помехоустойчивости оптимального приемника для каналов с межсимвольной интерференцией базируется на применении аддитивной границы и границы Чернова и (или) ее модификаций, но точность границы Чернова во многих ситуациях оказывается неприемлемой. Цель: улучшить верхнюю границу вероятности ошибки посредством замены границы Чернова точным значением попарной вероятности ошибки, вычисляемым с использованием аппарата характеристических функций. Результаты: полученная в работе улучшенная верхняя граница вероятности ошибки для оптимального приемника в канале с межсимвольной интерференцией обеспечивает более высокую точность, чем предложенные ранее границы, обладая при этом вполне приемлемой сложностью вычисления. Как показывают численные примеры, выигрыш по точности может достигать одного порядка. Более того, имеется хорошее соответствие и даже практически полное совпадение результатов моделирования и улучшенной верхней границы. Это соответствие наблюдается в широком диапазоне значений отношения сигнал/шум, включая область малых значений отношения сигнал/шум, для которых известные границы оказываются очень грубыми. Практическая значимость: полученная в работе верхняя граница вероятности ошибки позволяет заметно улучшить обменные соотношения между отношением сигнал/шум и помехоустойчивостью для каналов с межсимвольной интерференцией и тем самым повысить надежность и адекватность технических решений, направленных на рациональный выбор между повышением скорости передачи (или плотности записи) и степенью влияния межсимвольной интерференции.

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

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Трофимов Андрей Николаевич, Таубин Феликс Александрович

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

Improved bound on optimal reception error probability for an intersymbol interference channel

Introduction: Since the exact value of error probability for the optimal reception in an intersymbol interference channel cannot be usually calculated an upper bounding technique is used. The standard approach for obtaining the upper bound on the error probability of the maximum likelihood reception is based on the use of the union bound and the Chernoff bound, as well as its modifications. This approach is still not accurate enough for many cases of the transmission over an intersymbol interference channel. Purpose: To develop a method for exact calculation of the union bound on the error probability of the maximum likelihood reception in the intersymbol interference channel. Results: The resulting exact union bound on the reception error probability combines the use of the characteristic functions and an error-state diagram which make it possible to obtain the final expression in an integral form convenient for numerical integration. An important feature of the proposed procedure is that it allows one to accurately calculate the union bound using an approach based on the use of transfer (generating) functions. With this approach, the edge labels in the error-state diagram are replaced by their corresponding characteristic functions. The final expression and standard methods of numerical integration allow one to calculate the values of the union bound on the reception error probability with the required accuracy. Practical relevance: The results presented in this paper make it possible to significantly improve the accuracy of the bound of the reception error probability, and thereby increase the efficiency of decisions made when designing transmission and/or data storage systems using intersymbol interference channels.

Текст научной работы на тему «Улучшенная граница вероятности ошибки при оптимальном приеме в канале с межсимвольной интерференцией»

УДК 621.391

аок10.31799/1684-8853-2023-5-33-42 ЕОЫ: МйНОХи

Улучшенная граница вероятности ошибки при оптимальном приеме в канале с межсимвольной интерференцией

А. Н. Трофимова, канд. техн. наук,доцент, orcid.org/0000-0003-1233-5222, [email protected] Ф. А. Таубина, доктор техн. наук, профессор, orcid.org/0000-0002-8781-9531 аСанкт-Петербургский государственныйуниверситетаэрокосмического приборостроения, Б. Морскаяул., 67, Санкт-Петербург, 190000, РФ

Введение: межсимвольная интерференция является одним из существенных факторов, определяющих помехоустойчивость и сложность реализации высокоскоростных систем передачи данных и систем хранения данных, использующих каналы записи с высокой плотностью. Традиционный анализ помехоустойчивости оптимального приемника для каналов с межсимвольной интерференцией базируется на применении аддитивной границы и границы Чернова и (или) ее модификаций, но точность границы Чернова во многих ситуациях оказывается неприемлемой. Цель: улучшить верхнюю границу вероятности ошибки посредством замены границы Чернова точным значением попарной вероятности ошибки, вычисляемым с использованием аппарата характеристических функций. Результаты: полученная в работе улучшенная верхняя граница вероятности ошибки для оптимального приемника в канале с межсимвольной интерференцией обеспечивает более высокую точность, чем предложенные ранее границы, обладая при этом вполне приемлемой сложностью вычисления. Как показывают численные примеры, выигрыш по точности можетдостигать одного порядка. Более того, имеется хорошее соответствие и даже практически полное совпадение результатов моделирования и улучшенной верхней границы. Это соответствие наблюдается в широком диапазоне значений отношения сигнал/шум, включая область малых значений отношения сигнал/шум, для которых известные границы оказываются очень грубыми. Практическая значимость: полученная в работе верхняя граница вероятности ошибки позволяет заметно улучшить обменные соотношения между отношением сигнал/шум и помехоустойчивостью для каналов с межсимвольной интерференцией и тем самым повысить надежность и адекватность технических решений, направленных на рациональный выбор между повышением скорости передачи (или плотности записи) и степенью влияния межсимвольной интерференции.

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

Для цитирования: Трофимов А. Н., Таубин Ф. А. Улучшенная граница вероятности ошибки при оптимальном приеме в канале с межсимвольной интерференцией. Информационно-управляющие системы, 2023, № 5, с. 33-42. doi:10.31799/1684-8853-2023-5-33-42, EDN: MDHOXU

For citation: Trofimov A. N., Taubin F. A. Improved bound on optimal reception error probability for an intersymbol interference channel. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2023, no. 5, pp. 33-42 (In Russian). doi:10.31799/1684-8853-2023-5-33-42, EDN: MDHOXU

Введение

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

Во-первых, это беспроводные системы связи сантиметрового и миллиметрового диапазонов [1-6], а также системы связи видимого света, использующие видимый диапазон оптического из-

лучения (от 380 до 780 нм) в качестве среды передачи данных с помощью светодиодов (LED) [7-9]. В этих беспроводных системах МСИ порождается весьма существенной многолучевостью, на которую накладываются замирания и (или) доп-плеровское рассеяние передаваемых сигналов. Второй класс образуют волоконно-оптические системы связи. МСИ в волоконно-оптических системах возникает вследствие дисперсионных искажений оптического сигнала при распространении по волокну как диэлектрическому круглому волноводу оптического диапазона. При высокой скорости (порядка 40 Гбит/с и выше) МСИ сопровождается эффектом нелинейного распространения оптического сигнала, порождающего внутриканальную перекрестную фазовую модуляцию при мультиплексировании с разделением по длине волны [10-13]. В качестве третьего класса систем передачи, в которых влияние МСИ

относительно остальных искажений (например, теплового шума и (или) временного джиттера) на помехоустойчивость и сложность реализации является доминирующим, следует выделить повсеместно используемые проводные высокоскоростные соединительные устройства. Среди них можно назвать проводные сетевые подключения и объединительные платы при передаче 10-гига-битного Ethernet [14, 15] и шины, соединяющие между собой микросхемы [16], например 10-сантиметровый встроенный микрополосковый межблочный кабель, а также беспроводные шины [17]. Скорость передачи в таких соединительных устройствах находится в диапазоне от нескольких гигабит в секунду до нескольких десятков гигабит в секунду, что приводит к появлению весьма сильной МСИ с глубиной несколько десятков тактовых интервалов.

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

Для достижения сверхвысокой плотности хранения данных — порядка нескольких терабит на квадратный дюйм — в современных жестких дисках используется несколько недавно разработанных передовых технологий, позволяющих повысить плотность записи. Среди них наиболее продвинутыми являются технология записи, основанная на битовых шаблонах [18, 19], и двумерная магнитная запись [20] в сочетании с технологией черепичной записи [21]. При использовании этих технологий вместо традиционной организации носителя в виде совокупности доменов, содержащих случайное количество гранул, носитель организован как упорядоченный массив изолированных магнитных островков с литографическим рисунком, каждый из которых хранит 1 бит. При повышении плотности записи, достигаемой за счет уменьшения расстояния между магнитными островками, появляется двумерная межсимвольная интерференция (2D МСИ) [20, 22].

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

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

Классическая модель канала с одномерной МСИ включает линейный фильтр с постоянной во времени конечной импульсной характеристикой и аддитивный белый гауссов шум (АБГШ), действующий на выходе фильтра (см., например, [23-26]). Такая модель является достаточно адекватной для проводных высокоскоростных соединений и волоконно-оптических систем при умеренной скорости передачи, а также для беспроводных систем передачи со сравнительно медленно меняющимися параметрами канала, что позволяет использовать в приемнике текущие оценки меняющихся параметров канала.

Традиционный метод анализа помехоустойчивости оптимального приемника, реализующего алгоритм приема по максимуму правдоподобия (МП), в канале с МСИ состоит в использовании аддитивной границы [23-26]. При этом попарные вероятности ошибки оцениваются сверху посредством границы Чернова и (или) ее модификаций, точность которых во многих ситуациях оказывается недостаточной [24]. Предложенный в настоящей работе подход, состоящий в получении точного выражения для попарной вероятности ошибки применительно к каналу с МСИ, основан на использовании аппарата характеристических функций для логарифма отношения правдоподобия, что позволяет представить попарную вероятность ошибки в виде определенного интеграла. Применение аддитивной границы к этим интегральным выражениям и использование диаграммы состояний для ошибочных последовательностей позволяет получить итоговое выражение для границы вероятности ошибки, значение которого удается вычислить путем одномерного численного интегрирования с требуемой точностью.

Модель и обозначения

В настоящей работе рассматривается классическая стандартная модель канала с постоянной во времени линейной МСИ [23-26], который определяется некоторым линейным фильтром с импульсной переходной характеристикой g{t). Предполагается, что передача ведется с использованием двоичных

противоположных сигналов s0(£) = s(t) и s1(i) = -s(t), где s(t) — сигнальная функция, заданная на интервале [О, Г] и тождественно равная нулю вне этого интервала. Последовательность сигналов на входе канала имеет вид

N-1

s(t, X) = Y х(°s(t - lT)> 1=0

(1)

где х = х(1\ ..., x(l\ ..., x(N~1'>), x® = ±1 - информационная последовательность независимых случайных величин, равновероятно принимающих значения ±1. Кроме того, предполагается, что х® = 0 при I < 0. На выходе канала наблюдается выходной сигнал yii) = sit, x)*g(t) + n(t), где nit) — АБГШ со спектральной плотностью мощности N0/2; * — обозначение операции интегральной свертки. С использованием равенства (1) можно записать

y(t ) =

(N-i \

Y х(l) s(t - IT)

1=0

* g(t) + п(t) =

N-1 N-1

= y x( l) s(f -lT ) * g(f)+n(f) = Y%( l) h(f -lT)+n(f),

1=0 1=0

где hit) = s(t)*g(t). Далее будем полагать, что функция h(t) имеет эффективную длительность LT, где L — целое число, т. е. hit) = 0 или близка к нулю с достаточной точностью при t>L. Заметим, что случай L =1 означает отсутствие межсимвольной интерференции, поэтому далее всюду рассматривается случай L>2.

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

N-1

v(t, X) = Y х(° h(t -lT)■

1=0

(2)

Тогда выходной сигнал канала с МСИ может быть представлен как

у(t) = v(t, X) + п(t)■

(3)

Каждая сигнальная последовательность vit, х) однозначно определяется информационной последовательностью х. Поэтому множество всех возможных сигналов vit, х) конечно и содержит 2n элементов. Для этого множества существует ортонормированный функциональный базис размерности D < 2N. Следовательно, для равенства (3) существует .D-мерное представление

у = v( X ) + n,

где n — гауссов случайный .D-мерный вектор с независимыми компонентами. Тогда оптималь-

ное решающее правило, или правило МП, может быть представлено как

х = arg max р(у | v(x)),

xe{+l,-l}w

где

Р(У I v(x)) =

.Wo

\D (

exp

||y ~ v( x )

Nn

|2 ^

(4)

■ (5)

Оптимальное решающее правило (4) может быть [26] переформулировано как

х = arg max

хе{+1,-1}" N-1

Z md О' k=0

(A). r(k) „(A-l) „(k-L+1)

•Л/ . «Л/ . • • • > «Л/

), (6)

где

r(k) = Г y(t)h(t - kT)dt,

md(r(x(fe), x(x(k~L+1)) =

= 2r(®x(® - (*(^)2hv - £ hix(k~i)

¿=1

hi = J h(t)h(t - iT)dt.

(7)

Заметим, что Ь} = 0 при г > Ь. На практике оптимальное решающее правило (6) обычно реализуется в виде алгоритма Витерби на решетке с 2Ь~1 состояниями.

Точная аддитивная граница вероятности ошибки

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

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

Рассмотрим передачу одной из двух информационных последовательностей х и х'. Пусть Рг[х —> х' |х] — вероятность решения в пользу последовательности х' при условии передачи последовательности х, т. е. попарная вероятность ошибки. Тогда при условии, что решение принимается поМП (4), можно записать

Pr[х ^ х' | х] = Pr

Р(У I у(Х')) р(У I v(x))

> 1

X

= Pr

ln > О

Р(У I v(x))

X

С использованием результатов [27, 28] можно получить

Pr[х ^ х' | х] = Pr

Р(У I v(x')) Р(У I v(x))

> 1

X

= ± f Re

тг J

С(a- х, х')

Р + ja

da,

(8)1

где С(ю; х, х') — характеристическая функция случайной величины z{у; х, х') = ln(p(y|v(x'))/ /p(y|v(x)), т. е.

С(ю; х, х') = eJmz(У;х,х,) = = J р(у I v(X))> р(у I v(х'))1"> dy,

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

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

С(ю; х, х') = exp

( .. „2 Л

,7ю (1 - »||v(x') - v(x )||

Na

. (9)

Рассмотрим далее выражение ||у(х') - у(х) ||2. С учетом равенства (2) можно показать, что

1 Выражение (8) справедливо в рассматриваемом случае для любых значений свободного параметра р >0; для практических вычислений удобным оказывается значение р = 1/2 [27, 28].

IIv(х') - v(x)||2 = t, х') - v(t, х))2dí = eHeT,

где е = х' - х; Н = [Н^ — квадратная матрица порядка .М', Н1к = г, ^ = 0, 1, ..., N -1, а ве-

личины Л- определены равенством (7). Поэтому можно записать

С(ю; х, х') = С(ю; е),

где

С(ю; е) = exp

( Т Л

,7ю (1 ~ »еНе

Nn

(10)

(11)

а также Pr[x ^ х' |х] = Pr[0N ^ е | 0N], где 0N — нулевая последовательность длины N. Это равенство означает, что для вычисления попарной вероятности ошибки вместо последовательностей реальных информационных последовательностей х, х' е {+1, -1}W на входе канала можно рассматривать виртуальные последовательности 0N и е е {-2, 0, +2}^. Обозначим далее Р(е) = Pr[0N^e | 0^]. Используя равенства (8), (9) и (11), получаем

1 х

Р(е) = - f Re

ТГ

С( a е)

Р + >

da.

(12)

Далее будем использовать обозначение

еI = (е(Р\ е(

J.4-D Лч)

екч>) для указания сегмента последовательности е,р,д = 0, 1, ...,N-1, д > р. Рассмотрим выражение еНет в показателе экспоненты в правой части (11). Поскольку = 0 при I >Ь, то матрицаН = = Л|= 0,1, N - 1, имеет полосовую структуру. С учетом этого

п т ХТ^-1 - и \ можно показать, что еНе т(е^_), а

слагаемые в этой сумме вычисляются как

т(4_ь+1) = т(е(к~Ь+1), е(*"Ь+2),..., е^"1) е^) =

= (е№))2^о -2е(^ (13)

¿=1

и по определению е^ = 0 при г < 0. Поэтому равенство (11) может быть представлено как

С(ю; е) = exp

( N-1 А

>(1 - J®) S m(ek-L+1)

k=0

N

N-1

= П exp

k=0

о

( >(1 - j®)m(ek-L+1) ^

N

o

(14)

В общем виде функция т(-) из равенства (13) определяется для аргумента и = (и^, и®, ..., и^Щ е {-2, 0, +2}ь следующим образом:

rn(и) = т(и(1), и(2),..., L"1), M(L)) = (M(L))2h0-2u(L) £ ^(L"¿). (15)

i=l

¿ _ (Jfe-l+d (fe-i) rfe)s

Рассмотрим сегмент = (еу ',..., е^ ;, е^ ') длиной Ь и два его (перекрывающихся при Ь > 2)

= (е( ь+1),..., е( е( ^-1))ие|_ ь+2

сегмента = (е(k~L+1), ..., е(е(к~Х)) и е|_L+2 = (е(L+2),..., е(е(¿)) длиной L -1. Очевидно,

что имеется однозначное соответствие между вектором е|_и парой векторов (е, е¿+2). Определим векторы а, Ь е {-2, 0, +2}-^_1 и назовем их состояниями. Назовем состояния а = (а^), а®, ..., а(Ь-1)) иЬ = (Ь^, б^2), ..., б^-1)) смежными, если а 2_1 = Ь^ "2, и будем обозначать это свойство как а ^ Ь. Определим функцию с(ю; а, Ь), где а,Ь е {-2, 0, +2}^_1, как

с(ю; а, Ь) =

exp

f - jrn)m(e)Л N0

а ы. Ьие = (a, b(L_1)) = (a(1), b);

V ' V ' '' (16)

О, в противном случае.

Поясним это определение примером. Пусть L = 4, а = (2, 0, -2), b = (0, -2, 2). В этом случае а2_1 = а2 = (°, "2), bf-2 = bl = (°, "2), т- е- (2> °> -2) ^ (°> -2> 2)>так как выполняется условие a2_1 = bf"2. Это значит, что с(ю; а, Ь) = ехр(^/'ю(1 --/'ro)m(e)/N0), где е = (а, 6®) = (а^, Ь) = (2, 0, -2, 2). Если же, напри-

L—1 L—2

мер, а = (2, 0, -2), но b = (0, 0, 2), то а2 ^ Ь^ , т. е. эти состояния не смежные, и тогдас(ю; а, Ь) = 0.

Тогда равенство (14) можно переписать в виде С(ю; е) = ^^ 1с(ю; е, е|_¿+2), и вероятность (12) с учетом этого выражения и формулы (10) может быть представлена как

N-1

1 » П с(а"Р; еfe-L+l, е iL+2)

Р(е) = - f Re -da, (17)

n ¿ p + ja

где функция с(ю; •,•) определена формулой (16). Заметим, что последовательность е = (е^, е®, ..., é®, ..., взаимно однозначно связана с последовательностью смежных состоя-

ний ^ e3-L ^ е4-L ^ ... ^ еfe-L+2 ^ еfe-L+l ^ ... ^ еiV+1-L• Пусть — множество по-

следовательностей е длиной I, которой соответствует последовательность смежных состояний

е2-L ^ е3-L ^ е4-L ^ ... ^ еfe-L+2 ^ еfe-L+l ^ ... ^ еШ-L такая, что е°2_L = еL = ОL_x, а все остальные сегменты е¿+2 Ф Оk = 1, 2, ..., I - 2. Вероятность ошибочного события Ре и вероятность ошибки на бит Рь при оптимальном приеме последовательности на выходе канала с МСИ оценивается сверху следующим образом [24, 26]:

N х

Ре < X х 2"№(е) Р(е) < £ X 2~W(e) р(е); (18)

1=0 ееЕ[ 1=0 eeE¡

N х

Ръ Z е)2""(е)р(е)<X X е)2""(е)р(е), (19)

1=0 eeE¡ 1=0 eeE¡

где w(-) - обозначение весаХэмминга. Для вычисления значений границ (18) и (19) введем функцию F(Y) следующего вида:

1 e e п «"-Jb ejt=Li,еI-l+2 F(Y) = -XX fRe —-da= (2°)

n l=1 eeE¡ o P + Ja

l-l

fe-1 k )vw(e{k))

e ХХПc(a-./P;efe:i+i,el+2w

= i fRe_da =-1Re У)^, (21)

л ¿ p + ja л ¿ p + ja

где

1-1

Ж®, ^ = 11 Пс(®;е!=ь+1, е1)^(е(А)).

1=1 ееЕ[ к=1

Тогда с учетом равенств (17), (20) и (21) можно записать, что границы (18) и (19) принимают вид

Ре < F (Y ) v_

Y=1/2'

b 2 dY

(22) (23)

Y=1/2

Пусть ¿(а) — индекс вектора а в множестве некоторым образом упорядоченных векторов а = (а(«, а(2), ..., а^"«), а® е {-2, 0, +2}, при этом положим, что = 0. Ясно,

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

что 0 < ¿(а) < З^"1 -1. Определим величины

А(а)дЬ)(ю, ¥) = с(ю; а, Ь)у№(^ Ч)> где функция с(ю; а, Ь) задана равенством (16), и построим матрицу Зь_1 х Зь_1 вида А(ю, У) = [А (ю, У)], р, д = 0, 1, ..., З-^-1- 1, и представим ее следующим образом:

А(а, Y) = [Apq(ю, Y)] = Тогда очевидно, что

1 Р1(ю, Y) Р2 (ю, У) Р(ю, У)

Я(ю, У) = X Pi (го, Y)Р(®, Y) (®, у) =

1=1

= Р^(ю, У)(I - P(ffl, У))-1 Р2 (и, У),

(24)

где I — единичная матрица порядка З^"1 - 1. Подстановка этого выражения в (21) и далее в (22) и (23) дает окончательный ответ. Некоторую сложность представляет нахождение значения производной <^(У)МУ|у=-1у2, которое требуется для вычисления границы для Рь (23). Ясно, что

dF(y )

dy

Y=1/2 п

1 х

= ± f Re

ТГ J

о

D\a-jр, У)|у-1/

-da, (25)

Р+ j a

где У) = d.D(ю, У)/dУ Выражение для И'(со, У) может быть найдено исходя из выражения (24) в следующем замкнутом виде:

D'(a, У) = Р{(ю, У)(1 - Р(ю, У))_1 Р2 (ю, У) +

+ Pi (ю, У)(1 - Р(ю, У))_1 Pi (ю, У) +

+ (ю, У)(1 - Р(ю, У))_1 Р'(ю, У) х (I - Р(ю, У))"!Р2 (ю, У),

(26)

где штрих обозначает производную каждого элемента матрицы по переменной У. Однако следует отметить, что вычисление значения С(ю, У) | у=!/2

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

dF(y )

dy

= lim

Y=1/2

F( 1/2 + E) -F( 1/2)

F( 1/2 + e) -F(l/2)

e ^ 1.

Применение этого приближения в выражении (23) обеспечивает при подходящем выборе значения е приемлемую точность вычисления границы для вероятности ошибки на бит Рь. Вычисления при этом выполняются значительно быстрее, чем при получении точных значений С(ю, У)|у=1/2 по формуле (26).

Примеры

Для иллюстрации возможностей представленного подхода к оценке вероятности ошибки рассмотрим простые численные примеры. Предположим, что сигнальная функция s{t) = 1 при 0 < t < Т и равна нулю при других значениях аргумента t. Пусть импульсная переходная характеристика фи^льтра канала задается равенством g(t) = Kte~at , t > 0, где параметр а определяет глубину межсимвольной интерференции, а > 0. Нормирующий коэффициент К выбирается так, чтобы выполнялось условие || hit) у2 = 1, где h(t)=s(t)*g(t) — отклик фильтра канала на сигнальную функцию s(£). Отношение сигнал/шум на_входе оптимального приемника у = Е / Nq, где Е — средняя энергия выходной последовательности фильтра канала vit; х), заданной равенством (2):

— 1 .. ||2 Е = lim — и(t; х M , N N" 11

где черта сверху означает усреднение по всем последовательностям х. Полагая элементы последовательности х независимыми случайными величинами, равновероятно принимающими значения +1, и учитывая принятую нормировку, нетрудно показать, что Е = )|| = = 1.

Результаты вычислений и моделирования для значений Т = 1, а = 3, при которых Ь = 2, Л0 = 1, = 0,210, представлены на рисунке, а. Наблюдается очень хорошее соответствие верхней границы для вероятности Рь (красная линия) и результатов моделирования (синяя линия). Для

«) 10°

h=[ 1 0,21061], L = 2

-Рь, АБГШ, без МСИ

-е— Рь, МСИ, один отсчет (моделирование)

- Рь, МСИ, один отсчет (теор.)

-е— Рь, МСИ МП (моделирование)

..... Рь,МСИМП,границаиз[26]

-в— Рь, МСИ МИ, граница (23)

б) 10°

10-

10-

10-

10-

10-

10-'

h =[1 0,49919 0,064948], L = 3

о о с О ^

) о I-

N

23456789 10 1, дБ

- Рь, АБГШ, без МСИ

-в— Рь, МСИ, один отсчет (моделирование)

- Рь, МСИ, один отсчет (теор.)

-е— Рь, МСИ МП (моделирование) -е- Рь, МСИ МП, граница (23)

Результаты вычислений и моделирования для примера 1 (а) и примера 2 (б) Calculation and simulation results for the example 1 (a) and example 2 (6)

сравнения приведена зависимость классической границы вероятности Рь [26] для примерасЬ = 2 (красная пунктирная линия). Из данных на рисунке следует, что эта граница дает значения, завышенные примерно на порядок по сравнению с границей, предложенной в настоящей работе. Кроме того, показаны зависимости вероятности ошибки на бит при передаче противоположных сигналов по каналу с АБГШ без 'интерференции (фиолетовая линия), а также результаты, достигаемые при неоптимальном приеме сигналов в канале с МСИ, когда решение строится по одному отсчету на выходе согласованного фильтра (черные линии).

Аналогичные результаты для примера с Т = 1, а = 0,75, при которых Ь = 3, Л0 = 1, = 0,499, Л2 = 0,065, показаны на рисунке, б. Здесь так же, как и на рисунке, а, наблюдается хорошее соответствие результатов моделирования и представленной в настоящей работе границы. Кроме того, стоит отметить, что оптимальный прием почти полностью компенсирует негативное влияние МСИ (энергетический проигрыш при Рь порядка 10"5 и менее составляет доли децибел), в то время как простой прием по одному отсчету делает передачу невозможной (черные линии).

Заключение

В настоящей работе представлена улучшенная граница вероятности ошибки, возникающей при передаче по каналу с линейной МСИ. МСИ является одним из основных факторов, определяющих помехоустойчивость и сложность реализации современных и перспективных систем хранения данных, а также высокоскоростных систем передачи. Известные верхние границы вероятности ошибки для оптимального приемника в канале с МСИ базируются на использовании границы Чернова и (или) ее модификаций, точность которых во многих ситуациях оказывается неприемлемой. Представленная улучшенная граница получена на основе подхода, ранее предложенного авторами для анализа схем помехоустойчивого кодирования в ряде каналов [27, 28]. Как показывают численные примеры, представленная верхняя граница является существенно более точной по сравнению с известными границами: выигрыш по точности может достигать одного порядка. Косвенным свидетельством исключительно высокой точности предложенной верхней границы может служить практически полное совпадение результатов моделирования и улучшенной

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

Литература

1. Molisch A. F. Wireless Communications: From Fundamentals to Beyond 5G. 3rd ed. Wiley-IEEE Press, 2022. 1008 p.

2. Rappaport T., Remley K., Gentile C., Molisch A., Zajic A. (Eds.) Radio Propagation Measurements and Channel Modeling: Best Practices for Millimeter-Wave and Sub-Terahertz Frequencies. Cambridge University Press, 2022. 288 p. doi:10.1017/9781009122740

3. Zhang H. S., Wang Y., Zhang J., Ren J., Zhang J., Zhuang Y., Shen X. A survey of millimeter-wave communication: Physical-layer technology specifications and enabling transmission technologies. Proc. of the IEEE, 2021, no. 109, pp. 1666-1705. doi:10.1109/ JPROC.2021.3107494

4. Huang J., Liu Y., Wang C., Sun J., Xiao H. 5G millimeter-wave channel sounders, measurements, and models: Recent developments and future challenges. IEEE Communications Magazine, 2019, vol. 57, no. 1, pp. 138-145. doi:10.1109/MCOM.2018.1701263

5. Hemadeh I. A., Satyanarayana K., El-Hajjar M., Hanzo L. H. Millimeter-wave communications: Physical channel models, design considerations, antenna constructions, and link-budget. IEEE Communications Surveys & Tutorials, 2018, no. 20, pp. 870-913. doi:10.1109/COMST.2017.2783541

6. Rappaport T. S., Xing Y., Kanhere O., Ju S., Ma-danayake A., Mandai S., Alkhateeb A., Trichopou-los G. S. Wireless communications and applications above 100 GHz: Opportunities and challenges for 6G and beyond. IEEE Access, 2019, vol. 7, pp. 7872978757. doi:10.1109/ACCESS.2019.2921522

7. Al-Ahmadi S., Maraqa O., Uysal M., Sait S. M. Multiuser visible light communications: State-of-the-art and future directions. IEEE Access, 2018, vol. 6, pp. 70555-70571. doi:10.1109/ACCESS.2018.2879885

8. Vijayalakshmi A., Gandhimathi P., Nesasudha M. VLC channel characteristics and data transmission model in indoor environment for future communication: An overview. Journal of Optics, 2023. https://doi. org/10.1007/sl2596-023-01316-5

Заметим также, что представленный подход может быть распространен и на более общие модели канала, чем рассмотренная в данной работе модель канала с линейной МСИ. В качестве одного естественного обобщения следует отметить кодированную передачу в канале с МСИ, улучшенный анализ помехоустойчивости которой может быть выполнен комбинированием результатов, полученных в данной работе и работе [28]. Другой важный сценарий обобщения — каналы с неортогональным множественным доступом, широко используемые в системах связи пятого поколения 50.

9. Loureiro P., Guiomar F., Monteiro P. Visible light communications: A survey on recent high-capacity demonstrations and digital modulation techniques. Photonics, 2023, vol. 10, iss. 9, p. 993. https://doi.org/ 10.3390/photonicsl0090993

10. Golani O., Elson D., Lavery D., Galdino L., Killey R., Bayvel P., Shtaif M. Experimental characterization of nonlinear interference noise as a process of intersymbol interference. Opt. Lett., 2018, vol. 43, no. 5, pp. 1123-1126. doi:10.1364/OL.43.001123

11. Stewart J. Performance evaluation of various modulation formats in a 40 Gbps hybrid optical CDMA/ DWDM system against ISI and FWM. J Mod. Appl. Phys., 2022, vol. 5, no. 4, pp. 01-02.

12.Alsowaidi N., Eltaif T., Mokhtar M. R. Performance comparison of different modulation formats for a 40 Gbps hybrid optical CDMA/DWDM system against ISI and FWM. Photonics, 2022, vol. 9, no. 8, p. 555. https://doi.org/ 10.3390/photonics9080555

13.Alsowaidi N., Eltaif T., Mokhtar M.R. Performance analysis of a hybrid optical CDMA/DWDM system against inter-symbol interference and four wave mixing. Digital Communications and Networks, 2021, vol. 7, no. 1, pp. 151-156. https://doi.Org/10.1016/j.dcan. 2020.05.002

14. IEEE Standard for Ethernet. IEEE Std 802.3-2018 (Revision of IEEE Std 802.3-2015), 2018, pp. 1-5600. doi:10.1109/IEEESTD.2018.8457469

15.Kim K., Kwon P., Alon E. Accurate statistical BER analysis of DFE error propagation in the presence of residual ISI. IEEE Transactions on Circuits and Systems II: Express Briefs, 2022, vol. 69, no. 2, pp. 619623. doi:10.1109/TCSII.2021.3099767

16. Wu B. High density on-package direct cable attachment for hundred-Gbps chip-to-chip interconnects. 19th Intern. Conf. on Electronic Packaging Technology (ICEPT), 2018, pp. 777-779.

17. Ganguly A., Ahmed M., Singh Narde R., Vashist A., Shamim M., Mansoor N.. Shinde T., Subramaniam S., Saxena S., Venkataraman J. The advances, challenges and future possibilities of millimeter-wave chip-to-chip interconnections for multi-chip systems.

Journal of Low Power Electronics and .Applications, 2018, vol. 8, no. 1, pp. 1-5. https://doi.org/10.3390/ jlpea8010005

18.Albrecht T. R., Arora H., Ayanoor-Vitikkate V., Beaujour J.-M., Bedau D., Berman D., Bogdanov A. L., Chapuis Y.-A., Cushen J., Dobisz E. E. Bit-patterned magnetic recording: Theory, media fabrication, and recording performance. IEEE Transactions on Magnetics, 2015, vol. 51, no. 5, pp. 1-42. doi:10.1109/ TMAG.2015.2397880

19. Jeong S., Kim J., Lee J. Performance of bit-patterned media recording according to island patterns. IEEE Transactions on Magnetics, 2018, vol. 54, no. 11, pp. 1-4. doi:10.1109/TMAG.2018.2833099

20.Garani S., Dolecek L., Barry J., Sala F., Vasic B. Signal processing and coding techniques for 2-D magnetic recording: An overview. Proc. of the IEEE, Feb. 2018, vol. 106, no. 2, pp. 286-318. doi:10.1109/ JPROC.2018.2795961

21. Wood R. Shingled magnetic recording (SMR) and two-dimensional magnetic recording (TDMR). Journal of Magnetism and Magnetic Materials, 2022, vol. 561, pp. 169-670. https://doi.Org/10.1016/j.jmmm.2022.169670

22. Jeong S., Lee J. Signal detection under multipath intersymbol interference in staggered bit-patterned me-

dia recording systems. IEEE Magnetics Letters, 2019, vol. 10, pp. 1-5. doi:10.1109/LMAG.2019.2891446

23.Proakis J. G., Salehi M. Fundamentals of Communication Systems. 2nd ed. Prentice-Hall, 2013. 928 p.

24.Proakis J. G., Salehi M. Digital Communications. 5th ed. McGraw Hill, 2008. 1150 p.

25. Stark W. Introduction to Digital Communications. Cambridge, Cambridge University Press, 2023. 600 p. doi:10.1017/9781009220859

26. Viterbi A. J., Omura J. K. Principles ofDigital Communication and Coding. New York, McGraw-Hill, 1979. 560 p.

27. Таубин Ф. А., Трофимов A. H. Каскадное кодирование на основе многомерных решеток и кодов Рида — Соломона для многоуровневой флэш-памяти. Тр. СПИИРАН, 2018, вып. 2(57), с. 75-103. doi:10.15622/sp.57.4

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

28.Трофимов А. Н., Таубин Ф. А. Вычисление аддитивной границы вероятности ошибки декодирования с использованием характеристических функций. Информационно-управляющие системы, 2021, № 4, с. 71-85. doi:10.31799/1684-8853-2021-4-71-85

UDC 621.391

doi:10.31799/1684-8853-2023-5-33-42 EDN: MDHOXU

Improved bound on optimal reception error probability for an intersymbol interference channel

A. N. Trofimova, PhD, Tech., Associate Professor, orcid.org//0000-0003-1233-5222, [email protected] F. A. Taubina, Dr. Sc., Tech., Professor, orcid.org/0000-0002-8781-9531

aSaint-Petersburg State University of Aerospace Instrumentation, 67, B. Morskaia St., 190000, Saint-Petersburg, Russian Federation

Introduction: Since the exact value of error probability for the optimal reception in an intersymbol interference channel cannot be usually calculated an upper bounding technique is used. The standard approach for obtaining the upper bound on the error probability of the maximum likelihood reception is based on the use of the union bound and the Chernoff bound, as well as its modifications. This approach is still not accurate enough for many cases of the transmission over an intersymbol interference channel. Purpose: To develop a method for exact calculation of the union bound on the error probability of the maximum likelihood reception in the intersymbol interference channel. Results: The resulting exact union bound on the reception error probability combines the use of the characteristic functions and an error-state diagram which make it possible to obtain the final expression in an integral form convenient for numerical integration. An important feature of the proposed procedure is that it allows one to accurately calculate the union bound using an approach based on the use of transfer (generating) functions. With this approach, the edge labels in the error-state diagram are replaced by their corresponding characteristic functions. The final expression and standard methods of numerical integration allow one to calculate the values of the union bound on the reception error probability with the required accuracy. Practical relevance: The results presented in this paper make it possible to significantly improve the accuracy of the bound of the reception error probability, and thereby increase the efficiency of decisions made when designing transmission and/or data storage systems using intersymbol interference channels.

Keywords — maximum likelihood reception, union bound on the error probability, pairwise error probability, characteristic function, intersymbol interference channel.

For citation: Trofimov A. N., Taubin F. A. Improved bound on optimal reception error probability for an intersymbol interference channel. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2023, no. 5, pp. 33-42 (In Russian). doi:10.31799/1684-8853-2023-5-33-42, EDN: MDHOXU

References

1. Molisch A. F. Wireless Communications: From Fundamentals to Beyond 5G. 3rd ed. Wiley-IEEE Press, 2022. 1008 p.

2. Rappaport T., Remley K, Gentile C., Molisch A., Zajic A. (Eds.) Radio Propagation Measurements and Channel Modeling: Best Practices for Millimeter-Wave and Sub-Terahertz

Frequencies. Cambridge University Press, 2022. 288 p. doi:10.1017/9781009122740 3. Zhang H. S., WangY., Zhang J., Ren J., Zhang J., ZhuangY., Shen X. A survey of millimeter-wave communication: Physical-layer technology specifications and enabling transmis-

sion technologies. Proc. of the IEEE, 2021, no. 109, pp. 16661705. doi:10.1109/JPROC.2021.3107494

4. Huang J., Liu Y., Wang C., Sun J., Xiao H. 5G millimeter-wave channel sounders, measurements, and models: Recent developments and future challenges. IEEE Communications Magazine, 2019, vol. 57, no. 1, pp. 138-145. doi:10.1109/MCOM.2018.1701263

5. Hemadeh I. A., Satyanarayana K., El-Hajjar M., Hanzo L. H. Millimeter-wave communications: Physical channel models, design considerations, antenna constructions, and linkbudget. IEEE Communications Surveys & Tutorials, 2018, no. 20, pp. 870-913. doi:10.1109/COMST.2017.2783541

6. Rappaport T. S., Xing Y., Kanhere O., Ju S., Madanayake A., Mandai S., Alkhateeb A., Trichopoulos G. S. Wireless communications and applications above 100 GHz: Opportunities and challenges for 6G and beyond. IEEE Access, 2019, vol. 7, pp. 78729-78757. doi:10.1109/ACCESS.2019.2921522

7. Al-Ahmadi S., Maraqa O., Uysal M., Sait S. M. Multi-user visible light communications: State-of-the-art and future directions. IEEE Access, 2018, vol. 6, pp. 70555-70571. doi:10.1109/ACCESS.2018.2879885

8. Vijayalakshmi A., Gandhimathi P., Nesasudha M. VLC channel characteristics and data transmission model in indoor environment for future communication: An overview. Journal of Optics, 2023. https://doi.org/10.1007/sl2596-023-01316-5

9. Loureiro P., Guiomar F., Monteiro P. Visible light communications: A survey on recent high-capacity demonstrations and digital modulation techniques. Photonics, 2023, vol. 10, iss. 9, p. 993. https://doi.org/ 10.3390/photonicsl0090993

10. Golani O., Elson D., Lavery D., Galdino L., Killey R., Bayvel P., Shtaif M. Experimental characterization of nonlinear interference noise as a process of intersymbol interference. Opt. Lett., 2018, vol. 43, no. 5, pp. 1123-1126. doi:10.1364/ OL.43.001123

11. Stewart J. Performance evaluation of various modulation formats in a 40 Gbps hybrid optical CDMA/DWDM system against ISI and FWM. J Mod. Appl. Phys., 2022, vol. 5, no. 4, pp. 01-02.

12. Alsowaidi N., Eltaif T., Mokhtar M. R. Performance comparison of different modulation formats for a 40 Gbps hybrid optical CDMA/DWDM system against ISI and FWM. Photonics, 2022, vol. 9, no. 8, p. 555. https://doi.org/ 10.3390/pho-tonics9080555

13. Alsowaidi N., Eltaif T., Mokhtar M.R. Performance analysis of a hybrid optical CDMA/DWDM system against inter-symbol interference and four wave mixing. Digital Communications and Networks, 2021, vol. 7, no. 1, pp. 151-156. https:// doi.org/10.1016/j.dcan.2020.05.002

14. IEEE Standard for Ethernet. IEEE Std 802.3-2018 (Revision of IEEE Std 802.3-2015), 2018, pp. 1-5600. doi:10.1109/ IEEESTD.2018.8457469

15. Kim K., Kwon P., Alon E. Accurate statistical BER analysis of DFE error propagation in the presence of residual

ISI. IEEE Transactions on Circuits and Systems II: Express Briefs, 2022, vol. 69, no. 2, pp. 619-623. doi:10.1109/TC-SII.2021.3099767

16. Wu B. High density on-package direct cable attachment for hundred-Gbps chip-to-chip interconnects. 19th Intern. Conf. on Electronic Packaging Technology (ICEPT), 2018, pp. 777779.

17. Ganguly A., Ahmed M., Singh Narde R., Vashist A., Shamim M., Mansoor N., Shinde T., Subramaniam S., Saxena S., Venkat-araman J. The advances, challenges and future possibilities of millimeter-wave chip-to-chip interconnections for multi-chip systems. Journal of Low Power Electronics and Applications, 2018, vol. 8, no. 1, pp. 1-5. https://doi.org/10.3390/ jlpea8010005

18. Albrecht T. R., Arora H., Ayanoor-Vitikkate V., Beaujour J.-M., Bedau D., Berman D., Bogdanov A. L., Chapuis Y.-A., Cush-en J., Dobisz E. E. Bit-patterned magnetic recording: Theory, media fabrication, and recording performance. IEEE Transactions on Magnetics, 2015, vol. 51, no. 5, pp. 1-42. doi: 10.1109/TMAG.2015.2397880

19. Jeong S., Kim J., Lee J. Performance of bit-patterned media recording according to island patterns. IEEE Transactions onMagnetics, 2018, vol. 54, no. 11, pp. 1-4. doi:10.1109/ TMAG.2018.2833099

20. Garani S., Dolecek L., Barry J., Sala F., Vasic B. Signal processing and coding techniques for 2-D magnetic recording: An overview. Proc. of the IEEE, Feb. 2018, vol. 106, no. 2, pp. 286-318. doi:10.1109/JPROC.2018.2795961

21. Wood R. Shingled magnetic recording (SMR) and two-dimensional magnetic recording (TDMR). Journal of Magnetism andMagnetic Materials, 2022, vol. 561, pp. 169-670. https://doi.Org/10.1016/j.jmmm.2022.169670

22. Jeong S., Lee J. Signal detection under multipath intersymbol interference in staggered bit-patterned media recording systems. IEEE Magnetics Letters, 2019, vol. 10, pp. 1-5. doi:10.1109/LMAG.2019.2891446

23. Proakis J. G., Salehi M. Fundamentals of Communication Systems. 2nd ed. Prentice-Hall, 2013. 928 p.

24. Proakis J. G., Salehi M. Digital Communications. 5th ed. McGraw Hill, 2008. 1150 p.

25. Stark W. Introduction to Digital Communications. Cambridge, Cambridge University Press, 2023. 600 p. doi:10. 1017/9781009220859

26. Viterbi A. J., Omura J. K. Principles of Digital Communication and Coding. NewYork, McGraw-Hill, 1979. 560 p.

27. Taubin F. A., Trofimov A. N. Concatenated Reed - Solomon/lattice coding for multilevel flash memrory. SPIIRAS Proceedings, 2018, vol. 57, no. 2, pp. 75-103 (In Russian). doi:10.15622/sp.57.4

28. Trofimov A. N., Taubin F. A. Evaluation of the union bound for the decoding error probability using characteristic functions. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2021, no. 4, pp. 71-85 (In Russian). doi:10. 31799/1684-8853-2021-4-71-85

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