Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




предыдущая главасодержаниеследующая глава

Задачи и дополнения

1. Доказать, что код из примера § 8 с проверками на четность по строкам и по столбцам является полностью ортогонализуемым, составив для каждого из символов систему из трех ортогональных проверок (например, проверки

α1 = α2 + α3 + β1,
α1 = α4 + α7 + β4,
α1 = α5 + α6 + α8 + α9 + β3 + β5 + β6 + β7

образуют требуемую систему для символа α1).

2. Проверить, что (7,4)-код Хемминга не является полностью ортогонализуемым, показав, что для символа α1 не существует пары ортогональных проверок.

Будет ли полностью ортогонализуемым расширенный (8,4)-код Хемминга?

3. Решить те же вопросы, что и в задаче 2, для произвольного двоичного кода Хемминга и его расширенного варианта.

4. Построить систему ортогональных проверок и мажоритарный декодер для троичного циклического (13,6)-кода с порождающим многочленом

g(x) = (x + 2) (x3 + 2x2 + 2x + 2) (x3 + x2 + 2).
предыдущая главасодержаниеследующая глава




ИНТЕРЕСНО:

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

Ученые рассказали о важной роли игр с пальцами в обучении детей математике
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru