Місцезнаходження контрольних розрядів у класичному і циклічному кодах Хемінга. Алгоритми утворення контрольних розрядів і синдромів помилок. Методика кодування і декодування кодів Хемінга при різних кодових віддалях при виявленні і виправленні помилок.
При низкой оригинальности работы "Дослідження кодоутворення та принципів побудови кодерів і декодерів кодів Хемінга", Вы можете повысить уникальность этой работы до 80-100%
Оскільки код Хемінга належить до систематичних (лінійних) кодів, то, додавши за модулем два рядки матриці в різних сполученнях, можна одержати решту дозволених КК, за винятком нульової. Для кодування і декодування кодів Хемінга розроблена спеціалізована ВІС К 555 ВЖІ, за допомогою якої можна сформувати код Хемінга (22,16). При використанні лише одного контрольного розряду К0 і однієї контрольної суми S0 забезпечується кодова віддаль d=2, тобто код Хемінга вироджується у код із захистом за парністю. Для кодів Хемінга з d > 4, які виправляють подвійні помилки і помилки більшої кратності (S 2), одержання синдромів складніше, оскільки вигляд синдрому має однозначно показати на одночасні помилки в S розрядах у різних сполученнях . 4) складається із генератора тактових імпульсів (ГТІ), кодера в складі формувача контрольних розрядів (ФКР), регістра памяті (РП) для зберігання коду Хемінга, перетворювача Пр-Пс паралельного коду в послідовний, декодера у складі перетворювача Пс-Пр послідовного коду в паралельний та формувача синдрому (ФС), лічильника імпульсів (ЛІ), під дією якого паралельний код перетворюється в послідовний та навпаки, пристрою внесення спотворень (ПВС), схеми управління (СУ), що забезпечує роботу макета в одному з двох режимів.
План
Зміст звіту
1. Мета роботи.
2. Результати виконання пунктів 2-4, 7-8 при домашній підготовці.
3. Результати досліджень на програмному макеті.
4. Схеми кодерів і декодерів.
5. Висновки по роботі.
Контрольні запитання алгоритм код хемінг декодування
1. Методика визначення кількості контрольних розрядів коду Хемінга.
2. Місцезнаходження контрольних розрядів у класичному і циклічному кодах Хемінга.
3. Алгоритми утворення контрольних розрядів і синдромів помилок.
4. Використання утворюючої і контрольної матриць.
5. Методика кодування і декодування кодів Хемінга при різних кодових віддалях при виявленні і при виправленні помилок.
6. Схемотехнічне забезпечення кодування і декодування кодів Хемінга.
7. Методи збільшення кодової віддалі (d > 4).
8. Суть квазітрійкового кодування та декодування кодів Хемінга.