Поиск :
Личный кабинет :
Электронный каталог: Кушнеров, А.В. - Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема
Кушнеров, А.В. - Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема
Статья
Автор: Кушнеров, А.В.
Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук: Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема
The properties and parameters of generic Bose - Chaudhuri - Hocquenghem codes
б.г.
ISBN отсутствует
Автор: Кушнеров, А.В.
Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук: Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема
The properties and parameters of generic Bose - Chaudhuri - Hocquenghem codes
б.г.
ISBN отсутствует
Статья
Кушнеров, А.В.
Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема = The properties and parameters of generic Bose - Chaudhuri - Hocquenghem codes / А. В. Кушнеров, В. А. Липницкий, М. Н. Королева. – DOI 10.29235/1561-2430-2020-56-2-157-165 // Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук / гл. ред. С.Я. Килин; учредитель Национальная академия наук Беларуси (Минск). – 2020. – Т.56 N2. – С. 157-165. – На рус. яз.
Семейство линейных циклических кодов Боуза - Чоудхури - Хоквингема (БЧХ-кодов) относится к классу наиболее популярных в теории и наиболее массовых в практическом применении помехоустойчивых кодов. Их тесная связь с теорией полей Галуа позволила создать для БЧХ-кодов теорию норм синдромов - синдромных инвариантов Г-орбит ошибок, развить теорию полиномиальных инвариантов G-орбит ошибок. Данная теория в целом послужила основой разработки эффективных перестановочных полиномиально-норменных методов и алгоритмов коррекции ошибок, на порядок снижающих влияние проблемы селектора. На сегодняшний день эти методы представляют единственный подход к коррекции ошибок непримитивными БЧХ-кодами, кратность которых выходит за пределы конструктивных границ. Настоящая работа посвящена определению и исследованию помехоустойчивых обобщенных двоичных кодов Боуза - Чоудхури - Хоквингема (ОБЧХ-кодов). Произведена достаточно точная оценка количества этих кодов каждой конкретной длины. Установлен ряд свойств и взаимосвязей ОБЧХ-кодов. Наиболее подробно рассмотрены ОБЧХ-коды с конструктивным расстоянием три и пять, так как подобные коды чаще всего и используются на практике. Дано их практически полное описание в диапазоне длин от 7 до 107. Работа содержит достаточно четкую теоретическую классификацию ОБЧХ-кодов. Особое внимание уделено корректирующим возможностям кодов данного класса - расчету минимальных расстояний этих кодов с различными параметрами. Найдены коды, корректирующие возможности которых существенно превосходят таковые у известных БЧХ-кодов с теми же конструктивными параметрами.
The Bose - Chaudhuri - Hocquenghem type of linear cyclic codes (BCH codes) is one of the most popular and widespread error-correcting codes. Their close connection with the theory of Galois fields gave an opportunity to create a theory of the norms of syndromes for BCH codes, namely, syndrome invariants of the G-orbits of errors, and to develop a theory of polynomial invariants of the G-orbits of errors. This theory as a whole served as the basis for the development of effective permutation polynomial-norm methods and error correction algorithms that significantly reduce the influence of the selector problem. To date, these methods represent the only approach to error correction with non-primitive BCH codes, the multiplicity of which goes beyond design boundaries. This work is dedicated to a special error-correcting code class - generic Bose - Chaudhuri - Hocquenghem codes or simply GBCH-codes. Sufficiently accurate evaluation of the quantity of such codes in each length was produced during our work. We have investigated some properties and connections between different GBCH-codes. Special attention was devoted to codes with constructive distances of 3 and 5, as those codes are usual for practical use. Their almost complete description is given in the range of lengths from 7 to 107. The paper contains a fairly clear theoretical classification of GBCH-codes. Special attention is paid to the corrective capabilities of the codes of this class, namely, to the calculation of the minimal distances of these codes with various parameters. The codes are found whose corrective capabilities significantly exceed those of the well-known GBCH-codes with the same design parameters.
519.72
общий = БД Труды научных работников БНТУ : 2020г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Высшая математика"
труды сотрудников БНТУ = Математика (труды)
общий = БОУЗА — ЧОУДХУРИ — ХОКВИНГХЕМА КОДЫ
общий = ХЭММИНГА КОДЫ
общий = ЛИНЕЙНЫЕ КОДЫ
Кушнеров, А.В.
Свойства и параметры обобщенных кодов Боуза - Чоудхури - Хоквингема = The properties and parameters of generic Bose - Chaudhuri - Hocquenghem codes / А. В. Кушнеров, В. А. Липницкий, М. Н. Королева. – DOI 10.29235/1561-2430-2020-56-2-157-165 // Весцi Нацыянальнай акадэмii навук Беларусi. Серыя фiзiка-матэматычных навук / гл. ред. С.Я. Килин; учредитель Национальная академия наук Беларуси (Минск). – 2020. – Т.56 N2. – С. 157-165. – На рус. яз.
Семейство линейных циклических кодов Боуза - Чоудхури - Хоквингема (БЧХ-кодов) относится к классу наиболее популярных в теории и наиболее массовых в практическом применении помехоустойчивых кодов. Их тесная связь с теорией полей Галуа позволила создать для БЧХ-кодов теорию норм синдромов - синдромных инвариантов Г-орбит ошибок, развить теорию полиномиальных инвариантов G-орбит ошибок. Данная теория в целом послужила основой разработки эффективных перестановочных полиномиально-норменных методов и алгоритмов коррекции ошибок, на порядок снижающих влияние проблемы селектора. На сегодняшний день эти методы представляют единственный подход к коррекции ошибок непримитивными БЧХ-кодами, кратность которых выходит за пределы конструктивных границ. Настоящая работа посвящена определению и исследованию помехоустойчивых обобщенных двоичных кодов Боуза - Чоудхури - Хоквингема (ОБЧХ-кодов). Произведена достаточно точная оценка количества этих кодов каждой конкретной длины. Установлен ряд свойств и взаимосвязей ОБЧХ-кодов. Наиболее подробно рассмотрены ОБЧХ-коды с конструктивным расстоянием три и пять, так как подобные коды чаще всего и используются на практике. Дано их практически полное описание в диапазоне длин от 7 до 107. Работа содержит достаточно четкую теоретическую классификацию ОБЧХ-кодов. Особое внимание уделено корректирующим возможностям кодов данного класса - расчету минимальных расстояний этих кодов с различными параметрами. Найдены коды, корректирующие возможности которых существенно превосходят таковые у известных БЧХ-кодов с теми же конструктивными параметрами.
The Bose - Chaudhuri - Hocquenghem type of linear cyclic codes (BCH codes) is one of the most popular and widespread error-correcting codes. Their close connection with the theory of Galois fields gave an opportunity to create a theory of the norms of syndromes for BCH codes, namely, syndrome invariants of the G-orbits of errors, and to develop a theory of polynomial invariants of the G-orbits of errors. This theory as a whole served as the basis for the development of effective permutation polynomial-norm methods and error correction algorithms that significantly reduce the influence of the selector problem. To date, these methods represent the only approach to error correction with non-primitive BCH codes, the multiplicity of which goes beyond design boundaries. This work is dedicated to a special error-correcting code class - generic Bose - Chaudhuri - Hocquenghem codes or simply GBCH-codes. Sufficiently accurate evaluation of the quantity of such codes in each length was produced during our work. We have investigated some properties and connections between different GBCH-codes. Special attention was devoted to codes with constructive distances of 3 and 5, as those codes are usual for practical use. Their almost complete description is given in the range of lengths from 7 to 107. The paper contains a fairly clear theoretical classification of GBCH-codes. Special attention is paid to the corrective capabilities of the codes of this class, namely, to the calculation of the minimal distances of these codes with various parameters. The codes are found whose corrective capabilities significantly exceed those of the well-known GBCH-codes with the same design parameters.
519.72
общий = БД Труды научных работников БНТУ : 2020г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Высшая математика"
труды сотрудников БНТУ = Математика (труды)
общий = БОУЗА — ЧОУДХУРИ — ХОКВИНГХЕМА КОДЫ
общий = ХЭММИНГА КОДЫ
общий = ЛИНЕЙНЫЕ КОДЫ