Оптимальне випадкове кодування рівноймовірних повідомлень у q-нному симетричному каналі

Authors

  • Олександр Миколайович Олексійчук НТУ України "Київський політехнічний інститут"

DOI:

https://doi.org/10.18372/2410-7840.4.4440

Abstract

Досліджуються ймовірнісні характеристики ефективності рівномірного випадкового кодування у q-нному симетричному каналі з вхідним алфавітом, що є довільною абелевою групою порядка q. Основним результатом є отримання нижньої границі ймовірності вірно прийому повідомлень та обґрунтування умов, що гарантують оптимальність (по критерію мінімуму ймовірності вірного прийому) систем з випадковим кодуванням у цьому каналі.

Author Biography

Олександр Миколайович Олексійчук, НТУ України "Київський політехнічний інститут"

канд. техн. наук, професор, завідувач кафедри Військового інститута, телекомунікацій та інформатизації НТУ України "Київський політехнічний інститут"

References

Алексейчук А.Н. О вероятности безошибочного декодирования в отводном канале с аддитивным шумом, распределенным на конечной абелевой группе // Защита информации, сборник научных трудов Национального авиационного ун-та. - К.: КМУГА, 2001. - С 9-16.

Алексейчук А.Н. Случайное кодирование в канале связи с аддитивным шумом, распределенным на конечной абелевой группе // Захист інформації. - 2002. - № 3. - С. - .

Wyner A.D. The Wire-Тар Channel // Bell System Techn. J. - 1975. - V. 54. - № 8. - P. 1355-1388.

Коржик В.И., Яковлев В.А. Неасимптотические оценки кодового зашумления одного канала // Проблемы передачи информации. - 1981,- Т. 17. - В. 4. - С. 11-18.

Коржик В.И., Яковлев В.А. Пропускная способность канала связи с внутренним случайным кодированием // Проблемы передачи информации. - 1992. - Т. 28. - В. 4. - С. 24-34.

Коржик В.И., Яковлев В.А. Защита информации от утечки за счет побочных электромагнитных излучений и наводок на основе способа кодового зашумления // Информатика и вычислительная техника,- 1993 - № 1-2 - С. 61-66.

Горицкий В.М. Вероятностная криптография в системах защиты информации: кодовая защита // Электроника и связь. - 1998. - В. 5. - С. 140-145.

Горицкий В.М. К оценке эффективности концепции WTC кодами Хэмминга для решения задач защиты заранее известных последовательностей // Защита информации: сборник научных трудов Национального авиационного ун-та. - К.: КМУГА, 1999. - С. 73-75.

Яковлев В.А. Границы для оценки неопределенности в системе передачи со случайным кодированием // Радиотехника . - 1996. -№ 12. - С. 58-63.

Иванов В.А. О методе случайного кодирования//Дискретная математика. - 1999. - Т. 11. -В. 3. -с. 99-108.

Алексейчук А.Н. Оценки эффективности кодовой защиты дискретных сообщений с использованием линейных кодов с большим дуальным расстоянием // Реєстрація, зберігання і обробка даних. - 2001. - Т 3. - № 2. - С. 99-106

Мак-Вильямс Ф. Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. - М.. Связь, 1979. - 743 с.

Дельсарт Ф. Алгебраический подход к схемам отношений теории кодирования. - 1 Мир, 1976. - 134 с.

Лидл Р., Нидеррайтер Г. Конечные поля: В 2 т. / Пер. с англ. — M.: Мир, 1988. — 818 с.

Downloads

How to Cite

Олексійчук, О. М. (2002). Оптимальне випадкове кодування рівноймовірних повідомлень у q-нному симетричному каналі. Ukrainian Information Security Research Journal, 4(4(13), 49–58. https://doi.org/10.18372/2410-7840.4.4440

Issue

Vol. 4 No. 4(13) (2002)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.