Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)
Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матри...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115838 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862578745506791424 |
|---|---|
| author | Фейзиев, Ф.Г. Мехтиева, М.Р. Самедова, З.А. |
| author_facet | Фейзиев, Ф.Г. Мехтиева, М.Р. Самедова, З.А. |
| citation_txt | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| description | Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матрицы к треугольному виду. Разработана методика ускорения вычисления согласно этой модификации. Приведен алгоритм декодирования принятых сообщений на основе предложенной модификации.
Сформульовано теорему про число похибок в прийнятих повідомленнях при передачі по каналах зв’язку двоічних кодів Боуза—Чоудхурі—Хоквінгема (БЧХ). Для виявлення та виправлення похибок, що сталися, в двоічних кодах БЧХ запропоновано модифікацію методу Пітерсона—Горенстейна—Цирлера, базовану на приведенні матриці до трикутної форми. Розроблено методику прискорення обчислень згідно з цією модифікацією. Наведено алгоритм декодування прийнятих повідомлень на базі запропонованої модифікації.
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.
|
| first_indexed | 2025-11-26T19:04:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115838 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-11-26T19:04:15Z |
| publishDate | 2016 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Фейзиев, Ф.Г. Мехтиева, М.Р. Самедова, З.А. 2017-04-14T09:15:34Z 2017-04-14T09:15:34Z 2016 Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) / Ф.Г. Фейзиев, М.Р. Мехтиева, З.А. Самедова // Электронное моделирование. — 2016. — Т. 38, № 5. — С. 11-21. — Бібліогр.: 6 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/115838 519.725 Сформулирована теорема о числе ошибок в принятых сообщениях при передаче по каналам связи двоичных кодов Боуза—Чоудхури—Хоквингема (БЧХ). Для обнаружения и исправления произошедших ошибок в двоичных кодах БЧХ предложена модификация метода Питерсона—Горенстейна—Цирлера, основанная на приведении матрицы к треугольному виду. Разработана методика ускорения вычисления согласно этой модификации. Приведен алгоритм декодирования принятых сообщений на основе предложенной модификации. Сформульовано теорему про число похибок в прийнятих повідомленнях при передачі по каналах зв’язку двоічних кодів Боуза—Чоудхурі—Хоквінгема (БЧХ). Для виявлення та виправлення похибок, що сталися, в двоічних кодах БЧХ запропоновано модифікацію методу Пітерсона—Горенстейна—Цирлера, базовану на приведенні матриці до трикутної форми. Розроблено методику прискорення обчислень згідно з цією модифікацією. Наведено алгоритм декодування прийнятих повідомлень на базі запропонованої модифікації. 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. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математическое моделирование и вычислительные методы Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) Modification of Peterson-Gorenstein-Zierler Method, Bringing the Matrix to Triangular Form (Binary Case) Article published earlier |
| spellingShingle | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) Фейзиев, Ф.Г. Мехтиева, М.Р. Самедова, З.А. Математическое моделирование и вычислительные методы |
| title | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) |
| title_alt | Modification of Peterson-Gorenstein-Zierler Method, Bringing the Matrix to Triangular Form (Binary Case) |
| title_full | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) |
| title_fullStr | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) |
| title_full_unstemmed | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) |
| title_short | Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай) |
| title_sort | модификация метода питерсона—горенстейна—цирлера приведением матрицы к треугольному виду (двоичный случай) |
| topic | Математическое моделирование и вычислительные методы |
| topic_facet | Математическое моделирование и вычислительные методы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115838 |
| work_keys_str_mv | AT feizievfg modifikaciâmetodapitersonagorensteinacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyislučai AT mehtievamr modifikaciâmetodapitersonagorensteinacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyislučai AT samedovaza modifikaciâmetodapitersonagorensteinacirleraprivedeniemmatricyktreugolʹnomuvidudvoičnyislučai AT feizievfg modificationofpetersongorensteinzierlermethodbringingthematrixtotriangularformbinarycase AT mehtievamr modificationofpetersongorensteinzierlermethodbringingthematrixtotriangularformbinarycase AT samedovaza modificationofpetersongorensteinzierlermethodbringingthematrixtotriangularformbinarycase |