- •Оптимальне кодування
- •Основні властивості оптимальних кодів
- •Методика Шенона і Фано
- •Методика Хаффмана
- •Оптимальні нерівномірні коди (онк)
- •Завадостійке кодування
- •Роздільні і не роздільні коди
- •Лінійні групові коди
- •Спосіб формування кодів.
- •Лінійні блокові коди
- •Загальні особливості стиснення інформації.
- •Розглянемо деякі способи стиснення
- •Стиск інформації
- •Метод стиску Лемпеля-Зіва (Lempela-Ziva)
- •Алгоритм lzss
- •Алгоритм lz78
- •Алгоритм lzw
- •Стиск інформації із втратами
- •Загальні теоретичні основи цифрових комунікацій
- •Особливості та алгоритми кодування голосу.
- •Огляд каналів та систем передачі інформації
- •Мережі типу Wi-Fi
- •Мережі типуBluetooth
- •Мережі типу Wi-max
- •Cтандарт іеее 80216
- •Загальні особливості оптичних каналів зв’яку
- •Вірогідність передачі колових повідомлень
- •Деякі способи стиснення при передачі інформації
- •Зонне стиснення інформації
- •Стиснення інформації використанням адаптивного кодування
- •Стиснення інформації збільшення основи коду
- •Ефективність кодуванні при збільшення основи коду
- •Вплив зворотнього зв'язку на ефективність передачі інформації
- •Код Ріда-Соломона
Вплив зворотнього зв'язку на ефективність передачі інформації
Одним із способів передачі інформації є використання зворотнього зв'язку. Це забезпечує підвищення вірогідності повідомлень та збільшення ефективності передачі інформації. Ефективність передачі інформації у системах з зворотнім зв'язком залежить як від вибору коду, що виявляє помилки, а також від інтенсивності і виду помилок у каналі зв'язку.
Дя таких систем передачі інформації використовують 4 теорії ефективності Ксер.
, де а-коефіцієнт виграшу захисту від
помилки, д-коефіцієнт інформаційності
та системної (?)
Код Ріда-Соломона
Відноситься одо класу лінійних блокових кодів і специфікується RS(n,k)S ьітних символів.
Кодер приймає R інформаційних символів по S біт кожен і додає символи контролю для формування n-символьного кодовго слова.
Найбільш
поширеними є код Ріда-Соломона із такими
параметрами: S=8біт,
=255,
t=16,
К=223
Структурну схему повідомлення можна представити:

Вір розрядності поля контролю 2t залежить корегувальна властивість коду.
Приклад коду Ріда-Соломлона може виправляти до 16 помилок у символах. У гіршому випадку можуть мати 16 бітових помилок у різних символах. У кращому випадку корегується 16 повністю невірних символів. При цьому виправляється 16 симв*8біт=128 бітових помилок.
Алгоритми процедури декодування коду Ріда_Соломона можуть виправляти помилки і втрати. Втратою t випадок, коли становище помилкового символу вдале. Декодер може виправляти до t або 2t втрат.
Дані про втрати можуть бути отримані від демодулятора цифрової комунікаційної системи, тобто демодулятор назначає наступні сигнали, які ймовірно містять помилки.
Коли слово декодується можливі 3 варіанти:
Якщо 2C+R<2t, де С-кількість помилок, тоді вихідне кодове слово завжди буде відновлено.
В іншому випадку
Кодер індикує ситуацію, коли він може відновити вихідне кодове слово, або
Декодер не коректно декодує і невірно відновить кодове слово без будь-якої вказівки на цей факт.
В даних висновках є розрядність символу, яка рівна для раніше розглянутих характеристик. Ймовірність кожного варіанту залежить від характеристик коду Ріда-Соломона, який заснований, а також від кількості і характеру помилок.
Перевага:ймовірність збереження помилок у декодованих даних зазвичай набагато менша ніж вірогідність помилок, коли коди P-C не використовуються. Ця перевага називається виграшем кодування.
Кодування і декодування Р-С може бути виконано апаратно або програмно або комбіновано. Апаратне виконання є швидшим, однак не має спеціалізованих засобів. Програмне виконання є більш тривалішим, однак може бути реалізовано спеціалізовані засоби.
