Матричный анализ кодов, Поиск параметров LDPC Опции

[Loona]

Всем привет. Пишу диплом. Нужна помощь следующего характера. Мой руководитель дал мне запись ЦИФРОВОГО ПОТОКА после демодуляции QPSK сигнала. Видна структура на периоде. Путем перебора удалось подобрать правильную фазу для устранения фазовой неоднозначности. Уровень сигнала при приеме 22 дБ - ошибок быть просто не должно!

Теперь собственно вопрос - как получить проверочную или порождающую матрицу LDPC-кода из имеющегося потока?

Я знаю, как определять параметры кодов Хэмминга - заполнить матрицу и получить диагональную. Это канает для всех блочных циклических кодов - для LDPC тоже?

[roman522]

Приветствую.
Решал данную задачу практически совсем недавно.
У вас есть ошибки к подходу которые нужно устранить.
1. "подбор фазы" - просто так не возможен нужна образцовая последовательность. ну и конечно нудно демодулировать с корректором. и учесть LLR
2. вам представлен вариант записи с реального оборудования. Из этого можно получить ряд послаблений.
2.1 если это LDPC код - то он систематический.
2.2 если разработчики данной железки "не фанаты", то код регулярный или квази циклический.
2.3 число проверок в строке H мало (<=10).

Первым шагом будет подготовка исходных данных.
1. демодулирование и получение soft bit
2. получение hard bit. анализ в битовом редакторе смещения кодовых слов и выделение кодовых слов в виде [data][check] LLR
3. удаление дубликатов кодовых слов. методом слияния.
4. удаление или корректировка кодовых слов с незначительными различиями. (<10 bit)
5. Выборка из полученного набора не менее 2*N кодовых слов с максимальным LLR.

Второй шаг - по подготовленной выборке "тупым" перебором и статистикой нахождение строк H ;-)
тут нужно задаться числом проверок k (обычно 5-10) длинна кодового слова n
и получаем число возможных вариантов
I =n!/( (n-k)! * k!)
Эти варианты можно ещё сократить если учесть свойства кодов.
и самым сложным является нахождение хотя бы одной строки, далее всё просто.

В итоге я получил скорость перебора ~3000M итераций на cpu-i7-4770, на GPU перевести не успел задача решилась раньше :-)
Решение задачи найдено часов за 5 вместо первоначальных ~30 суток.

[Serg76]

Решение задачи найдено часов за 5 вместо первоначальных ~30 суток.

Характеристики рассчитанного кода можете привести?