Устройство исправления ошибок синхронизации в каналах периферийных устройств ЭВМ
Диссертация
Особым типом ошибок, имеющим место в каналах периферийных устройств ЭВМ (внешних запоминающих устройств, модемов и радиомодемов, беспроводных адаптеров и т. д.), являются ошибки типа вставок и выпадений бит. Примерами каналов со вставками и выпадениями бит являются тракты записи-чтения цифровых накопителей на магнитных и оптических дисках, а также последовательные каналы передачи данных. Такие… Читать ещё >
Список литературы
- Егоров С.И. Аппаратные средства и алгоритмы защиты от ошибок внешней памяти и телевизионного канала ПЭВМ. // Диссертация на соискание ученой степени кандидата технических наук. Курск: 1995.
- Передача дискретных сообщений: Учебник для вузов / В. П. Шувалов, Н. В. Захарченко, В. О. Шварцман и др.- Под ред. В. П. Шувалова. М.: Радио и связь, — 1990 — 464 е.
- Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. -М.: Мир, 1989.-544 е.
- Элементы теории передачи дискретной информации. Под редакцией Пуртова Л. П. М.: Связь, 1972. 232 с.
- Пуртов Л.П., Замрий А. С., Захаров А. И., Охорзин В. М. Элементы теории передачи дискретной информации. М.: Связь, 1972. — 232 с.
- Стиффлер Дж. Дж. Теория синхронной связи. М: Связь, 1975.488с.
- Проценко A.M. Коды для защиты от ошибок синхронизации // Методы и средства систем обработки информации: Сб. науч. статей. Вып. 3. Курск, 2003. С. 118−123.
- P.A.H.Bours. Codes for Correcting Insertion and Deletion Errors // PhD thesis, Eindhoven Technical University, June 1994. http://www.win.tue.nl/math/dw/pp/wsdwpb/thesis.html
- Колтунов и др. Синхронизация по циклам в цифровых системах связи / Колтунов М. Н., Коновалов Г. В., Лангуров З. И. М.: Связь, 1980. -152 с.
- S.W. Golomb, В. Gordon and L.R. Welsh. Comma-Free Codes // Canadian Journal of Mathematics, vol. 10, no. 2, 1958. PP. 202−209
- Ely S.R. et al. High-speed decoding techniques for slip detection in data transmission systems using modified cyclic block codes // Electronic Letters, Vol. 19, No. 3, 1989. PP. 127−138
- А.С. 1 243 148 (СССР). Устройство циклового фазирования приемника дискретной информации / А. П. Чурус, В. И. Величко, В. И. Федорченко.
- Слепаков В.Б., Блиева В. В. Цикловая синхронизация в системах передачи информации циклическими кодами // Электросвязь, № 6, 1989. С. 140−154.
- E.N. Gilbert. Synchronization of Binary Messages. // IRE Transactions on Information Theory, Vol. 6, No. 4, September 1960. PP. 470−477.
- T.R. Hatcher. On a Family of Error-correcting and Synchronizable Codes // IEEE Transactions on Information Theory, vol. 15, no. 5, September 1969. Pp. 620−624.
- J.J. Stiffler. Comma-free Error-correcting Codes // IEEE Transactions on Information Theory, Vol. 11, no. 1, January 1965. PP. 107−111.
- S.E. Tavares and M. Fukada. Matrix Approach to Synchronization Recovery for Binary Cyclic Codes // IEEE Transactions on Information Theory. Vol. 15, no. 1, January 1969. PP. 93−101.
- Левенштейн В.И. Двоичные коды с исправлением выпадений, вставок и замещений символов // Докл. АН СССР, 163, № 4, 1965. С. 845−848.
- Левенштейн В.И. Асимптотически оптимальный двоичный код с коррекцией выпадения одного или двух смежных бит // Проблемы кибернетики, т. 19, 1967. С. 298−304
- Тененгольц Г. М. Класс кодов, исправляющих выпадение бита и ошибку в предыдущем бите // Автоматика и телемеханика, т. 37, вып. 5, 1976. С. 174−179
- Левенштейн В.И. О совершенных кодах в метрике выпадений и вставок // Дискретная математика, 1991, Т. З, вып. 1. С. 3- 20.
- Н.М. Hilden, D.G. Howe, E.J.Weldon jr. Shift Error Correcting Modulation Codes // IEEE Transactions on Magnetics, Vol. MAG-27, no. 6, November 1991. PP. 4600−4605
- P.Lee, J.K.Wolf. Combined error correction/Modulation codes // IEEE Transactions on Magnetics, vol. MAG-23, no.5, September 1987. PP. 3861−3683.
- P.Lee, J.K.Wolf. A general error-correctiong code construction for run-length limited binary channels // IEEE Transactions on Information Theory, vol. IT-35, no.6, November 1989. PP. 1330−1335.
- Y.Lin, J.K.Wolf. Combined ECC/RLL codes // IEEE Transactions on Magnetics, vol. MAG-24, no. 6, November 1988, PP. 2527−2529.
- A.V.Kuznetsov, A.J.Vinck. Single Peak-Shift Correction in (d, k)-sequences // Proceedings of the 1991 International Symposium on Information Theory. Budapest, Hungary, June 1991. P. 256.
- A.V.Kuznetsov, A.J.Vinck. A coding scheme for single peak-shift correction in (d, k)-constrained channels // IEEE Transactions on Information Theory, vol. IT-39, no. 4, July 1993. PP. 1444−1450.
- E. Tanaka, T. Kasai. Synchronization and substitution error-correction codes for the Levenshtein metric // IEEE Transactions on Information Theory, vol. IT-22, no. 2, March 1976. PP. 156−162.
- R.M.Roth, P.H.Siegel. Lee-metric BCH Codes and their Application to Constrained and Partial-Response Channels // IEEE Transactions on Informatoin Theory, vol.40, no.4, July 1994. PP. 1083−1096.
- F.F. Sellers., Jr. Bit loss and gain correction code // IRE Transactions on Information Theory, Vol.8, no. l, January 1962. PP. 35−38.
- Способ цикловой синхронизации / Хонма Конти- Мацусита дэнки санге к.к. Заявка 59−171 234, Япония. Заявл. 17.03.83 № 58−44 901, опубл.2709.84, МКИ Н 04 L 7/08.
- Система с переменным цикловым синхросигналом / Като Тосиро- Фуд-зицу к.к. Заявка 60−236 535, Япония. Заявл. 10.05.84., № 59−93 008, опубл.2511.85, МКИ Н 04 L 7/08
- U.S. Patent 4 607 378. Detector for detecting sync bits in a stream of data bits. Gatlin Gary M., Healy Michael P.- Honewell Inc.
- Sekimoto Т., Kaneko H. Group Synchronization for Digital Transmission System // IRE International Convention Record, 1962, v. NT-8, part 8.
- A.C. 300 955 (СССР). Способ синхронизации по циклам систем передачи дискретной информации / Колтунов М. Н., Коновалов Г. В., Лангуров З.И.
- U.S. Patent 5 392 289. G.R. Varian. Error rate measurement using a com-parison of received and reconstructed PN-sequences. Feb. 21, 1995. Int. CI. G06 °F 11/00- H04L 12/00- H04L 7/00- H03M 13/00.
- U.S. Patent 5 349 611. G.R. Varian. Recovering synchronization in a data stream. Sep. 20, 1995. Int. CI. H04L 007/00- H04L 009/00- H04J 003/6.
- Корреция ошибок в оптических накопителях информации / Типикин А. П., Петров В. В., Бабанин А.Г.- Отв. ред. Додонов А.Г.- АН УССР. Ин-т проблем регистрации информации. Киев: Наук, думка, 1990. — 172 с.
- Блейхут Р. Теория и практика кодов, контролирующих ошибки. -М.: Мир, 1986.-576 е.
- Кларк Дж., мл., Кейн. Дж. Кодирование с исправленеим ошибок в системах цифровой связи: Пер. с англ. М.: Радио и связь, 1987. — 392 с.
- Касами Т., Токура Н., Ивадари Ё., Инагаки Я. Теория кодирования: Пер. с японского. М: Мир, 178. — 576 с.
- Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.-596 с.
- R.J. McEliece. Finite fields for computer scientists and engineers. -Boston: Kluwer Academic Publishers, 1987.
- Лосев B.B., Бродская Е. Б., Коржик В. И. Поиск и декодирование слож-ных дискретных сигналов/ под ред. В. И. Коржика. М.: Радио и связь, 1988.-224 с.
- Лидл Р., Нидеррайтер Г. Конечные поля: В 2-х т. Пер. с англ. — М.: Мир, 1988.
- B.H. Marcus, R.M. Roth, P.H. Siegel. An introduction to Coding for Constrained Systems // Technical Report No. CS0929, Computer Science Department, Technion* Haifa, Israel, March 1998.
- B. Marcus, P. Siegel and J. K. Wolf. Finite-state modulation codes for data storage // IEEE J. Select. Areas Commun., vol. 10, no. 1, January 1992. PP. 537.
- P.H. Siegel. Recording codes for digital magnetic storage // IEEE Transactions on Magnetics, vol. MAG-21, no. 5, Sept. 1985. PP. 1344 1349.
- J.W.M. Bergmans: Digital Baseband Transmission and Recording. Boston: Kluwer Academic Publishers, 1996. 388 p.
- K.A.S. Immink. Coding techniques for the noisy magnetic recording channel // IEEE Trans, on Communications, vol. 37, no. 6, May 1989. PP. 243 255.
- Standard ЕСМА-130. Data interchange on read-only 120 mm optical data disks (CD-ROM). 2nd Edition June 1996. http://www.ecma-international.org/publications/flles/ecma-st/ECMA-130.pdf
- Никамин B.A. Форматы цифровой звукозаписи. СПб.: Элби, 1998.-263 с.
- K.A.S. Immink. EFMPlus: the coding format of the multimedia compact disc // IEEE Trans. Consumer Electronics, vol. 41, no. 3, August 1995. PP. 491−497.
- DVD Consortium: DVD specifcations for read-only disc, part 1: physical specification. Version 0.9. April 1996.
- Егоров С.И., Проценко A.M. Процедура исправления ошибок типа вставок/выпадений бит в каналах передачи цифровой информации // Медико-экологические информационные технологии: Материалы третьей междунар. науч.-техн. конф. Курск, 2000. -С. 136−139.
- Проценко A.M. Метод исправления ошибок типа вставок/выпадений бит в каналах передачи цифровой информации // Интеллектуальные и информационные системы: Тезисы докладов региональной науч.-техн. конф. Тула: ТулГУ, 2000. — С. 45−47.
- Проценко A.M. Метод восстановления синхронизации в каналах передачи данных // Новые информационные технологии: Тезисы докладов девятой междунар. студенческой школы-семинара. М.: МГИЭМ, 2001. — С. 63−65.
- Кнут Д. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер. с англ.: Уч. пос. М.: Издательский дом «Вильяме», 2000. — 832 с.
- Проценко A.M. Метод защиты от ошибок в каналах со вставками и выпадениями символов // Новые информационные технологии: Тезисы докладов 10 юбилейной междунар. студенческой школы-семинара. -М. МГИЭМ, 2002. С. 87−89.
- Патент № 2 224 282 Россия, кл. G 06 F 11/00, Н 04 В 17/00. Устройство исправления ошибок синхронизации в потоке данных / С. И. Егоров, А. М. Проценко, В. С. Титов. № 2 002 113 975/09- Заявл. 28.05.2002- Опубл. 20.02.2004, Бюл. № 5.
- Угрюмов Е.П. Цифровая схемотехника. СПб.: БХВ-Петербург, 2000.-528 с.
- Карпов Ю.Г. Теория автоматов. СПб.: Питер, 2003. — 208 с.
- Parnell К., Mentha N. Programmable Logic Design Quick Hand Book. Xilinx Corp., 2002. 201 p.
- Virtex-II Pro Platform FPGA Handbook Xilinx Corp., 2002. 437 p.
- Суворова E.A., Шейнин Ю. Е. Проектирование цифровых систем на VHDL СПб.: БХВ-Петербург, 2003. — 576 е.
- Бибило П.Н. Синтез логических схем с использованием языка VHDL. М.: СОЛОН-Р, 2002. — 384 е.
- Leung K.S., Welch L.R. Erasure decoding in Burst-Error Channels // IEEE Trans. Inform. Theory. 1981. Vol. 27, no. 2. P. 160−167.
- Блох Э.Л., Попов O.B., Турин В. Я. Модели источника ошибок в каналах передачи цифровой информации. -М.: Связь, 1971. 312 с.
- Попов О.В., Турин В. Я. Оценка распределения вероятности чисел подблоков с ошибками в блоке заданной длины // Передача дискретных сообщений по каналам с группирующимися ошибками. М., 1972. — С. 104 113.
- Box, G.E.P., Muller, М.А. A note on the generation of random normal deviates // Annals of Mathematical Statistics, vol. 29. 1958. P. 610−611.
- Матвеев В.Ф., Ушаков В. Г. Системы массового обслуживания. — М.: Изд-во МГУ, 1984. 240 с.
- Jloy М., Кельтон В. Имитационное моделирование. Классика Computer Science. 3-е изд. СПб.: Питер, 2004. — 848 с.
- Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. — М.: Альтекс, 2004. — 384 с.
- Вентцель Е.С. Теория вероятностей. М.: Наука, 1969. — 576 с.
- Вентцель Е.С., Овчаров Л. А. Теория вероятностей и ее инженерные приложения. М.: Высшая школа, 2000. 480 с.
- Гмурман В.Е. Теория вероятностей и математическая статистика. М.: Высшая школа, 2002. — 480 с.