CC BY
22
Доклады БГУИР
2017, № 5 (107) УДК 512 (075.8)
Doklady BGUIR
2017, No. 5 (107)
ПОЛИНОМИАЛЬНЫЕ ИНВАРИАНТЫ G-ОРБИТ ОШИБОК БЧХ-КОДОВ И ИХ ПРИМЕНЕНИЕ
В.А. ЛИПНИЦКИЙ1, Е В. СЕРЕДА2
1Военная академия Республики Беларусь, Республика Беларусь 2Белорусский государственный университет информатики и радиоэлектроники, Республика Беларусь
Поступила в редакцию 5 июля 2017
Аннотация. В статье предсатавлено дальнейшее развитие норменных методов декодирования БЧХ-кодов. Авторы предлагают в теорию норм синдромов ввести новые синдромные инварианты -полиномиальные инварианты группы G всех автоморфизмов семейства БЧХ-кодов. Рассмотрены основные свойства полиномиальных инвариантов, а также методика коррекции ошибок, опирающаяся на итерационную двухступенчатую систему их идентификации. На конкретном примере демонстрируется эффективность метода коррекции ошибок на основе полиномиальных инвариантов.
Ключевые слова: БЧХ-коды, синдром ошибки, автоморфизмы БЧХ-кодов, Г-орбиты и G-орбиты ошибок, норма синдрома, теория норм синдромов, полиномиальные инварианты G-орбит ошибок.
Abstract. The article addresses the further development of methods of BCH codes norm decoding. The authors propose to use new syndrome invariants - polynomial invariants of automorphism group G of a family of BCH codes. The paper presents basic properties of polynomial invariants and errors correction technique considered on two-step iteration system of error identification. An efficiency of the method of decoding based on polynomial invariants of G-orbit is demonstrated by the example.
Keywords: BCH code, syndrome, automorphism of BCH code, error Г-orbits and G-orbits, norm of syndrome, norm of syndrome theory, polynomial invariants of error G-orbits.
Doklady BGUIR. 2017, Vol. 107, ]Чо. 5, pp. 62-69
Polynomial invariants of G-orbit errors of BCH codes and its application
V.A. Lipnitski, E.V. Sereda
Введение
В теории и практике помехоустойчивого кодирования наиболее популярным является семейство линейных кодов Боуза - Чоудхури - Хоквингема (БЧХ-кодов), особенно в высокоскоростных информационно-коммуникационных системах (ИКС) [1]. Свойства цикличности этих кодов, близость их к классу совершенных кодов, возможность представления компонент синдромов ошибок элементами поля Галуа инициировали развитие различных алгебраических методов их обработки. Наиболее известным и применимым на практике оказался метод коррекции ошибок в примитивных БЧХ-кодах с решением алгебраических уравнений в конечных полях, задающих эти коды [1, 2]. Однако данный метод в высокоскоростных ИКС применяется практически лишь для коррекции ошибок весом 2. Декодирование ошибок весом больше двух по одношаговому принципу «синдром - ошибка» сразу же наталкивается на проблему «селектора», то есть на проблему быстрого и надежного нахождения конкретной ошибки из весьма большого по количеству многообразия этих ошибок [3, 4].
В целях решения проблемы «селектора» на рубеже XX и XXI веков белорусской школой помехоустойчивого кодирования разработана теория норм синдромов (ТНС) - теория инвариантов Г-орбит ошибок относительно группы Г-циклических сдвигов координат векторов - подгруппы группы автоморфизмов семейства БЧХ-кодов [4, 5]. Важнейшим следствием ТНС явились перестановочные норменные методы коррекции ошибок. Эти методы отличаются итерационным трехшаговым принципом декодирования ошибок: «синдром -норма синдрома - Г-орбита ошибок - ошибка». Впервые в помехоустойчивом кодировании был введен промежуточный идентификационный шаг, определяющий по вычисленной норме синдрома Г-орбиту, которой принадлежит ошибка. Сравнением синдрома искомой ошибки с синдромом одной из фиксированных образующих данной Г-орбиты ошибок несложно устанавливается точное значение корректируемой ошибки. Перестановочные норменные методы оказались на порядок эффективнее классических синдромных методов [4 - 6].
Современные условия предъявляют высокие требования к ИКС, направленные, прежде всего, на увеличение объемов информации, передаваемых в единицу времени. Реализация этих требований приводит к росту длин применяемых кодов, что, в свою очередь, неизбежно приводит к необходимости увеличения кратности исправляемых ошибок и на новом витке актуализирует проблему «селектора».
Наиболее естественным выходом из данной ситуации авторы видят в применении группы G автоморфизмов всего семейства БЧХ-кодов, содержащую подгруппу Г, и соответствующих G-орбит векторов-ошибок, являющихся объединением ряда Г-орбит. В работе впервые вводятся полиномиальные инварианты G-орбит, рассматриваются их основные свойства, а также методика коррекции ошибок, опирающаяся на итерационную двухступенчатую систему идентификации ошибки по принципу: «синдром - норма синдрома -полином - G-орбита - Г-орбита ошибок - ошибка».
О полях Галуа
Как известно [7, 8], всякое конечное поле GF(2m) характеристики 2 состоит из 2m элементов, при m > 1 является m-мерным векторным пространством над своим минимальным подполем GF(2) = Z /2Z. Его мультипликативная группа GF(2m )* - циклическая группа порядка 2m -1. Образующие этой циклической группы называются примитивными элементами поля. Всякий ненулевой элемент уе GF(2m) является корнем некоторого полинома f (x) с коэффициентами из Z / 2Z степени m или ниже, потому что система из m +1 векторов 1,у,у2,...,ym из m-мерного пространства GF(2m) обязательно будет линейно зависимой. В кольце полиномов Z / 2Z[x] полином f (x) однозначно раскладывается в произведение
неприводимых сомножителей, в частности, может сам оказаться неприводимым. Во всяком случае, у будет корнем одного из неприводимых сомножителей данного разложения.
Обозначим его через Irr (у, x) и назовем минимальным полиномом элемента уе GF (2m). Несложно проверить, что если у будет корнем какого-то другого полинома g(x), то g(x) должен делиться на Irr (у, x). Если deg Irr (у, x) = ц< m, то у принадлежит подполю GF (2ц) поля GF(2m). В таком случае ц обязательно является делителем числа m [7, 8].
Итак, всякий элемент поля Галуа GF (2m) является корнем некоторого неприводимого полинома из кольца Z / 2Z[x]. Степень этого полинома равна m тогда и только тогда, когда данный элемент принадлежит GF (2m) и не принадлежит никакому его подполю. В частности, примитивные элементы поля являются корнями неприводимых полиномов степени m из кольца Z / 2Z[x]. Поэтому данные полиномы также называют примитивными, тем более, что если один корень является примитивным элементом поля, то и остальные корни обладают тем же свойством.
Для вычислений в конкретном поле Галуа, его следует сформировать. Для этого необходимо зафиксировать в кольце Z / 2Z[x] примитивный полином p(x) степени m, его
корень а , тогда все 2m -1 степени а фактически образуют мультипликативное задание поля GF(2m). Эти же степени можно задать как векторы пространства GF(2m), скажем, в базисе
ат-1, ат-2,...,1. (1)
Такое задание удобно для выполнения аддитивных операций. Таблица, связывающая степени а с их векторным заданием, по существу, является реальным заданием поля Галуа, наиболее удобным для практических применений.
Поле GF(2m) является расширением Галуа поля GF(2), так как на нем действует Z / 2Z - автоморфизм Фробениуса ф: x ^ x2. Своими степенями он порождает циклическую группу автоморфизмов порядка m, то есть всю группу автоморфизмов названного расширения. Из теории расширения Галуа [7, 9] известно, что, зная один из корней неприводимого полинома, остальные можно получить с помощью автоморфизмов группы Галуа. Так, если известно, что степень deg Irr(у, x) = m, то сам полином
Irr (у, x) = (x-у)(х-ф(у)) •... • (x-фт-1(у)) = (x-у)(х-у2) •... • (x-у2 ). Раскрыв скобки непосредственно или с помощью формул Виета, мы получим полином Irr (у, x) е Z /2Z[ x] в стандартном виде. Впрочем, зная список всех неприводимых полиномов m-й степени из Z / 2Z [ x], Irr (у, x) можно найти последовательной подстановкой у в полиномы из этого списка.
БЧХ-коды с конструктивным расстоянием 5
Всякий двоичный БЧХ-код C определен над некоторым полем Галуа GF(2m), имеет конкретную длину n, где n = 2m -1 (и тогда БЧХ-код называется примитивным), или же n является делителем 2m -1 (и тогда код называется не примитивным). БЧХ-код С5 с конструктивным расстоянием 5 задается проверочной матрицей H = (а1, а3' }т в примитивном случае и матрицей H = (ß', ß3' }т - для не примитивного кода; здесь 0 < i < n -1, ß = ах, где х = (2m -1) / n . Матрицы H предполагаются двоичными, каждая степень а1 - столбец с n координатами 0,1 - координатами а1 в базисе (1). Естественно, код С5 существует при условии 2m < n (размерность кода С5 есть величина k = n - 2m). Известно [1], что в примитивном случае точное значение минимального расстояния кода С5 совпадает с конструктивным расстоянием; в не примитивном случае практически треть кодов имеют минимального расстояния больше 5 [10]. Именно в случаях, когда d > 5, не примитивные БЧХ-коды и представляют практический интерес.
Главное достоинство всякого помехоустойчивого кода состоит в его способности к исправлению тех или иных ошибок. Все линейные коды с минимальным расстоянием d > 3 способны исправлять ошибки весом 1, точно также как и коды Хемминга: исправляемая координата по номеру совпадает с номером того столбца проверочной матрицы, который равен синдрому этой ошибки. Линейные коды с d = 5 исправляют все ошибки весом 2. Для примитивных БЧХ-кодов, чаще всего, это исправление осуществляется методом решения квадратных уравнений в полях Галуа [1, 11, 12].
Как правило, минимальное расстояние БЧХ-кода является нечетным числом: d = 2t +1; тогда код способен исправлять ошибки весом 1,2,..., t. Для не примитивных БЧХ-кодов С5 с d > 5 метод уравнений не применим в принципе. Реальным и эффективным выходом здесь является применение перестановочных методов на основе ТНС [4, 5, 12].
Некоторые сведения об автоморфизмах БЧХ-кодов
Согласно [1, 4, 5, 12] группа AutC автоморфизмов всякого линейного кода C , в том числе и БЧХ-кода С5 , есть группа перестановок координат кодовых слов, преобразующих
кодовые слова в слова этого же кода. Группа АиС5 достаточно обширна. Она содержит циклическую подгруппу Г, состоящую из степеней автоморфизма с - автоморфизма циклического сдвига координат векторов: с(е15е2,...,еп) = (еп,е1,е2,...,еп1). Очевидно, |Г| = п в силу нечетности длины п . Каждый вектор ошибок е в БЧХ-коде С порождает свою Г-орбиту: J =<еГ >= "е, с(е),..., суЧ(ё)|, где V - наименьшее натуральное число с условием: С(е) = е .
Известно, что V в большинстве случаев совпадает с п (тогда Г-орбита называется полной), но, в отдельных случаях, является делителем п. Каждая Г-орбита имеет строгую циклическую структуру. Г-орбиты между собой не пересекаются.
Группа АиС содержит также циклотомический автоморфизм ф [1, 5, 12], действующий на каждую координату / е {1,2,...,п} по правилу:
/ \ Г ( 2/ _ 1,если2/ _ 1 < п; ф(/) = 2/ _1 = "^2/ _ 1 _ п, если2/ _ 1 >п. (2)
Преобразование ф, действующее по формуле (2), является автоморфизмом БЧХ-кодов для всех нечетных п. Этот автоморфизм имеет порядок т, при этом для любого вектора-ошибки е :
ф(с( е )) = с2 (ф( е)). (3)
Группа Г имеет порядок п, а минимальная группа G, содержащая с и ф, - порядок тп в силу формулы (3). Каждая G-орбита состоит из Г-орбит и имеет следующую структуру: 1а = {/,ф(/),ф2(J),...,ф^4-1/)} для конкретной Г-орбиты J . Здесь ц - наименьший делитель числа т с условием: ф (/) = /. В большинстве случаев ц = т, и G-орбиты имеют, как правило, мощность тп.
Нормы синдромов и норменные декодеры для БЧХ-кодов
Классический примитивный БЧХ-код длиной п, исправляющий двойные ошибки, задается проверочной матрицей Н = {а1, а3' }Т , 0 < / < 2т _ 2 = п _ 1, а - примитивный элемент поля GF(2т). Синдром ошибок в сообщении х вычисляется по формуле ^(х) = Н • хТ . В соответствии со структурой проверочной матрицы здесь S(х) = (51,s2)т, где 51,s2 -компоненты синдрома, элементы поля GF(2т).
Согласно предложению 3.1 [4] S(с(е)) = (а • ^ а3 • s2)т . (4)
Формула (4) устанавливает строгую однозначную взаимосвязь между синдромами векторов-ошибок каждой Г-орбиты, копирующую взаимосвязь векторов-ошибок внутри самой Г-орбиты. В силу формулы (4) норма N(S(X)) синдрома S(х) вычисляется по формуле (см. [4], гл. 4):
N^(х)) = 82/ ^ (5)
При заданном формулой (4) определении легко выясняется, что норма синдрома одинакова для всех векторов-ошибок каждой Г-орбиты /, то есть является инвариантом этой орбиты, а потому и называется нормой Г-орбиты /. Согласно теореме 4.1 [4] нормы множества Т Г-орбит одиночных и двойных ошибок попарно различны. Составив список ЕТ образующих Г-орбит множества Т, список ST синдромов образующих S(ё{) и список ^Т норм синдромов образующих N^(е)), можно реализовать работу норменного декодера (см. [4], гл. 4 и 5) следующим образом.
Декодер всякой ИКС, построенный на основе любого БЧХ-кода С5, в обязательном порядке вычисляет синдром S(х) каждого принятого блока-сообщения х. Условие S(х) Ф 0 означает наличие в сообщении х ненулевого вектора-ошибки е , который декодер должен откорректировать. Путем вычисления N^(х)) по формуле (5) через компоненты синдрома
S(х) идентифицируется Г-орбита J, которой принадлежит искомая ошибка е в сообщении х . Не представляет особой сложности установить точное значение е внутри Г-орбиты J: сравнивая синдромы искомой ошибки и образующей Г-орбиты J, устанавливается величина циклического сдвига образующей для получения искомого корректируемого вектора-ошибки. Норменные методы оказались в п раз быстрее стандартных методов коррекции ошибок, где п -длина кода. Декодеры на их основе хорошо реализуются на БИС нейросетевого типа.
С ростом длины применяемых кодов, с увеличением кратности исправляемых векторов-ошибок (последнее особенно типично при применении не примитивных БЧХ-кодов, см., например, [5]) резко возрастают объемы ошибок, подлежащих исправлению, что существенно увеличивает названные выше списки и замедляет работу с ними. Для преодоления создавшейся проблемы предлагается перейти от Г-орбит к более крупным группам ошибок - С-орбитам.
й'-орбиты и их полиномиальные инварианты
В силу предложения 3.17 в работе [5] S(ф(е)) = (s2, s2)T. Отсюда следует, что N(S(ф(е))) = (N(S(e )))2. Действие ф на координаты векторов-ошибок подробно изложено в [5], стр. 40 - 41, см. также [12, гл. 3]. Таким образом, почти автоматически строится селекция орбит множества T в G-орбиты, а также списков ST и NST. Список EG образующих G-орбит строится из списка ET и, практически, в m раз меньше списка ET.
Возьмём образующую е EG . Ее норма Ni = N(S(ei)) = а1 - конкретный ненулевой элемент поля Галуа GF(2m). Как правило, G-орбита < >G состоит из m Г-орбит. Нормы этих Г-орбит получаются последовательным возведением в квадрат N{ = а1. Но возведение в квадрат элементов поля Галуа GF(2m) равносильно действию на N{ =а1 автоморфизма Фробениуса, образующей ф циклической группы Галуа этого поля. Таким образом, список норм Г-орбит G-орбиты < >G имеет вид:
N(< >G) = |n,., ф(^.),..., фт_1(^.)} = |а1, а21,..., а2 1}. Аналогично строятся и синдромы
образующих этих Г-орбит. Построенный список норм Г-орбит, составляющих G-орбиту < >G, есть множество всех сопряженных друг другу под действием группы Галуа элементов поля. Такие элементы составляют полный список корней неприводимого полинома над минимальным подполем Z / 2Z = GF (2) . Этот полином выше был назван минимальным полиномом любого из элементов названного списка; его, как правило, обозначают Irr (а1, x) [7, 8]. Итак, полином
Irr (а1, x) = (x - а1)(x - а21) •... • (x - а') (6)
является однозначной характеристикой G-орбиты < >G. А потому для него будем применять и иное обозначение: p(G,x) = p(< >G,x). G-орбита < ei >G содержит ц< m Г-орбит тогда и только тогда, когда а1 принадлежит подполю GF(2Ц) поля GF(2m).
Метод декодирования ошибок на основе G-орбит предполагает составление списка PEG неприводимых полиномов (6), норм синдромов образующих G-орбит, двухступенчатую систему идентификации ошибки: найдя ненулевой синдром ошибки, вычисляем ее норму, затем находим неприводимый полином этой нормы, данный полином сравниваем со списком PEG. Отождествив вычисленный полином с каким-то полиномом списка PEG, далее сравнивается вычисленная норма только со списком норм Г-орбит соответствующей G-орбиты. Дальнейшие действия с Г-орбитами уже описаны выше.
Пример
Рассмотрим БЧХ-код С5 длиной 127 над полем GF(27) с проверочной матрицей Н = (а1, а3' }т , 0 < ' < 30, а - корень примитивного полинома р(х) = х1 + х +1. Здесь двойные
ошибки делятся на 63 Г-орбиты, а те на 9 С-орбит по 7 Г-орбит в каждой. Табл. 1 представляет список образующих ~ё{ = е1 J С-орбит двойных ошибок (с равными единице первой и 1 -й
координатами), синдромов, норм синдромов и неприводимых полиномов этих С -орбит.
Пусть ИКС с данным кодом приняла блок-сообщение х с синдромом ^(х) = (51,s2)T = (а122,а48)т . Тогда в силу формулы (5) норма синдрома N = N(S(х)) = а63, а с помощью формулы (6) или таблиц устанавливается, что полином р^, х) = х1 + х6 +1. Он совпадает с третьим полиномом из табл. 1. Это означает, что вектор-ошибка е в принятом сообщении х = с + е, где с - истинное сообщение, принадлежит третьей С -орбите из табл. 1.
Таблица 1. Список образующих б-орбит двойных ошибок в БЧХ-коде С5127, синдромов образующих, норм синдромов и полиномиальных инвариантов этих орбит
№ п/п Образующая С-орбиты Синдром "1<А ]) Синдром 1 ) Норма N (Б (1,1)) Неприводимый полином р( х)
1 е1,2 а7 а63 а42 х + х6 + х + х + 1
2 ^1.4 а63 а90 а28 765432 х + х + х + х + х + х +1
3 ^1.6 а54 а31 а123 76 х + х + 1
4 е1,8 а а57 а54 76542 х + х + х + х + х + х + 1
5 е1,10 а90 а31 а50 76532 х + х + х + х + х + х + 1
6 е1,12 а87 а11 а70 7652 х + х + х + х + 1
7 е1,14 а55 а100 а62 7642 х + х + х + х + 1
8 е1,20 а29 а20 а61 7654 х + х + х + х + 1
9 е1,22 а57 а3 а86 7 1 6 . 4 . .1 х + х + х + х + 1
В табл. 2 приведен список образующих е1 ^ всех семи Г-орбит, составляющих названную С-орбиту, синдромов образующих и норм синдромов.
Таблица 2. Образующая Г-орбит третьей б-орбиты из табл. 1, синдромы образующих и их нормы
№ п/п Образующая Г-орбиты Синдром ,"1(е1,1) Синдром ,"1(е1,1) Норма N (Я (ёК]))
1 е1,6 а54 а31 а123
2 е1,11 а108 а62 а119
3 е1,21 а89 а124 а111
4 е1,41 а51 а121 а95
5 е1,81 а102 а115 а63
6 е1,34 а11 а103 а126
7 е1,67 а27 а79 а125
Сравниваем вычисленную норму N с нормами из табл. 2. Как видим, вычисленная норма N совпала с нормой образующей пятой Г-орбиты из табл. 2. Таким образом, искомая ошибка е принадлежит пятой Г-орбите из табл. 2 и находится циклическим сдвигом образующей е181 на величину, которая получается сравнением первых компонент s1 синдрома
122
S(х) и синдрома S(е181): "1(х) = а2и. Результаты вычислений показывают, что
"1 (е1,81 ) а
искомая ошибка е в принятом сообщении х получается циклическим сдвигом координат образующей е181 вправо на 20 позиций. Следовательно, е = е21101 - двойная ошибка с единичными координатами на позициях 21 и 101. Тогда истинное сообщение с = х + е21101.
Заключение
Предложены полиномиальные инварианты G-орбит векторов-ошибок. Они обеспечивают трехэтапную итерационную процедуру декодирования ошибок кодами семейства БЧХ, примерно в mn раз более эффективную, чем стандартные синдромные методы. Особенность названной процедуры в последовательной уточняющей идентификации искомой ошибки: сначала с помощью полиномиального инварианта определяем G-орбиту, которой принадлежит искомая ошибка; затем с помощью норм Г-орбит, принадлежащих найденной G-орбите, определяем конкретную Г-орбиту, содержащую корректируемую ошибку; наконец, сравнивая синдромы образующей найденной Г-орбиты и декодируемой ошибки, определяем величину циклического сдвига образующей для получения точного значения искомой ошибки.
Предложенные полиномиальные инварианты эффективны в применении к не примитивным БЧХ-кодам и к любым БЧХ-кодам с конструктивным расстоянием, большим или равным пяти.
Список литературы
1. Мак-Вильямс Ф. Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки. М.: Связь, 1979. 744 с.
2. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. М.: Техносфера, 2006. 320 с.
3. Колесник В.Д., Мирончиков Е.Т. Декодирование циклических сдвигов. М.: Связь, 1968. 251 с.
4. Конопелько В.К., Липницкий В.А. Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов. Минск: БГУИР, 2000. 242 с.
5. Липницкий В.А., Конопелько В.К. Норменное декодирование помехоустойчивых кодов и алгебраические уравнения. Минск: БГУ, 2007. 239 с.
6. Липницкий В.А., Олексюк А.О. Устройство декодирования для коррекции четырехкратных ошибок I Патент Респ. Бел. № 19822.
7. Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. 430 с.
8. Липницкий В.А. Современная прикладная алгебра. Математические основы защиты информации от помех и несанкционированного доступа. Минск: БГУИР, 2006. 88 с.
9. Ленг С. Алгебра. М.: Мир, 1968. 134 с.
10. Липницкий В.А., Олексюк А.О. Теория норм синдромов и плюс-декодирование II Докл. БГУИР. 2014. № 8. С. 71-78.
11. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.
12. Липницкий В.А. Теория норм синдромов: курс лекций. Минск.: БГУИР, 2010.
References
1. Mak-Vil'jams F. Dzh., Slojen N. Dzh. A. Teorija kodov, ispravljajushhih oshibki. M.: Svjaz', 1979. 744 s. (in Russ.)
2. Morelos-Saragosa R. Iskusstvo pomehoustojchivogo kodirovanija. M.: Tehnosfera, 2006. 320 s. (in Russ.)
3. Kolesnik V.D., Mironchikov E.T. Dekodirovanie ciklicheskih sdvigov. M.: Svjaz', 1968. 251 s. (in Russ.)
4. Konopel'ko V.K., Lipnickij V.A. Teorija norm sindromov i perestanovochnoe dekodirovanie pomehoustoj chivyh kodov. Minsk: BGUIR, 2000. 242 s. (in Russ.)
5. Lipnickij V.A., Konopel'ko V.K. Normennoe dekodirovanie pomehoustojchivyh kodov i algebraicheskie uravnenija. Minsk: BGU, 2007. 239 s. (in Russ.)
6. Lipnickij V.A., Oleksjuk A.O. Ustrojstvo dekodirovanija dlja korrekcii chetyrehkratnyh oshibok I Patent Resp. Bel. № 19822. (in Russ.)
7. Lidl R., Niderrajter G. Konechnye polja. M.: Mir, 1988. 430 s. (in Russ.)
8. Lipnickij V.A. Sovremennaja prikladnaja algebra. Matematicheskie osnovy zashhity informacii ot pomeh i nesankcionirovannogo dostupa. Minsk: BGUIR, 2006. 88 s. (in Russ.)
9. Leng S. Algebra. M.: Mir, 1968. 134 s. (in Russ.)
10. Lipnickij V.A., Oleksjuk A.O. Teorija norm sindromov i pljus-dekodirovanie II Dokl. BGUIR. 2014. № 8. S. 71-78. (in Russ.)
11. Blejhut R. Teorija i praktika kodov, kontrolirujushhih oshibki. M.: Mir, 1986. 576 s. (in Russ.)
12. Lipnickij V.A. Teorija norm sindromov: kurs lekcij. Minsk.: BGUIR, 2010. (in Russ.)
Сведения об авторах
Липницкий В.А., д.т.н., профессор, заведующий кафедрой высшей математики Военной академии Республики Беларусь.
Середа Е.В., м.т.н., аспирант кафедры защиты информации Белорусского государственного университета информатики и радиоэлектроники.
Адрес для корреспонденции
220057, Республика Беларусь, г. Минск, пр-т Независимости, д. 220, Военная академия Республики Беларусь, тел.: +375 17 287-42-82; e-mail: [email protected] Липницкий Валерий Антонович
Information about the authors
Lipnickij V.A., D.Sci., professor, head of the department of higher mathematics of Military academy of Republic of Belarus.
Sereda E.V., master of technical sciences, PG student of information security department of Belarusian state university of informatics and radioelectronics.
Address for correspondence
220057 Republic of Belarus, Minsk, Nezavisimosti ave., 220, Military academy of Republic of Belarus, tel. +375-17-287-42-82; e-mail: [email protected] Lipnickij Valery Antonovich
