Алгоритм, производящий поиск кратчайшей траектории на решетке дискретных альтернатив
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Теоретические основы технологий передачи и обработки информации и сигналов
Статья в выпуске: 2 т.6, 2008 года.
Бесплатный доступ
Для описания алгоритмов динамического программирования применена новая математическая семантика. Результатом нововведения является обобщенное описание известных алгоритмов Ви-терби и Кловского-Николаева, производящих поиск кратчайшей траектории на решетке дискретных альтернатив, для от-позиционных сигналов.
Похожие статьи в разделе Электротехника
Короткий адрес: https://sciup.org/140191209
IDS: 140191209 | УДК: 621.396.4
Mathematical semantics for the description of algorithms of a dynamic programming, used in radio engineering systems
New mathematical semantics is applied for the description of algorithms of a dynamic programming. An outcome of an innovation is the generic description of known algorithms Viterbi and Klovsky-Nikolaev, producing search of the shortest trajectory on discrete alternatives trellis, for m-position signal.
Список литературы Алгоритм, производящий поиск кратчайшей траектории на решетке дискретных альтернатив
- Алышев Ю.В. Проверка статистических свойств генератора случайных чисел от Intel//Тезисы докладов XIIРНТК ПГАТИ. Самара. 2005.-С. 12-15
- Кейлингерт П. Элементы операционных систем. М.: Мир, 1985. -295 с.
- Иванов В. В. Методы вычислений на ЭВМ. Киев: Наук. Думка, 1986. -394 с.
- Гольденберг Л.М., Матюшкин Б.Д., Поляк М.Н. Цифровая обработка сигналов. М.: Радио и связь, 1985.-312 с.
- Зубков С. В. Assembler для DOS, Windows и Unix. M.: ДМК, 1999. -640 с.
- Кнут Д. Э. Искусство программирования. Т. 2. ИД «Вильяме», 2000. -832 с
- Мейер Б. Объектно-ориентированное конструирование программных систем. Пер. с англ. М.: ИТД Русская редакция, 2005. -1232 с.
- Лавров С.С. Программирование. Математические основы, средства, теория. СПб.: БХВПетербург, 2001-320 с.
- Muhammad К., Letaief К. В. On the Performance of Sequential and Viterbi Decoders for High-Rate Punctured Convolutional Codes//IEEE Trans. Communications. Vol. COM-43,1995. -P. 26872695.
- Daneshgaran F., Yao K. The Iterative Collapse Algorithm: A Novel Approach for the Design of Long Constraint Length Viterbi Decoders-Part II//IEEE Trans. Communications, vol. COM-43, 1995.-P. 1419-1428.
- Xu J., Qiao C., Li J., Xu G. Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques//IEEE Journal Selected Areas in Comm., vol. 22, 2004. -P. 1796-1811.
- Yau V, Pawlikowski K. An Algorithm That Uses Forward Planning to Expedite Conflict-Free Traffic Assignment in Time-Multiplex Switching Systems//IEEE Trans. Communications, vol. COM-47, 1999.-P. 1757-1765.
- Страуструп Б. Язык программирования Си++. М.: Радио и связь. 1991. -352 с.
- Справочник по математике для научных работников и инженеров. Корн Г., Корн Т. М.: Наука. 1984.-832с.
- Hagenauer J., Hoeher P. A Viterbi algorithm with soft-decision outputs and its applications. GLOBECOM 1989, Dallas, Texas. -P. 1680-1686.
- Алышев Ю. В. Математическая формализация алгоритмов демодуляции, производящих поиск кратчайшей траектории на решетке дискретных альтернатив//ИКТ. 2006, № 1. Т. 4. -С. 22-28.
- Форни Г.Д. Алгоритм Витерби//ТИИЭР. 1973, Т. 61, №3.-С. 12-25.
- Кловский Д. Д., Николаев Б. И. Инженерная реализация радиотехнических схем (в системах передачи дискретных сообщений в условиях межсимвольной интерференции). М.: Связь, 1975.-200 с.
- Алышев Ю. В., Борисенков А. В. Реализация переборного алгоритма демодуляции на ПЛИС Altera//Тезисы докладов XIII Юбилейной РНК Самара, 2006. -С. 7-8.
