Використання недвійкових первинних кодів у телекомунікаційних системах та мережах і системах телемеханіки. Методи виявлення помилки у кодовій комбінації. Застосування кода Ріда-Соломона для передачі інформації по каналах з високою інтенсивністю завад.
Недвійкові коди, що виявляють помилки, можуть бути побудовані: · або введенням додаткових перевірочних елементів, які одержують як результат операцій над елементами первинної кодової комбінації, · або збільшенням надмірності за рахунок зменшення кількості дозволених кодових комбінацій коду. Код з перевіркою за будується за аналогією з двійковим кодом з перевіркою на парність, але з тією різницею, що виконується доповнення кодової комбінації первинного q-ічного коду перевірочним елементом таким чином, щоб сума усіх елементів дорівнювала нулю за . Такий код має незначну надмірність і дозволяє виявити наявність помилок у кодовій комбінації, якщо сума усіх елементів (інформаційних та перевірочного) за відрізняється від нуля. Алгоритм побудови коду має вигляд: , де - інформаційний елемент, що знаходиться на i-ій позиції інформаційної частини кодової комбінації; - перевірочний елемент, що знаходиться на i-ій позиції перевірочної частини кодової комбінації; - кількість інформаційних елементів. Код з простим повторенням та перевіркою за є комбінованим використанням двох недвійкових кодів, що виявляють помилки: з простим повторенням та перевіркою за .Як розраховуються кількості кодових комбінацій недвійкових первинних кодів? Як утворюється код з багатократним повторенням?Згідно з варіантом, поданим в таблиці 10.3.1, побудувати недвійкові первинні коди з алфавітом потужності q при заданій довжині коду n: на перестановки, на певне число розміщень, на певне число сполучень, на всі сполучення та змінно-якісний. Згідно з варіантом, поданим в таблиці 10.3.2, закодувати комбінацію А недвійкового коду на всі сполучення з алфавітом потужності q недвійковими кодами, що виявляють помилки: з перевіркою за mod q та з простим повторенням. Показати процес виявлення однократної помилки, визначити та порівняти надмірності цих кодів. Згідно з варіантом поданим в таблиці 10.3.5, закодувати недвійковим кодом: з багатократним повторенням комбінацію А первинного змінно-якісного коду з алфавітом потужності q. Згідно з варіантом поданим в таблиці 10.3.6, закодувати недвійковим кодом з простим повторенням та перевіркою за mod q комбінацію А первинного змінно-якісного коду з алфавітом потужності q.
План
План
1. Недвійкові первинні коди
2. Недвійкові коди, що виявляють помилки
3. Недвійкові коди, що виправляють помилки
4. Контрольні питання
5. Задачі
Література
1. Недвійкові первинні коди
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
