Задание: Декодировать полученное слово 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)] --------------------------------------------------------------------------------