Читать онлайн «Кибернетический сборник. Новая серия. Выпуск 09»

Кибернетический сборник НОВАЯ СЕРИЯ ВЫПУСК 9 Сборник переводов Под редакцией А. А. ЛЯПУНОВА и О. Б. ЛУПАНОВА ИЗДАТЕЛЬСТВО «МИР» Москва 1972 УДК 519. 95 Научный совет по кибернетике Академии наук СССР Девятый выпуск новой серии кибернетических сборников охватывает два направления: математические вопросы и прикладные вопросы. К первому направлению относятся работы по теории кодирования, математической лингвистике, по вопросам автоматического поиска доказательств и др. Особый интерес представляет серия из четырех статей А. Фридмана по теории дифференциальных игр и статья Э. -Берлекэмпа по теории кодирования. Ко второму относится обзорная статья Ф. Гальберга по хронобиологии, содержащая большой фактический материал и обширную библиографию. Сборник рассчитан на научных работников, инженеров, аспирантов и студентов различных специальностей, занимающихся и интересующихся математической кибернетикой и ее приложениями. Редакция литературы по математическим наукам КИБЕРНЕТИЧЕСКИЙ СБОРНИК Новая серия выпуск 9 Редакторы Л. Н. Бабынина, И. А. Маховая, Н. И. Плужникова Художник Я. К. Сапожников Художественный редактор В. И. Шаповалов Технический редактор 3. И. Резник Корректор Л. Д. Панова Сдано в набор 17/11 1972 г. Подписано к печати 10/Х 1972 г. Бумага „Nb 2-л_ ^бОХЭО'Дв* «7,75 бум. л. 15,5 печ. л. Уч. -изд. л. 16. 37. Изд. № 1/6643. Цена 1 р. 70 к. Зак. 89 ИЗДАТЕЛЬСТВО «МИР> Москва, 1-й Рижский пер. , 2. Ордена Трудового Красного Знамени Ленинградская типот^фия № 2 имени Евгении Соколовой Главполиграфпрома Государственного комитета совета Министров СССР по делам издательств, полиграфии и книжной торговли. Измайловский проспект, 29. Блоковое кодирование для двоичного симметричного канала с обратной связью без шума и без задержки О Э. р. Берлекэмп 1. ПРЕДПОСЫЛКИ И СВОДКА РЕЗУЛЬТАТОВ В последние годы вслед за Шелквиком и Кайласом [1966] специалисты по теории связи проявляют возрастающий интерес к задачам передачи информации по каналу с шумом при наличии бесшумного канала обратной связи с большой пропускной способностью и без задержки. Хотя Шеннон [1956] показал, что пропускная способность канала с обратной связью не'может превосходить пропускную способность того же самого канала без обратной связи, тем не менее канал обратной связи оказывается полезным при всех скоростях, меньших пропускной способности. Значительное снижение вероятности ошибки можно получить при использовании обратной связи в непрерывных каналах, которые имеют ограничение средней мощности на передатчике; существенное снижение может быть получено также при использовании обратной связи в дискретных каналах или в непрерывных каналах с ограничением пиковой мощности. Некоторые методы кодирования при наличии обратной связи, предложенные для дискретных каналов (Хорстейн [1963]), используют правило случайной остановки, согласно которому передатчик продолжает посылку символов до тех пор, пока приемник не получает «достаточную уверенность» в том, какое из сообщений передается.