Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матри...
Збережено в:
Дата: | 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 Ukraineid |
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 |