Левенштейн В.И.  Персональная страница
Левенштейн В.И.
Фамилия, имя, отчество:  Левенштейн Владимир Иосифович
Отдел:  отдел 10
Должность:  ведущий научный сотрудник
Звание:  доктор физ.-мат. наук
E-mail: 
Рабочий телефон:  250-78-34
Краткая биографическая справка
Окончил Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, в 1958 г. После окончания Университета работаю в Институте прикладной математики им. М.В.Келдыша.
Область научных интересов
  • Оптимизационные комбинаторые задачи кодирования и тестирования.
  • Универсальные границы для кодов и дизайнов и теория ортогональных многочленов.
  • Синхронизационные свойства последовательностей, кодов и автоматов.
  • Совершенные коды, исправляющие одиночные ошибки различных типов.
Список публикаций
  • В.И.Левенштейн, Об одном классе систематических кодов, Докл. АН СССР, 131, 5, 1960, 1011-1014.
  • В.И.Левенштейн, Применение матриц Адамара к одной задаче теории кодирования, Проблемы кибернетики, вып. 5, ГИФМЛ, Москва, 1961, 125-136.
  • В.И.Левенштейн, О некоторых свойствах кодовых систем, Докл. АН СССР, 140, 6, 1961, 1274-1277.
  • В.И.Левенштейн, Самонастраивающиеся автоматы для декодирования сообщений, Докл. АН СССР, 141, 6, 1961, 1320-1323.
  • В.И.Левенштейн, Об обращении конечных автоматов, Докл. АН СССР, 147, 6, 1962, 1300-1303.
  • В.И.Левенштейн, Об устойчивом доопределении конечных автоматов, Проблемы кибернетики, вып. 10, ГИФМЛ, Москва, 1963, 281-286.
  • В.И.Левенштейн, О некоторых своствах кодирования и самонастраивающихся автоматах для декодирования сообщений, Проблемы кибернетики, вып. 11, ГИФМЛ, Москва, 1964, 63-121.
  • В.И.Левенштейн, Декодирующие автоматы, инвариантные относительно начального состояния, Проблемы кибернетики, вып. 12, ГИФМЛ, Москва, 1964, 125-136.
  • В.И.Левенштейн, Двоичные коды с исправлением выпадений, вставок и замещений символов, Докл. АН СССР, 163, 4, 1965, 845-848.
  • В.И.Левенштейн, Двоичные коды с исправлением выпадений и вставок символа 1, Пробл. перед. информ., 1, 1, 1965, 12-25.
  • В.И.Левенштейн, Об одном методе решения задачи синхронизации цепи автоматов за минимальное время, Пробл. перед. информ., 1, 4, 1965, 20-32.
  • В.И.Левенштейн, Двоичные коды, обеспечивающие синхронизацию и исправление ошибок, Тезисы кратких научных сообщений Международного конгресса математиков, Секция 13, Москва, 1966, 24.
  • В.И.Левенштейн, Асимптотически оптимальный двоичный код с исправлением выпадений одного или двух соседних символов, Проблемы кибернетики, вып. 19, Наука, Москва, 1967, 293-298.
  • В.И.Левенштейн, Об избыточности и замедлении разделимого кодирования натуральных чисел, Проблемы кибернетики, вып. 20, Наука, Москва, 1968, 173-179.
  • В.И.Левенштейн, О синхронизации двусторонних сетей автоматов, Пробл. перед. информ., 4, 4, 1968, 49-62.
  • В.И.Левенштейн, Оценки для кодов, обеспечивающих исправление ошибок и синхронизацию, Пробл. перед. информ., 5, 2, 1969, 3-13.
  • В.И.Левенштейн, О максимальном числе слов в кодах без перекрытий, Пробл. перед. информ., 6, 4, 1970, 88-90.
  • В.И.Левенштейн, Об одном методе построения квазилинейных кодов, обеспечивающих синхронизацию и исправление ошибок, Пробл. перед. информ., 7, 3, 1971, 30-40.
  • В.И.Левенштейн, О верхних оценках для кодов с фиксированным весом векторов, Пробл. перед. информ., 7, 4, 1971, 3-12.
  • В.И.Левенштейн, О минимальной избыточности двоичных кодов, исправляющих ошибки, Пробл. перед. информ., 10, 2, 1974, 26-42.
  • В.И.Левенштейн, Элементы теории кодирования, В кн. Дискретная математика и математические вопросы кибернетики, Наука, Москва, 1974, 207-305.
  • В.И.Левенштейн, О максимальной плотности заполнения n-мерного евклидова пространства равными шарами, Математические заметки, 18, 2, 1974, 301-311.
  • V.I. Levenshtein, Methods for obtaining bounds in metric problems of coding theory, Proc. of the 1975 IEEE-USSR Joint Workshop on Information Theory, New York, 1976, 126-143.
  • В.И.Левенштейн, О границах вероятности необнаружения ошибки, Пробл. перед. информ., 13, 1, 1977, 3-18.
  • Г.А. Кабатянский, В.И.Левенштейн, О границах для упаковок на сфере и в пространстве, Пробл. перед. информ., 14, 1, 1978, 3-25.
  • В.И.Левенштейн, О выборе многочленов для получения границ в задачах упаковки, VII Всесоюзная конференция по теории кодирования и передачи информации, ч. II, Москва - Вильнюс, 1978, 103-108.
  • В.И.Левенштейн, О границах для упаковок в n-мерном евклидовом пространстве, Докл. АН СССР, 245, 6, 1979, 1299-1303.
  • В.И.Левенштейн, Границы максимальной мощности кода с ограниченным модулем скалярного произведения, Докл. АН СССР, 263, 6, 1982, 1303-1308.
  • В.И.Левенштейн, Границы для упаковок метрических пространств и некоторые их приложения, Проблемы кибернетики, вып. 40, Наука, Москва, 1983, 43-110.
  • V.I. Levenshtein, Packing of polynomial metric spaces, Third International Workshop on Information Theory, Convolutional codes; multi-user communication, Sochi, 1987, 271-274.
  • В.И.Левенштейн, О прямолинейной границе для экспоненты вероятности необнаруженной ошибки, Пробл. перед. информ., 25, 1, 1989, 33-37.
  • V.I. Levenshtein, Perfect deletion-correcting codes as combinatorial designs, Proc. of the Second International Workshop: Algebraic and Combinatorial Coding Theory, Leningrad, USSR, 1990, 137-140.
  • В.И.Левенштейн, О совершенных кодах в метрике вставок и выпадений, Дискретная математика, 3, 1, 1991, 3-20.
  • V.I. Levenshtein, Designs as maximum codes in polynomial metric spaces, Acta Applicandae Mathematicae, vol.29 (1992), 1-82.
  • V.I. Levenshtein, Bounds for self-complementary codes and their applications, in Eurocode-92. CISM Courses and Lectures, vol. 339. Springer-Verlag, Wien-New-York, 1993, 159-171.
  • V.I. Levenshtein, Bounds for codes as solutions of extremum problems for systems of orthogonal polynomials, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lectures Notes in Computer Science, vol. 673, Springer-Verlag, 1993, 25-42.
  • V.I. Levenshtein and A.J.H. Vinck, Perfect (d,k)-codes capable of correcting single peak-shifts, IEEE Trans. Inform. Theory, vol. 39, no. 2 (1993), 656-662.
  • V.I. Levenshtein, Packing and decomposition problems for polynomial association schemes, Europ. J. Combinatorics, vol. 14 (1993), 461-477.
  • T. Ericson and V.I. Levenshtein, Superimposed codes in the Hamming space, IEEE Trans. Inform. Theory, vol. 40, no. 6 (1994), 1882-1893.
  • G. Fasekas and V.I. Levenshtein, On upper bounds for code distance and covering radius of designs in polynomial metric spaces, J. Combin. Th. Ser. A, vol. 70, no. 2 (1995), 267-288.
  • T. Helleseth, T.Klove, V.I. Levenshtein, and O.Ytrehus, Bounds on the minimum support weights, IEEE Trans. Inform. Theory, vol. 41, no. 2 (1995), 432-440.
  • V.I. Levenshtein, Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces, IEEE Trans. Inform. Theory, vol. 41, no. 5 (1995), 1303-1321.
  • В.И.Левенштейн, Простое доказательство основных неравенств для фундаментальных параметров кодов в полиномиальных схемах отношений, Пробл. перед. информ., 31, 4, 1995, 37-50.
  • V.I. Levenshtein, Reconstructing binary sequences by the minimum number of their subsequences or supersequences of a given length. Proceedings of Fifth Intern. Workshop on Algebr. and Combin. Coding Theory, Sozopol, Bulgaria, June 1-7, 1996, 176-183.
  • V.I. Levenshtein, Lower bounds on crosscorrelation of codes. Proceedings of IEEE Fourth Intern. Symp. on Spread Spectrum Techniques and Appl., Mainz, Germany, September 22-25, 1996, 657-661.
  • V.I. Levenshtein, Split orthogonal arrays and maximum independent resilient systems of functions, Designs, Codes and Cryptography, vol. 12, no. 2 (1997), 131-160.
  • T.Helleseth, T.Klove, and V.I. Levenshtein, On the information function of an error-correcting code, IEEE Trans. Inform. Theory, vol. 43, no. 2 (1997), pp. 549-557.
  • В.И.Левенштейн, Восстановление обьектов по минимальному числу искаженных образцов, Доклады Российской Академии наук, 354, 5, 1997, 593-596.
  • P. Delsarte and V.I. Levenshtein, Association schemes and coding theory, IEEE Trans. Inform. Theory, vol. 44, no. 6 (1998), 2477-2504.
  • V.I. Levenshtein, Universal bounds for codes and designs, in Handbook of Coding Theory, V.S. Pless and W.C. Huffman, Eds., Amsterdam: Elsevier, vol. 1, 499-648, 1998.
  • V.I. Levenshtein, On designs in compact metric spaces and a universal bound on their size, Discrete Mathematics, vol. 192 (1998), 251-271.
  • V.I. Levenshtein, On the maximum T-wise independent systems of Boolean functions, Workshop on Coding and Cryptography, Paris, France, 1999, 367-370.
  • V.I. Levenshtein, Equivalence of Delsarte's bounds for codes and designs in symmetric association schemes and some applications, Discrete Mathematics, vol. 197/198 (1999), 515-536.
  • V.I. Levenshtein, New lower bounds on aperiodic crosscorrelation of binary codes, IEEE Trans. Inform. Theory, vol. 45, no. 1 (1999), 284-288.
  • В.И. Левенштейн, О дизайнах в непрерывных единичных кубах, Труды IV Международной конференции: Дискретные модели в теории управляющих систем, МГУ, МАКС Пресс, 2000, 62-64.
  • V.I. Levenshtein, Efficient reconstruction of sequences, IEEE Trans. Inform. Theory, vol. 47, no. 1 (2001), 2-22.
  • V.I. Levenshtein, Efficient reconstruction of sequences from their subsequences or supersequences, Journal of Combin. Theory, Ser. A, vol. 93, no. 2 (2001), 310-332.
  • T. Berger and V.I. Levenshtein, Asymptotical efficiency of two-stage testing, IEEE Trans. Inform. Theory, vol. 48, no. 7 (2002), 1741-1749.
  • T. Berger and V.I. Levenshtein, Application of cover-free codes and combinatorial designs to two-stage testing, Discrete Applied Mathematics.
  • T.Helleseth, T.Klove and V.I. Levenshtein, Hypercubic 4 and 5-designs from double-error-correcting BCH codes, Designs, Codes and Cryptography.
  • V.I. Levenshtein, A universal bound for a covering in regular posets and its application to pool testing, Discrete Mathematics.
  • T.Helleseth, T.Klove and V.I. Levenshtein, Error-correction capability of binary linear codes and the discrete simplex problem, IEEE Trans. Inform. Theory.
  • V.I. Levenshtein, Combinatorial problems motivated by comma-free codes, Discrete Mathematics.
Список проектов
  • Задачи оптимизации в теории кодов и дизайнов.
  • Исследование корректирующей способности линейных кодов.