Условие задачи
5.2. Для каждого кода
а) (10,5) с g(x) = 1 + x2 + x5;
б) (11,5) c g(x) = 1 + x + x6;
в) (12,5) c g(x) = 1 + x + x7.
определить комбинацию, на которую должен быть настроен дешифратор, и показать по тактам работу синдромного регистра при выводе информационных разрядов принятой комбинации из буферного регистра, начиная с того момента, когда в нем сформировался синдром, до момента исправления ошибки. Считать, что ошибка произошла в символе кодовой комбинации, соответствующем коэффициенту при x7.
Ответ
а) Определим синдром ошибки, соответствующий символу кодовой комбинации при x7
S7(x) = x7mod (x5+ x2+1) = x4+ x2
Кодовое слово (с ошибками или без них) в виде последовательности из 10 двоичных символов поступает в буферный регистр и одновременно в регистр синдрома, где производится деление этого слова на производящий многочлен кода g(x)= x5 +x2+1, в результате чего вычисляется синдром ошибки Sj(x):S0j ,S1j , S2j , S3j, S4j - символы синдрома. Ошибка обнаруживается, если хотя бы один символ синдрома не равен нулю.
Исправление ошибок производится в следующих 10 циклах. Если Sj(...