Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)

Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матри...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автори: Фейзиев, Ф.Г., Мехтиева, М.Р., Самедова, З.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2016
Назва видання:Электронное моделирование
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/115838
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-115838
record_format dspace
spelling irk-123456789-1158382017-04-15T03:02:44Z Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) Фейзиев, Ф.Г. Мехтиева, М.Р. Самедова, З.А. Математическое моделирование и вычислительные методы Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матрицы к треугольному виду. Разработана методика ускорения вычисления согласно этой модификации. Приведен алгоритм декодирования принятых сообщений на основе предложенной модификации. Сформульовано теорему про число похибок в прийнятих повідомленнях при передачі по каналах зв’язку двоічних кодів Боуза—Чоудхурі—Хоквінгема (БЧХ). Для виявлення та виправлення похибок, що сталися, в двоічних кодах БЧХ запропоновано модифікацію методу Пітерсона—Горенстейна—Цирлера, базовану на приведенні матриці до трикутної форми. Розроблено методику прискорення обчислень згідно з цією модифікацією. Наведено алгоритм декодування прийнятих повідомлень на базі запропонованої модифікації. The theorem on the number of errors, which occurred in the received messages in the case of transmission of the binary Bose-Chaudhuri-Hocquenghem codes over communication channels, has been formulated. A modification of the Peterson-Gorenstein-Zierler method, based on the reduction of the matrix to triangular form, for detecting and correcting errors in the binary Bose-Chaudhuri-Hocquenghem codes has been proposed. The technique has been developed for accelerating calculation in accordance with this modification. A detailed description of the algorithm of decoding the received messages based on the above modifications and techniques is given. 2016 Article Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/115838 519.725 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
spellingShingle Математическое моделирование и вычислительные методы
Математическое моделирование и вычислительные методы
Фейзиев, Ф.Г.
Мехтиева, М.Р.
Самедова, З.А.
Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
Электронное моделирование
description Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матрицы к треугольному виду. Разработана методика ускорения вычисления согласно этой модификации. Приведен алгоритм декодирования принятых сообщений на основе предложенной модификации.
format Article
author Фейзиев, Ф.Г.
Мехтиева, М.Р.
Самедова, З.А.
author_facet Фейзиев, Ф.Г.
Мехтиева, М.Р.
Самедова, З.А.
author_sort Фейзиев, Ф.Г.
title Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
title_short Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
title_full Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
title_fullStr Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
title_full_unstemmed Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
title_sort модификация метода питерсона—горенстейна—цирлера приведением матрицы к треугольному виду (двоичный случай)
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2016
topic_facet Математическое моделирование и вычислительные методы
url http://dspace.nbuv.gov.ua/handle/123456789/115838
citation_txt Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT fejzievfg modifikaciâmetodapitersonagorenstejnacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyjslučaj
AT mehtievamr modifikaciâmetodapitersonagorenstejnacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyjslučaj
AT samedovaza modifikaciâmetodapitersonagorenstejnacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyjslučaj
first_indexed 2023-10-18T20:26:20Z
last_indexed 2023-10-18T20:26:20Z
_version_ 1796150196870053888