Идентификация, основанная на случайном кодировании
Автор: Сидоренко В. Р., Деппе К.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 2 (54) т.14, 2022 года.
Бесплатный доступ
Алсведе и Дюк показали возможность идентифицировать с большой вероятностью одно из M сообщений, передав по каналу лишь 1/C log log M бит, где C - пропускная способность канала. Известно, что процедура идентификации может быть основана на кодах, исправляющих ошибки. В работе предлагается процедура идентификации на основе случайных кодов, которая достигает пропускной способности. Показано, что эту процедуру можно упростить применяя генераторы псевдослучайных последовательностей.
Идентификация, коды, случайные коды, генераторы псевдослучайных последовательнотей
Короткий адрес: https://sciup.org/142234877
IDR: 142234877
Список литературы Идентификация, основанная на случайном кодировании
- Guruswami V.Introduction to Coding Theory, Spring 2010 // http://www.cs.cmu.edu/~venkatg/teaching/codingtheory.
- Ahlswede R., Dueck G. Identification via channels // IEEE Transactions on Information Theory. 1989. V. 35. P. 15-29.
- Bassalygo L.A., Burnashev M.V. Authentication, identification, and pairwise separated measures // Problems Inf. Transmission. 1996. V. 32, N 1. P. 41-47.
- Moulin P., Koetter R. A framework for the design of good watermark identification codes // Security, Steganography, Watermarking Multimedia Contents VIII. 2006. V. 6072. P. 565- 574.
- Verdu' S., Wei V. Explicit construction of optimal constant-weight codes for identifications via channels // IEEE Transactions on Information Theory. 1993. V. 39. P. 30-36.
- Derebeyo˘glu S., Deppe C. Ferrara R. Performance Analysis of Identification Codes // Entropy. 2020. V. 22, N 10. P. 1067.
- Gu¨nlu¨ O., Kliewer J., Schaefer R., Sidorenko V. Code Constructions and Bounds for Identification via Channels // IEEE Transactions on Communications. 2022. V. 70, N 3. P. 1486-1496.
- Ferrara R., Torres-Figueroa L., Boche H., Deppe C., Labidi W., M¨onich U., Vlad-Costin A. Practical implementation of identification codes // arXiv:2107.06801. 2021.
- Spandri M., Ferrara R., Deppe C. Reed-Muller Identification // arxiv.2107.07649. 2021.
