Научная статья на тему 'Решетчатые сигнально-кодовые конструкции для каналов с линейными искажениями'

Решетчатые сигнально-кодовые конструкции для каналов с линейными искажениями Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
241
36
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОДИРОВАННАЯ МОДУЛЯЦИЯ / СИГНАЛЬНО-КОДОВЫЕ КОНСТРУКЦИИ / КАНАЛЫ С ЛИНЕЙНЫМИ ИСКАЖЕНИЯМИ / МНОГОМЕРНЫЕ СИГНАЛЬНЫЕ МНОЖЕСТВА / РЕШЕТКИ БАРНСА УОЛЛА / МНОГОУРОВНЕВЫЕ КОДЫ / МНОГОЭТАПНОЕ ДЕКОДИРОВАНИЕ / CODED MODULATION / TRELLIS CODING / LINEAR DISTORTION CHANNELS / MULTIDIMENSIONAL SIGNAL SETS / BARNES WALL LATTICES / MULTILEVEL CODES / MULTISTAGE DECODING

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

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

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

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

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

Trellis-coded modulation for linear distortion channels

Introduction: Real communication channels used for high-speed data transmission are characterized by substantial linear distortions leading to a significant decrease in the effectiveness of the known coded modulation techniques developed for distortion-free channels. This means that a modified coded modulation technique should be created, which would take into account the channel distortions. Purpose: Using multidimensional signal sets to build up multilevel trellis-coded modulation constructions with multidimensional constellations and multi-stage decoding, matched to the channels with linear distortions, and study of their main characteristics. Results: A new approach was developed to the design of trellis-coded modulation constructions for channels with linear distortions, based on the combination of two techniques: decomposition of the channel into a set of independent memoryless subchannels and time-frequency multilevel coding. The high level of flexibility of the proposed trellis-coded modulation constructions makes it possible to effectively take into account linear channel distortions and compensate for them, due to the rational choice of the number of the subchannels and optimization of the energy distribution between the subchannels. It also provides a wide-range tradeoff between performance and decoding complexity. The relationships between the basic parameters of the proposed class of trellis-coded modulation constructions were obtained in an explicit form. These relationships allow you to provide tradeoffs between the transmission rate, the minimum distance, and the decoding complexity. Examples of multilevel trellis-coded modulation constructions based on multidimensional Barnes Wall lattices are given. A comparative study showed that as the value of the permissible decoding complexity increases, constructions with larger values of both the number of subchannels and the cardinality of the signal constellation become more preferable. Practical relevance: The proposed class of trellis-coded modulation constructions allows you to effectively take into account and to overcome the influence of linear channel distortions common in communication channels used for high-speed data transmission. An additional advantage of these constructions is a relatively small value of the crest factor of transmitted signals and thereby more efficient use of the transmitter’s power.

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

КОДИРОВАНИЕ И ПЕРЕДАЧА ИНФОРМАЦИИ X

УДК 621.391

йок10.31799/1684-8853-2018-5-66-78 ДгЙЫвБ

Решетчатые сигнально-кодовые конструкции для каналов слинейными искажениями

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

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

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

Цитирование: Таубин Ф. А. Решетчатые сигнально-кодовые конструкции для каналов с линейными искажениями. Информационно-управляющие системы, 2018, № 5, с. 66-78. doi:10.31799/1684-8853-2018-5-66-78

Citation: Taubin F. A. Trellis-coded modulation for linear distortion channels. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2018, no. 5, pp. 66-78 (In Russian). doi:10.31799/1684-8853-2018-5-66-78

Введение

Кодированная модуляция, возникшая в результате объединения процедур модуляции и кодирования [1-3], представляет собой весьма эффективную технику надежной передачи данных, позволяющую обеспечить одновременно как значительный кодовый выигрыш, так и высокую спектральную эффективность. Доминирующей тенденцией при исследовании кодированной модуляции и разработке конкретных методов передачи (сигнально-кодовых конструкций согласно установившейся в отечественной литературе терминологии) являлась и является поныне [4, 5] ориентация на простейшую модель передающей среды — канал с аддитивным белым гауссовым шумом (АБГШ).

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

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

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

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

В качестве альтернативного подхода, позволяющего устранить МСИ (путем введения защитных интервалов), в этой ситуации часто рассматривается передача на основе ортогонального частотного разделения с мультиплексированием (Orthogonal Frequency Division Multiplexing — OFDM). Существенным недостатком этой технологии является высокое значение пик-фактора, так как передаваемый OFDM-сигнал представляет собой сумму большого числа (как правило, более 100) модулированных гармоник; в результате для усиления OFDM-сигналов требуется высокая линейность амплитудной и равномерность фазоамплитудной характеристик усилительного тракта, что приводит к снижению коэффициента полезного действия передатчика. Кроме того, известные подходы к введению кодированной модуляции в схему с OFDM-передачей ограничены, как правило, рассмотрением традиционных методов с двумерными сигнальными множествами [12, 13], что заметно ограничивает ее эффективность.

Рассматриваемый в данной работе новый метод кодированной модуляции для каналов с линейными искажениями позволяет преодолеть трудности, возникающие при использовании известных подходов. Он базируется на комбинировании двух процедур: преобразования исходного канала в совокупность независимых подканалов без памяти и частотно-временного многоуровневого кодирования на основе многомерных сигнальных множеств. Основная идея первоначально была сформулирована автором в работах [14, 15]. Близкий по смыслу подход (но для каналов с дискретным временем) рассматривался в работах [16, 17].

Модель передачи

Двоичная информационная последовательность а разбивается на Ь-блоки а0, а1, а2, ..., а1 = (аа, ..., а1к) и кодируется линейным кодом С над полем Ж™ со скоростью Я = Ь/п бит/символ. Последовательность кодовых символов С = (с0, с1, с2, ...), Су = (Сд, ..., Сут) с помощью отображения ф: ^ С^ преобразуется в последовательность канальных символов Ь0,

Ь1, Ь2, ...; канальные символы представляют собой комплексные ^-мерные векторы Ьу = (Ъд,..., Ъ^), Ъц е С, принимающие значения из 2т-точечного множества В, В с С Обычно множество значений канальных символов называют сигнальным множеством, и хотя в общем случае употребление прилагательного «сигнальное» не всегда уместно, будем придерживаться традиционного названия. Совокупность всех последовательностей канальных символов будем называть модуляционным кодом и.

Последовательность канальных символов Ь = (Ь0, Ь1, Ь2, ...) с тактовой частотой 1/Т передается по каналу посредством абсолютной модуляции сигналов с полным откликом, т. е. комплексная огибающая и() суммарного передаваемого сигнала имеет вид

и(г) = у!2кеь / ст2 ^ ьуф - ]Т), г > о,

¡>о

где ЕЪ — энергия, затрачиваемая на передачу одного бита, ст2 — среднее значение квадрата евклидовой нормы канальных символов Ьу,

<5 = M

(1)

черта сверху в (1) означает усреднение по распределению на сигнальном множестве B, индуцированному распределением информационных fe-блоков, a() = col (а1(-), ..., — вещественная вектор-

функция, компоненты которой образуют ортонор-мированную систему в пространстве L2(0, T).

Пару (U, a()) будем называть входной сигналь-но-кодовой конструкцией (СКК).

Основными количественными характеристиками СКК являются: а) коэффициент использования полосы частот у = u/W, где u = R/T — скорость передачи, W — полоса частот, занимаемая модулирующей вектор-функцией a(), б) минимальное евклидово расстояние

min

b,be!7,b*b

REu

\1/2

SI |Ьу - b ,||

j>0

(2)

Будем полагать, что передача ведется по линейному стационарному каналу с симметричной относительно несущей частоты передаточной характеристикой; низкочастотный эквивалент (комплексная огибающая) й(-) импульсной характеристики такого канала является вещественной функцией. Комплексная огибающая г (■) сигнала на выходе канала имеет вид

"(t) = <J 2 REb / ст2 X by g (t - ]'T) + n(t), t > 0,

i>o

где g(•) =ео1(^1(-), ..., gN(■)), gl(•) — свертка функций а1() и Ъ(-), п() — комплексный АБГШ с двусторонней спектральной плотностью N0. В терминах СКК влияние линейных искажений, вносимых каналом, выражается в замене модулирующей вектор-функции a(■) ее реакцией £(•) на выходе канала. Иначе говоря, исходная СКК (и, a(•)) трансформируется в выходную СКК (и, g(•)) с минимальным евклидовым расстоянием

( 2 Л1/2

5 = ш1п

Ц(ь; "Ь )в (* ЧТ)

7-0

а*

(3)

Принятый сигнал обрабатывается когерентным демодулятором, который формирует последовательность г = (г0, г1, г2, ...), г = (гд, ..., тщ) N-мерных комплексных векторов, следующих с тактовой частотой 1/Т и имеющих вид

да

Гу = | г (*)р у - }Т№=о,/ > о,

где p(■)=(^l(■), ...,р^О) — демодулирующая вектор-функция такая, что совокупность всех ее временных сдвигов, кратных Т, образует базис в линейном пространстве, натянутом на совокупность всех временных сдвигов вектор-функции g(•). Последовательность г = (г0, г1, г2, ...) «мягких решений» поступает в декодер модуляционного кода и, который формирует оценку а переданной информационной последовательности.

При декодировании по максимуму правдоподобия (МП) главный член вероятности ошибки декодирования есть, очевидно, 0(ехр(- 52/4^)), и в этом смысле МП-декодер реализует расстояние 5. В общем случае анализ обменных соотношений между сложностью декодера и реализуемым расстоянием и последующая оптимизация компонентов СКК представляют собой весьма сложную задачу. Одно из главных препятствий — сложная зависимость между характеристиками компонентов СКК, в частности минимальным расстоянием (2) и «реализуемым» расстоянием 5 (3) на выходе канала. Ситуация заметно упрощается при исследовании многоуровневых кодов и сиг-нально-кодовых конструкций, основанных на совместном использовании модулирующих вектор-функций a(•), позволяющих исключить МСИ. Именно этот класс СКК и рассматривается в дальнейшем.

Модулирующая вектор-функция

Выбор модулирующей функции в рассматриваемой СКК определяется видом комплексной огибающей Ъ() импульсной характеристики

канала. Введем семейство функций {й4(0 | г > Т} вида

Л* (т) =

^-т),те[0, Т], |о,те[0, Т];

и пусть X есть линейное подпространство, натянутое на совокупность функций {ЛДО | г > Т}. Ортогональное дополнение подпространства X в пространстве Ь2 (0, Т) обозначим через В. Очевидно, для всякого элемента /(■), принадлежащего подпространству В, т

^-х)/(х)ах=о, г >т,

I

т. е. при использовании элементов из В в качестве компонентов модулирующей функции a(•) МСИ в канале исключается. Для описания структуры подпространства В в явном виде введем следующие обозначения: обозначим через Н интегральный оператор в Ь2 (0, Т) с ядром Н(, ■) вида х) =Ъ(р - х), 0 < х < г < Т; пусть НВ есть сужение оператора Н на подпространство В и пусть Е представляет собой Н-образ подпространства В.

Утверждение 1. Пусть подпространство Е плотно в Ь2 (0, Т). Тогда оператор Нр1, обратный к оператору НВ, может быть представлен в виде

Ир1 = ,

I >о

где {Я,;} — сингулярные числа оператора Нр1, {ф;} и — ортонормированные полные (в подпространстве В и пространстве Ь2 (0, Т) соответственно) системы функций, такие, что щ — собствен-

ная функция оператора

К)

Нр , соответству-

ющая собственному числу , и

Фг .

(4)

Доказательство 1. В силу плотности Е в Ь2(0, Т) оператор {Нр1 ^ Нр1 самосопряжен и поэтому обладает полной в Ь2 (0, Т) системой собственных функций [18]. Ортонормированность совокупности {ф;} следует из (4), а ее полнота в В — из полноты в Е и того, что В есть область значений оператора Нр1.

Исчерпывающее описание класса импульсных характеристик Ъ() таких, что подпространство В не пусто и подпространство Е плотно в Ь2 (0, Т), неизвестно. Вместе с тем этот класс, как видно из следующего ниже утверждения, достаточно широк.

Утверждение 2. Пусть фильтр в канале описывается линейным дифференциальным уравнением порядка I с постоянными коэффициентами, т. е. оператор Н-1 представляет собой дифференциальный оператор порядка I. Тогда:

1) коразмерность подпространства ¥ относительно £2(0, Т) равна I; 2) подпространство Е есть совокупность всех функций у из £2(0, Т), имеющих абсолютно непрерывные производные вплоть до порядка I - 1 и удовлетворяющих граничным условиям

¿у

= о,

= 0, 1 < I < I -1.

г=т

Доказательство 2. Пусть х1, ..., хт — корни характеристического многочлена дифференциального оператора Н-1 и пусть , — кратность корня х, 11 +12 + .... +1т =1. Тогда Л(-) можно представить в виде

Л (' ) = > О,

у=1I=1

(5)

где {Ь, | 1 < I < ,, 1 < ] < т} — некоторые коэффициенты [19, 20]. Из представления (5) следует, что функция ЛД-) при г > Т есть линейная комбинация I линейно независимых функций ^1(-), ..., ql (■), заданных на [0, Т] и имеющих вид

<11 (х) = ха; ехр(хр.т),

где

Р; = тах \ ] > 1

У-1 1 Рг-1

Е 1к <1 аг = 1 - X 1к - !. к=1 I к-1

Поэтому в подпространство ¥ входят те и только те функции, которые ортогональны каждой функции из совокупности ^ (■) | 1 < I < I}.

2. Существование абсолютно непрерывных производных вплоть до порядка I - 1 для функций, входящих в Е, следует из того, что Н-1 — дифференциальный оператор порядка I. Граничные условия в точке г =0 вытекают из представления (5) для Л(-). Справедливость граничных условий в точке г =Т следует из представления (5) и того, что любая функция х(-) из подпространства ¥ должна быть ортогональна каждой функции из совокупности ^ (■) | 1 < I < I}.

Из п. 2 утверждения 2 следует, что ^Нр1 ^ Щ?1

есть линейный дифференциальный оператор порядка 21; его область определения Е0 с Е и состоит из функций, имеющих абсолютно непрерывные производные вплоть до порядка 21 - 1 и

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

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

Пусть сингулярные числа I =1, 2, ..., упорядочены в неубывающем порядке. Выберем компоненты модулирующей а() и демодулирующей р() функций следующим образом:

а; (-) = ф; (■), Р; (•) = ^ (•), 1 < I < N.

Тогда ^мерные комплексные векторы на выходе демодулятора имеют вид

гу 2 КЕЬ / ст2 Ь у Б + пу, ]> 0,

(6)

— комплексный

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

где Б = ..., Хдт1!, п,

гауссов N-мерный вектор с независимыми компонентами, имеющими нулевое среднее и дисперсию N0. Представление (6) можно интерпретировать как разложение исходного канала на N параллельных независимых подканалов с гауссовым шумом и коэффициентами передачи Х^1, ..., Х^у1. Другими словами, исходный модуляционный код и трансформируется в канале (для выбранной модулирующей функции а()) в «выходной» код V = {ЬБ | Ь е и}.

Многоуровневый модуляционный код и

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

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

КОДИРОВАНИЕ И ПЕРЕДАЧА ИНФОРМАЦИИ

Ло — подрешетка комплексной N-мерной двоичной решетки GN, Л0 с GN. Подрешетка Лд определяет разбиение GN/Л0 решетки GN на подрешет-ку Лд и ее смежные классы; пусть порядок этого разбиения |С^/Л0| = ехр2(т0). Будем полагать, что решетка Л0 является шо^2 ц^ер^ решеткой, т. е. Лд з фwGN, где ф = 1+1, I2 = -1, ц — целое положительное число. С точки зрения приложений основной интерес представляют и 2^ер^

решетки. Смежные классы разбиения Л0/фuGN могут быть представлены с помощью генераторов (порождающих элементов) фактор-группы [Л^ф^^, которые в свою очередь можно интерпретировать как порождающие матрицы некоторых ц линейных двоичных кодов С(ц-1), ..., С(0) [21]. В результате и 2-depth ре-

шетки Л0 представляются схематично в виде комплексных кодовых формул Л0 = фGN + С(0) и Л0 = ф2GN + фС(1) + С(0) соответственно.

Пусть, далее, Л1, Л2, ..., ЛЬ — последовательность вложенных подрешеток решетки Л0, т. е. Л0зЛ1з—и Л0/Л1/--/Л^ есть Ь-уровневое разбиение подрешетки Л0. Будем полагать, что для всех I разбиение Лг-1/Лг имеет порядок ехр2(тг), т. е. |Лг-1/Лг| = ехр2(тг), 1 < I < Ь, т1 > 1

и XЬ1=\т1 = т. Пусть £п, ..., — генераторы (порождающие элементы) фактор-группы [Лг-1/Лг]; gls е (Лг-1 \ Лг), 1 < в < т1. Обозначим через С1 матрицу, строками которой являются генераторы , ..., , и пусть С — матрица размера т х N. составленная из подматриц С1, 1 < I < Ь:

С =

(о ^

V ,

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

хо = arg тт (с С + х)mod Л т - г

хеЛ Г"

где с — т-мерный двоичный вектор, с е {0, 1}т, z = ^(1 +1, ..., 1 +Ь), I2 = -1, черта сверху означает усреднение по всем равнораспределенным векторам с. Совокупность точек

В( р) =|(сС + х0 )mod Аь - г с е{0,1}т|

(7)

представляет собой прообраз внутреннего кода (сигнального множества) В, мощность которого q = 2т. Введем далее положительную диагональную матрицу © = diag{61, ..., 6N}, задающую (определяющую) распределение энергии между подканалами. Внутренний код (сигнальное множество) В определим как

В = \Ъ\Ъ = х©, хеВ'

(р)

(8)

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

2 II г^||2 СТ = X© ,

где усреднение проводится по всем элементам множества В(Р). Полагая канальные символы равнораспределенными, получаем

2

ст^ = 2~

1 X IIх@11

х.-еВ'р)

Разбиение Л0/Л1/—/ЛЬ однозначно определяет Ь-уровневое разбиение В/В1/—/ВЬ внутреннего кода (сигнального множества) В на вложенные подкоды такие, что подкод В1, 1 < I < Ь - 1, порождается подматрицами С1+ 1, ..., СЬ матрицы С и состоит из ехр2(т1 + 1 + ... + тЬ) слов (точек), а одноточечное множество ВЬ однозначно определяется векторами х0 и z. Смежному классу Лй в разбиении Л1-1/Л1, 0 < Ь < ехр2т1 - 1, определяемому как

АИ =Л/ + (£) £ 18

(9)

Э=1

где ^«(0 — £-й компонент двоичного представления числа Ь, соответствует «смежный класс» Ви в разбиении В1-1/В1, В0 = В, определяемый тем же вектором сдвига, что и в (9): Ви = В1 + ти,

ГГ щ \ л

=

3=1

mod Л 7

Далее, пусть код С есть прямое произведение Ь уровневых кодов С1, 1 < I < Ь, таких, что 1-й уровневый код С1 в свою очередь суть прямое произведение двоичных кодов С1в, называемых компонентными кодами 1-го уровня. Скорость Я = Ь/п кода С равна сумме скоростей компонентных кодов Яи =К/пи :

Ь т1

1=1 Э=1

при этом размер кодового блока п кода С равен наименьшему общему кратному величин пи, 1 < I < Ь, 1 < в < т1, т. е. из каждого входного информационного Ь-блока, где Ь = пЯ, кодом С1в кодируются п/п^-подблоков длины Кодовый символ с, кода

КОДИРОВАНИЕ И ПЕРЕДАЧА ИНФОРМАЦИИ

С представляет собой вектор длины т, компонентами которого являются у-е символы кодовых последовательностей ^ е Си. Порождающая матрица кода С очевидным образом определяется через порождающие матрицы компонентных кодов С&. Преобразование символов ^ кода С в кодовые символы bj модуляционного кода и определяется фактически выражениями (7) и (8):

Ь у = ((с у С + х0 )шod Аь - г)©, ]' > 0.

На выходе канала символы ^ модуляционного кода и трансформируются в символы Ь^ «выходного» кода V = {bD | Ь е и}. Минимальное расстояние «выходного» кода V легко оценивается снизу с помощью стандартных рассуждений. Обозначим через У1 «выходное» подмножество кода V, соответствующее подмножеству В1

Yi = {bD | b еБг},

и пусть

Kis(С) = U (Yi +T«D)' се(0' !}■

(10)

Тогда максимизированное по @ минимальное евклидово расстояние на выходе канала 5 можно оценить снизу как

5 > max min min

© 1 <1<L l<s<m,

Pis

-JdlsREb/c

(11)

где pls — евклидово расстояние между подмножествами Kls (0) и Kls (1), dls — минимальное расстояние компонентного кода Cls. Очевидно, что min pig совпадает с минимальным расстоянием

S

А1_1 подмножества Y

i-v

A;_l = min eD©

(12)

e —

линейная комбинация генераторов Таким образом, справедливо следу-

где

8д, ..., &1т1 ющее утверждение.

Утверждение 3. При использовании идентичных (для каждого из Ь уровней) компонентных кодов с минимальными расстояниями й1, ..., йЬ граница (11) приобретает вид

8 > max min

© 1 <1<L

А, dlREb/ ст2

(13)

Нижняя граница в (13) достигается, т. е. минимальное расстояние 5 совпадает с правой частью (13), если на каждом уровне I для всех пар & ^ 1 < s, г < т Р18 = ри.

Величины А1_1/ст, 1 < I < Ь в правой части (13) определяются конкретным видом внутреннего ко-

да (сигнального множества) В и его вложенными подкодами, тогда как внешняя ступень кодирования — код С — определяет величины Я, 1 < I < Ь.

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

Декодирование многоуровневого кода в целом — по максимуму правдоподобия, имеет, как правило, неприемлемо высокую сложность. Поэтому в качестве альтернативы была предложена процедура многоступенчатого декодирования, характеризующаяся существенно меньшей сложностью реализации. Идея многоступенчатого декодирования (multistage decoding) многоуровневого кода основана, как известно, на последовательном декодировании уровневых кодов с использованием результатов декодирования кодов предыдущих уровней [23, 24]. Для рассматриваемой конструкции декодирование кода U сводится, очевидно, к независимому декодированию кодов Cl , 1 < l < L. Будем полагать, что декодирование l-го уровневого кода Cl выполняется путем независимого декодирования ml компонентных кодов Cls, 1 < s < ml. В качестве мягких решений используются евклидовы расстояния между N-мерными комплексными векторами j j > 0 на выходе демодулятора и соответствующими объединениями множеств вида (10). Формальная запись многоступенчатого алгоритма декодирования, представленная в [24], применительно к декодированию кода U имеет следующий вид.

1. Для s =1, 2, ..., ml определить

Cls = arg minceC, „ ГьН,

где

Г18 (с) = ^ min

У>0 (ci)

ry - V

(14)

2. Сформировать т^мерные векторы c1y,

j = 0, 1, 2 1 < s < mv

3. Для l = 2, 3

состоящие из компонентов clsy,

, L выполнять:

— для s =1, 2,

ml определить с ia =

= arg minceCfc (с), где rls(c) имеет вид, аналогичный (14), с тем лишь отличием, что минимум в каждом слагаемом отыскивается на таком сдвиге множества Kls(cj), который определяется ранее вынесенными решениями с , ..., сг_1,у;

— сформировать m^-мерные векторы с ¿у, j = 0, 1, 2, ..., состоящие из компонентов cisj, 1 < s < ml.

Последовательность векторов с у = (с-^-, ..., с Lj), j = 0, 1, 2, ..., образует результат декодирования.

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

затрачиваемых на декодирование одного бита 1-го уровневого кода, определяется следующими компонентами:

— числом операций ЩУ^/У), необходимых для отыскания в каждом смежном классе разбиения У1-1/У1 элемента множества, ближайшего к произвольной точке г еС N;

— числом операций Ql, необходимых для формирования по полученным ехр2т1 расстояниям 2т1 составляющих (по две на каждый компонентный код) приращений метрик Г1в(-), 1 < в < т1;

— числом операций Ми, необходимых для декодирования кодового символа в-го компонентного кода.

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

В результате число операций типа сложение/ сравнение, приходящееся на один бит,

Ь ( т, Л

1=1

= (п / k) X N(Yl_1 / Yl) + Ql + X Ml;

3=1

(15)

В силу изоморфности разбиений У1-1/У1 и Л1-1/Л1 величина N(Уl-1/Уl) совпадает с аналогичным образом определяемой величиной ^Л^/Л^, значения которой для ряда разбиений приведены в [21]. Число операций Ql для формирования приращений метрик определяется как Ql = = ml(exp2ml - 2). Число операций Ми для в-го компонентного сверточного кода с кодовым ограничением при использовании алгоритма Витерби (АВ) равно (ехр^Дехр^,, - 1) /пы; для выколотого кода со скоростью Яи = (пи - 1) / пи АВ может быть реализован с числом операций

Ми < ЯЫ eXP2(vlS + 1).

Верхняя граница вероятности ошибки на бит РЪ при многоступенчатом декодировании кода и может быть получена с использованием техники, развитой в работе [24]. Эта граница имеет довольно громоздкий вид, поэтому ограничимся здесь лишь ее главным членом. Обозначим через 5 правую часть границы (11) и введем величину

= X А(аЬ )(ЛЬ ,

(1,з)еа

где О. — совокупность пар (и в) таких, что

р1з^61зВ,Еь/ст2 = 5, А(й18) — суммарный информационный вес петель веса в решетчатой диаграмме кода Си, ^ — ошибочный коэффициент пары множеств {^,,(0), Ки(1)}, т. е. максимальное число соседей произвольного элемента из Ки(0), находящихся от него на расстоянии р^ в решающей области множества Ки(1).

Утверждение 4. Пусть код и декодируется с использованием многоступенчатой процедуры. Тогда при N0 ^ 0 вероятность ошибки на бит

Рь < Щ 2/4N° (1+о(1)).

(16)

Величину Ng, как следует из (16), можно интерпретировать как число ближайших соседей, учитываемых при многоступенчатом декодировании, или, другими словами, это есть наибольшее число точек, в которых шар радиуса S / 2 с центром в точке, соответствующей произвольной кодовой последовательности veF, касается границы решающей области. Очевидно, величина Ng не меньше, чем истинное число ближайших соседей (kissing number). Учет ложных соседей находит свое отражение в тенденции к размножению ошибок, возникающих при декодировании уровневых кодов.

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

Конструкции на основе решеток Барнса — Уолла

С точки зрения приложений основной интерес при выборе конкретных вариантов исходной решетки Aq (и ее разбиений) представляют решетки Барнса — Уолла (Barnes — Wall). Совокупность N-мерных комплексных решеток Барнса — Уолла Л(г, s), s > r > 0, s = log2N ( r — порядок решетки), образует последовательность вложенных разбиений: A(s, s) з A(s - 1, s) з ••• з Л(1, s) з Л(0, s); при этом решетка Л(г, s) может быть представлена в виде комплексной кодовой формулы [22]

Л (г, s) = <ps-rGN +

X

фh~rRM(h, s),

г <h <s

где RM(h, s) — код Рида — Маллера длины 2s и порядка h.

В табл. 1 приведены параметры ряда вариантов сигнальных множеств и их разбиений, построенных на основе решеток Барнса — Уолла и их главных (principal) подрешеток.

Коды Рида — Маллера RM (0, 1) и RM (0, 2) в табл. 1 представляют собой коды с повторением, RM (1, 3) — код Хэмминга (8, 4), коды RM (1, 2) и RM (2, 3) — коды с проверкой на четность.

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

Будем полагать, что каждый из уровневых кодов Cl, 1 < l < L, многоуровневого кода U состоит из идентичных двоичных компонентных кодов с минимальными расстояниями dl, ..., dL соответственно. Тогда, подставляя в правую часть границы (13) значения квадратов минимальных расстояний Дд, ..., a£_i (табл. 1) и среднее значение квадрата евклидовой нормы ст2 (табл. 2) и выполняя максимизацию по ©, задающей распределение энергии между подканалами, получаем мак-

■ Таблица 1. Параметры сигнальных множеств и их разбиений

■ Table 1. Parameters of signal sets and their partitions

# N Исходная решетка Л0 L m0, mu ..., mL q=2m Квадраты минимальных расстояний (на выходе канала) А02, ...,АЬ

1 1 G 2 m0 = 0; m1 =1; m2 = 1 4 Af = 0f/ Xf ;Af = 2Л§

2 1 G 3 m0 = 0; m1 = 1; m2 = 1; m3 = 1 8 Af =0^/Xf; Af = 2Д§; л| = 4Л§

3 1 G 4 m0 = 0; m1 = 1; m2 = 1; m3 = 1; m4 = 1 16 Af = 0f/ Xf ; Af = 2Л§; A| = 4Л§; Д§ = 8Af

4 2 q>G2 + RM (0, 1) 2 m0 =1; m1 = 2; m2 =1 8 2 Af = min 20?/X? ;Af = 2^0f/X?

5 2 q>G2 +RM (0, 1) 3 m0 =1; m1 = 2; m2 = 2; m3 = 1 32 Af = min20f/Xf ;Af = 2]Tef/Xf; a! = sef/ xf

6 2 G2 4 m0 = 0; m1 = 1; m2 = 2; m3 = 3; m4 = 1 64 Aq = min 6f /xf ; Af = 2Af; l<i<2 / Al = 2 £0f/X?; Al = Sef/Xf ¿=i

7 4 92G4 +ф RM (1, 2) + + RM (0, 2) 2 m0 = 4; m1 = 3; m2 = 1 16 Aq = min 2(6f /Xf +9^/Xf) l<i,j<4; i * / Af = 2]T ef/ xf ¿=1

8 4 q>G4 +RM (1, 2) 3 m0 = 1; mj = 3; m2 = 3; m3 = 1 128 Af = min (6f/Xf +ef/xf); Af = 2Af; Af = 2]T 0f/ Xf ¿=i

9 4 G4 4 m0 = 0; m1 = 1; m-2 = 3; m3 = 3; m4 = 1 256 Aq = min ef/ Xf ; Af = min (0?/ Xf +0f/ Xf); l<i<4 l<i,/<4 ' 4 Af = 2Af;Al = 2^0f/ Xf i=l

10 8 92G8 +q>RM (2, 3) + + RM (1, 3) 2 m0 = 5; m1 = 7; m2 = 4 211 Af = min (0f/xf +0f/xf + 0f/xf +0;i/x2m); l<i,j,l,m<8; ' ' ' Af = 2AQ

■ Таблица 2. Средние значения квадрата евклидовой нормы сигнальных множеств

■ Table 2. Mean values of the squared Euclidean norm of signal sets

Число подканалов N Номер варианта в табл. 1 Средние значения квадрата евклидовой нормы о2

1 1 01 / 2

1 2 36f / 2

1 3 56f / 2

2 4 (01 +02)/ 2

2 5, 6 5ef / 2+e¡ / 2

4 7, 8, 9 Z ti tf / 2

8 10 z L6* /2

симизированное по © евклидово расстояние 8, определяющее при большом отношении сигнал-шум, как отмечалось выше, помехоустойчивость кода U при многоступенчатом декодировании. Результаты максимизации нижней границы 8 (в ряде случаев совпадающей с минимальным расстоянием 8) для сигнальных множеств (внутренних кодов), перечисленных в табл. 1, представлены в табл. 3.

Отыскание параметров предпочтительных СКК в рамках обменного соотношения «расстояние 8 — сложность та» осуществляется следующим образом. При заданном ограничении на сложность декодирования та (15) многоуровневого кода U выполняется максимизация евклидова расстояния 8 (для каждого из вариантов сигнальных множеств в табл. 3 посредством перебора по всем возможным наборам компонентных кодов и оптимизации длительности тактового интервала T при фиксированном значении скорости передачи u = R/T (или коэффициента использования полосы частот у = v/W)).

Рассмотрим в качестве примера поиск параметров предпочтительных СКК для канала, низкочастотный эквивалент передаточной характеристики которого описывается фильтром Баттерворта первого порядка с частотой среза W/2 Гц. В этом случае:

квадраты сингулярных чисел —

Х- = 1 + (¿/ WT)2 = 1 + (¿у / R)2 , 1 < i < N;

компоненты модулирующей функции a() —

, ч /ТТТ^ WT ( k knt . knt \ a¡ (t) = J2 / Т , I--cos-+ sin-I,

1 V é2 + w2T2 I WT T T J 1e [0, T];

компоненты демодулирующей функции p() — Pi(t) = y¡2/T sin^, t e [0, Т].

Подставляя значения X? в выражения для S2/REb (правая колонка табл. 3), получаем соотношения для S2/Eb, зависящие от коэффициента использования полосы частот у, скорости кода R и минимальных расстояний компонентных кодов. Так, для первого варианта сигнального множества S2/REb = 2min((¿2, 2c¿2)/Xf, поэтому S2/Eb = 2min(d1, 2d2)R/(1 + (y/R)2). Перебирая затем для каждого варианта сигнального множества по всем допустимым значениям скорости кода R и по наборам допустимых компонентных кодов с фиксированным значением скорости R многоуровневого кода U, получаем совокупность возможных сигнально-кодовых конструкций. Каждая конструкция характеризуется нормированным значением квадрата минимального расстояния S2/Eb (или его нижней границей), зависящим от коэффициента использования полосы частот у, и сложностью многоэтапного декодирования та, измеряемой числом операций (типа сложение/сравнение) на бит. Так, для конструкции с первым вариантом (из табл. 1) сигнального множества и двухуровневым кодом, включающим на первом уровне сверточный код со скоростью 1/3 и минимальным расстоянием 8 и на втором уровне — сверточный код со скоростью 2/3 и минимальным расстоянием 2, получаем S2/Eb = 8/(у2 + 1), та = 6,3 операций/бит.

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

■ Таблица 3. Нормированные значения квадрата минимального расстояния для конструкций на основе сигнальных множеств из табл. 1

■ Table 3. Normalized values of the square minimum distance for construction based on signal sets from Table 1

# N q = 2m Нормированное значение квадрата минимального расстояния &2/REb

1 1 4 2min(db 2d2)/Xf

2 1 8 2 min^, 2d2, 4d3)/

3 1 16 2min(<i1, 2d2, 4d3, 8d4)/

4 2 8 4dx /(X,f +Xl), если d1 < 2d2; 4dl /(A,f (^ / d2 -1) + Xf), если d1 > 2d2

5 2 32 4d^ /(5X? + ), если d1 < 4d3 и d1 < 2d2; > 16d1d3 /(5d1X? + 4d3X\), если d1 > 4d3 и d2 > 4d1d3 /(d1 + 4d3); > 4 min(d^, 2d2, 4dg )/(5Xf +X\) в остальных случаях

6 2 64 > 2min(d1, 2d2)/(5X? +X\), если min (d1( 2d2) < 8d4 и min (d1( 2d2) < 4d3; 16min(dl,2d2 W4 4min(d,, 2d0) --}- \ 2 . , если min (d1, 2d2) > 8d4 и ds > v 1 ^ ; 5min 2d2 + 8d4X2 min(d!,2d2) + 8 dA > 2min(<ii, 2d2, 4dg, 8)/(5X? ) в остальных случаях

7 4 16 8 dxj £ , если d1 < 2d2; 16 d2j £ ^Xf , если d1 > 2d2

8 4 128 4min(d1, 2d2)^, если min (d1( 2d2) < 4d3; 16d^j^i i^i, если min (d1; 2d2) > 4d3

9 4 256 2min(d1, 2d2, 4 d3 , если min (d1( 2d2, 4d3) < 8d4; l&d^j^^ _^Xf, если min (d1; 2d2, 4d3) > 8d4

10 8 211 i g 2 j 8 о 8di ^ , если d1 < 2d2; 16d2 ^ , если d1 > 2d2

жества наиболее предпочтительной (в смысле 52/Е6) сигнально-кодовой конструкции. Так, при ограничении на допустимую сложность декодирования та < 100 операций/бит и для всех значений коэффициента использования полосы частот у наиболее предпочтительной (в рамках рассматриваемого подхода) оказывается следующая сигнально-кодовая конструкция:

— сигнальное множество: количество подканалов n = 4, исходная решетка в4, мощность сигнального множества q = 256, число уровней разбиения ь =4;

— многоуровневый код и: скорость кода я =6,25, на первом уровне используется один сверточный код со скоростью 1/2 и минимальным расстоянием 10, на втором уровне — три сверточ-ных кода со скоростью 3/4 и минимальным расстоянием 5, на третьем уровне — три сверточных кода со скоростью 7/8 и минимальным расстоя-

нием 3, на четвертом уровне — безызбыточный код.

Для этой конструкции нормированное значение квадрата минимального расстояния

Ъ2/еь = 130,2 / (у2 + 5,2). (17)

Сопоставляя правую часть (17) с нормированным значением квадрата минимального расстояния /еь при кодированной (решетчатым кодом Унгербоека над КАМ-созвездием) OFDM-передаче со 128 поднесущими, длительностью сигнала т = 128/Ж и ограничением на сложность декодирования та < 100, получаем, что при у > 1, даже без учета потери в скорости передачи, вызванной введением защитного интервала,

/еь < 130,2/(у2 + 5,2). Асимптотический энергетический выигрыш (относительно коди-

рованной OFDM-передачи) быстро растет с увеличением коэффициента использования полосы частот у. Так, при у = 1 бит/с-Гц асимптотический энергетический выигрыш составляет 0,21 дБ, тогда как при у =6 бит/с-Гц выигрыш достигает 5,04 дБ. Отметим, что энергетический выигрыш представленной СКК достигается за счет использования в качестве сигнального множества многомерной решетки, согласованного (в определенном смысле) с каналом распределения энергии между подканалами и гибкой структурой многоуровневого модуляционного кода, обеспечивающей широкий диапазон обменного соотношения между помехоустойчивостью и сложностью декодирования.

Заключение

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

1. Benedetto S., Marsan M. A., Allegtendo G., Csachin E.

Combined coding and modulation: theory and applications. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1121-1151. doi:10.1109/ 18.2631

2. Biglieri E., Divsalar D., McLane P. J., Simon M. K.

Introduction to trellis coded modulation with application. New York, McMillan Publishing Company, 1991. 576 p.

3. Anderson J. B., Svensson A., Helstrom W. Coded modulation systems. New York, Kluwer Academic / Plenum Publishers, 2003. 486 p.

4. Seidl M., Schenk A., Stierstorfer C., Huber J. B. Polar-coded modulation. IEEE Transactions on Communications, 2013, vol. 61, no. 10, pp. 4108-4119. doi:10.1109/ TCOMM.2013.090513.130433

5. Xiao X., Hong Y., Viterbo E., Gupta A. Trellis coded modulation for informed receivers. Proceedings of 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, France, 2017, pp. 955-960. doi:10.1109/ICCW.2017.7962782

6. Carlisle C. J., Taylor D. P., Shafi M., Kennedy W. K. Performance bounds for trellis-coded modulation on time-dispersive channels. IEEE Transactions on Communications, 1994, vol. 42, no. 8, pp. 2534-2542. doi:10.1109/26.310613

мерных решеток Барнса — Уолла. Сравнительный анализ построенных решетчатых сигнально-кодо-вых конструкций показал, что с увеличением значения допустимой сложности декодирования более предпочтительными оказываются конструкции с большими значениями как размерности N (количества подканалов), так и мощности # сигнального множества. В качестве примера для канала, низкочастотный эквивалент передаточной характеристики которого описывается фильтром Баттерворта первого порядка, приведены параметры лучшей (в смысле минимального расстояния) конструкции при ограничении на допустимую сложность декодирования та < 100 операций/бит. Сопоставление этой конструкции с возможным конкурирующим вариантом — кодированной OFDM-передачей — показало, что асимптотический энергетический выигрыш (относительно кодированной OFDM-передачи) быстро растет с увеличением коэффициента использования полосы частот у, достигая 5,04 дБ при у = 6 бит/с-Гц. При этом за рамками сравнения остались дополнительные факторы, увеличивающие выигрыш: отсутствие защитных интервалов, снижающих скорость передачи, и небольшое значение пик-фактора передаваемых сигналов, позволяющее повысить коэффициент полезного действия передатчика.

7. Forney G. D., Ungerboeck G. Modulation and coding for linear gaussian channels. IEEE Transactions on Information Theory, 1998, vol. 44, no. 6, pp. 23842415. doi:10.1109/18.720542

8. Xia X.-G. Modulated coding for inter-symbol interference channels. New York, McGraw-Hill, 2001. 512 p.

9. Biglieri E. High level modulation and coding for nonlinear satellite channels. IEEE Transactions on Communications, 1984, vol. 32, no. 5, pp. 616-626.

10. Euboglu M. V., Qureshi S. U. Reduced-state sequence estimation for coded modulation on inter-symbol interference channels. IEEE Journal on Selected Areas in Communications, 1989, vol. 7, no. 6, pp. 989-995. doi:10.1109/49.29621

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

11. Taubin F. Reduced-state decoding for trellis coded modulation on nonlinear inter-symbol interference channels. Lecture Notes in Computer Science, 1994, vol. 829, pp. 88-96.

12. Misra A., Sarma K. K. TCM-coded OFDM assisted by ANN in wireless channels. International Journal of Smart Sensors and Ad Hoc Networks (IJSSAN), 2012, vol. 1, no. 3, pp. 50-55.

13. Chide N., Deshmukh S., Borole P. B., Chore N. An overview of OFDM variants and their applications. International Journal of Electronics Communication and Computer Engineering, 2013, vol. 4, pp. 47-51.

14. Таубин Ф. А. Сигнально-кодовые системы для линейного канала. Девятая Всесоюзная конференция

по теории кодирования и передачи информации. Тезисы докладов. Одесса, 1998, ч. 3. С. 125-128.

15. Taubin F. Trellis coded multitone modulation for linear distortion channels. Proceedings of the IEEE International Workshop on Information Theory, 1994, Moscow, pp. 102-106.

16. Зяблов В. В., Коробков Д. Л., Портной С. Л. Высокоскоростная передача сообщений в реальных каналах. М.: Радио и связь, 1991. 288 с.

17. Kasturia S., Aslanis J. T., Cioffi J. M. Vector Coding for Partial Response Channels. IEEE Transactions on Information Theory, 1990, vol. 36, no 4, pp. 741762. doi:10.1109/18.53735

18. Riesz F., Nagy B. S. Functional analysis. London and Glasgow, 1956. 478 p.

19. Камке Э. Справочник по обыкновенным дифференциальным уравнениям. М.: Наука, 1971. 576 с.

_/

UDC 621.391

doi:10.31799/1684-8853-2018-5-66-78 Trellis-coded modulation for linear distortion channels

F. A. Taubina, Dr. Sc., Tech., orcid.org/0000-0002-8781-9531, [email protected]

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

Introduction: Real communication channels used for high-speed data transmission are characterized by substantial linear distortions leading to a significant decrease in the effectiveness of the known coded modulation techniques developed for distortion-free channels. This means that a modified coded modulation technique should be created, which would take into account the channel distortions. Purpose: Using multidimensional signal sets to build up multilevel trellis-coded modulation constructions with multidimensional constellations and multi-stage decoding, matched to the channels with linear distortions, and study of their main characteristics. Results: A new approach was developed to the design of trellis-coded modulation constructions for channels with linear distortions, based on the combination of two techniques: decomposition of the channel into a set of independent memoryless subchannels and time-frequency multilevel coding. The high level of flexibility of the proposed trellis-coded modulation constructions makes it possible to effectively take into account linear channel distortions and compensate for them, due to the rational choice of the number of the subchannels and optimization of the energy distribution between the subchannels. It also provides a wide-range tradeoff between performance and decoding complexity. The relationships between the basic parameters of the proposed class of trellis-coded modulation constructions were obtained in an explicit form. These relationships allow you to provide tradeoffs between the transmission rate, the minimum distance, and the decoding complexity. Examples of multilevel trellis-coded modulation constructions based on multidimensional Barnes — Wall lattices are given. A comparative study showed that as the value of the permissible decoding complexity increases, constructions with larger values of both the number of subchannels and the cardinality of the signal constellation become more preferable. Practical relevance: The proposed class of trellis-coded modulation constructions allows you to effectively take into account and to overcome the influence of linear channel distortions common in communication channels used for high-speed data transmission. An additional advantage of these constructions is a relatively small value of the crest factor of transmitted signals and thereby more efficient use of the transmitter's power.

Keywords — coded modulation, trellis coding, linear distortion channels, multidimensional signal sets, Barnes — Wall lattices, multilevel codes, multistage decoding.

Citation: Taubin F. A. Trellis-coded modulation for linear distortion channels. Informatsionno-upravliaiushchie sistemy [Information and Control Systems], 2018, no. 5, pp. 66-78 (In Russian). doi:10.31799/1684-8853-2018-5-66-78

References

1. Benedetto S., Marsan M. A., Allegtendo G., Csachin E. Combined coding and modulation: theory and applications. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1121-1151. doi:10.1109/18.2631

2. Biglieri E., Divsalar D., McLane P. J., Simon M. K. Introduction to trellis coded modulation with application. New York, McMillan Publishing Company, 1991. 576 p.

3. Anderson J. B., Svensson A., Helstrom W. Coded modulation systems. New York, Kluwer Academic / Plenum Publishers, 2003. 486 p.

4. Seidl M., Schenk A., Stierstorfer C., Huber J. B. Polar-coded modulation. IEEE Transactions on Communications,

20. Наймарк М. А. Линейные дифференциальные операторы. М.: Наука, 1969. 528 с.

21. Forney G. D. Coset codes — Part I: Introduction and geometrical classification. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1121-1151. doi:10.1109/18.21245

22. Forney G. D. Coset codes — Part II: Binary lattices and related codes. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1152-1187. doi:10.1109/18.21246

23. Calderbank A. Multilevel codes and multistage decoding. IEEE Transactions on Communications, 1989, vol. 37, no. 3, pp. 222-229. doi:10.1109/26.20095

24. Taubin F. A., Trofimov A. N. Pipeline decoding of embedded trellis codes: error-tolerance analysis. Problems Inform. Transmission, 1990, vol. 26, no. 4, pp. 332-343.

2013, vol. 61, no. 10, pp. 4108-4119. doi:10.1109/ TCOMM. 2013.090513.130433

5. Xiao X., Hong Y., Viterbo E., Gupta A. Trellis coded modulation for informed receivers. Proceedings of 2017 IEEE International Conference on Communications Workshops (ICC Workshops), Paris, France, 2017, pp. 955-960. doi:10.1109/ ICCW.2017.7962782

6. Carlisle C. J., Taylor D. P., Shafi M., Kennedy W. K. Performance bounds for trellis-coded modulation on time-dispersive channels. IEEE Transactions on Communications, 1994, vol. 42, no. 8, pp. 2534-2542. doi:10.1109/26. 310613

7. Forney G. D., Ungerboeck G. Modulation and coding for linear gaussian channels. IEEE Transactions on Information Theory, 1998, vol. 44, no. 6, pp. 2384-2415. doi:10.1109/18.720542

8. Xia X.-G. Modulated coding for inter-symbol interference channels. New York, McGraw-Hill, 2001. 512 p.

9. Biglieri E. High level modulation and coding for nonlinear satellite channels. IEEE Transactions on Communications, 1984, vol. 32, no. 5, pp. 616-626.

10. Euboglu M. V., Qureshi S. U. Reduced-state sequence estimation for coded modulation on inter-symbol interference channels. IEEE Journal on Selected Areas in Communications, 1989, vol. 7, no. 6, pp. 989-995. doi:10.1109/49.29621

11. Taubin F. Reduced-state decoding for trellis coded modulation on nonlinear inter-symbol interference channels. Lecture Notes in Computer Science, 1994, vol. 829, pp. 88-96.

12. Misra A., Sarma K. K. TCM-coded OFDM assisted by ANN in wireless channels. International Journal of Smart Sensors and Ad Hoc Networks (IJSSAN), 2012, vol. 1, no. 3, pp. 50-55.

13. Chide N., Deshmukh S., Borole P. B., Chore N. An overview of OFDM variants and their applications. International Journal of Electronics Communication and Computer Engineering, 2013, vol. 4, pp. 47-51.

14. Taubin F. A. Coded modulation for linear channels. Proceedings of the 9th All-union conference on coding theory and information transmission, 1998, Odessa, part 3, pp. 125-128 (In Russian).

15. Taubin F. Trellis coded multitone modulation for linear distortion channels. Proceedings of the IEEE International

Workshop on Information Theory, 1994, Moscow, pp. 102106.

16. Zyablov V. V., Korobkov D. L., Portnoy S. L. High-rate information transmission in physical channels. Moscow, Radio i Svyaz Publ., 1991. 288 p. (In Russian).

17. Kasturia S., Aslanis J. T., Cioffi J. M. Vector coding for partial response channels. IEEE Transactions on Information Theory, 1990, vol. 36, no. 4, pp. 741-762. doi:10.1109/ 18.53735

18. Riesz F., Nagy B. S. Functional analysis. London and Glasgow, 1956. 478 p.

19. Kamke E. Handbook of ordinary differential equations. Moscow, Nauka Publ., 1971. 576 p. (In Russian).

20. Naimark M. A. Linear differential operators. Moscow, Nauka Publ., 1969. 528 p. (In Russian).

21. Forney G. D. Coset codes — Part I: Introduction and geometrical classification. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1121-1151. doi:10.1109/ 18.21245

22. Forney G. D. Coset codes — Part II: Binary lattices and related codes. IEEE Transactions on Information Theory, 1988, vol. 34, no. 5, pp. 1152-1187. doi:10.1109/18.21246

23. Calderbank A. Multilevel codes and multistage decoding. IEEE Transactions on Communications, 1989, vol. 37, no. 3, pp. 222-229. doi:10.1109/26.20095

24. Taubin F. A., Trofimov A. N. Pipeline decoding of embedded trellis codes: error-tolerance analysis. Problems Inform. Transmission, 1990, vol. 26, no. 4, pp. 332-343.

УВАЖАЕМЫЕ АВТОРЫ!

Научная электронная библиотека (НЭБ) продолжает работу по реализации проекта SCIENCE INDEX. После того как Вы зарегистрируетесь на сайте НЭБ (http://elibrary.ru/ defaultx.asp), будет создана Ваша личная страничка, содержание которой составят не только Ваши персональные данные, но и перечень всех Ваших печатных трудов, имеющихся в базе данных НЭБ, включая диссертации, патенты и тезисы к конференциям, а также сравнительные индексы цитирования: РИНЦ (Российский индекс научного цитирования), h (индекс Хирша) от Web of Science и h от Scopus. После создания базового варианта Вашей персональной страницы Вы получите код доступа, который позволит Вам редактировать информацию, помогая создавать максимально объективную картину Вашей научной активности и цитирования Ваших трудов.

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