На главную страницу сайта
· Наш магазин · Объявления · Рейтинг · Статьи · Частоты · Копилка · Аэродромы · Live!
· Файлы · Диапазоны · Сигналы · Музей · Mods · LPD-форум · Клуб · Радиостанции
На сайте: гостей - 50,
участников - 5 [ Слесарь, Alexandr G, timon68, dimheads, SaDim]
 · Начало · Опросы · События · Статистика · Поиск · Регистрация · Правила · FAQ · Галерея ·
 Форум —› Радиосигналы —› Дополнение к "Israel military Intel-300, FSK-2" 
Новая линейка радиостанций Hytera в нашем магазине


Hytera TC-320
руб.

Hytera TC-508
руб.

Hytera TC-580
руб.

Hytera PD-355
руб.

Hytera X1E
руб.
Автор Сообщение
cryptomaster
Участник
Offline4.0
с апр 2007
Латвия, Рига
Сообщений: 2797

Дата: 03 Июл 2007 00:19:26 #  

Дополнение к описанию FSK: Israel military Intel-300, FSK-2,опубликованному в разделеFSK:

Передача имеет "фрейм" длиной 32 бита. (1 бит "1" - синфронизация, остальные 31 - код).
Информация закрыта шифрованием.

Начальный фрагмент передачи:

SergUA6
Модератор (RIP)
Offline6.0
с фев 2004
Сообщений: 1989

Дата: 03 Июл 2007 07:52:56 #  

cryptomaster




Абсолютно верно, 32-х битный фрейм в основе. Отлично, спасибо.
Реклама
Google
cryptomaster
Участник
Offline4.0
с апр 2007
Латвия, Рига
Сообщений: 2797

Дата: 08 Июл 2007 19:33:29 #  

Ещё одно дополнение к сигналу Israel military Intel-300, FSK-2,

Фрейм передачи, равный 32 бита, навел на мысль, что оставшиеся 31 бит
может быть как то связан с использованием псевдослучайной последовательности (ПСП) длиной 31 бит. Приципы генерации и использования ПСП подробно описаны в многочисленных источниках.
Имеются только три ПСП длиной 31 бит, в основе которых лежат порождающие неприводимые многочлены вида:

Х^5+X^2+1; (1)
X^5+X^4+X^2+X+1; (2)
X^5+X^4+X^3+X^2+1. (3)

Посколько генерация ПСП на основе многочлена (1) наиболее простая, воспользуемся ею.
Её сгенерированный вид будет: 1111100110100100001010111011000.
По таблице демодулированного сигнала http://www.radioscanner.ru/uploader/2007/kode_israel.jpg,
после предполагаемой установки ключа шифратора, была проверена версия использования т.н. простого цилического кода, когда для кодирования символов используется одна и таже последовательность ПСП (или другая с ярко выраженной функцией автокорреляции АКФ) с циклическим ее сдвигом (по кольцу). При таком раскладе, в нашем случае, возможно кодирование тридцати одного символа. В принципе, для кодирования 26 букв латинского алфавита этого вполне достаточно, плюс еще 5 кодовых комбинаций для переключения регистра и отделых знаков препинания. Простая проверка на предмет такого кодирования в данном сигнале показала отрицательный результат.

Далее было сделано более сложное предположение - об использовании для проверки кодовой последовательности проверочной матрицы на базе той же ПСП.
Такая проверка в современных системах связи широко применяется и является очень эффективной при использовании FSK-2 модуляции. Проверка позволяет эффективно проверять и корректировать групповые ошибки. С соответсвующей теорией можно ознакомиться в различных источниках, например http://www.msclub.ce.cctpu.edu.ru/bibl/PDS/kurs.htm

При использовании ПСП длиной 31 бит возможно построение матрицы для 26 информационных бит и 5-ти проверочных., т.е. матрица состоит из двух подматриц, причем подматрица проверочных элементов должна быть «единичной».
Такое построение матрицы возможно с помощью цикличекого сдвига ПСП с таким расчетом, чтобы в правой части получилась единичная подматрица. Займемся построением:

10101110110001111100110100 10000
01010111011000111110011010 01000
00101011101100011111001101 00100
10111011000111110011010010 00010
01011101100011111001101001 00001

Я специально отделил единичную проверочную подматрицу, хотя строки должны быть неразрывными. Как видим, первая строка матрицы образована сдвигом исходной ПСП вправо на 13 позиций, вторая на 14, третья на 15, четвертая на 11 и пятая на 12 позиций.
Проверка кода осуществляется изложенными в теоретических источниках методами. Практически это можно осуществить сравнением каждой комбинации кода поочередно со всеми строками матрицы. При этом подсчитывается количество совпадений (по вертикали) единиц кодовой комбинации со строкой проверочной матрицы.
Если число совпадений четное, то на месте единицы нижней проверочной подматрицы должен стоять ноль в верхней проверочной части кода, если число нечетное, то единица.
Сделаем такую проверку. Возьмем из распечатки http://www.radioscanner.ru/uploader/2007/kode_israel.jpg первую после предполагаемой установки ключа шифрования комбинацию кода, отняв первую единицу синхронизации:

0000111001110101010110101100110

Подпишем под ней первую строку проверочной матрицы:

00001110011101010101101011 00110
10101110110001111100110100 10000

Количество совпадений (по вертикали) единиц в двадцати шести битах кодовой комбинации и в 26 битах строки проверочной матрицы рано 8, значит на первом месте (верхней) пороверочной части кодовой комбинации должен стоять ноль, что и есть на самом деле.

Проверяем ту же комбиноцию второй строкой проверочной матрицы:

00001110011101010101101011 00110
01010111011000111110011010 01000

Число совпадений – 8, значит на втором месте проверочной части кодовой комбинации должен стоять тоже ноль. Имеем совпадение.

Проверяем ту же комбинацию третьей строкой проверочной матрицы:

00001110011101010101101011 00110
00101011101100011111001101 00100

Число совпадений – 9, значит на третьем месте проверочной части кодовой комбинации должена стоять единица. И опять имеем совпадение.

Проверяем ту же комбинацию четвертой строкой проверочной матрицы:

00001110011101010101101011 00110
10111011000111110011010010 00010

Число совпадений – 7, значит на четвертом месте проверочной части кодовой комбинации должена стоять единица. Проверка подтверждается.


Ну и проверяем ту же комбинацию пятой строкой проверочной матрицы:

00001110011101010101101011 00110
01011101100011111001101001 00001

Число совпадений – 8, значит на пятом месте проверочной части кодовой комбинации должен стоять ноль. Проверка подтверждается.

Мы проверили первую комбинацию кода. Проверка остальных комбинаций аналогично подтверждает использование такого же метода проверки используемых кодовых комбинаций (при желании можно проверить самостоятельно).

Напоследок остается вопрос о том, что из себя представляет 26-битовая информационная часть кода. Как видим, число 26 делится только на два, т.е. возможно использование 13 - битового кода, однако для передачи информации такая длина кода имеет слишком большую избыточность. Скорее всего код более короткий (возможно 8-ми или 7-битовый), при этом передаваемый поток шифруется, затем делится на блоки по 26 бит и к каждому блоку в начале добавляется один синхронихирующий бит и пять проверочных бит в конце.
zhabazhab
Участник
Offline1.0
с авг 2008
Сообщений: 16

Дата: 30 Мар 2009 23:34:59 #  

Иными словами, это код Хемминга (31,26).
cryptomaster
Участник
Offline4.0
с апр 2007
Латвия, Рига
Сообщений: 2797

Дата: 31 Мар 2009 09:00:12 #  

zhabazhab
Спасибо за уточнение!
ansanto
Участник
Offline1.5
с мар 2015
Италия
Сообщений: 208

Дата: 03 Авг 2018 12:46:50 #  

zhabazhab

hmm... если бы это Хэмминг (31,26), то матрица была бы другой



11111111111111100000000000 10000
11111111000000011111110000 01000
11110000111100011110001110 00100
11001100110011011001101101 00010
10101010101010110101011011 00001
cryptomaster
Участник
Offline4.0
с апр 2007
Латвия, Рига
Сообщений: 2797

Дата: 03 Авг 2018 15:05:20 #  

ansanto
Да, верно, я случайно подтвердил, что это проверка по Хэммингу...
Проверочная матрица, в данном случае, на основе полинома Х^5+X^2+1 :

10101110110001111100110100 10000
01010111011000111110011010 01000
00101011101100011111001101 00100
10111011000111110011010010 00010
01011101100011111001101001 00001

М-последовательности, на основе полиномов именуются еще как последовательности Хаффмена. Получилось созвучие Хемминг и Хаффмен :-))
 

Создавать сообщения могут только зарегистрированные участники форума.
Войти в форум :: » Логин » Пароль
Начало
Средства связи, рации. Купить радиостанции Motorola, Yaesu, Vertex, приемники, антенны.
Время загрузки страницы (сек.): 0.052; miniBB ®