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