Радеотехника и информатика. Рубрика в журнале - Труды Московского физико-технического института
Подпространственные коды на основе ранговой метрики - новое направление в теории кодирования
Статья научная
Представлен аналитический обзор работ нового направления теории кодирования, связанного с подпространственными и ранговыми кодами. Ранговые коды были введены Э. М. Габидулиным в начале 80-х годов прошлого века [1] и к настоящему времени хорошо исследованы. Они приобрели широкую известность, дав начало новому принципу построения криптосистем с открытым ключом [2], и в связи с задачами пространственно-временного кодирования для радиоканалов с множественными антеннами [3]. В последние годы внимание привлек новый подход к организации трафика в сетях с коммутацией пакетов, эксплуатирующий идею формирования линейных комбинаций ретранслируемых пакетов в промежуточных узлах сети [4], [5], [6], [7]. Это привело к появлению новых схем сетевого кодирования и вызвало интерес к изучению подпространственных кодов, элементами которых являются конечномерные линейные пространства [8]. Была обнаружена тесная связь новых подпространственных кодов с изученными ранее ранговыми кодами, что стимулировало как определенный прорыв в теории подпространственных кодов, так и возрождение интереса к ранговым кодам. Обзор построен следующим образом. В разделе 1 обсуждаются постановки задач кодирования для метрических пространств с хэмминговой, ранговой и подпространственной метриками. В разделе 2 приведены известные верхние границы для мощностей кодов. Здесь обсуждаются также новейшие оценки размеров списков при списочном декодировании ранговых кодов. Обзор конструкций кодов в ранговой и подпространственной метриках дан в разделе 3. Особенности алгоритмов декодирования обсуждаются в разделе 4. В разделе 5 обсуждается общее состояние дел и нерешённые проблемы.
Бесплатно
Синтезаторы частот с ЦВС в тракте обратной связи
Статья научная
Описаны преимущества и недостатки однокольцевой архитектуры гибридных синтезаторов частот с цифровыми вычислительными синтезаторами (ЦВС) в тракте обратной связи. Представлена математическая модель для расчета уровня фазовых шумов с учетом реальных показателей современных функциональных узлов синтезатора. Также приводятся методы уменьшения уровня побочных негармонических спектральных составляющих (ПСС), основанные на переменной частоте сравнения. Показаны выражения для расчета неудачных частот в спектре и частотных отстроек ПСС, возникающих вблизи таких частот. В качестве меры оценки используется эмпирическая интегральная функция распределения 𝐷𝑅, пересчитанного к несущей частоте 1 ГГц. Вид этой функции позволяет оценить и сравнить качество разных синтезаторов независимо от рабочего диапазона выходных частот. С помощью этого показателя были исследованы синтезаторы с одной, двумя фиксированными частотами сравнения, а также синтезатор с двумя ЦВС. В статье также уделяется внимание времени захвата гибридных синтезаторов частот с ФАПЧ.
Бесплатно
Сравнение статистических свойств ключей асимметричных шифров
Статья научная
Рассматривается задача формирования статистически надежной последовательности для формирования ключа поточного шифра из ключей асимметричных шифров. Детально рассмотрена статистическая безопасность шифров ГПТ-1 и ГПТ-2, проведены тесты DIEHARD, сделаны выводы и предложения по использованию и доработке указанных шифров.
Бесплатно
Эффективность подпространственных сетевых кодов
Статья научная
Рассмотрены конструкции подпространственных сетевых кодов Силвы-Кёттера- Кшишанга (SKK-коды)и многокомпонентных кодов с нулевым префиксом (МНП-коды) Габидулина-Боссерта. Определены оптимальные параметры МНП кодов и приведена верхняя граница мощности подпространственных сетевых кодов. Проведён анализ мощности этих кодов и сравнение с верхней границей мощности. Показано, что мощность МНП-кодов больше мощности SKK-кодов при любых параметрах. Оценена эффективность кода в виде отношения мощности конкретного кода к максимальной мощности, определяемой верхней границей.
Бесплатно
