Задание: Декодировать полученное слово y. Получить промежуточные кодовые слова с и c', а также исходное сообщение. Параметры кода конкатенации (как в лекции): ------------------------------------------- ------------ Concatenated code ------------ ------------------------------------------- ------------ Outer RS code ---------------- Params: p = 2 , n = 3 , defining_poly: x^3 + x + 1 Reed-Solomon code with params [ 7 3 5 ] Evaluation set S = [1, a, a^2, a + 1, a^2 + a, a^2 + a + 1, a^2 + 1] ------------ Binary inner code ------------ Params: n_in = 12 k_in = 3 d_in = 5 G: [1 0 0 1 1 1 0 0 1 0 0 1] [1 1 0 1 0 0 1 0 0 1 0 0] [1 0 1 1 0 0 0 1 0 0 1 0] H: [1 0 0 0 0 0 0 0 0 1 1 1] [0 1 0 0 0 0 0 0 0 1 0 0] [0 0 1 0 0 0 0 0 0 0 1 0] [0 0 0 1 0 0 0 0 0 1 1 1] [0 0 0 0 1 0 0 0 0 0 0 1] [0 0 0 0 0 1 0 0 0 0 0 1] [0 0 0 0 0 0 1 0 0 1 0 0] [0 0 0 0 0 0 0 1 0 0 1 0] [0 0 0 0 0 0 0 0 1 0 0 1] Concatenated code params: n = 84 k = 9 d >= 25 -------------------------------------------------------------------------------- Шаманов Юрий y : [(0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1), (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0), (0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0), (0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1), (0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0), (0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0), (0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1)] -------------------------------------------------------------------------------- Белов Андрей y: [(1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1), (1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1), (0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0), (1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0), (1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1), (0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 1), (1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0)] -------------------------------------------------------------------------------- Никита Мжачих y: [(1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1), (1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0), (0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0), (0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1), (1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1), (0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0), (0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1)] -------------------------------------------------------------------------------- Клементий Конрат y: [(0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0), (0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0), (0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0), (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0), (0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1), (0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0), (0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1)] -------------------------------------------------------------------------------- Попов Никита y: [(0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0), (0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0), (0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1), (0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0), (0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0), (1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1), (0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1)] -------------------------------------------------------------------------------- Толпекин Максим y: [(1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0), (1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1), (1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0), (1, 1, 0, 1, 0, 0, 1, 1, 0, 1, 1, 0), (1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0), (1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0), (1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1)] -------------------------------------------------------------------------------- Чубань Артем y: [(1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1), (0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1), (0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1), (1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1), (1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0), (1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0), (0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0)] -------------------------------------------------------------------------------- Микрюков Данила y: [(1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1), (0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1), (0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0), (0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0), (0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1), (0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0), (0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1)] -------------------------------------------------------------------------------- Тронина София y: [(0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0), (1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1), (1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1), (1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0), (1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0), (0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0), (0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0)] -------------------------------------------------------------------------------- Кунинец Артем y: [(1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1), (0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1), (1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1), (0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1), (0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1), (1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1), (0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1)] -------------------------------------------------------------------------------- Кураленко Антон y: [(0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1), (1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 0), (1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1), (1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0), (1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1), (1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0), (1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1)] -------------------------------------------------------------------------------- Тарасов Егор y: [(0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0), (1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1), (1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1), (1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0), (0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1), (0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0), (1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0)] -------------------------------------------------------------------------------- Гудасов Александр y: [(0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0), (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0), (1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1), (0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1), (1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0), (1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1), (1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0)] -------------------------------------------------------------------------------- Сацута Анатолий y: [(0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1), (0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1), (1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1), (0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1), (1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0), (1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0), (1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 0)] -------------------------------------------------------------------------------- Плюснина Арина y: [(0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 1, 1), (1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0), (1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1), (0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1), (0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1), (1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0), (1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1)] -------------------------------------------------------------------------------- Меркулова Ольга y: [(0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0), (1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0), (0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0), (0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1), (0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1), (0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1), (1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0)] -------------------------------------------------------------------------------- Воронов Алексадр y: [(1, 1, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1), (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1), (0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0), (0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0), (1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 0), (1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0), (1, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0)] --------------------------------------------------------------------------------