Научная статья на тему 'Оценка вероятности ошибочного декодирования обобщенных кодов с локализацией ошибок'

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

CC BY
2015
318
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОБОБЩЕННЫЕ КОДЫ С ЛОКАЛИЗАЦИЕЙ ОШИБОК / ДЕКОДИРОВАНИЕ ОБОБЩЕННЫХ КОДОВ С ЛОКАЛИЗАЦИЕЙ ОШИБОК / ВЕРОЯТНОСТЬ НЕПРАВИЛЬНОГО ДЕКОДИРОВАНИЯ / GENERALIZED ERROR-LOCATING CODES / DECODING OF GENERALIZED ERROR-LOCATING CODES / DECODING ERROR PROBABILITY

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Зяблов Виктор Васильевич, Кобозева Ирина Геннадьевна

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

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

Probability Estimation of Error Decoding of Generalized Error-Locating Codes

Generalized error-locating codes on the basis of Reed-Solomon codes for data transmission in fiber-optical channels have been studied. An example of using q optical channel with erasure and errors of data transmission has been considered. Results of theoretical and experimental estimations of decoding error as well as simulation have been provided.

Текст научной работы на тему «Оценка вероятности ошибочного декодирования обобщенных кодов с локализацией ошибок»

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

УДК 621.391.15

ОЦЕНКА ВЕРОЯТНОСТИ ОШИБОЧНОГО ДЕКОДИРОВАНИЯ ОБОБЩЕННЫХ КОДОВ С ЛОКАЛИЗАЦИЕЙ ОШИБОК

В. В. Зяблов,

доктор техн. наук, профессор

И. Г. Кобозева,

младший научный сотрудник Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва

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

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

Введение

В последнее время имеет место тенденция к увеличению требований к качеству передаваемой информации (вероятность ошибки декодирования порядка 10-12 и менее). При высокой кратности модуляции более целесообразно использовать недвоичные коды, которые имеют лучшую корректирующую способность по сравнению с двоичными кодами с той же избыточностью. Фактически, требуются коды с малой избыточностью. К передаче по современным волоконным оптическим каналам связи сейчас предъявляются довольно жесткие требования. Для нормального использования необходима достаточно низкая вероятность искажения информации при передаче и относительно небольшая избыточность используемых кодов. Кроме того, из-за очень высокой скорости передачи данных необходимыми условиями также являются использование методов кодирования, требующих относительно малого числа операций при кодировании и декодировании на бит передаваемой информации, а также возможности распараллеливания вычислений при кодировании и декодировании. Можно выделить несколько классов кодов, позволяющих построить длинный код с хорошей корректирующей способностью. Обычно это каскадные коды или МПП-коды. Среди этих кодов особое место занимает подкласс обобщенных каскадных кодов [1-3], а именно обобщенные коды с локализацией ошибок (ОЛО-коды).

В современных условиях для более эффективного использования диапазона частот применяется модуляция высокой кратности. Примером такого метода передачи информации может служить передача по волоконно-оптическим линиям связи (ВОЛС). В данной работе предлагается использовать для ВОЛС обобщенные коды с локализацией ошибок на основе кодов Рида — Соломона. Впервые коды с локализацией ошибок были упомянуты в 1965 г. в работах [4, 5]. Данные коды на каждом этапе декодирования и обнаруживают ошибки и стирания, и исправляют их [6, 7]. Кодирование осуществляется в несколько этапов, но при этом длина кодов, использованных на каждом этапе, невелика по сравнению с общей длиной кода. Это позволяет распараллеливать вычисления, а малая длина кодов-компонентов обеспечивает относительно небольшую сложность вычислений. Поскольку на каждом этапе избыточность кодов-компонентов может быть различной, многоуровневое строение этих кодов позволяет подобрать структуру кода, обеспечивающую оптимальные значения для скорости передачи и корректирующей способности.

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

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

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

Кодирование ОЛО-2 кодами

При кодировании ОЛО-кодами информационные символы записываются в левую часть матрицы, обладающей ступенчатой структурой. В правую часть матрицы записываются проверочные символы ОЛО-кода, полученные с помощью внутренних кодов длины п-1 и внешних кодов длины п2. Порядок ОЛО-кода т определяет количество используемых при кодировании внутренних и внешних кодов, в качестве которых выступают коды Рида — Соломона.

Проверочная матрица внутренних кодов ОЛО-кода имеет вид

н = н(н( со) сої ■ о01) |(1) о02) оР 0 ... 0 | ( 2) 0 0

н Сй [— о0—) - о—-)11(—)

где Ь — количество внешних А и внутренних

В кодов; 1(1) — единичные матрицы, а О(/ — некоторые матрицы с элементами из GF(q), I = 1, ..., Ь, ] = 0, ..., Ь - 1. Вначале информационные символы записываются в левую часть матрицы С, в правую часть записываются нули (рис. 1).

Процесс кодирования осуществляется в Ь итераций. На первом шаге к матрице C и Ь-м внешнему и внутреннему кодам применяется следующий алгоритм.

Матрица C перед кодированием

Информационные символы

*1 = 0

О II I ЇН

Незаполненная часть II 0

■ Рис. 1. Структура матрицы C

1. Информационные символы разбиваются на п2 подблоков, из которых &2 первых подблоков имеют длину Пр а Г2 = П2 - оставшихся — длину

2. Каждый из Г2 подблоков длины &1 кодируется внутренним кодом Рида — Соломона с параметрами (п1, &1, ^1). В результате получаем Г2 векторов длины п1, являющихся кодовыми словами внутреннего кода.

3. Для каждого из первых &2 подблоков длины

П1 находим вектор длины Г1 = П1 - &1 по формуле эЦ = где — проверочная матри-

ца кода первой ступени в приведенно-ступенча-той форме, а ^ — ц-й подблок.

4. Представляя векторы эЦ, ц = 1, ..., &2, как

элементы ), получаем вектор из &2 симво-

лов над 6^(2г) и кодируем его внешним кодом Рида — Соломона с параметрами (п2, к2, d2). В результате получаем кодовое слово внешнего кода. Затем к полученным в п. 2 проверочным символам внутреннего кода, рассматриваемым как элементы ОР(цГл), прибавляем соответствующие проверочные символы внешнего кода.

После первой итерации в правый нижний подблок матрицы С, прежде заполненный нулями, записываются проверочные символы р(Ь). На следующем шаге алгоритм кодирования ЛО-кода применяется к модифицированной матрице C и (Ь - 1)-м внешнему и внутреннему кодам. Таким образом, с каждым следующим шагом в правую часть матрицы записываются новые проверочные символы. Из структуры проверочной матрицы H следует, что, для того чтобы сохранить выполнение соотношений Не С = а^ е А(в) на 1-й итерации, необходимо изменить все подматрицы Ys, ве{1 + 1, ..., Ь}. Для этого необходимо

вычесть из последних г2 /) столбцов Ys матрицу

д' = о(5)(р(/))+ £ О^д'}.

/=/+1

Алгоритм декодирования ОЛО-2 кодов

Аналогично с кодированием декодирование ОЛО-кода осуществляется в несколько этапов, количество которых равно порядку ОЛО-кода т. При передаче по каналу с шумом к кодовому сло-

ву ОЛО-кода С добавляется некоторая ошибка Е. Таким образом, полученная комбинация Y задается как Y = С © Е. Вначале декодирования вычисляются синдромы соответствующего данному шагу внутреннего кода, необходимые для определения символов внешнего кода а(^) = Н^^) У, после чего происходит декодирование соответствующим внешним кодом, в результате которого получаем а (^). В предположении, что декодирование внешним кодом было успешным, происходит декодирование каждого столбца Ъу принятой комбинации Y внутренним кодом таким образом, что а^ = Н^Ьу. На каждом шаге для соответствующего внутреннего кода происходит как обнаружение, так и исправление стираний и ошибок. Таким образом, если количество обнаруженных ошибок или число стираний в кодовом слове внутреннего кода превышает корректирующую способность этого кода, то для соответствующего этому слову символа внешнего кода выносится вердикт «стирание». Если же в кодовом слове внутреннего кода, неверно исправленном на предыдущем шаге, на текущем шаге вновь обнаружены ошибки, то это слово становится таким, каким оно было на предыдущем шаге. Затем происходит вычисление добавочного члена, необходимого для получения синдромов следующего внутреннего кода а(Ь - 1). При декодировании на каждом следующем шаге используется информация о стертых символах, полученная на предыдущем шаге. Аналогичные действия производятся на всех последующих шагах. Можно отметить, что при неправильном декодировании хотя бы одного внешнего кода все последующие вычисления будут неверными, поэтому очень важно правильно подобрать избыточность внешних кодов. Ниже представлена теоретическая оценка и результаты моделирования для данного алгоритма.

Выбор порядка кода

Для получения оптимальных характеристик необходимо правильно выбрать порядок т (количество шагов), а также количество проверочных символов в каждом горизонтальном блоке. Структура кода выбирается таким образом, чтобы результирующее значение ошибки декодирования было меньше е. В работе считаем, что кодовое расстояние ^ для внутренних кодов будет последовательно принимать значения от В = 2 до $ с шагом 1. Таким образом, поскольку избыточность внутренних кодов фиксирована, избыточность внешних кодов должна быть подобрана таким образом, чтобы вероятность ошибочного декодирования на каждом шаге не превышала заданную величину.

В работе мы используем тот факт, что код Рида — Соломона обнаруживает ошибки, если

выполняется условие е + х < й - 1, и исправляет ошибки и стирания при выполнении 2е + х < й - 1. Из этих условий несложно получить комбинаторные формулы для вероятности ошибки и вероятности отказа от декодирования для кода Рида — Соломона [8].

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

Регг|е = £ СП-вР1(1~ Ре - Р^П-*-е.

г=ё-2е

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

Регг = £Спре £ Сп-еР$(1- Ре - Рг)П-'-е.

е=0 г=С-2е

Аналогично получаем формулу для вероятности отказа для кода Рида — Соломона:

Регэе = £ СпР*е £ СП-е$(1 - Ре - Р)п-г-е. е=0 t=d—e

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

РеВгг = £ СПрП £ СП-еРг(1- Ре -Р-е.

е=0 г=СВ -2е

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

Теоретическая оценка отказа от декодирования

В начале каждого шага производится обнаружение ошибок с помощью внутреннего кода. Будем считать, что обнаружение ошибок для кода Рида — Соломона происходит, только если выполняется неравенство е + х < й - 1, хотя на самом деле таких случаев больше. Затем производится

исправление ошибок и стираний. Поскольку на каждом следующем шаге кодирование осуществляется при помощи кода Рида — Соломона, то для успешного декодирования необходимо выполнение неравенства 2е + х < й - 1. Если же при исправлении ошибок и стираний при избыточности й на текущем шаге произошла ошибка декодирования, то на следующем шаге при избыточности й + 1 ошибки будут обнаружены только в том случае, если е + х = й. Ниже приведены используемые для вычислений формулы вероятностей ошибки и стирания кодов Рида — Соломона:

Регг = £ сПрП £ сП-еР?(1- Ре - Рг)п-г-е;

е=0 г=с-2е

Регее = £ СПрП £ сП_пр£(1 - Ре - Рг)п-г-е.

е=0 п=с—е

Рассмотрим несколько первых шагов декодирования. Вероятность появления стирания и ошибки в символах первого внешнего кода можно выразить как

РПгее = Рв(е = 0..П- г, г>0) =

=£ сгргЕсп-ерп (1 - Рп - р, )п-'-е;

п=0 е=0

Регг = Рв(е > 0, г=0) = £ СПрП(1 - Ре - Рп)п-е.

е=1

На первом этапе происходит декодирование первым внешним кодом А(Ь). При этом вероятность ошибки будет выглядеть как п п-е

ркО = ^ сеРп Сп Рп х

Аегг / / °п'егг / , ^п-егегев^

е=0 г=с^-2е

х (1- Регг - Регее)п-г-е,

а вероятность правильного декодирования следующего внешнего кода можно представить как

(- ^^|-г)р^+-1), где РА+-1) — вероятность правильного декодирования Ь - 1 внешнего кода при условии, что предыдущий внешний код также был декодирован верно. Необходимо отметить, что структура ОЛО-кода такова, что если хотя бы один из внешних кодов будет декодирован неверно, то неверно декодирован будет весь ОЛО-код. Дополнительную сложность в оценку вносит тот факт, что после использования каждого следующего внешнего кода вероятность ошибки ре и вероятность стирания рг изменяются. Используемый на первом шаге внутренний код с расстоянием йЬ = 2 может обнаружить одну ошибку в столбце кодового слова ОЛО-кода или исправить одиночное стирание. Вероятность обнаружения ошибки первым внутренним кодом запишем как

РВ1ее = Рв (е=1, г = 0) = СП Ре (1 - Ре - Рг)п-1, вероятность исправления ошибки — как РВ+ = Рв (е = 0, г = 1) = СПр, (1 - Ре - Рг)п-1.

Кроме этого, внутренний код добавляет новые ошибки, если в столбце кодового слова ОЛО-кода присутствуют одно стирание и некоторое число ошибок. Эту вероятность представим как

РВ1г = Рв (е > 1, г = 1) =

= СПР,£ СП-1 рП(1 - Ре - Рг)п-1.

е=1

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

В = Рв (е > 1, г = 1) + Рв (е > 2, г = 0) =

= СПР,£ СП-1 рП(1 - Ре - Рг)п-1 +

е=1

+ £ сПрП(1- Ре - р,)п-е;

е=2

р^> = Рв (е=0, г > 2) + Рв (е=1, г = 0) =

= £ СПр,(1 - Ре - Рг)п-г + СПр1(1 - Ре - Рг)п-. п=2

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

р(^-1) = ^герЮе ^ Сп гЮп х

'Аегг £ СпРВе £ Сп-еРВг х

е=0 П=с^-1 -2е

Аналогично при дальнейшем декодировании вторым внутренним кодом с йЬ _ 1 = 3 могут быть исправлены двойные стирания и одиночные ошибки, а также обнаружены двойные ошибки. Вероятность обнаружения ошибки вторым внутренним кодом

р^-1 = Рв (е = 2, п = 0) + Рв (е=1, , = 1) =

= СП Ре (1 - Ре - Р,)п-2 + С, рС- р] (1 - Ре - РпГ-

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

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

первым внутренним кодом ошибки вновь запишется стирание. Вероятность исправления ошибки

рВ+-1) = Рв (е=0, п = 2) + Рв (е=1, п = 0) =

= СП Р2 (1 - Ре - Р,)п-2 + СП р1 (1 - Ре - р,)п-1.

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

РЙй1 = Рв (е > 1, , = 2) =

= ^Р2 £1 СП-2 Рп(1 - Ре - р,)П-2-е. е=1

Запишем вероятности стирания и ошибки в символах третьего внешнего кода:

Р(?.-1) = Рв(е> 1, , = 2) + Рв(е> 2, , = 1) + п-2

+ Рв(е> 3,,=0) = С2р2 £ СП-2рП(1 - Ре- р,)п-2-е +

е=1

+ сПр,£сП-1 р'О - Ре- р,)п-е-1 +

е=2

+ £ СПрП(1- Ре - Рп)п-е; е=3

РВе?. -1) = РВ (е = 0, , > 3) + РВ (е = 2, , = 0) +

+ Рв(е=1, п = 1) = £ сПр,П(1 - Ре - р,)П-П +

,=3

+ С2 Р2 (1- ре - р, )п-2 +

+ СП р,СП-1 р] (1 - Ре - р,)п-2.

На следующем шаге вероятность ошибки для следующего внешнего кода при условии, что предыдущие внешние коды декодированы верно, будет выражаться как

р(.-2) = £■ сеР(.-1)е £' С, р(.-1),х

РАегг £ СпРВе £ Сп-еРВ' х

е=0 t=dL_2—Пe

х(1- (-1) - РВ.-1)Г.

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

гВП^ = 'в(' = {С/-1,..., 0}, е> С/- ');

Р(//) = РВ(е = 0..п- ', '> С,) + РВ(е + ' = С/-1).

Соответственно, общая формула для (1 + 1)-го внешнего кода при условии, что все предыдущие

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

Р(/+1) = 'ПСег(/)е ^ С' Р(/)' х РАегг = £ СпРВе £ Сп-еРВ' х е=0 '=С/+1 -2е

х(-р(/е) - р^ Г'-е.

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

Моделирование

В данной работе было проведено моделирование передачи закодированной информации по оптическому каналу в среде Ма^аЬ. Количество проведенных испытаний для каждого значения отношения сигнал/шум (ОСШ) равно 106. В качестве канала передачи данных был использован оптический частотно-позиционный канал [9] на 16 частотах, состоящий из двух подканалов, передающих на 8 частотах. При передаче по каждому из подканалов за один такт передается только одна единица (сигнал, превышающий установленный порог). Таким образом, мы имеем для восьми частот 8 различных комбинаций, что соответствует 3 битам, т. е. за один такт по такой ВОЛС передается 6 бит. Ошибка при передаче возникает, только если передаваемый сигнал подавлен и одновременно с этим на какой-то другой частоте за счет шума сигнал превысил установленный порог. Стирание возникает в двух следующих случаях: если ни один из сигналов не превысил порог и если, напротив, порог превысило несколько сигналов. Из всего этого следует, что вероятность ошибки при подобном способе передачи будет невелика относительно вероятности стирания.

Кривые зависимости вероятности ошибки и стирания при передаче одного символа от ОСШ в канале при наличии белого аддитивного шума представлены на рис. 2. Для сравнения на нем изображена зависимость ошибки при передаче данных по каналу с использованием одной частоты.

Рассмотрим ОЛО-код с параметрами (4096, 3809, 288), порядка 12. В качестве внутренних кодов в нем были использованы коды Рида — Соломона длины 64 с кодовым расстоянием от 2 до 13, в качестве внешних — коды Рида — Соломона с параметрами (64, 4, 61), (64, 9, 56), (64, 21, 44),

■ Рис. 2. Зависимости вероятностей ошибки и стирания одного символа от ОСШ в канале при

передаче на іб частотах

ОСШ, дБ

■ Рис. 3. Зависимость вероятности отказа от декоди-

рования от ОСШ в канале для ОЛО-2 (4092, 3805,288), т = 12, при передаче по оптическому каналу на 16 X

■ Рис. 4. Зависимость вероятности отказа от декодирования от ОСШ в канале для стандарта ITU-T G.97

(64, 29, 36), (64, 36, 29), (64, 45, 20), (64, 49, 16), (64, 54, 11), (64, 56, 9), (64, 58, 7), (64, 59, 6), (64, 61, 4). Количество шагов и избыточность внешних кодов выбраны в соответствии со схемой, обеспечивающей оптимальное соотношение корректирующей способности и скорости передачи. На рис. 3 показана зависимость вероятности отказа от декодирования от ОСШ в канале, полученная в ходе моделирования.

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

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

Аналогичная зависимость приведена для стандарта ITU-T G.975 (рис. 4). Можно отметить, что при меньшей длине (~24 000 по сравнению с ~32 000) ОЛО-код дает выигрыш более 3 дБ.

Заключение

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

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

Показано, что использование рассматриваемой сигнально-кодовой конструкции на основе ОЛО-кодов при меньшей длине, чем в стандарте ITU-T G.975, обеспечивает лучшие вероятностные характеристики. Нужно также отметить, что код в стандарте ITU-T G.975 расспараллелен искусственно, а рассматриваемая конструкция имеет естественные возможности распараллелить вычисления на 64 потока.

Литература

1. Блох Э. Л., Зяблов В. В. Линейные каскадные коды. — М.: Наука, 1982. — 2ЗО с.

6. Зяблов В. В. Новая трактовка кодов для локализации ошибок, их корректирующие свойства и алгоритмы декодирования. — М.: Наука, 1972. — 10 с.

2. Блох Э. Л., Зяблов В. В. Обобщенные каскадные коды. — М.: Связь, 197б. — 24О с.

7. Kobozeva I., Zyablov V. Using GEL Codes for Optical Channel // Proc. of XII Intern. Symp. on Problems of Redundancy in Information and Control Systems, St. Petersburg, Russia, May 2009. P. 126-127.

3. Zyablov V., Maucher J., Bossert M. On the equivalence of generalized concatenated codes and generalized error location codes // IEEE Transactions on Information Theory. Mar. 2000. Vol. 46(2). P. 642-649.

8. Афанасьев В. Б., Габидулин Э. М. Кодирование в радиоэлектронике. — М.: Радио и связь, 198б. — 17б с.

4. Wolf J. K., Elspas B. Error-Locating Codes — A New Concept in Error Control // IEEE Transactions On Information Theory. 1965. IT-9. N 2. P. 54-57.

9. Некучаев, А. О., Зяблов В. В. Проект «Континент» — новый подход для передачи данных по магистральным ВОЛС // Фотон-Экспресс. 2008. № 3. С.40-42.

5. Wolf J. K. On an Extended Class of Error-Locating Codes // Information and Control. 1965. N 8. P. 163169.

/

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

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

Статьи должны содержать изложение новых научных результатов. Название статьи должно быть кратким, но информативным. В названии недопустимо использование сокращений, кроме самых общепринятых (РАН, РФ, САПР и т. п.).

Объем статьи (текст, таблицы, иллюстрации и библиография) не должен превышать эквивалента в 2О страниц, напечатанных на бумаге формата А4 на одной стороне через 1,5 интервала Word шрифтом Times New Roman размером 1З, поля не менее двух сантиметров.

Обязательными элементами оформления статьи являются: индекс УДК, заглавие, инициалы и фамилия автора (авторов), ученая степень, звание (при отсутствии — должность), полное название организации, аннотация и ключевые слова на русском и английском языках, электронные адреса авторов, которые по требованию ВАК должны быть опубликованы на страницах журнала. При написании аннотации не используйте аббревиатур и не делайте ссылок на источники в списке литературы.

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

Формулы набирайте в Word, не используя формульный редактор (Mathtype или Equation), при необходимости можно использовать формульный редактор; для набора одной формулы не используйте два редактора; при наборе формул в формульном редакторе знаки препинания, ограничивающие формулу, набирайте вместе с формулой; для установки размера шрифта никогда не пользуйтесь вкладкой Other..., используйте заводские установки редактора, не подгоняйте размер символов в формулах под размер шрифта в тексте статьи, не растягивайте и не сжимайте мышью формулы, вставленные в текст; в формулах не отделяйте пробелами знаки: + = -.

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

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

Иллюстрации в текст не заверстываются и предоставляются отдельными исходными файлами, поддающимися редактированию:

— рисунки, графики, диаграммы, блок-схемы изготавливаются в векторных программах: Visio 4, 5, 2ОО2-2ООЗ (*.vsd); Coreldraw (*.cdr); Excel; Word; AdobeIllustrator; AutoCad (*.dxf); Компас; Matlab (*.ps, *.pdf или экспорт в формат *.ai);

— фото и растровые — в формате *.tif, *.png с максимальным разрешением (не менее ЗОО pixels/inch).

Наличие подрисуночных подписей обязательно (желательно не повторяющих дословно комментарии к рисункам в тексте статьи).

В редакцию предоставляются:

— сведения об авторе (фамилия, имя, отчество, место работы, должность, ученое звание, учебное заведение и год его окончания, ученая степень и год защиты диссертации, область научных интересов, количество научных публикаций, домашний и служебный адреса и телефоны, e-mail), фото авторов: анфас, в темной одежде на белом фоне, должны быть видны плечи и грудь, высокая степень четкости изображения без теней и отблесков на лице, фото можно представить в электронном виде в формате *.tif, *.png с максимальным разрешением — не менее ЗОО pixels/inch при минимальном размере фото 4О х 55 мм;

— экспертное заключение.

Список литературы составляется по порядку ссылок в тексте и оформляется следующим образом:

— для книг и сборников — фамилия и инициалы авторов, полное название книги (сборника), город, издательство, год, общее количество страниц;

— для журнальных статей — фамилия и инициалы авторов, полное название статьи, название журнала, год издания, номер журнала, номера страниц;

— ссылки на иностранную литературу следует давать на языке оригинала без сокращений;

— при использовании web-материалов указывайте адрес сайта и дату обращения.

Более подробно правила подготовки текста с образцами изложены на нашем сайте в разделе «Оформление статей».

Контакты

Куда: 19ОООО, Санкт-Петербург,

Б. Морская ул., д. б7, ГУАП, РИЦ

Кому: Редакция журнала «Информационно-управляющие системы»

Тел.: (812) 494-7О-О2

Эл. почта: 80x@mail.ru

Сайт: www.i-us.ru

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