10.14489/vkit.2017.01.pp.016-020

DOI: 10.14489/vkit.2017.01.pp.016-020

Синюк А. Д., Остроумов О. А.
ПОСТАНОВКА ЗАДАЧИ КОДИРОВАНИЯ ОБЩЕЙ ИНФОРМАЦИИ ШИРОКОВЕЩАТЕЛЬНОГО КАНАЛА
(c. 16-20)

Аннотация. Произведена постановка задачи кодирования широковещательного канала с двумя составляющими, каждая из которых моделируется своим дискретным симметричным каналом связи без памяти. Эффективность широковещательной передачи информации характеризуется областью пропускных способностей. Однако в предлагаемой интерпретации рассмотрены условия транслирования только общей информации. Определены задачи дальнейших исследований, связанные с необходимостью выполнения доказательств прямой и обратной теорем кодирования, а также получения точных оценок пропускной способности исследуемого канала связи. Показаны канальный код, информационная скорость, вероятность ошибки совместного декодирования общей информации.

Ключевые слова: широковещательный канал связи; общая информация; частная информация; код канала связи; скорость кода; вероятность ошибочного декодирования; пропускная способность канала связи; прямая теорема кодирования; обратная теорема кодирования.

Sinyuk A. D., Ostroumov O. A.
THE TASK SETTING OF BROADCAST COMMUNICATION CHANNEL GENERAL IN FORMATION CODING
(pp. 16-20)

Abstract. The main task of the information theory investigating broadcast communication channels is the estimation of the information efficiency. The materials contents analysis of the known application area literature shows that the task of the information efficiency estimation is not solved for the arbitrary broadcast channel. The lower and upper information efficiency estimation only for some subclasses of the broadcast channels is known. The absence of the accurate estimation complicates the solution of the investigating analysis tasks and the synthesis of the optimal communication systems which include broadcast channels. The coding task is set in which broadcast channel model with 2 composing channels, each channel is described by the discrete symmetric communication channel model without memory. It is known that the transmission capacity area concept is defined for the broadcasting channel. However, the transmission conditions only of the general information are considered in its interpretation, provided that the private information is not transmitted. The channel code, code speed, the error probability of the mutual general information decoding transmitted by means of broadcast channel described by the model proposed is defined. The tasks of the following investigation connected with the proof necessity of the direct and inverse coding theorem, as well as getting of the broadcast communication channel transmission capacity estimation. The received investigation results predetermine the finding of the accurate estimation of the proposed channel model transmission capacity which can be used by the specialists for the solving tasks of the optimal communication systems developing which include broadcast channels.

Keywords:

+ - Информация об авторах (About the Authors) Click to collapse

Рус

А. Д. Синюк, О. А. Остроумов (Военная академия связи им. Маршала Советского Союза С. М. Буденного, Санкт-Петербург, Россия) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

A. D. Sinyuk, O. A. Ostroumov (S. M. Budenny Military Academy of Communication, Saint-Petersburg, Russia) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Колесник В. Д., Полтырев Г. Ш. Курс теории информации. М.: Наука, 1982. 416 с.
2. Чисар И., Кернер Я. Теория информации: теоремы кодирования для дискретных систем без памяти: пер. с англ. М.: Мир, 1985. 400 с.
3. Bergmans P. P. Random Coding Theorems for Broadcast Channels with Degraded Components // IEEE Trans. on Inf. Theory. 1973. V. IT-19. Р. 197 – 207.
4. Ahlswede R., Korner J. Source Coding with Side Information and a Converse for Degraded Broadcast Channels // IEEE Trans. on Inf. Theory. 1975. V. IT-21, № 6. Р. 629 – 637.
5. Галлагер Р. Пропускная способность и кодирование для ухудшающихся широковещательных каналов // Проблемы передачи информации. 1974. Т. 10, № 3. С. 3 – 14.
6. Синюк А. Д. Формирование трехстороннего шифрключа по открытым каналам связи с ошибками: монография. СПб.: ВАС им. С. М. Буденного, 2009. 360 с.
7. Синюк А. Д. Совместная информация трех ансамблей сообщений дискретного широковещательного канала связи без памяти // Информация и космос. 2010. № 1. С. 27 – 31.
8. Cover Т. Broadcast Channels // IEEE Trans. on Inf. Theory. 1972. V. 18, № 1. Р. 2 – 14.
9. El Gamal A., Cover T. Multiple User Information Theory // Proceedings of the IEEE. 1980. V. 68, № 12. Р. 1466 − 1483.
10. Синюк А. Д., Остроумов О. А. Протокол открытого формирования трехстороннего ключа // Наукоемкие технологии в космических исследованиях Земли. 2014. Т. 6, № 2. C. 48 – 52.
11. Пат. № 2480923 Российская Федерация, МПК: H 04 L 9/00. Способ формирования ключа шифрования/дешифрования / А. Д. Синюк и др.; заявитель и патентообладатель ФГВОУ ВПО «Военная академия связи им. Маршала Советского Союза С. М. Буденного»; № 2180469; заявл. 21.02.2012; опубл. 27.04.2013, Бюл. № 12. 40 с.

Eng

1. Kolesnik V. D., Poltyrev G. Sh. (1982). Course of information theory. Moscow: Nauka. [in Russian language]
2. Chisar I., Kerner Ia. (1985). Information theory: coding theorems for discrete systems with no memory. Moscow: Mir. [in Russian language]
3. Bergmans P. P. (1973). Random coding theorems for broadcast channels with degraded components. IEEE Trans. on Inf. Theory, IT-19, pp. 197-207.
4. Ahlswede R., Korner J. (1975). Source coding with side information and a converse for degraded broadcast channels. IEEE Trans. on Inf. Theory, IT-21(6), pp. 629-637.
5. Gallager R. (1974). Capacity and Coding for degrading broadcast channels. Problemy peredachi informatsii, 10(3), pp. 3-14. [in Russian language]
6. Siniuk A. D. (2009). Formation of trilateral cipher key for open communication channels with errors: monograph. St. Petersburg: VAS. [in Russian language]
7. Siniuk A. D. (2010). Shared information of the three ensembles of discrete messages in broadcast communication channel without memory. Informatsiia i kosmos, (1), pp. 27-31. [in Russian language]
8. Cover Т. (1972). Broadcast channels. IEEE Trans. on Inf. Theory, 18(1), pp. 2-14. [in Russian language]
9. El Gamal A., Cover T. (1980). Multiple user information theory. Proceedings of the IEEE, 68(12), pp. 1466- 1483.
10. Siniuk A. D., Ostroumov O. A. (2014). Protocol of open forming of trilateral key. Naukoemkie tekhnologii v kosmicheskikh issledovaniiakh Zemli, 6(2), pp. 48-52. [in Russian language]
11. Siniuk A. D. et al. (2013). A method of forming an encryption/decryption key. Ru Patent No. 2480923. Russian Federation. [in Russian language]

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

DOI: 10.14489/vkit.2017.01.pp.016-020

Скопируйте DOI статьи и перейдите по ссылке https://id-spektr.ru/product/pokupka-elektronnoy-stati-iz-zhurnala-vestnik-kompyuternyh-i-informatsionnyh-tehnologiy

В комментарии к заказу обязательно укажите DOI статьи.

Eng

This article is available in electronic format (PDF).

DOI: 10.14489/vkit.2017.01.pp.016-020

Copy the article DOI and follow the link https://id-spektr.ru/product/pokupka-elektronnoy-stati-iz-zhurnala-vestnik-kompyuternyh-i-informatsionnyh-tehnologiy

Please specify the article DOI in the order comments.