Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному
Описана суть помехоустойчивого блочного циклического кодирования. Рассмотрен метод распознавания параметров такого кода при отсутствии априорной информации полным их перебором. Определено количество необходимых для этого вычислений. Показано, что использование этого метода в реальных условиях затруд...
Saved in:
| Published in: | Кібернетика та системний аналіз |
|---|---|
| Date: | 2021 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190594 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полином/ С.Н. Николаев, А.Н. Романов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 168–177. — Бібліогр.: 26 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589748528283648 |
|---|---|
| author | Николаев, С.Н. Романов, А.Н. |
| author_facet | Николаев, С.Н. Романов, А.Н. |
| citation_txt | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полином/ С.Н. Николаев, А.Н. Романов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 168–177. — Бібліогр.: 26 назв. — рос. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| description | Описана суть помехоустойчивого блочного циклического кодирования. Рассмотрен метод распознавания параметров такого кода при отсутствии априорной информации полным их перебором. Определено количество необходимых для этого вычислений. Показано, что использование этого метода в реальных условиях затруднительно. Исследованы известные образующие полиномы, применение которых наиболее вероятно. Сформировано множество таких полиномов и соответствующих параметров. Предложен метод распознавания параметров помехоустойчивых блочных циклических кодов среди известного множества, что позволяет значительно сократить количество необходимых вычислений.
Описано суть завадостійкого блокового циклічного кодування. Розглянуто метод розпізнавання параметрів такого коду повним перебором. за відсутності апріорної інформації Визначено кількість необхідних для цього обчислень. Показано, що застосування такого методу в реальних умовах ускладнене. Досліджено відомі утворювальні поліноми, використання яких є найбільш ймовірним. Сформовано множину таких поліномів і відповідних параметрів. Запропоновано метод розпізнавання параметрів завадостійких блокових циклічних кодів серед відомої множини, що дає змогу значно скоротити кількість необхідних обчислень.
The essence of the error-correcting block cyclic coding is described. A method for recognizing parameters of such a code in the absence of a priori information by a complete enumeration of parameters is considered. The amount of necessary calculation is determined. The application of the considered method in real conditions is shown to be difficult. The well-known generator polynomials whose practical use is most probable are investigated. A set of these polynomials and related parameters is generated. A method is proposed for recognizing parameters of error-correcting block cyclic codes among a known set, which can significantly reduce the amount of necessary calculation.
|
| first_indexed | 2025-11-27T03:40:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190594 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-11-27T03:40:58Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Николаев, С.Н. Романов, А.Н. 2023-06-14T11:40:16Z 2023-06-14T11:40:16Z 2021 Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полином/ С.Н. Николаев, А.Н. Романов // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 168–177. — Бібліогр.: 26 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190594 621.391.15 Описана суть помехоустойчивого блочного циклического кодирования. Рассмотрен метод распознавания параметров такого кода при отсутствии априорной информации полным их перебором. Определено количество необходимых для этого вычислений. Показано, что использование этого метода в реальных условиях затруднительно. Исследованы известные образующие полиномы, применение которых наиболее вероятно. Сформировано множество таких полиномов и соответствующих параметров. Предложен метод распознавания параметров помехоустойчивых блочных циклических кодов среди известного множества, что позволяет значительно сократить количество необходимых вычислений. Описано суть завадостійкого блокового циклічного кодування. Розглянуто метод розпізнавання параметрів такого коду повним перебором. за відсутності апріорної інформації Визначено кількість необхідних для цього обчислень. Показано, що застосування такого методу в реальних умовах ускладнене. Досліджено відомі утворювальні поліноми, використання яких є найбільш ймовірним. Сформовано множину таких поліномів і відповідних параметрів. Запропоновано метод розпізнавання параметрів завадостійких блокових циклічних кодів серед відомої множини, що дає змогу значно скоротити кількість необхідних обчислень. The essence of the error-correcting block cyclic coding is described. A method for recognizing parameters of such a code in the absence of a priori information by a complete enumeration of parameters is considered. The amount of necessary calculation is determined. The application of the considered method in real conditions is shown to be difficult. The well-known generator polynomials whose practical use is most probable are investigated. A set of these polynomials and related parameters is generated. A method is proposed for recognizing parameters of error-correcting block cyclic codes among a known set, which can significantly reduce the amount of necessary calculation. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Програмно-технічні комплекси Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному Метод розпізнавання параметрів завадостійких блокових циклічних кодів за утворювальним поліномом Error-correcting block cyclic code parameter recognition method based on generator polynomial Article published earlier |
| spellingShingle | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному Николаев, С.Н. Романов, А.Н. Програмно-технічні комплекси |
| title | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| title_alt | Метод розпізнавання параметрів завадостійких блокових циклічних кодів за утворювальним поліномом Error-correcting block cyclic code parameter recognition method based on generator polynomial |
| title_full | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| title_fullStr | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| title_full_unstemmed | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| title_short | Метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| title_sort | метод распознавания параметров помехоустойчивых блочных циклических кодов по образующему полиному |
| topic | Програмно-технічні комплекси |
| topic_facet | Програмно-технічні комплекси |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190594 |
| work_keys_str_mv | AT nikolaevsn metodraspoznavaniâparametrovpomehoustoičivyhbločnyhcikličeskihkodovpoobrazuûŝemupolinomu AT romanovan metodraspoznavaniâparametrovpomehoustoičivyhbločnyhcikličeskihkodovpoobrazuûŝemupolinomu AT nikolaevsn metodrozpíznavannâparametrívzavadostíikihblokovihciklíčnihkodívzautvorûvalʹnimpolínomom AT romanovan metodrozpíznavannâparametrívzavadostíikihblokovihciklíčnihkodívzautvorûvalʹnimpolínomom AT nikolaevsn errorcorrectingblockcycliccodeparameterrecognitionmethodbasedongeneratorpolynomial AT romanovan errorcorrectingblockcycliccodeparameterrecognitionmethodbasedongeneratorpolynomial |