ий Уозенкрафтом (Wozencraft) і модифікований Фано (Fano). У ході роботи послідовного декодера генерується гіпотеза про переданої послідовності кодових слів і розраховується метрика між цією гіпотезою і прийнятим сигналом. Ця процедура продовжується до тих пір, поки метрика показує, що вибір гіпотези правдоподібний, в іншому випадку гіпотеза послідовно замінюється, поки не буде знайдена найбільш правдоподібна. Пошук при цьому відбувається методом проб і помилок. Для м'якого або жорсткого декодування можна розробити послідовний декодер, але зазвичай м'якого декодування намагаються уникати через складні розрахунків і великий вимогливості до пам'яті.
гратчастих (Треллис) кодування. При використанні в системах зв'язку реального часу кодів корекції помилок достовірність передачі покращується за рахунок розширення смуги частот. Як для блокових, так і для сверточних кодів перетворення кожного k-кортежу вхідних даних в більш довгий n -кортеж кодового слова вимагає додаткового розширення смуги пропускання. Внаслідок цього в минулому кодування не було особливо популярно в вузькосмугових каналах (таких, як телефонні), в яких розширювати смугу частот сигналу було недоцільно. Однак приблизно з 1984 року виникає активний інтерес до схем, де модуляція об'єднується з кодуванням; такі схеми називаються гратчастим кодуванням (trellis-coded modulation - ПВМ). Ці схеми дозволяють підвищити достовірність передачі, що не розширюючи при цьому смугу частот сигналу. p> Алгоритм декодування Вітербо. Алгоритм декодування Вітербо був відкритий і проаналізований Вітербі (Viterbi) в 1967 році. В алгоритмі Вітербі, по суті, реалізується декодування, засноване на принципі максимального правдоподібності, а проте в ньому зменшується обчислювальна навантаження за рахунок використання особливостей структури конкретної решітки коду. Перевага декодування Вітербо, порівняно з декодуванням за методом "грубої сили ", полягає в тому, що складність декодера Вітербо не є функцією кількості символів в послідовності кодових слів. Алгоритм включає в себе обчислення міри подібності (або відстані), між сигналом, отриманим в момент часу t 1 і всіма шляхами решітки, що входять до кожний стан в момент часу t 1 . У алгоритмі Вітербі не розглядаються ті шляхи грати, які, згідно принципом максимальної правдоподібності, свідомо не можуть бути оптимальними. Якщо в один і той же стан входять два шляхи, вибирається той, який має кращу метрику; такий шлях називається виживають. Відбір виживаючих шляхів виконується для кожного стану. Таким чином, декодер поглиблюється в грати, приймаючи рішення шляхом виключення менш ймовірних шляхів. Попередній відмова від малоймовірних шляхів спрощує процес декодування. p> Сенс декодування Вітербі полягає в наступному: якщо будь-які два шляхи зливаються в одному стані, то при пошуку оптимального шляху один з них завжди можна виключити. p> Технічна реалізація кодують і декодер . Оцінка складності побудови пристроїв кодування. Як випливає з принципів побудови лінійних блокових кодів, основними операціями, виконуваними при кодуванні і декодуванні, є підсумовування по модулю 2, операції зсуву, запис, зчитування й зберігання двійкових розрядів. Ці операції можуть бути реалізовані на стандартних логічних елементах. Тому складність схем кодування та декодування можна оцінити числом таких елементів (Наприклад, тригерів). p> Розглянемо принцип побудови кодера коду Хеммінга. Кодування зводиться до знаходження перевірочних розрядів шляхом додавання за модулем 2 відповідних інформаційних елементів. Оскільки на вхід кодера символи надходять зі швидкістю k елементів в одиницю часу, а на виході формується потік зі швидкістю n елементів у одиницю часу, то для узгодження швидкостей необхідно буферне пристрій пам'яті, що містить k осередків. Інформація в буферну пам'ять записується в послідовному коді і на (k +1)-му такті в паралельному коді надходить у кодуючий пристрій. Сформована n-розрядна комбінація в паралельному коді записується в буферний регістр, звідки з потрібною швидкістю надходить в канал зв'язку. Оскільки швидкість роботи кодує пристрою може бути значно вище, ніж швидкість надходження вхідний інформації, то кодер завжди працює в реальному масштабі часу передачі інформації.
В
12 Лекція № 12. Системи зв'язку з зворотним зв'язком
Мета лекції: вивчення характеристик систем зі зворотним зв'язком і розгляд структурної схеми з ОС.
Зміст:
а) характеристики систем зі зворотним зв'язком і їх особливості;
б) структурна схема системи з інформаційною зворотним зв'язком (ІОС) і вирішальною зворотним зв'язком (РІС), характеристики і алгоритми роботи. p> 12.1 Характеристики систем зі зворотним зв'язком і їх особливості
У системах з ОС введення в передану інформацію...
