Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Розробка програми кодування за алгоритмом Хеммінга

Реферат Розробка програми кодування за алгоритмом Хеммінга





и тригерів. Повна кодова комбінація коригуючого коду утворюється на виході семівходовой схеми, входи якої пов'язані з виходами схем. Формування комбінації здійснюється послідовно в часі протягом семи тактів. Після приходу сьомого тактового імпульсу всі тригери схеми переводяться в вихідний нульовий стан. Таким чином, за один цикл, що складається з семи тактів, забезпечується формування трьох контрольних символів і передача в канал зв'язку семіразрядний кодової комбінації коректуючого коду. При декодуванні прийнятої інформації пристроєм (малюнок 1, б) виконуються наступні операції: занесення інформаційних символів в регістр, контроль прийнятої інформації та виявлення помилок, видача інформації з виправленням виявлених помилок. У процесі прийому кодових комбінацій відбувається потактное занесення інформаційних символів в регістр, виконаний на тригерах, де відбувається їх запам'ятовування. Занесення здійснюється послідовно в часі тактовими імпульсами через логічні схеми. Запам'ятовування контрольних символів не проводиться. Одночасно імпульси, що проходять через схеми в тактах, відповідних передачі одиниць коду, надходять на входи логічних схем в поєднаннях, визначених алгоритмом перевірки, заданих співвідношеннями (7). Виходи схем пов'язані з входами рахункових тригерів, які визначають парність або непарність відповідно перше, друге і третє перевірки. Стани тригерів після надходження сьомого визначать значення розрядів контрольного числа. За відсутності спотворень тригери будуть перебувати в стані Якщо кодова комбінація прийнята з помилкою, один або кілька тригерів після семи тактів опиняться в положенні. Оскільки при кодуванні були змінені позиції перевірочних символів, змінилися і контрольні числа, що відповідають позиціям перекручених символів. При спотворенні першого символу буде отримано контрольне число 011, друге - 101, третє - 110, четвертого - 111, п'ятому - 001, шостого - 010, сьомого - 100. У наведеній схемі виправлення одиночних помилок здійснюється тільки в інформаційних розрядах коду.

Тому дешифратор спотвореної позиції, виконаний на логічних схемах, має чотири виходи. Сигнал на виходах схем з'являється при спотворенні відповідно першого, другого, третього або четвертого інформаційних символів. Вихідні сигнали дешифратора використовуються для корекції відповідних символів при формуванні вихідного коду. Видача коду проводиться за допомогою восьмого, що подається на вхід схем, пов'язаних з відповідними розрядними тригерами регістру. Символи коду (або) надходять через схеми на входи суматорів, в яких проводиться підсумовування по модулю 2 відповідних кодових символів і вихідних сигналів дешифратора. Якщо спотворень на позиціях, зайнятих інформаційними символами, немає, то з виходів дешифратора надходить сигнал і корекція не відбувається. Якщо виявлена ??одиночна помилка, то на відповідному виході дешифратора з'явиться сигнал, який, складаючись у відповідному сумматоре з інформаційним символом, змінить його на протилежний, і помилка буде виправлена. Корекцію помилок можна також здійснити шляхом інвертування вихідного сигналу розрядного тригера по сигналу дешифратора спотвореної позиції. Після видачі коду всі тригери кодує пристрої імпульсом встановлюються в вихідний нульовий стан.

Коригувальний код Хемінга має таке уявлення (таблиця 1):


Таблиця 1 - Представлення коду Хеммінга

Разряд76543210Битx8x7x6x5x4x3x2x1Инф....


Назад | сторінка 4 з 6 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка схеми перетворювача двійкового коду в код індикатора
  • Реферат на тему: Розробка схеми перетворювача двійкового коду в код семисегментний індикатор ...
  • Реферат на тему: Синтез кодека коду Хеммінга
  • Реферат на тему: Значення анімалістичних символів Європейських країн
  • Реферат на тему: Конструкторське проектування микроконтроллерной системи формування цифровог ...