ИТиС

«Информационные технологии и системы - 2010»
33-я конференция молодых ученых и специалистов ИППИ РАН
20 – 24 сентября 2010г.

 

 

 

 

 

 

Просмотров:
Скачиваний:

Передача, защита и обработка информации


Понедельник, 20 сентября Передача, защита и обработка информации - 1
15:00 - 16:50 (Cессия 3)
Малый конференц-зал Председатель секции: д.т.н. В.В. Зяблов

Ф.В. Грошев, Д.С. Осипов
Об одном механизме увеличения скорости передачи данных в системе DHA FH OFDMA и его влиянии на пропускную способность системы Открыть работу
В работе рассматривается система множест-венного асинхронного доступа, использующая частотно-позиционное кодирование (Dynamic Hopset Allocation Frequency Hopping OFDMA) и пороговый прием. Предложен механизм наращи-вания скорости передачи за счет выделения ка-ждому из пользователей нескольких непересе-кающихся кодовых последовательностей. Оцени-вается влияние использования такого механизма как на пропускную способность одного пользо-вателя, так и на пропускную способность сис-темы в целом. Кроме того, проведено сравнение с другим механизмом наращивания скорости пе-редачи данных: увеличением скорости за счет увеличения мощности алфавита.

Зяблов В.В., Рыбин П.С.
Оценивание в графе Таннера числа ребер с заданными свойствами Открыть работу
В работе представлен метод оценки числа ребер с заданными свойствами в графе Таннера двоичного МПП-кода, основанный на методах, разработанных В.В. Зябловым и М.С. Пинскером в работе 1975г. Показано, что данный метод позволяет улучшить оценку доли ошибок, гарантированно исправимых итеративным алгоритмом декодирования, аналогичным предложенному в указанной выше работе. Получены численные результаты для двоичного МПП-кода с компонентным кодом с проверкой на четности и кодом Хэмминга. Проведен сравнительный анализ с результатами, полученными ранее.

А. А. Фролов, В. В. Зяблов
Исследование корректирующих свойств МПП-кодов с кодом-компонентом Рида-Соломона Открыть работу
Рассматриваются МПП-коды c кодом- компонентом Рида-Соломона. Код-компонент имеет минимальное кодовое расстояние d = 4. Описан мажоритарный итеративный алгоритм декодирования с жестким решением. Показано, что при таком алгоритме декодирования в ан- самбле случайных МПП-кодов существуют коды, способные исправить линейно растущее с длиной кода число ошибок. Приведены сравнения полу- ченных теоретических и практических оценок корректирующей способности таким образом по- строенных кодов с теоретическими и практически- ми оценками для МПП-кодов c кодом-компонентом Рида-Соломона меньшей избыточности.

В.В. Зяблов, К.А. Кондрашов
Декодирование Q-ных плетеных сверточных МПП-кодов Открыть работу
Рассматриваются два q-ных плетеных сверточных кода с малой плотностью проверок (П-СМПП) с двумя и четырьмя кодами-компонентами Рида-Соломона. Исследуются корректирующие способности при жестком декодировании мажоритарным алгоритмом и алгоритмом с введением стираний.

Александр А. Давыдов, Виктор В. Зяблов, Рустам Э. Калимуллин
Подкоды кода Рида-Соломона со словами без совпадающих символов Открыть работу
Рассматриваются последовательности, в которых каждый символ алфавита встречается не более одного раза. Наборы таких последовательностей строятся как нелинейные подкоды q - ичного [n, k, n - k + 1]q кода Рида-Соломона длины n <= q , состоящие из слов без совпадающих символов. Используется понятие связок линейного кода. Для размерностей k = 2,3 получены конструктивные нижние оценки (в ряде случаев, точные границы) максимальной мощности подкода для различных n и q и построены подмножества слов, достигающие этих оценок и границ. Проведено сравнение мощности построенных подкодов с укорочениями перестановочных кодов. Также исследуется спектр расстояний в связках со словами без совпадающих символов.


Понедельник, 20 сентября Передача, защита и обработка информации - 2
17:10 - 19:00 (Cессия 5)
Малый конференц-зал Председатель секции: д.т.н. В.В. Зяблов

Крещук А.А.
Кодовая конструкция для систем MIMO, основанная на подмножестве строк матрицы Адамара Открыть работу
В данной работе предлагается новая кодовая конструкция для систем с несколькими передающими антеннами и несколькими принимающими (MIMO). Благодаря использованию строк матрицы Адамара данный код является в некотором смысле ортогональным. Данный код не является строго алгебраически декодируемым, однако при отсутствии глубоких замираний на каждом канале его можно однозначно декодировать. Кроме того, учёт ортогональности позволяет ускорить декодирование методом максимального правдоподобия.

Кобозева И.Г., Зяблов В.В.
Декодированиe трехмерных обобщенных кодов с локализацией ошибок. Открыть работу
В работе рассмотрен алгоритм декодирования трехмерных обобщенных кодов с локализацией ошибок. Получены результаты моделирования для кодов длиной 4096, также было проведено сравнение полученных данных с результатами теоретических расчетов и с результатами для обычных ОЛО-кодов.

Карпова М.А., Шишкин А.Л.
Линейные искажения в цифровом спутниковом канале передачи данных с аддитивном белым гауссовским шумом Открыть работу
Рассмотрены линейные искажения, вносимые в цифровой спутниковый канал передачи данных при фильтрации сигнала на борту космического аппарата. Представлены аналитические выражения, описывающие межсимвольную интерференцию, возникающую при линейных искажениях. На их основе предложен метод расчета потерь от линейных искажений в канале с гауссовским шумом. Результаты проверены с помощью имитационного моделирования, а также испытаний на оборудовании. Дано обоснование применению полученных результатов к каналам с помехоустойчивым кодированием.

E.V. Burnaev, M.G. Belyaev, P.V. Prihodko
Estimation of effective dimension reduction space for function approximation Открыть работу
In the problem of approximation of multidimensional function the number of adjusted parameters essentially depends on the dimension of input vector. For adequate estimate of big number of parameters samples of big sizes are needed which are usually unavailable in case of real applied problems. In order to deal with such situation preliminary dimension reduction of input vector should be done. Two methods are proposed in the present paper: 1. The method for simultaneous estimation of dimension of compression transformation and complexity of a model used for approximation. Developed method allows choosing optimal combination of these parameters avoiding overtraining of approximating function. 2. Method for dimension reduction of input vectors before construction of an approximation is proposed. This method allows preserving proximity between the values of the approximable function for initial input vectors and corresponding recovered input vectors. Application of proposed methods to real and artificial data shows good performance in terms of run-time and accuracy.